題組內容

三、B+-tree 是常用的資料庫索引(Index)結構,請回答下列問題:

⑵下列 B+-tree 的各中間節點最大連結索引數(Fanout)為 5,請加入(Insert)索引值 為 9 的資料檔至下列 B+-tree 中,並說明其執行節點分割(Split)的方法。(6 分)