存储系统容错编码简介内容mRAID、容错编码mReed-Solomon编码m二进制线性码m阵列码m利用组合数学工具构造容错编码内容mRAID、容错编码mReed-Solomon编码m二进制线性码m阵列码m利用组合数学工具构造容错编码RAIDmRedundant Arrays of Inexpensive DisksRedundant Arrays of Independent Disksq容量q性能q可靠性mChen,P.M.,Lee,E.K.,Gibson,G.A.,Katz,R.H.,and Patterson,D.A.“RAID:high-performance,reliable secondary storage.”ACM Computing Surveys 26(2),pp.143-185,June 1994.RAID结构mData Stripingstripe unitstripe04KB-14KB8KB-18KB12KB-112KB16KB-116KB20KB-1RAID结构mRedundancy04KB-1RAID结构m编码:d1 XOR d2 XOR XOR dn=p