知识卡片
任意恢复依赖MDS矩阵
n个数据块加m个校验块,能从任意n个幸存块恢复的前提是对应生成矩阵任取n行均可逆。不能把单位矩阵与任意未经变换的Vandermonde校验矩阵简单拼接就断言必为MDS;原文沿用的教程矩阵已有作者勘误。实现应采用经过证明的系统化构造,并验证所用参数的性质。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 分布式文件系统 · 查看原书依据
假设恰好有m 个设备发生故障,于是A ′成为n ×n 的方阵。因为I 是单位矩阵、而且F 是 Vandermonde矩阵,所以矩阵A 的任意n 行都是线性无关的,这说明A ′是非奇异矩阵,即其存在逆矩阵,于是可以得出:
参考来源
- 位置:《大数据日知录:架构与算法》第8章《分布式文件系统》,原文段落218(OEBPS/text00013.html)。
- 结论依据:本卡说明书中机制及其适用条件;出版时版本、目标数字与架构状态不作为当前普遍保证。原文错误或过度断言据官方资料限定:[https://web.eecs.utk.edu/~jplank/plank/papers/CS-03-504.html](https://web.eecs.utk.edu/~jplank/plank/papers/CS-03-504.html)。
- 原始内容:假设恰好有m 个设备发生故障,于是A ′成为n ×n 的方阵。因为I 是单位矩阵、而且F 是 Vandermonde矩阵,所以矩阵A 的任意n 行都是线性无关的,这说明A ′是非奇异矩阵,即其存在逆矩阵,于是可以得出: