标量码与矢量码(Scalar code & Vector code)及一些后续知识

标量码每一个码字 在每一个节点上包含一个字节,向量码在每一个节点上包含若干字节,共同组合为一个超字节(superbyte),不同节点上的超字节共同组成一个码字。上面这个图是标量码,下面的是矢量码。

用俗话说,标量码存的最小单位是一个数字,而矢量码存的最小单位是一个向量(下面这个图存的是向量=(1,2))

在磁盘阵列中,每个条带(stripe)也是横跨 n 个节点,对应的一个码字,而码字中一个字节(标量码)或者超字节(向量码)则对应着条带中的一个数据块。一个(n,k) 标量码和向量码在生成矩阵中对应的是一个n×k 和nw×kw 矩阵,其中一个超字节包含 w 个字节。

所以,纠删码最早是用在磁盘上的,RAID技术,其实上面这段话就讲的比较清楚了,能够恢复失败节点。

 

posted @ 2024-04-23 18:00  沉梦昂志_doc  阅读(81)  评论(0编辑  收藏  举报