杰弗里·斯科特·维特著
ACM通讯，1982年12月，第25卷第12期，911-926页
10.1145/358728.358745
评论
合并哈希法是当今已知的速度更快的搜索方法之一。本文是对合并哈希的一个实际研究，供那些打算实现或进一步研究该算法的人使用。为了优化不同实现的平均运行时间，我们开发了一些技术来调优一个重要参数，该参数与地址区域和地窖的大小有关。报告的参数值在大多数情况下都可以正常工作。详细的图表解释了如何进一步调整参数以满足特定的需求。优化后的算法优于几种著名的方法，包括标准合并哈希、分离(或直接)链接、线性探测和双重哈希。本文还分析了各种相关的方法，包括删除算法、一种新的改进插入策略——可变插入，以及在二级存储设备上的外部搜索应用。
本文的全文是优质内容
没有发现记录
登录阅读全文
需要访问吗?
请选择以下选项之一，以访问优质内容和功能。
创建Web帐户
如果您已经是ACM会员，通信数码图书馆的订阅者，请建立一个网页帐户，以访问本网站的优质内容。
参加ACM
成为ACM的会员可以充分利用ACM杰出的计算信息资源、联网机会和其他好处。
订阅ACM通讯杂志
获得《中华文化纵横》50年以上的完整内容，每月获得印刷版。
购买这篇文章
非会员可以购买这篇文章或它所在的杂志。
