[發(fā)明專利]用于復(fù)制內(nèi)容可尋址存儲集群的異步分布式去重

有效

• 申請?zhí)枺?/td>: 201410306908.5
• 申請日: 2009-12-22
• 公開（公告）號: CN104166673B
• 公開（公告）日: 2017-09-19
• 發(fā)明（設(shè)計）人: 賈·達圖阿什維利;亞歷山大·克塞爾曼;亞歷山大·德羅貝切夫
• 申請（專利權(quán)）人: 谷歌公司
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 中原信達知識產(chǎn)權(quán)代理有限責(zé)任公司11219
• 代理人: 周亞榮,安翔

1.一種計算機實現(xiàn)的方法，包括：

在分布式存儲系統(tǒng)的多個設(shè)備中的第一設(shè)備處，其中所述第一設(shè)備包括一個或多個處理器以及存儲用于由所述一個或多個處理器執(zhí)行的程序的存儲器：

訪問存儲在所述分布式存儲系統(tǒng)中的對象的索引，其中所述索引被存儲在所述第一設(shè)備處；

掃描所述索引的第一部分；

響應(yīng)于所述掃描，識別所述對象中的一個對象的冗余復(fù)制品；

將新的記錄寫入對應(yīng)于所述冗余復(fù)制品的所述索引的所述第一部分，其中所述新的記錄包括去重指定符；以及

在所述寫入操作之后，將所述索引的所述第一部分復(fù)制到所述多個設(shè)備以指定所述冗余復(fù)制品用于去重。

2.一種第一設(shè)備，所述第一設(shè)備是分布式存儲系統(tǒng)中的多個設(shè)備中的一個設(shè)備，所述第一設(shè)備包括：

一個或多個處理器；以及

存儲器，所述存儲器存儲指令，所述指令在被執(zhí)行時使得所述一個或多個處理器：

訪問存儲在所述分布式存儲系統(tǒng)中的對象的索引，其中所述索引被存儲在所述第一設(shè)備處；

掃描所述索引的第一部分；

響應(yīng)于所述掃描，識別所述對象中的一個對象的冗余復(fù)制品；

將新的記錄寫入對應(yīng)于所述冗余復(fù)制品的所述索引的所述第一部分，其中所述新的記錄包括去重指定符；以及

在所述寫入操作之后，將所述索引的所述第一部分復(fù)制到所述多個設(shè)備以指定所述冗余復(fù)制品用于去重。

3.一種存儲指令的非瞬時性計算機可讀存儲介質(zhì)，所述指令在被一個或多個處理器執(zhí)行時使得所述一個或多個處理器執(zhí)行操作，所述操作包括：

在分布式存儲系統(tǒng)的多個設(shè)備中的第一設(shè)備處：

訪問存儲在所述分布式存儲系統(tǒng)中的對象的索引，其中所述索引被存儲在所述第一設(shè)備處；

掃描所述索引的第一部分；

響應(yīng)于所述掃描，識別所述對象中的一個對象的冗余復(fù)制品；

將新的記錄寫入對應(yīng)于所述冗余復(fù)制品的所述索引的所述第一部分，其中所述新的記錄包括去重指定符；以及

在所述寫入操作之后，將所述索引的所述第一部分復(fù)制到所述多個設(shè)備以指定所述冗余復(fù)制品用于去重。