深度理解LSM-Tree存储引擎:从MemTable到Compaction的完整实战指南 从跳表MemTable到WAL预写日志、SSTable不可变表、Bloom Filter过滤,到Size-Tiered与Leveled两大Compaction策略的完整剖析。包含RocksDB生产调优、LSM-Tree与B+Tree性能对比、以及AI时代向量数据库场景下的演进方向。 存储系统 2026年09月29日 0 点赞 0 评论 125 浏览
跳表(Skip List)深度实战:从随机层数、概率平衡到 Redis zset 与 LevelDB MemTable 的工程全解 跳表(Skip List)是 1989 年 William Pugh 在论文《Skip Lists: A Probabilistic Alternative to Balanced Trees》里提出的一种**概率性平衡的有序数据结构**。它要解决的,是平衡二叉搜索树(AVL、红黑树、B 树)在工程里一个长期被忽视的痛点:**为了维持"平衡",它们不得不在每次插入删除时做复杂的旋转(rotatio… Linux内核 2026年10月10日 0 点赞 0 评论 62 浏览
LSM-Tree 存储引擎深度实战:从 MemTable 到 Compaction 的全链路优化 深度解析 LSM-Tree(Log-Structured Merge-Tree)存储引擎的核心原理与工程化实践,涵盖 MemTable 结构、SSTable 分层、Compaction 策略对比、Bloom Filter 优化、读写放大分析,以及 RocksDB/LevelDB 真实调优经验,最后在 Rust 中实现一个完整的 mini-LSM-Tree。 存储系统 2026年10月16日 0 点赞 0 评论 26 浏览