專利名稱：確定存儲(chǔ)在磁帶介質(zhì)上的數(shù)據(jù)的訪問序列的方法和系統(tǒng)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明總體上涉及計(jì)算機(jī)，并且更具體地，涉及用于確定存儲(chǔ)在磁帶介質(zhì)上的數(shù)據(jù)的訪問序列的方法、計(jì)算機(jī)系統(tǒng)和計(jì)算機(jī)程序產(chǎn)品。
背景技術(shù)：
隨著技術(shù)的發(fā)展，磁帶介質(zhì)(例如，磁帶驅(qū)動(dòng)器)的存儲(chǔ)容量持續(xù)增長(zhǎng)。近期的進(jìn)展使得一些磁帶介質(zhì)具有I. 5千兆字節(jié)(TB)的容量。隨著磁帶介質(zhì)容量的增加，磁帶介質(zhì)可被用于從傳統(tǒng)的數(shù)據(jù)備份和存檔到文件系統(tǒng)的各種應(yīng)用中。與硬盤相比，諸如磁帶驅(qū)動(dòng)器的磁帶介質(zhì)在容量和傳輸速率上具有優(yōu)勢(shì)，但是，找到分散在長(zhǎng)度可達(dá)到幾百米的磁帶介質(zhì)上的數(shù)據(jù)經(jīng)常需要幾分鐘的數(shù)據(jù)搜尋時(shí)間。驅(qū)動(dòng)器搜尋時(shí)間一直被認(rèn)為是一個(gè)重要問題，并且已經(jīng)提出了用于降低針對(duì)各種形式數(shù)據(jù)的搜尋時(shí)間的多種方法。為了可用于一些現(xiàn)代應(yīng)用，可能需要磁帶驅(qū)動(dòng)器能夠連續(xù)讀取多個(gè)文件或邏輯卷 (例如，記錄組)，該過程通常被稱為“整理碎片”或“回收”。當(dāng)順序訪問多個(gè)記錄組時(shí)，這給降低總搜尋時(shí)間的新挑戰(zhàn)。一種降低總搜尋時(shí)間同時(shí)仍保持縮短單獨(dú)搜尋操作的搜尋時(shí)間的潛在方法是修改記錄組的訪問序列。使用這種方法來降低總搜尋時(shí)間在很大程度上取決于特定于磁帶驅(qū)動(dòng)器的多種條件，包括磁帶驅(qū)動(dòng)器移動(dòng)磁帶介質(zhì)的速度和加速度，以及總數(shù)據(jù)帶傳輸時(shí)間，它使訪問序列修改對(duì)磁帶驅(qū)動(dòng)器是理想的。為了在磁帶驅(qū)動(dòng)器上修改訪問序列并使修改所需的處理時(shí)間量最小，需要具有低計(jì)算復(fù)雜度的算法。

發(fā)明內(nèi)容
在一個(gè)實(shí)施方式中，提供一種用于確定存儲(chǔ)在磁帶介質(zhì)上的多個(gè)數(shù)據(jù)組的訪問序列的方法?；诙鄠€(gè)數(shù)據(jù)組中的哪個(gè)數(shù)據(jù)組的開端最接近磁帶介質(zhì)的當(dāng)前位置，選擇訪問序列中的第一數(shù)據(jù)組?；诙鄠€(gè)數(shù)據(jù)組中哪個(gè)剩余的數(shù)據(jù)組的開端最接近訪問序列中的第一數(shù)據(jù)組的結(jié)尾，選擇訪問序列中的第二數(shù)據(jù)組。在另一實(shí)施方式中，提供了一種計(jì)算機(jī)系統(tǒng)。所述計(jì)算機(jī)系統(tǒng)包括計(jì)算機(jī)可讀介質(zhì)和可操作與所述計(jì)算機(jī)可讀介質(zhì)通信的處理器。所述處理器用于基于多個(gè)數(shù)據(jù)組中的哪個(gè)數(shù)據(jù)組的開端最接近磁帶介質(zhì)的當(dāng)前位置，選擇存儲(chǔ)在磁帶介質(zhì)上的多個(gè)數(shù)據(jù)組的訪問序列中的第一數(shù)據(jù)組；以及基于多個(gè)數(shù)據(jù)組中的哪個(gè)剩余數(shù)據(jù)組的開端最接近訪問序列中的第一數(shù)據(jù)組的結(jié)尾，選擇訪問序列中第二數(shù)據(jù)組。在又一實(shí)施方式中，提供一種計(jì)算機(jī)程序產(chǎn)品，用于確定存儲(chǔ)在磁帶介質(zhì)上的多個(gè)數(shù)據(jù)組的訪問序列。所述計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)上存儲(chǔ)著計(jì)算機(jī)可讀程序代碼部分。所述計(jì)算機(jī)可讀程序代碼部分包括第一可執(zhí)行部分，用于基于多個(gè)數(shù)據(jù)組中的哪個(gè)數(shù)據(jù)組的開端最接近磁帶介質(zhì)的當(dāng)前位置，選擇訪問序列中的第一數(shù)據(jù)組；以及第二可執(zhí)行部分，用于基于多個(gè)數(shù)據(jù)組中的哪個(gè)剩余數(shù)據(jù)組的開端最接近訪問序列中的第一數(shù)據(jù)組的結(jié)尾，選擇訪問序列中的第二數(shù)據(jù)組。


