一种哈希表快速查找的改进方法

• 作者: 张庆霞 蒋华 马如林
• 来源期刊: 计算机工程与科学
• 学科: 工学
• 关键词: 哈希表 查询 哈希冲突 先验概率
• 年，卷（期）: 2008,（9）
• 所属期刊栏目: 算法研究
• 页码范围: 66-68
• 页数: 3页
• 分类号: TP311
• 字数: 3145字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-130X.2008.09.021

摘要

哈希表由于其速度快的优点在数据查询中有着广泛的应用.本文在结合冲突解决机制和数据元素被查找的先验概率的基础上,提出了一种提高哈希表查找效率的优化方法,并对该方法在链地址法处理哈希冲突的情况下进行了理论分析,与原哈希表方法相比,该方法降低了冲突时执行查询的查找长度,从而使查询响应时间更短.最后对该方法进行了实例验证,实验结果表明,新方法是有效并且简便的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	蒋华	桂林电子科技大学计算机与控制学院	116	552	10.0	18.0
2	马如林	桂林电子科技大学计算机与控制学院	4	84	3.0	4.0
3	张庆霞	桂林电子科技大学计算机与控制学院	6	90	4.0	6.0