冗余级别定义(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。