專利名稱：用于元數(shù)據(jù)的分級(jí)存儲(chǔ)管理的方法和系統(tǒng)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明的實(shí)施例涉及對(duì)諸如數(shù)據(jù)庫記錄項(xiàng)之類的元數(shù)據(jù)的分級(jí)存儲(chǔ)管理。
背景技術(shù)：
存儲(chǔ)管理應(yīng)用提供了在計(jì)算機(jī)網(wǎng)絡(luò)中從客戶端計(jì)算機(jī)處備份的、存檔的、移植的或以其他方式存儲(chǔ)的計(jì)算機(jī)信息的資源庫。該資源庫可以是鏈接到存儲(chǔ)管理服務(wù)器的分級(jí)存儲(chǔ)器體系(storage hierarchy)，并且可以存儲(chǔ)諸如文件和目錄之類的數(shù)據(jù)對(duì)象。分級(jí)存儲(chǔ)器體系通常包括一個(gè)或多個(gè)數(shù)據(jù)存儲(chǔ)介質(zhì)級(jí)別，其對(duì)應(yīng)于所存儲(chǔ)的數(shù)據(jù)的可訪問性。例如，一個(gè)級(jí)別可以包括多個(gè)直接訪問存儲(chǔ)設(shè)備(DASD)，其提供對(duì)所存儲(chǔ)的數(shù)據(jù)的相對(duì)較快的訪問。另一級(jí)別可包括多個(gè)順序訪問存儲(chǔ)設(shè)備，其提供對(duì)數(shù)據(jù)的較慢的訪問，但是在用“數(shù)據(jù)存儲(chǔ)容量/存儲(chǔ)設(shè)備成本”來衡量時(shí)通常是更加節(jié)省成本的。
一些常規(guī)方法將各個(gè)數(shù)據(jù)對(duì)象存儲(chǔ)在分級(jí)存儲(chǔ)器體系中，其提供了較高程度的管理粒度，但是需要大量的存儲(chǔ)管理開銷。換言之，數(shù)據(jù)對(duì)象中的每一個(gè)可以獨(dú)立于所有其他數(shù)據(jù)對(duì)象而被訪問、提取、移動(dòng)或以其他方式處理。在這個(gè)級(jí)別的管理代價(jià)可能相當(dāng)高，因?yàn)榇鎯?chǔ)管理服務(wù)器必須維護(hù)這樣的數(shù)據(jù)庫，其跟蹤各個(gè)數(shù)據(jù)對(duì)象中的每個(gè)數(shù)據(jù)對(duì)象。因此，存儲(chǔ)管理服務(wù)器數(shù)據(jù)庫可能需要高得驚人的存儲(chǔ)容量以存儲(chǔ)與所有數(shù)據(jù)對(duì)象相關(guān)聯(lián)的所有元數(shù)據(jù)。另外，為了提供該管理粒度，總的操作復(fù)雜度可能相當(dāng)?shù)么蟆?br> 另一種管理分級(jí)存儲(chǔ)器體系內(nèi)的數(shù)據(jù)對(duì)象的方法使用復(fù)合對(duì)象，該復(fù)合對(duì)象包含聚集成單個(gè)可操作存儲(chǔ)對(duì)象的多個(gè)數(shù)據(jù)對(duì)象。即，可以將復(fù)合對(duì)象描述為包含多個(gè)文件、目錄、數(shù)據(jù)庫或其他數(shù)據(jù)對(duì)象的對(duì)象。復(fù)合對(duì)象的一個(gè)例子是一個(gè)表示在特定時(shí)間點(diǎn)對(duì)整個(gè)文件系統(tǒng)的備份的對(duì)象。這樣的復(fù)合對(duì)象可以包含整個(gè)文件系統(tǒng)中的所有數(shù)據(jù)對(duì)象。對(duì)文件系統(tǒng)的備份可以被全部包含在單個(gè)復(fù)合對(duì)象中，而不是在數(shù)據(jù)庫中創(chuàng)建眾多的數(shù)據(jù)對(duì)象和對(duì)應(yīng)的元數(shù)據(jù)對(duì)象記錄項(xiàng)，針對(duì)該單個(gè)復(fù)合對(duì)象在存儲(chǔ)管理服務(wù)器數(shù)據(jù)庫內(nèi)僅建立一個(gè)數(shù)據(jù)庫記錄項(xiàng)。將整個(gè)復(fù)合對(duì)象存儲(chǔ)為單個(gè)對(duì)象可以實(shí)現(xiàn)對(duì)該復(fù)合對(duì)象中的所有數(shù)據(jù)的快速備份/恢復(fù)。因?yàn)樵摯鎯?chǔ)管理服務(wù)器處理單個(gè)對(duì)象，所以也簡(jiǎn)化了對(duì)這種數(shù)據(jù)的管理。
無論這樣的復(fù)合對(duì)象是出于備份目的還是出于其他存儲(chǔ)管理目的而創(chuàng)建的，通常將這樣的復(fù)合對(duì)象稱作鏡像。在這種情形下創(chuàng)建的備份鏡像包含來自該文件系統(tǒng)的所有數(shù)據(jù)對(duì)象，并且可被存儲(chǔ)為該分級(jí)存儲(chǔ)器體系中的單個(gè)對(duì)象，諸如被存儲(chǔ)在磁帶上。
分級(jí)存儲(chǔ)器體系中鏡像的使用可以極大地降低管理復(fù)雜度，因?yàn)樵摯鎯?chǔ)管理服務(wù)器可以將單個(gè)鏡像中的所有數(shù)據(jù)對(duì)象作為單個(gè)對(duì)象來處理。將數(shù)據(jù)對(duì)象存儲(chǔ)為單個(gè)鏡像還可實(shí)現(xiàn)對(duì)該鏡像內(nèi)的數(shù)據(jù)進(jìn)行更快的備份和恢復(fù)操作。
存儲(chǔ)管理服務(wù)器可以將數(shù)據(jù)對(duì)象存儲(chǔ)在一個(gè)或多個(gè)存儲(chǔ)位置或存儲(chǔ)池中，并且使用數(shù)據(jù)庫來跟蹤關(guān)于所存儲(chǔ)的數(shù)據(jù)對(duì)象的信息，該信息包括數(shù)據(jù)對(duì)象的屬性以及在存儲(chǔ)池中的位置?？梢詫⒋鎯?chǔ)池描述為一個(gè)或多個(gè)諸如磁盤或磁帶之類的存儲(chǔ)介質(zhì)，其被分配為用于存儲(chǔ)數(shù)據(jù)的組。典型的存儲(chǔ)池可以對(duì)應(yīng)于特定類型的數(shù)據(jù)、用戶組或部門或者其他分組標(biāo)準(zhǔn)。
一些系統(tǒng)收集并存儲(chǔ)涉及復(fù)合對(duì)象內(nèi)的各個(gè)對(duì)象的元數(shù)據(jù)，并且使該元數(shù)據(jù)可被訪問而不需讀取該復(fù)合對(duì)象。這使得允許對(duì)元數(shù)據(jù)進(jìn)行訪問和顯示，因此可以對(duì)各個(gè)文件進(jìn)行查詢以便提取。復(fù)合對(duì)象內(nèi)的針對(duì)各個(gè)對(duì)象的元數(shù)據(jù)可以包括數(shù)據(jù)對(duì)象的完全合格的名稱、大小、時(shí)間戳以及在該復(fù)合對(duì)象內(nèi)的位置。下面是兩種用于管理復(fù)合對(duì)象內(nèi)的各個(gè)對(duì)象的元數(shù)據(jù)的一般方法。
在一種方法中，可以將元數(shù)據(jù)信息存儲(chǔ)在存儲(chǔ)管理服務(wù)器數(shù)據(jù)庫中，以便在從任何復(fù)合對(duì)象搜索和提取任意個(gè)別對(duì)象時(shí)能進(jìn)行快速訪問。然而，所需的數(shù)據(jù)庫空間的量隨著存儲(chǔ)越來越多的復(fù)合對(duì)象而增長，其可能使數(shù)據(jù)庫性能降低。將每個(gè)復(fù)合對(duì)象的所有元數(shù)據(jù)都存儲(chǔ)在數(shù)據(jù)庫中也會(huì)引起在需要?jiǎng)h除該復(fù)合對(duì)象時(shí)的低效率，因?yàn)檫@將要求也刪除針對(duì)那個(gè)復(fù)合對(duì)象的每個(gè)元數(shù)據(jù)對(duì)象記錄項(xiàng)。
在另一種方法中，可以將復(fù)合對(duì)象內(nèi)的所有對(duì)象的元數(shù)據(jù)存儲(chǔ)在單個(gè)元數(shù)據(jù)對(duì)象中，該元數(shù)據(jù)對(duì)象被存儲(chǔ)在分級(jí)存儲(chǔ)器體系中。因此，該元數(shù)據(jù)對(duì)象包含針對(duì)該復(fù)合對(duì)象內(nèi)的對(duì)象(一般是文件或目錄)的屬性和位置索引。該索引信息被存儲(chǔ)在該元數(shù)據(jù)對(duì)象中并且與該復(fù)合對(duì)象相關(guān)聯(lián)，因此該元數(shù)據(jù)不需要數(shù)據(jù)庫空間?？梢栽诖鎯?chǔ)該復(fù)合對(duì)象的時(shí)候創(chuàng)建該元數(shù)據(jù)對(duì)象，或者如果該復(fù)合對(duì)象已經(jīng)內(nèi)嵌了描述其內(nèi)容的信息則可以通過在存儲(chǔ)該復(fù)合對(duì)象之后掃描該復(fù)合對(duì)象的內(nèi)容來創(chuàng)建該元數(shù)據(jù)對(duì)象。這種方法的缺點(diǎn)是對(duì)各個(gè)元數(shù)據(jù)對(duì)象記錄項(xiàng)的訪問會(huì)非常慢。
因此，在本技術(shù)領(lǐng)域中需要改進(jìn)的元數(shù)據(jù)分級(jí)存儲(chǔ)管理，以降低數(shù)據(jù)庫大小并且提供更快的查詢響應(yīng)時(shí)間。

