[发明专利]处理哈希冲突的方法及系统无效
| 申请号： | 201210405722.6 | 申请日： | 2012-10-23 |
| 公开（公告）号： | CN102880724A | 公开（公告）日： | 2013-01-16 |
| 发明（设计）人： | 黄娴婷;顾祥洪 | 申请（专利权）人： | 盛科网络（苏州）有限公司 |
| 主分类号： | G06F17/30 | 分类号： | G06F17/30 |
| 代理公司： | 苏州威世朋知识产权代理事务所(普通合伙) 32235 | 代理人： | 杨林洁 |
| 地址： | 215021 江苏省苏州市苏*** | 国省代码： | 江苏;32 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明提供一种处理哈希冲突的方法及系统，其中，所述方法包括：将用于存储哈希数据的表项进行拆分，所述表项包括对应于第一哈希函数的第一表项、对应于第二哈希函数的第二表项；接收哈希关键字，并判断是否发生哈希冲突，若在第一表项中发生冲突，则按照第二哈希函数将所述哈希关键字存储于第二表项的相应位置；若无冲突，则按照第一哈希函数将所述哈希关键字存储于第一表项的相应位置；根据所述第一、第二哈希函数，依次在第一、第二表项中查找哈希关键字对应的条目。此方案在保持原有硬件成本的基础上，有效减小了哈希冲突发生率。 | ||
| 搜索关键词： | 处理 冲突 方法 系统 | ||
【主权项】：
一种处理哈希冲突的方法，其特征在于，包括如下步骤：S1、将用于存储哈希数据的表项进行拆分，所述表项包括对应于第一哈希函数的第一表项、对应于第二哈希函数的第二表项；S2、接收哈希关键字，并判断是否发生哈希冲突，若在第一表项中发生冲突，则按照第二哈希函数将所述哈希关键字存储于第二表项的相应位置；若无冲突，则按照第一哈希函数将所述哈希关键字存储于第一表项的相应位置；S3、根据所述第一、第二哈希函数，依次在第一、第二表项中查找哈希关键字对应的条目。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于盛科网络（苏州）有限公司，未经盛科网络（苏州）有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201210405722.6/，转载请声明来源钻瓜专利网。
- 上一篇：一种遥控器检测方法
- 下一篇：一种高纯度分子蒸馏单甘脂的制备工艺
