Bw-Tree

Bw-Tree 无锁 B+树深度实战:从 Mapping Table 增量更新到学习索引 RMI / PGM-index / ALEX 的工程全解

Bw-Tree 用 Mapping Table 逻辑 PID、Delta 增量更新与无锁 CAS 重写了 B+树的并发协议,把 SMO 拆成语义合法的中间态;学习索引则进一步用函数拟合替代树导航。本文从 Mapping Table、Delta 链、epoch 回收讲到 SMO 拆分工程细节,给出 Rust 核心代码,并对比 RMI、PGM-index、ALEX 的适用场景与选型建议。