試題詳解

22. 資料庫系統中經常使用雜湊（hashing）的方式來建構資料索引（index），將每筆資料的識 別字對應到一個桶（bucket）。每個桶可以存放若干筆資料。然而若是雜湊過程將識別字對 應到一個已經滿的桶中，將產生滿溢（overflow）。滿溢時，可以利用鏈結串（chain）的 方式存放資料。當各桶中資料分布不均時，為了避免鏈結串過長（long overflow chains） 降低效能，應該使用：
(A)靜態雜湊（static hashing）
(B)線性探測（linear probing）
(C)可延伸雜湊（extendible hashing）
(D)封閉式雜湊（closed hashing）