标量码与矢量码(Scalar code & Vector code)及一些后续知识
标量码每一个码字 在每一个节点上包含一个字节,向量码在每一个节点上包含若干字节,共同组合为一个超字节(superbyte),不同节点上的超字节共同组成一个码字。上面这个图是标量码,下面的是矢量码。
用俗话说,标量码存的最小单位是一个数字,而矢量码存的最小单位是一个向量(下面这个图存的是向量=(1,2))
在磁盘阵列中,每个条带(stripe)也是横跨 n 个节点,对应的一个码字,而码字中一个字节(标量码)或者超字节(向量码)则对应着条带中的一个数据块。一个(n,k) 标量码和向量码在生成矩阵中对应的是一个n×k 和nw×kw 矩阵,其中一个超字节包含 w 个字节。
所以,纠删码最早是用在磁盘上的,RAID技术,其实上面这段话就讲的比较清楚了,能够恢复失败节点。