Database 具有相似密钥的可扩展散列

一次插入可扩展散列是否可能导致多个目录加倍？我能找到的所有在线资源都只演示了只需要一个双精度的情况

考虑使用键的MSB的示例：

|0 |->00111

|1 |->11110

插入（11111）

---

结果会怎样？是否需要将目录加倍？

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

|0 |->00111 |1 |->111101111

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

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