深度理解LSM-Tree存储引擎:从MemTable到Compaction的完整实战指南 从跳表MemTable到WAL预写日志、SSTable不可变表、Bloom Filter过滤,到Size-Tiered与Leveled两大Compaction策略的完整剖析。包含RocksDB生产调优、LSM-Tree与B+Tree性能对比、以及AI时代向量数据库场景下的演进方向。 存储系统 2026年09月29日 0 点赞 0 评论 66 浏览
跳表(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 评论 11 浏览