不同的閉合散列變化如何在二級存儲器中實現？

Question

我真的不知道如何從它的主存儲器，即堆正在實施，我怎麼能實現變1,2或3或任何變化融入其中，是我們處理文件的輔助存儲器把這個，但除了對？

Answer 1

假設你的輔助存儲器是用的東西，通常是要實現基於這樣桶可以充分比較迅速地被換到主存儲器「桶」一個封閉的哈希方案相對較慢尋求像硬盤倍。通過這種方式，通常不必執行昂貴的磁盤查找衝突或未存儲的密鑰。這不是一個特別瑣碎的任務並且經常一個最終將使用庫如經典gdbm或others（也參見wikipedia）。

大部分存儲區方案都基於extensible hashing，這是一種特殊情況，用於存儲大量密鑰或數據，這些密鑰或數據不能很好地適用於存儲區。 CiteSeer也是查找與可擴展哈希相關的論文的好地方。 （例如，參見鏈接論文的參考文獻）。