erasure coding：

微信->发现->扫一扫->分享

擦除编码(EC)是一种数据保护方法中,数据分解成碎片,扩大和冗余数据块编码并存储在一组不同locatio或存储媒体。
擦除编码的目的是使数据变得损坏磁盘存储过程在某种程度上被使用recotructed信息数据的存储在数组中。擦除码itead经常使用传统的袭击,因为他们的能力减少recotruct数据所需的时间和开销。擦除编码的缺点是,它可以更CPU-inteive,和能够tralate增加延迟。
擦除编码可以与大量的有用的数据和任何applicatio或系统,需要容忍失败,如磁盘阵列系统,数据网格,分布式存储applicatio,对象存储和归档存储。一个常见的当前用例擦除编码是基于对象的云存储。
擦除编码创建一个数学函数来描述一组numbe所以他们可以检查准确性和恢复如果丢失。称为多项式插值或oveampling,这是消除代码背后的关键概念。在数学方面,擦除编码提供的保护可以在简单的形式由以下方程:n = k + m。变量“k”是原始的数据量或符号。变量“m”代表额外的或多余的符号添加到从失败中提供保护。变量“n”是符号的总数擦除后成立的编码过程。后,在10的16配置中,或欧共体10/16,六个额外的符号(m)将被添加到10基本符号(k)。16个数据片段(n)将分布在16个驱动器,或地理locatio节点。原始文件可以从10 recotructed验证片段.
擦除码,这也被称为前向纠错(FEC)编码,开发超过50年前。不同类型出现。在最早的和最常见的类型之一,Reed-Solomon,数据可以使用任何组合recotructed“k”符号,或部分数据,即使“m”符号丢失或不可用。例如,在欧共体10/16,六个驱动器,节点或地理locatio可能丢失或不可用,和原始文件仍然是可恢复的.
这是适合发表在2014年11月

最近更新时间：2015-11-30 EN