[发明专利]哈希表操作方法及装置有效
| 申请号： | 200710064368.4 | 申请日： | 2007-03-13 |
| 公开（公告）号： | CN101267381A | 公开（公告）日： | 2008-09-17 |
| 发明（设计）人： | 蓝建栋 | 申请（专利权）人： | 大唐移动通信设备有限公司 |
| 主分类号： | H04L12/56 | 分类号： | H04L12/56;G06F17/30 |
| 代理公司： | 北京信远达知识产权代理事务所 | 代理人： | 王学强 |
| 地址： | 100083*** | 国省代码： | 北京;11 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开一种HASH表操作方法，包括：根据HASH索引值检索索引字段所对应的表项；检索到相应的表项后，从索引当前的位置读取N个表项，N为大于1的整数；当所述N个表项中不存在与索引字段匹配的目标数据时，则继续从索引当前的位置读取N个表项，直至查找到与索引字段匹配的目标数据为止。本发明还公开一种采用所述HASH表操作方法的装置。本发明提供的HASH表操作方法及装置，不仅能够解决数据查找中的HASH冲突，而且，与现有的顺序挖掘法和其他方法相比，具有更高的查找效率，占用的存储空间也不会随着冲突的增加而增大。 | ||
| 搜索关键词： | 哈希表 操作方法 装置 | ||
【主权项】：
1. 一种哈希HASH表操作方法，其特征在于，包括：根据HASH索引值检索索引字段所对应的表项；检索到相应的表项后，从索引当前的位置读取N个表项，N为大于1的整数；当所述N个表项中不存在与索引字段匹配的目标数据时，则继续从索引当前的位置读取N个表项，直至查找到与索引字段匹配的目标数据为止。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于大唐移动通信设备有限公司，未经大唐移动通信设备有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/200710064368.4/，转载请声明来源钻瓜专利网。
