冗余级别定义(n+m)

n:表示数据的副本数。

m: 表示最多能接受的损坏副本数。

限制条件:n>m

n+m个数据分别放在n+m个盘上时,m则表示最多能容忍的硬盘数量。

n+m个数据分别放在n+m个节点时,m则表示最多能容忍的节点数量。

原理

矩阵的计算。

数据的保存

p-1570498546884.jpg

通过构造(n+m)*m的特殊矩阵B和原始数据矩阵D,将B和D相乘,得到需要保存的矩阵。

其中Cn为校验块。

数据的恢复

假设m个数据库故障,则将未损坏的数据块的行向量取出来,构成新的向量B’,存在

B’ *D=存活的数据块

p-1570499033418.jpg

将两边同时乘以B’的逆矩阵即可求得D。