本發(fā)明涉及數(shù)據(jù)存儲(chǔ)系統(tǒng)，并且更具體地，本發(fā)明涉及在分級(jí)存儲(chǔ)管理(HSM)系統(tǒng)中的召回操作。

背景技術(shù)：

需要數(shù)量不斷增加的計(jì)算機(jī)可讀存儲(chǔ)空間以跟上擴(kuò)張的數(shù)據(jù)存儲(chǔ)需求。增加數(shù)據(jù)存儲(chǔ)容量要求改進(jìn)的存儲(chǔ)管理系統(tǒng)以備份和保護(hù)數(shù)據(jù)集，并且向次級(jí)存儲(chǔ)遷移更不活躍的數(shù)據(jù)集以增加主存儲(chǔ)空間。數(shù)據(jù)集可以由任何數(shù)據(jù)匯集或者數(shù)據(jù)分組組成。在某些系統(tǒng)中，數(shù)據(jù)集可以包括由系統(tǒng)用來管理數(shù)據(jù)的控制信息。術(shù)語數(shù)據(jù)集和文件一般地是等效的而有時(shí)被可互換地使用。分級(jí)存儲(chǔ)管理(HSM)程序管理存儲(chǔ)設(shè)備、比如帶庫以控制數(shù)據(jù)在主存儲(chǔ)設(shè)施與次級(jí)存儲(chǔ)設(shè)施之間的流動(dòng)。

在分級(jí)存儲(chǔ)管理系統(tǒng)中，根據(jù)數(shù)據(jù)的使用頻率在不同類型的存儲(chǔ)設(shè)備中存儲(chǔ)數(shù)據(jù)。例如，系統(tǒng)可以包括用于存儲(chǔ)具有不同使用模式和訪問可能性的數(shù)據(jù)的多個(gè)存儲(chǔ)介質(zhì)類型。更頻繁地使用的數(shù)據(jù)可以被存儲(chǔ)在包括高性能快速訪問存儲(chǔ)設(shè)備(比如硬盤驅(qū)動(dòng))的直接訪問存儲(chǔ)存儲(chǔ)設(shè)備(DASD)上。更不頻繁地使用的數(shù)據(jù)可以被存檔在更慢和更廉價(jià)的可拆卸存儲(chǔ)介質(zhì)、比如光盤、磁帶盒上。

由分級(jí)存儲(chǔ)管理系統(tǒng)中的主機(jī)系統(tǒng)發(fā)起的兩個(gè)常見功能包括遷移和召回。遷移通常地包括從快速訪問存儲(chǔ)設(shè)備向更慢的訪問存儲(chǔ)設(shè)備(例如帶盒移動(dòng)數(shù)據(jù))的移動(dòng)。反言之，召回操作一般地包括在相反方向上的數(shù)據(jù)傳送。例如，在帶卷上存儲(chǔ)的遷移的數(shù)據(jù)集在召回操作中被應(yīng)用請(qǐng)求時(shí)，裝配相應(yīng)帶卷，帶驅(qū)動(dòng)移動(dòng)到與數(shù)據(jù)集 關(guān)聯(lián)的數(shù)據(jù)記錄的位置，并且所請(qǐng)求的數(shù)據(jù)記錄被讀取。

關(guān)于HSM系統(tǒng)中的召回操作，為了從相應(yīng)帶卷的裝配點(diǎn)召回文件而花費(fèi)的時(shí)間是重要的。用于對(duì)所請(qǐng)求的數(shù)據(jù)記錄進(jìn)行定位的時(shí)間可能受帶介質(zhì)的長(zhǎng)度、重定位速率、請(qǐng)求的數(shù)據(jù)集在帶介質(zhì)上的物理定位等影響。附加地，帶驅(qū)動(dòng)可能不確定地了解目標(biāo)數(shù)據(jù)文件在帶介質(zhì)上的實(shí)際物理定位，這可能導(dǎo)致比期望的流逝時(shí)間更長(zhǎng)。

另外，從HSM系統(tǒng)中的較低存儲(chǔ)層向較高存儲(chǔ)層召回文件而流逝的時(shí)間可能由于與主機(jī)從帶驅(qū)動(dòng)讀取數(shù)據(jù)的數(shù)據(jù)速率與帶驅(qū)動(dòng)從帶介質(zhì)讀取數(shù)據(jù)關(guān)聯(lián)的數(shù)據(jù)速率不同而受影響和/或比期望的更長(zhǎng)。例如用于帶驅(qū)動(dòng)從帶介質(zhì)讀取數(shù)據(jù)的數(shù)據(jù)速率一般地比用于主機(jī)從帶驅(qū)動(dòng)讀取數(shù)據(jù)的主機(jī)的數(shù)據(jù)速率快得多。僅作為示例，考慮其中較高存儲(chǔ)層(例如包括硬盤存儲(chǔ))的帶寬是2500MB/秒而在主機(jī)系統(tǒng)上運(yùn)行的應(yīng)用使用2000MB/秒的情況。用于召回操作的總帶寬是2500MB/秒-2000MB/秒＝500MB/秒。如果有10個(gè)帶驅(qū)動(dòng)，則在較高存儲(chǔ)層(硬盤驅(qū)動(dòng))與每個(gè)帶驅(qū)動(dòng)之間的數(shù)據(jù)速率僅為500MB/秒/10＝50MB/秒，這可以比具有例如250MB/秒的數(shù)據(jù)速率的帶驅(qū)動(dòng)顯著地更慢。

因而，具有一種可以減少在運(yùn)用分級(jí)存儲(chǔ)的系統(tǒng)中在召回操作期間訪問數(shù)據(jù)時(shí)的低效率的系統(tǒng)、方法和/或計(jì)算機(jī)程序產(chǎn)品將是有益的。

技術(shù)實(shí)現(xiàn)要素：

根據(jù)一個(gè)實(shí)施例，一種方法包括接收列表，該列表包括：在帶介質(zhì)上記錄的多個(gè)用戶數(shù)據(jù)段，其中根據(jù)預(yù)定次序在列表中布置用戶數(shù)據(jù)段，以及與每個(gè)用戶數(shù)據(jù)段關(guān)聯(lián)的信息，其中該信息包括對(duì)用戶數(shù)據(jù)段中的每個(gè)用戶數(shù)據(jù)段在帶介質(zhì)上的物理位置的描述。這一方法也包括根據(jù)信息和列表中的次序?qū)Ы橘|(zhì)上的用戶數(shù)據(jù)段中的每個(gè)用戶數(shù)據(jù)段進(jìn)行定位，根據(jù)列表中的次序從帶介質(zhì)讀取用戶 數(shù)據(jù)段中的每個(gè)用戶數(shù)據(jù)段，并且根據(jù)列表中的次序向緩沖器寫入用戶數(shù)據(jù)段中的每個(gè)用戶數(shù)據(jù)段。

根據(jù)另一實(shí)施例，一種方法包括：確定用于取回在帶介質(zhì)上記錄的多個(gè)用戶數(shù)據(jù)段的次序，生成列表，該列表包括：多個(gè)用戶數(shù)據(jù)段，其中在列表中根據(jù)該次序布置多個(gè)用戶數(shù)據(jù)段，以及與多個(gè)用戶數(shù)據(jù)段關(guān)聯(lián)的信息，其中該信息包括對(duì)用戶數(shù)據(jù)段中的每個(gè)用戶數(shù)據(jù)段在帶介質(zhì)上的物理位置的描述。這一方法也包括傳輸列表。

根據(jù)更多另一實(shí)施例，一種帶驅(qū)動(dòng)包括驅(qū)動(dòng)緩沖器、處理器以及與處理器集成和/或可由處理器執(zhí)行的邏輯，該邏輯被配置為使處理器：接收列表，該列表包括：在帶介質(zhì)上記錄的多個(gè)用戶數(shù)據(jù)段，其中在列表中根據(jù)預(yù)定次序布置用戶數(shù)據(jù)段，以及與每個(gè)用戶數(shù)據(jù)段關(guān)聯(lián)的信息，其中該信息包括對(duì)用戶數(shù)據(jù)段中的每個(gè)用戶數(shù)據(jù)段在帶介質(zhì)上的物理位置的描述。與處理器集成和/或可由處理器執(zhí)行的該邏輯還被配置為使處理器根據(jù)列表中的次序?qū)Ы橘|(zhì)上的用戶數(shù)據(jù)段中的每個(gè)用戶數(shù)據(jù)段進(jìn)行定位，根據(jù)列表中的次序從帶介質(zhì)讀取用戶數(shù)據(jù)段中的每個(gè)用戶數(shù)據(jù)段，并且根據(jù)列表中的次序向緩沖器寫入用戶數(shù)據(jù)段中的每個(gè)用戶數(shù)據(jù)段。

本發(fā)明的其它方面和實(shí)施例將從結(jié)合附圖通過示例的方式舉例說明的本發(fā)明的原理的以下具體描述中變得清楚。

附圖說明

圖1圖示根據(jù)一個(gè)實(shí)施例的網(wǎng)絡(luò)架構(gòu)。

圖2示出根據(jù)一個(gè)實(shí)施例的可以與圖1的服務(wù)器和/或客戶端關(guān)聯(lián)的有代表性的硬件環(huán)境。

圖3圖示根據(jù)一個(gè)實(shí)施例的分層數(shù)據(jù)存儲(chǔ)系統(tǒng)。

圖4A是根據(jù)一個(gè)實(shí)施例的簡(jiǎn)化的帶驅(qū)動(dòng)系統(tǒng)的示意圖。

圖4B是根據(jù)一個(gè)實(shí)施例的帶盒的示意圖。

圖5是根據(jù)一個(gè)實(shí)施例的方法的流程圖。

圖6A圖示用于對(duì)來自帶介質(zhì)的一個(gè)或者多個(gè)用戶數(shù)據(jù)段進(jìn)行定位的典型命令的廣義圖。

圖6B圖示根據(jù)一個(gè)實(shí)施例的用于對(duì)在帶介質(zhì)上記錄的用戶數(shù)據(jù)段進(jìn)行定位和/或訪問和/或讀取的增強(qiáng)型定位命令的表示。

圖7A圖示根據(jù)一個(gè)實(shí)施例的用于對(duì)在帶介質(zhì)上記錄的用戶數(shù)據(jù)段進(jìn)行定位和/或訪問和/或讀取的序列訪問次序命令的表示。

圖7B圖示根據(jù)一個(gè)實(shí)施例的圖7A中所示序列訪問次序命令的參數(shù)列表字段的內(nèi)容的表示。

圖7C圖示根據(jù)一個(gè)實(shí)施例的圖7B中所示參數(shù)列表的用戶數(shù)據(jù)段描述符字段的內(nèi)容的表示。

圖8圖示根據(jù)一個(gè)實(shí)施例的用于用戶數(shù)據(jù)段的樣本布局的推薦的訪問次序的廣義圖。

圖9圖示根據(jù)一個(gè)實(shí)施例的方法的流程圖。

圖10圖示根據(jù)一個(gè)實(shí)施例的方法的流程圖。

具體實(shí)施方式

以下描述是為了舉例說明本發(fā)明的主要原理而做出的并且不是為了限制這里要求保護(hù)的發(fā)明概念。另外，這里描述的具體特征可以在各種可能組合和布置中的每個(gè)組合和布置中與其它描述的特征組合使用。

除非這里另外具體地定義，將向所有術(shù)語給出它們最廣義的可能解釋、包括從說明書暗示的含義以及本領(lǐng)域技術(shù)人員理解的和/或在字典、詞典等中定義的含義。

也必須注意，如在說明書和所附權(quán)利要求中使用的那樣，單數(shù)形式“一個(gè)/一種”和“該”除非另外指定則包括復(fù)數(shù)引用。還將理解術(shù)語“包括”在本說明書中使用時(shí)指定存在陳述的特征、整件、步驟、操作、單元和/或部件、但是未排除存在或者添加一個(gè)或者多個(gè)其它特征、整件、步驟、操作、單元、部件和/或其組合。

在這里描述的各種方式中，可以定義用戶數(shù)據(jù)段(UDS)為在帶介質(zhì)上記錄的連續(xù)邏輯對(duì)象(例如數(shù)據(jù)記錄)的分組。

以下描述公開用于減少用于在召回操作期間從存儲(chǔ)介質(zhì)訪問數(shù)據(jù)的流逝時(shí)間的系統(tǒng)、方法和計(jì)算機(jī)程序產(chǎn)品的若干主要和優(yōu)選實(shí)施例。

