Data structures 分形指数(Tokutek)到底是什么?

Data structures 分形指数(Tokutek)到底是什么?,data-structures,tree,b-tree,Data Structures,Tree,B Tree,关于分形索引(由Tokutek提出),有3种IO优化写优化数据结构(不包括LSM): 1) 任何类型的缓冲存储库树。具有相同想法的相关出版物: 2) COLA(缓存不经意前瞻(前向指针)数组) 3) 穿梭树: 什么样的数据结构实际上被称为“分形树索引” COLAs在真实软件中到底是如何使用的?COLA是用作缓冲树的小型缓冲区,还是在实际应用程序中处理TB级的数据,类似于LSM?为什么有人更喜欢使用可乐而不是缓冲树?它与LSM在TB上有什么不同 谈到Lars Arge的buff

关于分形索引(由Tokutek提出),有3种IO优化写优化数据结构(不包括LSM):

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

2) COLA(缓存不经意前瞻(前向指针)数组)

3) 穿梭树:

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

COLAs在真实软件中到底是如何使用的?COLA是用作缓冲树的小型缓冲区,还是在实际应用程序中处理TB级的数据,类似于LSM?为什么有人更喜欢使用可乐而不是缓冲树?它与LSM在TB上有什么不同

谈到Lars Arge的buffered tree:据我所知,“buffers”可能存储在外部内存中,“buffers”可能有整个RAM的大小:唯一的要求是在向下推一级之前放入内存进行排序

为什么有人宁愿使用如此大的外部内存“缓冲区”,而不是在每个内部节点上使用大小为B的较小缓冲区