B+树的插入删除

B+树的插入删除_第1张图片

操作

插入

在这里插入图片描述

B+树的插入删除_第2张图片

B+树的插入删除_第3张图片

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

你可能感兴趣的:(#,计算机组成原理,数据结构,B+树,大数据)