翻译文档：TokuMX的分形索引是什么？
这篇讲的是TokuMX如何通过一种叫“分形树索引”的数据结构，颠覆了数据库性能优化的传统认知。 作者从数据库领域一条看似不可动摇的规则说起：要想写入快，索引必须能装进内存。因为传统B树索引在写数据时，几乎每次操作都需要访问磁盘上的叶子节点，一旦内存装不下，频繁的I/O就会让性能急剧下降。 而分形树索引的解法很巧妙：它在B树内部节点里加入了缓冲区。写操作先快速存入根节点的缓冲区，满了再像瀑布一样向下“刷”到子节点的缓冲区。这样一来，许多小写入就被合并成一次磁盘I/O，效率大幅提升。 文章通过对比清晰地指出：关键差异就在于这个缓冲设计，它让分形树索引在索引工作集远超内存时，依然能保持出色的写入性能。不过作者也补充，如果内存足够大，B树其实也很快，分形树的优势主要体现在应对重度I/O的场景。