基于线性探测再散列的哈希表查找效率浅析

方瑞英; 陈桂英

首页> 中文期刊> 《电脑知识与技术》 >基于线性探测再散列的哈希表查找效率浅析

基于线性探测再散列的哈希表查找效率浅析

开具论文收录证明 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

哈希表的理想情况是无需比较一次存取便能找到所查的记录,但是在实际应用中,哈希表通常存在冲突的情况,这就需要反复查找处理冲突。一般的搜索方法,在搜索时需进行关键字的比较。这一类建立在比较基础上的搜索方法,其效率依赖于搜索过程中所进行的比较次数。而通过使用哈希表人们可以不经任何比较,一次存取便能得到所需的信息,从而大大提高了搜索的效率。然而,建立哈希表不可能没有冲突,解决冲突则会产生诸如堆积、二次聚集等现象,降低了查找效率。文中通过举例阐明了线性探测再散列构造哈希表的方法,并详细地分析了查找成功时和查找失败时的ASL。

著录项

来源
《电脑知识与技术》 |2015年第15期|152-153|共2页
作者
方瑞英; 陈桂英;
展开▼
作者单位

河南理工大学万方科技学院;

展开▼
原文格式 PDF
正文语种 chi
中图分类 TP311.12;
关键词
线性探测再散列; 哈希表; ASL;

相似文献

中文文献
外文文献
专利

1. 基于线性探测再散列的哈希表查找效率浅析 [J] . 方瑞英 ,陈桂英 . 电脑知识与技术：学术交流 . 2015,第5x期
2. 基于哈希表与多比特树的路由查找算法 [J] . 范富明 ,李念军 ,雷升平 . 计算机工程 . 2015,第9期
3. 基于单链表与哈希表的商品信息查找算法的比较研究 [J] . 汪祖柱 . 合肥学院学报：自然科学版 . 2015,第1期
4. 基于无冲突哈希表和多比特树的两级IPv6路由查找算法 [J] . 杜飞 ,董治国 ,苗琳 . 计算机应用 . 2013,第5期
5. 基于分布式哈希表DHT技术在对等网资源查找模式的探究 [J] . 李义彪 . 福建电脑 . 2012,第4期
6. 改进的哈希表查找算法 [C] . ZHU Fang-fang ,朱芳芳 ,LI Xun-gen . 浙江省电子学会2013年学术年会 . 2013
7. 哈希表和多比特Trie树相结合的IPv6路由查找算法的研究 [A] . 高莹 . 2010

基于线性探测再散列的哈希表查找效率浅析

摘要

著录项

相似文献

相关主题

期刊订阅