pav*_*din 5 tree b-tree data-structures
与 Fractal Index（由 Tokutek 提供）相关的 3 种 IO 优化写优化数据结构（不包括 LSM）：
1) 任何类型的缓冲存储库树。具有相同想法的相关出版物：
2）COLA（缓存无视前瞻（前向指针）数组）。
3）穿梭树：
什么数据结构实际上被称为“分形树索引”？
COLA 如何在实际软件中准确使用？COLA 是用作缓冲树的小缓冲区还是在实际应用中处理 TB 级数据，类似于 LSM？为什么有人更喜欢使用 COLA 而不是缓冲树？它与 TB 级的 LSM 有何不同？
说到 Lars Arge 的缓冲树：据我所知，“缓冲区”可能存储在外部存储器中，而“缓冲区”可能具有整个 RAM 的大小：唯一的要求是在推送一级之前适合内存进行排序下？
为什么有人更愿意使用如此大的外部存储器“缓冲区”而不是在每个内部节点上使用大小为 B 的较小缓冲区？