[發(fā)明專利]基于SSD的RAID系統(tǒng)中的校驗數(shù)據(jù)的去重

在審

• 申請?zhí)枺?/td>: 201380079885.2
• 申請日: 2013-09-27
• 公開（公告）號: CN105579980A
• 公開（公告）日: 2016-05-11
• 發(fā)明（設(shè)計）人: 金德煥
• 申請（專利權(quán)）人: 仁荷大學(xué)校產(chǎn)學(xué)協(xié)力團
• 主分類號: G06F12/16
• 分類號: G06F12/16;G06F3/06
• 代理公司: 北京市鑄成律師事務(wù)所 11313
• 代理人: 孟銳

1.一種將校驗數(shù)據(jù)保持在獨立磁盤冗余陣列(RAID)中的方法，所 述方法包括：

在RAID控制模塊處，接收將數(shù)據(jù)單元寫入所述RAID中的請求，其 中所述RAID具有與當(dāng)前數(shù)據(jù)單元相關(guān)聯(lián)的數(shù)據(jù)存儲部，并且所述RAID 具有與當(dāng)前校驗數(shù)據(jù)相關(guān)聯(lián)的校驗數(shù)據(jù)存儲部；

響應(yīng)于將所述數(shù)據(jù)單元寫入所述RAID的所述請求：

至少部分地基于所述數(shù)據(jù)單元與所述當(dāng)前數(shù)據(jù)單元之間的第一 異或(XOR)運算來確定臨時數(shù)據(jù)；

至少部分地基于所述臨時數(shù)據(jù)與所述當(dāng)前校驗數(shù)據(jù)之間的第二 XOR運算來確定新校驗數(shù)據(jù)；以及

對所述新校驗數(shù)據(jù)去重以判定所述新校驗數(shù)據(jù)的任意部分是否 是所述當(dāng)前校驗數(shù)據(jù)的部分的重復(fù)。

2.如權(quán)利要求1所述的方法，進一步包括：將所述新校驗數(shù)據(jù)的被 判定為非重復(fù)的部分寫入所述RAID的所述校驗數(shù)據(jù)存儲部。

3.如權(quán)利要求1所述的方法，進一步包括：在對所述新校驗數(shù)據(jù)進 行去重之前，將所述新校驗數(shù)據(jù)分塊。

4.如權(quán)利要求3所述的方法，其中所述RAID的數(shù)據(jù)存儲部中的數(shù)據(jù) 被組織成頁，所述新校驗數(shù)據(jù)具有基本類似于其中一個所述頁的第一尺 寸，并且其中將所述新校驗數(shù)據(jù)分塊包括將所述新校驗數(shù)據(jù)拆分成一個或 多個塊，其中每塊具有小于或等于所述第一尺寸的第二尺寸。

5.如權(quán)利要求4所述的方法，其中將所述新校驗數(shù)據(jù)拆分成一個或 多個塊包括拆分所述新校驗數(shù)據(jù)而使得所述第二尺寸是4千字節(jié)。

6.如權(quán)利要求1所述的方法，其中將所述新校驗數(shù)據(jù)去重包括：

確定對應(yīng)于所述新校驗數(shù)據(jù)的第一散列值；

將所述第一散列值與第二散列值進行比較，其中所述第二散列值對應(yīng) 于所述當(dāng)前校驗數(shù)據(jù)；以及

基于所述比較來識別作為所述當(dāng)前校驗數(shù)據(jù)的部分的重復(fù)的所述新 校驗數(shù)據(jù)的部分。

7.如權(quán)利要求3所述的方法，其中將所述新校驗數(shù)據(jù)去重包括：

對于所述新校驗數(shù)據(jù)的每塊：

確定對應(yīng)于所述塊的第一散列值；

將第一散列值與存儲在散列表中的第二散列值進行比較，其中存儲在 所述散列表中的第二散列值對應(yīng)于所述當(dāng)前校驗數(shù)據(jù)的塊；以及

基于所述比較來識別所述塊為所述當(dāng)前校驗數(shù)據(jù)中的一個或多個塊 的非重復(fù)。

8.如權(quán)利要求7所述的方法，其中將所述新校驗數(shù)據(jù)去重進一步包 括，對于所述新校驗數(shù)據(jù)中的每個塊：將被識別為所述當(dāng)前校驗數(shù)據(jù)的一 個或多個塊的非重復(fù)的塊寫入所述RAID的所述校驗數(shù)據(jù)存儲部。

9.如權(quán)利要求7所述的方法，其中所述散列表包括用于所述當(dāng)前校 驗數(shù)據(jù)的每個塊的指示符，其中所述指示符與所述塊在所述RAID的校驗 數(shù)據(jù)存儲部中的位置相關(guān)聯(lián)，并且其中將所述新校驗數(shù)據(jù)去重進一步包 括：

基于所述比較來識別作為所述當(dāng)前校驗數(shù)據(jù)的一個或多個塊的重復(fù) 的所述新校驗數(shù)據(jù)的一個或多個塊；

對于被識別為所述當(dāng)前校驗數(shù)據(jù)的一個或多個塊的非重復(fù)的所述新 校驗數(shù)據(jù)的一個或多個塊，更新所述散列表中的第一散列值；以及

對于被識別為所述當(dāng)前校驗數(shù)據(jù)的一個或多個塊的重復(fù)的所述新校 驗數(shù)據(jù)的一個或多個塊，更新所述散列表中的指示，

其中更新所述散列表中的指示至少部分地基于將所述新校驗數(shù)據(jù)的 被識別為所述當(dāng)前校驗數(shù)據(jù)的一個或多個塊的非重復(fù)的塊寫入所述RAID 的校驗數(shù)據(jù)存儲部中。