1.概念

叶子节点保存数据信息,非叶子节点不保存。(非叶子节点只保存标识和指针)

节点保存的元素等于m,并且左闭右开。

叶子节点通过指针链接,方便范围查找,只需要遍历叶子节点。

2.三层B+Tree展示

三层B+Tree图示.png

假设1k一个叶子,节点保存16条,一共能保存:2730 × 2730 × 16 ≈ 12亿。实际数据可能大于1k,但保存的条数都是亿级以上。

结论

因为只有三层,所以查询的时候只需要3次IO操作,基本都是3次。

因为叶子节点有关联,所以在排序范围查找的时候会方便无需对上面进行查找。

保存数据多的原因就是非叶子节点不保存数据。

最后修改:2023 年 06 月 30 日
如果觉得我的文章对你有用,请随意赞赏