根據(jù)一個(gè)主要實(shí)施例，一種方法包括：接收列表，該列表包括：在帶介質(zhì)上記錄的多個(gè)用戶數(shù)據(jù)段，其中根據(jù)預(yù)定次序在列表中布置用戶數(shù)據(jù)段，以及與每個(gè)用戶數(shù)據(jù)段關(guān)聯(lián)的信息，其中該信息包括對(duì)用戶數(shù)據(jù)段中的每個(gè)用戶數(shù)據(jù)段在帶介質(zhì)上的物理位置的描述。這一方法也包括根據(jù)信息和列表中的次序?qū)Ы橘|(zhì)上的用戶數(shù)據(jù)段中的每個(gè)用戶數(shù)據(jù)段進(jìn)行定位，根據(jù)列表中的次序從帶介質(zhì)讀取用戶數(shù)據(jù)段中的每個(gè)用戶數(shù)據(jù)段，并且根據(jù)列表中的次序向緩沖器寫入用戶數(shù)據(jù)段中的每個(gè)用戶數(shù)據(jù)段。

根據(jù)另一主要實(shí)施例，一種方法包括：確定用于取回在帶介質(zhì)上記錄的多個(gè)用戶數(shù)據(jù)段的次序，生成列表，該列表包括：多個(gè)用戶數(shù)據(jù)段，其中根據(jù)該次序在列表中布置多個(gè)用戶數(shù)據(jù)段，以及與多個(gè)用戶數(shù)據(jù)段關(guān)聯(lián)的信息，其中該信息包括對(duì)用戶數(shù)據(jù)段中的每個(gè)用戶數(shù)據(jù)段在帶介質(zhì)上的物理位置的描述。這一方法也包括傳輸列表。

根據(jù)更多另一主要實(shí)施例，一種帶驅(qū)動(dòng)包括驅(qū)動(dòng)緩沖器、處理器以及與處理器集成和/或可由處理器執(zhí)行的邏輯，該邏輯被配置為使處理器：接收列表，該列表包括：在帶介質(zhì)上記錄的多個(gè)用戶數(shù)據(jù)段，其中根據(jù)預(yù)定次序在列表中布置用戶數(shù)據(jù)段，以及與每個(gè)用戶數(shù)據(jù)段關(guān)聯(lián)的信息，其中該信息包括對(duì)用戶數(shù)據(jù)段中的每個(gè)用戶數(shù)據(jù)段在帶介質(zhì)上的物理位置的描述。與處理器集成和/或可由處理器執(zhí)行的該邏輯還被配置為使處理器根據(jù)列表中的次序?qū)Ы橘|(zhì)上的用戶數(shù)據(jù)段中的每個(gè)用戶數(shù)據(jù)段進(jìn)行定位，根據(jù)列表中的次序從帶介質(zhì)讀取用戶數(shù)據(jù)段中的每個(gè)用戶數(shù)據(jù)段，并且根據(jù)列表中的次 序向緩沖器寫入用戶數(shù)據(jù)段中的每個(gè)用戶數(shù)據(jù)段。

所屬技術(shù)領(lǐng)域的技術(shù)人員知道，本發(fā)明可以實(shí)現(xiàn)為系統(tǒng)、方法或計(jì)算機(jī)程序產(chǎn)品。因此，本發(fā)明的各個(gè)方面可以具體實(shí)現(xiàn)為以下形式，即：完全的硬件實(shí)施方式、完全的軟件實(shí)施方式(包括固件、駐留軟件、微代碼等)，或硬件和軟件方面結(jié)合的實(shí)施方式，這里可以統(tǒng)稱為“電路”、“模塊”或“系統(tǒng)”。例如，一種方式可以包括處理器和集成到處理器和/或可由處理器執(zhí)行的邏輯，該邏輯被配置為執(zhí)行各種操作。此外，本發(fā)明的各個(gè)方面還可以采用在一個(gè)或多個(gè)計(jì)算機(jī)可讀介質(zhì)中的計(jì)算機(jī)程序產(chǎn)品的形式，該計(jì)算機(jī)可讀介質(zhì)中包含嵌入于其上的計(jì)算機(jī)可讀的程序代碼。

可以采用一個(gè)或多個(gè)計(jì)算機(jī)可讀介質(zhì)的任意組合。計(jì)算機(jī)可讀介質(zhì)可以是計(jì)算機(jī)可讀信號(hào)介質(zhì)或者計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)。計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)例如可以是——但不限于——電、磁、光、電磁、紅外線、或半導(dǎo)體的系統(tǒng)、裝置、器件或者任意以上的組合。計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)的更具體的示例(非窮舉的列表)包括：具有一個(gè)或多個(gè)導(dǎo)線的電連接、便攜式計(jì)算機(jī)盤、硬盤、隨機(jī)訪問存儲(chǔ)器(RAM)、只讀存儲(chǔ)器(ROM)、可擦式可編程只讀存儲(chǔ)器(EPROM或閃存)、光纖、便攜式緊湊盤只讀存儲(chǔ)器(CD-ROM)、光存儲(chǔ)器件、磁存儲(chǔ)器件、或者上述的任意合適的組合。在本文件中，計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)可以是任何包含或存儲(chǔ)程序的有形介質(zhì)，該程序可以被指令執(zhí)行系統(tǒng)、裝置或者器件使用或者與其結(jié)合使用。

計(jì)算機(jī)可讀的信號(hào)介質(zhì)可以包括在基帶中或者作為載波一部分傳播的數(shù)據(jù)信號(hào)，其中承載了計(jì)算機(jī)可讀的程序代碼。這種傳播的數(shù)據(jù)信號(hào)可以采用多種形式，包括——但不限于——電磁信號(hào)、光信號(hào)或上述的任意合適的組合。計(jì)算機(jī)可讀的信號(hào)介質(zhì)還可以是計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)以外的任何計(jì)算機(jī)可讀介質(zhì)，該計(jì)算機(jī)可讀介質(zhì)可以發(fā)送、傳播或者傳輸用于由指令執(zhí)行系統(tǒng)、裝置或者器件使用或者與其結(jié)合使用的程序。

計(jì)算機(jī)可讀介質(zhì)上包含的計(jì)算機(jī)代碼可以用任何適當(dāng)?shù)慕橘|(zhì)傳輸，包括——但不限于——無線、有線、光纜、射頻(RF)等等，或者上述的任意合適的組合。

可以以一種或多種程序設(shè)計(jì)語言的任意組合來編寫用于執(zhí)行本發(fā)明操作的計(jì)算機(jī)程序代碼，所述程序設(shè)計(jì)語言包括面向?qū)ο蟮某绦蛟O(shè)計(jì)語言—諸如JavaTM、Smalltalk、C++等，還包括常規(guī)的過程式程序設(shè)計(jì)語言—諸如“C”語言或類似的程序設(shè)計(jì)語言。程序代碼可以完全地在用戶計(jì)算機(jī)上執(zhí)行、部分地在用戶計(jì)算機(jī)上執(zhí)行、作為一個(gè)獨(dú)立的軟件包執(zhí)行、部分在用戶計(jì)算機(jī)上部分在遠(yuǎn)程計(jì)算機(jī)上執(zhí)行、或者完全在遠(yuǎn)程計(jì)算機(jī)或服務(wù)器上執(zhí)行。在涉及遠(yuǎn)程計(jì)算機(jī)的情形中，遠(yuǎn)程計(jì)算機(jī)可以通過任意種類的網(wǎng)絡(luò)——包括局域網(wǎng)(LAN)或廣域網(wǎng)(WAN)—連接到用戶計(jì)算機(jī)，或者，可以連接到外部計(jì)算機(jī)(例如利用因特網(wǎng)服務(wù)提供商來通過因特網(wǎng)連接)。

下面將參照根據(jù)本發(fā)明示例實(shí)施例的方法、裝置(系統(tǒng))和計(jì)算機(jī)程序產(chǎn)品的流程圖和/或框圖描述本發(fā)明。應(yīng)當(dāng)理解，流程圖和/或框圖的每個(gè)方框以及流程圖和/或框圖中各方框的組合，都可以由計(jì)算機(jī)程序指令實(shí)現(xiàn)。這些計(jì)算機(jī)程序指令可以提供給通用計(jì)算機(jī)、專用計(jì)算機(jī)或其它可編程數(shù)據(jù)處理裝置的處理器，從而生產(chǎn)出一種機(jī)器，使得這些計(jì)算機(jī)程序指令在通過計(jì)算機(jī)或其它可編程數(shù)據(jù)處理裝置的處理器執(zhí)行時(shí)，產(chǎn)生了實(shí)現(xiàn)流程圖和/或框圖中的一個(gè)或多個(gè)方框中規(guī)定的功能/動(dòng)作的裝置。

也可以把這些計(jì)算機(jī)程序指令存儲(chǔ)在計(jì)算機(jī)可讀介質(zhì)中，這些指令使得計(jì)算機(jī)、其它可編程數(shù)據(jù)處理裝置、或其他設(shè)備以特定方式工作，從而，存儲(chǔ)在計(jì)算機(jī)可讀介質(zhì)中的指令就產(chǎn)生出包括實(shí)現(xiàn)流程圖和/或框圖中的一個(gè)或多個(gè)方框中規(guī)定的功能/動(dòng)作的指令的制造品(article of manufacture)。

也可以把計(jì)算機(jī)程序指令加載到計(jì)算機(jī)、其它可編程數(shù)據(jù)處理裝置、或其它設(shè)備上，使得在計(jì)算機(jī)、其它可編程數(shù)據(jù)處理裝置或 其它設(shè)備上執(zhí)行一系列操作步驟，以產(chǎn)生計(jì)算機(jī)實(shí)現(xiàn)的過程，從而使得在計(jì)算機(jī)或其它可編程裝置上執(zhí)行的指令提供實(shí)現(xiàn)流程圖和/或框圖中的一個(gè)或多個(gè)方框中規(guī)定的功能/動(dòng)作的過程。

附圖中的流程圖和框圖顯示了根據(jù)本發(fā)明的多個(gè)實(shí)施例的系統(tǒng)、方法和計(jì)算機(jī)程序產(chǎn)品的可能實(shí)現(xiàn)的體系架構(gòu)、功能和操作。在這點(diǎn)上，流程圖或框圖中的每個(gè)方框可以代表一個(gè)模塊、程序段或代碼的一部分，所述模塊、程序段或代碼的一部分包含一個(gè)或多個(gè)用于實(shí)現(xiàn)規(guī)定的邏輯功能的可執(zhí)行指令。也應(yīng)當(dāng)注意，在有些作為替換的實(shí)現(xiàn)中，方框中所標(biāo)注的功能也可以以不同于附圖中所標(biāo)注的次序發(fā)生。例如，兩個(gè)連續(xù)的方框?qū)嶋H上可以基本并行地執(zhí)行，它們有時(shí)也可以按相反的次序執(zhí)行，這依所涉及的功能而定。也要注意的是，框圖和/或流程圖中的每個(gè)方框、以及框圖和/或流程圖中的方框的組合，可以用執(zhí)行規(guī)定的功能或動(dòng)作的專用的基于硬件的系統(tǒng)來實(shí)現(xiàn)，或者可以用專用硬件與計(jì)算機(jī)指令的組合來實(shí)現(xiàn)。

圖1圖示根據(jù)一個(gè)實(shí)施例的架構(gòu)100。如圖1中所示，提供包括第一遠(yuǎn)程網(wǎng)絡(luò)104和第二遠(yuǎn)程網(wǎng)絡(luò)106的多個(gè)遠(yuǎn)程網(wǎng)絡(luò)102。網(wǎng)關(guān)101可以被耦合在遠(yuǎn)程網(wǎng)絡(luò)102與鄰近網(wǎng)絡(luò)108之間。在本架構(gòu)100的上下文中，網(wǎng)絡(luò)104、106可以各自采用任何形式、包括但不限于LAN、諸如因特網(wǎng)的WAN、公共交換電話網(wǎng)絡(luò)(PSTN)、內(nèi)部電話網(wǎng)絡(luò)等。

在使用中，網(wǎng)關(guān)101用作從遠(yuǎn)程網(wǎng)絡(luò)102到鄰近網(wǎng)絡(luò)108的進(jìn)入點(diǎn)。這樣，網(wǎng)關(guān)101可以充當(dāng)路由器和交換機(jī)，該路由器能夠指引到達(dá)網(wǎng)關(guān)101的給定的數(shù)據(jù)分組，該交換機(jī)為給定的分組提供進(jìn)入和離開網(wǎng)關(guān)101的實(shí)際路徑。

