用于備份應(yīng)用的存儲(chǔ)體系結(jié)構(gòu)的制作方法
【專利摘要】本文所描述的主題的各方面涉及存儲(chǔ)體系結(jié)構(gòu)。在各方面，數(shù)據(jù)源所提供的地址被轉(zhuǎn)換成虛擬存儲(chǔ)的邏輯存儲(chǔ)地址。這一邏輯存儲(chǔ)地址被映射到可被用來將數(shù)據(jù)儲(chǔ)存在存儲(chǔ)系統(tǒng)上或從存儲(chǔ)系統(tǒng)檢索數(shù)據(jù)的標(biāo)識(shí)符。虛擬存儲(chǔ)的地址空間被分成可流傳輸?shù)酱鎯?chǔ)系統(tǒng)的各組塊。
【專利說明】用于備份應(yīng)用的存儲(chǔ)體系結(jié)構(gòu)
【背景技術(shù)】
[0001]存在許多存儲(chǔ)系統(tǒng)可用來備份數(shù)據(jù)。例如，磁帶存儲(chǔ)系統(tǒng)已經(jīng)并且仍然被用來存儲(chǔ)大型數(shù)據(jù)集。最近，部分因?yàn)槊看鎯?chǔ)單元價(jià)格的降低，本地附屬的盤存儲(chǔ)系統(tǒng)已被用來存儲(chǔ)備份數(shù)據(jù)。更近來，云存儲(chǔ)系統(tǒng)已經(jīng)變得可用于在經(jīng)由因特網(wǎng)連接的遠(yuǎn)程存儲(chǔ)設(shè)備上存儲(chǔ)備份數(shù)據(jù)。支持新類型的存儲(chǔ)涉及許多工程、測試以及集成努力并延遲了上市時(shí)間。另夕卜，數(shù)據(jù)從一種類型的存儲(chǔ)遷移到另一類型的存儲(chǔ)是有挑戰(zhàn)性的。
[0002]在此要求保護(hù)的主題不限于解決任何缺點(diǎn)或僅在諸如上述環(huán)境中操作的各個(gè)實(shí)施例。相反，提供該背景僅用以示出在其中可實(shí)踐在此描述的部分實(shí)施例的一個(gè)示例性【技術(shù)領(lǐng)域】。

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

[0003]簡言之，本文所描述的主題的各方面涉及存儲(chǔ)體系結(jié)構(gòu)。在各方面，數(shù)據(jù)源所提供的地址被轉(zhuǎn)換成虛擬存儲(chǔ)的邏輯存儲(chǔ)地址。這一邏輯存儲(chǔ)地址被映射到可被用來將數(shù)據(jù)儲(chǔ)存在存儲(chǔ)系統(tǒng)上或從存儲(chǔ)系統(tǒng)檢索數(shù)據(jù)的標(biāo)識(shí)符。虛擬存儲(chǔ)的地址空間被劃分成可流傳輸?shù)酱鎯?chǔ)系統(tǒng)的各組塊(chunk)。將存儲(chǔ)空間劃分成各組塊便于備份數(shù)據(jù)集管理操作、轉(zhuǎn)換、以及下文更詳細(xì)地描述的其他動(dòng)作。
【專利附圖】

