RAID里奇偶校验--异或运算
Raid3,raid4,raid5里面都有校验磁盘的概念,其中奇偶校验盘涉及到异或运算。
异或运算XOR:
1.先说异或的逻辑符号:^.
2.异或的逻辑定义:同则假,异则真(0^0=0,1^1=0, 0^1=1 ,1^0=1)
3.计算机中的逻辑运算用1表示真,0表示假。
4.两个字节按位异或的例子:
01111001
11100111 :异或运 ^
-------------------
10011110
5.假设一个3个数字的异或运算模型:3块硬盘HD1,HD2,HD3的数据信息全通过校验盘HD4存放校验信息
hd1 hd2 hd3 --hd4
0 0 0 --0
0 0 1 --1
0 1 0 --1
0 1 1 --0
1 0 0 --1
1 0 1 --0
1 1 0 --0
1 1 1 --1
从这个模型理解异或运算的概念:偶数个1的结果为0,奇数个1的结果为1;
6.得出n个数字异或运算的技巧:成双的1抵消后,剩下的是0还是1,即使异或的结果。
比如:0^1^0^1^0^1^0^0^1^0^1^0^0=1
(13个数字异或运算)
7.这也可以理解异或运算满足结合律
(a^b)^c=a^(b^c)