申論題 - 阿摩線上測驗

申論題資訊

試卷：114年 - 114 專技高考_資訊技師：資料結構與資料庫及資料探勘#133665
科目：資料結構與資料庫及資料探勘
年份：114年
排序：0

四、假設一個 B+ Tree 索引的階 (order) = 4，每個節點最多容納 4 個子節點。已存在以下鍵值：[5, 9, 12, 15, 18, 21, 25, 31, 33, 38]。

(一)請繪出最終的 B+ Tree 結構（節點鍵值排列）。並執行範圍查詢 WHERE key BETWEEN 10 AND 30，請說明實際 I/O 步驟（指明訪問那些節點）。