• 用户头像

    BohuTANG_

    回复@何_登成: 很快的 从commits看 主干一直是个 brt(与(a,b)-tree类似) 主要是message buffer(尤其leaf)的数据结构在变化 最开始是pma 现在omt 个人认为buffered tree就是cache oblivious的 至于co的境界 看细节 //@何_登成: 这个查找起来,比较困难啊 //@BohuTANG_: 看commit就可以
    展开全文
    一直关注TokuDB Fractal Tree的实现细节,从其最早披露的Cache-Oblivios Tree(图1) 🔗 网页链接 至Percona Live上的B+-Tree with Message Buffers(图2) 🔗 网页链接 到最终披露的FIFO Message Buffers(图3) 🔗 网页链接 基本上达到了与源码实现的一致性。
    1. 微博附图
    转发 1评论 0
    原微博