版权所有:内蒙古大学图书馆 技术提供:维普资讯• 智图
内蒙古自治区呼和浩特市赛罕区大学西街235号 邮编: 010021
专利申请号:CN201710507717.9
公 开 号:CN107368545A
发 明 人:高华龙
代 理 人:王庆龙;李官
代理机构:11002 北京路浩知识产权代理有限公司
专利类型:发明申请
申 请 日:20171121
公 开 日:20170628
专利主分类号:G06F17/30(20060101)
关 键 词:分块 哈希 哈希树 去重 子树 引用 根节点 变形算法 第一数据 数据执行 预先建立 删除 保证
摘 要:本发明实施例提供一种基于Merkle Tree变形算法的去重方法及装置,包括:对第一数据进行分块并计算每一个分块的哈希值,每一个分块设置引用计数;将第一分块的哈希值和第一哈希子树与预先建立好的第一哈希树进行对比:若第一分块的哈希值、内容和第一哈希树中的第一哈希值、内容相同,且第一哈希子树的根节点与第一哈希树中的第二哈希值相同时,则每一个分块的引用计数加1;若第一哈希子树的根节点与第一哈希树中的第二哈希值不同时,则将第一分块的引用计数加1,并将第一分块删除,得到第二数据,对第二数据执行上述操作,直到第二数据为最后一个分块时结束。本发明提供的实施例在保证去重率的前提下,可以提高去重效率,减少去重时间。