為了更容易理解本發(fā)明的優(yōu)點(diǎn)，通過參考附圖中所示的特定實(shí)施方式將對(duì)以上簡(jiǎn)短說明的本發(fā)明給出更具體的說明。應(yīng)理解這些圖描述的本發(fā)明的實(shí)施方式不是要限制其范圍，通過使用附圖將用更多特性和細(xì)節(jié)說明和解釋本發(fā)明，其中圖I是根據(jù)本發(fā)明的一個(gè)實(shí)施方式的帶盒的截面視圖；圖2是圖I的帶盒中的磁帶介質(zhì)的示意平面視圖；圖3和4所示為根據(jù)本發(fā)明的多個(gè)方面方法的流程圖；圖5是代表性的虛擬帶系統(tǒng)的示范實(shí)施方式的示意框圖；以及圖6是虛擬帶服務(wù)器(VTS)和庫管理器的示范實(shí)施方式的框圖。
具體實(shí)施例方式本發(fā)明的實(shí)施方式提供用于確定存儲(chǔ)在磁帶介質(zhì)上的數(shù)據(jù)的訪問序列的方法、計(jì)算機(jī)系統(tǒng)和計(jì)算機(jī)程序產(chǎn)品。根據(jù)本發(fā)明的一個(gè)方面，基于文件系統(tǒng)或虛擬帶服務(wù)器(VTS)可按任何給定的順序讀取多個(gè)記錄組這一事實(shí)，定義一個(gè)稱為“記錄組之間距離”的新概念，其可被用于修改記錄組訪問序列，并由此降低總搜尋時(shí)間。在仿真測(cè)試中，該方法以低計(jì)算量顯著降低了總搜尋時(shí)間，當(dāng)涉及大量記錄組時(shí)尤其如此。圖I所示為根據(jù)本發(fā)明一個(gè)實(shí)施方式的磁帶盒(或稱磁帶驅(qū)動(dòng)器盒)10。磁帶盒10包括磁帶介質(zhì)(或磁帶)12。在一個(gè)實(shí)施方式中，磁帶介質(zhì)12的寬度(即，在水平方向)約I. 25厘米(cm)和長(zhǎng)度(即,在縱向)約800米(m)。如圖所示,磁帶介質(zhì)12被分成 4個(gè)數(shù)據(jù)帶14，其基本上是被夾在伺服帶16之間的細(xì)長(zhǎng)區(qū)域(圖I)。數(shù)據(jù)帶14被編號(hào)為 (0-3)，表明它們被使用的順序。雖然未示出，被稱為“伺服模式”的數(shù)據(jù)被寫進(jìn)伺服帶16， 用以控制讀和寫數(shù)據(jù)的讀/寫頭18 (與伺服帶頭19 一起)的定位。如圖所示，伺服帶頭19 被放置在讀/寫頭18的側(cè)部。雖然僅示出一個(gè)物體，但是可以存在16個(gè)讀/寫頭18。在現(xiàn)代磁帶介質(zhì)系統(tǒng)中，在數(shù)據(jù)帶中橫向移動(dòng)頭所需時(shí)間是相當(dāng)短的，但是把頭移動(dòng)到相鄰的數(shù)據(jù)帶可能會(huì)用幾秒鐘。為了把數(shù)據(jù)寫到磁帶介質(zhì)中，應(yīng)用請(qǐng)求磁帶驅(qū)動(dòng)器把數(shù)據(jù)寫進(jìn)記錄，記錄可以從幾字節(jié)到幾兆字節(jié)(MB)。當(dāng)被寫到磁帶介質(zhì)12時(shí)，記錄接收唯一的記錄號(hào)，其用于在應(yīng)用試圖從磁帶介質(zhì)訪問數(shù)據(jù)時(shí)指定要讀取的數(shù)據(jù)。文件系統(tǒng)中使用的文件以及VTS中使用的邏輯卷包含多個(gè)記錄。磁帶驅(qū)動(dòng)器將從應(yīng)用接收的記錄重新打包成稱為數(shù)據(jù)集的固定長(zhǎng)度的包(例如，約2. 4MB)，然后它被寫到磁帶介質(zhì)。在一個(gè)實(shí)施方式中，磁帶驅(qū)動(dòng)器系統(tǒng)使用以平行方式布置的16個(gè)頭，用于將數(shù)據(jù)集以數(shù)據(jù)集片段寫到磁帶介質(zhì)，其可具有幾微米(ym)的寬度和約IOcm的長(zhǎng)度。為了寫入足夠數(shù)據(jù)以將磁帶介質(zhì)容量填滿，頭必須在磁帶介質(zhì)12上完成許多次向前向后的輪次，這取決于磁帶介質(zhì)中繞線數(shù)目。數(shù)據(jù)集容量和大小、帶長(zhǎng)度和繞線數(shù)可以不同。磁帶介質(zhì)12可包含例如幾百萬到一千萬個(gè)記錄。因此，很難維護(hù)與介質(zhì)上每個(gè)記錄的物理定位相對(duì)應(yīng)的信息。為了高效地找到被寫入磁帶介質(zhì)的記錄，磁帶盒上的非易失盒存儲(chǔ)器的集合(例如，4KB或8KB集合)被用于存儲(chǔ)磁帶目錄(即，存在在每個(gè)繞線上的記錄號(hào)的范圍以及執(zhí)行搜尋操作)。一種在連續(xù)訪問多個(gè)記錄組降低總搜尋時(shí)間的方法是修改記錄組訪問序列。實(shí)際上，這是在組合優(yōu)化中的非確定多項(xiàng)式-時(shí)間(NP-hard)問題，如同通常所理解的，它在很多方面類似于“旅行商問題”。但是，在旅行商問題中，從點(diǎn)A到點(diǎn)B的旅行成本與從點(diǎn)B到點(diǎn)A的旅行成本是相同的。在多記錄組訪問序列問題中，記錄組是長(zhǎng)的，這意味著從記錄組 A的結(jié)尾到記錄組B的開端的旅行成本與從記錄組B的結(jié)尾到記錄組A的開端的旅行成本不同。根據(jù)本發(fā)明的一個(gè)方面，旅行成本被設(shè)想為記錄組之間的距離。通過使用這個(gè)概念以及組合新開發(fā)的最近鄰居和成對(duì)交換算法(下面所述)來建立記錄組訪問序列，可降低總搜尋時(shí)間。記錄組之間的距離被定義為記錄組旅行成本的表示。這個(gè)距離不是指存儲(chǔ)在磁帶介質(zhì)上的記錄組之間的物理距離，而是在記錄組之間移動(dòng)所需的時(shí)間。記錄組A與記錄組 B之間的距離(t(A，B))主要受以下2個(gè)因素影響tL(A，B)，沿磁帶介質(zhì)的縱向(較長(zhǎng)的方向)移動(dòng)所需的時(shí)間；以及tD(A，B)，在數(shù)據(jù)帶上移動(dòng)所需的時(shí)間。由此，記錄組A與B之間的距離t(A，B)可定義為t (A, B) = tL (A, B) +tD (A, B) (I)用于確定tL(A，B)的變量包括IE (A)，磁帶介質(zhì)的開端與記錄組A的結(jié)尾之間的距離；IS (B),磁帶介質(zhì)的開端與記錄組B的開端之間的距離；s (A),讀取記錄組A時(shí)的磁帶介質(zhì)傳輸速度；s (B),讀取記錄組B時(shí)的磁帶介質(zhì)傳輸速度；sR,執(zhí)行搜尋操作時(shí)的磁帶介質(zhì)傳輸速度；a，磁帶介質(zhì)加速度；IR (A)，從s (A)移位到SR的移動(dòng)距離；以及IR(B)，從sR 移位到S(B)的移動(dòng)距離。使用以上變量，沿磁帶介質(zhì)縱向移動(dòng)所需的時(shí)間tL(A，B)可表達(dá)在以下公式中。 然而，假設(shè)IE㈧與IS⑶之間的距離足夠長(zhǎng)，使其在加速和減速期間不會(huì)被達(dá)到。當(dāng)距離太短時(shí)，認(rèn)為變量是明顯的且可被消除。tL (A, B) = I sR-s (A) | /a+ (| IE (A) -IS (B) | -IR (A) -IR (B)) /sR+1 sR-s (B) | /a. (2)用于確定tD(A，B)的變量包括tD，移動(dòng)到相鄰數(shù)據(jù)帶所需的時(shí)間，以及d(A，B)， 返回當(dāng)從記錄組A的結(jié)尾到記錄組B的開端搜尋時(shí)經(jīng)過的數(shù)據(jù)帶的數(shù)目的函數(shù)。使用以上變量，在數(shù)據(jù)帶上移動(dòng)所需的時(shí)間tD(A，B)可表達(dá)為tD和d(A，B)的積tD(A, B) = tDd(A, B).(3)如果要訪問的記錄組的數(shù)目相對(duì)較小(例如，10),可應(yīng)用強(qiáng)力(brute-force)方法來分析每個(gè)訪問序列組合并計(jì)算總搜尋時(shí)間(即，每個(gè)訪問序列中記錄之間的總距離)。 由此，產(chǎn)生最短總搜尋時(shí)間的訪問序列將是最有效的選擇。但是，當(dāng)涉及較多的記錄組時(shí)， 計(jì)算每個(gè)可能組合的總搜尋時(shí)間需要較高級(jí)別的計(jì)算，使得很難在理想的時(shí)間量?jī)?nèi)建立訪問序列。通過開發(fā)、組合和應(yīng)用最近鄰居和成對(duì)交換算法(或方法)的新體現(xiàn)，可以限制建立針對(duì)大量記錄組的訪問序列所需的時(shí)間量。與隨機(jī)訪問或按記錄號(hào)順序訪問組相比，也可以更為有效地降低總搜尋時(shí)間。圖2示出了圖I的磁帶介質(zhì)12，并且可以用于示出最近鄰居方法和成對(duì)交換方法， 這將在下文描述。磁帶介質(zhì)12包括開端(即，磁帶的開端)部分20和結(jié)尾(即，磁帶的結(jié)尾)部分22，以及具有被寫入其上的4個(gè)記錄組24 ( S卩，記錄組A，記錄組B，記錄組C和記錄組D)。箭頭26表明每一記錄組24被寫入和/或讀取的方向。圖3所示為根據(jù)本發(fā)明的實(shí)施方式的最近鄰居方法30。在步驟32，方法30開始于如圖2所示而被布置的記錄組24( S卩，記錄組A-n)。在步驟34，建立磁帶介質(zhì)12 (圖2)位置。在一個(gè)實(shí)施方式中，磁帶介質(zhì)定位在開端20 (即,磁帶介質(zhì)系統(tǒng)的頭被定位在開端20) ο在步驟36，開始處(即，取決于讀/寫方向26)最接近當(dāng)前位置的記錄組24被選作要讀取的第一記錄組24。在圖2所示的示例中，記錄組A被選擇，其開始處最接近磁帶介質(zhì)12的開端部分20。也是在步驟36，帶位置被重置到所選擇記錄組24的結(jié)尾。在步驟38，如果存在未被置于記錄序列中的剩余記錄組24，方法30返回步驟36。 在圖2所示的示例中，其開端最接近記錄組A的結(jié)尾的記錄組是記錄組B。因此，在這個(gè)示例中，記錄組B被選作訪問序列中的第二組，并且?guī)恢帽恢刂玫接涗浗MB的結(jié)尾。在步驟38，方法30再次返回步驟36，因?yàn)橛形幢环旁谟涗浶蛄兄械氖Ｓ嘤涗浗M 24。在步驟36，記錄組C接下來被選擇，因?yàn)樗拈_始處最接近記錄組B的結(jié)尾。此方法繼續(xù)，直到記錄組24的全部被放在訪問序列中。在這個(gè)示例中，序列中最后的記錄組24是記錄組D。在步驟38，如果所有記錄組24已被置于訪問序列中，方法30繼續(xù)到步驟40，在此按照訪問序列的所選順序訪問記錄組24，此后方法30結(jié)束于步驟42。由此，利用最近鄰居算法，在當(dāng)前位置與記錄組24之間具有最短距離的記錄組24 被選作訪問序列中的第一組。繼而，在記錄組24中具有與第一記錄組結(jié)尾的最短距離的記錄組24被選作序列中的第二個(gè)。這個(gè)過程繼續(xù)直到記錄組24的全部已被放置。最近鄰居方法在序列的前半部分中提供較短的記錄組搜尋時(shí)間，但是在后半部分中可能無法顯著降低搜尋時(shí)間。圖4所示為根據(jù)本發(fā)明的一個(gè)實(shí)施方式的可用于修改最近鄰居方法30產(chǎn)生的訪問序列的成對(duì)交換方法40。方法40開始于步驟42，記錄組24按照?qǐng)D3的最近鄰居方法30所確定的訪問序列的順序而被布置。對(duì)于這個(gè)示例，可以假設(shè)最近鄰居方法30所確定的訪問序列為 AB⑶(即，A被第一個(gè)訪問，B被第二個(gè)訪問，C被第三個(gè)訪問，D被最后訪問)。在步驟44，訪問序列中最后的記錄組(例如，記錄組D)被放置在所有可能的序列位置中，并且計(jì)算針對(duì)每一可能序列的總搜尋時(shí)間。由此，對(duì)于每一訪問序列DABC、ADBC、 ABDC和AB⑶，總搜尋時(shí)間被計(jì)算。在步驟46，如果將最后的記錄組放置在不同于最近鄰居方法30所確定的位置降低了總搜尋時(shí)間，方法40繼續(xù)到步驟48。在步驟48，使用具有最短搜尋時(shí)間的訪問序列來修改將要使用的訪問序列，方法返回步驟44。作為一個(gè)示例，可以假設(shè)訪問序列DABC提供最短搜尋時(shí)間。因此，當(dāng)返回步驟44時(shí)，DABC被使用。因此，在步驟44，目前占據(jù)序列中最后位置的記錄組C被放置在所有可能的序列位置，以估算總搜尋時(shí)間。不同的序列則變?yōu)镃DAB、DCAB, DACB和DABC。在步驟46，如果具有最短總搜尋時(shí)間的序列是DABC，方法40進(jìn)行到步驟50。這種情況是因?yàn)檫@個(gè)結(jié)果與最新的結(jié)果匹配(來自步驟2)。因此，DABC被選作最優(yōu)讀取序列 (除了序列的最后元素，序列的最后η個(gè)元素也可被重新布置)。最近鄰居交換方法也可應(yīng)用于記錄組之間的距離最長(zhǎng)之處。在步驟50，方法40例如結(jié)束于以最新修改的訪問序列被訪問的記錄組24。因此，在成對(duì)交換方法中，訪問序列中的記錄組的最終位置(或最后幾個(gè)位置)被放置在不同的訪問序列位置，并且產(chǎn)生最短總搜尋時(shí)間的訪問序列被選擇。重復(fù)這個(gè)過程直到在序列最終位置的記錄組不再改變。成對(duì)交換方法可以改善訪問序列后半部分中的組搜尋時(shí)間。為了評(píng)價(jià)上述方法降低總搜尋時(shí)間的效果，創(chuàng)建了仿真環(huán)境。仿真可被分為4個(gè)部分輸入產(chǎn)生，記錄組之間的距離計(jì)算，記錄組訪問序列修改部分，以及總搜尋時(shí)間顯示。在輸入產(chǎn)生部分，為每一記錄組產(chǎn)生5個(gè)元素的隨機(jī)值。這5個(gè)元素包括記錄組開端的縱向位置、記錄組結(jié)尾的縱向位置、包含記錄組的數(shù)據(jù)帶、當(dāng)讀記錄組的開端時(shí)磁帶介質(zhì)移動(dòng)的方向，以及當(dāng)讀記錄組的結(jié)尾時(shí)磁帶介質(zhì)移動(dòng)的方向。為了簡(jiǎn)化模型，假設(shè)每個(gè)記錄組的開端和結(jié)尾總是存在于相同數(shù)據(jù)帶上。此外，記錄組的數(shù)目允許在8到1024之間變動(dòng)，因?yàn)橛涗浗M的總數(shù)可能影響方法的效果。而且，為了防止由記錄組的位置關(guān)系引起的效果變化，通過為每個(gè)記錄組量產(chǎn)生1000個(gè)關(guān)系集合以及對(duì)平均總搜尋時(shí)間進(jìn)行比較來評(píng)估該方法。在記錄組之間距離的計(jì)算部分，為了簡(jiǎn)化計(jì)算，加速、減速所需的時(shí)間以及在這些時(shí)間期間覆蓋的距離被忽略。反之，在記錄組之間縱向移動(dòng)所需的時(shí)間、在數(shù)據(jù)帶之間移動(dòng)所需的時(shí)間、以及改變帶傳輸方向所需的時(shí)間被計(jì)算。這些值繼而被求和，以找到記錄組之間的距離。在記錄組訪問序列修改部分，基于3個(gè)原則修改在輸入產(chǎn)生部分創(chuàng)建的多個(gè)記錄組的訪問序列強(qiáng)力方法，與成對(duì)交換方法組合的最近鄰居方法，以及記錄編號(hào)序列。當(dāng)改變記錄號(hào)序列時(shí)，每一記錄組根據(jù)數(shù)據(jù)帶編號(hào)而被放置。具有相同數(shù)據(jù)帶編號(hào)的組以輸入產(chǎn)生部分所創(chuàng)建的順序被訪問。在總搜尋時(shí)間顯示部分中，當(dāng)記錄按照在記錄組訪問序列修改部分中建立的序列被連續(xù)訪問時(shí)，總搜尋時(shí)間和修改訪問序列所需的時(shí)間被顯示。首先，對(duì)使用強(qiáng)力方法時(shí)修改訪問序列所需的時(shí)間與結(jié)合最近鄰居方法和成對(duì)交換方法的方法(此處所述的本方法)進(jìn)行比較。結(jié)果在表I中示出。
權(quán)利要求
1.一種用于確定存儲(chǔ)在磁帶介質(zhì)上的多個(gè)數(shù)據(jù)組的訪問序列的方法，所述方法包括基于所述多個(gè)數(shù)據(jù)組中的哪個(gè)數(shù)據(jù)組的開端最接近所述磁帶介質(zhì)的當(dāng)前位置，選擇所述訪問序列中的第一數(shù)據(jù)組；以及基于所述多個(gè)數(shù)據(jù)組中的哪個(gè)剩余數(shù)據(jù)組的開端最接近所述訪問序列中的所述第一數(shù)據(jù)組的結(jié)尾，選擇所述訪問序列中的第二數(shù)據(jù)組。
2.根據(jù)權(quán)利要求I所述的方法，還包括基于所述多個(gè)數(shù)據(jù)組中的哪個(gè)剩余數(shù)據(jù)組的開端最接近所述訪問序列中的第(η-i)數(shù)據(jù)組的結(jié)尾，選擇所述訪問序列中的第η數(shù)據(jù)組。
3.根據(jù)權(quán)利要求2所述的方法，其中如果所述多個(gè)數(shù)據(jù)組中沒有剩余數(shù)據(jù)組，則所述第η數(shù)據(jù)組是所述訪問序列中的最后數(shù)據(jù)組。
4.根據(jù)權(quán)利要求3所述的方法，還包括計(jì)算針對(duì)所述訪問序列的多個(gè)總搜尋時(shí)間，所述多個(gè)總搜尋時(shí)間的每一個(gè)對(duì)應(yīng)于所述最后數(shù)據(jù)組在所述訪問序列中的不同位置。
5.根據(jù)權(quán)利要求4所述的方法，還包括基于所述最后數(shù)據(jù)組在所述訪問序列中的哪個(gè)位置對(duì)應(yīng)于最短總搜尋時(shí)間，修改所述訪問序列以產(chǎn)生修改的訪問序列。
6.根據(jù)權(quán)利要求5所述的方法，還包括重復(fù)所述修改所述訪問序列，直到所述修改的訪問序列與先前修改的訪問序列相同。
7.根據(jù)權(quán)利要求6所述的方法，其中所述計(jì)算針對(duì)所述訪問序列的所述多個(gè)總搜尋時(shí)間基于在所述多個(gè)數(shù)據(jù)組之間移動(dòng)所需的時(shí)間。
8.一種計(jì)算機(jī)系統(tǒng)，包括計(jì)算機(jī)可讀介質(zhì)；以及可操作與所述計(jì)算機(jī)可讀介質(zhì)通信的處理器，所述處理器適于基于所述多個(gè)數(shù)據(jù)組中的哪個(gè)數(shù)據(jù)組的開端最接近所述磁帶介質(zhì)的當(dāng)前位置，選擇所述訪問序列中的第一數(shù)據(jù)組；以及基于所述多個(gè)數(shù)據(jù)組中的哪個(gè)剩余數(shù)據(jù)組的開端最接近所述訪問序列中的所述第一數(shù)據(jù)組的結(jié)尾，選擇所述訪問序列中的第二數(shù)據(jù)組。
9.根據(jù)權(quán)利要求8所述的計(jì)算機(jī)系統(tǒng)，其中所述處理器還適于基于所述多個(gè)數(shù)據(jù)組中的哪個(gè)剩余的數(shù)據(jù)組的開端最接近所述訪問序列中的第(η-i)數(shù)據(jù)組的結(jié)尾，選擇所述訪問序列中的第η數(shù)據(jù)組。
10.根據(jù)權(quán)利要求9所述的計(jì)算機(jī)系統(tǒng)，其中如果所述多個(gè)數(shù)據(jù)組中沒有剩余數(shù)據(jù)組， 所述第η數(shù)據(jù)組是所述訪問序列中的最后數(shù)據(jù)組。
11.根據(jù)權(quán)利要求10所述的計(jì)算機(jī)系統(tǒng)，其中所述處理器還適于計(jì)算所述訪問序列的多個(gè)總搜尋時(shí)間，所述多個(gè)總搜尋時(shí)間的每一個(gè)對(duì)應(yīng)于所述最后數(shù)據(jù)組在所述訪問序列中的不同位置。
12.根據(jù)權(quán)利要求11所述的計(jì)算機(jī)系統(tǒng)，其中所述處理器還適于基于所述最后數(shù)據(jù)組在所述訪問序列中的哪個(gè)位置對(duì)應(yīng)于最短總搜尋時(shí)間，修改所述訪問序列以產(chǎn)生修改的訪問序列。
13.根據(jù)權(quán)利要求12所述的計(jì)算機(jī)系統(tǒng)，其中所述處理器還適于重復(fù)所述修改所述訪問序列，直到所述修改的訪問序列與先前修改的訪問序列相同。
14.根據(jù)權(quán)利要求13所述的計(jì)算機(jī)系統(tǒng)，其中所述計(jì)算針對(duì)所述訪問序列的所述多個(gè)總搜尋時(shí)間基于在所述多個(gè)數(shù)據(jù)組之間移動(dòng)所需的時(shí)間。
全文摘要
本發(fā)明的實(shí)施方式涉及確定存儲(chǔ)在磁帶介質(zhì)上的數(shù)據(jù)的訪問序列的方法和系統(tǒng)。具體地，提供了用于確定存儲(chǔ)在磁帶介質(zhì)上的多個(gè)數(shù)據(jù)組的訪問序列的方法、計(jì)算機(jī)系統(tǒng)和計(jì)算機(jī)程序產(chǎn)品?；诙鄠€(gè)數(shù)據(jù)組中的哪個(gè)數(shù)據(jù)組的開端最接近磁帶介質(zhì)的當(dāng)前位置，選擇訪問序列中的第一數(shù)據(jù)組?；诙鄠€(gè)數(shù)據(jù)組中的哪個(gè)剩余數(shù)據(jù)組的開端最接近訪問序列中的第一數(shù)據(jù)組的結(jié)尾，選擇訪問序列中的第二數(shù)據(jù)組。
文檔編號(hào)G06F12/06GK102591795SQ20111035972
公開日2012年7月18日 申請(qǐng)日期2011年11月9日 優(yōu)先權(quán)日2010年12月16日
發(fā)明者中山浩一, 岡攝子, 大石豐, 森祐子, 片桐隆司 申請(qǐng)人:國(guó)際商業(yè)機(jī)器公司