发明名称 |
一种全局重复数据删除的方法和系统及存储装置 |
摘要 |
一种全局重复数据删除的方法和系统及存储装置,该方法包括如下步骤:1.1初始化;1.2接收层将数据流分成多个写入数据段,为每个写入数据段计算写入数据段指纹值,并查找与之对应的管理节点,将其发送给管理节点;1.3管理节点判断收到的写入数据段指纹值是否已经在指纹值索引结构中存在,存在则由接收层直接将该写入数据段写入存储设备或者存储介质中,并进行指纹值索引结构的更新;不存在则直接进行更新。系统用来实现上述方法。存储装置包括存储介质和存储控制器,存储控制器包括上述全局重复数据删除的系统。本发明只需要传输数据段的指纹值,不要求传输全部数据段,并通过建立指纹值索引结构和划分指纹值管理范围,大大提升了指纹值交互操作性能。 |
申请公布号 |
CN103514250B |
申请公布日期 |
2017.04.26 |
申请号 |
CN201310246145.5 |
申请日期 |
2013.06.20 |
申请人 |
易乐天;钱凯;赵朕毅 |
发明人 |
易乐天;钱凯;赵朕毅 |
分类号 |
G06F17/30(2006.01)I;G06F3/06(2006.01)I |
主分类号 |
G06F17/30(2006.01)I |
代理机构 |
湖南兆弘专利事务所(普通合伙) 43008 |
代理人 |
周长清;陈晖 |
主权项 |
一种全局重复数据删除的方法,其特征在于,包括如下步骤:1.1 将管理层划分成若干个管理节点,为每一个管理节点划分可接收指纹值的范围,并将存储设备或者存储介质上所有已存储数据段的指纹值按照上述范围与相应的管理节点建立唯一的映射关系;每一个管理节点为与其有映射关系的指纹值建立指纹值索引结构,并将所述指纹值索引结构写入存储设备或者存储介质中;1.2 接收层对接收到的数据流进行分段,得到多个写入数据段,为每个写入数据段计算写入数据段指纹值,并查找该写入数据段指纹值所对应的管理节点,将该写入数据段指纹值发送给所对应的管理节点;1.3 管理节点判断收到的写入数据段指纹值是否已经在指纹值索引结构中存在,如果不存在,则由接收层直接将该写入数据段写入存储设备或者存储介质中,并进行指纹值索引结构的更新;如果已存在,则直接进行指纹值索引结构的更新。 |
地址 |
410011 湖南省长沙市芙蓉中路二段59号顺天城2702室 |