什么是分形指数(Tokutek)究竟是什么?

时间:2015-10-19 09:08:40

标签: data-structures tree b-tree

与Fractal Index(Tokutek)相关的提及有3种IO优化的写优化数据结构(不包括LSM):

1)任何类型的缓冲存储库树。具有相同想法的相关出版物:

2)COLA(缓存无关的前瞻(前向指针)数组)。

3)穿梭树:

什么数据结构实际上称为“分形树索引”?

COLA如何在真实软件中使用? COLA是否用作缓冲树的小缓冲区,或者它在实际应用中处理数TB的数据,类似于LSM?为什么有人会更喜欢使用COLA而不是缓冲树?它与太字节上的LSM有何不同?

说到Lars Arge的缓冲树:据我所知,“缓冲区”可能存储在外部存储器中,“缓冲区”可能具有整个RAM的大小:唯一的要求是适合内存进行排序推下一级?

为什么有人会更喜欢使用如此大的外部存储器“缓冲”而不是在每个内部节点上使用大小为B的较小缓冲区?

0 个答案:

没有答案
相关问题