可扩展哈希

Question

我需要制作一个程序，使用可扩展哈希来显示给定密钥的哈希值。

在可扩展哈希中，我知道分区和目录变化。因此，如果我编写程序，是否必须知道事情是否已经完成，或者我不必担心这些事情，并根据密钥计算散列值？

Answer 1

在可扩展哈希方案中，您可以计算基于密钥的哈希值。但是，在表格上操作时，只能使用密钥的前N位，其中N随着桶的数量而增长。

所以，如果你想实现一个可扩展的哈希值，而不是简单地计算一个哈希值，那么你确实需要担心当前的桶统计信息。