【发布时间】：2013-09-17 20:17:05
【问题描述】：
我刚刚阅读了一篇关于下一版 SQL Server 的“内存中 OLTP”的论文；它提到了 BW-Tree 以及 CTP2 中的哈希索引。
那么什么是BW-Tree？如果我（和其他所有人）不必阅读 12 页的研究论文，有人可以解释一下吗？
【问题讨论】：
标签： sql-server database algorithm data-structures tree
【发布时间】：2013-09-17 20:17:05
【问题描述】：
简而言之，bw-tree 是一种针对内存中和高并发性进行了优化的 b-tree。
对于内存：页面是可变大小的，并且总是紧凑的；没有部分填充的页面
高并发：数据结构完全无锁无锁，支持无阻塞并发DML。
【讨论】：
-
它还可以用更快的写入换取更慢的读取，但是当树可以在某个时候存储在 SSD 上时，它是有意义的。
来自微软：
我们称为 Bw-tree 的新形式 B 树通过有效利用现代多核芯片的处理器缓存的无锁存方法实现了非常高的性能。我们的存储管理器使用一种独特的日志结构形式，它模糊了页面和记录存储之间的区别，并且可以很好地与闪存存储配合使用。
您可以阅读PDFHere
【讨论】：
-
我发现这种索引技术的存储使用量有所增加，您能确认这与 bw-tree 索引有关吗？