2.2.2 MemTable 与 Immutable MemTable

文档摘要

2.2.2 MemTable 与 Immutable MemTable 在 LevelDB、RocksDB 这类基于 LSM-Tree（Log-Structured Merge-Tree）架构的嵌入式键值存储引擎中，MemTable 从来不是一块“内存里的简单哈希表”——它是一道精密运转的闸门，是写路径上唯一真正承载实时性、一致性与并发安全的临界区；而当它被冻结为 Immutable MemTable 的那一刻，它又悄然蜕变为后台 Compaction 流水线上等待被解构、重组与归档的“待处理工单”。理解 MemTable，绝非止步于“内存中的跳表”这一教科书式定义；真正的挑战在于：它如何在纳秒级写入吞吐与毫秒级查询延迟之间维持脆弱的平衡？它如何在无锁并发写入下保证线性一致性？