還包括耦合到鄰近網(wǎng)絡(luò)108、并且經(jīng)由網(wǎng)關(guān)101可從遠(yuǎn)程網(wǎng)絡(luò)102訪問的至少一個(gè)數(shù)據(jù)服務(wù)器114。應(yīng)當(dāng)注意數(shù)據(jù)服務(wù)器114可以包括任何類型的計(jì)算設(shè)備/組件。多個(gè)用戶設(shè)備116耦合到每個(gè)數(shù)據(jù)服務(wù)器114。這樣的用戶設(shè)備116可以包括桌面型計(jì)算機(jī)、膝上型計(jì) 算機(jī)、手持計(jì)算機(jī)、打印機(jī)或者任何其它類型的邏輯。應(yīng)當(dāng)注意，在一個(gè)實(shí)施例中，用戶設(shè)備111也可以直接地耦合到網(wǎng)絡(luò)中的任何網(wǎng)絡(luò)。

外設(shè)120或者系列外設(shè)120、例如傳真機(jī)、打印機(jī)、聯(lián)網(wǎng)和/或本地存儲(chǔ)單元或者系統(tǒng)等可以耦合到網(wǎng)絡(luò)104、106、108中的一個(gè)或者多個(gè)網(wǎng)絡(luò)。應(yīng)當(dāng)注意數(shù)據(jù)庫和/或附加部件可以與耦合到網(wǎng)絡(luò)104、106、108的任何類型的網(wǎng)元利用或者集成到該任何類型的網(wǎng)元中。在本說明書的上下文中，網(wǎng)元可以是指網(wǎng)絡(luò)的任何部件。

根據(jù)一些方式，這里描述的方法和系統(tǒng)可以用和/或依賴虛擬系統(tǒng)和/或模仿一個(gè)或者多個(gè)其它系統(tǒng)、比如模仿IBM z/OS環(huán)境的UNIX系統(tǒng)、虛擬地主控MICROSOFT WINDOWS環(huán)境的UNIX系統(tǒng)、模仿IBM z/OS環(huán)境的MICROSOFT WINDOWS系統(tǒng)等實(shí)施和/或被實(shí)施在這些虛擬系統(tǒng)和/或模仿一個(gè)或者多個(gè)其它系統(tǒng)上?？梢栽谝恍?shí)施例中通過使用VMWARE軟件增強(qiáng)這一虛擬化和/或模仿。

在更多方式中，一個(gè)或者多個(gè)網(wǎng)絡(luò)104、106、108可以代表常稱為“云”的系統(tǒng)群集。在云計(jì)算中，在按需關(guān)系中向云中的任何系統(tǒng)提供共享的資源、比如處理能力、外設(shè)、軟件、數(shù)據(jù)、服務(wù)器等、由此允許跨許多計(jì)算系統(tǒng)對(duì)服務(wù)的訪問和分布。云計(jì)算通常包括在云中操作的系統(tǒng)之間的因特網(wǎng)連接，但是也可以使用連接系統(tǒng)的其它技術(shù)。

圖2示出根據(jù)一個(gè)實(shí)施例的與圖1的用戶設(shè)備116和/或服務(wù)器114關(guān)聯(lián)的有代表性的硬件環(huán)境。這樣的圖圖示了工作站的典型硬件配置，工作站具有經(jīng)由系統(tǒng)總線212互連的中央處理單元210(比如微處理器)和多個(gè)其它單元。

圖2中所示工作站包括隨機(jī)訪問存儲(chǔ)器(RAM)214、只讀存儲(chǔ)器(ROM)216、用于將外圍設(shè)備(比如盤存儲(chǔ)單元220)連接到總線212的I/O適配器218、用于將鍵盤224、鼠標(biāo)226、揚(yáng)聲器228、 麥克風(fēng)232和/或其它用戶接口設(shè)備(比如觸屏和數(shù)字相機(jī)(未示出))連接到總線212的用戶接口適配器222、用于將工作站連接到通信網(wǎng)絡(luò)235(例如數(shù)據(jù)處理網(wǎng)絡(luò))的通信適配器234和用于將總線212連接到顯示設(shè)備238的顯示適配器236。

工作站可以讓操作系統(tǒng)、比如Microsoft操作系統(tǒng)(OS)、MAC OS、UNIX OS等在其上駐留。將認(rèn)識(shí)到優(yōu)選實(shí)施例也可以被實(shí)施在除了提到的平臺(tái)和操作系統(tǒng)之外的平臺(tái)和操作系統(tǒng)上。可以使用JAVA、XML、C和/或C++語言，或者其他編程語言，連通面向?qū)ο蟮木幊谭椒ㄒ黄鹁帉憙?yōu)選實(shí)施例?？梢允褂靡呀?jīng)變得越來越多地用來開發(fā)復(fù)雜應(yīng)用的面向?qū)ο蟮木幊?OOP)。

現(xiàn)在參照?qǐng)D3，示出根據(jù)一個(gè)實(shí)施例的分級(jí)存儲(chǔ)管理(HSM)系統(tǒng)300。注意可以根據(jù)各種實(shí)施例實(shí)施圖3中所示單元中的一些單元為硬件和/或軟件。存儲(chǔ)系統(tǒng)300可以包括用于與較高存儲(chǔ)層302和較低存儲(chǔ)層306上的多個(gè)介質(zhì)通信的存儲(chǔ)系統(tǒng)管理器312。較高存儲(chǔ)層302優(yōu)選地可以包括一個(gè)或者多個(gè)隨機(jī)訪問和/或直接訪問介質(zhì)304(比如硬盤驅(qū)動(dòng)(HDD)中的硬盤)、易失性存儲(chǔ)器(NVM)、固態(tài)驅(qū)動(dòng)(SSD)中的固態(tài)存儲(chǔ)器等和/或這里指出的其它存儲(chǔ)介質(zhì)。較低存儲(chǔ)層306可以優(yōu)選地包括一個(gè)或者多個(gè)順序訪問介質(zhì)308、比如帶驅(qū)動(dòng)中的磁帶、光介質(zhì)等，和/或這里指出的其它存儲(chǔ)介質(zhì)。附加存儲(chǔ)層316可以包括任何存儲(chǔ)存儲(chǔ)器介質(zhì)的任何組合。存儲(chǔ)系統(tǒng)管理器312可以如圖3中所示通過網(wǎng)絡(luò)310、比如存儲(chǔ)區(qū)域網(wǎng)絡(luò)(SAN)。存儲(chǔ)系統(tǒng)管理器312也可以通過主機(jī)接口314與一個(gè)或者多個(gè)主機(jī)系統(tǒng)(未示出)通信，該主機(jī)接口可以是或者可以不是存儲(chǔ)系統(tǒng)管理器312的一部分。存儲(chǔ)系統(tǒng)管理器312和/或存儲(chǔ)系統(tǒng)300的任何其它部件可以被實(shí)施在硬件和/或軟件中，并且可以利用本領(lǐng)域已知類型的用于執(zhí)行命令的處理器(未示出)、比如中央處理單元(CPU)、現(xiàn)場(chǎng)可編程門陣列(FPGA)、專用集成電路(ASIC)等。當(dāng)然，如本領(lǐng)域技術(shù)人員在閱讀本說明書時(shí)將清楚的那樣，可 以使用存儲(chǔ)系統(tǒng)的任何布置。

在更多實(shí)施例中，存儲(chǔ)系統(tǒng)300可以包括任何數(shù)目的數(shù)據(jù)存儲(chǔ)層，并且可以在每個(gè)存儲(chǔ)層內(nèi)包括相同或者不同存儲(chǔ)存儲(chǔ)器介質(zhì)。例如每個(gè)數(shù)據(jù)存儲(chǔ)層可以包括相同類型的存儲(chǔ)存儲(chǔ)器介質(zhì)、比如HDD、SSD、順序訪問介質(zhì)(帶驅(qū)動(dòng)中的帶、光盤驅(qū)動(dòng)中的光盤等)、直接訪問介質(zhì)(CD-ROM、DVD-ROM等)或者任何介質(zhì)存儲(chǔ)類型的組合。在一個(gè)這樣的配置中，較高存儲(chǔ)層302可以包括用于在較高性能的存儲(chǔ)環(huán)境中存儲(chǔ)數(shù)據(jù)的多數(shù)SSD存儲(chǔ)介質(zhì)，而包括較低存儲(chǔ)層306和附加存儲(chǔ)層316的其余存儲(chǔ)層可以包括用于在較低性能的存儲(chǔ)環(huán)境中存儲(chǔ)數(shù)據(jù)的SSD、HDD、帶驅(qū)動(dòng)等的任何組合。以這一方式，更頻繁地訪問的數(shù)據(jù)、具有較高優(yōu)先級(jí)的數(shù)據(jù)、需要更快地訪問的數(shù)據(jù)等可以被存儲(chǔ)到較高存儲(chǔ)層302，而不具有這些屬性之一的數(shù)據(jù)可以被存儲(chǔ)到包括較低存儲(chǔ)層306的附加存儲(chǔ)層316。當(dāng)然，本領(lǐng)域技術(shù)人員在閱讀本說明書時(shí)可以根據(jù)這里呈現(xiàn)的實(shí)施例來構(gòu)思許多其它存儲(chǔ)介質(zhì)類型組合以實(shí)施到不同存儲(chǔ)方案中。

在優(yōu)選實(shí)施例中，較高存儲(chǔ)層302可以包括一個(gè)或者多個(gè)硬盤驅(qū)動(dòng)，而較低存儲(chǔ)層306可以包括一個(gè)或者多個(gè)帶驅(qū)動(dòng)。

圖4A圖示可以在數(shù)據(jù)存儲(chǔ)系統(tǒng)、比如HSM系統(tǒng)300中運(yùn)用的簡(jiǎn)化的帶驅(qū)動(dòng)400。盡管在圖4A中示出帶驅(qū)動(dòng)的一個(gè)具體實(shí)現(xiàn)方式，但是應(yīng)當(dāng)注意可以在任何類型的帶驅(qū)動(dòng)系統(tǒng)的上下文中實(shí)施這里描述的實(shí)施例。

如圖所示，提供帶供應(yīng)盒420和拉緊卷軸(take-up reel)421以支撐帶422。卷軸中的一個(gè)或者多個(gè)卷軸可以形成可拆卸盒的一部分而未必是系統(tǒng)400的一部分。帶驅(qū)動(dòng)、比如圖4A中所示帶驅(qū)動(dòng)還可以包括用于驅(qū)動(dòng)帶支撐盒420的驅(qū)動(dòng)馬達(dá)和用于在任何類型的帶頭426之上移動(dòng)帶422的拉緊卷軸421。這樣的頭可以包括讀取器陣列、寫入器陣列或者二者的陣列。

引導(dǎo)件425跨帶頭425引導(dǎo)帶422。這樣的帶頭426又轉(zhuǎn)而經(jīng)由 線纜430耦合到控制器428?？刂破?28可以是或者包括用于控制驅(qū)動(dòng)400的任何子系統(tǒng)的處理器和/或任何邏輯。例如控制器428通?？刂祁^功能、比如伺服跟隨、數(shù)據(jù)寫入、數(shù)據(jù)讀取等?？刂破?28可以在本領(lǐng)域已知的邏輯以及這里公開的任何邏輯之下操作。控制器428可以耦合到任何已知類型的存儲(chǔ)器436，該存儲(chǔ)器可以存儲(chǔ)可由控制器428執(zhí)行的指令。另外，控制器428可以被配置和/或可編程為執(zhí)行或者控制這里呈現(xiàn)的方法中的一些或者任何方法。因此，控制器可以考慮被配置為通過編程到芯片中的邏輯、可用于處理器的軟件、固件或者其它指令等及其組合執(zhí)行各種操作。

線纜430可以包括用于向頭426傳輸數(shù)據(jù)以記錄在帶422上和用于從帶422接收由頭426讀取的數(shù)據(jù)的讀取/寫入電路。致動(dòng)器432控制頭426相對(duì)于帶422的定位。

如本領(lǐng)域技術(shù)人員將理解的那樣，也可以提供接口434用于在帶驅(qū)動(dòng)400與主機(jī)(集成或者外部)之間的通信以發(fā)送和接收數(shù)據(jù)，以及用于控制帶驅(qū)動(dòng)400的操作和向主機(jī)傳達(dá)帶驅(qū)動(dòng)400的狀態(tài)。

