知识卡片
按幸存行求解丢失块
设备失效后,根据已知丢失位置删除对应矩阵行及数据值,选n个独立幸存行构成A′,在同一有限域上求解A′D=E′,再重算缺失校验。这里处理的是位置已知的擦除;未知位置的数据错误需要额外检测和纠错能力。不要用普通浮点矩阵求逆替代有限域高斯消元。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 分布式文件系统 · 查看原书依据
⑤如果n +m 个数据和校验值数据中,至多m 个存储设备失效,那么可以通过如下方式对数据进行恢复:从剩余未发生故障的设备中选择n 个,构建矩阵A ′和向量E ′,通过D =(A ′)−1 E ′可以恢复原始数据。
参考来源
- 位置:《大数据日知录:架构与算法》第8章《分布式文件系统》,原文段落240(OEBPS/text00013.html)。
- 结论依据:本卡说明书中机制及其适用条件;出版时版本、目标数字与架构状态不作为当前普遍保证。
- 原始内容:⑤如果n +m 个数据和校验值数据中,至多m 个存储设备失效,那么可以通过如下方式对数据进行恢复:从剩余未发生故障的设备中选择n 个,构建矩阵A ′和向量E ′,通过D =(A ′)−1 E ′可以恢复原始数据。