• B树和B+树的一些区别


    主要这一篇文章吧:

    然后附上总结:

    1.首先B+树和B树来说的话,因为非叶子结点只存索引(没有卫星数据),所以同样大小的磁盘页可以存更多结点,也就是说更加矮胖,磁盘IO少

    2.B+树查询性能更稳定

    3.B+树方便范围查询

    B+树父亲节点的数值一定会出现在子结点中

    由于b树每一个分支是比结点用元素要多一个,而B+树分支数和结点中元素个数相同,所以我们要设定,就是每一个父亲结点都要是子结点的最大值或者最小值 因为要统一

    比如说B+树根节点是5   8,如果不统一的话就会有三个范围了,但是如果我们将5,8都当成子节点中的最大值,那么子节点就两个范围,1-5 和6-8 ,就不会出现前面的情况了,所以B+树我的理解就是每一个父亲节点都是孩子结点的最大值或者最小值

    不能说这个父亲节点是孩子的最大值,那个父亲结点是孩子的最小值,要统一。剩下的就看那个博客复习就OK。

  • 相关阅读:
    PKU 3984 迷宫问题
    九度 1341 艾薇儿的演唱会
    九度 1335
    SDUT 1198 鞍点计算
    POJ 1363 Rails
    SDUT 1570 C旅行
    HDU 1042 N!
    SDUT 1568 俄罗斯方块
    HDU 1257 最少拦截系统
    POJ 3750 小孩报数问题
  • 原文地址:https://www.cnblogs.com/TheQi/p/10656697.html
Copyright © 2020-2023  润新知