圖4B圖示根據(jù)一個(gè)實(shí)施例的示例帶盒450。這樣的帶盒450可以與系統(tǒng)、比如圖4A中所示系統(tǒng)使用。如所示出的，帶盒450包括殼體452、殼體452中的帶422和耦合到殼體452的非易失性存儲(chǔ)器456。在一些方式中，非易失性存儲(chǔ)器456可以如圖4B中所示被嵌入在殼體452內(nèi)。在更多方式中，非易失性存儲(chǔ)器456可以附著到殼體452的內(nèi)部或者外部而未修改殼體452。例如非易失性存儲(chǔ)器可以被嵌入在自粘合標(biāo)簽454中。在一個(gè)優(yōu)選實(shí)施例中，非易失性存儲(chǔ)器456可以是嵌入到帶盒450中或者耦合到帶盒450的內(nèi)部或者外部的閃存設(shè)備、ROM設(shè)備等。非易失性存儲(chǔ)器可由帶驅(qū)動(dòng)和帶操作軟件(驅(qū)動(dòng)軟件)和/或其它設(shè)備訪問。

根據(jù)各種實(shí)施例，這里公開的數(shù)據(jù)存儲(chǔ)系統(tǒng)(比如HSM系統(tǒng)300)可以包括適于接收用于打開數(shù)據(jù)集的邏輯、適于確定所請(qǐng)求的數(shù)據(jù)集是否在多個(gè)關(guān)聯(lián)部分中被存儲(chǔ)到較低存儲(chǔ)層(例如分層數(shù)據(jù) 存儲(chǔ)系統(tǒng)300的306)的邏輯、適于向較高存儲(chǔ)層(例如分層數(shù)據(jù)存儲(chǔ)系統(tǒng)300的302)移動(dòng)請(qǐng)求的數(shù)據(jù)集的每個(gè)關(guān)聯(lián)部分和適于從關(guān)聯(lián)部分在較高存儲(chǔ)層(例如分層數(shù)據(jù)存儲(chǔ)系統(tǒng)300的302)上組裝請(qǐng)求的數(shù)據(jù)集。當(dāng)然，可以根據(jù)各種實(shí)施例實(shí)施這一邏輯為任何設(shè)備和/或系統(tǒng)上的方法或者為計(jì)算機(jī)程序產(chǎn)品。

在數(shù)據(jù)存儲(chǔ)系統(tǒng)、比如圖3中所示HSM系統(tǒng)300中，減少與召回操作關(guān)聯(lián)的流逝時(shí)間(例如用于定位和召回帶介質(zhì)上的數(shù)據(jù)文件的時(shí)間)經(jīng)常是有利的。在典型的召回操作期間，在主機(jī)系統(tǒng)上運(yùn)行的應(yīng)用可以請(qǐng)求訪問在較高存儲(chǔ)層上不可用的數(shù)據(jù)文件。因而，可以在較低存儲(chǔ)層上取回和在較高存儲(chǔ)層上存儲(chǔ)數(shù)據(jù)文件，應(yīng)用繼而可以從較高存儲(chǔ)層訪問請(qǐng)求的文件。然而，用于帶驅(qū)動(dòng)從帶介質(zhì)讀取數(shù)據(jù)的數(shù)據(jù)速率一般地比HSM系統(tǒng)中的主機(jī)數(shù)據(jù)速率(例如在主機(jī)與帶驅(qū)動(dòng)之間的數(shù)據(jù)速率)快得多。例如在HSM系統(tǒng)的較低存儲(chǔ)層上的帶驅(qū)動(dòng)可以能夠以250MB/秒的數(shù)據(jù)速率從帶介質(zhì)讀取數(shù)據(jù)；而較高存儲(chǔ)層的總帶寬可能不允許主機(jī)以250MB/秒的數(shù)據(jù)速率或者接近該數(shù)據(jù)速率從帶驅(qū)動(dòng)讀取數(shù)據(jù)。

僅作為例子示例，考慮HSM系統(tǒng)(例如圖3中所示HSM系統(tǒng)300)中的召回操作，該HSM系統(tǒng)具有包括一個(gè)或者多個(gè)硬盤驅(qū)動(dòng)的較高存儲(chǔ)層和包括一個(gè)或者多個(gè)帶驅(qū)動(dòng)的較低存儲(chǔ)層。假設(shè)較高存儲(chǔ)層的總帶寬(例如硬盤存儲(chǔ)的總帶寬)是2500MB/秒，而在主機(jī)系統(tǒng)上運(yùn)行的應(yīng)用使用2000MB/秒。因而，用于召回操作的總帶寬是2500MB/秒-2000MB/秒＝500MB/秒。如果在較低存儲(chǔ)層中有數(shù)目為N的帶驅(qū)動(dòng)，則用于每個(gè)帶驅(qū)動(dòng)的平均數(shù)據(jù)速率等于500MB/秒/N。對(duì)于這一具體示例，假設(shè)有10個(gè)帶驅(qū)動(dòng)；因此，在較高存儲(chǔ)層(硬盤驅(qū)動(dòng))與每個(gè)帶驅(qū)動(dòng)之間的數(shù)據(jù)速率是500MB/秒/10＝50MB/秒。附加地，假設(shè)在帶驅(qū)動(dòng)中的每個(gè)帶驅(qū)動(dòng)與帶介質(zhì)之間的數(shù)據(jù)速率是250MB/秒。

繼續(xù)以上示例性說明，假設(shè)在主機(jī)系統(tǒng)上運(yùn)行的應(yīng)用請(qǐng)求訪問 在較低存儲(chǔ)層中存在的帶介質(zhì)上記錄的500MB數(shù)據(jù)文件?？梢悦枋龊?jiǎn)化的總召回序列如下：

1.耦合到HSM部件(例如與在主機(jī)系統(tǒng)上運(yùn)行的應(yīng)用通信的主機(jī)接口和/或主機(jī)系統(tǒng)管理器)和/或在HSM部件中嵌入的計(jì)算資源確定待召回的目標(biāo)帶盒和帶驅(qū)動(dòng)，其中目標(biāo)帶盒包括請(qǐng)求的數(shù)據(jù)文件被記錄在其上的帶介質(zhì)；

2.目標(biāo)帶盒被加載到目標(biāo)帶驅(qū)動(dòng)中；

3.帶介質(zhì)上的請(qǐng)求的文件被定位，例如帶介質(zhì)被定位到數(shù)據(jù)文件的第一數(shù)據(jù)記錄的開頭；

4.讀取/訪問請(qǐng)求的文件；

5.帶介質(zhì)的裝配定位被定位，例如帶介質(zhì)被定位/返回到裝配定位；

6.目標(biāo)帶盒被拆卸；

7.如果適用(例如其中有待召回的更多請(qǐng)求的數(shù)據(jù)文件)則重復(fù)步驟1-6。

可以在優(yōu)選方式中順序地(不是并行)執(zhí)行步驟1-7。由于在帶驅(qū)動(dòng)與硬盤存儲(chǔ)之間的數(shù)據(jù)速率是50MB/秒，所以在步驟4中讀取500MB請(qǐng)求的文件將花費(fèi)500MB/50MB/秒＝10秒。這比帶驅(qū)動(dòng)從帶介質(zhì)讀取數(shù)據(jù)文件而流逝的2秒時(shí)間(500MB/250MB/秒＝2秒)更長(zhǎng)。

這里公開的實(shí)施例提供用于減少在召回操作期間從帶介質(zhì)召回多個(gè)數(shù)據(jù)文件的總流逝時(shí)間的系統(tǒng)、方法和計(jì)算機(jī)程序產(chǎn)品。例如在優(yōu)選實(shí)施例中，在來自帶介質(zhì)的請(qǐng)求的數(shù)據(jù)文件被定位之前(例如在以上提到的步驟4開始之前)，包括根據(jù)優(yōu)選取回次序布置的請(qǐng)求的數(shù)據(jù)文件(也稱為請(qǐng)求的用戶數(shù)據(jù)段)的列表可以例如由帶驅(qū)動(dòng)接收，其中列表附加地包括如下信息，該信息包括每個(gè)請(qǐng)求的數(shù)據(jù)文件在帶介質(zhì)上的物理位置的開頭和末尾。在接收到這樣的列表時(shí)，帶驅(qū)動(dòng)可以在各種方式中在到達(dá)請(qǐng)求的數(shù)據(jù)文件的末尾時(shí)終 止向前讀取操作并且立即地定位到在列表中指定的下一請(qǐng)求的數(shù)據(jù)文件。在許多方式中，請(qǐng)求的數(shù)據(jù)文件的有序列表和包括請(qǐng)求的數(shù)據(jù)文件中的每個(gè)數(shù)據(jù)文件在帶介質(zhì)上的物理位置的信息可以由在主機(jī)系統(tǒng)上運(yùn)行的應(yīng)用、耦合到HSM系統(tǒng)的部件和/或在該部件中嵌入的計(jì)算資源(例如處理器、存儲(chǔ)器、專用集成電路(ASIC)、現(xiàn)場(chǎng)可編程門陣列(FPGA)等)等確定和/或傳輸。

可以通過再次參照以上討論的HSM系統(tǒng)和簡(jiǎn)化的召回操作的示例性圖示來舉例說明這里公開的實(shí)施例如何有助于減少在召回操作期間從帶介質(zhì)召回一個(gè)或者多個(gè)數(shù)據(jù)文件而花費(fèi)的總時(shí)間的例子。再次假設(shè)在主機(jī)系統(tǒng)上運(yùn)行的應(yīng)用請(qǐng)求訪問在示例HSM系統(tǒng)的較低存儲(chǔ)層中存在的帶介質(zhì)上記錄的500MB數(shù)據(jù)文件。在這一示例中，在帶介質(zhì)與帶驅(qū)動(dòng)之間的數(shù)據(jù)速率是250MB/秒，而在帶驅(qū)動(dòng)與較高存儲(chǔ)層(硬盤驅(qū)動(dòng))之間的數(shù)據(jù)速率是50MB/秒。因此，用于從帶介質(zhì)取回請(qǐng)求的文件的時(shí)間是2秒(500MB/250MB/秒＝2秒)，而用于從帶驅(qū)動(dòng)取回請(qǐng)求的文件的時(shí)間是10秒(500MB/50MB/秒＝10秒)。也假設(shè)用于加載包括請(qǐng)求的數(shù)據(jù)文件被記錄在其上的帶介質(zhì)的目標(biāo)帶盒的平均時(shí)間是15秒，而用于在裝配目標(biāo)帶盒之后對(duì)帶介質(zhì)上的請(qǐng)求的數(shù)據(jù)文件進(jìn)行定位的時(shí)間是40秒。假設(shè)帶驅(qū)動(dòng)具有比請(qǐng)求的數(shù)據(jù)文件的文件大小更大的緩沖起大小(例如帶驅(qū)動(dòng)具有1GB緩沖器存儲(chǔ)器)，并且?guī)?qū)動(dòng)在讀取/訪問請(qǐng)求的500MB數(shù)據(jù)文件之后返回到帶介質(zhì)的裝配定位，用于對(duì)裝配定位進(jìn)行定位的時(shí)間(以下再現(xiàn)的簡(jiǎn)化的召回操作的步驟5)可以被減少8秒(10秒[用于從帶驅(qū)動(dòng)取回請(qǐng)求的文件的時(shí)間]-2秒[用于從帶介質(zhì)取回請(qǐng)求的文件的時(shí)間]＝8秒)。用于簡(jiǎn)化的總召回操作的近似時(shí)間段可以如下：

1.在HSM部件中嵌入和/或耦合到HSM部件的計(jì)算資源確定待召回的目標(biāo)待盒和帶驅(qū)動(dòng)＝N/A；

2.向目標(biāo)待驅(qū)動(dòng)中加載目標(biāo)帶盒＝15秒；

3.對(duì)帶介質(zhì)上的請(qǐng)求的文件進(jìn)行定位＝40秒；

4.讀取/訪問請(qǐng)求的文件＝10秒；

5.對(duì)帶介質(zhì)的裝配定位進(jìn)行定位＝40秒-8秒＝32秒；

6.拆卸帶盒＝15秒。

