[VLDB'24] Bf-Tree: A Modern Read-Write-Optimized Concurrent Larger-Than-Memory Range Index 论文阅读
和 Bw-Tree 一样出自微软研究院,但思路几乎相反:Bw-Tree 用 delta chain 攒写入,读的时候要沿链表追指针;Bf-Tree 把攒写入的地方换成一个按 key 有序、长度可变的 mini-page,读写都只需一次二分查找。论文的实验里专门实现了一个"类 Bw-Tree"的 Bδ-Tree 作为对照。