iT邦幫忙

第 11 屆 iThome 鐵人賽

DAY 28
0
自我挑戰組

資料結構大便當系列 第 28

[Day 28] B+ Tree

  • 分享至 

  • xImage
  •  

B+ Tree

看完昨天的 B Tree,今天從它的進階版開始:B+ Tree
雖然在 Introdution to alogrithm 3rd 中沒有特別分一個類出來
但它還是蠻有趣的

特徵

在每個葉子節點中,都會有一個指向下一個節點的指針
https://ithelp.ithome.com.tw/upload/images/20191010/20120250rgmM6HfJ8Z.png
圖源:https://zh.wikipedia.org/wiki/B%2B%E6%A0%91
由於 B+ 樹的葉子節點間按順序建立了鏈指標,因此使樹看起來更加扁平
並因為有了指標,加強了區間訪問性
同時也使 B+ 樹對索引列上的區間範圍查詢更好更省空間,讓查詢 I/O 變小


上一篇
[Day 27] B-tree 初探
下一篇
[Day 29] Fibonacci heap
系列文
資料結構大便當30
圖片
  直播研討會
圖片
{{ item.channelVendor }} {{ item.webinarstarted }} |
{{ formatDate(item.duration) }}
直播中

尚未有邦友留言

立即登入留言