除留余数法建立哈希表的方法改进

• 作者: 史宝明 贺元香
• 来源期刊: 甘肃科技
• 学科: 工学
• 关键词: 哈希表 查找 冲突 队列
• 年，卷（期）: 2008,（7）
• 所属期刊栏目: 技术创新
• 页码范围: 18-19,98
• 页数: 3页
• 分类号: TP301.6
• 字数: 2788字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-0952.2008.07.007

摘要

查找是从大量的数据中得到所需信息经常要进行的工作.为了更好的查找,在存入数据时一种常用而有效的方法是用除留余数法来建立哈希表,用线性探测法处理冲突.目前,大部分书籍上在建立哈希表时都是一边存储,一边解决冲突.该方法由于哈希表中存在的"堆积"现象,大大降低了查找效率,并且从思想上来看,沒有很好的符合哈希法的初衷,是不顾后效的.文章对该方法做了改进,有效的克服了该方法的缺点.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	贺元香	甘肃联合大学理工学院	18	25	3.0	3.0
2	史宝明	甘肃联合大学数学与信息学院	17	21	3.0	3.0