用于執(zhí)行召回操作的總時(shí)間在步驟5期間時(shí)間未減少8秒時(shí)是120秒。然而，在步驟5期間，時(shí)間減少8秒時(shí)的用于執(zhí)行召回操作的總時(shí)間是120秒-8秒＝112秒。因此，這里公開的實(shí)施例可以實(shí)現(xiàn)在召回操作期間流逝時(shí)間減少6％或者高達(dá)6％。重要的是注意盡管以上例子舉例說明根據(jù)這里公開的實(shí)施例用于召回500MB請(qǐng)求的文件的流逝時(shí)間減少，但是這樣的實(shí)施例也有助于減少用于召回可變大小的多個(gè)數(shù)據(jù)文件的流逝時(shí)間。

現(xiàn)在參照?qǐng)D5，示出根據(jù)一個(gè)實(shí)施例的用于生成和傳輸包括將從帶介質(zhì)取回的多個(gè)用戶數(shù)據(jù)段的列表的方法500的流程圖。作為選項(xiàng)，本發(fā)明500可以在任何希望的環(huán)境、包括這里描述的環(huán)境中被執(zhí)行并且可以包括這里描述的實(shí)施例和/或方式。當(dāng)然，如本領(lǐng)域技術(shù)人員在閱讀本說明書時(shí)將理解的那樣，可以在方法500中包括比圖5中所示操作更多或者更少的操作。

方法500的步驟中的每個(gè)步驟可以由操作環(huán)境的任何適當(dāng)部件執(zhí)行。例如在各種非限制例子中，方法500可以部分地或者全部地由計(jì)算資源、包括但不限于處理器、比如中央處理單元(CPU)、專用集成電路(ASIC)、現(xiàn)場(chǎng)可編程門陣列(FPGA)等——可以在系統(tǒng)、裝置等中被嵌入和/或在系統(tǒng)、裝置等內(nèi)操作并且可以具有在處理器內(nèi)嵌入和/或可由處理器訪問的邏輯——執(zhí)行。在示例性實(shí)施例中，方法500可以部分地或者全部地由可以可選地在主機(jī)系統(tǒng)中嵌入和/或耦合到主機(jī)系統(tǒng)的以上計(jì)算資源中的一個(gè)或者多個(gè)計(jì)算資源執(zhí)行。

如圖5中所示，方法500包括確定用于取回在一個(gè)或者多個(gè)帶介質(zhì)上記錄的多個(gè)用戶數(shù)據(jù)段的次序。見操作502。如這里所用，將從帶介質(zhì)取回多個(gè)用戶數(shù)據(jù)段的次序可以被稱為“取回次序”或者“訪 問次序”。

在一個(gè)實(shí)施例中，取回/訪問次序可以由在主機(jī)系統(tǒng)上運(yùn)行的應(yīng)用確定。在一些方式中，由應(yīng)用確定的取回/訪問次序可以是隨機(jī)的、基于算法、基于用戶偏好、基于歷史操作條件等。在其它方式中，由應(yīng)用確定的取回/訪問次序可以基于與用戶數(shù)據(jù)段關(guān)聯(lián)的定位信息、例如關(guān)于用戶數(shù)據(jù)段在帶介質(zhì)上的物理位置的信息。在各種方式中，與用戶數(shù)據(jù)段關(guān)聯(lián)的定位信息及其相應(yīng)數(shù)據(jù)記錄可以被存儲(chǔ)到帶介質(zhì)上的預(yù)定物理區(qū)域或者范圍；在主機(jī)系統(tǒng)中嵌入和/或耦合到主機(jī)系統(tǒng)的計(jì)算資源(例如存儲(chǔ)器、處理器等)、HMS系統(tǒng)的包括隨機(jī)訪問和/或直接訪問介質(zhì)的第一/較高存儲(chǔ)層、HSM系統(tǒng)的包括順序訪問介質(zhì)的第二/較低存儲(chǔ)層等中；由在HSM系統(tǒng)中嵌入和/或耦合到HSM系統(tǒng)的一個(gè)或者多個(gè)處理器創(chuàng)建、維護(hù)和/或存儲(chǔ)的帶目錄或者映射表等中。

繼續(xù)參照?qǐng)D5，方法500也包括生成包括將從帶介質(zhì)取回的多個(gè)用戶數(shù)據(jù)段的列表。見操作504。在優(yōu)選方式中，可以根據(jù)將取回多個(gè)用戶數(shù)據(jù)段的次序(例如根據(jù)取回/訪問次序)來在列表中布置它們。

在一個(gè)實(shí)施例中，列表可以包括與多個(gè)用戶數(shù)據(jù)段中的每個(gè)用戶數(shù)據(jù)段關(guān)聯(lián)的信息，其中這樣的信息包括對(duì)用戶數(shù)據(jù)段中的每個(gè)用戶數(shù)據(jù)段在帶介質(zhì)上的物理位置的描述。在一些方式中，用戶數(shù)據(jù)段中的每個(gè)用戶數(shù)據(jù)段的物理位置的描述可以包括與用戶數(shù)據(jù)段的開始(例如第一)邏輯對(duì)象(例如數(shù)據(jù)記錄)關(guān)聯(lián)的開頭邏輯對(duì)象標(biāo)識(shí)符、與用戶數(shù)據(jù)段的結(jié)束(例如最后)邏輯對(duì)象關(guān)聯(lián)的結(jié)束邏輯對(duì)象標(biāo)識(shí)符和標(biāo)識(shí)用戶數(shù)據(jù)段在帶介質(zhì)上位于的分區(qū)的分區(qū)編號(hào)。

根據(jù)各種方式，帶介質(zhì)可以包括一個(gè)或者多個(gè)分區(qū)。另外，在其中帶介質(zhì)包括多個(gè)分區(qū)的方式中，分區(qū)中的每個(gè)分區(qū)可以是邏輯獨(dú)立單元，例如分區(qū)中的每個(gè)分區(qū)可以是分離和不同的。此外，在 每個(gè)分區(qū)內(nèi)，邏輯對(duì)象可以被記錄到其中。例如，在其中有邏輯對(duì)象被記錄到它的分區(qū)內(nèi)，該分區(qū)可以包括邏輯對(duì)象的連續(xù)序列(用戶數(shù)據(jù)段UDS)。

再次參照與多個(gè)用戶數(shù)據(jù)段中的每個(gè)用戶數(shù)據(jù)段關(guān)聯(lián)的信息，在更多方式中，這一信息也可以包括描述用戶數(shù)據(jù)段的描述符(UDS描述符)；由應(yīng)用向用戶數(shù)據(jù)段給予的名稱或者標(biāo)識(shí)符；用戶數(shù)據(jù)段描述符中的數(shù)據(jù)的長(zhǎng)度；用戶數(shù)據(jù)段被記錄在其中的物理卷包的描述。

在另一實(shí)施例中，列表中的多個(gè)用戶數(shù)據(jù)段可以在帶介質(zhì)上具有順序的物理位置。換而言之，多個(gè)用戶數(shù)據(jù)段可以串行地位于帶介質(zhì)上。僅通過示例，考慮如下方式，其中列表包括將按照以下次序從帶介質(zhì)取回的三個(gè)用戶數(shù)據(jù)段(UDS₁、UDS₂和UDS₃)：UDS₁；UDS₂；UDS₃。UDS₁、UDS₂和UDS₃在帶介質(zhì)上的物理位置可以是順序/串行的，從而與帶介質(zhì)的裝配定位有關(guān)，UDS₁位于UDS₂之前，UDS₂位于UDS₂3之前，等等。可以舉例說明在帶介質(zhì)上具有順序物理位置的這三個(gè)用戶數(shù)據(jù)段的簡(jiǎn)化地表示為：裝配定位、UDS₁、UDS₂、UDS₃。重要的是注意在一些方式中，在列表中不存在的一個(gè)或者多個(gè)用戶數(shù)據(jù)段可以物理地位于裝配定位與UDS₁之間，和/或列表中的用戶數(shù)據(jù)段中的至少兩個(gè)用戶數(shù)據(jù)段之間(例如UDS₁和UDS₂和/或UDS₂和UDS₃的物理位置之間等)。

在更多另一實(shí)施例中，列表中的多個(gè)用戶數(shù)據(jù)段可以在帶介質(zhì)上具有非順序的物理位置。換而言之，在這樣的方式中，列表中的多個(gè)用戶數(shù)據(jù)段可以未串行地位于帶介質(zhì)上。僅通過示例，再次考慮如下方式，其中列表包括將按照以下次序從帶介質(zhì)取回的三個(gè)用戶數(shù)據(jù)段(UDS₁、UDS₂和UDS₃)：UDS₁；UDS₂；UDS₃。三個(gè)用戶數(shù)據(jù)段中的至少兩個(gè)用戶數(shù)據(jù)段的物理位置可以在帶介質(zhì)上不是串行/順序的。例如可以舉例說明在帶介質(zhì)上具有非順序物理位置的這三個(gè)用戶數(shù)據(jù)段的各種表示為：

裝配定位、UDS₁、UDS₃、UDS₂；

裝配定位、UDS₂、UDS₁、UDS₃；

裝配定位、UDS₂、UDS₃、UDS₁；

裝配定位、UDS₃、UDS₁、UDS₂；

裝配定位、UDS₃、UDS₂、UDS₁。

如以上具體描述的那樣，重要的是注意在一些方式中，在列表中不存在的一個(gè)或者多個(gè)用戶數(shù)據(jù)段可以物理地位于裝配定位與來自列表的物理地位于與裝配定位最近的用戶數(shù)據(jù)段之間和/或列表中的用戶數(shù)據(jù)段中的至少兩個(gè)之間(例如UDS₁和UDS₂和/或UDS₁和UDS₃和/或UDS₂和UDS₃的物理位置之間等)。

再次參照?qǐng)D5，方法500也包括傳輸列表。見操作506。在一些方式中，方法500附加地包括傳輸用于根據(jù)列表中的次序定位和/或訪問/讀取帶介質(zhì)上的用戶數(shù)據(jù)段中的每個(gè)用戶數(shù)據(jù)段的一個(gè)或者多個(gè)請(qǐng)求(例如SCSI命令)。因此，在各種方式中，列表可以被包括在這樣的請(qǐng)求/命令中和/或由這樣的請(qǐng)求/命令引用。在優(yōu)選方式中，列表和/或包括列表的請(qǐng)求/命令可以由在主機(jī)系統(tǒng)上運(yùn)行的應(yīng)用傳輸。

在圖6A-6B中呈現(xiàn)用于定位和/或訪問/讀取在帶介質(zhì)上記錄的用戶數(shù)據(jù)段的請(qǐng)求/命令的說明性示例。圖6A圖示用于定位來自帶介質(zhì)的一個(gè)或者多個(gè)用戶數(shù)據(jù)段的典型命令600，其中這樣的命令不包括與請(qǐng)求的用戶數(shù)據(jù)段關(guān)聯(lián)的定位信息(例如描述在每個(gè)用戶數(shù)據(jù)段的開頭和末尾的邏輯定位的信息)。對(duì)照而言，圖6B圖示根據(jù)一個(gè)實(shí)施例的增強(qiáng)型定位命令601(“增強(qiáng)型定位命令”)，該命令包括將從帶介質(zhì)取回的用戶數(shù)據(jù)段的有序列表，連同請(qǐng)求的用戶數(shù)據(jù)段關(guān)聯(lián)的定位信息。具體而言，增強(qiáng)型定位命令601的命令描述符塊(CDB)可以包括對(duì)以下各項(xiàng)的描述：第一請(qǐng)求的用戶數(shù)據(jù)段在帶介質(zhì)上的結(jié)束定位、將在第一用戶數(shù)據(jù)段之后定位/讀取的下一用戶數(shù)據(jù)段的定位等。例如如圖6B中所示，字節(jié)4-11對(duì)應(yīng)于與第一 請(qǐng)求的用戶數(shù)據(jù)段關(guān)聯(lián)的邏輯標(biāo)識(shí)符，字節(jié)12-19指示與第一用戶數(shù)據(jù)段的末尾關(guān)聯(lián)的邏輯標(biāo)識(shí)符(該邏輯標(biāo)識(shí)符暗示在第一用戶數(shù)據(jù)段的末尾的邏輯定位)，而字節(jié)20-28對(duì)應(yīng)于用于第二(例如下一)請(qǐng)求的用戶數(shù)據(jù)段的邏輯標(biāo)識(shí)符(該邏輯標(biāo)識(shí)符暗示用于第二/下一請(qǐng)求的用戶數(shù)據(jù)段的邏輯定位)。

