期刊文章详细信息
一种哈希表快速查找的改进方法
An Improved Fast Searching Method of Hash Table
文献类型：期刊文章
机构地区：[1]桂林电子科技大学计算机与控制学院,广西桂林541004
年 份：2008
卷 号：30
期 号：9
起止页码：66-68
语 种：中文
收录情况：CSCD、CSCD2011_2012、JST、ZGKJHX、普通刊
摘 要：哈希表由于其速度快的优点在数据查询中有着广泛的应用。本文在结合冲突解决机制和数据元素被查找的先验概率的基础上,提出了一种提高哈希表查找效率的优化方法,并对该方法在链地址法处理哈希冲突的情况下进行了理论分析,与原哈希表方法相比,该方法降低了冲突时执行查询的查找长度,从而使查询响应时间更短。最后对该方法进行了实例验证,实验结果表明,新方法是有效并且简便的。
关 键 词：哈希表 查询 哈希冲突 先验概率
分 类 号：TP311]
参考文献：
正在载入数据...
二级参考文献：
正在载入数据...
耦合文献：
正在载入数据...
引证文献：
正在载入数据...
二级引证文献：
正在载入数据...
同被引文献：
正在载入数据...