發(fā)明內(nèi)容
提供了一種用于訪問信息的方法、計(jì)算機(jī)程序產(chǎn)品和系統(tǒng)。創(chuàng)建部分關(guān)鍵字索引(partial key index)，其中該部分關(guān)鍵字索引包括一個(gè)或多個(gè)部分關(guān)鍵字索引(PKI)記錄項(xiàng)，其中每個(gè)PKI記錄項(xiàng)標(biāo)識(shí)元數(shù)據(jù)對(duì)象的一部分，其中該元數(shù)據(jù)對(duì)象包括元數(shù)據(jù)記錄項(xiàng)，每個(gè)元數(shù)據(jù)記錄項(xiàng)對(duì)應(yīng)于相關(guān)聯(lián)的數(shù)據(jù)對(duì)象。該部分關(guān)鍵字索引用于定位一個(gè)或多個(gè)PKI記錄項(xiàng)，其中該一個(gè)或多個(gè)PKI記錄項(xiàng)中的每一個(gè)對(duì)應(yīng)于該一個(gè)或多個(gè)復(fù)合對(duì)象之一中的一個(gè)或多個(gè)數(shù)據(jù)對(duì)象。該一個(gè)或多個(gè)PKI記錄項(xiàng)中的每一個(gè)用于提取在針對(duì)該一個(gè)或多個(gè)復(fù)合對(duì)象中的每一個(gè)復(fù)合對(duì)象的元數(shù)據(jù)對(duì)象中的元數(shù)據(jù)的位置信息。使用該位置信息將來自每個(gè)元數(shù)據(jù)對(duì)象的元數(shù)據(jù)加載進(jìn)數(shù)據(jù)庫。


現(xiàn)在參考附圖，在全部附圖中相同的參考數(shù)字表示對(duì)應(yīng)的部分。
圖1說明代表性的分級(jí)數(shù)據(jù)存儲(chǔ)管理系統(tǒng)100，通過該系統(tǒng)或者結(jié)合該系統(tǒng)可以使用實(shí)施例。
圖2說明根據(jù)某些實(shí)施例的數(shù)據(jù)庫的細(xì)節(jié)。
圖3說明根據(jù)某些實(shí)施例的以包括在針對(duì)復(fù)合對(duì)象的元數(shù)據(jù)對(duì)象中的元數(shù)據(jù)對(duì)象記錄項(xiàng)的形式出現(xiàn)的樣本元數(shù)據(jù)。
圖4說明根據(jù)某些實(shí)施例的包括在部分關(guān)鍵字索引中的樣本PKI記錄項(xiàng)。
圖5說明根據(jù)某些實(shí)施例的存儲(chǔ)管理子系統(tǒng)的示例性數(shù)據(jù)分級(jí)存儲(chǔ)器體系。
圖6說明根據(jù)某些實(shí)施例的用于創(chuàng)建部分關(guān)鍵字索引的邏輯。
圖7說明根據(jù)某些實(shí)施例的用于提供對(duì)復(fù)合對(duì)象的訪問的邏輯。
圖8說明根據(jù)某些實(shí)施例的用于恢復(fù)一個(gè)或多個(gè)數(shù)據(jù)對(duì)象的邏輯。
圖9說明根據(jù)某些實(shí)施例的用于刪除部分關(guān)鍵字索引的邏輯。
圖10說明根據(jù)某些實(shí)施例的可以使用的系統(tǒng)架構(gòu)。
具體實(shí)施例方式
在以下的說明中，參考了附圖，這些附圖形成了說明書的一部分并且說明了本發(fā)明的若干實(shí)施例。應(yīng)當(dāng)理解，可以利用其他實(shí)施例，并且可以在不偏離本發(fā)明范圍的情況下進(jìn)行結(jié)構(gòu)的和操作的改變。
圖1說明代表性的分級(jí)數(shù)據(jù)存儲(chǔ)管理系統(tǒng)100，通過該系統(tǒng)或者結(jié)合該系統(tǒng)可以使用實(shí)施例。該系統(tǒng)100一般包括一個(gè)或多個(gè)用戶客戶端工作站102、一個(gè)或多個(gè)管理員工作站112以及存儲(chǔ)管理子系統(tǒng)120。
該用戶客戶端工作站102經(jīng)由通信信道108電連接到該存儲(chǔ)管理子系統(tǒng)120。該用戶客戶端工作站102向用戶提供對(duì)該存儲(chǔ)管理子系統(tǒng)120的訪問。
該管理員工作站112經(jīng)由通信信道118電連接到該存儲(chǔ)管理子系統(tǒng)120。該管理員工作站112還可以在鄰近時(shí)和功能允許的條件下直接連接到該存儲(chǔ)管理子系統(tǒng)120。該管理員工作站112被配置為管理并監(jiān)控該存儲(chǔ)管理子系統(tǒng)120的功能性和處理。
該存儲(chǔ)管理子系統(tǒng)120被配置為根據(jù)來自該用戶客戶端工作站102和該管理員工作站112的請(qǐng)求來存儲(chǔ)數(shù)據(jù)并管理所存儲(chǔ)的數(shù)據(jù)。該存儲(chǔ)管理子系統(tǒng)120包括存儲(chǔ)管理服務(wù)器130，其經(jīng)由通信信道190操作上耦合到數(shù)據(jù)庫170和分級(jí)存儲(chǔ)器體系180。該分級(jí)存儲(chǔ)器體系180包括一個(gè)或多個(gè)存儲(chǔ)設(shè)備(例如直接訪問存儲(chǔ)設(shè)備(DASD)和磁帶)的體系。同樣，可以將零個(gè)或多個(gè)復(fù)合對(duì)象182以及零個(gè)或多個(gè)元數(shù)據(jù)對(duì)象184存儲(chǔ)在該分級(jí)存儲(chǔ)器體系180中。通信信道190可以是存儲(chǔ)區(qū)域網(wǎng)(SAN)、小型計(jì)算機(jī)系統(tǒng)接口(SCSI)，或者作為替代可以類似于通信信道108和118。存儲(chǔ)管理服務(wù)器130包括分級(jí)系統(tǒng)140，并且可以包括一個(gè)或多個(gè)其他部件150。
所說明的存儲(chǔ)管理服務(wù)器130可以是商業(yè)上可獲得的存儲(chǔ)服務(wù)器，或者可以是被配置為管理該分級(jí)存儲(chǔ)器體系180內(nèi)的數(shù)據(jù)存儲(chǔ)的兼容設(shè)備的匯集。
例如，每個(gè)通信信道108、118、190可以包括網(wǎng)絡(luò)，諸如對(duì)等網(wǎng)絡(luò)、星型網(wǎng)絡(luò)(spoke and hub network)、存儲(chǔ)區(qū)域網(wǎng)(SAN)、局域網(wǎng)(LAN)、廣域網(wǎng)(WAN)、互聯(lián)網(wǎng)、內(nèi)部網(wǎng)，等等。作為替代，每個(gè)通信信道108、118、190可以包括有線網(wǎng)絡(luò)系統(tǒng)，諸如導(dǎo)線或總線、光纖電纜或適于在網(wǎng)絡(luò)系統(tǒng)部件之間傳導(dǎo)電信號(hào)的其他物理結(jié)構(gòu)。在其他實(shí)施例中，每個(gè)通信信道108、118、190可以包括在網(wǎng)絡(luò)系統(tǒng)部件之間的無線連接或有線部件和無線部件的組合。另外，每個(gè)通信信道108、118、190可以包括用于將地理上分離的用戶工作站102和/或管理員工作站112與存儲(chǔ)管理子系統(tǒng)120連接起來的裝置，諸如使用像TCP/IP這樣的慣用的傳輸協(xié)議的互聯(lián)網(wǎng)。而且，每個(gè)通信信道108、118、190還可以包括在功能上與互聯(lián)網(wǎng)部分地或完全相似的專有子系統(tǒng)。
例如，數(shù)據(jù)庫170可以包括諸如直接訪問存儲(chǔ)設(shè)備(DASDs)、磁盤簇(JBOD)、獨(dú)立冗余磁盤陣列(RAID)、虛擬設(shè)備等存儲(chǔ)設(shè)備的陣列。
圖2說明根據(jù)某些實(shí)施例的數(shù)據(jù)庫170的細(xì)節(jié)。該數(shù)據(jù)庫170包括針對(duì)存儲(chǔ)在該分級(jí)存儲(chǔ)器體系180中的每個(gè)元數(shù)據(jù)對(duì)象184的索引200，每個(gè)元數(shù)據(jù)對(duì)象184依次表示進(jìn)入存儲(chǔ)在該分級(jí)存儲(chǔ)器體系180中的復(fù)合對(duì)象182的索引。數(shù)據(jù)庫170中的每個(gè)索引200包含針對(duì)該元數(shù)據(jù)對(duì)象184中的記錄項(xiàng)的部分關(guān)鍵字集合以及指示對(duì)應(yīng)的元數(shù)據(jù)在該元數(shù)據(jù)對(duì)象184中的位置的位置信息。元數(shù)據(jù)202表示從一個(gè)或多個(gè)元數(shù)據(jù)對(duì)象184中加載進(jìn)該數(shù)據(jù)庫的元數(shù)據(jù)。這里，這個(gè)索引200將被稱為部分關(guān)鍵字索引(PKI)200。該部分關(guān)鍵字索引200包括一個(gè)或多個(gè)部分關(guān)鍵字索引(PKI)記錄項(xiàng)，其中每個(gè)PKI記錄項(xiàng)標(biāo)識(shí)元數(shù)據(jù)對(duì)象的一部分，其中該元數(shù)據(jù)對(duì)象包括元數(shù)據(jù)記錄項(xiàng)，每個(gè)元數(shù)據(jù)記錄項(xiàng)對(duì)應(yīng)于相關(guān)聯(lián)的數(shù)據(jù)對(duì)象。在某些實(shí)施例中，針對(duì)每個(gè)元數(shù)據(jù)對(duì)象184的PKI 200被存儲(chǔ)在該數(shù)據(jù)庫170中的單獨(dú)的永久性的表中。該數(shù)據(jù)庫170還包括從該分級(jí)存儲(chǔ)器體系180中的一個(gè)或多個(gè)元數(shù)據(jù)對(duì)象184加載的元數(shù)據(jù)202。每個(gè)元數(shù)據(jù)對(duì)象184可被描述為包含針對(duì)對(duì)應(yīng)的復(fù)合對(duì)象182中的每個(gè)數(shù)據(jù)對(duì)象的元數(shù)據(jù)(即元數(shù)據(jù)對(duì)象記錄項(xiàng))。另外，該數(shù)據(jù)庫170包括表204。
在某些實(shí)施例中，表204包括至少一個(gè)針對(duì)復(fù)合對(duì)象182的表、至少一個(gè)針對(duì)元數(shù)據(jù)對(duì)象184的表以及至少一個(gè)針對(duì)部分關(guān)鍵字索引的表。在替代性的實(shí)施例中，可以存在較少的表或者這些表可以以任何方式進(jìn)行合并。
表A是針對(duì)復(fù)合對(duì)象182的樣本表，其中省略號(hào)指示其他字段可以被包括在該表中表A

