问在磁盘上移动数据时，分形树索引是如何执行的？

EN

我正在学习分形树索引，如在TokuDB中发现的。我对它所采用的策略很感兴趣，这种策略主要是通过将大部分时间写入CPU缓存，并且很少写入较慢的RAM内存，从而使写入速度更快。然而，分形树索引最终必须做大写入RAM，然后巨人写到磁盘，然后完全写在磁盘上。就在这里，我感到困惑。分形树索引能有效地做到这一点吗？比如说，比B树在最坏情况下更新磁盘更有效？另外，一个巨大的磁盘上重写对那些数据的查找时间有什么影响？反之亦然，对这些数据进行多次查找对巨大重写的过程有什么影响呢？

作为回答这一问题的上下文，您应该知道：

• 我在这个幻灯片演示文稿中学到的关于分形树索引的所有知识
• 对于旋转介质硬盘的工作方式，我没有一个很好的心理模型。
• 当我说“巨型重写”时，基本上发生的情况是，您有两个长度相同(大小为2^largeNumber)的排序数组，并将它们写入一个排序的数组(大小为2^(largeNumber+1))。