申論題

三、雜湊式檔案的主儲存區被分為許多可定址的位置，稱為儲存桶（bucket）， 又可分許多的儲存槽（slot），雜湊演算法可將資料錄指定到儲存桶中， 請說明雜湊演算法常用的除餘法（Division/Remainder method）的主要步 驟為何？當指定儲存桶位址發生碰撞而溢位時，可以運用鏈結技巧解 決，請說明常用的合併鏈結（coalesced chaining）與分別鏈結（separate chaining）的技巧為何？（20 分）