原创 raid6 theory summary2

8、P-Q校验码的生成方法

此处重点讨论采用Reed-Solomon算法生成P、Q校验码。

Reed-Solomon编码的码字格式如下：

RAID6采用P+ Q的二维校验方式，其中P为XOR校验码，而Q校验码采用GF集合，运用线性代数等比较复杂的算法生成。下图为P、Q校验码生成的解算方程式，下面详细介绍P、Q校验码的生成方法。

8.1 
P校验码的生成

P校验码的生成和RAID5一样。

下面这两个算式生成条带0和条带2的P校验码：

数据的更新：

假设对D(0,2), D(3,1)的数据进行更新。

8.2 
Q校验码的生成

Q校验码的生成过程中用到了伽罗华域变换表，该变换表参见前表。

下面两个算式生成条带0和条带5的Q校验码：

算法举例：

如果存在如下的条带数据，计算编码结果。

Q码计算如下：

条带数据的更新，从而需要更新Q校验码，计算方法如下：

假设D(0,2), D(3,1)数据进行了更新，需要重新计算这两个数据条带的Q校验码。