b樹，以及b+樹的構建，以及mysql底層索引的原理

B-Tree： M階的Btree的幾個重要特性： 1.節點最多含有m顆子樹（指針），m-1個關鍵字（數據）（m>=2）； 2.除根節點和葉子節點外，其他每個節點至少有ceil(m/2)個子結點（子樹），ceil爲向上取整，5/2=3取整，分裂的時候從中間分開，分成兩個子樹 3.若根節點不是葉子節點，則至少有兩顆子樹。   Btree有個非常重要的操作：當一顆樹不滿足以上性質的時候會幹嘛？紅黑樹大家

>>阅读原文<<