表A中“參考對(duì)應(yīng)的元數(shù)據(jù)對(duì)象”一欄用于標(biāo)識(shí)和訪問對(duì)應(yīng)于復(fù)合對(duì)象182的對(duì)應(yīng)的元數(shù)據(jù)對(duì)象184。
表B是針對(duì)元數(shù)據(jù)對(duì)象的樣本表，其中省略號(hào)指示其他字段可以被包括在該表中表B

表B中“參考對(duì)應(yīng)的部分關(guān)鍵字索引”一欄用于標(biāo)識(shí)和訪問對(duì)應(yīng)于元數(shù)據(jù)對(duì)象184的部分關(guān)鍵字索引200。表B中“參考對(duì)應(yīng)的復(fù)合對(duì)象”一欄用于標(biāo)識(shí)和訪問對(duì)應(yīng)于元數(shù)據(jù)對(duì)象184的復(fù)合對(duì)象182。
表C是針對(duì)部分關(guān)鍵字索引的樣本表，其中省略號(hào)指示其他字段可以被包括在該表中表C

表204可用于針對(duì)部分關(guān)鍵字索引標(biāo)識(shí)對(duì)應(yīng)的元數(shù)據(jù)對(duì)象184和對(duì)應(yīng)的復(fù)合對(duì)象182。
圖3說明根據(jù)某些實(shí)施例的以包括在針對(duì)復(fù)合對(duì)象182的元數(shù)據(jù)對(duì)象300中的元數(shù)據(jù)對(duì)象記錄項(xiàng)的形式出現(xiàn)的樣本元數(shù)據(jù)。元數(shù)據(jù)對(duì)象300是元數(shù)據(jù)對(duì)象184的一個(gè)例子。該元數(shù)據(jù)對(duì)象300中的每個(gè)元數(shù)據(jù)對(duì)象記錄項(xiàng)與該復(fù)合對(duì)象182中的一個(gè)數(shù)據(jù)對(duì)象相關(guān)聯(lián)。每個(gè)元數(shù)據(jù)對(duì)象記錄項(xiàng)包括下面的元數(shù)據(jù)字段在元數(shù)據(jù)對(duì)象中的偏移、路徑、對(duì)象名、數(shù)據(jù)類型、在復(fù)合對(duì)象中的位置(進(jìn)入復(fù)合對(duì)象中的偏移)、以及復(fù)合對(duì)象中的數(shù)據(jù)對(duì)象的長度。例如，對(duì)在偏移零(“0”)處的元數(shù)據(jù)記錄項(xiàng)，不存在路徑，對(duì)象名是“\”，數(shù)據(jù)類型是目錄，在該復(fù)合對(duì)象中的位置是在偏移零處，并且該數(shù)據(jù)對(duì)象的長度是100。圖3中的省略號(hào)指示可以存在其他未示出的記錄項(xiàng)。該元數(shù)據(jù)對(duì)象300中的元數(shù)據(jù)由目錄存儲(chǔ)，并且在相同目錄中的數(shù)據(jù)對(duì)象的元數(shù)據(jù)對(duì)象記錄項(xiàng)是連續(xù)的。在某些實(shí)施例中，該元數(shù)據(jù)對(duì)象300被存儲(chǔ)在數(shù)據(jù)庫之外(例如被存儲(chǔ)為磁盤存儲(chǔ)器上的文件以供快速訪問)。
圖4說明根據(jù)某些實(shí)施例的包括在針對(duì)該元數(shù)據(jù)對(duì)象300的部分關(guān)鍵字索引400中的樣本PKI記錄項(xiàng)。每個(gè)PKI記錄項(xiàng)包括下面的字段目錄、開始位置(在元數(shù)據(jù)對(duì)象中的偏移)、以及結(jié)束位置(在元數(shù)據(jù)對(duì)象內(nèi)的偏移)。針對(duì)在元數(shù)據(jù)對(duì)象300的元數(shù)據(jù)對(duì)象記錄項(xiàng)中所標(biāo)識(shí)的每個(gè)單獨(dú)的目錄都存在一個(gè)PKI記錄項(xiàng)。
圖5說明根據(jù)某些實(shí)施例的存儲(chǔ)管理子系統(tǒng)120的示例性分級(jí)存儲(chǔ)器體系180。在該數(shù)據(jù)分級(jí)存儲(chǔ)器體系中，圖形化地解釋了“較高的”數(shù)據(jù)存儲(chǔ)介質(zhì)和設(shè)備對(duì)應(yīng)于對(duì)所存儲(chǔ)的數(shù)據(jù)的較快的可訪問性。特別地，該說明包括位于該體系的“最高”級(jí)別502和504的高速數(shù)據(jù)存儲(chǔ)介質(zhì)和設(shè)備。例如，級(jí)別502可能包括諸如高速磁盤驅(qū)動(dòng)器之類的直接訪問存儲(chǔ)設(shè)備(DASD)。在某些實(shí)施例中，該最高級(jí)別502甚至可以包括圖1的數(shù)據(jù)庫170。級(jí)別504可能包括與級(jí)別502中的那些存儲(chǔ)介質(zhì)和設(shè)備相類似的存儲(chǔ)介質(zhì)和設(shè)備，但是具有較低的訪問速度。
在所說明的實(shí)施例中，級(jí)別506包括多個(gè)光盤以及一個(gè)或多個(gè)對(duì)應(yīng)的光盤驅(qū)動(dòng)器。此外，這些存儲(chǔ)介質(zhì)設(shè)備表現(xiàn)出的訪問時(shí)間比在級(jí)別502和504中所說明的設(shè)備要慢。
對(duì)于在所說明的分級(jí)存儲(chǔ)器體系中示出的所有介質(zhì)類型和設(shè)備，級(jí)別508和510表示最慢的訪問時(shí)間。這些級(jí)別508和510可能包括諸如磁帶介質(zhì)和驅(qū)動(dòng)器之類的順序訪問存儲(chǔ)設(shè)備。
該分級(jí)存儲(chǔ)器體系還非常有助于說明該體系122內(nèi)的各種介質(zhì)類型和設(shè)備的成本結(jié)構(gòu)。具體地，該圖中的“最低”級(jí)別510和508表示每數(shù)據(jù)單元的成本最低的存儲(chǔ)實(shí)現(xiàn)，而該“最高”級(jí)別502和504表示成本最高的數(shù)據(jù)存儲(chǔ)方案。從這可以明顯且毫無意外地看出，對(duì)于給定數(shù)量的數(shù)據(jù)存儲(chǔ)容量，提供最快的數(shù)據(jù)訪問時(shí)間的存儲(chǔ)介質(zhì)設(shè)備通常實(shí)現(xiàn)起來也最昂貴。
圖6說明根據(jù)某些實(shí)施例的用于創(chuàng)建部分關(guān)鍵字索引200的邏輯?？刂崎_始于方框600，在方框600中創(chuàng)建復(fù)合對(duì)象182?？蓪⒃搹?fù)合對(duì)象182存儲(chǔ)在分級(jí)存儲(chǔ)器體系180中。在方框602中，元數(shù)據(jù)對(duì)象184被創(chuàng)建為對(duì)該復(fù)合對(duì)象182的索引。可將該元數(shù)據(jù)對(duì)象184存儲(chǔ)在該分級(jí)存儲(chǔ)器體系180中。在方框604中，由分級(jí)系統(tǒng)140為該元數(shù)據(jù)對(duì)象184創(chuàng)建部分關(guān)鍵字索引200?？梢詫⒃摬糠株P(guān)鍵字索引200存儲(chǔ)在數(shù)據(jù)庫170中。例如，當(dāng)元數(shù)據(jù)對(duì)象184按目錄來組織時(shí)，可以通過掃描該元數(shù)據(jù)對(duì)象184來創(chuàng)建該部分關(guān)鍵字索引200以標(biāo)識(shí)目錄以及它們的開始位置和結(jié)束位置(即在元數(shù)據(jù)對(duì)象184中的偏移)。在某些實(shí)施例中，可以在創(chuàng)建該元數(shù)據(jù)對(duì)象184的同時(shí)創(chuàng)建該部分關(guān)鍵字索引200，然而，在某些實(shí)施例中，可以在創(chuàng)建該元數(shù)據(jù)對(duì)象184之后創(chuàng)建該部分關(guān)鍵字索引200。從方框600和602到方框604的虛線旨在表示這些替代性的實(shí)施例。
在某些實(shí)施例中，圖形用戶接口(GUI)用于顯示在一個(gè)或多個(gè)復(fù)合對(duì)象182內(nèi)的文件和目錄。使用GUI，用戶能夠通過展開目錄在包括文件和目錄的文件系統(tǒng)內(nèi)進(jìn)行導(dǎo)航。
圖7說明根據(jù)某些實(shí)施例的用于提供對(duì)復(fù)合對(duì)象182的訪問的邏輯?？刂崎_始于方框700，在方框700中分級(jí)系統(tǒng)140接收表示選擇在一個(gè)或多個(gè)復(fù)合對(duì)象182中的目錄(即數(shù)據(jù)對(duì)象的一個(gè)例子)的用戶輸入。例如，可以在每周的每一天為文件系統(tǒng)生成復(fù)合對(duì)象，因此對(duì)于一周就可能有七個(gè)復(fù)合對(duì)象，其中每個(gè)復(fù)合對(duì)象包括該目錄的拷貝。在方框702中，該分級(jí)系統(tǒng)140確定可用于顯示已選擇的目錄中的數(shù)據(jù)對(duì)象的元數(shù)據(jù)是否已經(jīng)被加載在數(shù)據(jù)庫170中。如果該元數(shù)據(jù)已經(jīng)被加載，則處理繼續(xù)進(jìn)行到方框710，否則，處理繼續(xù)進(jìn)行到方框704。在方框704中，該分級(jí)系統(tǒng)140檢查部分關(guān)鍵字索引200以定位一個(gè)或多個(gè)PKI記錄項(xiàng)，其中每個(gè)PKI記錄項(xiàng)對(duì)應(yīng)于在該復(fù)合對(duì)象182之一中的已選擇的目錄。例如，如果存在七個(gè)復(fù)合對(duì)象，則可以加載多達(dá)七個(gè)PKI記錄項(xiàng)。在方框706中，該分級(jí)系統(tǒng)140使用每個(gè)PKI記錄項(xiàng)來提取在針對(duì)每個(gè)對(duì)應(yīng)的復(fù)合對(duì)象182的元數(shù)據(jù)對(duì)象184中的元數(shù)據(jù)的位置信息。例如，針對(duì)七個(gè)復(fù)合對(duì)象的七個(gè)PKI記錄項(xiàng)，提取來自七個(gè)元數(shù)據(jù)對(duì)象的位置信息。在方框708中，該分級(jí)系統(tǒng)140使用該位置信息將針對(duì)每個(gè)元數(shù)據(jù)對(duì)象184中的已選擇的目錄的元數(shù)據(jù)202(例如，從該分級(jí)存儲(chǔ)器體系180)加載進(jìn)該數(shù)據(jù)庫170。在方框710中，該分級(jí)系統(tǒng)140將已選擇的目錄中的數(shù)據(jù)對(duì)象顯示給用戶。所顯示的數(shù)據(jù)對(duì)象可以是文件和附加目錄(即子目錄)的任意組合。
在方框712中，分級(jí)系統(tǒng)140確定是否已經(jīng)收到用于展開目錄的指示。如果已經(jīng)收到，則處理返回到方框700，否則，處理繼續(xù)進(jìn)行到方框714。在方框714中，分級(jí)系統(tǒng)140確定是否已經(jīng)收到用于對(duì)一個(gè)或多個(gè)已選擇的數(shù)據(jù)對(duì)象執(zhí)行其他動(dòng)作(即除了開展目錄之外的動(dòng)作)的指示。如果已經(jīng)收到，則處理繼續(xù)進(jìn)行到方框716，否則，處理繼續(xù)進(jìn)行到方框718。換言之，用戶可選擇一個(gè)或多個(gè)顯示的數(shù)據(jù)對(duì)象和將對(duì)那些已選擇的數(shù)據(jù)對(duì)象執(zhí)行的動(dòng)作。實(shí)施例可適用于可以對(duì)諸如目錄或文件之類的數(shù)據(jù)對(duì)象執(zhí)行的任何動(dòng)作。作為例子，該用戶可選擇一個(gè)或多個(gè)文件并請(qǐng)求訪問那些文件，在這種情況下，分級(jí)系統(tǒng)140使用所加載的元數(shù)據(jù)來訪問并顯示關(guān)于針對(duì)每個(gè)復(fù)合對(duì)象182的已選擇的目錄中的文件的信息。作為另外的例子，該動(dòng)作可以是刪除一個(gè)或多個(gè)數(shù)據(jù)對(duì)象、恢復(fù)一個(gè)或多個(gè)數(shù)據(jù)對(duì)象、或?qū)σ粋€(gè)或多個(gè)對(duì)象執(zhí)行病毒掃描。在方框716中，分級(jí)系統(tǒng)140對(duì)該一個(gè)或多個(gè)已選擇的數(shù)據(jù)對(duì)象執(zhí)行該動(dòng)作。從方框716，處理繼續(xù)進(jìn)行到方框718。在方框718中，分級(jí)系統(tǒng)140執(zhí)行其他處理(例如等待用戶輸入，并且基于該用戶輸入，處理可以從方框718返回到方框700或714)。
因此，當(dāng)目錄被展開時(shí)，分級(jí)系統(tǒng)140檢查針對(duì)一個(gè)或多個(gè)復(fù)合對(duì)象182中的每個(gè)復(fù)合對(duì)象的PKI 200，以定位針對(duì)每個(gè)復(fù)合對(duì)象182的對(duì)應(yīng)的PKI記錄項(xiàng)(如果存在任何對(duì)應(yīng)的PKI記錄項(xiàng)的話)。根據(jù)這些PKI記錄項(xiàng)，該分級(jí)系統(tǒng)140定位每個(gè)元數(shù)據(jù)對(duì)象的對(duì)應(yīng)的元數(shù)據(jù)(即元數(shù)據(jù)對(duì)象記錄項(xiàng))，并且將該元數(shù)據(jù)加載進(jìn)例如該數(shù)據(jù)庫170的臨時(shí)表中。在某些實(shí)施例中，如果存在來自多個(gè)元數(shù)據(jù)對(duì)象184的元數(shù)據(jù)對(duì)象記錄項(xiàng)，則這些記錄項(xiàng)可以在該臨時(shí)表內(nèi)進(jìn)行合并使得該用戶可以觀看感興趣的目錄中的對(duì)象的多個(gè)實(shí)例。在某些實(shí)施例中，被加載的元數(shù)據(jù)在該數(shù)據(jù)庫170中保留由策略指定的一段時(shí)間，在那之后自動(dòng)移除該臨時(shí)表以節(jié)省該數(shù)據(jù)庫170中的空間。然而，只要與部分關(guān)鍵字索引200中的PKI記錄項(xiàng)相關(guān)聯(lián)的復(fù)合對(duì)象182被存儲(chǔ)，就一直保留該部分關(guān)鍵字索引200中的PKI記錄項(xiàng)。
圖8說明根據(jù)某些實(shí)施例的用于恢復(fù)一個(gè)或多個(gè)數(shù)據(jù)對(duì)象的邏輯?？刂崎_始于方框800，在方框800中分級(jí)系統(tǒng)140接收用于恢復(fù)一個(gè)或多個(gè)數(shù)據(jù)對(duì)象的請(qǐng)求。在方框802中，該分級(jí)系統(tǒng)140使用所加載的元數(shù)據(jù)202來標(biāo)識(shí)待恢復(fù)的一個(gè)或多個(gè)數(shù)據(jù)對(duì)象的位置。在方框804中，該分級(jí)系統(tǒng)140將一個(gè)或多個(gè)數(shù)據(jù)對(duì)象拷貝到指定的(例如由恢復(fù)請(qǐng)求所指定的)目的地。在相關(guān)的元數(shù)據(jù)202還沒被加載進(jìn)該數(shù)據(jù)庫170中的情況下，該分級(jí)系統(tǒng)140使用類似于在圖7中所描述的技術(shù)來加載該元數(shù)據(jù)202。
圖9說明根據(jù)某些實(shí)施例的用于刪除部分關(guān)鍵字索引200的邏輯。控制開始于方框900，在方框900中刪除復(fù)合對(duì)象182。在方框902中，刪除對(duì)應(yīng)的元數(shù)據(jù)對(duì)象184。在方框904中，由分級(jí)系統(tǒng)140刪除對(duì)應(yīng)的部分關(guān)鍵字索引200。在某些實(shí)施例中，方框900、902、904的處理在單個(gè)數(shù)據(jù)庫事務(wù)下執(zhí)行，以保持引用完整性。
使用這些實(shí)施例，保存了數(shù)據(jù)庫170內(nèi)的空間。PKI所需的全部數(shù)據(jù)庫空間比來自對(duì)應(yīng)的元數(shù)據(jù)對(duì)象184的所有元數(shù)據(jù)對(duì)象記錄項(xiàng)所需的空間要小得多。而且，元數(shù)據(jù)202在需要的時(shí)候(例如，在展開目錄時(shí))才被加載進(jìn)該數(shù)據(jù)庫170，因此在給定的時(shí)間可以加載一個(gè)或多個(gè)元數(shù)據(jù)對(duì)象184的元數(shù)據(jù)的一小部分。
另外，使用這些實(shí)施例，改善了響應(yīng)時(shí)間。因?yàn)樵獢?shù)據(jù)202在需要的時(shí)候才被加載進(jìn)該數(shù)據(jù)庫170，所以與在元數(shù)據(jù)可被使用之前必須加載一個(gè)或多個(gè)元數(shù)據(jù)對(duì)象184中的所有記錄項(xiàng)的情況相比，該分級(jí)系統(tǒng)140響應(yīng)得更加迅速。
此外，因?yàn)樵谀承?shí)施例中PKI記錄項(xiàng)被存儲(chǔ)為的永久的數(shù)據(jù)庫記錄項(xiàng)，所以它們即使在存儲(chǔ)管理服務(wù)器130被重啟的情況下也繼續(xù)存在。
同樣，實(shí)施例提供了對(duì)元數(shù)據(jù)的高效刪除。如果復(fù)合對(duì)象182(例如，經(jīng)由策略或者通過明確的管理動(dòng)作)被刪除，則對(duì)應(yīng)的部分關(guān)鍵字索引200被標(biāo)識(shí)并被刪除。這是可能的，因?yàn)獒槍?duì)該復(fù)合對(duì)象182的PKI記錄項(xiàng)位于不同的數(shù)據(jù)庫表中，并且與針對(duì)該復(fù)合對(duì)象182的所有元數(shù)據(jù)對(duì)象記錄項(xiàng)相比數(shù)量很少。對(duì)應(yīng)于被刪除的復(fù)合對(duì)象182的元數(shù)據(jù)對(duì)象184也容易被刪除。
某些實(shí)施例使用部分關(guān)鍵字索引來對(duì)復(fù)合對(duì)象182的元數(shù)據(jù)進(jìn)行高效處理。盡管這里的例子可能已經(jīng)涉及訪問與可以利用GUI來觀看的復(fù)合對(duì)象182相關(guān)聯(lián)的元數(shù)據(jù)，但是實(shí)施例可適用于對(duì)其他數(shù)據(jù)庫信息的分級(jí)存儲(chǔ)管理，對(duì)于這些其他數(shù)據(jù)庫信息，可以同時(shí)訪問具有公共關(guān)鍵字的數(shù)據(jù)庫記錄項(xiàng)。在這樣的實(shí)施例中，數(shù)據(jù)庫記錄項(xiàng)被從數(shù)據(jù)庫170中移除并且被存儲(chǔ)在單獨(dú)的文件中(即元數(shù)據(jù)對(duì)象184的形式)。該數(shù)據(jù)庫170包含部分關(guān)鍵字索引200，其包含該文件內(nèi)的位置信息和部分關(guān)鍵字。該部分關(guān)鍵字索引用于在需要訪問該文件的時(shí)候快速定位信息和快速將信息加載進(jìn)該數(shù)據(jù)庫170。
因此，實(shí)施例提供了在該數(shù)據(jù)庫170中對(duì)部分關(guān)鍵字索引記錄項(xiàng)的優(yōu)化的分級(jí)存儲(chǔ)管理，以最小化數(shù)據(jù)庫大小并獲得快速的查詢響應(yīng)時(shí)間。
附加實(shí)施例細(xì)節(jié)所描述的操作可以被實(shí)現(xiàn)為使用標(biāo)準(zhǔn)的編程和/或工程技術(shù)來生產(chǎn)軟件、固件、硬件或它們的任意組合的方法、計(jì)算機(jī)程序產(chǎn)品或裝置。
這些實(shí)施例中的每個(gè)實(shí)施例可以采用以下形式全硬件實(shí)施例，全軟件實(shí)施例或同時(shí)包含硬件和軟件單元的實(shí)施例。這些實(shí)施例可以被實(shí)現(xiàn)在軟件中，其中軟件包括但不限于固件、駐留軟件、微碼等等。
此外，這些實(shí)施例可以采用可從計(jì)算機(jī)可用或計(jì)算機(jī)可讀的介質(zhì)中訪問的計(jì)算機(jī)程序產(chǎn)品的形式，該計(jì)算機(jī)可用或計(jì)算機(jī)可讀的介質(zhì)提供由計(jì)算機(jī)或任何指令執(zhí)行系統(tǒng)使用或者結(jié)合計(jì)算機(jī)或任何指令執(zhí)行系統(tǒng)來使用的程序代碼。出于該描述目的，計(jì)算機(jī)可用或計(jì)算機(jī)可讀的介質(zhì)可以是可包含、存儲(chǔ)、傳遞、傳播或傳送由指令執(zhí)行系統(tǒng)、裝置或設(shè)備使用或者結(jié)合指令執(zhí)行系統(tǒng)、裝置或設(shè)備來使用的程序的任何裝置。
所描述的操作可被實(shí)現(xiàn)為維持在計(jì)算機(jī)可用或計(jì)算機(jī)可讀的介質(zhì)中的代碼，其中處理器可從該計(jì)算機(jī)可讀介質(zhì)中讀取并執(zhí)行該代碼。該介質(zhì)可以是電的、磁的、光的、電磁的、紅外的或半導(dǎo)體系統(tǒng)(或者裝置或設(shè)備)或者傳播介質(zhì)。計(jì)算機(jī)可讀介質(zhì)的例子包括半導(dǎo)體或固態(tài)存儲(chǔ)器、磁帶、可移動(dòng)計(jì)算機(jī)盤、硬磁盤、光盤、磁存儲(chǔ)介質(zhì)(例如，硬盤驅(qū)動(dòng)器、軟盤、磁帶等等)、易失性和非易失性存儲(chǔ)設(shè)備(例如，隨機(jī)訪問存儲(chǔ)器(RAM)、DRAM、SRAM、只讀存儲(chǔ)器(ROM)、PROM、EEPROM、閃速存儲(chǔ)器、固件、可編程邏輯等等)。光盤的當(dāng)前例子包括光盤只讀存儲(chǔ)器(CD-ROM)、可讀/可寫光盤(CD-R/W)和DVD。
實(shí)現(xiàn)所述操作的代碼還可被實(shí)現(xiàn)在硬件邏輯(例如，集成電路芯片、可編程門陣列(PGA)、專用集成電路(ASIC)等等)中。此外，實(shí)現(xiàn)所述操作的代碼可被實(shí)現(xiàn)在“傳輸信號(hào)”中，其中傳輸信號(hào)可以通過空間或通過諸如光纖、銅導(dǎo)線之類的傳輸介質(zhì)傳播。其中編碼了該代碼或邏輯的傳輸信號(hào)還可以包括無線信號(hào)、衛(wèi)星傳輸、無線電波、紅外信號(hào)、藍(lán)牙等。其中編碼了該代碼或邏輯的傳輸信號(hào)能夠由發(fā)射站發(fā)送并且由接收站接收，其中在接收站或設(shè)備或者在發(fā)射站或設(shè)備處，編碼在傳輸信號(hào)中的代碼或邏輯可以被解碼并被存儲(chǔ)在硬件或計(jì)算機(jī)可讀介質(zhì)中。
計(jì)算機(jī)程序產(chǎn)品可以包括其中可以實(shí)現(xiàn)代碼的計(jì)算機(jī)可用的或計(jì)算機(jī)可讀的介質(zhì)、硬件邏輯和/或傳輸信號(hào)。當(dāng)然，本領(lǐng)域的普通技術(shù)人員將認(rèn)識(shí)到，在不偏離本發(fā)明的范圍的條件下可以對(duì)該配置做許多修改，并且該計(jì)算機(jī)程序產(chǎn)品可以包括在現(xiàn)有技術(shù)水平下所公知的任何信息承載介質(zhì)。
術(shù)語“邏輯”可以包括例如軟件、硬件、固件和/或軟件和硬件的組合。
某些實(shí)現(xiàn)可能針對(duì)一種由個(gè)人或自動(dòng)處理將計(jì)算機(jī)可讀代碼集成到計(jì)算系統(tǒng)來部署計(jì)算基礎(chǔ)設(shè)施的方法，其中代碼結(jié)合計(jì)算系統(tǒng)能夠執(zhí)行所描述的實(shí)現(xiàn)的操作。
圖6、圖7、圖8和圖9的邏輯描述了以特定順序發(fā)生的指定操作。在替代性的實(shí)施例中，可以以不同的順序來執(zhí)行、修改或移除這些邏輯操作中的某個(gè)邏輯操作。而且，可以向上述邏輯中添加操作并且仍然符合所描述的實(shí)施例。另外，可以順序地發(fā)生這里所描述的操作或者可以并行地處理某些操作，或者描述為由單個(gè)進(jìn)程執(zhí)行的操作可以由分布式進(jìn)程來執(zhí)行。
圖6、圖7、圖8和圖9所說明的邏輯可以被實(shí)現(xiàn)在軟件、硬件、可編程和非可編程門陣列邏輯中，或者可以被實(shí)現(xiàn)在硬件、軟件或門陣列邏輯的某種組合中。
圖10說明根據(jù)某些實(shí)施例的可以使用的系統(tǒng)架構(gòu)1000。客戶端工作站102、管理員工作站112以及/或者存儲(chǔ)管理服務(wù)器130可以實(shí)現(xiàn)系統(tǒng)架構(gòu)1000。該系統(tǒng)架構(gòu)1000適于存儲(chǔ)和/或執(zhí)行程序代碼，并且包括至少一個(gè)通過系統(tǒng)總線1020直接或間接耦合到內(nèi)存單元1004的處理器1002。該內(nèi)存單元1004可以包括在實(shí)際執(zhí)行程序代碼期間使用的本地存儲(chǔ)器、大容量存儲(chǔ)器以及高速緩存存儲(chǔ)器，該高速緩存存儲(chǔ)器提供對(duì)至少一些程序代碼的臨時(shí)存儲(chǔ)，以減少在執(zhí)行期間必須從大容量存儲(chǔ)器中提取這些代碼的次數(shù)。該內(nèi)存單元1004包括操作系統(tǒng)1005和一個(gè)或多個(gè)計(jì)算機(jī)程序1006。
輸入/輸出(I/O)設(shè)備1012、1014(包括但不限于鍵盤、顯示器、指示設(shè)備等等)可以通過中間I/O控制器1010直接或間接地耦合到該系統(tǒng)。
還可以將網(wǎng)絡(luò)適配器1008耦合到該系統(tǒng)，以使得該數(shù)據(jù)處理系統(tǒng)能夠通過中間的專用網(wǎng)絡(luò)或公共網(wǎng)絡(luò)耦合到其他數(shù)據(jù)處理系統(tǒng)或遠(yuǎn)程打印機(jī)或存儲(chǔ)設(shè)備。調(diào)制解調(diào)器、線纜調(diào)制解調(diào)器和以太網(wǎng)卡僅是少數(shù)當(dāng)前可用類型的網(wǎng)絡(luò)適配器1008。
該系統(tǒng)架構(gòu)1000可以耦合到存儲(chǔ)器1016(例如，諸如磁盤驅(qū)動(dòng)器、光盤驅(qū)動(dòng)器、磁帶驅(qū)動(dòng)器等等非易失性存儲(chǔ)器區(qū))。該存儲(chǔ)器1016可以包括內(nèi)部存儲(chǔ)設(shè)備或者附屬的或網(wǎng)絡(luò)可訪問的存儲(chǔ)器。存儲(chǔ)器1016中的計(jì)算機(jī)程序1006可被加載進(jìn)該內(nèi)存單元1004中，并且可由處理器1002以現(xiàn)有技術(shù)中的公知方式來執(zhí)行。
該系統(tǒng)架構(gòu)1000可以包括比所說明的部件更少的部件、未在此說明的附加部件或者所說明的部件與附加部件的某種組合。該系統(tǒng)架構(gòu)1000可以包括現(xiàn)有技術(shù)中已知的任何計(jì)算設(shè)備，諸如大型機(jī)、服務(wù)器、個(gè)人計(jì)算機(jī)、工作站、膝上型計(jì)算機(jī)、手持計(jì)算機(jī)、電話設(shè)備、網(wǎng)絡(luò)設(shè)備、虛擬化設(shè)備、存儲(chǔ)控制器等等。
出于說明和描述的目的，已經(jīng)給出了對(duì)本發(fā)明的實(shí)施例的上述描述。其并不旨在進(jìn)行窮舉或者將實(shí)施例限制在所公開的精確的形式。根據(jù)上面的講解，有可能進(jìn)行許多修改和變化。其意味著這些實(shí)施例的范圍不受該詳細(xì)的描述所限制，而是由此處所附的權(quán)利要求書所限制。上面的說明書、例子和數(shù)據(jù)提供了對(duì)制造和使用這些實(shí)施例的構(gòu)成的完整描述。因?yàn)樵诓黄x這些實(shí)施例的精神和范圍的條件下可以完成許多實(shí)施例，所以這些實(shí)施例屬于此后所附的權(quán)利要求或任何后續(xù)提交的權(quán)利要求以及它們的等價(jià)之內(nèi)。
權(quán)利要求
1.一種用于訪問信息的計(jì)算機(jī)實(shí)現(xiàn)的方法，包括創(chuàng)建部分關(guān)鍵字索引，其中所述部分關(guān)鍵字索引包括一個(gè)或多個(gè)部分關(guān)鍵字索引(PKI)記錄項(xiàng)，其中每個(gè)PKI記錄項(xiàng)標(biāo)識(shí)元數(shù)據(jù)對(duì)象的一部分，其中所述元數(shù)據(jù)對(duì)象包括元數(shù)據(jù)記錄項(xiàng)，每個(gè)元數(shù)據(jù)記錄項(xiàng)對(duì)應(yīng)于相關(guān)聯(lián)的數(shù)據(jù)對(duì)象；使用所述部分關(guān)鍵字索引來定位一個(gè)或多個(gè)PKI記錄項(xiàng)，其中所述一個(gè)或多個(gè)PKI記錄項(xiàng)中的每一個(gè)對(duì)應(yīng)于一個(gè)或多個(gè)復(fù)合對(duì)象之一中的一個(gè)或多個(gè)數(shù)據(jù)對(duì)象；使用所述一個(gè)或多個(gè)PKI記錄項(xiàng)中的每一個(gè)來提取針對(duì)所述一個(gè)或多個(gè)復(fù)合對(duì)象中的每一個(gè)復(fù)合對(duì)象的元數(shù)據(jù)對(duì)象中的元數(shù)據(jù)的位置信息；以及使用所述位置信息將來自每個(gè)元數(shù)據(jù)對(duì)象的元數(shù)據(jù)加載進(jìn)數(shù)據(jù)庫。
2.根據(jù)權(quán)利要求1所述的方法，其中所述一個(gè)或多個(gè)元數(shù)據(jù)對(duì)象記錄項(xiàng)中的每一個(gè)標(biāo)識(shí)相關(guān)聯(lián)的數(shù)據(jù)對(duì)象。
3.根據(jù)權(quán)利要求1所述的方法，還包括接收對(duì)位于一個(gè)或多個(gè)復(fù)合對(duì)象中的數(shù)據(jù)對(duì)象的請(qǐng)求，其中所述數(shù)據(jù)對(duì)象是目錄。
4.根據(jù)權(quán)利要求1所述的方法，還包括顯示與所述已加載的元數(shù)據(jù)相關(guān)聯(lián)的一個(gè)或多個(gè)數(shù)據(jù)對(duì)象。
5.根據(jù)權(quán)利要求4所述的方法，還包括接收用于展開目錄的指示。
6.根據(jù)權(quán)利要求4所述的方法，還包括接收用于對(duì)被顯示的一個(gè)或多個(gè)已選擇的數(shù)據(jù)對(duì)象執(zhí)行動(dòng)作的指示；以及執(zhí)行所述動(dòng)作。
7.根據(jù)權(quán)利要求6所述的方法，其中所述動(dòng)作是觀看所述一個(gè)或多個(gè)已選擇的數(shù)據(jù)對(duì)象。
8.根據(jù)權(quán)利要求7所述的方法，其中所述動(dòng)作是恢復(fù)所述一個(gè)或多個(gè)已選擇的數(shù)據(jù)對(duì)象，并且還包括使用所述已加載的元數(shù)據(jù)來標(biāo)識(shí)所述待恢復(fù)的一個(gè)或多個(gè)數(shù)據(jù)對(duì)象中的每一個(gè)數(shù)據(jù)對(duì)象的位置；以及將所述一個(gè)或多個(gè)數(shù)據(jù)對(duì)象拷貝到指定的目的地。
9.根據(jù)權(quán)利要求1所述的方法，還包括確定所述元數(shù)據(jù)是否已被加載；以及響應(yīng)于確定所述元數(shù)據(jù)還沒被加載，使用所述部分關(guān)鍵字索引來定位所述一個(gè)或多個(gè)PKI記錄項(xiàng)。
10.一種用于訪問信息的計(jì)算機(jī)實(shí)現(xiàn)的方法，包括創(chuàng)建包括一個(gè)或多個(gè)數(shù)據(jù)對(duì)象的復(fù)合對(duì)象；創(chuàng)建元數(shù)據(jù)對(duì)象，其中所述元數(shù)據(jù)對(duì)象是對(duì)所述復(fù)合對(duì)象的索引，并且其中所述元數(shù)據(jù)對(duì)象包括元數(shù)據(jù)記錄項(xiàng)，每個(gè)元數(shù)據(jù)記錄項(xiàng)對(duì)應(yīng)于相關(guān)聯(lián)的數(shù)據(jù)對(duì)象；以及創(chuàng)建部分關(guān)鍵字索引，其中所述部分關(guān)鍵字索引包括一個(gè)或多個(gè)部分關(guān)鍵字索引(PKI)記錄項(xiàng)，其中所述一個(gè)或多個(gè)PKI記錄項(xiàng)中的每一個(gè)標(biāo)識(shí)所述元數(shù)據(jù)對(duì)象的一部分，并且其中所述一個(gè)或多個(gè)PKI記錄項(xiàng)中的每一個(gè)對(duì)應(yīng)于在所述一個(gè)或多個(gè)復(fù)合對(duì)象之一中的一個(gè)或多個(gè)數(shù)據(jù)對(duì)象。
11.根據(jù)權(quán)利要求10所述的方法，其中創(chuàng)建一個(gè)或多個(gè)包括所述一個(gè)或多個(gè)數(shù)據(jù)對(duì)象的復(fù)合對(duì)象，并且還包括使用所述部分關(guān)鍵字索引來定位一個(gè)或多個(gè)PKI記錄項(xiàng)，其中所述一個(gè)或多個(gè)PKI記錄項(xiàng)中的每一個(gè)對(duì)應(yīng)于在所述一個(gè)或多個(gè)復(fù)合對(duì)象之一中的一個(gè)或多個(gè)數(shù)據(jù)對(duì)象；使用所述一個(gè)或多個(gè)PKI記錄項(xiàng)中的每一個(gè)來提取在針對(duì)所述一個(gè)或多個(gè)復(fù)合對(duì)象中的每一個(gè)復(fù)合對(duì)象的元數(shù)據(jù)對(duì)象中的元數(shù)據(jù)的位置信息；以及使用所述位置信息將來自每個(gè)元數(shù)據(jù)對(duì)象的元數(shù)據(jù)加載進(jìn)數(shù)據(jù)庫，其中所述元數(shù)據(jù)能夠用于訪問所述數(shù)據(jù)對(duì)象。
12.一種包括計(jì)算機(jī)可用介質(zhì)的計(jì)算機(jī)程序產(chǎn)品，所述計(jì)算機(jī)可用介質(zhì)包括計(jì)算機(jī)可讀程序，其中當(dāng)在計(jì)算機(jī)上執(zhí)行所述計(jì)算機(jī)可讀程序時(shí)，所述計(jì)算機(jī)可讀程序使所述計(jì)算機(jī)創(chuàng)建部分關(guān)鍵字索引，其中所述部分關(guān)鍵字索引包括一個(gè)或多個(gè)部分關(guān)鍵字索引(PKI)記錄項(xiàng)，其中每個(gè)PKI記錄項(xiàng)標(biāo)識(shí)元數(shù)據(jù)對(duì)象的一部分，其中所述元數(shù)據(jù)對(duì)象包括元數(shù)據(jù)記錄項(xiàng)，每個(gè)元數(shù)據(jù)記錄項(xiàng)對(duì)應(yīng)于相關(guān)聯(lián)的數(shù)據(jù)對(duì)象；使用所述部分關(guān)鍵字索引來定位一個(gè)或多個(gè)PKI記錄項(xiàng)，其中所述一個(gè)或多個(gè)PKI記錄項(xiàng)中的每一個(gè)對(duì)應(yīng)于一個(gè)或多個(gè)復(fù)合對(duì)象之一中的一個(gè)或多個(gè)數(shù)據(jù)對(duì)象；使用所述一個(gè)或多個(gè)PKI記錄項(xiàng)中的每一個(gè)來提取針對(duì)所述一個(gè)或多個(gè)復(fù)合對(duì)象中的每一個(gè)復(fù)合對(duì)象的元數(shù)據(jù)對(duì)象中的元數(shù)據(jù)的位置信息；以及使用所述位置信息將來自每個(gè)元數(shù)據(jù)對(duì)象的元數(shù)據(jù)加載進(jìn)數(shù)據(jù)庫。
13.一種包括計(jì)算機(jī)可用介質(zhì)的計(jì)算機(jī)程序產(chǎn)品，所述計(jì)算機(jī)可用介質(zhì)包括計(jì)算機(jī)可讀程序，其中當(dāng)在計(jì)算機(jī)上執(zhí)行所述計(jì)算機(jī)可讀程序時(shí)，所述計(jì)算機(jī)可讀程序使所述計(jì)算機(jī)創(chuàng)建包括一個(gè)或多個(gè)數(shù)據(jù)對(duì)象的復(fù)合對(duì)象；創(chuàng)建元數(shù)據(jù)對(duì)象，其中所述元數(shù)據(jù)對(duì)象是對(duì)所述復(fù)合對(duì)象的索引，并且其中所述元數(shù)據(jù)對(duì)象包括元數(shù)據(jù)記錄項(xiàng)，每個(gè)元數(shù)據(jù)記錄項(xiàng)對(duì)應(yīng)于相關(guān)聯(lián)的數(shù)據(jù)對(duì)象；以及創(chuàng)建部分關(guān)鍵字索引，其中所述部分關(guān)鍵字索引包括一個(gè)或多個(gè)部分關(guān)鍵字索引(PKI)記錄項(xiàng)，其中所述一個(gè)或多個(gè)PKI記錄項(xiàng)中的每一個(gè)標(biāo)識(shí)所述元數(shù)據(jù)對(duì)象的一部分，并且其中所述一個(gè)或多個(gè)PKI記錄項(xiàng)中的每一個(gè)對(duì)應(yīng)于在所述一個(gè)或多個(gè)復(fù)合對(duì)象之一中的一個(gè)或多個(gè)數(shù)據(jù)對(duì)象。
14.一種用于訪問信息的系統(tǒng)，包括能夠執(zhí)行操作的邏輯，所述操作包括創(chuàng)建部分關(guān)鍵字索引，其中所述部分關(guān)鍵字索引包括一個(gè)或多個(gè)部分關(guān)鍵字索引(PKI)記錄項(xiàng)，其中每個(gè)PKI記錄項(xiàng)標(biāo)識(shí)元數(shù)據(jù)對(duì)象的一部分，其中所述元數(shù)據(jù)對(duì)象包括元數(shù)據(jù)記錄項(xiàng)，每個(gè)元數(shù)據(jù)記錄項(xiàng)對(duì)應(yīng)于相關(guān)聯(lián)的數(shù)據(jù)對(duì)象；使用所述部分關(guān)鍵字索引來定位一個(gè)或多個(gè)PKI記錄項(xiàng)，其中所述一個(gè)或多個(gè)PKI記錄項(xiàng)中的每一個(gè)對(duì)應(yīng)于一個(gè)或多個(gè)復(fù)合對(duì)象之一中的一個(gè)或多個(gè)數(shù)據(jù)對(duì)象；使用所述一個(gè)或多個(gè)PKI記錄項(xiàng)中的每一個(gè)來提取針對(duì)所述一個(gè)或多個(gè)復(fù)合對(duì)象中的每一個(gè)復(fù)合對(duì)象的元數(shù)據(jù)對(duì)象中的元數(shù)據(jù)的位置信息；以及使用所述位置信息將來自每個(gè)元數(shù)據(jù)對(duì)象的元數(shù)據(jù)加載進(jìn)數(shù)據(jù)庫。
15.根據(jù)權(quán)利要求14所述的系統(tǒng)，其中所述一個(gè)或多個(gè)元數(shù)據(jù)對(duì)象記錄項(xiàng)中的每一個(gè)標(biāo)識(shí)相關(guān)聯(lián)的數(shù)據(jù)對(duì)象。
16.根據(jù)權(quán)利要求14所述的系統(tǒng)，其中所述操作還包括接收對(duì)位于一個(gè)或多個(gè)復(fù)合對(duì)象中的數(shù)據(jù)對(duì)象的請(qǐng)求，其中所述數(shù)據(jù)對(duì)象是目錄。
17.根據(jù)權(quán)利要求14所述的系統(tǒng)，其中所述操作還包括顯示與所述已加載的元數(shù)據(jù)相關(guān)聯(lián)的一個(gè)或多個(gè)數(shù)據(jù)對(duì)象。
18.根據(jù)權(quán)利要求17所述的系統(tǒng)，其中所述操作還包括接收用于展開目錄的指示。
19.根據(jù)權(quán)利要求17所述的系統(tǒng)，其中所述操作還包括接收用于對(duì)被顯示的一個(gè)或多個(gè)已選擇的數(shù)據(jù)對(duì)象執(zhí)行動(dòng)作的指示；以及執(zhí)行所述動(dòng)作。
20.根據(jù)權(quán)利要求19所述的系統(tǒng)，其中所述動(dòng)作是觀看所述一個(gè)或多個(gè)已選擇的數(shù)據(jù)對(duì)象。
21.根據(jù)權(quán)利要求20所述的系統(tǒng)，其中所述動(dòng)作是恢復(fù)所述一個(gè)或多個(gè)已選擇的數(shù)據(jù)對(duì)象，并且所述操作還包括使用所述已加載的元數(shù)據(jù)來標(biāo)識(shí)所述待恢復(fù)的一個(gè)或多個(gè)數(shù)據(jù)對(duì)象中的每一個(gè)數(shù)據(jù)對(duì)象的位置；以及將所述一個(gè)或多個(gè)數(shù)據(jù)對(duì)象拷貝到指定的目的地。
22.根據(jù)權(quán)利要求14所述的系統(tǒng)，其中所述操作還包括確定所述元數(shù)據(jù)是否已被加載；以及響應(yīng)于確定所述元數(shù)據(jù)還沒被加載，使用所述部分關(guān)鍵字索引來定位所述一個(gè)或多個(gè)PKI記錄項(xiàng)。
23.一種用于訪問信息的系統(tǒng)，包括能夠執(zhí)行操作的邏輯，所述操作包括創(chuàng)建包括一個(gè)或多個(gè)數(shù)據(jù)對(duì)象的復(fù)合對(duì)象；創(chuàng)建元數(shù)據(jù)對(duì)象，其中所述元數(shù)據(jù)對(duì)象是對(duì)所述復(fù)合對(duì)象的索引，并且其中所述元數(shù)據(jù)對(duì)象包括元數(shù)據(jù)記錄項(xiàng)，每個(gè)元數(shù)據(jù)記錄項(xiàng)對(duì)應(yīng)于相關(guān)聯(lián)的數(shù)據(jù)對(duì)象；以及創(chuàng)建部分關(guān)鍵字索引，其中所述部分關(guān)鍵字索引包括一個(gè)或多個(gè)部分關(guān)鍵字索引(PKI)記錄項(xiàng)，其中所述一個(gè)或多個(gè)PKI記錄項(xiàng)中的每一個(gè)標(biāo)識(shí)所述元數(shù)據(jù)對(duì)象的一部分，并且其中所述一個(gè)或多個(gè)PKI記錄項(xiàng)中的每一個(gè)對(duì)應(yīng)于在所述一個(gè)或多個(gè)復(fù)合對(duì)象之一中的一個(gè)或多個(gè)數(shù)據(jù)對(duì)象。
24.根據(jù)權(quán)利要求23所述的系統(tǒng)，其中創(chuàng)建一個(gè)或多個(gè)包括所述一個(gè)或多個(gè)數(shù)據(jù)對(duì)象的復(fù)合對(duì)象，并且所述操作還包括使用所述部分關(guān)鍵字索引來定位一個(gè)或多個(gè)PKI記錄項(xiàng)，其中所述一個(gè)或多個(gè)PKI記錄項(xiàng)中的每一個(gè)對(duì)應(yīng)于在所述一個(gè)或多個(gè)復(fù)合對(duì)象之一中的一個(gè)或多個(gè)數(shù)據(jù)對(duì)象；使用所述一個(gè)或多個(gè)PKI記錄項(xiàng)中的每一個(gè)來提取在針對(duì)所述一個(gè)或多個(gè)復(fù)合對(duì)象中的每一個(gè)復(fù)合對(duì)象的元數(shù)據(jù)對(duì)象中的元數(shù)據(jù)的位置信息；以及使用所述位置信息將來自每個(gè)元數(shù)據(jù)對(duì)象的元數(shù)據(jù)加載進(jìn)數(shù)據(jù)庫，其中所述元數(shù)據(jù)能夠用于訪問所述數(shù)據(jù)對(duì)象。
全文摘要
本發(fā)明提供了用于訪問信息的技術(shù)。創(chuàng)建部分關(guān)鍵字索引，其中該部分關(guān)鍵字索引包括一個(gè)或多個(gè)部分關(guān)鍵字索引(PKI)記錄項(xiàng)，其中每個(gè)PKI記錄項(xiàng)標(biāo)識(shí)元數(shù)據(jù)對(duì)象的一部分，其中該元數(shù)據(jù)對(duì)象包括元數(shù)據(jù)記錄項(xiàng)，每個(gè)元數(shù)據(jù)記錄項(xiàng)對(duì)應(yīng)于相關(guān)聯(lián)的數(shù)據(jù)對(duì)象。該部分關(guān)鍵字索引用于定位一個(gè)或多個(gè)PKI記錄項(xiàng)，其中該一個(gè)或多個(gè)PKI記錄項(xiàng)中的每一個(gè)對(duì)應(yīng)于一個(gè)或多個(gè)復(fù)合對(duì)象之一中的一個(gè)或多個(gè)數(shù)據(jù)對(duì)象。該一個(gè)或多個(gè)PKI記錄項(xiàng)中的每一個(gè)用于提取在針對(duì)該一個(gè)或多個(gè)復(fù)合對(duì)象中的每一個(gè)復(fù)合對(duì)象的元數(shù)據(jù)對(duì)象中的元數(shù)據(jù)的位置信息。使用該位置信息將來自每個(gè)元數(shù)據(jù)對(duì)象的元數(shù)據(jù)加載進(jìn)數(shù)據(jù)庫。
文檔編號(hào)G06F17/30GK101067822SQ20071010222
公開日2007年11月7日 申請(qǐng)日期2007年4月27日 優(yōu)先權(quán)日2006年5月3日
發(fā)明者D·M·坎農(nóng), M·J·安格林 申請(qǐng)人:國際商業(yè)機(jī)器公司