DBMS B+樹檔組織

• B+樹檔組織是索引順序訪問方法的高級方法，它使用樹狀結構在檔中存儲記錄。
• 它使用與鍵-索引概念相同，其中主鍵用於對記錄進行排序。 對於每個主鍵，將生成索引的值並與記錄一起映射。
• B+樹類似於二叉搜索樹(BST)，但它可以有兩個以上的子節點。 在此方法中，所有記錄僅存儲在葉節點處，中間節點充當指向葉節點的指針，它們不包含任何記錄。

上面 B+樹 的描述：

• 樹有一個根節點，即25。
• 存在具有節點的中間層。它們不存儲實際記錄。 它們只有指向葉節點的指針。
• 根節點左側的節點包含根的先前值，右側的節點包含根的下一個值，即分別為15和30。
• 只有一個葉節點只有值，即10,12,17,20,24,27和29。
• 所有葉節點都是平衡的，因此搜索任何記錄都更容易。
• 在此方法中，可以通過單個路徑遍曆搜索任何記錄並輕鬆訪問。

B+樹檔組織的優點 -

• 在這種檔組織方法中，搜索變得非常容易，因為所有記錄僅存儲在葉節點中並對順序鏈表進行排序。
• 遍曆樹結構更容易，更快捷。
• B+樹 的大小沒有限制，因此記錄數量可以增加或減少，B+樹結構也可以增長或縮小。
• 它是一種平衡的樹結構，任何插入/更新/刪除都不會影響樹的性能。

B+樹檔組織的缺點

• 對於靜態方法，此方法效率低下。