什么是Bw树？

Question

我刚刚阅读了关于"内存OLTP"的文章,用于下一版本的SQL服务器; 它提到BW-Tree被添加以及CTP2中的哈希索引.

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

Answer 1

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

Answer 2

来自微软:

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

你可以在这里阅读PDF