我刚刚阅读了一篇关于下一版 SQL Server 的“内存中 OLTP”的论文；它提到了 BW-Tree 以及 CTP2 中的哈希索引。
那么什么是BW-Tree？如果我（和其他所有人）不必阅读 12 页的研究论文，有人可以解释一下吗？
问问题
6040 次
2 回答
17
简而言之，bw-tree 是一种针对内存和高并发进行了优化的 b-tree。
对于内存：页面是可变大小的，并且总是紧凑的；没有部分填充的页面
对于高并发：数据结构是完全无锁无锁的，以支持无阻塞的并发 DML。
于 2014-05-28T22:44:26.280 回答
11
来自微软：
我们称为 Bw-tree 的新形式 B 树通过有效利用现代多核芯片的处理器缓存的无锁存方法实现了非常高的性能。我们的存储管理器使用一种独特的日志结构形式，它模糊了页面和记录存储之间的区别，并且与闪存存储配合得很好。
您可以在此处阅读 PDF
于 2013-09-17T20:22:15.780 回答