B-树 B+树 区别

二叉搜索树：二叉树，每个结点只存储一个关键字，等于则命中，小于走左结点，大于走右结点；
B（B-）树：多路搜索树，每个结点存储M/2到M个关键字，非叶子结点存储指向关键字范围的子结点；所有关键字在整颗树中出现，且只出现一次，非叶子结点可以命中；


image.png

B+树：在B-树基础上，为叶子结点增加链表指针，所有关键字都在叶子结点中出现，非叶子结点作为叶子结点的索引；B+树总是到叶子结点才命中；


image.png

B*树：在B+树基础上，为非叶子结点也增加链表指针，将结点的最低利用率从1/2提高到2/3；


image.png
©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。

推荐阅读更多精彩内容

  • 数据结构基础概念篇
    一些概念 数据结构就是研究数据的逻辑结构和物理结构以及它们之间相互关系，并对这种结构定义相应的运算，而且确保经过这...
    Winterfell_Z阅读 11,386评论 0赞 13
  • B树B-树和B+树的总结
    参考：B树和B+树的总结B树、B-树、B+树、B*树都是什么 总结 利用平衡树的优势加快查询的稳定性和速度；B+树...
    小小少年Boy阅读 58,621评论 8赞 77
  • B树
    B树 1.前言： 动态查找树主要有：二叉查找树（Binary Search Tree），平衡二叉查找树（Balan...
    铁甲依然在_978f阅读 5,289评论 0赞 4
  • B树（转）
    原文链接 B树 1.前言： 动态查找树主要有：二叉查找树（Binary Search Tree），平衡二叉查找树（...
    非典型程序员阅读 4,897评论 0赞 3
  • 请关注解决问题的方法
    记得有一次和朋友吃饭，她说学习给她带来最大的变化是思维方式的变化。以前遇到问题时，她会很焦虑，问自己，我该怎么办？...
    蓝心百合阅读 1,904评论 3赞 7