纠删码

冗余级别定义（n+m）

n：表示数据的副本数。

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

限制条件:n>m

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

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

原理

矩阵的计算。

数据的保存

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

其中Cn为校验块。

数据的恢复

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

B’ *D=存活的数据块

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