數據結構-全域哈希及其構造

1.全域哈希的誕生和定義 誕生： 哈希的根本缺陷：對於任意哈希函數而言，都存在一個不好的健集，使得所有的健都會哈希到同一個槽裏去，那麼如何解決這種情況呢？如何防止對某個鍵集永遠有較差的表現？如何防止競爭對手使用這個鍵集來降低你的性能表現？ 一個詞解決這個問題 —— random！ 全域哈希的方法就是隨機選擇一個哈希函數H（當然不是每次操作都選擇一個哈希函數，而是構建一個哈希表的時候隨機選一個，選定

>>阅读原文<<