B+树的插入删除-LMLPHP

操作

插入

B+树的插入删除-LMLPHP

B+树的插入删除-LMLPHP

B+树的插入删除-LMLPHP

  • case2的原理,非叶子节点永远和最右边的最左边的节点的值相等。
    B+树的插入删除-LMLPHP
    B+树的插入删除-LMLPHP
  • case3:的基本原理 非叶子节点都是索引节点 底层的数据分裂之后 相当于向上方插入一个新的索引(你可以认为非叶子节点都是索引),反正第二层插入160 都要分裂,然后也需要再插入(因为索引部分不需要重复)
01-01 13:27