第一百八四章 异或运算

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

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

答案是肯定有的。

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

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

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

假设原始数据是这样：

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

a：

B：

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

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

a0，B0，异或得0，存入c

a0，B1，异或得1，存入c

a0，B0，异或得0，存入c

......

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

c：

这么做有什么好处呢？

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

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

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

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

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

空间效率大大提高了！

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