關(guān)于‘讀改寫’新校驗值計算公式的一些理解

笑臉?biāo)墒?/a>

今天研究冬瓜哥哥的《大話存儲》里面[讀改寫]那一段時，看到冬瓜哥哥給出的新校驗數(shù)據(jù)的計算公式是這樣的：新數(shù)據(jù)的校驗數(shù)據(jù)=[ 老數(shù)據(jù) EOR 新數(shù)據(jù) ] EOR 老校驗位（這里的老數(shù)據(jù)是指需要修改的那部分老數(shù)據(jù)）。 我剛看到這個公式時不解為什么要把新、老數(shù)據(jù)和老校驗位拿來異或運算，因為我的第一反應(yīng)是應(yīng)該先把不需要修改的Segment上的老數(shù)據(jù)讀出來，再用新數(shù)據(jù)與之異或運算，得到新校驗數(shù)據(jù)。 但經(jīng)過思考，發(fā)現(xiàn)此公式確實有點道理。  \r\n   首先，老數(shù)據(jù)的校驗數(shù)據(jù)=老的需要修改數(shù)據(jù) EOR 老的不需要修改的數(shù)據(jù) ； 之后把這個公式放進(jìn)冬瓜哥哥的公式，就可以得到 新數(shù)據(jù)的校驗數(shù)據(jù)= 老數(shù)據(jù) EOR 新數(shù)據(jù) EOR 老數(shù)據(jù) EOR 老的不需要修改的數(shù)據(jù) ； 由于異或運算的特點，可以得到 老數(shù)據(jù)EOR老數(shù)據(jù)= 0；于是公式可以簡化為新數(shù)據(jù)的校驗數(shù)據(jù)=新數(shù)據(jù) EOR 老的不需要修改的數(shù)據(jù) EOR 0 ；由于異或運算的特性是相同為0，相異為1，所以可以推斷出任何東西與0進(jìn)行異或運算得到的結(jié)果都是其本身。所以又可以推出 新數(shù)據(jù)的校驗數(shù)據(jù)=新數(shù)據(jù) EOR 老的不需要修改的數(shù)據(jù) 。這個公式與我的第一反應(yīng)是相同的，但是實際的做法卻繞了一個彎。 因為讀改寫是在要寫入的磁盤數(shù)目不足陣列磁盤數(shù)目一半時發(fā)生的，所以只把要修改的老數(shù)據(jù)和老校驗數(shù)據(jù)讀出來肯定要比把不修改的老數(shù)據(jù)全讀出來要省事。 \r\n   以上是我的理解，歡迎同志們拍磚，要是哪理解錯了，歡迎糾正。

冬瓜頭

EOR是同或，XOR是疑惑，我沒有仔細(xì)看你的推導(dǎo)過程，但是從一個同或都沒提的前提判斷，你的推導(dǎo)過程可能有誤，請重新推導(dǎo)。