B樹

首先，注意名稱，B樹，英文是B-Tree，有的直接翻譯成B-樹，注意，並不是"B減樹(所謂的另一種數據結構)"！沒有這一說！總之B樹、B-Tree、B-Tree都是相同的意思。 一、B樹的定義： （m階：結點擁有的最大子結點數稱爲B樹的階） 結點規定： 1)每個節點最多有m個子節點； 2)每個非葉子結點（除了根）具有至少⌈ m/2⌉子結點。   如果根不是葉結點，則根至少有兩個子結點。 關鍵字規定

>>阅读原文<<