BW-Tree
由微软研究院David Lomet团队提出的无锁（Latch-Free）B树变体索引结构，采用Delta更新与映射表间接寻址实现高并发无锁访问，是Hekaton内存数据库的核心索引组件
时间轴 (近 90 天)
BW-Tree 是由 David Lomet 团队在微软主导开发的无锁索引树工作
微软的内存数据库系统 Hekaton 采用了无锁技术，并由 Lomet 团队提供配套的 BW-Tree
BW-Tree 通过映射表（Mapping Table）间接寻址规避 ABA 问题，CAS 操作的是映射表中的槽位指针，页面本身从不被原地修改
BW-Tree 的 Delta 更新通过 CAS 使映射表指针指向增量修改节点，构建成本极低，但会导致读取时需线性遍历 Delta 链，损害读性能
BW-Tree 通过周期性合并（consolidation）将 Delta 与基础页面重建为读取优化的合并页面，合并本身也是无锁的，依靠 CAS 完成
BW-Tree 使用 epoch（纪元）机制管理内存分配与回收，确保旧状态在没有任何线程引用之前不会被回收
全部知识事实 (6)
BW-Tree 是由 David Lomet 团队在微软主导开发的无锁索引树工作
50%待验证微软的内存数据库系统 Hekaton 采用了无锁技术，并由 Lomet 团队提供配套的 BW-Tree
50%待验证BW-Tree 通过映射表（Mapping Table）间接寻址规避 ABA 问题，CAS 操作的是映射表中的槽位指针，页面本身从不被原地修改
50%待验证BW-Tree 的 Delta 更新通过 CAS 使映射表指针指向增量修改节点，构建成本极低，但会导致读取时需线性遍历 Delta 链，损害读性能
50%待验证BW-Tree 通过周期性合并（consolidation）将 Delta 与基础页面重建为读取优化的合并页面，合并本身也是无锁的，依靠 CAS 完成
50%待验证BW-Tree 使用 epoch（纪元）机制管理内存分配与回收，确保旧状态在没有任何线程引用之前不会被回收
50%