圖7A圖示根據(jù)又一實(shí)施例的用于定位和/或訪問/讀取在帶介質(zhì)上記錄的用戶數(shù)據(jù)段的另一示例命令700(“序列訪問次序命令”)。如圖7A中所示，序列訪問次序命令包括參數(shù)列表長(zhǎng)度字段，該字段指定從發(fā)起者(例如主機(jī)系統(tǒng)上的應(yīng)用)向目標(biāo)(例如帶驅(qū)動(dòng))傳送的參數(shù)列表(也稱為訪問次序列表)以字節(jié)為單位的長(zhǎng)度。在圖7B中圖示與序列訪問次序命令700傳輸?shù)膮?shù)列表(訪問次序列表)701的內(nèi)容。如圖7B中所示，參數(shù)列表(訪問次序列表)701包括以下字段：描述跟隨數(shù)據(jù)數(shù)量的附加數(shù)據(jù)字段和包括將從帶介質(zhì)取回的用戶數(shù)據(jù)段的有序列表的用戶數(shù)據(jù)段描述符字段。圖7C提供關(guān)于將在用戶數(shù)據(jù)段描述符中包括的數(shù)據(jù)的更多細(xì)節(jié)。例如如圖7C中所示，，與參數(shù)列表(訪問次序列表)中的用戶數(shù)據(jù)段關(guān)聯(lián)的用戶數(shù)據(jù)段描述符703包括以下字段：描述UDS描述符中的跟隨數(shù)據(jù)長(zhǎng)度的描述符長(zhǎng)度；描述向用戶數(shù)據(jù)段(例如由應(yīng)用)給予的名稱的UDS名稱；標(biāo)識(shí)用戶數(shù)據(jù)段在帶介質(zhì)上所在的分區(qū)的分區(qū)編號(hào)；與用戶數(shù)據(jù)段的開頭(例如第一)邏輯對(duì)象(例如數(shù)據(jù)記錄)對(duì)應(yīng)的開始邏輯對(duì)象標(biāo)識(shí)符；以及與用戶數(shù)據(jù)段的結(jié)束(例如最后)邏輯對(duì)象對(duì)應(yīng)的結(jié)束邏輯對(duì)象標(biāo)識(shí)符。在一些方式中，與參數(shù)列表(訪問次序列表)中的用戶數(shù)據(jù)段關(guān)聯(lián)的用戶數(shù)據(jù)段描述符也可以包括附加信息(在圖7C中未示出)、包括但不限于：描述用戶數(shù)據(jù)段被記錄在其中的物理卷包的卷包標(biāo)識(shí)符；描述用戶數(shù)據(jù)段被記錄在其中的帶的帶標(biāo)識(shí)符；描述由開頭邏輯對(duì)象標(biāo)識(shí)符字段標(biāo)識(shí)的邏輯對(duì)象的幾何性質(zhì)的開始點(diǎn)幾何性質(zhì)標(biāo)識(shí)符；描述由結(jié)束邏輯對(duì)象標(biāo)識(shí)符字段標(biāo)識(shí)的邏輯對(duì)象的幾何性質(zhì)的結(jié)束點(diǎn)幾何性質(zhì)標(biāo)識(shí)符；由邏 輯對(duì)象標(biāo)識(shí)符標(biāo)識(shí)的邏輯對(duì)象相對(duì)于最早物理記錄開始的估計(jì)相對(duì)縱向定位的描述；等等。

在一些實(shí)施例中，圖5的方法500也可以包括傳輸列表、連同用于記錄列表的請(qǐng)求/命令，該列表包括將從帶介質(zhì)取回的多個(gè)用戶數(shù)據(jù)段。如這里所用，用于記錄列表的命令可以稱為生成推薦的訪問次序(GRAO)命令并且可以在一些方式中在它的CDB中包括與圖7A-7C中所示序列訪問次序命令中的字段相同或者基本上相同的字段。例如GRAO命令可以與圖7A中所示序列訪問次序命令相同，不同在于GRAO命令的字節(jié)1將指定“生成推薦的訪問次序命令”(與適當(dāng)操作碼一起)而不是如圖7A中所示引用“訪問次序命令(001b)”。在各種方式中，包括多個(gè)用戶數(shù)據(jù)段的GRAO命令可以被傳輸?shù)今詈系綆?qū)動(dòng)和/或在帶驅(qū)動(dòng)中嵌入的計(jì)算資源(例如處理器、存儲(chǔ)器等)、主機(jī)系統(tǒng)、HSM系統(tǒng)等。記錄包括多個(gè)用戶數(shù)據(jù)段的列表可以提供一種用于最小化用于從帶介質(zhì)訪問/讀取請(qǐng)求的用戶數(shù)據(jù)段的時(shí)間的方式。例如在許多方式中，可以基于用戶數(shù)據(jù)段在帶介質(zhì)上的物理位置來記錄列表。在示例性方式中，列表被重排序的方式或者過程可以由GRAO命令指定。

在其中圖5的方法500可以包括傳輸GRAO命令的方式中，方法500也可以包括接收重排序的列表、這里稱為重排序的訪問次序(RAO)列表。方法500可以在更多方式中附加地包括接收用于訪問/讀取重排序的列表的命令。如這里所用，用于接收GRAO命令的命令可以稱為接收推薦的訪問次序(RRAO)命令并且可以包括和/或引用RAO列表。在更多方式中，生成的RAO列表可以包括將從帶介質(zhì)取回的用戶數(shù)據(jù)段的重排序的列表以及或者無與用戶數(shù)據(jù)段關(guān)聯(lián)的幾何性質(zhì)描述符。與用戶數(shù)據(jù)段關(guān)聯(lián)的幾何性質(zhì)描述符可以用來構(gòu)建和/或查看用戶數(shù)據(jù)段在帶介質(zhì)上的物理部件的表示并且可以用于可視反饋和/或用于應(yīng)用創(chuàng)建它自己的用于基于物理位置的用戶數(shù)據(jù)段取回的算法。在圖8中示出根據(jù)一個(gè)實(shí)施例的用于用戶數(shù) 據(jù)段的樣本布局800的推薦的訪問次序的例子。

優(yōu)選地，可以響應(yīng)于最新近GRAO命令生成在RRAO命令中包括和/或由RRAO命令引用的RAO列表。換而言之，生成的ROA列表可以對(duì)于當(dāng)前裝配的帶卷(例如邏輯定位、在帶介質(zhì)上的邏輯對(duì)象等)在生成列表時(shí)的狀態(tài)是有效的。然而，如果改變邏輯定位，或者如果寫入或者擦除邏輯對(duì)象，則這一生成的RAO可以變得過時(shí)。因而，在一些方式中，圖5的方法500可以附加地包括監(jiān)視帶驅(qū)動(dòng)的操作狀態(tài)以保證生成的RAO列表自從處理GRAO命令起沒有被命令所無效。

在優(yōu)選實(shí)施例中，可以向帶驅(qū)動(dòng)傳輸列表和/或以上提到的引用和/或包括列表的請(qǐng)求/命令。因而，列表中的多個(gè)用戶數(shù)據(jù)段可以在各種方式中位于帶介質(zhì)上(例如基于與列表中的用戶數(shù)據(jù)段關(guān)聯(lián)的定位信息)、根據(jù)在列表中指定的次序從帶介質(zhì)被讀取和由帶驅(qū)動(dòng)寫入到緩沖器。

在附加實(shí)施例中，方法500還可以包括從列表訪問尚未從帶介質(zhì)讀取的用戶數(shù)據(jù)段而未等待取回來自列表的后續(xù)用戶數(shù)據(jù)段和/或未等待取回來自列表的所有用戶數(shù)據(jù)段。再次參照如下例子示例，其中列表包括將按照以下次序從帶介質(zhì)取回的三個(gè)用戶數(shù)據(jù)段(UDS₁、UDS₂和UDS₃)：UDS₁；UDS₂；UDS₃。UDS₁可以先位于帶介質(zhì)上、(例如由帶驅(qū)動(dòng))被讀取和寫入到緩沖器。在一些方式中，UDS₁然后可以可用于在被寫入到緩沖器時(shí)和/或在定位、讀取和/或?qū)懭險(xiǎn)DS₂(和UDS₃)到緩沖器之前和/或期間(例如由應(yīng)用)訪問/取回。

現(xiàn)在參照?qǐng)D9，示出根據(jù)一個(gè)實(shí)施例的方法900的流程圖。作為選項(xiàng)，本發(fā)明900可以在任何希望的環(huán)境、包括這里描述的環(huán)境中被執(zhí)行并且可以包括這里描述的實(shí)施例和/或方式。當(dāng)然，如本領(lǐng)域技術(shù)人員在閱讀本說明書時(shí)將理解的那樣，可以在方法900中包括比圖9中所示操作更多或者更少的操作。

方法900的步驟中的每個(gè)步驟可以由操作環(huán)境的任何適當(dāng)部件執(zhí)行。例如在各種非限制性的實(shí)施例中，方法900可以部分地或者全部地由計(jì)算資源、包括但不限于處理器、比如中央處理單元(CPU)、專用集成電路(ASIC)、現(xiàn)場(chǎng)可編程門陣列(FPGA)等——可以在系統(tǒng)、裝置等中被嵌入和/或在系統(tǒng)、裝置等內(nèi)操作并且可以具有在處理器內(nèi)嵌入和/或可由處理器訪問的邏輯——執(zhí)行。在示例性實(shí)施例中，方法900可以部分地或者全部地由可以可選地在帶驅(qū)動(dòng)中嵌入和/或耦合到帶驅(qū)動(dòng)的以上計(jì)算資源中的一個(gè)或者多個(gè)計(jì)算資源執(zhí)行。

如圖9中所示，方法900包括接收包括在帶介質(zhì)上記錄的多個(gè)用戶數(shù)據(jù)段的列表。見操作902。在優(yōu)選方式中，可以在列表中根據(jù)預(yù)定次序布置多個(gè)用戶數(shù)據(jù)段。在一些方式中，預(yù)定次序可以對(duì)應(yīng)于多個(gè)用戶數(shù)據(jù)段將例如由帶驅(qū)動(dòng)從帶介質(zhì)取回的次序。例如預(yù)定次序可以對(duì)應(yīng)于在列表中指定的多個(gè)用戶數(shù)據(jù)段將在帶介質(zhì)上位于和/或讀取/訪問和/或向緩沖器寫入的次序。在各種方式中，預(yù)定次序可以由在主機(jī)系統(tǒng)上運(yùn)行的應(yīng)用確定。在更多方式中，預(yù)定次序可以由在主機(jī)系統(tǒng)上運(yùn)行的應(yīng)用基于用戶數(shù)據(jù)段中的每個(gè)用戶數(shù)據(jù)段在帶介質(zhì)上的物理位置、基于用戶偏好、基于算法等來確定。

根據(jù)一個(gè)實(shí)施例，包括根據(jù)預(yù)定次序布置的多個(gè)用戶數(shù)據(jù)段的接收的列表也可以包括與多個(gè)用戶數(shù)據(jù)段中的每個(gè)用戶數(shù)據(jù)段關(guān)聯(lián)的信息。這樣的信息可以包括對(duì)用戶數(shù)據(jù)段中的每個(gè)用戶數(shù)據(jù)段在帶介質(zhì)上的物理位置的描述。在一些方式中，對(duì)用戶數(shù)據(jù)段中的每個(gè)用戶數(shù)據(jù)段的物理位置的描述可以包括與用戶數(shù)據(jù)段的開始(例如第一)邏輯對(duì)象(例如數(shù)據(jù)記錄)對(duì)應(yīng)的開始邏輯對(duì)象標(biāo)識(shí)符、與用戶數(shù)據(jù)段的結(jié)束(例如最后)邏輯對(duì)象對(duì)應(yīng)的結(jié)束邏輯對(duì)象標(biāo)識(shí)符和標(biāo)識(shí)用戶數(shù)據(jù)段在帶介質(zhì)上位于的分區(qū)的分區(qū)編號(hào)。在更多方式中，與接收的列表中的用戶數(shù)據(jù)段中的每個(gè)用戶數(shù)據(jù)段關(guān)聯(lián)的信息也可以包括描述用戶數(shù)據(jù)段的描述符(UDS描述符)；由應(yīng)用 向用戶數(shù)據(jù)段給予的名稱或者標(biāo)識(shí)符；用戶數(shù)據(jù)段描述符中的數(shù)據(jù)的長(zhǎng)度；用戶數(shù)據(jù)段被記錄在其中的物理卷包的描述；等等。

