第 11 屆 iThome 鐵人賽
分享至
看完昨天的 B Tree,今天從它的進階版開始:B+ Tree雖然在 Introdution to alogrithm 3rd 中沒有特別分一個類出來但它還是蠻有趣的
在每個葉子節點中,都會有一個指向下一個節點的指針圖源:https://zh.wikipedia.org/wiki/B%2B%E6%A0%91由於 B+ 樹的葉子節點間按順序建立了鏈指標,因此使樹看起來更加扁平並因為有了指標,加強了區間訪問性同時也使 B+ 樹對索引列上的區間範圍查詢更好更省空間,讓查詢 I/O 變小
IT邦幫忙