糾刪碼

糾刪碼相對於多副本的區別: 存儲空間降低 :原來3副本需要3倍空間存儲一份數據,糾刪碼只需要1.4倍空間存儲一份數據。 可靠性:3副本允許壞的副本數:2/3; 糾刪碼允許壞的副本數:4/14 額外負擔: 計算量(只要有一個壞盤就得通過網絡讀出n倍的數據並重新計算) 數倍的網絡負載 算法核心 下面重點講一講Reed-Solomon(RS)碼: Reed-Solomon(RS)碼是存儲系統較爲常用的一
相關文章
相關標籤/搜索