可擴展哈希

Question

我需要製作一個程序，使用可擴展哈希來顯示給定密鑰的哈希值。

在可擴展哈希中，我知道分區和目錄變化。因此，如果我編寫程序，是否必須知道事情是否已經完成，或者我不必擔心這些事情，並根據密鑰計算散列值？

Answer 1

在可擴展哈希方案中，您可以計算基於密鑰的哈希值。但是，在表格上操作時，只能使用密鑰的前N位，其中N隨着桶的數量而增長。

所以，如果你想實現一個可擴展的哈希值，而不是簡單地計算一個哈希值，那麼你確實需要擔心當前的桶統計信息。