專利名稱：：計算機數(shù)據(jù)的存儲的制作方法
技術領域：
：本發(fā)明涉及計算機數(shù)據(jù)文件的分層存儲管理。在過去的十年內，在用作大容量存儲設備的個人計算機硬盤上存儲的數(shù)據(jù)數(shù)量很快地增長。對于普遍采用1GB(千兆字節(jié))或更大的包含成千上萬文件的硬盤子系統(tǒng)的網(wǎng)絡文件服務器上所存儲的數(shù)據(jù)而言更是如此。通常在網(wǎng)絡文件服務器上的許多文件不常受到訪問。這可能有不同原因該文件可能是一個老版本，是一個后備復制文件，或者被存儲起來只是以備有朝一日需要時調用。該文件可能完全是冗余的；但只有文件擁有者才能鑒別它為冗余，因此該文件就由于后備/安全理由被保存下來。良好的計算實踐認為不一定將無把握的文件無限期地保留下來。其自然后果是硬盤上塞滿了舊文件。在每一個從最小到最大的基于微處理器的個人計算系統(tǒng)中差不多都如此。分層存儲管理(HSM)是一個已知的用于解決此問題的技術。大部操作系統(tǒng)維持一個有關文件被更新(即被寫過)的最近日期和時刻的記錄。許多操作系統(tǒng)還維持一個有關文件被訪問(即被讀過)的最近日期和時刻的記錄。HSM系統(tǒng)周期地掃描硬盤上的文件表，檢查每個文件的最近訪問日期/時刻。如果一個文件已有一個預定時期(通常為1至6個月)未曾用過，則該文件被歸檔，也即它被轉送至例如磁帶的輔助存儲器上并從硬盤上刪除。HSM通常與后備系統(tǒng)組合在一起?？紤]一個具備HSM功能的磁帶后備系統(tǒng)，其中非活動閾值設為3個月。后備過程周期地(通常至少每一周一次)運行一次并為給定文件檢查超過3個月的最近訪問日期。例如，后備系統(tǒng)保證在不同磁帶上有3個后備復制文件(或等待隨后具有3個復制文件的機會)并刪除該文件。一旦需用該文件時，用戶簡單地將它自3個后備帶中的一個帶上復原即可。后備系統(tǒng)必須保證包含文件的歸檔復制文件的磁帶不被重寫。由于磁帶是可卸下的，很容易替換和費用不貴，因此該方法對這問題提供了一個長期解決方法。一旦HSM系統(tǒng)將文件刪除后，在初始盤上即找不到該文件。由于在搜索盤時找不到該文件的任何痕跡，因此以后當用戶或應用程序決定需要訪問該文件時，此方法顯得不足。用戶或應用程序就無法知道是否可自后備帶上恢復該文件，因此應用程序可能隨后會給出類似誤導信息甚至致命錯誤那樣的信息。理想情況是，該文件不是不留任何痕跡地被移走而應繼續(xù)列在盤目錄中(最好有一些手段用于標明它已移至后備的或輔助存儲器中)，但實際文件數(shù)據(jù)又不存在和占用盤空間。事實上，很多HSM系統(tǒng)具備此功能并稱之為遷移。HSM系統(tǒng)通常在目錄中留下文件標記，以及或者用一個包含可找到該遷移的文件位置的標記的小“存根”以代替文件數(shù)據(jù)，或者將數(shù)據(jù)完全刪除而只留下一個長度為零的文件。HSM系統(tǒng)的一個增強功能稱為反遷移，當用戶或應用程序試圖訪問遷移的文件時，HSM系統(tǒng)能自動地將遷移的文件復原至初始盤上。顯然，只當包含遷移的文件的輔助存儲介質一直接在系統(tǒng)上時，這才可能。例如在投幣式光盤自動電唱機這類“近線”設備中存放著遷移的數(shù)據(jù)，當用戶請求訪問文件時在文件被恢復之前此請求甚至可能會被暫時掛起，隨后猶如該文件從未被遷移過那樣允許繼續(xù)執(zhí)行該申請。上面描述的HSM技術應用于大量的同時只由一個用戶使用的較小文件時是有效的。然而，考慮一個數(shù)據(jù)庫系統(tǒng)，其中眾多用戶訪問一個包含客戶名稱和地址記錄或類似歷史數(shù)據(jù)的單個大數(shù)據(jù)庫文件。由于經(jīng)常增加新客戶記錄和修改現(xiàn)有客戶記錄，因此該文件必須隨時可供使用而絕對不是遷移對象。但是，這類文件通常具有許多其細節(jié)必須保存以供將來可能參考用的舊而不活動客戶記錄，而這些記錄可能在相當長時間內不被訪問。這類非活動記錄所占用盤空間通常代表由整個文件所占空間的大部分。早已知道有一種隨機訪問文件，可供隨機地向或自文件的任何部分寫入或讀出少量數(shù)據(jù)。當建立一個新的隨機訪問文件時，在寫入數(shù)據(jù)之前該文件的長度為零。由于文件具有隨機訪問功能，第一批寫入的數(shù)據(jù)不必一定放在偏移為0處(也即文件起始處)，它可寫入任何位置。例如，10字節(jié)數(shù)據(jù)可寫入至自偏移1000開始的位置。該文件的邏輯長度為1010字節(jié)，但實際上只寫入了10字節(jié)。有些操作系統(tǒng)處理這種情況時自動地用零或隨意字節(jié)“填入”這1000個“不存在的”字節(jié)位置中，因而即使實際上只寫入了10個字節(jié)也分配占用了1010個字節(jié)。先進操作系統(tǒng)，例如在網(wǎng)絡文件服務器中使用的操作系統(tǒng)支持稀疏文件的概念，其中只為已實際地寫入數(shù)據(jù)的文件分配磁盤空間。這通常用下述方法完成將文件分配表(其內容為盤上如何存儲文件的映象)擴展以使每個用于標示特定文件數(shù)據(jù)的下一個位置的入口伴有一個數(shù)值，該數(shù)值用于標示數(shù)據(jù)的起始邏輯偏移。因此在上例中第一個入口標示數(shù)據(jù)起始位置在盤上X處及第一個字節(jié)是在文件中邏輯偏移1000處(在“正?！蔽募羞壿嬈茷?)。稀疏文件中從未寫入數(shù)據(jù)的區(qū)域稱為空洞。本發(fā)明的各個方面在后面獨立的權利要求書中都有定義。本發(fā)明的優(yōu)越特征在所附權利要求書中都有闡述。在下面結合附圖描述的本發(fā)明最佳實施例中，有一個輔助數(shù)據(jù)庫用于標示哪些數(shù)據(jù)塊已訪問過及何日訪問過。未曾訪問過的塊即可歸檔并自盤文件中刪除以減小存儲需求量?？烧{整FAT(文件分配表)以將該文件作為稀疏文件處理從而完成刪除操作。如對文件中已歸檔或遷移的部分提出讀取請求，則系統(tǒng)在滿足讀取請求前先將所需文件部分反遷移。然而，新近訪問過的記錄早已存在于硬盤上，因此下次可以立即訪問。因此不必將整個文件都保留在硬盤上而仍能使經(jīng)常需要的記錄隨時準備提供使用。事實上，增加輔助數(shù)據(jù)庫生命周期的非活動閾值可以擴展本方法。如果一個大的數(shù)據(jù)庫文件中只訪問少量記錄，則不論訪問的最新日期如何所有被訪問的記錄都可保持在硬盤上。而未曾訪問過的記錄則被刪除以騰出盤空間。在此情況下，輔助數(shù)據(jù)庫不必包含最近一次訪問的日期或日期/時間。每隔一段長時期例如每隔一個月可將所有訪問過的區(qū)域遷移及將輔助數(shù)據(jù)庫清庫。本方法可與前述應用中的部分文件存儲法一起使用。于是要求輔助數(shù)據(jù)庫附加地記錄下來對文件的訪問是寫訪問還是僅為讀訪問，而在寫訪問中數(shù)據(jù)可能被修改。前述應用中的部分文件后備法并不騰出硬盤空間而只使可能被重新訪問的記錄隨時可供使用。下面將參照附圖通過例子更詳細地描述本發(fā)明，附圖中有圖1是一個帶有磁帶驅動器的個人計算機系統(tǒng)的框圖；圖2是用于闡述對文件的訪問的圖；圖3是用于闡述根據(jù)本發(fā)明的文件訪問操作的流程圖；圖4是類似于圖2的圖，用于闡述留在硬盤上的文件部分；圖5是用于闡述根據(jù)本發(fā)明如由分層存儲管理系統(tǒng)所實現(xiàn)那樣的后備操作的流程圖；圖6是用于闡述對于已部分地歸檔的文件的讀訪問操作的流程圖；圖7是用于闡述在常規(guī)個人計算機的操作系統(tǒng)級別上的存儲器映象一部分的圖；以及圖8是用于闡述本發(fā)明的方法中存儲器映象的相應部分的圖。圖1顯示一個包括一個中央處理單元(CPU)12，一個隨機存取存儲器(RAM)14和一個具有硬盤形式的大容量存儲設備16的個人計算機(PC)10。個人計算機還具有一個磁帶單元18，用于提供輔助存儲器以供后備和歸檔之用。使用中隨機存取存儲器14中存放著送至中央處理單元12以控制其操作的指令。這些指令中的一部分直接來自操作系統(tǒng)，而有些指令則由計算機上運行的應用程序所啟動。操作系統(tǒng)通常維持一個用于記錄硬盤上每塊數(shù)據(jù)的物理位置的文件分配表(FAT)。此外，操作系統(tǒng)還記錄一個與每個文件有關的歸檔標志，當文件被修改時將該標志設置，而當該文件被后備時將該標志清零?，F(xiàn)有后備系統(tǒng)使用該歸檔標志確定文件是否已被修改過并確定該文件是否需要后備?？梢圆捎梅謱哟鎯芾硐到y(tǒng)將一段特定時期內未曾訪問過的文件自動地后備至磁帶上。在本發(fā)明最佳實施例中維持著一個輔助數(shù)據(jù)庫，用于標示每個文件中哪些數(shù)據(jù)庫曾被訪問過及在何日訪問過，以使分層存儲管理系統(tǒng)能周期地將未曾訪問過的數(shù)據(jù)塊歸檔或遷移。接著可刪除這些塊因而減小存儲需求量?？紤]一個在1995年1月1日建立的，包含五個其長度各為25字節(jié)的記錄，初始總長度為125字節(jié)的文件，與此同時開辟了一個輔助數(shù)據(jù)庫以截取對文件中任何已有記錄進行訪問或在文件中增加新記錄的請求。在一定時期內，例如在1月1日至4月10日間的請求可能為1995年1月21日-增加新記錄，位于偏距125處，長度25字節(jié)。1995年2月3日-訪問舊記錄(讀取)，位于偏距25處，長度25字節(jié)。1995年2月15日-訪問舊記錄(讀取)，位于偏距75處，長度25字節(jié)。1995年4月3日-增加新記錄，位于偏距150處，長度25字節(jié)。當截取到一個請求時，輔助數(shù)據(jù)庫以下列方式記下日期、記錄在文件中的位置和記錄長度表1</tables>當然應該可能標示所需的具體文件。這里假定為每個文件維持單獨的輔助數(shù)據(jù)庫。實際中可能最好為每個子目錄維持一個單獨的輔助數(shù)據(jù)庫，在此種情況下文件也需在數(shù)據(jù)庫中加以標識。而這減小輔助數(shù)據(jù)庫的數(shù)量，因而也減小所建立附加文件的數(shù)量。原理上講可為整個盤建立一個單個輔助數(shù)據(jù)庫。未包括在表1中闡述的輔助數(shù)據(jù)庫中的任何文件區(qū)域完全未曾被訪問過。日期數(shù)只是一個簡單的記數(shù)，代表從一個任意給定起始日期以來所度過的天數(shù)，此例中起始日期是1900年1月1日。在更完善的系統(tǒng)中可以將日期和時刻(日期/時刻)兩者都包括。圖2用圖解方式闡述該文件，其中陰影區(qū)代表讀過或寫過的文件數(shù)據(jù)，而空白區(qū)代表未曾訪問過的數(shù)據(jù)。在完成訪問中所采取的步驟示于圖3中。步20標示要求進行訪問。這可以是讀訪問也可以是寫訪問。在步22處首先標記該文件及在步24處標識起始偏距和訪問長度。在步26處這些數(shù)據(jù)連同以上表1中所示的日期一起存入輔助數(shù)據(jù)庫。步26最好包括一個整理操作以保證輔助數(shù)據(jù)庫中不包含冗余信息。例如，隨后的訪問可能會與以前的訪問重復或重疊。當這些步驟完成時，在步28處執(zhí)行對最初需要文件的訪問，從而在步30處完成此例行操作。對于每個訪問都執(zhí)行這些步驟，因此在4月10日文件長度為175字節(jié)并包含7個記錄，而輔助數(shù)據(jù)庫看上去尤如上面的表1。在監(jiān)視時期(79天)內完全未曾訪問過的記錄顯然為歸檔對象。然而，假定決定將最近60天內未訪問過的記錄全部歸檔。按照下法將記錄分類首先假定整個文件準備遷移至輔助存儲器上，然后在輔助數(shù)據(jù)庫中掃描所有其日期數(shù)為34739或更大的記錄(34739為4月10日前60天的日期數(shù)，從4月10日為34799)。任何記錄的日期數(shù)在此范圍內者都被標識，并且包含這些記錄的文件部分被相應地標記而不會被遷移。任何未被標記的文件部分即被清除而遷移。在1995年1月1日至4月10日訪問過的四個記錄中，只有分別于1995年2月15日和4月3日訪問過的后兩個記錄的日期數(shù)大于34739。因此只有兩個最近訪問過的記錄將予以保留，而文件的其余部分即由字節(jié)0至74和字節(jié)100至149所定義的文件部分將被遷移。這在圖4中圖解地得到闡釋，其中要保留的記錄以陰影區(qū)表示而要遷移的記錄以空白區(qū)表示。決定要遷移的文件數(shù)據(jù)區(qū)現(xiàn)在用正常HSM過程復制至輔助存儲設備上。HSM系統(tǒng)保存每個記錄的位置和長度細節(jié)以便隨后復原。此外，可將輔助數(shù)據(jù)庫編輯以清除其日期數(shù)小于34739的記錄的任何痕跡，從而防止輔助數(shù)據(jù)庫尺寸未經(jīng)檢驗地擴大。為獲得將不用的記錄遷移到輔助存儲設備中的優(yōu)點，必須將這些相同記錄在盤上占用的空間騰出來。有效的辦法是將文件做成稀疏文件。換言之，被遷移過的文件由空洞替代。由于空洞并不占用盤空間，因此先前由冗余記錄占用的盤空間得以恢復。假定具有最高偏距值的記錄未被歸檔，文件的邏輯長度不因此操作而改變，但實際數(shù)據(jù)字節(jié)數(shù)減少了，因此為新文件數(shù)據(jù)騰出空間?？捎孟路ㄗ龀鱿∈栉募＜俣ㄔ谙到y(tǒng)所具有的文件分配表(FAT)中盤空間方便地按每塊25個字節(jié)分配。因此，1995年4月10日的175字節(jié)文件就需要7塊。文件可用下法分配表2<tablesid="table2"num="002"><tablewidth="645">入口下一塊鏈結邏輯偏距目錄101225235034754510056125671507-1-1</table></tables>注意到第一入口存儲于目錄結構中。盤上每塊在表中有一個入口，它標示文件下一部分所在的塊。例如，第二塊的入口鏈結至塊3，在那里可找到偏距為50字節(jié)的文件部分。長七塊只有一個負入口值(-1)以標示它是文件中最后一塊包含數(shù)據(jù)的塊。此例中，文件方便地順序地存放于塊1至7中，但實際中這些塊同樣地可能隨機分配而在其間插入空隙。必須調整分配表以騰出遷移的記錄所用盤空間，換言之應刪除文件中字節(jié)0至74和字節(jié)100至149。第一區(qū)包含塊1、2和3及第二區(qū)包含塊5和6。當這些塊中的數(shù)據(jù)被刪除后，文件中剩下的入口重新調整以保留一個入口鏈，修改過的文件分配表因此如下所示表3</tables>塊1、2、3、5和6的每一塊的入口值為零(0)以標示它們沒有數(shù)據(jù)。操作系統(tǒng)可根據(jù)修改的文件分配表容易地確定文件中第一分配塊是塊4，它包含的數(shù)據(jù)起始點在邏輯偏距75處，而下一塊(最后一塊)文件數(shù)據(jù)存放于塊7處，它包含的數(shù)據(jù)起始點在邏輯偏距150處。應該注意某些操作系統(tǒng)并不存放第一分配塊的邏輯偏距，因此在這類系統(tǒng)中它不能被騰空。進行刪除的確切步驟并不重要。重要的是必須將硬盤上由遷移塊占用的空間騰出來，也即騰出以供使用。在上面例子中，為便于解釋，塊尺寸和讀/寫請求都假定為25字節(jié)，此外還假定所有請求都在塊邊界上提出的。實際上分配塊尺寸通常為512字節(jié)的倍數(shù)，以及讀/寫請求的位置和長度都變化很大。由于只有整個塊才能被騰出(刪除)，系統(tǒng)必須如此實現(xiàn)以只使代表整個塊的數(shù)據(jù)區(qū)被遷移和騰空。由于大文件通常占用成千上萬塊，因此效率的減低并不顯著。上述步驟在圖5的流程圖中得到闡述。步40標示后備操作的開始。首先在步42處標識所需文件。接著在步44處查詢輔助數(shù)據(jù)庫以便將自特定日期以來訪問過的塊與未曾訪問過的塊區(qū)別開。在步46處將自特定日期來未曾訪問過的塊加以標識?，F(xiàn)在，事實上作為正常例行后備操作的一部分，這些未曾訪問過的塊早已作了后備。通常它們已不止一次地作了后備。因此不必再一次遷移它們或將它們后備。然而必須將未曾充分地后備過的塊遷移至輔助存儲器?？梢詫⑺鼈兇蛏蠘擞浺詷俗R它們。只要它們能適當?shù)貐^(qū)別開，至于它們是打上標記準備遷移的塊還是不準備遷移的塊，這并不重要，因為在判斷步48處判斷是否已有足夠的后備(例如三次)。如果不是這樣，則在步50處將打標記的塊作后備或遷移。在步52處更改系統(tǒng)的文件分配表(FAT)以將文件轉換為稀疏文件，從而騰出所有由未曾訪問過的塊占有的空間。如文件早已是一個稀疏文件，則可增加更多空洞。在步54處完成例行操作。最后的改善是截取隨后對文件的讀取請求以確定該請求是否企圖讀取遷移的數(shù)據(jù)。如果沒有截取讀取請求的措施，則操作系統(tǒng)可以在試圖讀取稀疏文件空洞時或者送回零數(shù)據(jù)或者報告出錯。在截取到一個讀取遷移數(shù)據(jù)的請求后，可生成一個恰當?shù)男盘栆宰詣拥貙⑺埱蟮男畔⒎催w移。如個別讀請求是小的，則與整個文件反遷移的時間相比較將數(shù)據(jù)反遷移所需時間是短的，因為只需將實際需要的數(shù)據(jù)復原即可。此操作在圖6中得到闡述。步60標示一個文件讀訪問的開始。如圖3中一樣，在步62處將文件標識及在步64處提取起始偏距和讀取長度?，F(xiàn)操作進行至判斷步66對文件分配表(FAT)進行檢查以使用圖5的例行程序確定讀請求是否為讀取任何已遷移塊中的數(shù)據(jù)的請求。如對問題的答案是否定的，則操作進行至分別對應于圖3中步26、28和30步70、72和74。然而如對問題的答案是肯定的，則在步68處首先將所需數(shù)據(jù)反遷移，然后如前所述地進至步70、72和74。不必將整塊都反遷移，而通常只將所需的一塊或多塊記錄反遷移。這些記錄可能位于一塊內，也可能跨越兩塊或更多塊。圖3和6的例行程序要求截取盤訪問。現(xiàn)參照圖7和8描述如何完成這些步驟。任何時候當程序希望訪問文件時，它調用一個將數(shù)據(jù)寫到盤上的標準子程序。在DOS操作系統(tǒng)下此子程序稱為16進制21中斷功能(INT21h)，它是操作系統(tǒng)的一個整體組成部分。讀盤是INT21h的3Fh功能，而寫盤是INT21h的40h功能。該子程序完成的操作決定于進入時傳遞給子程序的參數(shù)。在圖7中所示系統(tǒng)存儲映象中此子程序顯示為組成操作系統(tǒng)一部分的INT21h，其中INT21h入口點由箭頭所示。為執(zhí)行根據(jù)本發(fā)明的最佳方法，如圖8中所示在操作系統(tǒng)接口級別上增加附加程序碼。實際上在DOS環(huán)境下可使用CONFIG·SYS文件將這作為設備驅動程序裝入計算機。增加軟件的作用是將另一套指令替代或補充寫數(shù)據(jù)的指令。對于其它操作系統(tǒng)同樣地需要以相似方式將寫文件功能中斷。有經(jīng)驗的程序員有能力按照以上有關DOS操作系統(tǒng)的描述寫出必要的子程序。更普遍地，本發(fā)明可在許多修改過的方法中及以上描述和闡述的方法和系統(tǒng)以外的方法和系統(tǒng)中得到實現(xiàn)。具體說，該方法和系統(tǒng)可與我以前提到的申請08/165,382的部分文件后備系統(tǒng)結合起來。當做到這點后，同一個輔助數(shù)據(jù)庫能如根據(jù)本發(fā)明記錄對數(shù)據(jù)的訪問一樣地記錄對數(shù)據(jù)的修改。唯一的差別是不論訪問為讀訪問或寫訪問都必須在輔助數(shù)據(jù)庫中記錄。我先前申請中的部分文件后備系統(tǒng)響應于涉及寫訪問的輔助數(shù)據(jù)庫入口，而本申請的部分件HSM系統(tǒng)對讀和寫訪問都加以考慮。另一個修改是增加輔助數(shù)據(jù)庫生命周期的非活動閾值從而事實上擴展該系統(tǒng)。也即，在圖5中的步44修改為它區(qū)別訪問過和從未訪問過的塊，也即區(qū)別自輔助數(shù)據(jù)庫首次建立或填充以來是否訪問過的塊而不是區(qū)別自特定日期以來已訪問過和未訪問過的塊。在此情況下輔助數(shù)據(jù)庫不必再記錄每次訪問的日期或日期/時刻?？赡茉谟行┣闆r下即使一定文件部分未被訪問過也不希望將它們遷移。例如，對于每個文件中第一塊如此，對于最后一塊也可能如此。最后，如將本發(fā)明體現(xiàn)在全新的操作系統(tǒng)中，則原理上輔助數(shù)據(jù)庫可與文件分配表(FAT)結合在一起。然而正常情況下最好使它們兩個分開。權利要求1.一種訪問存放于計算機系統(tǒng)中的數(shù)據(jù)的方法，所述計算機系設包括一個隨機存取存儲器、一個中央處理單元和大容量存儲裝置，所述方法包括以下步驟將存放于隨機存取存儲器中的指令提供給中央處理單元以使處理單元生成至少一個讀請求以準備訪問存放于大容量存儲裝置中的數(shù)據(jù)；該中央處理單元命令執(zhí)行下列操作標識需要訪問的文件；標識文件中需要訪問的文件部分；以及訪問該文件部分；其特征在于建立一個用于標識準備訪問的文件部分的輔助數(shù)據(jù)庫的步驟。2.根據(jù)權利要求1的方法，其中將存放于隨機存取存儲器中的指令提供給中央處理單元的步驟使處理單元或生成一個寫請求或生成一個讀請求以準備訪問存放于大容量存儲裝置中的數(shù)據(jù)。3.根據(jù)權利要求2的方法，其中該輔助數(shù)據(jù)庫進一步確定該訪問是寫訪問還是讀訪問。4.根據(jù)權利要求1、2或3的方法，其中建立輔助數(shù)據(jù)庫的步驟包括建立一個用于標識準備訪問的文件部分和標識訪問日期或日期/時刻的輔助數(shù)據(jù)庫的步驟。5.根據(jù)權利要求1至4中任何一項的方法，其中該計算機系統(tǒng)包括一個用于決定大容量存儲裝置中文件部分的位置的文件分配表，該方法進一步包括檢查文件分配表以確定該文件部分是否在大容量存儲設備中的步驟。6.根據(jù)權利要求5的方法，其中文件部分為對應于文件分配表中所標識的基本塊的塊。7.根據(jù)權利要求1至6中任何一項的方法，其中該計算機系統(tǒng)包括用于儲存歸檔文件的輔助存儲裝置，該方法進一步包括當檢查步驟確定該文件部分不在大容量存儲設備中時自輔助存儲裝置中復原該文件部分的步驟。8.一種將存放于計算機系統(tǒng)中的數(shù)據(jù)歸檔的方法，所述計算機系統(tǒng)包括一個隨機存取存儲器、一個中央處理單元、大容量存儲裝置和輔助存儲裝置，該方法包括以下步驟將存放于隨機存取存儲器中的指令提供給中央處理單元以使中央處理單元將所選存放于大容量存儲裝置中的數(shù)據(jù)歸檔至輔助存儲裝置中以便騰出大容量存儲裝置的空間；該中央處理單元命令執(zhí)行以下操作對于待歸檔的文件提供一個用于標識文件中已訪問過的文件部分的輔助數(shù)據(jù)庫；自輔助數(shù)據(jù)庫中標識已訪問過的文件部分；將至少某些未曾訪問過的文件部分歸檔至輔助存儲裝置；以及自大容量存儲裝置中刪除未曾訪問過的文件部分，同時在大容量存儲裝置中保留已訪問過的文件部分。9.根據(jù)權利要求8的方法，其中提供輔助數(shù)據(jù)庫的步驟包括提供一個用于標識文件中已訪問過的文件部分和標識訪問日期或日期/時刻的輔助數(shù)據(jù)庫的步驟；標識步驟包括自輔助數(shù)據(jù)庫中標識自特定日期以來已訪問過的文件部分和標識自特定日期以來未曾訪問過的文件部分的步驟；歸檔步驟包括將至少某些自特定日期以來未曾訪問過的文件部分歸檔至輔助存儲裝置的步驟；以及刪除步驟包括自大容量存儲裝置中刪除自特定日期以來未曾訪問過的文件部分同時在大容量存儲裝置中保留自特定日期以來已訪問過的文件部分的步驟。10.根據(jù)權利要求9的方法，其中歸檔和刪除步驟包括將自特定日期以來未曾訪問過而又早已后備過預定次數(shù)的文件部分歸檔和刪除的步驟。11.根據(jù)權利要求8、9或10的方法，其中該計算機系統(tǒng)包括一個用于決定大容量存儲裝置中文件部分的位置的文件分配表，以及其中刪除步驟包括修改文件分配表的步驟。12.根據(jù)權利要求11的方法，其中文件部分為對應于在文件分配表中標識的基本塊的塊。13.一個計算機系統(tǒng)包括一個隨機存取存儲器，一個中央處理單元，大容量存儲裝置和用于將存放于計算機系統(tǒng)中的數(shù)據(jù)歸檔的設備，該計算機系統(tǒng)中所述設備包括用于將存放于隨機存取存儲器中的指令提供給中央處理單元以使處理單元生成至少一個讀請求以準備訪問存放于大容量存儲裝置中的數(shù)據(jù)的裝置；用于標識需要訪問的文件的裝置；用于標識文件中需要訪問的文件部分的裝置；以及用于訪問該文件部分的裝置；其特征在于用于建立一個用于標識準備訪問的文件部分的輔助數(shù)據(jù)庫的裝置。14.根據(jù)權利要求13的計算機系統(tǒng)，其中用于將存放于隨機存取存儲器中的指令提供給中央處理單元的裝置使處理單元或生成一個寫請求或生成一個讀請求以準備訪問存放于大容量存儲裝置中的數(shù)據(jù)。15.根據(jù)權利要求14的計算機系統(tǒng)，其中該輔助數(shù)據(jù)庫進一步確定該訪問是寫訪問還是讀訪問。16.根據(jù)權利要求13、14或15的計算機系統(tǒng)，其中用于建立的裝置標識準備訪問的文件部分和標識訪問日期或日期/時刻。17.根據(jù)權利要求13至16中的任何一項的計算機系統(tǒng)，其中該計算機系統(tǒng)包括一個用于決定大容量存儲裝置上文件部分的位置的文件分配表，該設備進一步包括用于檢查文件分配表以確定該文件部分是否在大容量存儲設備中的裝置。18.根據(jù)權利要求17的計算機系統(tǒng)，其中文件部分為對應于文件分配表中所標識的基本塊的塊。19.根據(jù)權利要求13至18中任何一項的計算機系統(tǒng)，其中該計算機系統(tǒng)包括用于存放歸檔文件的輔助存儲裝置以及用于當檢查步驟確定該文件部分不在大容量存儲設備中時自輔助存儲裝置中復原該文件部分的裝置。20.一個計算機系統(tǒng)包括一個隨機存取存儲器，一個中央處理單元，大容量存儲裝置，輔助存儲裝置和用于將存放于計算機系統(tǒng)中的數(shù)據(jù)歸檔的設備，該計算機系統(tǒng)中所述設備包括用于將存放于隨機存取存儲器中的指令提供給中央處理單元以使中央處理單元將所選存放于大容量存儲裝置中的數(shù)據(jù)歸檔至輔助存儲裝置以便騰出大容量存儲裝置的空間的裝置；用于對于待歸檔的文件提供一個用于標識文件中已訪問過的文件部分的輔助數(shù)據(jù)庫的裝置；用于自輔助數(shù)據(jù)庫中標識已訪問過的文件部分的裝置；用于將至少某些未曾訪問過的文件部分歸檔至輔助存儲裝置的裝置；以及用于自大容量存儲裝置中刪除未曾訪問過的文件部分同時在大容量存儲裝置中保留已訪問過的文件部分的裝置。21.根據(jù)權利要求23的計算機系統(tǒng)，其中用于提供輔助數(shù)據(jù)庫的裝置包括用于提供一個用于標識文件中已訪問過的文件部分和標識訪問日期或日期/時刻的輔助數(shù)據(jù)庫的裝置；用于標識的裝置包括用于自輔助數(shù)據(jù)庫中標識自特定日期以來已訪問過的文件部分和標識自特定日期以來未曾訪問過的文件部分的裝置；用于歸檔的裝置包括用于將至少某些自特定日期以來未曾訪問過的文件部分歸檔至輔助存儲裝置的裝置；以及用于刪除的裝置包括用于自大容量存儲裝置中刪除自特定日期以來未曾訪問過的文件部分同時在大容量存儲裝置中保留自特定日期以來已訪問過的文件部分的裝置。22.根據(jù)權利要求21的計算機系統(tǒng)，其中用于歸檔的裝置和用于刪除的裝置包括用于將自特定日期以來未曾訪問過而又早已后備過預定次數(shù)的文件部分歸檔和刪除的裝置。23.根據(jù)權利要求20、21和22的計算機系統(tǒng)，其中該計算機系統(tǒng)包括一個用于決定大容量存儲裝置中文件部分的位置的文件分配表，以及其中用于刪除的裝置包括用于修改文件分配表的裝置。24.根據(jù)權利要求23的計算機系統(tǒng)，其中該文件部分為對應于在文件分配表中標識的基本塊的塊。全文摘要在分層存儲管理系統(tǒng)中,當在特定時間內文件未曾被訪問過時,文件自動地歸檔。對于大的數(shù)據(jù)庫文件,即使只用過少量記錄,文件也不能歸檔。本發(fā)明維持一個輔助數(shù)據(jù)庫,用于標示訪問過哪些數(shù)據(jù)塊和訪問日期。未曾訪問過的塊接著被歸檔和自盤文件中刪除以減小存儲需求量。文檔編號G06F11/14GK1173231SQ95197368公開日1998年2月11日申請日期1995年12月1日優(yōu)先權日1994年12月15日發(fā)明者皮特·布里安·馬爾庫姆申請人:切恩尼高科有限公司