什么是Bw树?

时间:2013-09-17 20:17:05

标签: sql-server database algorithm data-structures tree

我刚刚在下一版SQL服务器上阅读了一篇关于“in memory OLTP”的论文;它提到BW-Tree被添加以及CTP2中的哈希索引。

那么什么是BW树?如果没有我(以及其他所有人)必须阅读12页的研究论文,有人可以解释一下。

2 个答案:

答案 0 :(得分:8)

简而言之,bw-tree是一种b-tree,针对内存和高并发性进行了优化。 对于内存:页面是可变大小的,并且总是紧密包装;没有部分填充的页面 对于高并发性:数据结构完全无锁存和无锁,以支持并发DML而不会阻塞。

答案 1 :(得分:7)

来自Microsoft:

  

我们新的B树形式,称为Bw-tree,通过无锁存器方法实现了非常高的性能,有效地利用了现代多核芯片的处理器缓存。我们的存储管理器使用独特的日志结构形式,模糊了页面和记录存储之间的区别,并且可以很好地与闪存存储配合使用。

您可以阅读PDF Here

相关问题