103年 - 103 高等考試_二級_資訊處理：高等資料庫設計#43073

科目：高等資料庫設計 | 年份：103年 | 選擇題數：0 | 申論題數：7

試卷資訊

所屬科目：高等資料庫設計

選擇題 (0)

申論題 (7)

一、假設我們要對一個檔案採用可擴充式雜湊（extendible hashing）方法建立索引，而該檔案所包含的資料紀錄之搜尋鍵值如下：

2, 3, 5, 7, 11, 17, 19, 23, 29, 31

如果雜湊函數為 h(x) = x mod 8，且每個 bucket 可以儲存三筆紀錄，請畫出該檔案之可擴充式雜湊結構。（25 分）

⑴請解釋其作用。（10 分）

⑵執行檢查點的頻率應該根據那些因素調整？如何調整？（15 分）

⑴假設 r₁ 有 1000 筆資料，r₂ 有 500 筆資料，而 r₃有 2000 筆資料，請估算 r₁⋈r₂⋈r₃ 運算結果的大小。（15 分）

⑵又假設你可以在這些關聯表裡建立索引以加速這個合併運算的計算，你會如何進行？為什麼？（10 分）

⑴當此兩交易 T₁ 與 T₂ 同時執行時，請說明是否有可能產生一個序列化排程（serializable schedule）。（10 分）

⑵請加入鎖定（lock）與解鎖（unlock）指令到交易 T₁ 與 T₂ 中，使其遵守兩階段鎖定協定（two-phase locking protocol），並說明在執行上述交易時，是否會導致死結（deadlock）發生？（15 分）