不同的封闭散列变量如何在辅助内存中实现

Question

我真的不知道该怎么写，但是，除了它在主内存即堆中实现之外，我如何将变量1,2或3或任何变量实现到辅助内存中，这是我们操作文件的地方，对吧?

Answer 1

假设您的辅助内存是像硬盘驱动器那样查找时间相对较慢的东西，通常您希望实现基于"bucket"的封闭散列方案，其中bucket可以相对快速地将其全部分页到主内存中。通过这种方式，通常不必为冲突或未存储的键执行昂贵的磁盘查找。这不是一项特别微不足道的工作，通常最终会使用经典的gdbm或其他库(也请参阅wikipedia)。

大多数桶方案都基于可扩展散列，其中有一个特殊情况，即试图存储不能很好地放入桶中的大键或数据。CiteSeer也是一个寻找与可扩展散列相关论文的好地方。(参见链接论文的参考文献)