公开(公告)号：CN111831223A

公开(公告)日：2020-10-27

申请号：CN202010567095.0

申请日：2020-06-19

Applicant: 华中科技大学

Inventor： 胡燏翀 ,  冯丹 ,  周嘉伟

IPC: G06F3/06 ,  G06F11/10

Abstract: 本发明公开了一种提高数据去重系统可扩展性的容错编码方法、装置及系统，属于计算机存储领域，包括：在数据去重系统中新增Δk个节点时，将每k+Δk个具有局部性关联的容器划分为一个关联容器组，并将编码方式从RS(k,m)扩展为RS(k+Δk,m)；对于每一个关联容器组G，将其中的Δk个容器中的共Δk×k个数据块均匀地迁移到新增节点中；对于关联容器组G中每一个未迁移的容器C，从每一个新增节点中选取一个数据块与容器C中的数据块组合，按照RS(k+Δk,m)计算组合得到的k+Δk个数据块对应的校验块PC1′～PCm′并存储到节点中，由组合得到的k+Δk个数据块及校验块PC1′～PCm′构成一个新的条带；从节点中删除中各容器的旧校验块。本发明能够有效提高数据去重系统的可扩展性。

公开(公告)号：CN111831223B

公开(公告)日：2021-06-11

申请号：CN202010567095.0

申请日：2020-06-19

Applicant: 华中科技大学

Inventor： 胡燏翀 ,  冯丹 ,  周嘉伟

IPC: G06F3/06 ,  G06F11/10

Abstract: 本发明公开了一种提高数据去重系统可扩展性的容错编码方法、装置及系统，属于计算机存储领域，包括：在数据去重系统中新增Δk个节点时，将每k+Δk个具有局部性关联的容器划分为一个关联容器组，并将编码方式从RS(k,m)扩展为RS(k+Δk,m)；对于每一个关联容器组G，将其中的Δk个容器中的共Δk×k个数据块均匀地迁移到新增节点中；对于关联容器组G中每一个未迁移的容器C，从每一个新增节点中选取一个数据块与容器C中的数据块组合，按照RS(k+Δk,m)计算组合得到的k+Δk个数据块对应的校验块PC1′～PCm′并存储到节点中，由组合得到的k+Δk个数据块及校验块PC1′～PCm′构成一个新的条带；从节点中删除中各容器的旧校验块。本发明能够有效提高数据去重系统的可扩展性。