erasure code

erasure code是一种技术,它可以将n份原始数据,增加m份数据(用来存储erasure编码),并能通过n+m份中的任意n份数据,还原为原始数据。

定义中包含了encode和decode两个过程,将原始的n份数据变为n+m份是encode,之后这n+m份数据可存放在不同的device上,如果有任意小于

m份的数据失效,仍然能通过剩下的数据还原出来。也就是说,通常n+m的erasure编码,能容m块数据故障的场景,这时候的存储成本是1+m/n,

通常m<n。因此,通过erasure编码,我们能够把副本数降到1.x

posted @ 2018-04-17 15:52  海东青Lo  阅读(203)  评论(0编辑  收藏  举报