[發(fā)明專利]表示可內(nèi)容尋址存儲(chǔ)系統(tǒng)的目錄結(jié)構(gòu)

有效

• 申請(qǐng)?zhí)枺?/td>: 201410676825.5
• 申請(qǐng)日: 2014-11-21
• 公開（公告）號(hào): CN104778192B9
• 公開（公告）日: 2018-07-20
• 發(fā)明（設(shè)計(jì)）人: 伯特蘭·塞爾勒特
• 申請(qǐng)（專利權(quán)）人: 西部數(shù)據(jù)技術(shù)公司
• 主分類號(hào): G06F17/30
• 分類號(hào): G06F17/30
• 代理公司: 北京市柳沈律師事務(wù)所 11105
• 代理人: 萬里晴

提供用于表示可內(nèi)容尋址存儲(chǔ)系統(tǒng)的目錄結(jié)構(gòu)的技術(shù)。使用可內(nèi)容尋址存儲(chǔ)系統(tǒng)中的多個(gè)塊表示文件系統(tǒng)的目錄結(jié)構(gòu)。目錄結(jié)構(gòu)包括布置在對(duì)象層次結(jié)構(gòu)中的一組對(duì)象。該組對(duì)象包括對(duì)象層次結(jié)構(gòu)內(nèi)具有一組子對(duì)象的特定目錄。該多個(gè)塊包括特定目錄的目錄對(duì)象塊。該多個(gè)塊進(jìn)一步包括一特定組的子對(duì)象塊。該特定組的子對(duì)象塊是該組子對(duì)象中各個(gè)子對(duì)象的對(duì)象塊。該多個(gè)塊進(jìn)一步包括該特定組子對(duì)象塊中具有對(duì)象塊哈希值的至少一個(gè)哈希集塊。

相關(guān)申請(qǐng)的交叉引用

本申請(qǐng)要求于2012年9月18日提交的美國專利申請(qǐng)第13/622,026號(hào)的部分繼續(xù)申請(qǐng)案的優(yōu)先權(quán)，即，2012年1月26日提交的美國專利申請(qǐng)第13/358,742號(hào)的部分繼續(xù)申請(qǐng)案，通過引用將其全部內(nèi)容結(jié)合在此，如同其在本文中闡述的那樣。

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

本發(fā)明涉及存儲(chǔ)系統(tǒng)，更具體地，涉及用于表示層次結(jié)構(gòu)的可內(nèi)容尋址存儲(chǔ)系統(tǒng)中的目錄結(jié)構(gòu)。

背景技術(shù)

在典型的文件系統(tǒng)中，基于(a)各個(gè)項(xiàng)所存儲(chǔ)的位置和(b)各個(gè)項(xiàng)的名稱或者標(biāo)識(shí)符檢索所存儲(chǔ)的各個(gè)項(xiàng)。例如，如果名稱為“foo.txt”的文件位于名稱為“c:\myfiles\text”的目錄下，則應(yīng)用程序可以使用路徑名稱“c:\myfiles\text\foo.txt”作為訪問密鑰而從文件系統(tǒng)中檢索文件。

因?yàn)槌Ｒ?guī)訪問密鑰基于所檢索的各個(gè)項(xiàng)的位置，所以當(dāng)在文件系統(tǒng)的目錄結(jié)構(gòu)中移動(dòng)各個(gè)項(xiàng)時(shí)，則訪問密鑰改變。此外，一個(gè)項(xiàng)的每個(gè)副本均具有不同的訪問密鑰，因?yàn)槊總€(gè)副本均存儲(chǔ)在不同的位置處。另一方面，當(dāng)該項(xiàng)的內(nèi)容改變時(shí)，訪問密鑰保持不變。

