【數據庫】B樹和B+樹的插入刪除的實現過程

知識準備 在總結B樹和B+樹插入和刪除的過程之前，首先要明確一下B樹和B+樹的幾個性質： 對於B樹和B+樹的根節點都至少有一個根節點； 對於B樹和B+樹的非根節點元素，每個節點中的關鍵字的個數的範圍爲：（假設一個m階的B/B+樹）[m/2，m-1]。（閉區間） 對於每個節點中的關鍵字都按照升序進行排列。 對於B樹，每個關鍵字的左子樹中的所有關鍵字都小於它，而右子樹中的所有關鍵字都大於它。 對於B樹

>>阅读原文<<