10.3969/j.issn.1007-130X.2008.09.021
一种哈希表快速查找的改进方法
哈希表由于其速度快的优点在数据查询中有着广泛的应用.本文在结合冲突解决机制和数据元素被查找的先验概率的基础上,提出了一种提高哈希表查找效率的优化方法,并对该方法在链地址法处理哈希冲突的情况下进行了理论分析,与原哈希表方法相比,该方法降低了冲突时执行查询的查找长度,从而使查询响应时间更短.最后对该方法进行了实例验证,实验结果表明,新方法是有效并且简便的.
哈希表、查询、哈希冲突、先验概率
30
TP311(计算技术、计算机技术)
2008-11-13(万方平台首次上网日期,不代表论文的发表时间)
共3页
66-68