第184章 异或运算

其实，杨成刚才就在思考这个问题了。

有没有更好的方法来进行数据保存和恢复？

答案是肯定有的。

可以使用XOR（异或运算）来做奇偶验证！

一个简单的应用会像是这样：

首先，把硬盘上的数据分割成几份相同大小的数据块。

假设原始数据是这样：

[0，0，0，1，1，1，1，0，0，1，0，0，1，0，1，0]

我们从中间劈开成2块，分别命名为A和B：

A：[0，0，0，1，1，1，1，0]

B：[0，1，0，0，1，0，1，0]

然后，创建一个备份盘C，用来存储奇偶信息。

接着，对A和B的每一个相同位置，作异或运算。

A[0]=0，B[0]=0，异或得0，存入C[0]

A[1]=0，B[1]=1，异或得1，存入C[1]

A[2]=0，B[2]=0，异或得0，存入C[2]

......

一趟遍历下来，备份盘C被填充满信息，得到：

C：[0，1，0，1，0，1，0，0]

这么做有什么好处呢？

一旦保存原始数据的A盘或者B盘损坏，可以通过C盘重新计算异或来恢复。

假设A盘数据丢失了，我们对B和C的每一个相同位置，作异或运算。

这样就能还原出A盘数据。

另外，可以观察到一个有趣的现象：

和镜像保存所需的空间相比，这种方式得到的C盘空间是不是只有一半？

空间效率大大提高了！

嗯，就是这种了，得跟项目经理好好谈谈。