SSTable

从零实现基于磁盘的LSM-Tree存储引擎:WAL、SSTable、布隆过滤器与Compaction策略深度实战

从零实现基于磁盘的LSM-Tree存储引擎深度实战指南。涵盖WAL预写日志、MemTable跳表实现、SSTable文件格式设计、布隆过滤器加速读取、Leveled/Tiering两种Compaction策略、MVCC快照读与序列号机制、范围查询迭代器、Block Cache优化、批量写入与fsync优化、故障恢复流程,以及Arrow/Parquet生态集成。附带NVMe SSD上的性能基准:320K写/s、550K读/s吞吐,8线程并行Compaction 450MB/s。