与Fractal Index(Tokutek)相关的提及有3种IO优化的写优化数据结构(不包括LSM):
1)任何类型的缓冲存储库树。具有相同想法的相关出版物:
2)COLA(缓存无关的前瞻(前向指针)数组)。
3)穿梭树:
什么数据结构实际上称为“分形树索引”?
COLA如何在真实软件中使用? COLA是否用作缓冲树的小缓冲区,或者它在实际应用中处理数TB的数据,类似于LSM?为什么有人会更喜欢使用COLA而不是缓冲树?它与太字节上的LSM有何不同?
说到Lars Arge的缓冲树:据我所知,“缓冲区”可能存储在外部存储器中,“缓冲区”可能具有整个RAM的大小:唯一的要求是适合内存进行排序推下一级?
为什么有人会更喜欢使用如此大的外部存储器“缓冲”而不是在每个内部节点上使用大小为B的较小缓冲区?