纠删码处理数据持久性的方式与复制不同。它将数据分割成小块(放在不同的服务器上),并创建奇偶校验以实现冗余。发生故障时,我们可以使用分块数据和奇偶校验来重建数据。让我们来看一个具体的例子(4 + 2 纠删码)。
图片
1 -数据被分成四个偶数大小的数据块 d1、d2、d3 和 d4。
2 -数学公式用于计算奇偶校验 p1 和 p2。举一个简化得多的例子:p1 = d1 + 2d2 - d3 + 4d4 和 p2 = -d1 + 5d2 + d3 - 3d4。
3 - 由于节点崩溃,数据 d3 和 d4 丢失。
4 - 利用已知的 d1、d2、p1 和 p2 值,用数学公式重建丢失的数据 d3 和 d4。
01 纠删码的优势
存储开销更低
相比复制(通常需要三份完整副本),纠删码只需略高于原始数据的存储量。
每两块数据需要一个奇偶校验块,因此存储开销为 50%。而在 3 副本复制中,存储开销为 200%。见下图。
图片
高耐久性
假设节点的年故障率为 0.81%。根据 Backblaze 的计算,纠删码可实现 11% 的耐用性,而 3 份复制可实现 6% 的耐用性。
效率平衡
纠删码在存储效率和数据恢复能力之间实现了良好的平衡,非常适合大规模存储系统。
02 Amazon S3 的应用示例
Amazon S3 在其 Glacier Deep Archive 存储类别中使用纠删码。此类别注重耐久性,同时希望最大程度降低存储成本。而 Standard 存储类别则更多依赖复制,优先考虑数据访问的速度而非成本。