1.概念
叶子节点保存数据信息,非叶子节点不保存。(非叶子节点只保存标识和指针)
节点保存的元素等于m,并且左闭右开。
叶子节点通过指针链接,方便范围查找,只需要遍历叶子节点。
2.三层B+Tree展示
假设1k一个叶子,节点保存16条,一共能保存:2730 × 2730 × 16 ≈ 12亿。实际数据可能大于1k,但保存的条数都是亿级以上。
结论
因为只有三层,所以查询的时候只需要3次IO操作,基本都是3次。
因为叶子节点有关联,所以在排序范围查找的时候会方便无需对上面进行查找。
保存数据多的原因就是非叶子节点不保存数据。