评论: Raid5的xor计算问题

作者: vecentli

vecentli — Fri, 07 Dec 2007 10:37:25 +0000

偶的数理逻辑是在是差，bs我自己100遍啊，100遍。:)

rain@dna — Wed, 26 Dec 2007 08:56:02 +0000

希望可以详细解释一下！
p代表什么
m代表什么
a,b,c,d代表什么

为什么 p=a ^ b ^ c ^ d ?
如果是表示4块盘的RAID5，我认为
p=a ^ b ^ c 就够了啊？哪里还有d呢？

piner — Wed, 26 Dec 2007 09:01:01 +0000

4+1的raid5 m是中转一下,可以看得更明白

rain@dna — Wed, 26 Dec 2007 09:22:14 +0000

不好意思，已经自己想通了。
p为新生成的校验，p=a^b^c^d 是表示传统的做法，将数据与校验进行xor
m代表纯数据的xor值
在这个举例的环境里，a,b,c为数据，而d为校验

新的校验p’=p^d^d’

以前只知道 “只读出原始数据以及校验数据是可以计算出新的校验数据的”
，但是却没有仔细去想一下，实际用这个公式套算了一下，才更深刻的理解了。

若按传统的想法，那么n块盘就需要n次xor运算，而实际上只需要3次xor就完成了。

rain@dna — Wed, 26 Dec 2007 09:24:06 +0000

回复的真及时，写自己想法的时候还没有看到呢！
看来今天比较闲哦？

rain@dna — Wed, 26 Dec 2007 09:27:28 +0000

[quote]
4+1的raid5 m是中转一下,可以看得更明白
[/quote]

不是3D+1P吗？

rain@dna — Wed, 26 Dec 2007 09:29:08 +0000

[quote]
若按传统的想法，那么n块盘就需要n次xor运算，而实际上只需要3次xor就完成了。
[/quote]
话说的不严谨，应该是：

若按传统的想法，那么n块盘就需要n-1次xor运算，而实际上只需要2次xor就完成了。