高級數據庫九：不需要鎖和閂的索引（二）

不需要鎖和閂的索引（Latch-free OLTP Indexes Part II） Bw-Tree Index 對於併發的跳錶而言，我們不能在無鎖的情況下有反向指針，因爲CaS一次只能更新一個地址。 這個數據結構是微軟在2010年左右做的，一開始微軟想用的是Skip List，但是因爲Skip List的限制，他們就設計了Bw-Tree。現在用Skip List的數據庫，老師知道的只有MemSQ

>>阅读原文<<