【附圖說明】
[0004]圖1是表示其中可結(jié)合本文所描述主題的各方面的示例性通用計(jì)算環(huán)境的框圖；
[0005]圖2是概括地表示根據(jù)本文所描述主題的各方面的環(huán)境的框圖；
[0006]圖3是示出根據(jù)本文所描述的主題的各方面的示例性虛擬存儲(chǔ)格式的框圖；
[0007]圖4是示出根據(jù)本文所描述主題的各方面的各特征的框圖；以及
[0008]圖5-6是概括地表示根據(jù)本文所描述的主題的各方面的可發(fā)生的示例性動(dòng)作的流程圖。
【具體實(shí)施方式】
[0009]定義
[0010]如本文所使用的，術(shù)語“包括”及其變體被當(dāng)作開放式術(shù)語，表示“包括但不限于”。除非上下文另外清楚地指示出，否則術(shù)語“或”被當(dāng)作“和/或”。術(shù)語“基于”被當(dāng)作“至少部分地基于”。術(shù)語“一個(gè)實(shí)施例”和“一實(shí)施例”被當(dāng)作“至少一個(gè)實(shí)施例”。術(shù)語“另一實(shí)施例”被當(dāng)作“至少一個(gè)其他實(shí)施例”。
[0011 ] 如本文所使用的，諸如“ 一 ”和“該”等術(shù)語包括了所指示的項(xiàng)或動(dòng)作中的一個(gè)或多個(gè)。具體而言，在權(quán)利要求書中，對(duì)某一項(xiàng)的引用一般表示存在至少一個(gè)這樣的項(xiàng)，并且對(duì)一動(dòng)作的引用表示執(zhí)行該動(dòng)作的至少一個(gè)示例。
[0012]本文中有時(shí)可使用術(shù)語“第一”、“第二”、“第三”等等。沒有其他上下文，權(quán)利要求中對(duì)這些術(shù)語的使用不意在暗示排序，而是用于標(biāo)識(shí)的目的。例如，短語“第一版本”和“第二版本”不一定意味著第一版本是真正的第一個(gè)版本或是在第二版本之前創(chuàng)建的，或甚至是第一版本是在第二版本之前被請(qǐng)求或操作的。相反，這些短語用于標(biāo)識(shí)不同的版本。
[0013]標(biāo)題是僅出于方便起見的；關(guān)于給定話題的信息可在其標(biāo)題指示該話題的節(jié)之外找到。
[0014]其他顯式或隱式定義可包括在下文中。
[0015]示例性操作環(huán)境
[0016]圖1示出可在其上實(shí)現(xiàn)本文所描述的主題的各方面的合適的計(jì)算系統(tǒng)環(huán)境100的示例。計(jì)算系統(tǒng)環(huán)境100僅為合適的計(jì)算環(huán)境的一個(gè)示例，并非旨在對(duì)本文所描述的主題的各方面的使用范圍或功能提出任何限制。也不應(yīng)該將計(jì)算環(huán)境100解釋為對(duì)示例性操作環(huán)境100中示出的任一組件或其組合有任何依賴性或要求。
[0017]本文所描述的主題的各方面可與眾多其他通用或?qū)Ｓ糜?jì)算系統(tǒng)環(huán)境或配置一起操作?？蛇m用于這里所述的主題的各方面的已知計(jì)算系統(tǒng)、環(huán)境或配置的例子包括個(gè)人計(jì)算機(jī)，服務(wù)器計(jì)算機(jī)，手持或膝上型設(shè)備，多處理器系統(tǒng)，基于微控制器的系統(tǒng)，機(jī)頂盒，可編程消費(fèi)電子設(shè)備，網(wǎng)絡(luò)PC，微型計(jì)算機(jī)，大型計(jì)算機(jī)，個(gè)人數(shù)字助理(PDA)，游戲設(shè)備，打印機(jī)，包括機(jī)頂盒、媒體中心或其他家電的家電設(shè)備，嵌入汽車或附加到汽車的計(jì)算設(shè)備，其他移動(dòng)設(shè)備，包括任何上述系統(tǒng)或設(shè)備的分布式計(jì)算環(huán)境等等。
[0018]本文所描述的主題的各方面可在由計(jì)算機(jī)執(zhí)行的諸如程序模塊等計(jì)算機(jī)可執(zhí)行指令的一般上下文中描述。一般而言，程序模塊包括執(zhí)行特定任務(wù)或?qū)崿F(xiàn)特定抽象數(shù)據(jù)類型的例程、程序、對(duì)象、組件、數(shù)據(jù)結(jié)構(gòu)等等。本文所描述的主題的各方面也可以在其中任務(wù)由通過通信網(wǎng)絡(luò)鏈接的遠(yuǎn)程處理設(shè)備執(zhí)行的分布式計(jì)算環(huán)境中實(shí)現(xiàn)。在分布式計(jì)算環(huán)境中，程序模塊可以位于包括存儲(chǔ)器存儲(chǔ)設(shè)備在內(nèi)的本地和遠(yuǎn)程計(jì)算機(jī)存儲(chǔ)介質(zhì)中。
[0019]參考圖1，用于實(shí)現(xiàn)本文所描述的主題的各方面的示例性系統(tǒng)包括計(jì)算機(jī)110形式的通用計(jì)算設(shè)備。計(jì)算機(jī)可包括能夠執(zhí)行指令的任何電子設(shè)備。計(jì)算機(jī)110的組件可包括處理單元120、系統(tǒng)存儲(chǔ)器130以及將包括系統(tǒng)存儲(chǔ)器的各種系統(tǒng)組件耦合至處理單元120的系統(tǒng)總線121。系統(tǒng)總線121可以是若干類型的總線結(jié)構(gòu)中的任一種，包括使用各種總線體系結(jié)構(gòu)中的任一種的存儲(chǔ)器總線或存儲(chǔ)器控制器、外圍總線、以及局域總線。作為示例，而非限制，這樣的架構(gòu)包括工業(yè)標(biāo)準(zhǔn)架構(gòu)(ISA)總線、微通道架構(gòu)(MCA)總線、增強(qiáng)型ISA (EISA)總線、視頻電子技術(shù)標(biāo)準(zhǔn)協(xié)會(huì)(VESA)局部總線、也稱為夾層(Mezzanine)總線的外圍部件互連(PCI)總線、擴(kuò)展外圍部件互連(PC1-X)總線、高級(jí)圖形端口(AGP)、以及PCI Express (PCIe)。
[0020]計(jì)算機(jī)110通常包括各種計(jì)算機(jī)可讀介質(zhì)。計(jì)算機(jī)可讀介質(zhì)可以是能由計(jì)算機(jī)110訪問的任何可用介質(zhì)，并包含易失性和非易失性介質(zhì)以及可移動(dòng)、不可移動(dòng)介質(zhì)。作為示例而非限制，計(jì)算機(jī)可讀介質(zhì)可包括計(jì)算機(jī)存儲(chǔ)介質(zhì)和通信介質(zhì)。
[0021]計(jì)算機(jī)存儲(chǔ)介質(zhì)包括以用于存儲(chǔ)諸如計(jì)算機(jī)可讀指令、數(shù)據(jù)結(jié)構(gòu)、程序模塊或其他數(shù)據(jù)等信息的任何方法或技術(shù)來實(shí)現(xiàn)的易失性和非易失性、可移動(dòng)和不可移動(dòng)介質(zhì)。計(jì)算機(jī)存儲(chǔ)介質(zhì)包括RAM、ROM、EEPR0M、閃存或其他存儲(chǔ)器技術(shù)CD-ROM、數(shù)字多功能盤(DVD)或其他光盤存儲(chǔ)、磁盒、磁帶、磁盤存儲(chǔ)或其他磁存儲(chǔ)設(shè)備、或可以用來儲(chǔ)存所期望的信息并可由計(jì)算機(jī)110訪問的任一其他介質(zhì)。
[0022]通信介質(zhì)通常以諸如載波或其他傳輸機(jī)制等已調(diào)制數(shù)據(jù)信號(hào)來體現(xiàn)計(jì)算機(jī)可讀指令、數(shù)據(jù)結(jié)構(gòu)、程序模塊或其他數(shù)據(jù)，并包括任何信息傳送介質(zhì)。術(shù)語“已調(diào)制數(shù)據(jù)信號(hào)”是指使得以在信號(hào)中編碼信息的方式來設(shè)定或改變其一個(gè)或多個(gè)特征的信號(hào)。作為示例而非限制，通信介質(zhì)包括有線介質(zhì)，諸如有線網(wǎng)絡(luò)或直接線連接，以及無線介質(zhì)，諸如聲學(xué)、RF、紅外線和其他無線介質(zhì)。上述的任意組合也應(yīng)包含在計(jì)算機(jī)可讀介質(zhì)的范圍內(nèi)。
[0023]系統(tǒng)存儲(chǔ)器130包括易失性和/或非易失性存儲(chǔ)器形式的計(jì)算機(jī)存儲(chǔ)介質(zhì)，如只讀存儲(chǔ)器(ROM) 131和隨機(jī)存取存儲(chǔ)器(RAM) 132。包含諸如在啟動(dòng)期間幫助在計(jì)算機(jī)110內(nèi)的元件之間傳輸信息的基本例程的基本輸入/輸出系統(tǒng)133 (BIOS)通常儲(chǔ)存在R0M131中。RAM132通常包含處理單元120可立即訪問和/或當(dāng)前正在操作的數(shù)據(jù)和/或程序模塊。作為示例而非限制，圖1示出了操作系統(tǒng)134、應(yīng)用程序135、其他程序模塊136和程序數(shù)據(jù)137。
[0024]計(jì)算機(jī)110也可以包括其他可移動(dòng)/不可移動(dòng)、易失性/非易失性計(jì)算機(jī)存儲(chǔ)介質(zhì)。僅作為示例，圖1示出了從不可移動(dòng)非易失性磁介質(zhì)中讀取或向其寫入的硬盤驅(qū)動(dòng)器141，從可移動(dòng)非易失性磁盤152中讀取或向其寫入的磁盤驅(qū)動(dòng)器151，以及從諸如⑶ROM或其他光學(xué)介質(zhì)等可移動(dòng)非易失性光盤156中讀取或向其寫入的光盤驅(qū)動(dòng)器155。可以在該示例性操作環(huán)境中使用的其他可移動(dòng)/不可移動(dòng)、易失性/非易失性計(jì)算機(jī)存儲(chǔ)介質(zhì)包括磁帶盒、閃存卡、數(shù)字多功能盤、其他光盤、數(shù)字錄像帶、固態(tài)RAM、固態(tài)ROM等等。硬盤驅(qū)動(dòng)器141可以通過如接口 140與系統(tǒng)總線121相連，且磁盤驅(qū)動(dòng)器151和光盤驅(qū)動(dòng)器155可以用如接口 150這樣的可移動(dòng)非易失性存儲(chǔ)器的接口與系統(tǒng)總線121相連。
[0025]以上討論并在圖1中示出的驅(qū)動(dòng)器及其相關(guān)聯(lián)的計(jì)算機(jī)存儲(chǔ)介質(zhì)為計(jì)算機(jī)110提供了對(duì)計(jì)算機(jī)可讀指令、數(shù)據(jù)結(jié)構(gòu)、程序模塊和其他數(shù)據(jù)的存儲(chǔ)。例如，在圖1中，硬盤驅(qū)動(dòng)器141被示為存儲(chǔ)操作系統(tǒng)144、應(yīng)用程序145、其他程序模塊146和程序數(shù)據(jù)147。注意，這些組件可與操作系統(tǒng)134、應(yīng)用程序135、其他程序模塊136和程序數(shù)據(jù)137相同，也可與它們不同。操作系統(tǒng)144、應(yīng)用程序145、其他程序模塊146和程序數(shù)據(jù)147在這里被標(biāo)注了不同的附圖標(biāo)記是為了說明至少它們是不同的副本。
[0026]用戶可以通過輸入設(shè)備，如鍵盤162和定點(diǎn)設(shè)備161 (通常被稱為鼠標(biāo)、跟蹤球或觸摸墊)向計(jì)算機(jī)110輸入命令和信息。其他輸入設(shè)備(未示出)可包括話筒、操縱桿、游戲手柄、圓盤式衛(wèi)星天線、掃描儀、觸敏屏、或?qū)懽职宓?。這些以及其他輸入設(shè)備通常通過耦合到系統(tǒng)總線的用戶輸入接口 160連接到處理單元120，但也可通過諸如并行端口、游戲端口或通用串行總線(USB)之類的其他接口和總線結(jié)構(gòu)來連接。
[0027]監(jiān)視器191或其他類型的顯示設(shè)備也經(jīng)由諸如視頻接口 190之類的接口連接至系統(tǒng)總線121。除了監(jiān)視器以外，計(jì)算機(jī)還可包括諸如揚(yáng)聲器197和打印機(jī)196之類的其他外圍輸出設(shè)備，它們可通過輸出外圍接口 195來連接。
[0028]計(jì)算機(jī)110可使用到一個(gè)或多個(gè)遠(yuǎn)程計(jì)算機(jī)(諸如，遠(yuǎn)程計(jì)算機(jī)180)的邏輯連接而在聯(lián)網(wǎng)環(huán)境中操作。遠(yuǎn)程計(jì)算機(jī)180可以是個(gè)人計(jì)算機(jī)、服務(wù)器、路由器、網(wǎng)絡(luò)PC、對(duì)等設(shè)備或其他常見網(wǎng)絡(luò)節(jié)點(diǎn)，且通常包括上文相對(duì)于計(jì)算機(jī)110描述的許多或所有元件，但在圖1中只示出存儲(chǔ)器存儲(chǔ)設(shè)備181。圖1中所示的邏輯連接包括局域網(wǎng)(LAN) 171和廣域網(wǎng)(WAN) 173，但也可以包括其他網(wǎng)絡(luò)。這樣的聯(lián)網(wǎng)環(huán)境常見于辦公室、企業(yè)范圍計(jì)算機(jī)網(wǎng)絡(luò)、內(nèi)聯(lián)網(wǎng)和因特網(wǎng)中。
[0029]當(dāng)在LAN聯(lián)網(wǎng)環(huán)境中使用時(shí)，計(jì)算機(jī)110通過網(wǎng)絡(luò)接口或適配器170連接到LAN171。當(dāng)在WAN聯(lián)網(wǎng)環(huán)境中使用時(shí)，計(jì)算機(jī)110可包括調(diào)制解調(diào)器172或用于通過諸如因特網(wǎng)等WAN173來建立通信的其他裝置?？蔀閮?nèi)置或可為外置的調(diào)制解調(diào)器172可以經(jīng)由用戶輸入接口 160或其他合適的機(jī)構(gòu)連接至系統(tǒng)總線121。在聯(lián)網(wǎng)環(huán)境中，相對(duì)于計(jì)算機(jī)110所示的程序模塊或其部分可被儲(chǔ)存在遠(yuǎn)程存儲(chǔ)器存儲(chǔ)設(shè)備中。作為示例而非限制，圖1示出了遠(yuǎn)程應(yīng)用程序185駐留在存儲(chǔ)器設(shè)備181上。應(yīng)當(dāng)理解，所示的網(wǎng)絡(luò)連接是示例性的，并且可使用在計(jì)算機(jī)之間建立通信鏈路的其他手段。
[0030]存儲(chǔ)體系結(jié)構(gòu)
[0031]如上所述，支持新類型的存儲(chǔ)并將數(shù)據(jù)遷移到新類型的存儲(chǔ)是有挑戰(zhàn)性的。圖2是概括地表示根據(jù)本文所描述主題的各方面的環(huán)境的框圖。圖2中示出的組件是示例性的且不意味著包括一切的可能需要或包括的組件。在其他實(shí)施例中，結(jié)合圖2描述的組件可被包括在其他組件(示出或未示出)中或者被放置在子組件中而不背離本文所描述的主題的各方面的精神或范圍。在某些實(shí)施例中，結(jié)合圖2所描述的組件和/或功能可跨多個(gè)設(shè)備地分布。
[0032]轉(zhuǎn)向圖2，環(huán)境200包括數(shù)據(jù)源205、源讀取器210、存儲(chǔ)系統(tǒng)215，并且還可包括其他組件(未示出)。數(shù)據(jù)源205、源讀取器210、以及存儲(chǔ)系統(tǒng)215中的每一個(gè)可由一個(gè)或多個(gè)組件來實(shí)現(xiàn)。如本文所使用的，術(shù)語組件要被當(dāng)作包括硬件，例如，設(shè)備的全部或一部分、一個(gè)或多個(gè)軟件模塊或其部分的集合、一個(gè)或多個(gè)軟件模塊或其部分與一個(gè)或多個(gè)設(shè)備或其部分的某種組合等等。
[0033]組件可包括代碼或可由代碼表示。代碼包括指示計(jì)算機(jī)要采取的動(dòng)作的指令。代碼還可包括除了計(jì)算機(jī)要采取的動(dòng)作之外的信息，如數(shù)據(jù)、資源、變量、定義、關(guān)系、關(guān)聯(lián)等
坐寸o
[0034]組件可由一個(gè)或多個(gè)計(jì)算設(shè)備來托管。這些設(shè)備可包括，例如，個(gè)人計(jì)算機(jī)，服務(wù)器計(jì)算機(jī)，手持式或膝上型設(shè)備，多處理器系統(tǒng)，基于微控制器的系統(tǒng)，機(jī)頂盒，可編程消費(fèi)電子產(chǎn)品，網(wǎng)絡(luò)PC，小型計(jì)算機(jī)，大型計(jì)算機(jī)，蜂窩電話，個(gè)人數(shù)字助理(PDA)，游戲設(shè)備，打印機(jī)，包括機(jī)頂盒、媒體中心或其他電器在內(nèi)的電器，汽車嵌入式或附連的計(jì)算設(shè)備，其他移動(dòng)設(shè)備，包括以上系統(tǒng)或設(shè)備中的任一種的分布式計(jì)算環(huán)境等?？杀慌渲贸上到y(tǒng)200的各組件中的一個(gè)或多個(gè)組件的示例性設(shè)備包括圖1的計(jì)算機(jī)110。
[0035]數(shù)據(jù)源205、源讀取器210、以及存儲(chǔ)系統(tǒng)215 (此后有時(shí)稱為組件)可定位得彼此相對(duì)近，或可分開巨大的距離并可經(jīng)由各種通信鏈路彼此連接。各組件之間可采用的一些示例性通信鏈路包括無線連接、有線連接、以及上述其他通信介質(zhì)。通信鏈路可以形成一個(gè)或多個(gè)網(wǎng)絡(luò)，包括局域網(wǎng)、辦公室間網(wǎng)絡(luò)、因特網(wǎng)等。
[0036]在一個(gè)實(shí)施例中，數(shù)據(jù)源205可包括負(fù)責(zé)對(duì)一個(gè)或多個(gè)存儲(chǔ)設(shè)備上托管的數(shù)據(jù)集進(jìn)行備份的備份應(yīng)用。數(shù)據(jù)源205可用于從數(shù)據(jù)集讀取數(shù)據(jù)并將這一數(shù)據(jù)提供給源讀取器210。術(shù)語“數(shù)據(jù)”要被寬泛地看作包括可由一個(gè)或多個(gè)計(jì)算機(jī)存儲(chǔ)元素表示的任何東西。邏輯上，數(shù)據(jù)可被表示成易失性或非易失性存儲(chǔ)器中的一系列I和O。在具有非二進(jìn)制存儲(chǔ)介質(zhì)的計(jì)算機(jī)中，數(shù)據(jù)可根據(jù)存儲(chǔ)介質(zhì)的能力來表示。數(shù)據(jù)可被組織成不同類型的數(shù)據(jù)結(jié)構(gòu)，包括諸如數(shù)字、字母等之類的簡單數(shù)據(jù)類型，分層、鏈接或其他相關(guān)數(shù)據(jù)類型、包括多個(gè)其他數(shù)據(jù)結(jié)構(gòu)或簡單數(shù)據(jù)類型的數(shù)據(jù)結(jié)構(gòu)等等。數(shù)據(jù)的某些例子包括信息、程序代碼、程序狀態(tài)、程序數(shù)據(jù)、其他數(shù)據(jù)等等。[0037]當(dāng)數(shù)據(jù)源205想要獲得來自先前已備份的數(shù)據(jù)集的數(shù)據(jù)時(shí)，數(shù)據(jù)源205可向源讀取器210請(qǐng)求該數(shù)據(jù)，源讀取器210隨后可從存儲(chǔ)系統(tǒng)215獲得該數(shù)據(jù)。
[0038]存儲(chǔ)系統(tǒng)215是可被用來存儲(chǔ)數(shù)據(jù)的數(shù)據(jù)存儲(chǔ)。存儲(chǔ)系統(tǒng)215可由一個(gè)或多個(gè)存儲(chǔ)設(shè)備來實(shí)現(xiàn)，包括例如硬盤、磁帶設(shè)備、光學(xué)存儲(chǔ)設(shè)備、閃存、諸如RAM等易失性存儲(chǔ)設(shè)備、云存儲(chǔ)、其他存儲(chǔ)設(shè)備等。存儲(chǔ)系統(tǒng)215可支持具有語義的存儲(chǔ)操作，包括CreateEntity (創(chuàng)建實(shí)體)、WriteData(實(shí)體Id,數(shù)據(jù)，偏移量)(寫入數(shù)據(jù))、ReadData (實(shí)體Id,偏移量，長度)(讀取數(shù)據(jù))、DeleteEntity (實(shí)體Id)(刪除實(shí)體)等等。
[0039]源讀取器210可從數(shù)據(jù)源205接收數(shù)據(jù)并且可按使得更易于對(duì)該數(shù)據(jù)執(zhí)行各種轉(zhuǎn)換的方式將該數(shù)據(jù)進(jìn)行封裝。在一個(gè)實(shí)施例中，源讀取器210可被實(shí)現(xiàn)在托管數(shù)據(jù)源205的計(jì)算機(jī)的軟件存儲(chǔ)棧中。在數(shù)據(jù)源205沿存儲(chǔ)棧向下發(fā)送數(shù)據(jù)時(shí)，源讀取器210可獲得該數(shù)據(jù)，將該數(shù)據(jù)置于數(shù)據(jù)結(jié)構(gòu)中，并將該數(shù)據(jù)提供給存儲(chǔ)系統(tǒng)215。
[0040]在一個(gè)實(shí)施例中，源讀取器210可以使用圖3所示的格式。圖3是示出根據(jù)本文所描述的主題的各方面的示例性虛擬存儲(chǔ)格式的框圖。如圖所示，格式300包括塊地址轉(zhuǎn)換表305、文件系統(tǒng)元數(shù)據(jù)部分310以及數(shù)據(jù)部分315。
[0041]塊地址轉(zhuǎn)換表305 (本文中有時(shí)稱為BAT305)可將文件系統(tǒng)卷的各塊映射到存儲(chǔ)設(shè)備的物理地址。使用這一映射，BAT305可以指示該卷的數(shù)據(jù)在何處或會(huì)被儲(chǔ)存在存儲(chǔ)設(shè)備上的何處。
[0042]上文使用了詞語“會(huì)”，因?yàn)槿绻麛?shù)據(jù)已被儲(chǔ)存在存儲(chǔ)設(shè)備上，則該數(shù)據(jù)會(huì)被儲(chǔ)存在那里。然而，駐留在存儲(chǔ)棧中的源讀取器可將數(shù)據(jù)直接沿存儲(chǔ)棧向下發(fā)送到外部存儲(chǔ)系統(tǒng)，來代替將卷的數(shù)據(jù)儲(chǔ)存在本地存儲(chǔ)設(shè)備的物理地址空間中。源讀取器可以使用該卷的目的地偏移量和BAT305來確定物理地址，但可將該數(shù)據(jù)發(fā)送到外部系統(tǒng)存儲(chǔ)而非本地存儲(chǔ)設(shè)備。
[0043]發(fā)送該數(shù)據(jù)的應(yīng)用(例如，備份應(yīng)用)可能不知道該數(shù)據(jù)被儲(chǔ)存在何處。從該應(yīng)用的觀點(diǎn)看，該數(shù)據(jù)通過與該數(shù)據(jù)相關(guān)聯(lián)的地址，如卷偏移量，被發(fā)送到存儲(chǔ)棧組件。諸如源讀取器等駐留在該棧中的組件可將該數(shù)據(jù)流傳輸?shù)竭h(yuǎn)程存儲(chǔ)系統(tǒng)以代替將該數(shù)據(jù)存儲(chǔ)棧本地存儲(chǔ)上。如以下更詳細(xì)地描述的，源讀取器可將虛擬存儲(chǔ)地址空間劃分成組塊，并在將該數(shù)據(jù)按經(jīng)轉(zhuǎn)換的方式發(fā)送給遠(yuǎn)程存儲(chǔ)系統(tǒng)之前執(zhí)行或使得執(zhí)行各轉(zhuǎn)換，如去重復(fù)、壓縮、加密等。與劃分、轉(zhuǎn)換、以及映射有關(guān)的數(shù)據(jù)也可被存儲(chǔ)，使得在應(yīng)用(使用卷偏移量)請(qǐng)求該數(shù)據(jù)時(shí)，該數(shù)據(jù)可從外部存儲(chǔ)系統(tǒng)被檢索、逆轉(zhuǎn)換、并按需組合。
[0044]在源讀取器接收到寫入數(shù)據(jù)的請(qǐng)求時(shí)，源讀取器可確定虛擬地址空間的各組塊中的對(duì)應(yīng)于數(shù)據(jù)源所提供的地址的一個(gè)或多個(gè)組塊。源讀取器可基于邏輯地址(例如，經(jīng)由BAT索引來確定)和數(shù)據(jù)的長度來作出這一確定。例如，對(duì)于32千字節(jié)的數(shù)據(jù)和64千字節(jié)的地址，源讀取器可以使用BAT通過將地址(64K)除以組塊大小(64K)并加I (假定起始組塊是I而非0)來確定這一數(shù)據(jù)影響虛擬地址空間的組塊2。在組塊2已充滿或以其他方式被傳送時(shí)，源讀取器可將該組塊中的數(shù)據(jù)流傳輸?shù)酱鎯?chǔ)系統(tǒng)并維護(hù)將該組塊映射到存儲(chǔ)系統(tǒng)的存儲(chǔ)標(biāo)識(shí)符的數(shù)據(jù)結(jié)構(gòu)(下文更詳細(xì)地描述)。
[0045]文件系統(tǒng)元數(shù)據(jù)部分310可包括關(guān)于數(shù)據(jù)315的元數(shù)據(jù)。例如，文件系統(tǒng)元數(shù)據(jù)310可包括文件和目錄屬性、擴(kuò)展數(shù)據(jù)、安全數(shù)據(jù)、訪問數(shù)據(jù)、位置信息、關(guān)系數(shù)據(jù)等。
[0046]數(shù)據(jù)部分315可包括文件系統(tǒng)的各文件系統(tǒng)對(duì)象的內(nèi)容。文件系統(tǒng)對(duì)象可包括目錄、文件、或一些其他文件系統(tǒng)對(duì)象。文件系統(tǒng)對(duì)象在本文中有時(shí)被簡稱為對(duì)象。
[0047]圖4是示出根據(jù)本文所描述主題的各方面的各特征的框圖。圖3的塊地址轉(zhuǎn)換表305、文件系統(tǒng)元數(shù)據(jù)部分310以及數(shù)據(jù)部分315已被復(fù)制在圖4中。
[0048]結(jié)合存儲(chǔ)虛擬硬盤驅(qū)動(dòng)器的數(shù)據(jù)，源讀取器可執(zhí)行各種動(dòng)作。例如，如在部分405所示，源讀取器可將虛擬硬盤驅(qū)動(dòng)器的虛擬地址存儲(chǔ)空間劃分成固定大小的組塊。圖4中示出的組塊大小是64千字節(jié)，但組塊大小可以更大或更小而不背離本文描述的主題的各方面的精神和范圍。
[0049]在實(shí)踐中，組塊大小可被選擇成足夠大以能用于進(jìn)一步轉(zhuǎn)換，如去重復(fù)轉(zhuǎn)換、壓縮轉(zhuǎn)換、加密轉(zhuǎn)換等等。一些轉(zhuǎn)換可例如將組塊劃分成更小的組塊。
[0050]組塊可具有虛擬存儲(chǔ)(VS)格式的塊大小的多倍的大小。例如，VS格式可具有4千字節(jié)塊大小，而組塊大小可以是64千字節(jié)。
[0051]表可被用來在組塊與存儲(chǔ)系統(tǒng)之間進(jìn)行映射。在一個(gè)實(shí)施例中，表可將一個(gè)或多個(gè)VS地址的范圍映射到一個(gè)或多個(gè)存儲(chǔ)標(biāo)識(shí)符的范圍。以下是在VS塊與存儲(chǔ)標(biāo)識(shí)符之間進(jìn)行映射的示例性表:
[0052]
【權(quán)利要求】
1.一種至少部分地由計(jì)算機(jī)實(shí)現(xiàn)的方法，所述方法包括: 接收虛擬存儲(chǔ)地址空間的指示； 將所述虛擬存儲(chǔ)地址空間劃分成固定大小的各組塊； 從數(shù)據(jù)源接收數(shù)據(jù)； 接收與所述數(shù)據(jù)相關(guān)聯(lián)的地址信息； 基于所述地址信息確定所述組塊中的至少一個(gè)； 將與所述組塊中的所述至少一個(gè)組塊相對(duì)應(yīng)的數(shù)據(jù)提供給存儲(chǔ)系統(tǒng)；以及更新數(shù)據(jù)結(jié)構(gòu)以從所述地址信息映射到向所述存儲(chǔ)系統(tǒng)標(biāo)識(shí)所述組塊中的所述至少一個(gè)組塊的標(biāo)識(shí)符。
2.如權(quán)利要求1所述的方法，其特征在于，接收虛擬存儲(chǔ)地址空間的指示包括接收與所述虛擬存儲(chǔ)地址空間相對(duì)應(yīng)的地址范圍。
3.如權(quán)利要求2所述的方法，其特征在于，更新數(shù)據(jù)結(jié)構(gòu)以從所述地址映射到標(biāo)識(shí)符包括更新表的一行的第一字段和第二字段，所述更新第一字段包括將所述地址范圍儲(chǔ)存在所述第一字段中，所述更新第二字段包括將與所述存儲(chǔ)系統(tǒng)的所述數(shù)據(jù)儲(chǔ)存在其中或?qū)⒁獌?chǔ)存在其中的存儲(chǔ)相對(duì)應(yīng)的第二地址范圍置于所述第二字段中，所述第二地址范圍對(duì)應(yīng)于所述標(biāo)識(shí)符。
4.如權(quán)利要求1所述的方法 ，其特征在于，還包括生成與包括所述組塊中的所述至少一個(gè)組塊的備份數(shù)據(jù)集有關(guān)的元數(shù)據(jù)，并在發(fā)送所述組塊中的所述至少一個(gè)之前將所述元數(shù)據(jù)提供給所述存儲(chǔ)系統(tǒng)，所述元數(shù)據(jù)指示所述組塊中的所述至少一個(gè)的位置，即使所述備份數(shù)據(jù)集的其他數(shù)據(jù)沒有儲(chǔ)存在所述存儲(chǔ)系統(tǒng)上，所述元數(shù)據(jù)也能用于從所述備份數(shù)據(jù)集獲得所述至少一個(gè)組塊。
5.如權(quán)利要求1所述的方法，其特征在于，還包括通過向所述存儲(chǔ)系統(tǒng)發(fā)送刪除儲(chǔ)存在所述存儲(chǔ)系統(tǒng)上的第一備份集合的一個(gè)或多個(gè)塊的消息并向所述存儲(chǔ)系統(tǒng)發(fā)送指示所述第一備份集合的各塊中的其他塊要被包括在儲(chǔ)存在所述存儲(chǔ)系統(tǒng)上的第二備份集合中的元數(shù)據(jù)，歸并所述第一備份集合和所述第二備份集合。
6.一種具有計(jì)算機(jī)可執(zhí)行指令的計(jì)算機(jī)存儲(chǔ)介質(zhì)，所述計(jì)算機(jī)可執(zhí)行指令在被執(zhí)行時(shí)執(zhí)行以下動(dòng)作，包括: 從請(qǐng)求者接收對(duì)儲(chǔ)存在存儲(chǔ)系統(tǒng)上的數(shù)據(jù)的請(qǐng)求； 接收所述數(shù)據(jù)的第一地址，所述第一地址在第一地址空間中，所述第一地址指示所述請(qǐng)求者與所述數(shù)據(jù)相關(guān)聯(lián)的存儲(chǔ)位置； 基于所述第一地址和一數(shù)據(jù)結(jié)構(gòu)來確定第二地址，所述第二地址指示被劃分成各組塊的虛擬存儲(chǔ)地址空間的邏輯存儲(chǔ)偏移量，所述組塊被映射到所述存儲(chǔ)系統(tǒng)的各存儲(chǔ)位置，所述數(shù)據(jù)結(jié)構(gòu)提供所述第一地址空間和所述虛擬存儲(chǔ)地址空間之間的映射信息； 將所述第二地址映射到第三地址，所述第三地址標(biāo)識(shí)所述組塊中的與所述存儲(chǔ)系統(tǒng)上的數(shù)據(jù)相對(duì)應(yīng)的至少一個(gè)組塊的存儲(chǔ)位置； 使用所述第三地址來從所述存儲(chǔ)系統(tǒng)中檢索所述組塊中的所述至少一個(gè)組塊；以及 將所述數(shù)據(jù)提供給所述請(qǐng)求者。
7.—種在計(jì)算環(huán)境中的系統(tǒng)，包括: 能用于向源讀取器提供數(shù)據(jù)的數(shù)據(jù)源，所述數(shù)據(jù)源還能用于向所述源讀取器提供所述數(shù)據(jù)源與所述數(shù)據(jù)相關(guān)聯(lián)的第一地址；以及 所述源讀取器，所述源讀取器能用于創(chuàng)建虛擬存儲(chǔ)地址空間以及將所述虛擬存儲(chǔ)地址空間劃分成固定大小的組塊，所述源讀取器還能用于基于所述第一地址和所述數(shù)據(jù)的長度來確定所述組塊中的至少一個(gè)組塊，所述源讀取器還能用于將所述組塊中的與所述數(shù)據(jù)相對(duì)應(yīng)的至少一個(gè)組塊流傳輸?shù)酱鎯?chǔ)系統(tǒng)，所述源讀取器還能用于維護(hù)將所述組塊中的所述至少一個(gè)組塊映射到所述存儲(chǔ)系統(tǒng)的存儲(chǔ)標(biāo)識(shí)符的數(shù)據(jù)結(jié)構(gòu)。
8.如權(quán)利要求7所述的系統(tǒng)，其特征在于，所述源讀取器還能用于將固定大小的組塊劃分成更小的組塊，以準(zhǔn)備使用這些更小的組塊來執(zhí)行去重復(fù)轉(zhuǎn)換。
9.如權(quán)利要求7所述的系統(tǒng)，其特征在于，所述源讀取器還能用于在將所述組塊中的所述至少一個(gè)組塊流傳輸?shù)剿龃鎯?chǔ)系統(tǒng)之前壓縮所述組塊中的所述至少一個(gè)組塊。
10.如權(quán)利要求7所述的系統(tǒng)，其特征在于，所述源讀取器還能用于在將所述組塊中的所述至少一個(gè)組塊流傳輸 到所述存儲(chǔ)系統(tǒng)之前加密所述組塊中的所述至少一個(gè)組塊。
【文檔編號(hào)】G06F12/08GK103608783SQ201280027956
【公開日】2014年2月26日 申請(qǐng)日期:2012年5月29日 優(yōu)先權(quán)日:2011年6月8日
【發(fā)明者】A·阿里, A·辛格拉, V·普拉巴, S·杜格, P·坎佐德, V·森 申請(qǐng)人:微軟公司