專利名稱：數(shù)據(jù)對(duì)象搜索和檢索的制作方法
數(shù)據(jù)對(duì)象搜索和檢索背景技術(shù)在數(shù)據(jù)產(chǎn)生和使用期間，數(shù)據(jù)對(duì)象和其它存儲(chǔ)的數(shù)據(jù)，例如文件 系統(tǒng)中的文件，可以-波多次修改和重寫。由于備份應(yīng)用程序或系統(tǒng)可 以獲取一組數(shù)據(jù)(例如文件)的狀態(tài)(當(dāng)在執(zhí)行相關(guān)備份操作時(shí)，所述 一組數(shù)據(jù)存在的情況下)，因此可以使用備份數(shù)據(jù)來獲得在先前備份操 作期間獲得的數(shù)據(jù)(例如文件)的先前版本。從相關(guān)備份數(shù)據(jù)獲得文件 或其它數(shù)據(jù)的版本通常包括確定適當(dāng)?shù)膫浞菰?例如，包括所要求的文 件版本的特定備份帶)，使用備份源來恢復(fù)相關(guān)的數(shù)據(jù)序列(例如，在 執(zhí)行與備份源相關(guān)聯(lián)的備份操作時(shí)存在的一組生產(chǎn)數(shù)據(jù))，以及搜索或 瀏覽以確定所要求的文件版本是否出現(xiàn)在恢復(fù)后的數(shù)據(jù)組中。如果不知道所要求的文件版本的具體位置，那么發(fā)現(xiàn)所要求的版 本會(huì)很困難。在一些情況下，有必要搜索多個(gè)個(gè)體備份源來定位所要 求的版本。例如，當(dāng)搜索包含特定關(guān)鍵詞的文件的所有版本時(shí)，除了例如使用產(chǎn)生搜索實(shí)用程序(例如，Microsoft Windows Explorer)來搜索 生產(chǎn)存儲(chǔ)，所有可應(yīng)用的可移動(dòng)備份介質(zhì)、備份硬件驅(qū)動(dòng)器和包括備 份數(shù)據(jù)的網(wǎng)絡(luò)存儲(chǔ)單元可能必須如上文所述而^f皮單獨(dú)恢復(fù)和搜索。一 旦所要求的文件^皮定位，文件之間的關(guān)系通常必須;波分別確定并且可 能有必要使用 一個(gè)或多個(gè)其它應(yīng)用程序和/或?qū)嵱贸绦騺韽目蓱?yīng)用的 數(shù)據(jù)源中獲得所要求的版本。因此，需要有效地在可包含一組或多組 備份數(shù)據(jù)的數(shù)據(jù)空間中定位數(shù)據(jù)對(duì)象或其它相關(guān)數(shù)據(jù)的 一個(gè)或多個(gè) 所要求版本。


