图解B+树的插入和删除(一看就懂）

一，    M阶B+树的定义(M阶是指一个节点最多能拥有的孩子数,M>2):spa 图1.1 3阶B+树3d         (1)根结点只有1个，分支数量范围[2,m]。指针         (2)除根之外的非叶子结点，每一个结点包含分支数范围[[m/2],m]，其中[m/2]表示取大于m/2的最小整数。htm         (3)全部非叶子节点的关键字数目等于它的分支数量。blog     

>>阅读原文<<