| 发明名称 | 一种减少哈希冲突的哈希查找方法 | ||
| 摘要 | 本发明公开了一种减少哈希冲突的哈希查找方法，包括如下步骤：(1)增加一个index表，采用rule表结合index表的方法，并将index表项大小扩大为rule表项的2倍；(2)rule表中将rule分为N个桶，每个桶包含m个rule；index表的内容是rule所在的桶的索引；(3)在以上改进后的哈希表的基础上执行哈希查找。该方法可以有效地降低发生哈希冲突的概率。 | ||
| 申请公布号 | CN102346735A | 申请公布日期 | 2012.02.08 |
| 申请号 | CN201010239757.8 | 申请日期 | 2010.07.29 |
| 申请人 | 高通创锐讯通讯科技(上海)有限公司 | 发明人 | 张荣斌;何运锋 |
| 分类号 | G06F17/30(2006.01)I | 主分类号 | G06F17/30(2006.01)I |
| 代理机构 | 上海浦一知识产权代理有限公司 31211 | 代理人 | 王函 |
| 主权项 | 一种减少哈希冲突的哈希查找方法，其特征在于，包括如下步骤：(1)增加一个index表，采用rule表结合index表的方法，并将index表项大小扩大为rule表项的2倍；(2)rule表中将rule分为N个桶，每个桶包含m个rule；index表的内容是rule所在的桶的索引；(3)在以上改进后的哈希表的基础上执行哈希查找。 | ||
| 地址 | 201203 上海市浦东新区张江高科技园区碧波路690号9号楼101室 | ||