下文的詳細(xì)描述和附圖公開了本發(fā)明的不同實(shí)施例。圖l是結(jié)構(gòu)圖，圖解說明了數(shù)據(jù)對(duì)象搜索啟用環(huán)境的實(shí)施例。圖2是結(jié)構(gòu)圖，圖解說明了數(shù)據(jù)對(duì)象版本搜索啟用環(huán)境的實(shí)施例 中的數(shù)據(jù)流程。圖3 A是流程圖，圖解說明了用于搜索和檢索數(shù)據(jù)對(duì)象版本程序 的實(shí)施例。圖3 B是流程圖，圖解說明了用于準(zhǔn)備供搜索的數(shù)據(jù)的過程的實(shí) 施例。圖3 C是流程圖，圖解說明了用于執(zhí)行數(shù)據(jù)對(duì)象版本搜索的過程 的實(shí)施例。圖3 D是流程圖，圖解說明了通過數(shù)據(jù)標(biāo)識(shí)符檢索數(shù)據(jù)的過程的 實(shí)施例。圖4是流程圖，圖解說明了用于返回搜索結(jié)果的過程的實(shí)施例。 圖5圖解說明了數(shù)據(jù)對(duì)象搜索結(jié)果顯示的實(shí)施例，其中示出響應(yīng) 的數(shù)據(jù)對(duì)象之間的關(guān)系。
具體實(shí)施方式
可以通過許多方式實(shí)現(xiàn)本發(fā)明，包括作為過程、設(shè)備、系統(tǒng)、物 質(zhì)組成、計(jì)算機(jī)可讀介質(zhì)(如計(jì)算機(jī)可讀存儲(chǔ)介質(zhì))或其中通過光學(xué)或 電子通信鏈路發(fā)送程序指令的計(jì)算機(jī)網(wǎng)絡(luò)。在本說明書中，這些實(shí)現(xiàn)， 或本發(fā)明可以采取的任何其它形式，可以稱為技術(shù)。描述為配置成執(zhí) 行任務(wù)的部件(如處理器或存儲(chǔ)器)包括臨時(shí)配置成在給定時(shí)間執(zhí)行任 務(wù)的常規(guī)部件或制造成用于執(zhí)行任務(wù)的特定部件。通常來說，公開的 過程的步驟的順序可以在本發(fā)明的范圍內(nèi)進(jìn)行改變。下文連同描述本發(fā)明原理的附圖一起提供了本發(fā)明一個(gè)或多個(gè) 實(shí)施例的詳細(xì)描述。本發(fā)明結(jié)合這樣的實(shí)施例來描述，4旦是本發(fā)明不 限制于任何實(shí)施例。本發(fā)明的范圍僅由權(quán)利要求限定并且本發(fā)明包括許多替換、修改和等同。為了提供對(duì)本發(fā)明的充分理解，下文描述中 提出了眾多特定細(xì)節(jié)。這些細(xì)節(jié)提供的目的是舉例說明，而本發(fā)明可清楚起見，沒有詳細(xì)描述與本發(fā)明有關(guān)的技術(shù)領(lǐng)域中已知的技術(shù)材 料，使得不會(huì)不必要地使本發(fā)明變得不清楚。公開了為相關(guān)數(shù)據(jù)(如文件或其它數(shù)據(jù)對(duì)象)的版本搜索備份數(shù) 據(jù)。如本文使用的，術(shù)語"數(shù)據(jù)對(duì)象"指由應(yīng)用程序或者其它過程或 系統(tǒng)作為一組可識(shí)別相關(guān)數(shù)據(jù)來生成、存取、檢索、修改或以其它方 式處理的任何一組可識(shí)別相關(guān)數(shù)據(jù)，包括但不限于存儲(chǔ)在文件系統(tǒng)中 的文件或其它數(shù)據(jù)對(duì)象。在一些實(shí)施例中，如果一個(gè)數(shù)據(jù)對(duì)象是另一 個(gè)數(shù)據(jù)對(duì)象的后續(xù)版本，則認(rèn)為兩個(gè)數(shù)據(jù)對(duì)象有關(guān)。 一個(gè)數(shù)據(jù)對(duì)象可 以由另一個(gè)數(shù)據(jù)對(duì)象復(fù)制，修改，替換和/或得到。例如，如果第一數(shù) 據(jù)對(duì)象曾經(jīng)與第二數(shù)據(jù)對(duì)象或與第二數(shù)據(jù)對(duì)象有關(guān)的另 一數(shù)據(jù)對(duì)象 共享7>共文件的名稱和/或路徑或其它標(biāo)識(shí)符，則第一數(shù)據(jù)對(duì)象與第二 數(shù)據(jù)對(duì)象有關(guān)。在一些實(shí)施例中，備份數(shù)據(jù)可以包括一個(gè)或多個(gè)由生 產(chǎn)數(shù)據(jù)備份的數(shù)據(jù)對(duì)象，每一個(gè)數(shù)據(jù)對(duì)象以在執(zhí)行相關(guān)備份操作時(shí)存 在于生產(chǎn)數(shù)據(jù)中的形式存儲(chǔ)在備份數(shù)據(jù)中。如果數(shù)據(jù)對(duì)象之后(或之前) -波改變或刪除，則作為存儲(chǔ)在備^f分?jǐn)?shù)據(jù)中的數(shù)據(jù)對(duì)象可以包括存在于 別處的相應(yīng)數(shù)據(jù)對(duì)象的在先的(或后續(xù))版本，如駐留在 一組相關(guān)的生 產(chǎn)數(shù)據(jù)中的當(dāng)前版本，包含在 一組后續(xù)生成的備份數(shù)據(jù)中的后續(xù)版 本，或包含在一組在前產(chǎn)生的備份數(shù)據(jù)中的在前版本。 在一些實(shí)施例中，備份數(shù)據(jù)被編制索引以進(jìn)行有效搜索。在一些實(shí)施 例中，生產(chǎn)數(shù)據(jù)被編制索引以進(jìn)行有效搜索。在一些實(shí)施例中，編制 索引包括生成數(shù)據(jù)，所述數(shù)據(jù)能被用于判定感興趣的數(shù)據(jù)是否出現(xiàn)在 一組備份或生產(chǎn)數(shù)據(jù)中和/或感興趣的數(shù)據(jù)在一組備份或生產(chǎn)數(shù)據(jù)中 的位置。在一些實(shí)施例中，編制索引'包括將相關(guān)和/或相同文件或數(shù)據(jù) 的版本關(guān)聯(lián)在一起。在一些實(shí)施例中，多組備份和生產(chǎn)數(shù)據(jù)的索引與 位置標(biāo)識(shí)符綜合和/或存儲(chǔ)在一起，位置標(biāo)識(shí)符為每一個(gè)文件或其它對(duì)象指示在備份或生產(chǎn)數(shù)據(jù)中相關(guān)的數(shù)據(jù)位置(如，標(biāo)識(shí)相關(guān)數(shù)據(jù)組和 在該組中的對(duì)象位置)。在一些實(shí)施例中，搜索索引來定位所要求的文 件或其它對(duì)象。在一些實(shí)施例中，如果對(duì)搜索作出響應(yīng)的第一數(shù)據(jù)對(duì) 象包括對(duì)搜索作出響應(yīng)的一個(gè)或多個(gè)其它數(shù)據(jù)對(duì)象的版本，則搜索結(jié) 果包括指示第一數(shù)據(jù)對(duì)象包括對(duì)搜索作出響應(yīng)的一個(gè)或多個(gè)其它數(shù) 據(jù)對(duì)象的版本的數(shù)據(jù)。在一些實(shí)施例中，搜索結(jié)果^f皮組織成分組，分同數(shù)據(jù)對(duì)象的時(shí)間上的多個(gè)"代(generation)"或版本(如果出現(xiàn)在搜索 的數(shù)據(jù)中)被包括在搜索結(jié)果中這拜的意義上，響應(yīng)查詢而識(shí)別、定位 和/或提供多個(gè)數(shù)據(jù)對(duì)象版本的搜索在本文中有時(shí)被稱為"世代 (generational)"搜索。在一些實(shí)施例中，搜索結(jié)果包括索引中找到的 對(duì)象的各情況或事件的位置標(biāo)識(shí)符。使用這些標(biāo)識(shí)符，所要求的數(shù)據(jù) 可以在備份生產(chǎn)數(shù)據(jù)中^皮定位和檢索。圖1是結(jié)構(gòu)圖，圖解說明了數(shù)據(jù)對(duì)象搜索啟用環(huán)境的實(shí)施例。生 產(chǎn)存儲(chǔ)102與應(yīng)用主機(jī)/客戶機(jī)相連。備份數(shù)據(jù)110與備份服務(wù)器108 相連。索引存儲(chǔ)114與索引和搜索服務(wù)器112相連。應(yīng)用主機(jī)/客戶機(jī) 104、備份服務(wù)器108以及索引和搜索服務(wù)器112通過網(wǎng)絡(luò)106連接 在一起。生產(chǎn)存儲(chǔ)102、應(yīng)用主機(jī)/客戶機(jī)104、備份服務(wù)器108、備 份數(shù)據(jù)110、索引和搜索服務(wù)器112、:以及索引存儲(chǔ)114可以有任意個(gè)。 生產(chǎn)存儲(chǔ)102、備份數(shù)據(jù)110和索引存儲(chǔ)114可以是一個(gè)或多個(gè)存儲(chǔ) 介質(zhì)，包括硬盤驅(qū)動(dòng)器，文件系統(tǒng)區(qū)，備份帶，NAS(網(wǎng)絡(luò)附屬存儲(chǔ))， SAN(存儲(chǔ)區(qū)域網(wǎng)絡(luò))，任何光學(xué)和磁性存儲(chǔ)介質(zhì)，以及任何固定的， 可移動(dòng)的或網(wǎng)絡(luò)的存儲(chǔ)。圖1示出的任何連接可以包括一個(gè)或多個(gè)直 ^接和/或網(wǎng)絡(luò)或其它連4妄，且圖1所示的單元可以通過除了圖1所示的 之外的其它排列連接，例如，各個(gè)單元可以通過網(wǎng)絡(luò)106相互連接和 訪問。在不同的備選實(shí)施例中，備份數(shù)據(jù)110通過網(wǎng)絡(luò)106與備份服務(wù) 器108和/或應(yīng)用主機(jī)/客戶機(jī)104連接；備份數(shù)據(jù)110 ^皮包括在應(yīng)用主機(jī)/客戶機(jī)104中，和/或例如通過直接或存儲(chǔ)區(qū)域網(wǎng)絡(luò)連接與應(yīng)用主機(jī)/客戶機(jī)104本地相連；和/或備份數(shù)據(jù)110被包括在與備份服務(wù) 器110和/或應(yīng)用主機(jī)/客戶機(jī)104相關(guān)聯(lián)的存儲(chǔ)節(jié)點(diǎn)或代理客戶機(jī)中， 或與備份服務(wù)器110和/或應(yīng)用主4幾/客戶機(jī)104相關(guān)聯(lián)的存儲(chǔ)節(jié)點(diǎn)或 代理客戶機(jī)相連。在一些實(shí)施例中，備份數(shù)據(jù)110包括與由通過或在 備份服務(wù)器108的控制或監(jiān)督下執(zhí)行的一個(gè)或多個(gè)備份操作相關(guān)聯(lián)的 數(shù)據(jù)，例如為包含一組備份數(shù)據(jù)的一個(gè)或多個(gè)對(duì)象指示在該組備份數(shù) 據(jù)中對(duì)象的位置的數(shù)據(jù)。在一些實(shí)施例中，備份數(shù)據(jù)110包括從生產(chǎn)存儲(chǔ)102備份的一個(gè) 或多個(gè)數(shù)據(jù)對(duì)象。如果備份數(shù)據(jù)110中包含的數(shù)據(jù)對(duì)象已經(jīng)在后來被 修改，那么包含在備份數(shù)據(jù)110中的數(shù)據(jù)對(duì)象可以包括該數(shù)據(jù)對(duì)象的一些實(shí)施例中，例如，在備份數(shù)據(jù)110包括通過在相對(duì)于該相同組(或 重疊組)的生產(chǎn)數(shù)據(jù)而在不同時(shí)間點(diǎn)執(zhí)行的兩個(gè)或更多備份操作所生 成的備份數(shù)據(jù)的情況下，備份數(shù)據(jù)IIO可以包括相同數(shù)據(jù)對(duì)象的多個(gè) 版本。數(shù)據(jù)對(duì)象可以在周期性間隔、規(guī)定的情況或配置的時(shí)間上備份。 周期性間隔、規(guī)定的情況或配置的時(shí)間可以預(yù)先配置或動(dòng)態(tài)配置。在 一些實(shí)施例中，對(duì)生產(chǎn)存儲(chǔ)進(jìn)行至少一個(gè)數(shù)據(jù)改變后執(zhí)行備份。在一 些實(shí)施例中，對(duì)每一次備份，只有最后完成的備份中的數(shù)據(jù)改變被備 份。在一些實(shí)施例中，在每一個(gè)備份的情況下，至少備份生產(chǎn)存儲(chǔ)的 配置部分。在一些實(shí)施例中，備份數(shù)據(jù)包括下列中的一個(gè)或多個(gè)快 照數(shù)據(jù)，壓縮備份數(shù)據(jù)，世代備份數(shù)據(jù)，連續(xù)鏡像和/或備份數(shù)據(jù)，可 移動(dòng)存儲(chǔ)格式的備份數(shù)據(jù)。 一個(gè)或多個(gè)備份情況可以與其它備份情況 結(jié)合或在自產(chǎn)生備份情況經(jīng)過配置的時(shí)間量后被刪除。在所示的實(shí)施例中，應(yīng)用主機(jī)/客戶機(jī)104控制應(yīng)用程序并將相關(guān) 的應(yīng)用程序數(shù)據(jù)存儲(chǔ)在生產(chǎn)存儲(chǔ)102中。在一些實(shí)施例中，應(yīng)用主機(jī) /客戶機(jī)104配置成至少部分地執(zhí)行備份操作，其中存儲(chǔ)在生產(chǎn)存儲(chǔ)102中的應(yīng)用程序數(shù)椐被備份。在一些實(shí)施例中，安裝在應(yīng)用主機(jī)/客 戶機(jī)104上的代理執(zhí)行或參與執(zhí)行存儲(chǔ)在生產(chǎn)存儲(chǔ)102中的應(yīng)用程序 數(shù)據(jù)的備份。在一些實(shí)施例中，應(yīng)用主機(jī)/客戶機(jī)104有助于生產(chǎn)存 儲(chǔ)102中的數(shù)據(jù)的索引編制和/或搜索。索引和搜索服務(wù)器112可以與 用來編制索引和/或搜索生產(chǎn)存儲(chǔ)102的應(yīng)用主機(jī)/客戶機(jī)104進(jìn)行通 信。生產(chǎn)存儲(chǔ)102可以是與個(gè)人計(jì)算機(jī)相關(guān)聯(lián)的硬盤驅(qū)動(dòng)器。應(yīng)用主 機(jī)/客戶機(jī)104可以包括與個(gè)人計(jì)算'機(jī)相關(guān)聯(lián)的處理器。應(yīng)用主機(jī)/客 戶機(jī)104和生產(chǎn)存儲(chǔ)102可以包括個(gè)人計(jì)算機(jī)。間的通信。備份服務(wù)器108可以執(zhí)行如備份協(xié)調(diào)和壓縮等處理過程。 在一些實(shí)施例中，備份服務(wù)器108是運(yùn)行從Hopkinton, MA的EMC 公司購買的EMC Legato NetWorker備份和恢復(fù)軟件的服務(wù)器。在一些 實(shí)施例中，備份服務(wù)器108包括一個(gè)或多個(gè)存儲(chǔ)節(jié)點(diǎn)和/或直接或通過 網(wǎng)絡(luò)106與一個(gè)或多個(gè)存儲(chǔ)節(jié)點(diǎn)相連接，所述節(jié)點(diǎn)包括復(fù)用/解復(fù)用 備份流能力(stream capability)和/或執(zhí)行不同備份處理的通用代理客戶 機(jī)，所述處理例如從應(yīng)用程序服務(wù)器(如應(yīng)用主機(jī)/客戶機(jī)104)進(jìn)行卸 載，這類任務(wù)例如備份、數(shù)據(jù)移動(dòng)等。索引存儲(chǔ)114存儲(chǔ)與備份數(shù)據(jù) 110和/或生產(chǎn)存儲(chǔ)102相關(guān)聯(lián)的搜索數(shù)據(jù)(例如，索引數(shù)據(jù))。索引和 搜索服務(wù)器112可以生成、維持、搜索、傳遞和處理與索引存儲(chǔ)114 相關(guān)聯(lián)的數(shù)據(jù)。網(wǎng)絡(luò)106可以是任何^^共或?qū)Ｓ镁W(wǎng)絡(luò)和/或它們的結(jié) 合，包括但不限于以太網(wǎng)、串/并行總線、企業(yè)內(nèi)部互連網(wǎng)、因特網(wǎng)、 NAS、 SAN、 LAN、 WAN,以及多個(gè)系統(tǒng)和/或系統(tǒng)組的連接的其它 形式。在一些實(shí)施例中，生產(chǎn)存儲(chǔ).102、備^f分?jǐn)?shù)據(jù)110和/或索引存儲(chǔ) 114通過其它數(shù)據(jù)路由路徑與網(wǎng)絡(luò)106連接和/或與一個(gè)或多個(gè)其它系 統(tǒng)連接。在一些實(shí)施例中，運(yùn)行在應(yīng)用主機(jī)/客戶機(jī)104或一些其它主才幾上 的搜索/檢索應(yīng)用程序、代理或界面向索引和搜索服務(wù)器112發(fā)送搜索 查詢。服務(wù)器112基手所接收的查詢來搜索存儲(chǔ)在索引存儲(chǔ)114中的索結(jié)果對(duì)于滿足該查詢的一個(gè)或多個(gè)數(shù)據(jù)對(duì) 象的每一個(gè)包括位置標(biāo)識(shí)符，所迷位置標(biāo)識(shí)符表明與索引相關(guān)聯(lián)的一 組備份數(shù)據(jù)或生產(chǎn)數(shù)捧中的對(duì)象的相應(yīng)位置。在一些實(shí)施例中，如果 對(duì)搜索作出響應(yīng)的第一數(shù)據(jù)對(duì)象包括對(duì)搜索作出響應(yīng)的一個(gè)或多個(gè) 其它數(shù)據(jù)對(duì)象的版本，則搜索結(jié)果包括表明第 一數(shù)據(jù)對(duì)象包括對(duì)搜索 作出響應(yīng)的一個(gè)或多個(gè)其它數(shù)據(jù)對(duì)象的版本的數(shù)據(jù)。在一些實(shí)施例 中，搜索結(jié)果至少部分地由數(shù)據(jù)對(duì)象的相關(guān)版本來組織。在一些實(shí)施 例中，提供了鏈接，按鈕或其它界面來使在搜索結(jié)果確認(rèn)的一個(gè)或多 個(gè)對(duì)象能夠被檢索。在一些實(shí)施例中，自動(dòng)地檢索作出響應(yīng)的對(duì)象， 而不需要另外的請(qǐng)求或指示。搜索/檢索應(yīng)用程序向備份服務(wù)器或生產(chǎn) 存儲(chǔ)發(fā)送將被檢索的數(shù)據(jù)的位置標(biāo)識(shí)符。在一些實(shí)施例中，如果將位 置標(biāo)識(shí)符發(fā)送到備份服務(wù)器，那么備份服務(wù)器使用位置標(biāo)識(shí)符來從備份數(shù)據(jù)110中檢索數(shù)據(jù)并向搜索/恢復(fù)應(yīng)用程序發(fā)送檢索的數(shù)據(jù)。檢索 的數(shù)據(jù)可以通過運(yùn)行在應(yīng)用主機(jī)/客戶機(jī)104上的應(yīng)用程序來供查看、 訪問和/或使用。在一些實(shí)施例中，檢索的數(shù)據(jù)作為新數(shù)據(jù)存儲(chǔ)在生產(chǎn) 存儲(chǔ)102中或用來替換/合并生產(chǎn)存儲(chǔ)102中預(yù)先存在的數(shù)據(jù)。在一些 實(shí)施例中，如果位置標(biāo)識(shí)符發(fā)送給務(wù)份服務(wù)器或生產(chǎn)存儲(chǔ)，則備份服 務(wù)器或生產(chǎn)存儲(chǔ)檢驗(yàn)位置標(biāo)識(shí)符與生產(chǎn)存儲(chǔ)中的數(shù)據(jù)是否匹配并檢 索數(shù)據(jù)。圖2是結(jié)構(gòu)圖，圖解說明了數(shù)據(jù)對(duì)象版本搜索啟用環(huán)境的實(shí)施例 的數(shù)據(jù)流程。在所示的實(shí)施例中，備^f分?jǐn)?shù)據(jù)202和生產(chǎn)數(shù)據(jù)214可以 包括由存儲(chǔ)在下列 一個(gè)或多個(gè)上的應(yīng)用程序和/或數(shù)據(jù)生成的數(shù)據(jù)流 硬盤驅(qū)動(dòng)器，備份帶，NAS(網(wǎng)絡(luò)附屬存儲(chǔ))，SAN(存儲(chǔ)區(qū)域網(wǎng)絡(luò))， 任何光學(xué)和磁性存儲(chǔ)介質(zhì)，以及任何固定的、可移動(dòng)的或網(wǎng)絡(luò)的存儲(chǔ)。 備份數(shù)據(jù)202可以包括一個(gè)或多個(gè)類型的包含一個(gè)或多個(gè)數(shù)據(jù)對(duì)象版 本的備份數(shù)據(jù)，包括備份到磁盤、備份到帶、快照、世代備份和/或備 份流。生產(chǎn)數(shù)據(jù)214可以包括至少一個(gè)最近或當(dāng)前被修改的、以前被 備份到備份數(shù)據(jù)202中的數(shù)據(jù)對(duì)象版本。內(nèi)容發(fā)生器204通過分度器(indexer)和搜索引擎206來處理包含和/或與備份數(shù)據(jù)202相關(guān)聯(lián)的數(shù) 據(jù)以編制索引。內(nèi)容發(fā)生器204可A將包含和/或與備份數(shù)據(jù)202相關(guān) 聯(lián)的數(shù)據(jù)解壓縮、轉(zhuǎn)換、翻譯和/或變換成與分度器和搜索引擎206相 關(guān)聯(lián)的格式。內(nèi)容發(fā)生器204可以通過相關(guān)的程序根據(jù)規(guī)定的基準(zhǔn)， 周期性地和/或與備份數(shù)據(jù)202或生產(chǎn)數(shù)據(jù)214中的數(shù)據(jù)存儲(chǔ)和/或備 份數(shù)據(jù)202或生產(chǎn)數(shù)才居214的生成基本并發(fā)地處理備份數(shù)椐202中的 數(shù)據(jù)。分度器和搜索引擎206可以對(duì)生產(chǎn)數(shù)據(jù)214編制索引。在一些 實(shí)施例中，內(nèi)容發(fā)生器通過分度器和搜索引擎206來處理生產(chǎn)數(shù)據(jù)214 以編制索引。例如在第一配置周期間隔上，通過分度器和搜索引擎206對(duì)生產(chǎn) 數(shù)據(jù)214編制索引。因?yàn)樵诒鹊谝蛔约褐弥芷陂g隔長(zhǎng)的第二配置周期間 隔上執(zhí)行新的備份，所以新的備份數(shù)據(jù)可以傳給內(nèi)容發(fā)生器204以及 備份數(shù)據(jù)存儲(chǔ)單元。分度器和搜索引擎206從內(nèi)容發(fā)生器204和生產(chǎn) 數(shù)據(jù)214接收內(nèi)容并且準(zhǔn)備數(shù)據(jù)并對(duì)數(shù)據(jù)編制索引以進(jìn)行搜索。因?yàn)?更新的世代數(shù)據(jù)被編制索引，所以更新/修 文/刪除與相關(guān)的較舊的代 和編制索引的生產(chǎn)數(shù)據(jù)相關(guān)聯(lián)的索引。編制索引包括任何處理數(shù)據(jù)來 進(jìn)行搜索和檢索的方法。在一些實(shí)施例中，編制索引包括將數(shù)據(jù)對(duì)象 的相關(guān)版本關(guān)聯(lián)在一起?？梢允褂玫木幹扑饕退阉鬈浖?，可以 從FAST of Needham, MA公司購買的FAST InStream。在一些實(shí)施例 中，與編制索引和搜索相關(guān)聯(lián)的可搜索索引數(shù)據(jù)在索引存儲(chǔ)208中生 成和存儲(chǔ)。在一些實(shí)施例中，可搜索索引數(shù)據(jù)包括從多個(gè)數(shù)據(jù)源、備 份帶和/或備份情況中綜合索引數(shù)據(jù)。在一些實(shí)施例中，索引數(shù)據(jù)^皮分 組。這些分組可以與不同的數(shù)據(jù)源、備份帶和/或備份情況相關(guān)聯(lián)。在 一些實(shí)施例中，索引存儲(chǔ)208中的數(shù)據(jù)包括與備份數(shù)據(jù)202或生產(chǎn)數(shù) 據(jù)214相關(guān)聯(lián)的位置標(biāo)識(shí)符，所述標(biāo)識(shí)符指示相關(guān)數(shù)據(jù)例如一個(gè)或多 個(gè)特定數(shù)據(jù)對(duì)象版本、如備《分?jǐn)?shù)據(jù)202或生產(chǎn)數(shù)據(jù)214中的文件、目 錄或其它文件系統(tǒng)對(duì)象版本的位置。例如，索引存儲(chǔ)208中的數(shù)據(jù)條聯(lián)的關(guān)鍵字和唯一標(biāo)識(shí)符。使用生成的索引數(shù)據(jù)，分度器和搜索引擎從搜索和檢索模塊210中接受搜索查詢。在一些實(shí)施例中，索引存儲(chǔ) 208中的數(shù)據(jù)條目包括與相關(guān)數(shù)據(jù)對(duì)象的其它版本相關(guān)聯(lián)的一個(gè)或多 個(gè)其它數(shù)據(jù)條目的標(biāo)識(shí)符和/或指針。在一些實(shí)施例中，與查詢有關(guān)的搜索由引擎206執(zhí)行，使用存儲(chǔ) 在索引存儲(chǔ)208中的索引數(shù)據(jù)，并且查詢結(jié)果與同備份數(shù)據(jù)202或生 產(chǎn)數(shù)據(jù)214的響應(yīng)部分相關(guān)聯(lián)的位置標(biāo)識(shí)符一起返回到模塊210。在 一些實(shí)施例中，與數(shù)據(jù)對(duì)象的相關(guān)版本相對(duì)應(yīng)的搜索結(jié)果^皮組織在一 起。在一些實(shí)施例中，搜索和檢索才莫塊210配合和/或促進(jìn)引擎206、 備份數(shù)據(jù)202、生產(chǎn)數(shù)據(jù)214和檢索目的文件212之間的相互作用。 使用接收到的搜索結(jié)果中的標(biāo)識(shí)符，模塊210向備份數(shù)據(jù)202和/或生 產(chǎn)數(shù)據(jù)214傳送一個(gè)或多個(gè)與將被檢索的所要求的數(shù)據(jù)相關(guān)聯(lián)的標(biāo)識(shí) 符。備份數(shù)據(jù)202和/或生產(chǎn)數(shù)據(jù)214檢索與標(biāo)識(shí)符相關(guān)聯(lián)的數(shù)據(jù)并 將所要求數(shù)據(jù)返回到^^莫塊210用于目的文件212中的數(shù)據(jù)檢索。在檢 索目的文件212之前，數(shù)據(jù)可以纟皮解壓縮、轉(zhuǎn)換、修改和/或合并。在 一些實(shí)施例中，索引存儲(chǔ)208和/或生產(chǎn)數(shù)據(jù)214和/或備份數(shù)據(jù)202存 在于相同的物理存儲(chǔ)單元中。在一些實(shí)施例中，^r索目的文件包含生 產(chǎn)數(shù)據(jù)214和/或備份數(shù)據(jù)202。圖3 A是流程圖，圖解說明了用于搜索和檢索數(shù)據(jù)對(duì)象版本的過 程的實(shí)施例。在302，為搜索準(zhǔn)備與備份數(shù)據(jù)相關(guān)聯(lián)的數(shù)據(jù)。在一些 實(shí)施例中，為搜索準(zhǔn)備與備份和生產(chǎn)數(shù)據(jù)相關(guān)聯(lián)的數(shù)據(jù)。準(zhǔn)備過程可 包括編制索引、轉(zhuǎn)換、解壓縮、翻譯和/或變換數(shù)據(jù)。為搜索準(zhǔn)備備份 數(shù)據(jù)可以根據(jù)規(guī)定的基準(zhǔn)，周期性地和/或與新的生產(chǎn)數(shù)據(jù)和/或備份 數(shù)據(jù)的生成(例如連同生產(chǎn)數(shù)據(jù)保存操作或備份操作 一起)基本并發(fā)地 執(zhí)行。在304，使用與數(shù)據(jù)搜索準(zhǔn)備相關(guān)聯(lián)的數(shù)據(jù)、如索引來執(zhí)行搜 索。 一旦要求檢索的數(shù)據(jù)已經(jīng)通過搜索定位，則在306，從生產(chǎn)數(shù)據(jù) 和/或備份數(shù)據(jù)中檢索與 一個(gè)或多個(gè)搜索結(jié)果相關(guān)聯(lián)的數(shù)據(jù)。圖3 B是流程圖，圖解說明了用于準(zhǔn)備供搜索的數(shù)據(jù)的過程的實(shí) 施例。在一些實(shí)施例+'，圖3B的過程包含在圖3A的302中。在308, 生成與數(shù)據(jù)相關(guān)的內(nèi)容，對(duì)于所述數(shù)據(jù)，世代搜索和/或檢索功能性成 為可利用的。在一些實(shí)施例中，在308生成與一組或多組備《分?jǐn)?shù)據(jù)(以 及任選地，生產(chǎn)數(shù)據(jù))相關(guān)聯(lián)的內(nèi)容。內(nèi)容生成可以包括解壓縮、轉(zhuǎn)換、 翻譯和/或變換備份/生產(chǎn)數(shù)據(jù)的至少 一部分來為搜索過程準(zhǔn)備數(shù)據(jù)。 在310,為搜索處理生成的內(nèi)容。在一些實(shí)施例中，用于搜索的處理 包括生成數(shù)據(jù)的可搜索索引。在一些實(shí)施例中，可搜索索引包括能夠 用于判定感興趣的數(shù)據(jù)對(duì)象是否出現(xiàn)在一組備份/生產(chǎn)數(shù)據(jù)中和/或感 興趣的數(shù)據(jù)在一組備份/生產(chǎn)數(shù)據(jù)中的位置的數(shù)據(jù)。在一些實(shí)施例中， 可搜索索引用來確定特定的感興趣數(shù)據(jù)對(duì)象在一組備份/生產(chǎn)數(shù)據(jù)中 的位置，而不用訪問或搜t實(shí)際的備份/生產(chǎn)數(shù)據(jù)。在一些實(shí)施例中， 可搜索索引用于確定有關(guān)的數(shù)據(jù)對(duì)象版本?？伤阉魉饕砂磁c有關(guān)數(shù) 據(jù)對(duì)象版本相關(guān)聯(lián)的順序來組織或包含與有關(guān)數(shù)據(jù)對(duì)象版本相關(guān)聯(lián) 的標(biāo)識(shí)符或指針。數(shù)椐對(duì)象的相關(guān)版本可用下列一個(gè)或多個(gè)來標(biāo)識(shí) 文件名稱，文件路徑，文件屬性，文件大小，文件內(nèi)容，文件創(chuàng)建時(shí) 間，文件修改時(shí)間，節(jié)點(diǎn)號(hào)，備份信息，以及相關(guān)的位置標(biāo)識(shí)符。在 一些實(shí)施例中，索引數(shù)據(jù)不按與有關(guān)數(shù)據(jù)對(duì)象版本相關(guān)聯(lián)的順序來組 織或不包含與有關(guān)數(shù)據(jù)對(duì)象版本相關(guān)聯(lián)的標(biāo)識(shí)符或指針。在一些實(shí)施 例中，當(dāng)執(zhí)行查詢時(shí)，確定數(shù)據(jù)對(duì)象的關(guān)系。可以使用內(nèi)容生成關(guān)鍵詞，并且可將關(guān)鍵詞與指示特定數(shù)據(jù)在備 份/生產(chǎn)數(shù)據(jù)中的位置的標(biāo)識(shí)符相關(guān)聯(lián)。位置標(biāo)識(shí)符可以包括在備份/ 生產(chǎn)數(shù)據(jù)中的文件路徑；文件或其它對(duì)象在備份/生產(chǎn)媒介上的位置； 媒介路徑，體(volume)或位置；或任何能夠稍后用于檢索相關(guān)數(shù)據(jù)和/ 或?qū)ο蟮钠渌恢脭?shù)據(jù)。在一些實(shí)施例中，位置標(biāo)識(shí)符可以獨(dú)立于任 何物理和邏輯數(shù)據(jù)位置并獨(dú)立于備份/生產(chǎn)數(shù)據(jù)的類型。例如，標(biāo)識(shí)符 可以是唯一的標(biāo)識(shí)數(shù)字，如統(tǒng)一資源標(biāo)識(shí)符(URI)。即使相關(guān)數(shù)據(jù)被重 新定位到其它物理或邏輯位置或者即使數(shù)據(jù)^皮轉(zhuǎn)換、翻譯或壓縮，對(duì)應(yīng)于相關(guān)數(shù)據(jù)的標(biāo)識(shí)數(shù)字也是有效的。為搜索而處理備份/生產(chǎn)數(shù)據(jù)可 以包括任何搜索方法所要求的任何處理準(zhǔn)備。索引和關(guān)鍵字搜索方法 僅僅是解釋性示例。在一些實(shí)施例中，在數(shù)據(jù)^皮轉(zhuǎn)換、翻譯、或壓縮后索引可以是無效的。 因?yàn)樯a(chǎn)數(shù)據(jù)在生產(chǎn)數(shù)據(jù)的周期性編制索引之間可以改變，所以如果 自索引和標(biāo)識(shí)符創(chuàng)建之后數(shù)據(jù)對(duì)象已經(jīng)^皮修改或移動(dòng)，則與索引相關(guān) 聯(lián)的位置標(biāo)識(shí)符可以識(shí)別數(shù)據(jù)對(duì)象的錯(cuò)誤位置。在一些實(shí)施例中，當(dāng) 備份或生產(chǎn)數(shù)據(jù)改變時(shí)，修改索引。在一些實(shí)施例中，在標(biāo)識(shí)符用于檢索數(shù)據(jù)之前，檢驗(yàn)位置標(biāo)識(shí)符。在312， 310中生成的數(shù)據(jù)的至少 一部分被存儲(chǔ)。存儲(chǔ)在312中的數(shù)據(jù)可以與備份/生產(chǎn)數(shù)據(jù)存儲(chǔ)在一起 或存儲(chǔ)在單獨(dú)的邏輯或物理存儲(chǔ)單元中。在一些實(shí)施例中，存儲(chǔ)在312 中的數(shù)據(jù)不存儲(chǔ)在存儲(chǔ)單元中。存儲(chǔ)在312中的數(shù)據(jù)可以臨時(shí)存儲(chǔ)在 存儲(chǔ)器中或在每一次執(zhí)行搜索時(shí)生成。圖3C是流程圖，圖解說明了用于執(zhí)行數(shù)據(jù)對(duì)象版本搜索的過程 實(shí)施例。在一些實(shí)施例中，圖3C的過程包括在圖3A的304中。在一 些實(shí)施例中，圖3C可以在圖2的分度器和搜索引擎206中執(zhí)行。在 314，接收搜索查詢?？梢詮臄?shù)據(jù)搜索應(yīng)用程序發(fā)送搜索查詢。搜索 應(yīng)用程序可以是備份恢復(fù)應(yīng)用程序的一部分。在一些實(shí)施例中，在接 受搜索查詢之前要求安全認(rèn)證。在316，執(zhí)行與查詢相關(guān)聯(lián)的搜索。 執(zhí)行搜索可以包括搜索與備份/生產(chǎn)數(shù)據(jù)相關(guān)聯(lián)的索引數(shù)據(jù)?？梢允褂?如FASTInstream等的搜索引擎。在318，返回搜索查詢的結(jié)果和指示 特定數(shù)據(jù)在備份數(shù)據(jù)或生產(chǎn)數(shù)據(jù)中的位置的一個(gè)或多個(gè)標(biāo)識(shí)符。返回 查詢結(jié)果可以包括將多個(gè)中間的搜索結(jié)果編譯在一起。在一些實(shí)施例 中，如果對(duì)搜索查詢作出響應(yīng)的數(shù)據(jù)對(duì)象包括對(duì)搜索查詢作出響應(yīng)的 一個(gè)或多個(gè)其它數(shù)據(jù)對(duì)象版本，則搜索查詢結(jié)果包括表明對(duì)搜索查詢 作出響應(yīng)的數(shù)據(jù)對(duì)象之間的版本關(guān)系的數(shù)據(jù)。在一些實(shí)施例中，與搜 索響應(yīng)數(shù)據(jù)對(duì)象版本有關(guān)的數(shù)據(jù)對(duì)象版本，雖然沒有直接對(duì)搜索查詢 作出響應(yīng)，但也包含在搜索結(jié)果中。'例如，所有的數(shù)據(jù)對(duì)象的版本可以包含在搜索結(jié)果中，即使只有一個(gè)數(shù)據(jù)對(duì)象的版本對(duì)搜索查詢作出響應(yīng)。版本關(guān)系可以使用下列中的一個(gè)或多個(gè)來確定文件名稱，文 件路徑，文件屬性，文件大小，內(nèi)容文件，文件創(chuàng)建時(shí)間，文件修改 時(shí)間，節(jié)點(diǎn)號(hào)，備份信息，以及相關(guān)的位置標(biāo)識(shí)符。在一些實(shí)施例中， 搜索結(jié)果返回到搜索和檢索應(yīng)用程序中。圖3D是流程圖，圖解說明了通過數(shù)據(jù)標(biāo)識(shí)符檢索數(shù)據(jù)的過程的 實(shí)施例。在一些實(shí)施例中，圖3 D的過程包含在圖3 A的306中。在 320，接收與將要檢索的數(shù)據(jù)相關(guān)聯(lián)的位置標(biāo)識(shí)符?？梢越邮找粋€(gè)或 多個(gè)標(biāo)識(shí)符。標(biāo)識(shí)符可以與同備份數(shù)據(jù)或生產(chǎn)數(shù)據(jù)相關(guān)聯(lián)的一個(gè)或多 個(gè)文件和/或目錄相關(guān)聯(lián)。在322,從數(shù)據(jù)源檢索數(shù)據(jù)。數(shù)據(jù)源包括任 何物理的或邏輯的數(shù)據(jù)存儲(chǔ)單元，'、包括硬盤驅(qū)動(dòng)器、文件系統(tǒng)分區(qū)、 備份帶、NAS(網(wǎng)絡(luò)附屬存儲(chǔ))、SAN(存儲(chǔ)區(qū)域網(wǎng)絡(luò))、任何光學(xué)和磁 性存儲(chǔ)介質(zhì)以及任何固定的、可移動(dòng)的或網(wǎng)絡(luò)的存儲(chǔ)。檢索數(shù)據(jù)可以 包括將標(biāo)識(shí)符轉(zhuǎn)換為在備份數(shù)據(jù)或生產(chǎn)數(shù)據(jù)中的位置，定位和檢索數(shù) 據(jù)源，以及在數(shù)據(jù)源內(nèi)定位和檢索所要求的數(shù)據(jù)。如果備份和/或生產(chǎn) 數(shù)據(jù)每一次改變時(shí)都沒有更新索引，可以在標(biāo)識(shí)符用于檢索數(shù)據(jù)之前 檢驗(yàn)標(biāo)識(shí)符。在324,輸出數(shù)據(jù)提供給恢復(fù)目的文件。輸出數(shù)據(jù)可以縮、修改、轉(zhuǎn)換、翻譯、合并或用于替代其它數(shù)據(jù)。在一些實(shí)施例中， 輸出數(shù)據(jù)在提供給恢復(fù)目的文件之前^皮提供給中間才莫塊。圖4是流程圖，圖解說明了返回搜索結(jié)果的過程的實(shí)施例。在一 些實(shí)施例中，圖3C中的318包括圖4的過程。在402,對(duì)于識(shí)別為對(duì) 查詢作出響應(yīng)的每一個(gè)數(shù)據(jù)對(duì)象接收位置數(shù)據(jù)和某些其它數(shù)據(jù)(例如， 圖3C中的316),可以根據(jù)所述某些其它數(shù)據(jù)，來確定作出響應(yīng)的數(shù) 據(jù)對(duì)象與一個(gè)或多個(gè)其它作出響應(yīng)的數(shù)據(jù)對(duì)象的關(guān)系(如果存在)。在一些實(shí)施例中，所述某些其它數(shù)據(jù)包括與數(shù)據(jù)對(duì)象相關(guān)聯(lián)的標(biāo)識(shí)符， 如文件名稱或路徑，可以根據(jù)所述某些其它數(shù)據(jù)，來確定作出響應(yīng)的 數(shù)據(jù)對(duì)象與一個(gè)或多個(gè)其它作出'響應(yīng)的數(shù)據(jù)對(duì)象的關(guān)系(如果存在)。在404,如果存在，確定作出響應(yīng)的數(shù)據(jù)對(duì)象中的哪些包含相同的數(shù) 據(jù)對(duì)象的版本。在一些實(shí)施例中，具有相同文件名稱和/或路徑但是具 有不同時(shí)間戳的數(shù)據(jù)對(duì)象(或指示數(shù)據(jù)對(duì)象最后 一 次保存或其它方式 存儲(chǔ)(例如，與備份操作有關(guān))的時(shí)間的其它數(shù)據(jù))在404中確定為相同 數(shù)據(jù)對(duì)象的版本。在406，以顯示作出響應(yīng)的數(shù)據(jù)對(duì)象之間的版本關(guān) 系(如果存在)的方式提供搜索結(jié)果。圖5圖解說明了數(shù)據(jù)對(duì)象搜索結(jié)果顯示的實(shí)施例，其中示出作出 響應(yīng)的數(shù)據(jù)對(duì)象之間的關(guān)系。顯示500包括查詢文本框502，其中顯 示一個(gè)或多個(gè)查詢條目。在所示的示例中，用戶先前已提交包括條目 "執(zhí)行"和"查閱"的查詢。顯示500包括搜索結(jié)果顯示區(qū)504,其 中，在所示的示例中，顯示了在這個(gè)示例文件中識(shí)別為對(duì)查詢框502 顯示的查詢作出響應(yīng)的數(shù)據(jù)對(duì)象,。在所示的示例中，數(shù)據(jù)對(duì)象的三個(gè) 版本名為"安的執(zhí)行檢查"，數(shù)據(jù)對(duì)象的兩個(gè)版本名為"鮑勃的檢查"， 和一個(gè)數(shù)據(jù)對(duì)象實(shí)例名為"喬的執(zhí)行檢查"。每一個(gè)作出響應(yīng)的數(shù)據(jù)對(duì) 象的名稱顯示在搜索結(jié)果顯示區(qū)域504的"名稱"顯示區(qū)506中。每 一個(gè)作出響應(yīng)的數(shù)據(jù)對(duì)象的每一個(gè)定位的版本的時(shí)間和日期(如，最后 保存的時(shí)間/日期)顯示在"版本"顯示區(qū)508,并且每一個(gè)版本的位置 顯示在"位置，，顯示區(qū).510中。在不同的實(shí)施例中，版本和/或位置信 息可以包括可選擇的鏈接或其它控件，它們可在由顯示500的用戶選 擇時(shí)，使相關(guān)數(shù)據(jù)對(duì)象的相關(guān)版本被檢索。在圖5所示的實(shí)施例中， 作出響應(yīng)的數(shù)據(jù)對(duì)象按對(duì)象名稱以字母順序列出，并且在數(shù)據(jù)對(duì)象之 間具有相同的名稱時(shí)，它們將按照版本時(shí)間/日期的順序列出，其中最所示的示例中，"安的執(zhí)行檢查"和"喬的執(zhí)行檢查"的最新的版本顯 示在駐留于在本地"c，，驅(qū)動(dòng)器(如本地硬件驅(qū)動(dòng)器)上的名為"查看，，的 文件夾的生產(chǎn)數(shù)據(jù)中。在所示的示例中，生產(chǎn)數(shù)據(jù)上沒有發(fā)現(xiàn)"鮑勃 的檢查"的版本。當(dāng)例如數(shù)據(jù)對(duì)象"鮑勃的檢查"由于疏忽4皮從"c"驅(qū) 動(dòng)器上刪除和/或"c，，驅(qū)動(dòng)器上的版本受到不可挽回的破壞時(shí)，可能出現(xiàn)這種狀況。在一些實(shí)施例中，試圖恢復(fù)當(dāng)前可利用的數(shù)據(jù)對(duì)象 "鮑勃的檢查"的最新版本的用戶會(huì)選擇鏈接或控件，所述鏈接或控件與"11:14 6/10/05，，版本相關(guān)聯(lián)，該版本被發(fā)現(xiàn)存在于"6/10/05備份" 數(shù)據(jù)(例如，與在05年10月6日?qǐng)?zhí)行的白日或黑夜備份操作有關(guān)的一 組生成或存儲(chǔ)的備份數(shù)據(jù))中，這些數(shù)據(jù)將導(dǎo)致選擇的版本被例如通過 調(diào)用相關(guān)的備份和恢復(fù)應(yīng)用程序來檢索。類似地，顯示500的用戶可 以在一些實(shí)施例中檢索以前的數(shù)據(jù)對(duì)象版本，例如"安的執(zhí)行檢查" 以前的版本，例如，如果發(fā)現(xiàn)隨后對(duì)數(shù)據(jù)對(duì)象的修改不是所要求的(例 如，由高級(jí)管理員查看后)，則回復(fù)到早期的數(shù)據(jù)對(duì)象版本。在一些實(shí) 施例中，如果數(shù)據(jù)對(duì)象的相同的版本(例如，作為時(shí)間戳識(shí)別的)被發(fā) 現(xiàn)駐留在超過一個(gè)位置中時(shí)，則只顯示駐留于最容易訪問的位置的情 況(在備份通常但不是'義、然是最新備份的情況下)。在所示的實(shí)施例中， "安的執(zhí)行檢查"的"14:12 6/08/05"版本可以同時(shí)存在于"6/08/05備 份"和"6/09/05備份"中，但是只示出后者的情況。雖然在圖5所示的示例中，作出響應(yīng)的數(shù)據(jù)對(duì)象是文件，這種情 況下是處理文檔的字，但是本文描述的技術(shù)可以應(yīng)用到任何類型的數(shù) 據(jù)對(duì)象并跨越不同類型的數(shù)據(jù)對(duì)象。同樣，雖然圖5所示的數(shù)據(jù)源(位 置)包括生產(chǎn)數(shù)據(jù)("c"驅(qū)動(dòng)器)和備份數(shù)據(jù)位置，但是響應(yīng)查詢而搜索數(shù) 據(jù)對(duì)象的數(shù)據(jù)空間中還可以包括更多、更少、其它和/或不同的位置。 同樣，雖然在圖5所示的示例中，由于它們有相同的名稱，數(shù)據(jù)對(duì)象 被確定彼此相關(guān)，但是其它和/或附加的信息也可以用于 一些的實(shí)施例 來確定哪些數(shù)據(jù)對(duì)象相互相關(guān)。雖然為了清楚理解的目的，對(duì)前述的實(shí)施例作了較詳細(xì)的描述， 但是本發(fā)明不限于所提供的細(xì)節(jié)。有許多實(shí)現(xiàn)本發(fā)明的替代方式。所 公開的實(shí)施例是解釋性的而非限制性的。
權(quán)利要求
1.一種搜索數(shù)據(jù)的方法，包括如果存在，則使用可搜索索引確定哪些包含一組備份數(shù)據(jù)的數(shù)據(jù)對(duì)象對(duì)搜索查詢作出響應(yīng)；以及為搜索查詢生成搜索結(jié)果，如果對(duì)搜索查詢作出響應(yīng)的第一數(shù)據(jù)對(duì)象包括對(duì)搜索查詢作出響應(yīng)的一個(gè)或多個(gè)其它數(shù)據(jù)對(duì)象的版本，則所述結(jié)果包括表明第一數(shù)據(jù)對(duì)象包括所述一個(gè)或多個(gè)其它數(shù)據(jù)對(duì)象的版本的數(shù)據(jù)。
2. 如權(quán)利要求1所述的方法，還包括接收搜索查詢。
3. 如權(quán)利要求1所述的方法，還包括確定對(duì)所述搜索查詢作 出響應(yīng)的第 一數(shù)據(jù)對(duì)象是否包括對(duì)所述搜索查詢作出響應(yīng)的一個(gè)或 多個(gè)其它數(shù)據(jù)對(duì)象的后續(xù)版本。
4. 如權(quán)利要求3所述的方法，其特征在于，所述確定使用下列 中的一個(gè)或多個(gè)來進(jìn)行文件名稱，文件路徑，文件屬性，文件大小， 文件內(nèi)容，文件創(chuàng)建時(shí)間，文件修改時(shí)間，節(jié)點(diǎn)號(hào)，備份信息，以及 相關(guān)位置標(biāo)識(shí)符。
5. 如權(quán)利要求1所述的方法，其特征在于，所述備份數(shù)據(jù)包括 從生產(chǎn)數(shù)據(jù)中備份的數(shù)據(jù)對(duì)象的版本。
6. 如權(quán)利要求1所述的方法，其特征在于，所述一組備份數(shù)據(jù) 包括數(shù)據(jù)對(duì)象，所述數(shù)據(jù)對(duì)象在周期性間隔、規(guī)定的情況、配置的時(shí) 間或在對(duì)生產(chǎn)存儲(chǔ)進(jìn)行至少 一 次數(shù)據(jù)改變后進(jìn)行備份。
7. 如權(quán)利要求1所述的方法，其特征在于，所述一組備份數(shù)據(jù) 包括增加的、不同的或包括最后完成的全部備份操作中的數(shù)據(jù)改變的 其它備份數(shù)據(jù)。
8. 如權(quán)利要求1所述的方法，還包括生成可搜索索引，包括通 過執(zhí)行下列中的一個(gè)或多個(gè)根據(jù)規(guī)定的基準(zhǔn)，周期性地或與備份數(shù) 據(jù)的增加、修改和刪除基本并發(fā)地解壓縮備份數(shù)據(jù)，轉(zhuǎn)換備份數(shù)據(jù)，翻譯備份數(shù)據(jù)，變換備份數(shù)據(jù)，對(duì)備份數(shù)據(jù)編制索引，生成與備份數(shù) 據(jù)相關(guān)聯(lián)的關(guān)鍵詞，以及數(shù)據(jù)搜索和檢索所要求的任何處理。
9. 如權(quán)利要求1所述的方法，其特征在于，所述可搜索索引包 括索引數(shù)據(jù)，所述索引數(shù)據(jù)表明在包含所述一組備份數(shù)據(jù)的數(shù)據(jù)對(duì)象 的所述一組備份數(shù)據(jù)中的位置。
10. 如權(quán)利要求l所述的方法，其特征在于，如果第一數(shù)據(jù)對(duì)象 的至少一部分從第二數(shù)據(jù)對(duì)象或與第二數(shù)據(jù)對(duì)象有關(guān)的其它數(shù)據(jù)對(duì) 象中復(fù)制、修改、替換或得出，則兩個(gè)數(shù)據(jù)對(duì)象確定為相互的版本。
11. 如權(quán)利要求l所述的方法，還包括如果存在，則使用可搜 索索引確定哪些包括與 一組備份數(shù)據(jù)相關(guān)聯(lián)的 一組生產(chǎn)數(shù)據(jù)的數(shù)據(jù) 對(duì)象對(duì)搜索查詢作出響應(yīng)。
12. 如權(quán)利要求11所述的方法，其特征在于，以第一周期間隔 來針對(duì)所述一組備份數(shù)據(jù)更新所述可搜索索引，以及以比第一周期間 隔更短的第二周期間隔來針對(duì)所述一 組生產(chǎn)數(shù)據(jù)更新所述可搜索索 引。
13. 如權(quán)利要求l所述的方法，其特征在于，所述可搜索索引包括與關(guān)聯(lián)下列中的一個(gè)或多個(gè)的數(shù)據(jù)對(duì)象相關(guān)聯(lián)的索引數(shù)據(jù)存儲(chǔ) 在一個(gè)或多個(gè)媒介體或其它存儲(chǔ)位置的備份數(shù)據(jù)，通過一個(gè)或多個(gè)備 份操作生成的備份數(shù)據(jù)，及生產(chǎn)數(shù)據(jù)，以及為每一個(gè)數(shù)據(jù)對(duì)象指示在備份或生產(chǎn)數(shù)據(jù)中的相關(guān)數(shù)據(jù)的位置 的位置標(biāo)識(shí)符。
14. 如權(quán)利要求l所述的方法，其特征在于，所述可搜索索引數(shù) 據(jù)包括來自多個(gè)數(shù)據(jù)源、備份類型或備份情況的索引數(shù)據(jù)。
15. 如權(quán)利要求l所述的方法，其特征在于，所述搜索結(jié)果以表 明笫 一數(shù)據(jù)對(duì)象包括所述一個(gè)或多個(gè)其它數(shù)據(jù)對(duì)象的版本的順序來 組織。
16. 如權(quán)利要求l所述的方法，其特征在于，所述搜索結(jié)果包括 分成與有關(guān)數(shù)據(jù)對(duì)象的版本相關(guān)聯(lián)的分組的數(shù)據(jù)。
17. 如權(quán)利要求l所述的方法，其特征在于，所述搜索結(jié)果包括 與有關(guān)搜索響應(yīng)數(shù)據(jù)對(duì)象版本的非響應(yīng)的數(shù)據(jù)對(duì)象版本相關(guān)聯(lián)的數(shù) 據(jù)，其中，所述非響應(yīng)數(shù)據(jù)對(duì)象版本不直接對(duì)搜索查詢作出響應(yīng)。
18. 如權(quán)利要求l所述的方法，還包括檢索與查詢結(jié)果相關(guān)聯(lián)的 數(shù)據(jù)對(duì)象，其中，所述數(shù)據(jù)對(duì)象可由應(yīng)用程序查看、訪問或使用，作 為新數(shù)據(jù)存儲(chǔ)在生產(chǎn)存儲(chǔ)中，或者用來替換或與生產(chǎn)存儲(chǔ)中預(yù)先存在 的數(shù)據(jù)合并。
19. 一種用于搜索數(shù)據(jù)的系統(tǒng)，包括處理器，配置成如果存在，則使用可搜索索引來確定哪些包括 一組備份數(shù)據(jù)的數(shù)據(jù)對(duì)象對(duì)搜索查詢作出響應(yīng)，為搜索查詢生成搜索 結(jié)果，如果對(duì)搜索查詢作出響應(yīng)的第一數(shù)據(jù)對(duì)象包括對(duì)搜索查詢作出 響應(yīng)的一個(gè)或多個(gè)其它數(shù)據(jù)對(duì)象的版本，則所述結(jié)果包括指示第 一數(shù) 據(jù)對(duì)象包括所述一個(gè)或多個(gè)其它數(shù)據(jù)對(duì)象的版本的數(shù)據(jù)；以及與處理器耦合并配置成提供可搜索索引的存儲(chǔ)器。
20. 如權(quán)利要求'19所述的系統(tǒng)，所述處理器還配置成確定對(duì) 搜索查詢作出響應(yīng)的第 一數(shù)據(jù)對(duì)象是否包括對(duì)搜索查詢作出響應(yīng)的 一個(gè)或多個(gè)其它數(shù)據(jù)對(duì)象的后續(xù)版本。
21. 如權(quán)利要求20所述的系統(tǒng)，其特征在于，所述確定使用下 列中的一個(gè)或多個(gè)來進(jìn)行文件名稱，文件路徑，文件屬性，文件大 小，文件內(nèi)容，文件創(chuàng)建時(shí)間，文件修改時(shí)間，節(jié)點(diǎn)號(hào)，備份信息， 以及相關(guān)的位置標(biāo)識(shí)符。
22. 如權(quán)利要求19所述的系統(tǒng)，其特征在于，所述一組備份數(shù) 據(jù)包括增加的、不同的或包括最后完成的全部備份操作中的數(shù)據(jù)改變 的其它備份數(shù)據(jù)。
23. 如權(quán)利要求19所述的系統(tǒng)，所述處理器還配置成生成可 搜索索引，包括通過執(zhí)行下列中的一個(gè)或多個(gè)根據(jù)規(guī)定的基準(zhǔn)，周期性地或與備份數(shù)據(jù)的增加、修改和刪除基本并發(fā)地解壓縮備份數(shù) 據(jù)，轉(zhuǎn)換備份數(shù)據(jù)，翻譯備份數(shù)據(jù)，變換備份數(shù)據(jù)，對(duì)備份數(shù)據(jù)編制 索引，生成與備份數(shù)據(jù)相關(guān)聯(lián)的關(guān)鍵詞，以及數(shù)據(jù)搜索和檢索所要求 的任何處理。
24. 如權(quán)利要求19所述的系統(tǒng)，其特征在于，所述可搜索索引 包括索引數(shù)據(jù)，所述索引數(shù)據(jù)表明在包含所述一組備份數(shù)據(jù)的數(shù)據(jù)對(duì) 象的所述一組備份數(shù)據(jù)中的位置。
25. 如權(quán)利要求19所述的系統(tǒng)，其特征在于，如果第一數(shù)據(jù)對(duì) 象的至少一部分從第二數(shù)據(jù)對(duì)象或與第二數(shù)據(jù)對(duì)象有關(guān)的其它數(shù)據(jù) 對(duì)象中復(fù)制、修改、替換或得出，則兩個(gè)數(shù)據(jù)對(duì)象確定為相互的版本。
26. 如權(quán)利要求19戶斤述的系統(tǒng)，其特征在于，所述可搜索索引 包括與關(guān)聯(lián)下列中的一個(gè)或多個(gè)的數(shù)據(jù)對(duì)象相關(guān)聯(lián)的索《1數(shù)據(jù)存儲(chǔ) 在一個(gè)或多個(gè)i某介體或其它存儲(chǔ)位置的備份數(shù)據(jù)，通過一個(gè)或多個(gè)備 份操作生成的備份數(shù)據(jù)，及生產(chǎn)數(shù)據(jù)，以及為每一個(gè)數(shù)據(jù)對(duì)象指示在備份或生產(chǎn)數(shù)據(jù)中的相關(guān)數(shù)據(jù)的位置 的位置標(biāo)識(shí)符。
27. 如權(quán)利要求19所述的系統(tǒng)，其特征在于，所述搜索結(jié)果以 表明第 一數(shù)據(jù)對(duì)象包括所述一個(gè)或多個(gè)其它數(shù)據(jù)對(duì)象的版本的順序 來組織。
28. 如權(quán)利要求19所述的系統(tǒng)，其特征在于，所述搜索結(jié)果包 括與有關(guān)搜索響應(yīng)數(shù)據(jù)對(duì)象版本的非響應(yīng)的數(shù)據(jù)對(duì)象版本相關(guān)聯(lián)的 數(shù)據(jù)，其中，所述非響應(yīng)數(shù)據(jù)對(duì)象版本不直接對(duì)搜索查詢作出響應(yīng)。
29. 如權(quán)利要求19所述的系統(tǒng)，所述處理器還配置成檢索與 查詢結(jié)果相關(guān)聯(lián)的數(shù)據(jù)對(duì)象，其中，所述數(shù)據(jù)對(duì)象可由應(yīng)用程序查看、 訪問或使用，作為新數(shù)據(jù)存儲(chǔ) 生產(chǎn)存儲(chǔ)中，或者用來替換或與生產(chǎn) 存儲(chǔ)中預(yù)先存在的數(shù)據(jù)合并。
30. —種用于搜索數(shù)據(jù)的計(jì)算機(jī)程序產(chǎn)品，所述計(jì)算機(jī)程序產(chǎn)品 包含在計(jì)算機(jī)可讀介質(zhì)上，并且包括計(jì)算機(jī)指令來執(zhí)行以下操作如果存在，則使用可搜索索引確定哪些包含一組備份數(shù)據(jù)的數(shù)據(jù) 對(duì)象對(duì)搜索查詢作出響應(yīng)；以及為搜索查詢生成搜索結(jié)果，如果對(duì)搜索查詢作出響應(yīng)的第一數(shù)據(jù) 對(duì)象包括對(duì)搜索查詢作出響應(yīng)的一個(gè)或多個(gè)其它數(shù)據(jù)對(duì)象的版本，則 所述結(jié)果包括表明第一數(shù)據(jù)對(duì)象包括所述一個(gè)或多個(gè)其它數(shù)據(jù)對(duì)象 的版本的數(shù)據(jù)。
全文摘要
公開了搜索數(shù)據(jù)。使用可搜索索引來確定哪些(如果存在)包含一組備份數(shù)據(jù)的數(shù)據(jù)對(duì)象對(duì)搜索查詢作出響應(yīng)。對(duì)于搜索查詢，生成搜索結(jié)果。如果對(duì)搜索查詢作出響應(yīng)的第一數(shù)據(jù)對(duì)象包括對(duì)搜索查詢作出響應(yīng)的一個(gè)或多個(gè)其它數(shù)據(jù)對(duì)象的版本，則搜索結(jié)果包括表明第一數(shù)據(jù)對(duì)象包括所述一個(gè)或多個(gè)其它數(shù)據(jù)對(duì)象的版本的數(shù)據(jù)。
文檔編號(hào)G06F17/30GK101601029SQ200680030146
公開日2009年12月9日 申請(qǐng)日期2006年8月9日 優(yōu)先權(quán)日2005年8月18日
發(fā)明者A·考施克, J·(J·)刑, R·敘爾亞納拉亞南, S·佩里亞加拉姆 申請(qǐng)人:Emc公司