分佈式系統下的糾刪碼技術（一） -- Erasure Code (EC)

近幾個月主要參與一個分佈式存儲系統的糾刪碼部分（用於數據容錯），糾刪碼在學術界出現比較早，現在ceph，微軟的存儲系統，Hadoop 3.0等都用了EC。文章會分爲多篇，主要將Erasure Code，LRC,  以及相關的數學基礎，作爲學習總結。   一、糾刪碼簡介        分佈式系統需要在硬件失效等故障發生後仍然能繼續提供服務。就數據而言，HDFS採用每份數據3副本的方式，保證某些數據損

>>阅读原文<<