高级数据库九：不需要锁和闩的索引（二）

不需要锁和闩的索引（Latch-free OLTP Indexes Part II） Bw-Tree Index 对于并发的跳表而言，我们不能在无锁的情况下有反向指针，因为CaS一次只能更新一个地址。 这个数据结构是微软在2010年左右做的，一开始微软想用的是Skip List，但是因为Skip List的限制，他们就设计了Bw-Tree。现在用Skip List的数据库，老师知道的只有MemSQ

>>阅读原文<<