前言 在Ceph和RAID存储领域,RS纠删码扮演着重要的角色,纠删码是经典的时间换空间的案例,通过更多的CPU计算,降低低频存储数据的存储空间占用. 纠删码原理 纠删码基于范德蒙德矩阵实现,核心公式如下所示(AD=E) 假设某些数据丢失,右式部分行丢失,变成E',则左式也相应去掉对应行,变成A'. 函数\(Inverse[A']\)代表A'的逆矩阵,I代表单位矩阵 \[Inverse[A']*A'*D=Inverse[A']*E'\] \[I*D=Inverse[A']*E'\] \[D=…