與常規(guī)文件系統(tǒng)相比，可內(nèi)容尋址存儲(chǔ)系統(tǒng)允許應(yīng)用程序基于從各項(xiàng)內(nèi)容所生成的數(shù)據(jù)(諸如，用于內(nèi)容的哈希值)而從存儲(chǔ)器中檢索各項(xiàng)。因?yàn)榭蓛?nèi)容尋址存儲(chǔ)系統(tǒng)基于針對(duì)各項(xiàng)生成的哈希值對(duì)各項(xiàng)執(zhí)行存儲(chǔ)相關(guān)操作，并且哈希值基于各項(xiàng)內(nèi)容而非各項(xiàng)所存儲(chǔ)的位置，在未獲知各項(xiàng)的存儲(chǔ)副本的數(shù)目或者位置的情況下，請(qǐng)求該操作的應(yīng)用程序可執(zhí)行這樣的操作。例如，可內(nèi)容尋址存儲(chǔ)系統(tǒng)可將項(xiàng)X的多個(gè)副本存儲(chǔ)在位置A、B、以及C處。希望檢索項(xiàng)X的應(yīng)用程序?qū)⒒陧?xiàng)X的內(nèi)容通過利用哈希值發(fā)送請(qǐng)求可執(zhí)行此操作。基于該哈希值，可內(nèi)容尋址存儲(chǔ)系統(tǒng)將提供給應(yīng)用程序一份從位置A、B、以及C中的一個(gè)所檢索的項(xiàng)X的副本。因此，在不獲知項(xiàng)X實(shí)際存儲(chǔ)的位置、項(xiàng)X的存在的副本數(shù)目、獲知實(shí)際獲得的檢索副本的具體位置的情況下，應(yīng)用程序可獲得項(xiàng)X。

塊(chunk)存儲(chǔ)系統(tǒng)是一種在不了解數(shù)字信息本身的格式或者內(nèi)容的情況下執(zhí)行存儲(chǔ)操作的存儲(chǔ)系統(tǒng)。因?yàn)橄到y(tǒng)處理所有形式的數(shù)字項(xiàng)，如同這些項(xiàng)僅是不透明塊的數(shù)據(jù)，所以該存儲(chǔ)系統(tǒng)被稱之為塊存儲(chǔ)系統(tǒng)。例如，通過文字處理應(yīng)用程序、圖像管理應(yīng)用程序、以及日歷系統(tǒng)，可使用相同的塊存儲(chǔ)系統(tǒng)來分別存儲(chǔ)文件、圖像、以及約會(huì)。然而，就塊存儲(chǔ)系統(tǒng)而言，僅存儲(chǔ)一種類型的項(xiàng)：不透明塊的數(shù)字信息。

塊存儲(chǔ)系統(tǒng)可被實(shí)現(xiàn)為可內(nèi)容尋址存儲(chǔ)系統(tǒng)。例如，塊存儲(chǔ)系統(tǒng)可通過將加密哈希函數(shù)(例如，MD5、SHA-1或者SHA2)應(yīng)用于塊而生成一個(gè)塊的哈希值。然后，塊存儲(chǔ)器可存儲(chǔ)該塊，并且保持使哈希值與該塊所存儲(chǔ)的位置相關(guān)聯(lián)的索引數(shù)據(jù)。

當(dāng)應(yīng)用程序隨后請(qǐng)求對(duì)該塊的檢索時(shí)，應(yīng)用程序?qū)⒐Ｖ堤峁┙o塊存儲(chǔ)系統(tǒng)。塊存儲(chǔ)系統(tǒng)使用索引數(shù)據(jù)來定位與該哈希值相關(guān)聯(lián)的塊，并且提供由此被定位至所請(qǐng)求應(yīng)用程序的塊。

當(dāng)由可內(nèi)容尋址存儲(chǔ)系統(tǒng)中的一個(gè)或者多個(gè)塊表示一個(gè)項(xiàng)時(shí)，則當(dāng)該項(xiàng)被更改時(shí)，必須將額外的塊添加到可內(nèi)容尋址存儲(chǔ)系統(tǒng)中。因?yàn)樵L問密鑰基于內(nèi)容，所以對(duì)應(yīng)于更改項(xiàng)的任一塊的訪問密鑰不同于對(duì)應(yīng)于原始項(xiàng)的塊的訪問密鑰。而且，對(duì)于原始項(xiàng)的導(dǎo)引(reference)，例如哈希值或者其他訪問密鑰等將僅有可用于訪問原始項(xiàng)。

該部分中所描述的解決方案是可以探索的解決方案，但不一定必須是之前構(gòu)思或者探索的解決方案。因此，除非另有規(guī)定，否則，不應(yīng)僅憑借其在該部分中的內(nèi)容而假設(shè)該部分中所描述的任一種解決方案作為現(xiàn)有技術(shù)。

附圖說明