close
B-Tree與B+-Tree的主要差異:
B+-Tree利用B-Tree的結構改良,將資料儲存於終端節點,最上階層的節點只包含鍵值和指
向其他節點的指標
B-Tree是將資料錄保存在樹中的每一節點.
(1) B+ Tree 的資料新增與B Tree不同， B Tree資料新增超過節點容量時，就往下一層
分裂，新增資料往下移。但B+ Tree是所有資料都存在最底層的葉節點，超過節點容量時
，就在最底層分裂，並往上層建立索引
(2) B+ Tree在建立索引時，是將原來葉節點資料的中間值往上製作複本並建立指標。但
是索引節點本身做分裂時，則將原來索引節點的中間值往上提升，不是留在原節點內
B+ 樹是 NTFS 檔案系統中用來實作目錄結構的基礎資料結構
全站熱搜
留言列表
