練習題題庫 [第九章：資料儲存結構]
練習9-1
請問圖9-1 中，(1)、(2) 和 (3) 那個動作最快？
 
練習9-2
參考圖9-3 的資料表結構，假設資料字典已被載入主記憶體，但資料表 Product 的資料頁都還沒被載入。若想取得編號為 ‘v01888’ 的商品資料，請描述其處理動作。此時共需載入幾個資料頁？
 
練習9-3
有些研究已經證明 B+-tree 的每一節點平均利用率為69%，請據此計算在以上範例裡，一個三層的 B+-tree 平均可容納幾個記錄指標。
 
練習9-4
考慮以下SQL 查詢句：
SELECT *
FROM Product
WHERE unitPrice = 700;
若系統已有一個如圖9-6 的索引結構，請問執行以上查詢句共需造訪幾個硬碟頁 (包括索引頁和資料頁)？
 
練習9-5
執行以上SQL 查詢句總共要造訪幾個硬碟頁？
 
練習9-6
在圖9-7 的索引結構裡，如果要搜尋所有定價為250 元的書，請問會造訪哪些節點？
 
練習9-7
請問如何利用圖9-12 的Suffix tree 來處理以下查詢句：
SELECT *
FROM Member
WHERE address LIKE‘台北市%中華%’;