[发明专利]哈希冲突处理方法及系统在审
申请号: | 202011018787.6 | 申请日: | 2020-09-24 |
公开(公告)号: | CN112148738A | 公开(公告)日: | 2020-12-29 |
发明(设计)人: | 赵子苍;李磊 | 申请(专利权)人: | 盛科网络(苏州)有限公司 |
主分类号: | G06F16/22 | 分类号: | G06F16/22;G06F16/2453;G06F3/06 |
代理公司: | 苏州三英知识产权代理有限公司 32412 | 代理人: | 周仁青 |
地址: | 215000 江苏省苏州市苏*** | 国省代码: | 江苏;32 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明揭示了一种哈希冲突处理方法及系统,所述方法包括:S1、判断需添加数据对应的关键字是否出现哈希冲突;S2、若是,则分别在多个哈希桶中计算关键字对应的哈希值,获取多个哈希桶中冲突的多条数据;S3、选择一个哈希桶,将该哈希桶中冲突的一条数据搬移至另外的哈希桶中。本发明使用深度优先搜索的数据搬移能够有效解决哈希冲突,以此来提高存储空间的利用率,减少了哈希冲突解决表的使用,大大降低了成本和功耗。 | ||
搜索关键词: | 冲突 处理 方法 系统 | ||
【主权项】:
暂无信息
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于盛科网络(苏州)有限公司,未经盛科网络(苏州)有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/202011018787.6/,转载请声明来源钻瓜专利网。