目录
  1. 1. 冗余级别定义(n+m)
  2. 2. 原理
    1. 2.1. 数据的保存
    2. 2.2. 数据的恢复
纠删码

冗余级别定义(n+m)

n:表示数据的副本数。

m: 表示最多能接受的损坏副本数。

限制条件:n>m

n+m个数据分别放在n+m个盘上时,m则表示最多能容忍的硬盘数量。

n+m个数据分别放在n+m个节点时,m则表示最多能容忍的节点数量。

原理

矩阵的计算。

数据的保存

p-1570498546884.jpg

通过构造(n+m)*m的特殊矩阵B和原始数据矩阵D,将B和D相乘,得到需要保存的矩阵。

其中Cn为校验块。

数据的恢复

假设m个数据库故障,则将未损坏的数据块的行向量取出来,构成新的向量B’,存在

B’ *D=存活的数据块

p-1570499033418.jpg

将两边同时乘以B’的逆矩阵即可求得D。

文章作者: ZyTomorrow
文章链接: https://zytomorrow.top/2019/11/07/cun-chu/jiu-shan-ma/
版权声明: 本博客所有文章除特别声明外,均采用 CC BY-NC-SA 4.0 许可协议。转载请注明来自 Tomorrow
打赏
  • 微信
  • 支付寶

评论