首页 专利交易 科技果 科技人才 科技服务 国际服务 商标交易 会员权益 IP管家助手 需求市场 关于龙图腾
 /  免费注册
到顶部 到底部
清空 搜索

使用缓存驱逐对强哈希和弱哈希进行去重 

买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!

申请/专利权人:华为技术有限公司

摘要:计算机实现的数据存储系统中的数据管理方法包括:将每个数据项划分为多个块;计算强哈希和弱哈希;生成ID表和弱哈希表。响应于接收到传入数据项,该方法还包括:将传入数据项划分为多个块;计算强哈希和弱哈希;选择一个或多个代表性弱哈希;在弱哈希表中搜索代表性弱哈希;记录代表性弱哈希中的一个或多个与弱哈希表中的弱哈希之间的匹配。弱哈希表包括缓存部分,并且缓存驱逐算法被配置为基于为弱哈希记录的匹配的数量来确定是保留还是驱逐缓存部分中的每个弱哈希。因此,减少了对磁盘的访问次数。

主权项:1.一种计算机实现的数据存储系统202中的数据管理方法100,所述方法100包括:将所述数据存储系统202中的每个数据项划分为多个块;计算每个块的强哈希,并生成ID表,所述ID表包括具有指向对应块的位置的指针的强哈希的列表;为每个强哈希计算弱哈希,并生成弱哈希表,所述弱哈希表包括具有指向所述ID表中对应强哈希的位置的指针的弱哈希的列表;以及响应于接收到传入数据项:将所述数据存储系统202中的所述传入数据项划分为多个块;计算每个块的强哈希和弱哈希;为所述传入数据项选择一个或多个代表性弱哈希;在所述弱哈希表中搜索所述代表性弱哈希;以及记录所述代表性弱哈希中的一个或多个与所述弱哈希表中的弱哈希之间的匹配;其中,所述弱哈希表包括缓存部分,并且缓存驱逐算法被配置为基于为所述弱哈希记录的匹配的数量来确定是保留还是驱逐所述缓存部分中的每个弱哈希。

全文数据:

权利要求:

百度查询: 华为技术有限公司 使用缓存驱逐对强哈希和弱哈希进行去重

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。