B樹、B+樹、B*樹總結

一、B樹 B樹，也叫B-樹，它是一棵多路平衡搜索樹。 一個m階的B樹滿足以下條件： 1. 每個節點最多有m個子節點。（m>=2,m=2時是二叉搜索樹） 2. 根節點至少有2個子節點，至少1個關鍵字.(除了一棵樹只有根節點外) 3. 每個分支節點至少ceil(m/2)[取上限]個子節點（除根節點和葉子節點外） 4. 所有葉子節點在同一層。（葉子節點不包含任何信息，可看成額外的節點） 5. 有k個子節

>>阅读原文<<