B樹和B+樹的插入、刪除圖文詳解

1. B樹 1.1 B樹的定義 B樹也稱B-樹,它是一顆多路平衡查找樹。咱們描述一顆B樹時須要指定它的階數，階數表示了一個結點最多有多少個孩子結點，通常用字母m表示階數。當m取2時，就是咱們常見的二叉搜索樹。數據庫 一顆m階的B樹定義以下： 1）每一個結點最多有m-1個關鍵字。 2）根結點最少能夠只有1個關鍵字。 3）非根結點至少有Math.ceil(m/2)-1個關鍵字。 4）每一個結點中的關鍵

>>阅读原文<<