一种基于重删的精简复制方法
基本信息
申请号 | CN202010094567.5 | 申请日 | - |
公开(公告)号 | CN111290883B | 公开(公告)日 | 2021-03-26 |
申请公布号 | CN111290883B | 申请公布日 | 2021-03-26 |
分类号 | G06F11/14(2006.01)I;G06F16/178(2019.01)I;G06F16/13(2019.01)I;G06F16/174(2019.01)I | 分类 | 计算;推算;计数; |
发明人 | 周耀辉;刘洋 | 申请(专利权)人 | 西安奥卡云数据科技有限公司 |
代理机构 | 西安维赛恩专利代理事务所(普通合伙) | 代理人 | 李明全 |
地址 | 712000陕西省西安市西咸新区秦汉新城文创大厦12层 | ||
法律状态 | - |
摘要
摘要 | 本发明公开了一种基于重删的精简复制方法,包括逻辑卷的写操作与逻辑卷的读操作;所述逻辑卷的写操作包括以下步骤:S1:根据逻辑卷的地址除以4KB,算出其VBN,即逻辑块号;S2:按照4KB的数据内容通过hash函数算出哈希值;S3:更新到Merkle Tree中VBN对应的叶子节点上;S4:再以4KB数据的哈希值通过DHT,即一致性哈希表,算出来4KB的数据应该发往分布式集群中的目标节点;S5:再通过objectrecord记录4KB数据落到节点上的PBN,即物理块号将数据刷写到物理盘上,Objectrecord会记录object的哈希值、引用计数、PBN等信息;本发明在分布式系统中实现了逻辑卷重复数据删除以及管理,以及逻辑卷复制、快照、克隆的高效操作,提高效率。 |
