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

摘要：

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

关键词：哈希表、查询、哈希冲突、先验概率

所属期刊栏目：30

分类号：TP311(计算技术、计算机技术)

在线出版日期：2008-11-13（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：66-68