[发明专利]一种增强型的哈希查找算法无效
申请号: | 200810236604.0 | 申请日: | 2008-11-28 |
公开(公告)号: | CN101414311A | 公开(公告)日: | 2009-04-22 |
发明(设计)人: | 李雪蕾;许泽文;杨彪 | 申请(专利权)人: | 武汉虹旭信息技术有限责任公司 |
主分类号: | G06F17/30 | 分类号: | G06F17/30 |
代理公司: | 武汉宇晨专利事务所 | 代理人: | 黄瑞棠 |
地址: | 430074湖北*** | 国省代码: | 湖北;42 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明公开了一种增强型的哈希(Hash)查找算法,涉及一种哈希查找算法。本发明包括下列步骤:①将多关键字的全集组成集合key,根据多种组合确定type的值域;②将F(key)增强为F(key,type),其中type指定查找类型;③F(key,type)首先使用H(key)计算元素存储位置,当存在冲突时,通过type确定key的子集,通过比较key的子集,确定元素存储位置,完成hash查找。本发明对多关键字可变组合的复杂hash查找提供了一种简单的实现方法;扩充了hash查找算法,将hash查找算法的关键字从key这个集合,扩充到了key的变化的子集;适用于多关键字可变组合的HASH查找。 | ||
搜索关键词: | 一种 增强 查找 算法 | ||
【主权项】:
1、一种增强型的哈希查找算法,其特征在于包括下列要点:①将多关键字的全集组成集合key,根据多种组合确定type的值域;②将F(key)增强为F(key,type),其中type指定查找类型;③F(key,type)首先使用H(key)计算元素存储位置,当存在冲突时,通过type确定key的子集,通过比较key的子集,确定元素存储位置,完成hash查找。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于武汉虹旭信息技术有限责任公司,未经武汉虹旭信息技术有限责任公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/200810236604.0/,转载请声明来源钻瓜专利网。
- 上一篇:一种降低劣质石脑油中硫的方法
- 下一篇:一种沸腾床渣油原料的预热方法