知识卡片
有限域保证恢复
Reed-Solomon类纠删码在有限域上做矩阵运算,使校验块可由数据块线性组合生成,并在部分块丢失后通过求解恢复原数据。发散:存储可靠性背后常藏着代数结构,工程上的“可恢复”需要数学上的“可逆”支撑。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
原书出处
参考来源
- 位置:《Ceph之RADOS设计原理与实现》第10章《纠删码原理与实践》(源文件:_epub-src/OEBPS/Text/000112.xhtml)
- 结论依据:原文说明以范德蒙德矩阵为编码矩阵时分布矩阵任意n行线性独立,失效m块后矩阵仍可逆,可通过高斯消元修复。
- 原始内容:如果恰好有m个数据块失效(即向量D中存在m个未知数),那么可知,此时A'为一个n×n矩阵。因为F是范德蒙德矩阵,所以分布矩阵A的任意n行都是线性独立的,即A为非奇异矩阵。进而可知A'是可逆的,于是D中所有未知数都可以通过高斯消元法求解,即所有数据块都可以被修复。