B树与B+树的区别

B+的搜索与B树也基本相同,区别是B+树只有达到叶子结点才命中(B树可以在非叶子结点命中),其性能也等价于在关键字全集做一次二分查找。

B+的特性:

所有关键字都出现在叶子结点的链表中(稠密索引),且链表中的关键字恰好是有序的

不可能在非叶子结点命中

非叶子结点相当于是叶子结点的索引(稀疏索引),叶子结点相当于是存储(关键字)数据的数据层

更适合文件索引系统

    原文作者:B树
    原文地址: https://blog.csdn.net/zhangguofengqiang/article/details/52705630
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞

发表评论

电子邮件地址不会被公开。 必填项已用*标注