BTree B+Tree

參考博文

http://blog.csdn.net/v_JULY_v/article/details/6530142

http://blog.csdn.net/hguisu/article/details/7786014

B-Tree

T度的B樹，滿足以下條件：

每個節點至多有2T個節點

除根節點外，其他每個分支節點至少有T子樹

根節點至少有兩顆子樹

所有的葉子節點在同一層上

每個節點有j-1個關鍵字，j個子節點，關鍵字按順序排列

B+Tree

T度的B+樹，對比B樹滿足以下條件：

每個節點有T個關鍵字，T個子結點

所有的葉子節點中包含全部關鍵碼的資訊，葉子節點按關鍵碼順序連接配接

每個非終端節點，可以看成索引部分，節點中僅僅包含子樹的最大或最小關鍵碼

B*Tree

T度的B*樹，對比B+樹滿足以下條件：

在每個非葉子節點上，添加指向兄弟節點的指針

每個非葉子節點上，關鍵字至少為2/3(2T)個（提高了每個節點的使用率）

以下是BTree在插入新資料時的分裂操作：