我真的不知道怎么把这个，但除了它在主存储器即堆中实现之外，我怎样才能将变量1,2或3或任何变体实现到二级存储器中，这是我们操作的地方文件对吗？
答案 0 :(得分：0)
假设您的辅助内存与硬盘驱动器的搜索时间相对较慢，通常您希望实现基于“存储桶”的封闭散列方案，其中存储桶可以相对快速地分页到主存储器中。通过这种方式，通常不必为冲突或未存储的密钥执行昂贵的磁盘搜索。这不是一项特别微不足道的工作，通常最终会使用诸如经典gdbm或others之类的库（另见wikipedia）。
大多数存储桶方案都基于extensible hashing，特殊情况是尝试存储不适合存储桶的大型密钥或数据。 CiteSeer也是查找与可扩展散列相关的论文的好地方。 （例如，参见链接论文的参考文献。）