B+-tree是一種資料結構，用於在資料庫中有效地組織和儲存索引。它是一種多路搜尋樹，通常用於磁碟儲存器上。B+-tree以平衡樹為基礎，其中所有數據都存儲在葉子節點上，並且節點之間具有鏈接。在B+-tree中，每個內部節點具有一個或多個孩子指針和一個或多個關鍵字，而每個葉子節點具有一個或多個關鍵字和一個指向相應數據記錄的指針。
B+-tree的特性包括：
所有數據都存儲在葉子節點上，因此查詢速度快。
葉子節點之間有鏈接，可以方便地進行區間查詢。
內部節點只存儲關鍵字，節點大小相對較小，可以提高磁碟的存取效率。
B+-tree具有平衡性，可以保證查詢效率的穩定性。
B+-tree和B-tree的主要差異在於：
在B+-tree中，所有數據都存儲在葉子節點上，而在B-tree中，數據可以存儲在葉子節點和內部節點上。
在B+-tree中，內部節點只存儲關鍵字，而在B-tree中，內部節點可以同時存儲數據和關鍵字。
假設一個B+-tree中，每個節點最多可存 4 個搜尋鍵，並且有 2 層，那麼最多可以記錄 $4^2 = 16$ 個搜尋鍵。如果有 3 層，則最多可以記錄 $4^3 = 64$ 個搜尋鍵。
阿摩線上測驗
登入