三、基于P+Q的RAID6

在Intel的80333IOP芯片中，有一个新的引擎叫P+Q单元，是专门用来处理RAID6加速的。详情请查阅Intel官方网站，讲座到此结束……（鸡蛋、西红柿、拖鞋。咦！这是谁的臭袜子？）

真当我什么都不懂啊！好，接着说。
对比RAID5的机制，Intel的P+Q RAID6是这样写磁盘的：

P1＝数据1a XOR 数据1b XOR 数据1c XOR 数据1d
Q1＝1a的GF XOR 1b的GF XOR 1c的GF XOR 1d的GF

另外，M>2时，一般叫RAIDn，只有当M＝2的时候才叫RAID6。

这里每个条带中的P，跟RAID5里面的P意义完全一样，就是同一条带中除Q以外其它数据的XOR运算结果。
而Q呢，就是理解这个技术的关键所在了。
咳～咳～听好了。
Q是同一条带中各数据的女朋友们进行XOR运算的结果。
别翻白眼啊，书上就是这么写的啊！哦，还是英文的，我翻译给你听。
“把条带中每个数据分别GF一下，然后这些结果再XOR，就得到Q。”
（大哥，你到底懂不懂啊！GF是Galois Field的缩写，是法国著名数学家伽罗瓦发明的一种数学变换。）
哦，想起来了。伽罗瓦嘛，发明群论的那个。生于法国大革命前，二十出头就英年早逝，还是为了个姑娘跟人决斗被打死的。最著名的成果就是给3次以上方程判了死刑。是我人生第二偶像啊……
（唐僧！）
这个GF变换呢，就是这个淘气的伽同学当年为了逃避老师点名，而发明的一种教室换座位方法。按照这种方法，每个人都不会坐在自己的座位上，而且每个人都肯定会有座位。而且任意个同学的座位号进行XOR运算之后，仍然跑不出这个教室里的座位号。
（这个伽同学好像很无聊噢！没办法，人家聪明嘛！）
扯太远啦！回到正题。
在Intel 80333IOP中存着两个表格，分别对应GF正向变换和反向变换。任何一个8位二进制数，都可以直接在表格中查到对应的GF变换结果。（我还是想把这个结果说成是源数据的女朋友～）
这两个表格分别在Intel 80333IOP研发手册的第445页和446页，不过我估计大部分人会懒得去看。也是，看了又能怎么样呢？反正Intel已经把那玩意固化到芯片里了。
哇！都半夜2点了，说完P+Q RAID6的恢复，我要先zZZ……了。
如果一颗磁盘掉线，根本不需要Q用P直接就搞定了，跟RAID5一样。
如果两颗磁盘掉线，又分做两种情况：
A）坏的地方有Q。这种情况跟RAID5坏一颗磁盘一样，用XOR就恢复了。
B）坏的地方没有Q。用GF变换加XOR一起搞定。
结合上面表格的例子，如果磁盘5和磁盘6掉线。那条带1和条带2就属于情况A；而条带3、4、5和6属于情况B。

上回书说到P+Q的RAID6在Intel芯片里的实现。
其实P+Q只是一种算法，Intel IOP里面的硬件加速引擎并不是必须的。有一些产品就采用了PowerPC等不含P+Q引擎的CPU，一样不耽误P+Q RAID6功能。
GF转换表在软件里完成就是了。（不敢提女朋友的事了，怕Host说我～）