本文共 523 字，大约阅读时间需要 1 分钟。

RAID5 的算法其实就是数学里面的XOR的算法， 是这样表示的⊕，这个运算方式大概是在大学课程中学习过。 

• 1 ⊕ 1 = 0
• 1 ⊕ 0 = 1
• 0 ⊕ 1 = 1
• 0 ⊕ 0 = 0

多个数字XOR的时候，有两个特点：

• A）结果与运算顺序无关。也就是 (a XOR b) XOR c = a XOR (b XOR c)。
• B）各个参与运算的数字与结果循环对称。如果 a XOR b XOR c = d，那么a = b XOR c XOR d；b = a XOR c XOR d；c = a XOR b XOR d。

    磁盘阵列中的RAID5之所以能够容错，就是利用了XOR运算的这些特点。上面例子中的a、b、c、d就可以看作是四颗磁盘上的数据，其中三个是应用数据，剩下一个是校验。碰到故障的时候，甭管哪个找不到了，都可以用剩下的三个数字XOR一下算出来。

  所以做RAID5 至少要有三个硬盘， 而实际存储空间的大小 = 最小硬盘的存储大小 * （总的硬盘数 - 1 ），它容许当中任意一个硬盘出错，　这样可以根据校验位算出另外一个硬盘的数据。

转载地址：http://zkeqj.baihongyu.com/