B樹，B-樹，B+樹就這一文

名詞解釋

• B樹又叫B-樹
• 2節點：有兩個子節點（指針）的節點。左指針、右指針。
• 3節點：有三個子節點（指針）的節點。左指針、中指針、右指針。

 規則

• B樹是查找樹，要滿足左邊小，右邊大。
• B樹所有葉節點都在同一層
• 除根節點外，其他節點至少有m/2-1個值域
• 2節點，要麼有兩個子節點，要麼沒有子節點
• 3節點，要麼有三個子節點，要麼沒有子節點
• 2-3樹，可以有2節點，也可以有3節可點，數量不限。且節點可動态改變，即當3節點不滿足條件時，可拆為2節點。2節點不滿足條件時，可合并為3節點。

  

 B樹之2-3樹的插入、建立

見視訊：

2-3-4樹

• 4節點，類比2節點、3節點。
• 4節點，要麼有4個子節點，要麼沒有子節點。
• 2-3-4樹，可以有2節點、3節點、4節點。

B樹的階

• 2-3樹是3階B樹
• 2-3-4樹是4階B樹
• 2-3-4-5樹是5階B樹
• 。。。規律你一定已經發現了