標量碼與向量碼(Scalar code & Vector code)及一些後續知識

沉梦昂志_doc發表於2024-04-23

標量碼每一個碼字 在每一個節點上包含一個位元組,向量碼在每一個節點上包含若干位元組,共同組合為一個超位元組(superbyte),不同節點上的超位元組共同組成一個碼字。上面這個圖是標量碼,下面的是向量碼。

用俗話說,標量碼存的最小單位是一個數字,而向量碼存的最小單位是一個向量(下面這個圖存的是向量=(1,2))

在磁碟陣列中,每個條帶(stripe)也是橫跨 n 個節點,對應的一個碼字,而碼字中一個位元組(標量碼)或者超位元組(向量碼)則對應著條帶中的一個資料塊。一個(n,k) 標量碼和向量碼在生成矩陣中對應的是一個n×k 和nw×kw 矩陣,其中一個超位元組包含 w 個位元組。

所以,糾刪碼最早是用在磁碟上的,RAID技術,其實上面這段話就講的比較清楚了,能夠恢復失敗節點。

相關文章