B-tree的改良

為了更方便地拿取資料
將所有資料放在external node，並且將external node用doubly linked-list串起來 (與B-tree最大差異)

internal node只放index 指標、分界點

基本操作：insert(split)、delete(borrow、combine)

borrow的動作與旋轉效果差不多

external node資料維持在2~3筆

旋轉後inorder是不能變的
問題：左右兩邊要一樣高嗎?

思考：

B+-trees適合的場景與優點? 適合需要常常拿取資料的情況、因為左右維持等高可以保證在平均時間內完成搜索

B+-trees的侷限? 常常旋轉的話對效能有影響

還有甚麼優點和缺點呢? 一起在下方留言區討論吧

Reference:

資料結構17-3(國立中山大學楊昌彪教授，有中文字幕) - B+-trees

檸檬

檸檬的C語言初學日誌

檸檬發表在痞客邦留言(0) 人氣()

E-mail轉寄

檸檬的C語言初學日誌