具有类似键的可扩展散列

Question

单个插入到可扩展哈希中是否有可能导致多个目录加倍？我能找到的所有在线资源只展示了只需要一个双精度的情况。

考虑使用密钥的MSB的示例：

| 0 | - ＆GT; 00111

| 1 | - ＆GT; 11110

刀片（11111）

结果会是什么？我需要多次将目录翻倍吗？

Answer 1

这取决于您的最大页面大小。如果您的网页只能包含多个密钥，那么您只需将密钥从1添加到条目的末尾，如下所示：

| 0 | - ＆GT; 00111 | 1 | - ＆GT; 11110,11111

否则，您将不得不多次扩展MSB目录，在这种情况下，您将获得。

如果您需要相反的情况，我相信您可以使用LSB来实现解决方案。