25、RAID - 6Plus与社交网络搜索排名模型的技术解析

RAID - 6Plus与社交网络搜索排名模型的技术解析

一、RAID - 6Plus编码方案

在存储系统中，RAID - 6Plus是一种快速且可靠的可重构编码方案，下面从更新惩罚、重建成本、存储开销和可靠性几个方面进行分析。

1. 更新惩罚

RAID - 6Plus在更新时的惩罚最小。这是因为RAID - 6Plus采用短组合，而RTP和STAR使用全组合，全组合构建时涉及更多数据元素，从而产生更多的更新惩罚。

2. 重建成本

主要关注单故障重建场景，使用读取的总数据元素来评估成本。
- RTP和RDP具有相同的重建序列，因此它们的重建成本相同。常规恢复和最优恢复时成本分别对应不同情况。
- STAR重建故障驱动器的成本与EVENODD相同，常规和最优恢复时也有对应成本。
- 当RAID - 6Plus中的一个驱动器发生故障时，两个元素通过两个X奇偶校验恢复，其余元素的一半分别用P和Q奇偶校验重建。其秘诀在于它在X驱动器中使用短组合以最小化所需元素，并在RDP的最优重建序列基础上尽可能重用重叠元素。

通过基于STAR_conventional对结果进行归一化，明显可以看出RAID - 6Plus读取的数据比其他任何编码方案都少。例如，当p为7时，RAID - 6Plus相对于RTP_Conventional、RTP_Optimal、STAR_Conventional、STAR_Optimal分别有33.4%、11.9%、47.7%和26.2%的归一化加速。

以下是不同编码方案单故障重建数据读取对比表格：
| 编码方案 | 归一化加速（p = 7） |