其實二者最主要的區別是:
(1) B+樹改進了B樹, 讓內結點只作索引使用, 去掉了其中指向data record的指針, 使得每個結點中能夠存放更多的key, 因此能有更大的出度. 這有什麼用? 這樣就意味着存放同樣多的key, 樹的層高能進一步被壓縮, 使得檢索的時間更短.
(2)當然了,由於底部的葉子結點是鏈表形式, 因此也可以實現更方便的順序遍歷, 但是這是比較次要的, 最主要的的還是第(1)點.
這是b樹相較於b+樹遍歷的情況（也就是第二點）：
b樹和b+
發表評論
所有評論
還沒有人評論，想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章