B+树索引

B+树的删除

删除算法：Remove
1. 如果当前的树为空，则立即返回: IsEmpty
2. 否则，找到待删除的key所在的叶子页面： FindLeafPage
3. 从叶子页面中删除对应的记录： RemoveAndDeleteRecord
4. 如果叶子页面中记录条数发生下溢，则需要进行合并或重分配操作： CoalesceOrRedistribute

合并或重分配操作： CoalesceOrRedistribute
1. 如果当前结点是根页面，则需要调整根：AdjustRoot
  1.1 如果是从根页面中删除最后一个key值后，且根中只剩下一个子节点，则使其子结点成为该树的新的根节点并删除原来的根结点（此时根节点为内部结点）。
  1.2 如果是从根结点删除最后一个key后，整个B+树中不存在元素，则删除该根结点（此时根结点为叶节点）。
2. 否找，找到当前结点和兄妹结点（默认找先左兄妹，对于该层最左边结点找到其右兄妹）
3. 如果当前结点和兄妹结点中的元素个数之和发生上溢出，则需要进行重分配： Redistribute
  
  3.1 如果是叶节点：
    - 当前结点位于该层的最左边，则把其兄妹结点的第一个元素移动到该结点的末尾： MoveFirstToEndOf
    - 否找，则把其兄妹结点的最后一个元素移动到该结点的首都： MoveLastToFrontOf
  3.2 如果是内部结点：
    注意：叶节点和内部结点的移动操作不完全相同。