申論題 - 阿摩線上測驗

申論題資訊

試卷：103年 - 103 高等考試_二級_資訊處理：高等資料庫設計#43073
科目：高等資料庫設計
年份：103年
排序：0

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

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

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