問題詳情

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

參考答案

答案:B
難度:適中0.563758
統計:A(15),B(84),C(43),D(7),E(0)

內容推薦

內容推薦