无锁数据结构

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 的适用场景与选型建议。

深究内存屏障与缓存一致性:从 MESI 协议到无锁数据结构的全链路实战

从 CPU 缓存架构出发,深入解析 MESI/MOESI 缓存一致性协议、Store Buffer 与 Invalidate Queue 的微观行为、各类内存屏障(rmb/wmb/mb/smp_mb)的精确语义、伪共享的检测与消除、以及基于内存顺序(memory_order)的无锁队列、环形缓冲区、引用计数的工程化实战。文章涵盖 Linux 内核 spinlock/rcu 中的应用、perfevent 检测工具、10+ 生产级代码示例。