[發(fā)明專利]針對(duì)文件不同版本生成內(nèi)容可尋址存儲(chǔ)簽名的方法和系統(tǒng)

在審

• 申請(qǐng)?zhí)枺?/td>: 201410682242.3
• 申請(qǐng)日: 2014-11-24
• 公開（公告）號(hào): CN104699739A
• 公開（公告）日: 2015-06-10
• 發(fā)明（設(shè)計(jì)）人: A·格黑斯;E·范翰斯伯根;J·西尼迪斯
• 申請(qǐng)（專利權(quán)）人: 國(guó)際商業(yè)機(jī)器公司
• 主分類號(hào): G06F17/30
• 分類號(hào): G06F17/30;G06F21/64
• 代理公司: 中國(guó)國(guó)際貿(mào)易促進(jìn)委員會(huì)專利商標(biāo)事務(wù)所 11038
• 代理人: 李玲

技術(shù)領(lǐng)域

本公開涉及存儲(chǔ)具有未填充(unpopulated)部分的文件的數(shù)據(jù)系統(tǒng)。特別地，本公開涉及對(duì)提供可以存儲(chǔ)具有多個(gè)版本歷史的文件的內(nèi)容可尋址存儲(chǔ)的系統(tǒng)內(nèi)的文件的訪問(wèn)。

背景技術(shù)

內(nèi)容可尋址存儲(chǔ)(CAS)使得能夠使用根據(jù)數(shù)據(jù)的內(nèi)容所生成的標(biāo)識(shí)符來(lái)存儲(chǔ)數(shù)據(jù)。這樣使得能夠在無(wú)需知曉存儲(chǔ)裝置內(nèi)的物理地址的情況下使用這些標(biāo)識(shí)符來(lái)檢索數(shù)據(jù)。例如，在將文件(或數(shù)據(jù)對(duì)象)存儲(chǔ)在CAS系統(tǒng)中的情況下，該CAS系統(tǒng)至少在統(tǒng)計(jì)意義上可以生成唯一地標(biāo)識(shí)文件內(nèi)容的簽名。該CAS系統(tǒng)還可以針對(duì)各標(biāo)識(shí)符指定存儲(chǔ)位置。這種類型的地址有時(shí)被稱為“內(nèi)容地址”。

具有相同的數(shù)據(jù)內(nèi)容的兩個(gè)以上的數(shù)據(jù)塊(無(wú)論這些數(shù)據(jù)塊是彼此的副本還是偶然包含相同數(shù)據(jù))將導(dǎo)致針對(duì)文件生成相同的簽名。在數(shù)據(jù)內(nèi)容中檢索這些文件中的任意文件將使用該共用簽名。因而，單個(gè)位置可以存儲(chǔ)多個(gè)數(shù)據(jù)對(duì)象的數(shù)據(jù)并且CAS系統(tǒng)可以減少文件所消耗的存儲(chǔ)空間、特別是數(shù)據(jù)備份和存檔所用的存儲(chǔ)空間。CAS系統(tǒng)還便于進(jìn)行文件的認(rèn)證。例如，由于僅存在文件的一個(gè)副本，因此可以簡(jiǎn)化對(duì)文件合法性的驗(yàn)證。

發(fā)明內(nèi)容

實(shí)施例涉及一種用于處理對(duì)訪問(wèn)內(nèi)容可尋址存儲(chǔ)CAS系統(tǒng)中所存儲(chǔ)的文件中的邏輯位置的請(qǐng)求的方法。所述方法包括從表示所述文件的第一版本的第一散列樹中的第一節(jié)點(diǎn)檢索第一樹數(shù)據(jù)。所述第一樹數(shù)據(jù)包括第一散列樹深度、第一CAS簽名、塊大小和文件大小。基于所述第一樹數(shù)據(jù)來(lái)從所述第一散列樹的較高層級(jí)選擇第二節(jié)點(diǎn)。從表示所述文件的所述第一版本的所述第一散列樹中的所述第二節(jié)點(diǎn)檢索第二樹數(shù)據(jù)。所述第二樹數(shù)據(jù)包括第二CAS簽名。判斷所述第二CAS簽名與保留CAS簽名相匹配，并且響應(yīng)于判斷為所述第二CAS簽名與所述保留CAS簽名相匹配，檢索表示所述文件的第二版本的第二散列樹中的第三節(jié)點(diǎn)。從所述第二散列樹中的第三節(jié)點(diǎn)檢索第三樹數(shù)據(jù)。所述第三樹數(shù)據(jù)包括第三散列樹深度、第三CAS簽名、塊大小和文件大小?；谒龅谌龢鋽?shù)據(jù)來(lái)遍歷所述第二散列樹。

