erasure code
Posted 海东青Lo
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了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
以上是关于erasure code的主要内容，如果未能解决你的问题，请参考以下文章