附录 术语表

附录 术语表

本附录汇总全书核心术语，按主题分组，便于查阅与复习。每个术语给出中文名、英文原名、一句话释义，并标注相关章节。

架构与数据流

核心机制

算法与数据结构

并发与一致性

源码与调优

常见缩写速查

术语之间的"从属关系"图

这张图展示了术语之间的从属关系：引擎分为写入、读取、后台三大块，它们共同产生"三放大"代价，并由序列号体系保证一致性。看表记术语，看图记关系——两者结合，术语才真正"入脑"。

⚠️ 注意：Compaction（文件合并）与 Compression（数据压缩）容易混淆，它们是两个完全不同的机制。
💡 提示：遇到"看着眼熟但说不清"的术语，回去重读对应章节，别只背释义。

快速自查：你掌握多少

读完本教程后，试着回答下面这些问题。能脱口而出的越多，说明掌握越扎实：

1. LevelDB 为什么要把随机写变成顺序写？代价是什么？
2. WAL 为什么必须先于内存写入？sync 选项影响什么？
3. 读一个键时，查找顺序是怎样的？为什么是这个顺序？
4. Compaction 的 Minor 和 Major 分别解决什么问题？
5. 跳表、布隆过滤器、块缓存各在哪个环节起作用？
6. 快照为什么创建是 O(1)？它如何影响空间回收？
7. 写放大、读放大、空间放大如何此消彼长？调优怎么权衡？
8. LevelDB 和 RocksDB 的核心差异是什么？何时选哪个？

如果第 5、7 题答起来费劲，建议回头重读第 4 章和第 3.4 节；如果第 8 题没把握，第 1.4 节和第 7 章会给你答案。

一张贯穿全书的记忆主线

最后，把所有术语串成一条主线，方便整体记忆：写入请求先记进 WAL（日志先行），再进 MemTable（内存缓冲）；MemTable 满了冻结成 Immutable，后台刷成 L0 SSTable；Compaction 把数据逐层整理下沉；读取按"由新到旧"的顺序跨内存与磁盘查找，靠布隆过滤器和块缓存加速；序列号管理版本与快照，保证并发一致性；这一切的代价用三放大来衡量，用参数与键值设计来调优。

把这条主线背下来，你就有了一根"记忆挂钩"，所有的术语、机制、参数都可以挂在这条线上。这正是本教程想带给你的最终收获——不是零散的知识点，而是一幅完整、自洽的 LevelDB 全景图。

记忆口诀：先记日志再进表（WAL + MemTable），冻结刷盘成文件（Immutable -> SSTable），后台合并永不停（Compaction），读取由新查到旧（Read Path），序列号管一切（版本 + 快照），三放大是成本账（WA/RA/SA），调优先改键再调参。

术语与概念的辨析提醒

附录最后，特别提醒三组容易被混淆的术语：

Compaction 与 Compression 不是一回事：Compaction 是"文件合并整理"（后台把多个小文件合成大文件），Compression 是"数据压缩"（用算法减小存储体积）。中文里都带"压缩"二字，英文拼写完全不同，机制也完全不同——前者动文件结构，后者动字节内容。

Sequence Number 与 Transaction ID 不同：序列号是全局递增的逻辑时钟，每次写操作分配一个，不区分"事务"；事务 ID 是数据库事务系统的概念。LevelDB 没有完整事务，只有 WriteBatch 的原子批。

Table Cache 与 Block Cache 别混：前者缓存文件句柄和索引块（"钥匙"），后者缓存解压后的数据块（"货物"）。两者的淘汰策略和生命周期都有差异，但都在读路径上协作。

这三组辨析理解到位，术语就不会再糊在一起了。

结语

术语表不是让你背的，而是"查漏补缺"的工具：读完正文后，扫一遍本表，凡是"看着眼熟但说不清含义"的条目，就回去重读对应章节。把术语从"眼熟"变成"能用"，才是学习的目的。祝你顺利掌握 LevelDB，并在存储系统领域越走越远。

记忆口诀：把 LevelDB 想成一条"先记账、后理账"的流水线——WAL 记账（持久性）、MemTable 攒账（缓冲）、Compaction 誊抄（整理）、序列号管时间（一致性）、三放大是成本（调优）、Slice/Iterator/Env 是工具（源码）。