1. 线程池的基本原理和组件线程池的定义：A thread pool maintains multiple threads waiting for tasks to be allocated for concurrent execution by the supervising program. Client can send “work” to the pool and somehow th

缓解 LSM-Tree write amplification / write stall 的论文列表： （7 篇文章） bLSM: A General Purpose Log Structured Merge Tree（SIGMOD 2012） 第一次提出针对 Write Stall 的优化调度方法，提出弹簧-齿轮调度器； 核心思想是允许在每一层增加额外的调度控制组件来并发调度不同层的fl

I/O Passthru: Upstreaming a flexible and efficient I/O Path in Linux （FAST 24） I/O Passthru: 一种在Linux上灵活高效的 IO 路径 1 MotivationProblem 1：User Interface Scarcity 用户接口/系统调用的缺乏Kernel p

What Modern NVMe Storage Can Do, And How To Exploit It: High-Performance I/O for High-Performance Storage Engines （VLDB 23) 现代NVMe存储可以做些什么，我们在存储引擎上如何更好利用高性能的 IO 摘要​ 基于闪存的 NVMe SSD 不仅便宜还具有高额的吞吐量，在

记录一下自己比较喜欢听的歌~ 华语歌坛 table th:first-of-type { width: 10%; } table th:nth-of-type(2) { width: 80%; } 歌手 歌曲 许嵩 断桥残雪，清明雨上，山水之间，半城烟沙，庐州月，乌鸦，素颜，雅俗共赏，千百度，玫瑰花的葬礼，有何不可，城府，白马非马，雨幕，如果当时，弹指一挥间，幻听

NOC-NOC：面向性能最优的分布式事务（sigmod 24） 1 摘要以前的分布式事务性能最优的工作都致力于研究优化事务的读操作，但忽略了影响写整体性能的关键因素–写操作，本文通过优化写操作进一步提高分布式事务的性能； 提出了一个新的设计目标：NOC-NOC 利用 双视图 + 版本向量技术 实现了两个满足这一设计目标的新事务算法 2 介绍只读事务优化文章： SNOW 不可能定理：只读事务优化的4

Fine-Grained Re-Execution for Efficient Batched Commit of Distributed Transactions （VLDB 23） 通过细粒度重新执行的方式实现分布式事务的高效提交1 介绍分布式OLTP系统通常需要横跨多个节点来提交一个可串行化的事务； 近10年来有很多分布式的OLTP被提出，包括 Spanner，CockroachDB，Fou

LSM-Tree ( log structured merged tree ) 1 在 OLTP 里数据存储分为两种： 面向页的存储引擎：innodb（B+ tree） 面向日志结构的存储引擎：leveldb（lsm tree） 2 LSM-Tree 用于解决什么问题？用在什么场景？写多读少的场景 海量数据存储 日志系统 推荐系统 数据需要大量写入 存在少部分读数据的场景，但大部分

A Critique of ANSI SQL Isolation Levels 经典论文2.1、基本定义history：将多个事务的多个操作交替执行的序列建模为一个线性的执行顺序，如 R1,W2,R2,W1 conflict：两个事务操作同一个data item，且其中一个是写操作 data item：可能是表的一个元组，一个逻辑页面，或一个完整的关系表，或队列中的消息等 dependency g

Raft算法中服务器的三种角色 Follower Candidate Leader 每台服务器需要维护的变量 每个节点的持久状态： currentTerm: 当前节点位于的最大的Term任期，初始化为0，单调递增 log []Entry : 日志条目(每条日志条目包含命令和任期) votedFor: 可以理解为当前任期 支持的候选者 或 当前整个系统的leader votedFor 一开