在一些方式中，方法900附加地包括接收用于根據(jù)列表中的次序在帶介質(zhì)上定位和/或訪問/讀取列表中的用戶數(shù)據(jù)段中的每個(gè)用戶數(shù)據(jù)段的一個(gè)或者多個(gè)請(qǐng)求/命令。因此，在各種方式中，列表可以被包括在這些請(qǐng)求/命令中和/或由這些請(qǐng)求/命令引用。在圖6B和7A-7C中圖示用于定位和/或訪問在列表中指定的用戶數(shù)據(jù)段的示例性命令。

在更多方式中，方法900可以包括裝配帶介質(zhì)，在該帶介質(zhì)上列表中的多個(gè)用戶數(shù)據(jù)段被記錄。

也如圖9中所示，在列表中指定的用戶數(shù)據(jù)段中的每個(gè)用戶數(shù)據(jù)段根據(jù)列表中的次序位于帶介質(zhì)上。見操作904。在操作906和908中，根據(jù)列表中的預(yù)定次序分別從帶介質(zhì)讀取和向緩沖器寫入在列表中指定的用戶數(shù)據(jù)段中的每個(gè)用戶數(shù)據(jù)段。重要的是注意可以根據(jù)預(yù)定次序?yàn)榱斜碇械挠脩魯?shù)據(jù)段重復(fù)位置/定位、讀取和寫入步驟，而不管用戶數(shù)據(jù)段在帶介質(zhì)上的物理位置相對(duì)于帶介質(zhì)的裝配定位是順序的還是非順序的。

另外，重要的是注意接收包括根據(jù)預(yù)定次序布置的多個(gè)用戶數(shù)據(jù)段以及如下信息——該信息包括與這些用戶數(shù)據(jù)段中的每個(gè)用戶數(shù)據(jù)段關(guān)聯(lián)的物理位置——的列表可以幫助減少定位和訪問/讀取來自帶介質(zhì)的請(qǐng)求的用戶數(shù)據(jù)段而花費(fèi)的時(shí)間(例如為了在裝配其上具有請(qǐng)求的用戶數(shù)據(jù)段的相應(yīng)帶介質(zhì)之后定位和訪問/讀取所述用戶數(shù)據(jù)段而需要的時(shí)間)。例如在其中這樣的列表與用于定位和/或讀取列表中的用戶數(shù)據(jù)段的請(qǐng)求一起可以由帶驅(qū)動(dòng)接收的方式中，帶驅(qū)動(dòng)將被評(píng)價(jià)用于定位和/或讀取請(qǐng)求的用戶數(shù)據(jù)段的次序以及這些請(qǐng)求的用戶數(shù)據(jù)段中的每個(gè)用戶數(shù)據(jù)段在帶介質(zhì)上的物理位置(例如每個(gè)用戶數(shù)據(jù)段的物理位置的開頭和末尾)二者。因而，帶驅(qū)動(dòng)可以將帶介質(zhì)定位在列表中指定的第一用戶數(shù)據(jù)段的物理位置的開 頭、讀取第一用戶數(shù)據(jù)段并且向緩沖器寫入用戶數(shù)據(jù)段。后續(xù)地，帶驅(qū)動(dòng)不是執(zhí)行傳統(tǒng)向前讀取而是可以代之以立即地將帶介質(zhì)定位到在列表中指定的第二用戶數(shù)據(jù)段的物理位置的開頭、讀取第二用戶數(shù)據(jù)段并且將第二用戶數(shù)據(jù)段寫入到緩沖器。帶驅(qū)動(dòng)然后可以根據(jù)列表中的次序?yàn)榱斜碇械挠脩魯?shù)據(jù)段中的每個(gè)用戶數(shù)據(jù)段重復(fù)定位和/或訪問/讀取步驟直至所有請(qǐng)求的用戶數(shù)據(jù)段已經(jīng)被定位和/或讀取和/或直至緩沖器已滿。

在一些實(shí)施例中，方法900也可以包括接收用于對(duì)包括多個(gè)用戶數(shù)據(jù)段的接收的列表(例如在操作902中描述的原有列表)重排序的請(qǐng)求/命令(例如如先前討論的GRAO命令)。在一些方式中，用于對(duì)列表重排序的這一請(qǐng)求/命令可以被傳輸?shù)今詈系綆?qū)動(dòng)和/或在帶驅(qū)動(dòng)中嵌入的計(jì)算資源(例如處理器、存儲(chǔ)器等)。在許多方式中，該方法可以基于用戶數(shù)據(jù)段在帶介質(zhì)上的物理位置對(duì)列表重排序。在附加方式中，該方法可以包括估計(jì)用于在處理GRAO命令時(shí)從帶介質(zhì)的定位對(duì)帶介質(zhì)上的多個(gè)用戶數(shù)據(jù)段進(jìn)行定位的時(shí)間(從而從相同起始定位計(jì)算所有定位時(shí)間)。在更多其它方式中，可以從帶介質(zhì)的當(dāng)前定位(例如處理GRAO命令時(shí))到列表中的第一用戶數(shù)據(jù)段的開始邏輯對(duì)象標(biāo)識(shí)符估計(jì)用于對(duì)這一用戶數(shù)據(jù)段進(jìn)行定位的時(shí)間；可以從第一用戶數(shù)據(jù)段的結(jié)束邏輯對(duì)象到列表中的第二用戶數(shù)據(jù)段的開始對(duì)象標(biāo)識(shí)符估計(jì)用于對(duì)這一第二用戶數(shù)據(jù)段進(jìn)行定位的時(shí)間，等等。在更多方式中，重排序的列表(例如RAO列表)因此可以包括描述用于在處理GRAO命令時(shí)從帶介質(zhì)的定位對(duì)帶介質(zhì)上的多個(gè)用戶數(shù)據(jù)段進(jìn)行定位的估計(jì)的時(shí)間的估計(jì)的定位時(shí)間字段。

在更多實(shí)施例中，方法900可以包括傳輸重排序的列表(例如RAO列表)。在一些方式中，重排序的列表可以被傳輸回到在發(fā)送包括多個(gè)用戶數(shù)據(jù)段的原有列表的HSM系統(tǒng)中嵌入和/或耦合到該HSM系統(tǒng)的計(jì)算資源。在各種方式中，重排序的列表可以被傳輸?shù)? 在主機(jī)系統(tǒng)上運(yùn)行的應(yīng)用。在通過完全引用而結(jié)合于的第12/862,198號(hào)美國(guó)專利申請(qǐng)中公開用于對(duì)用戶數(shù)據(jù)段列表重排序以減少在訪問在帶介質(zhì)上存儲(chǔ)的數(shù)據(jù)時(shí)的查找時(shí)間的系統(tǒng)、方法和計(jì)算機(jī)程序產(chǎn)品。

在進(jìn)而更多實(shí)施例中，方法900可以包括在帶介質(zhì)上記錄的所有請(qǐng)求的用戶數(shù)據(jù)段已經(jīng)被定位和/或讀取和/或?qū)懭氲骄彌_器之后返回到帶介質(zhì)的裝配定位。另外，方法900也可以包括拆卸包括帶介質(zhì)的帶盒，該帶介質(zhì)上具有請(qǐng)求的用戶數(shù)據(jù)段。

現(xiàn)在參照?qǐng)D10，示出根據(jù)一個(gè)實(shí)施例的用于定位和訪問/讀取帶介質(zhì)上的多個(gè)用戶數(shù)據(jù)段的方法1000的流程圖。作為選項(xiàng)，本方法1000可以包括這里描述的實(shí)施例和/或方式。當(dāng)然，如本領(lǐng)域技術(shù)人員在閱讀本說明書時(shí)將理解的那樣，可以在方法1000中包括比圖10中所示操作更多或者更少的操作。

方法1000的步驟中的每個(gè)步驟可以由操作環(huán)境的任何適當(dāng)部件執(zhí)行。例如在各種非限制例子中，方法1000可以部分地或者全部地由計(jì)算資源、包括但不限于處理器、比如中央處理單元(CPU)、專用集成電路(ASIC)、現(xiàn)場(chǎng)可編程門陣列(FPGA)等——可以在系統(tǒng)、裝置等中被嵌入和/或在系統(tǒng)、裝置等內(nèi)操作并且可以具有在處理器內(nèi)嵌入和/或可由處理器訪問的邏輯——執(zhí)行。為了清楚和討論，可以假設(shè)以下描述的方法1000部分地或者全部地由在帶驅(qū)動(dòng)中嵌入和/或耦合到帶驅(qū)動(dòng)的一個(gè)或者多個(gè)計(jì)算資源執(zhí)行。在一些方式中，帶驅(qū)動(dòng)可以是HSM系統(tǒng)中的部件。

如圖10中所示，方法1000可以從操作1002發(fā)起，其中帶接收用于定位和/訪問/讀取在帶介質(zhì)上記錄的多個(gè)請(qǐng)求的用戶數(shù)據(jù)段的定位命令。可以在各種方式中在列表中根據(jù)預(yù)定次序布置在命令中指定的多個(gè)用戶數(shù)據(jù)段，其中預(yù)定次序?qū)?yīng)于用戶數(shù)據(jù)段將在帶介質(zhì)上被定位和讀取/訪問的次序。在優(yōu)選方式中，命令也可以包括與待定位和讀取/訪問的每個(gè)用戶數(shù)據(jù)段關(guān)聯(lián)的信息，其中該信息包括 用戶數(shù)據(jù)段中的每個(gè)在帶介質(zhì)上的物理位置的描述。例如用戶數(shù)據(jù)段中的每個(gè)用戶數(shù)據(jù)段的物理位置的描述可以至少包括描述用戶數(shù)據(jù)段的開始(例如第一)邏輯對(duì)象(例如數(shù)據(jù)記錄)的開始邏輯對(duì)象標(biāo)識(shí)符和描述用戶數(shù)據(jù)段的結(jié)束(例如最后)邏輯對(duì)象的結(jié)束邏輯對(duì)象標(biāo)識(shí)符。

在操作1004中，帶驅(qū)動(dòng)將帶介質(zhì)移向第一區(qū)域，其中基于在命令中提供的信息預(yù)計(jì)第一區(qū)域包括第一請(qǐng)求的用戶數(shù)據(jù)段。在操作1006中，從帶介質(zhì)讀取并且向緩沖器傳送/寫入這一第一區(qū)域中的第一數(shù)據(jù)記錄。

在操作1008中，關(guān)于第一區(qū)域中的這一第一數(shù)據(jù)記錄是否包括與UDS₁的開始數(shù)據(jù)記錄關(guān)聯(lián)的開始邏輯對(duì)象標(biāo)識(shí)符做出確定。如果不是，則方法1000繼續(xù)操作1010；否則，方法100繼續(xù)操作1012。操作1010和1012可以用于驗(yàn)證在命令中指定的關(guān)于USD₁在帶介質(zhì)上的物理位置的信息是否準(zhǔn)確和保證帶介質(zhì)被恰當(dāng)?shù)囟ㄎ辉赨SD₁的物理位置的開頭。

在一些方式中，其中接收的定位命令例如如圖6B中所示是增強(qiáng)型定位命令，操作1008可以包括確定第一區(qū)域中的第一數(shù)據(jù)記錄是否包括如在增強(qiáng)型定位命令的字節(jié)3-11中描述的與USD₁的開始數(shù)據(jù)記錄關(guān)聯(lián)的邏輯標(biāo)識(shí)符。在其它方式中，其中接收的定位命令例如如圖7A-7C中所示是GRAO命令或者序列訪問次序命令，操作1008可以包括確定第一區(qū)域中的第一數(shù)據(jù)記錄是否包括如在序列訪問次序命令的字節(jié)16-23中描述的與USD₁的開始數(shù)據(jù)記錄關(guān)聯(lián)的開始邏輯對(duì)象標(biāo)識(shí)符。

在操作1010中，在確定這一范圍中的第一數(shù)據(jù)記錄未包括開頭邏輯對(duì)象標(biāo)識(shí)符時(shí)，待介質(zhì)被定位到這一范圍中的第二數(shù)據(jù)記錄。這一第二數(shù)據(jù)記錄可以在許多方式中相對(duì)于帶介質(zhì)的裝配定位物理定位于第一數(shù)據(jù)記錄之后。第二數(shù)據(jù)記錄然后可以由帶驅(qū)動(dòng)讀取/訪問和寫入到緩沖器。

