B-树，B+树，红黑树

B-树

• Balance
  • 最多M个子节点，M是多少？？？
• 根节点儿子数为[2, M]
• 其他非叶子节点[M/2, M]

分裂 合并

• 新增后，子节点操作M个
• 删除后，子节点不满2/M个。

B+树

• 叶子节点链指针

B*树

• B+树变体，在非叶子和非根节点之间，新增执行兄弟节点的指针。