← 返回起始笔记位置

知识卡片

操作参考卡 · 1773.e.4

按幸存行求解丢失块

理解等级:中级

设备失效后,根据已知丢失位置删除对应矩阵行及数据值,选n个独立幸存行构成A′,在同一有限域上求解A′D=E′,再重算缺失校验。这里处理的是位置已知的擦除;未知位置的数据错误需要额外检测和纠错能力。不要用普通浮点矩阵求逆替代有限域高斯消元。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 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 ′可以恢复原始数据。