各種實(shí)施例涉及一種用于針對(duì)文件的不同版本生成內(nèi)容可尋址存儲(chǔ)CAS簽名的方法。所述方法包括：針對(duì)所述文件的第一版本生成第一散列樹。所述第一散列樹具有利用所述第一散列樹的深度、所述第一散列樹的塊大小和所述文件的文件大小進(jìn)行編碼的第一根CAS簽名。通過(guò)以下來(lái)針對(duì)所述文件的第二版本生成第二散列樹：相對(duì)于所述文件的所述第一版本中的相應(yīng)塊，將所述文件的所述第二版本中的第一集合的一個(gè)或多個(gè)塊分類為修改過(guò)的，并且將所述第二版本中的第二集合的一個(gè)或多個(gè)塊分類為未修改過(guò)的；通過(guò)以下來(lái)針對(duì)所述第二散列樹生成第一層級(jí)的CAS簽名：向被分類為修改過(guò)的所述第一集合的一個(gè)或多個(gè)塊應(yīng)用散列函數(shù)，以及向被分類為未修改過(guò)的所述第二集合的一個(gè)或多個(gè)塊應(yīng)用共用CAS簽名；以及根據(jù)所述第一層級(jí)的CAS簽名生成第二根CAS簽名，其中利用所述第二散列樹的深度、所述第二散列樹的塊大小和所述文件的文件大小來(lái)對(duì)所述第二根CAS簽名進(jìn)行編碼。

一種用于針對(duì)文件的不同版本生成內(nèi)容可尋址存儲(chǔ)CAS簽名的系統(tǒng)。所述系統(tǒng)包括：客戶端裝置，其配置有客戶端接口模塊，所述客戶端接口模塊被設(shè)計(jì)為進(jìn)行以下：從表示所述文件的第一版本的第一散列樹中的第一節(jié)點(diǎn)檢索第一樹數(shù)據(jù)，其中所述第一樹數(shù)據(jù)包括第一散列樹深度、第一CAS簽名、塊大小和文件大?。换谒龅谝粯鋽?shù)據(jù)來(lái)從所述第一散列樹的較高層級(jí)選擇第二節(jié)點(diǎn)；從表示所述文件的所述第一版本的所述第一散列樹中的所述第二節(jié)點(diǎn)檢索第二樹數(shù)據(jù)，其中所述第二樹數(shù)據(jù)包括第二CAS簽名；判斷所述第二CAS簽名與保留CAS簽名相匹配；響應(yīng)于判斷為所述第二CAS簽名與所述保留CAS簽名相匹配，檢索表示所述文件的第二版本的第二散列樹中的第三節(jié)點(diǎn)；從所述第二散列樹中的第三節(jié)點(diǎn)檢索第三樹數(shù)據(jù)，其中所述第三樹數(shù)據(jù)包括第三散列樹深度、第三CAS簽名、塊大小和文件大??；以及基于所述第三樹數(shù)據(jù)來(lái)遍歷所述第二散列樹。

以上概述并不意圖描述本公開的每個(gè)例示實(shí)施例或每種實(shí)現(xiàn)。

附圖說(shuō)明

本申請(qǐng)所包括的附圖并入并形成說(shuō)明書的一部分。這些附圖例示出本公開的實(shí)施例，并且連同說(shuō)明書一起用來(lái)解釋本公開的原理。附圖僅例示本發(fā)明的特定實(shí)施例，但并沒(méi)有限制本公開。

圖1示出根據(jù)本公開實(shí)施例的CAS存儲(chǔ)系統(tǒng)；

圖2示出根據(jù)與本公開實(shí)施例的、用于生成散列樹的邏輯流程圖；

圖3示出根據(jù)本公開實(shí)施例的、散列樹和CAS存儲(chǔ)器中所存儲(chǔ)的數(shù)據(jù)之間的邏輯映射；