【預告】5/13(一)起,第三階段頁面上方功能列以及下方資訊全面更換新版。 前往查看

1.計算機原理 2.網路概論題庫下載題庫

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


答案:登入後觀看
難度: 適中
最佳解!
覃喆明 國一上 (2021/03/19)
linear probing的特點為容易...


(內容隱藏中)
查看隱藏文字
2F
目標國營聯招 小六下 (2021/09/11)

滿了使用線性探索 鏈結串列

22. 資料庫系統中經常使用雜湊(hashing)的方式來建構資料索引(inde..-阿摩線上測驗