| 发明名称 | 处理哈希查找冲突问题的方法和装置 | ||
| 摘要 | 本发明实施例公开了一种处理哈希查找冲突问题的方法和装置，涉及移动通信领域，能够实现CAM中存储的冲突表项的动态回收。方法包括：采用链表方式将冲突的表项存储到CAM数据单元中；当哈希数据单元中存储有所要删除的表项时，则删除所述表项，并从CAM数据单元中回收一个表项存储到所述哈希数据单元中，当哈希数据单元中未存储所要删除的表项时，则删除存储在CAM数据单元中的所述表项。本发明应用于解决哈希法大型数据库的查找引擎冲突问题。 | ||
| 申请公布号 | CN102147798A | 申请公布日期 | 2011.08.10 |
| 申请号 | CN201010111309.X | 申请日期 | 2010.02.10 |
| 申请人 | 华为技术有限公司 | 发明人 | 李猛;郭玲波 |
| 分类号 | G06F17/30(2006.01)I;H04L12/56(2006.01)I;H04L29/06(2006.01)I;H04L29/08(2006.01)I | 主分类号 | G06F17/30(2006.01)I |
| 代理机构 | 北京中博世达专利商标代理有限公司 11274 | 代理人 | 申健 |
| 主权项 | 一种处理哈希查找冲突问题的方法，其特征在于，包括：采用链表方式将冲突的表项存储到CAM数据单元中；当哈希数据单元中存储有所要删除的表项时，则删除所述表项，并从CAM数据单元中回收一个表项存储到所述哈希数据单元中，当哈希数据单元中未存储所要删除的表项时，则删除存储在CAM数据单元中的所述表项。 | ||
| 地址 | 518129 广东省深圳市龙岗区坂田华为基地总部办公楼 | ||