什么是生物武器树？

Question

我刚刚读了一篇关于下一个版本的SQL server的“内存中的OLTP”的文章；它提到在CTP2中添加BW-Tree以及散列索引。

那么生物武器树是什么呢？谁能解释一下这件事，而不用我(和其他人)读一篇12页的研究论文。

Answer 1

来自微软：

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

您可以阅读PDF 这里。

Answer 2

简而言之，bw树是一种为内存中和高并发性而优化的b树。

内存中的页面:页面是可变大小的，并且总是紧密地包装；没有部分填充的页面。

对于高并发性:数据结构完全没有锁和锁，支持并发DML而不阻塞。