最近获悉facebook 在hadoop 中使用纠删码，节约存储成本。纠删码相比副本具有更高的存储效率（k/n>1/n）。缺点是计算量大，重建复杂。RAID5 、RAID6 就是纠删码的最简单应用。下面使用图解的方式介绍纠删码的基本原理。

继续阅读 →