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

答案:登入後查看
統計: A(29), B(190), C(95), D(19), E(0) #718117

詳解 (共 2 筆)

#4604262
linear probing的特點為容易...
(共 79 字,隱藏中)
前往觀看
3
2
#5083381
滿了使用線性探索 鏈結串列
(共 15 字,隱藏中)
前往觀看
2
1