數據結構之B樹與B+樹

1. B樹 1.1 B樹的定義 　　這裏的B樹，也就是英文中的B-Tree，一個 m 階的B樹滿足以下條件： 　　　　1.每個結點至多擁有m棵子樹； 　　　　2.根結點至少擁有兩顆子樹（存在子樹的情況下），根結點至少有一個關鍵字； 　　　　3.除了根結點以外，其餘每個分支結點至少擁有 m/2 棵子樹； 　　　　4.所有的葉結點都在同一層上，B樹的葉子結點可以看成是一種外部節點，不包含任何信息； 　

>>阅读原文<<