申論題

一、資料庫應用中，需要根據主鍵值（Primary Key）建立索引檔，索引檔的建立常使用 B-tree 樹狀結構，今有一串資料，其主鍵值分別為：44, 29, 39,64, 67, 59, 69, 49，畫出將此串資料建成 order 3 的 B-tree，接著，畫出從此串資料，新增（Insert）主鍵值 55 後 order 3 的 B-tree，最後，畫出從此串資料刪除（Delete）主鍵值 49 後 order 3 的 B-tree。（20 分）