0

我真的不知道如何放置它，但是，除了它在主内存（即堆）中实现之外，我如何将变体 1,2 或 3 或任何变体实现到我们操作文件的辅助内存中？

4

1 回答 1

0

假设您的辅助内存是诸如硬盘驱动器之类的寻道时间相对较慢的东西，通常您希望实现一个基于“桶”的封闭式哈希方案，其中桶可以相对快速地全部分页到主内存中。通过这种方式，您通常不必为冲突或未存储的密钥执行昂贵的磁盘寻道。这不是一项特别简单的工作，通常最终会使用经典gdbm或其他库（另见wikipedia）。

大多数存储桶方案都基于可扩展散列，并具有一种特殊情况，用于尝试存储不能很好地放入存储桶中的大键或数据。CiteSeer也是查找与可扩展散列相关的论文的好地方。（例如，请参阅链接论文的参考资料。）

于 2013-02-08T23:31:48.953 回答