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