首页 > 其他 > 详细

Erasure Codes for Storage Systems

时间:2020-09-26 18:11:13      阅读:54      评论:0      收藏:0      [点我收藏+]

重要名词:纠删码(Erasure code)

Why:

  首先介绍为什么会有纠删码这个东西,存储系统中失败是必然的,所以人们需要设计一种方案来保证在失败的时候数据不会丢失。

  磁盘本身会设计冗余来保证一部分位的翻转得以修复,但是当很多位出现问题,或者直接硬盘故障时。这种解决办法就是失效了。所以提出纠删码。

What:

  纠删码的原理是利用增加冗余来进行容错,最简单的增加冗余方法就是复制,例如RAID-1。将数据复制一份,这样的办法可以避免很多失败,并且运算也很简单。然而,他却很消耗资源,一般来说是两倍,并且如果两个都出错的话,可能会丢失数据。

  更复杂的纠删码,可以忍受更多的失败和消耗更少的额外空间,下面讲解下实现机制:

  假设我们有n个磁盘,其中k个存放数据,剩下m个用来存放编码信息,那么不大于m个磁盘故障可以通过解码来修复。

  未完!

以上均是本人阅读论文后的收获,可能理解有部分偏差,欢迎大家指出。

Erasure Codes for Storage Systems

原文:https://www.cnblogs.com/caijiyang/p/13735088.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!