← 返回卡片

原书出处

大数据日知录_架构与算法

8 分布式文件系统

2014年9月第1版 · 核验版本的摘录快照 · 导入于 2026-10-24T04:14:12.127Z

上述情形下LRC的最小码距是5,也即对于所有16个数据块来说,最多允许任意4块数据同时发生损毁而数据可恢复。关于最多允许同时损毁4块数据,这一点比较容易看出:假设损毁的4块数据中不包含LRC生成的局部校验数据块,那么RS编码即可做到这一点。如果损毁的数据块中包含S 1 和S 2 ,则可以通过RS编码首先恢复损毁的原始数据块,而由这些恢复好的原始数据块生成S 1 和S 2 。另外一个值得思考的问题是:既然增加了校验数据,那么最小码距可否达到6?即最多允许同时损毁5块数据呢?这在有些情形下可以,但是存在反例。比如如果第1组数据块中损失4块,第2组数据块中损失1块,可以根据局部校验码S 2 和第2组其他数据块首先恢复第2组损失的那个数据块,然后根据RS编码可以恢复第1组中损失的4块。但是如果数据损失的情形是第1组损失2块,第2组损失3块,那么明显是无法恢复的,读者可以思考其原因。由此反例可见,这个例子中LRC的最小码距只能是5。

此预览只包含定位所需的摘录和上下文。

原书定位详情

来源:a19c7933-4eda-4176-aebd-30fe7e1ad292

正文位置:extracted/大数据日知录_架构与算法/_epub-src/OEBPS/text00013.html

EPUB SHA-256:e45b74c4bdd8959aef24f2a5183280eb73ec5f173108f8679a4bbf44bbd5b34d