1.2.1 LSM-Tree 基础回顾

文档摘要

1.2.1 LSM-Tree 基础回顾 LSM-Tree 不是教科书里那个被轻轻带过的“磁盘友好型索引结构”——它是一场精密的、持续数十年的工程妥协的艺术。当你在 RocksDB 中调用的那一刻，你并未真正写入磁盘；你只是往一个内存中的跳表（SkipList）里塞进了一条记录，顺手给它打上时间戳（Sequence Number），再悄悄更新一个原子计数器。真正的风暴，藏在后台线程里：当 MemTable 写满（默认 256MB），它立刻被冻结为 Immutable MemTable，同时新建一个空的 MemTable 接管新写入；而冻结后的那块内存，正被推入一个异步刷盘流水线——它要经历序列化、压缩（Snappy? LZ4? ZSTD?