重新學習Mysql數據庫4：Mysql索引實現原理和相關數據結構算法

BTree 一個 m 階的B樹滿足以下條件： 1.每個結點至多擁有m棵子樹； 2.根結點至少擁有兩顆子樹（存在子樹的情況下），根結點至少有一個關鍵字； 3.除了根結點以外，其餘每個分支結點至少擁有 m/2 棵子樹； 4.所有的葉結點都在同一層上，B樹的葉子結點可以看成是一種外部節點，不包含任何信息； 5.有 k 棵子樹的分支結點則存在 k-1 個關鍵碼，關鍵碼按照遞增次序進行排列； 6.關鍵字數量

>>阅读原文<<