[发明专利]哈希表的处理方法及装置有效
| 申请号： | 201510105315.7 | 申请日： | 2015-03-11 |
| 公开（公告）号： | CN106033420A | 公开（公告）日： | 2016-10-19 |
| 发明（设计）人： | 葛长忠;任凯;宋建明;赵云峰;安绍亮 | 申请（专利权）人： | 杭州华三通信技术有限公司 |
| 主分类号： | G06F17/30 | 分类号： | G06F17/30 |
| 代理公司： | 北京德琦知识产权代理有限公司 11018 | 代理人： | 陈舒维;宋志强 |
| 地址： | 310052 浙*** | 国省代码： | 浙江;33 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种哈希表的处理方法及装置。基于本发明，Key可以被替换为标签置入哈希表。由于标签具有比Key具有更小的长度，因此，当在硬件层使用哈希表时，可以减小哈希表中的哈希桶在硬件层占用的存储空间，从而可以在不增加硬件层存储空间的情况下实现更大容量的哈希表。而且，不同长度的Key所分别对应的标签具有统一的归一化长度，因此，当在硬件层使用哈希表时，可以使不同哈希表在硬件层的处理机制统一化，从而可以使哈希表在硬件层的使用易于实现。另外，冲突概率目标值或假命中率目标值可以约束标签的归一化长度的设定，以满足对冲突概率或假命中率的需求。 | ||
| 搜索关键词： | 哈希表 处理 方法 装置 | ||
【主权项】：
一种哈希表的处理方法，其特征在于，所述处理方法包括：根据当前的Key计算哈希地址；利用计算得到的所述哈希地址在所述哈希表中索引对应的哈希桶；根据所述Key计算具有归一化长度的标签，所述归一化长度小于所述Key的长度；利用所述标签在索引到的所述哈希桶中匹配表项；根据匹配结果执行对应的操作。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于杭州华三通信技术有限公司，未经杭州华三通信技术有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201510105315.7/，转载请声明来源钻瓜专利网。
- 上一篇：一种抽样校验数据方法及设备
- 下一篇：测试用例展示方法和装置
