申論題

二、已知 B⁺-tree 的階數（Order）為 m = 3。葉節點至多可存放 2 個鍵值，至 少須存放 1 個鍵值；內部節點至多可有 3 個子節點，至少須有 2 個子節 點。當節點因插入而溢位時，規定葉節點分裂時將右子節點之第一個鍵 值提升至父節點，內部節點分裂時則將中間鍵值提升至父節點。請完成 下列各題：
 (一)依序插入 17、5、12、23、7、19、3、30 等 8 個鍵值以建構 B+-tree。 請逐步說明並繪製每次插入後之樹形結構。

(三)承接(一)之結果，說明在該 B+-tree 中搜尋鍵值 19 之完整過程，並列出 查找時經過之節點及比較順序。（4 分）