糾刪碼(Erasure Code)的數學原理竟然這麼簡單

超級計算機的一個必要組件是存儲系統。小型超算用到的數據較少，磁盤陣列就夠了，而大中型超算就要配備容量巨大的分佈式存儲系統。   分佈式存儲中經常遇到糾刪碼的概念：當冗餘級別爲n+m時，從n個源數據塊中計算出m個的校驗塊，將這n+m個數據塊分別存放在n+m個硬盤上，就能容忍任意m個硬盤故障；硬盤故障時，只需任意選取n個正常的數據塊就能計算得到所有的源數據。如果將n+m個數據塊分散在不同的存儲節點上，

>>阅读原文<<