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

来源 :计算机工程与科学 | 被引量 : 0次 | 上传用户:nixiangtama
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
哈希表由于其速度快的优点在数据查询中有着广泛的应用。本文在结合冲突解决机制和数据元素被查找的先验概率的基础上,提出了一种提高哈希表查找效率的优化方法,并对该方法在链地址法处理哈希冲突的情况下进行了理论分析,与原哈希表方法相比,该方法降低了冲突时执行查询的查找长度,从而使查询响应时间更短。最后对该方法进行了实例验证,实验结果表明,新方法是有效并且简便的。
其他文献
政府网站反映了政府信息化建设的重要方面。本文从特定的评估体系出发,对我国中央级政府网站的状况和特点进行了调查和分析,并与国外政府网站状况进行了比较。研究结果显示我
本文以电信业为例,通过双头垄断网络运营商之间接入价格决策的博弈模型分析,比较研究对等与非对等接入定价的效率及其规制改革问题,在讨论接入规制目标的基础上,提出可选接入
本文从效用函数与投资者风险态度之间的关系出发,分析了在凹效用函数下的“风险厌恶型”投资者所特有的交分心理和交易行为,同时也阐述了为克服不良交易心理、避免不当交易行
本文首先描述了潜艇中微子通信的背景。重点讨论了潜艇中微子束通信的可行性,包括中微子束的发射、检测、数据编解码及中微子束定向等关键技术。
本文通过连锁超市管理系统网络系统设计,提出了连锁超市管理系统网络系统的设计策略,进而进行网络实例设计,给出了一整套网络配置方案,提出了一个可行的连锁超市管理系统广域网实
酚氧化酶(phenoloxidase, PO)(EC 1.14.18.1)又称酪氨酸酶,是结构复杂的多亚基的含铜氧化还原酶。它广泛地存在于动物、植物、微生物、昆虫及人体内。酚氧化酶在昆虫的变态发
目的制备5-氨基水杨酸微丸及其时控结肠定位控释释药系统的研究。方法首先采用挤出滚圆机制备了含药微丸,然后使用流化床包衣设备将微丸包衣,以羟丙甲纤维素和微粉硅胶的混合
提出了一个面向Web页的电子签章控件的设计方法,该控件可实现对Web页上任何元素子集的数字签名,并可将带有电子印章的Web页面保存成本地文件,实现离线验证。论述了该控件的实
目的:分析吸毒人员常见的体征分布及其与证素的相关性。方法:吸毒者诊断标准均符合国际疾病分类(ICD-10)阿片类药物依赖诊断标准和苯丙胺类药物依赖诊断标准,中医证素采用证
客户流失研究的疗伤范式难以突破“瓶颈”。本研究以预防范式作为理论起点,先后分析了客户演化、客户竞争力、客户熵和客户型企业,得出通过运用客户竞争力,客户型企业能够获