最近在複習資料結構的時候看到了b樹的兩種定義，一種是演算法導論中的度數說；另一種是維基百科的階數說。
在此記錄一下：
度數：在樹中，每個節點的子節點（子樹）的個數就稱為該節點的度（degree）。
階數：（order）階定義為乙個節點的子節點數目的最大值。（自帶最大值屬性）
然後再結合b樹來理解具體含義：
每個節點（結點）所包含的關鍵字個數有上界和下界。用乙個被稱為b樹的最小度數（minmum degree）的固定整數t>=2來表示這些界。
a . 除根節點外每個節點至少包含 t-1 個關鍵字；至少有t個孩子。
b . 每個節點至多可包含 2t-1 個關鍵字，至多 2t 個孩子節點。
比如當t=2時，每個內部節點可以有2，3，4個孩子。此時該b樹的階為4。
B樹與B 樹的區別
就是b 樹，不讀b減樹，那讀槓，網上有很多把它們混淆了 定義 是一棵平衡的m路平衡搜尋樹 其結構如下 關鍵字存在於整棵樹，每個結點中關鍵字從小到大排列，當前節點關鍵字數量為n，則子節點個數為n 1，查詢時若能在當前節點找到對應關鍵字，則返回，否則到其範圍對應的子節點進行遞迴查詢。資料層 可如下表示 ...
B樹與B 樹的區別
看了很多講b樹和 b 樹的文章，大多都是圍繞各自的特性講的，第一，樹中每個結點最多含有m個孩子 m 2 第二，我也是從這些文章裡弄懂了各種樹的聯絡與區別，要真寫，我可能還不如人家寫得好。所以就在這裡簡明扼要的用幾張圖記錄一下主要區別吧。為了便於說明，我們先定義一條資料記錄為乙個二元組 key,dat...
B樹與B 樹的區別
如圖所示，區別有以下兩點 1.b 樹中只有葉子節點會帶有指向記錄的指標 rowid 而b樹則所有節點都帶有，在內部節點出現的索引項不會再出現在葉子節點中。2.b 樹中所有葉子節點都是通過指標連線在一起，而b樹不會。b 樹的優點 1.非葉子節點不會帶上rowid，這樣，乙個塊中可以容納更多的索引項，一...