在操作1012中，如果確定第一區(qū)域中的第一數(shù)據(jù)記錄包括與UDS₁的開始數(shù)據(jù)記錄對(duì)應(yīng)的開始邏輯對(duì)象標(biāo)識(shí)符，則帶驅(qū)動(dòng)傳達(dá)用于定位命令的“良好”狀態(tài)?！傲己谩睜顟B(tài)指示命令中的至少關(guān)于USD₁的物理位置的開頭的描述的信息是準(zhǔn)確的并且?guī)Ы橘|(zhì)被恰當(dāng)?shù)囟ㄎ辉赨SD₁的第一/開始數(shù)據(jù)記錄。在一些方式中，用于定位命令的狀態(tài)可以被傳達(dá)到向帶驅(qū)動(dòng)傳輸定位命令的計(jì)算設(shè)備。在許多方式中，定位命令可以被傳達(dá)到在主機(jī)上運(yùn)行的應(yīng)用。

在已經(jīng)確定USD₁的第一/開始數(shù)據(jù)記錄已經(jīng)被定位和/或讀取之后，帶介質(zhì)在操作1014中被定位以讀取/訪問USD₁的下一數(shù)據(jù)記錄。USD₁的這一下一數(shù)據(jù)記錄相對(duì)于帶介質(zhì)的裝配定位物理定位于USD₁的第一/開始數(shù)據(jù)記錄之后(后面)。在操作1016中，USD₁的這一下一數(shù)據(jù)記錄由帶驅(qū)動(dòng)讀取/訪問和寫入到緩沖器。

在操作1018中，關(guān)于USD₁的這一下一數(shù)據(jù)記錄(在操作1016中讀取的USD₁的數(shù)據(jù)記錄)是否包括與USD₁的結(jié)束(例如最后)數(shù)據(jù)記錄關(guān)聯(lián)的結(jié)束邏輯對(duì)象標(biāo)識(shí)符做出確定。如果不是，則方法1000繼續(xù)操作1202；否則，方法1000繼續(xù)操作1026。

在一些方式中，其中接收的定位命令例如如圖6B中所示是增強(qiáng)型定位命令，則操作1018可以包括確定USD₁的這一第二數(shù)據(jù)記錄是否包括如在增強(qiáng)型定位命令的字節(jié)3和12-19中描述的與USD₁的結(jié)束數(shù)據(jù)記錄關(guān)聯(lián)的用戶操作的末尾的邏輯標(biāo)識(shí)符。注意在這一確定中包括字節(jié)3，因?yàn)橛糜赨SD₁的第一和第二數(shù)據(jù)記錄的分區(qū)編號(hào)相同。

在其它方式中，其中接收的定位命令例如如圖7A-7C中所示是序列訪問次序命令，操作1008可以包括確定USD₁的這一第二數(shù)據(jù)記錄是否包括如在序列訪問次序命令的字節(jié)24-31中描述的與USD₁的結(jié)束/最后數(shù)據(jù)記錄關(guān)聯(lián)的結(jié)束邏輯對(duì)象標(biāo)識(shí)符。

在操作1020中，關(guān)于緩沖器是否已滿做出確定。如果是，則方法1000繼續(xù)操作1022，其中停止帶介質(zhì)的運(yùn)動(dòng)。然而，如果確定緩 沖器未滿，則方法1000繼續(xù)操作1024。

在操作1024中，帶介質(zhì)被定位到USD₁的下一數(shù)據(jù)記錄。USD₁的這一下一數(shù)據(jù)記錄相對(duì)于帶介質(zhì)的裝配定位而物理定位于帶驅(qū)動(dòng)最新近地讀取的USD₁的數(shù)據(jù)記錄的物理位置之后(后面)。USD₁的這一下一數(shù)據(jù)記錄然后可以由帶驅(qū)動(dòng)讀取/訪問和寫入到緩沖器。

僅通過示例，考慮如下例子，其中帶驅(qū)動(dòng)接收用于按照以下次序?qū)蓚€(gè)請(qǐng)求的用戶數(shù)據(jù)段(USD₁和USD₂)進(jìn)行定位的命令。這一接收的定位命令也包括USD₁和USD₂在帶介質(zhì)上的物理位置的描述，其中這樣的描述至少包括與每個(gè)用戶數(shù)據(jù)段的開始(例如第一)數(shù)據(jù)記錄關(guān)聯(lián)的開始邏輯對(duì)象標(biāo)識(shí)符和與每個(gè)用戶數(shù)據(jù)段的結(jié)束(例如最后)數(shù)據(jù)記錄關(guān)聯(lián)的結(jié)束邏輯對(duì)象標(biāo)識(shí)符。為了示例，也假設(shè)UDS₁與4個(gè)數(shù)據(jù)記錄(DR_A、DR_B、DR_C和DR_D)關(guān)聯(lián)，這些數(shù)據(jù)記錄在帶介質(zhì)上的物理位置相對(duì)于裝配定位如下：裝配定位…DR_A、DR_B、DR_C、DR_D。另外，對(duì)于UDS₁，開始邏輯對(duì)象標(biāo)識(shí)符對(duì)應(yīng)于DR_A，因?yàn)镈R_A是UDS₁的開始數(shù)據(jù)記錄；類似地，結(jié)束邏輯對(duì)象標(biāo)識(shí)符對(duì)應(yīng)于DR_D，因?yàn)镈R_D是UDS₁的結(jié)束數(shù)據(jù)記錄。

繼續(xù)以上例子示例，在接收定位命令之后，帶介質(zhì)可以被移向預(yù)計(jì)包括UDS₁的第一區(qū)域，并且這一第一區(qū)域中的第一數(shù)據(jù)記錄可以被讀取和傳送到緩沖器。假設(shè)確定這一第一數(shù)據(jù)記錄包括與DR_A關(guān)聯(lián)的開始邏輯對(duì)象標(biāo)識(shí)符。因而，可以傳達(dá)良好狀態(tài)、由此指示在第一區(qū)域中從帶介質(zhì)讀取的這一第一數(shù)據(jù)記錄對(duì)應(yīng)于UDS₁的第一數(shù)據(jù)記錄(例如DR_A)。帶介質(zhì)然后可以被移向UDS₁中的下一數(shù)據(jù)記錄、即DR_B，并且DR_B可以可以被傳送到緩沖器。因?yàn)镈R_B未包括(與DR_D關(guān)聯(lián)的)結(jié)束邏輯對(duì)象標(biāo)識(shí)符，并且假設(shè)緩沖器未滿，帶介質(zhì)然后可以移向UDS₁中的下一數(shù)據(jù)記錄、即DR_C，并且DR_C也可以被傳送到緩沖器。由于DR_C也未包括(與DR_D關(guān)聯(lián)的)結(jié)束邏輯對(duì)象標(biāo)識(shí)符，并且再次假設(shè)緩沖器未滿，帶介質(zhì)然后可以移向UDS₁中的下一數(shù)據(jù)記錄、即DR_D，并且DR_D也可以被傳送到緩沖器。 然而，由于DR_D包括結(jié)束邏輯對(duì)象標(biāo)識(shí)符，所以帶介質(zhì)然后可以移向預(yù)計(jì)包括UDS₂的第二區(qū)域，其中標(biāo)識(shí)和讀取UDS₂的數(shù)據(jù)記錄的過程對(duì)于UDS₁繼續(xù)(例如見操作1026-1034)。重要地注意這一例子示例絕不是限制而僅用作簡(jiǎn)化的例子。例如定位命令、比如在操作1002中描述的定位命令不限于引用僅兩個(gè)用戶數(shù)據(jù)段，用戶數(shù)據(jù)段不限于四個(gè)數(shù)據(jù)記錄，等等。

再次參照?qǐng)D10，在操作1026中，帶介質(zhì)被定位到第二區(qū)域，其中基于在命令中提供的信息預(yù)計(jì)第二區(qū)域包括第二請(qǐng)求的用戶數(shù)據(jù)段(UDS₂)。在一些方式中，其中接收的定位命令例如如圖6B中所示是增強(qiáng)型定位命令，帶介質(zhì)可以基于在增強(qiáng)型定位命令的字節(jié)20-28中描述的UDS₂的預(yù)計(jì)位置來定位，這些字節(jié)包括字段：用于接下來用戶操作(例如UDS₂)的分區(qū)和用于接下來用戶操作(例如UDS₂)的邏輯標(biāo)識(shí)符。在其它方式中，其中接收的定位命令例如如圖7A-7C中所示是GRAO命令或者序列訪問次序命令，帶介質(zhì)可以基于在序列訪問次序命令的與UDS₂的用戶數(shù)據(jù)段對(duì)應(yīng)的字節(jié)16-23中提供的信息來定位。

在操作1028中，然后從帶介質(zhì)讀取和向緩沖器傳送/寫入來自第二區(qū)域的第一數(shù)據(jù)記錄。

在操作1030中，關(guān)于緩沖器是否已滿做出確定。如果是，則該方法繼續(xù)操作1032，其中停止帶介質(zhì)。然而，如果緩沖器未滿，則方法1000繼續(xù)操作1034，其中帶介質(zhì)被定位到第二區(qū)域中的下一數(shù)據(jù)記錄，并且讀取/訪問和向緩沖器寫入所述數(shù)據(jù)記錄。第二區(qū)域中的這一下一數(shù)據(jù)記錄相對(duì)于帶介質(zhì)的裝配定位物理定位于第二區(qū)域中的第一數(shù)據(jù)記錄之后(后面)。

盡管未示出，但是方法1000還可以包括確定在第二區(qū)域中訪問的數(shù)據(jù)記錄中的任何數(shù)據(jù)記錄是否包括分別與UDS₂的開始數(shù)據(jù)記錄和結(jié)束/最后數(shù)據(jù)記錄關(guān)聯(lián)的結(jié)束邏輯對(duì)象標(biāo)識(shí)符。可以做出這樣的可選確定以便驗(yàn)證在命令中指定的關(guān)于UDS₂在帶介質(zhì)上的物理 位置的信息是準(zhǔn)確的和保證帶介質(zhì)在讀取UDS₁之后被恰當(dāng)?shù)囟ㄎ籙DS₂的物理位置的開頭。在各種方式中，方法1000可以繼續(xù)讀取/訪問UDS₂的所有數(shù)據(jù)記錄直至讀取/訪問所有這樣的記錄或者直至緩沖器已滿。

附圖中的流程圖和框圖顯示了根據(jù)本發(fā)明的多個(gè)實(shí)施例的系統(tǒng)、方法和計(jì)算機(jī)程序產(chǎn)品的可能實(shí)現(xiàn)的體系架構(gòu)、功能和操作。在這點(diǎn)上，流程圖或框圖中的每個(gè)方框可以代表一個(gè)模塊、程序段或代碼的一部分，所述模塊、程序段或代碼的一部分包含一個(gè)或多個(gè)用于實(shí)現(xiàn)規(guī)定的邏輯功能的可執(zhí)行指令。也應(yīng)當(dāng)注意，在有些作為替換的實(shí)現(xiàn)中，方框中所標(biāo)注的功能也可以以不同于附圖中所標(biāo)注的次序發(fā)生。例如，兩個(gè)連續(xù)的方框?qū)嶋H上可以基本并行地執(zhí)行，它們有時(shí)也可以按相反的次序執(zhí)行，這依所涉及的功能而定。也要注意的是，框圖和/或流程圖中的每個(gè)方框、以及框圖和/或流程圖中的方框的組合，可以用執(zhí)行規(guī)定的功能或動(dòng)作的專用的基于硬件的系統(tǒng)來實(shí)現(xiàn)，或者可以用專用硬件與計(jì)算機(jī)指令的組合來實(shí)現(xiàn)。

將清楚可以用任何方式組合前述系統(tǒng)和/或方法的各種特征從而從以上呈現(xiàn)的說明書創(chuàng)建多個(gè)組合。

還將認(rèn)識(shí)可以用代表客戶部署的用于按照需求提供服務(wù)的服務(wù)這一形式提供本發(fā)明的實(shí)施例。

盡管以上已經(jīng)描述各種實(shí)施例，但是應(yīng)當(dāng)理解已經(jīng)僅通過例子而不是限制來呈現(xiàn)它們。因此，優(yōu)選實(shí)施例的廣度和范圍不應(yīng)受以上描述的示例實(shí)施例中的任何示例實(shí)施例限制、但是應(yīng)當(dāng)僅根據(jù)所附權(quán)利要求及其等效含義來限定。