糾刪碼存儲系統中的投機性部分寫技術

  多副本和糾刪碼(EC，Erasure Code)是存儲系統中常見的兩種數據可靠性方法。與多副本冗餘不同，EC將m個原始數據塊編碼生成k個檢驗塊，形成一個EC組，之後系統可最多容忍任意k個原始數據塊或校驗塊損壞，都不會產生數據丟失。糾刪碼可將數據存儲的冗餘度降低50%以上，大大降低了存儲成本，在許多大規模分佈式存儲系統中已得到實際應用。 EC給寫操作帶來了很大的額外開銷，包括編解碼計算開銷和流程

>>阅读原文<<