JPH1011908A - 磁気テープ媒体上にデータを分布させる方法およびデータ記憶装置 - Google Patents

Abstract

(57)【要約】 【課題】 種々のデータ記憶フォーマットが、磁気テー
プ媒体上に記憶されたユーザデータを効率的に位置指定
し，読取り，書込むことを補助するようにする。 【解決手段】 テープ４００を、ユーザデータのインタ
リーブ・アクセスとは無関係に、多数のセグメント・ヘ
ッダ４０８〜４１１を書込むことによってフォーマット
する。隣り合うセグメント・ヘッダは、所定の間隔だけ
離間されて、多数のデータ記憶セグメントを定める。す
べてのセグメント・ヘッダは、固有キー４０８を含んで
いる。この固有キーは、有効セグメントを識別するため
に、キーインデックスにコピーされる。フォーマットの
後、通常のテープ・アクセスを実行することができる。
古いヘッダまたはデータを消去することなく、新しいセ
グメント・ヘッダをテープに書込むことによって、新し
いフォーマッティング方式を確立することができる。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、データを記憶する
磁気テープ媒体の使用に関する。特に、本発明は、磁気
テープ媒体に記憶されたデータを、より効率的かつ適切
に位置指定し，書込み，読取り，更新するための新しい
データ記憶フォーマットを採用した種々の方法および装
置を含んでいる。

【０００２】

【従来の技術】

区分化 制限された区分化を有するいくつかの磁気テープ記憶シ
ステムが知られている。“区分化”は、磁気テープ上に
少なくとも１つの独立にアドレス可能なデータ記憶領域
を形成することを一般に含んでいる。１つの既知の“２
区分方式（ｔｗｏ−ｐａｒｔｉｔｉｏｎ ｓｙｓｔｅ
ｍ）”は、ディレクトリを記憶するための１つの区分
と、データを記憶するための他の区分とを用いている。
これとは対照的に、既知の“スタッキング（ｓｔａｃｋ
ｉｎｇ）”区分方式は、多数の区分を用いており、各区
分は、種々のデータの組を記憶している。このスタッキ
ング方式では、新しい区分が連続的に定められ、既存の
区分に追加される。実際には、新しい区分が既存のデー
タに“スタッキング”される。

【０００３】これらの区分方式は、多くの種々の使用に
対しては適切であるかもしれないが、これらの区分方式
は、特定の他の応用の要件を満たすことができない。例
えば、多くの応用は、テープ上に規則的に離間された位
置を有する多数の一定サイズの区分で、テープ上にデー
タを記憶している。理論的には、このような区分を有す
ることは、速いテープ位置決めを可能にし、データ容量
を増大し、記憶データのその場更新（“ｕｐｄａｔｅ−
ｉｎ−ｐｌａｃｅ”）のような特定の進歩した機能を可
能にする。しかし、既知の区分化方式は、多数の一定サ
イズの規則的に離間された記憶区分については役立たな
い。２区分方式は、２つの区分を用いており、１つの区
分にデータが記憶されるにすぎない。スタッキング区分
方式では、多数のデータ記憶区分が用いられるが、区分
はサイズが一定でなく、区分は規則的に離間された位置
に記憶されない。これとは対照的に、各区分のサイズ
は、記憶すべきデータの量に依存し、各区分の位置は、
すべての先行する区分の総合サイズに依存する。

【０００４】蛇行データパスおよび一定容量スケーリン
グ 多くの既知のテープ記憶システムは、図１に示すよう
に、蛇行してデータを記憶する。蛇行データ記憶パター
ンは、多数の並列トラックを有するテープ上にデータを
記憶する１つの方法である。蛇行記憶によれば、１組の
デバイス・ブロックが、異なる並列テープ・トラックに
沿ってテープ長さを双方向に横切るパターンで記憶され
る。特に、データ記憶パスは、初めに、第１のトラック
に沿った一方向のテープ全長に及び、隣りの並列トラッ
クに沿って逆方向に戻り、このようにテープに沿って前
後へのスウィーピング（ｓｗｅｅｐｉｎｇ）を続ける。

【０００５】蛇行記憶データのアクセス時間を改善する
ためには、エンジニアは、“一定容量スケーリング（ｆ
ｉｘｅｄ−ｃａｐａｃｉｔｙ ｓｃａｌｉｎｇ）”を開
発した。一定容量スケーリングは、データがテープを完
全に満たさない場合に、使用される。この場合、テープ
の全長をスウィープする数個のトラックまたはトラック
群にデータを記憶するよりはむしろ、テープの初まり付
近のすべてのトラックに、データが集められる。多くの
テープ記憶システムでは、マルチトラックＲ／Ｗヘッド
は、同時に１６本のトラックを読取ることができ、テー
プは１６本のトラックの８つの群に形成される。このよ
うな方式では、通常の蛇行記憶で記憶されたデータは、
４つのトラック群の全長を占有し、残りの４つのトラッ
ク群を、未占有の状態にする。しかし、一定容量スケー
リングを用いるテープ１００では、図１に示すように、
全８トラック群１０２の前半部分に、データが集められ
る。このデータ記憶パスに従うには、Ｒ／Ｗヘッドが、
パス１０４に沿ってテープ長の半分を通過するように、
テープが送られる。パス１０６に対してＲ／Ｗヘッドを
“垂直方向に”位置決めした後、テープヘッドが隣りの
並列パス１０６に沿って逆方向に戻るようにテープが送
られる。Ｒ／Ｗヘッドおよびテープは、共働して移動
し、テープに沿って前後のスウィーピングを続けるデー
タパスを追跡する。一例として、Ｒ／Ｗヘッドとパス１
０６との間の“垂直方向位置決め”は、Ｒ／Ｗヘッドの
物理的移動（“ヘッド・インデキシング（ｈｅａｄ ｉ
ｎｄｅｘｉｎｇ）”と呼ばれる）、または元のＲ／Ｗヘ
ッドとは反対の方向に動作するように構成された別のＲ
／Ｗヘッドへの切換えを含むことができる。データは依
然としてテープの同一サイズの領域を占有しているが、
データはテープの前半付近に集められており、テープの
後半１０８をブランクの状態にしている。その結果、テ
ープヘッドの移動は、テープの前半に制限される。した
がって、一定容量スケーリングは、データを効率的に配
置することにおいて利益がある。というのは、同一デー
タを、小さいテープ移動でサーチできるからである。一
定容量スケーリングでは、テープヘッドとデータパスと
を“垂直方向に”位置決めする（例えば、ヘッド・イン
デキシングまたは異なるテープヘッドへの切換え）ため
に、小さくて比較的急速な動作を選ぶことにより、時間
のかかるテープ送り動作が避けられる。

【０００６】

【発明が解決しようとする課題】一定容量スケーリング
は、いくつかの場合には満足できるが、この手法が全く
適切でない応用が存在する。例えば、コストまたは効率
を意識するユーザは、速いテープアクセスを選んで、か
なり多量のテープ記憶容量１０８を犠牲にすることを好
まないかもしれない。また、一定容量スケーリングは、
全テープを占有するほどの大きなデータを記憶するには
不適切である。この場合、データを再配列して、短い長
さのテープに適合させることができないから、一定容量
スケーリングは、利益がない。異なった点で、他のユー
ザは、一定容量スケーリングは不十分であることに気づ
いている。というのは、一定容量スケーリングは、あら
ゆる種類の区分を与えないからである。

【０００７】

【課題を解決するための手段】概して、本発明は、磁気
テープ媒体に記憶されたデータを、より効率的かつ便利
に、位置指定し，読取り，書込み，更新するために、新
しいデータ記憶フォーマットを採用する種々の方法およ
び装置を含んでいる。本発明の１つの特徴は、磁気テー
プ媒体をプレ・フォーマットする方法である。まず初め
に、多数のデータ記憶セグメントが、対応する数のセグ
メント・ヘッダを磁気テープ媒体に書込むことによっ
て、磁気テープ媒体上に定められる。記憶セグメント
は、テープを使用する前に、すなわち磁気テープ媒体に
データを書込む前に、定められる。隣り合うセグメント
・ヘッダは、第１の所定の間隔で、一様に離間されてい
る。この間隔は、例えば、１ユニットの細分性（ｇｒａ
ｎｕｌａｒｉｔｙ）を特定するユーザによって、決定す
ることができる。セグメント・ヘッダの各々は、すべて
のセグメント・ヘッダに共通の第１の所定のキーを含ん
でいる。このキーは、キーインデックスに記憶されてお
り、これらのセグメント・ヘッダが、有効である、すな
わち最新であることを識別する。

【０００８】セグメントが作成された後、ユーザデータ
を、セグメントに記憶することができ、および他の通常
の動作、例えば位置指定，読出し，書込みなどを実行す
ることができる。本発明によれば、完全に異なるセグメ
ント方式を、いつでも容易に確立することができ、これ
により、前のセグメント、およびそこに記憶されたユー
ザデータを無効にする。すなわち、第２のグループの記
憶セグメントが、テープ媒体に対応する第２のセグメン
ト・ヘッダを書込むことによって、テープ媒体に定めら
れる。第２のセグメント・ヘッダは、所定の間隔（前の
間隔とは異ならせることができる）だけ一様に離間され
ている。第１の間隔と同様に、第２の間隔を、所望レベ
ルの細分性のユーザ仕様によって、特定することができ
る。セグメント・ヘッダの書込みは、介在する読取り動
作または書込み動作なしに、好適に実行され、セグメン
ト・ヘッダが一様に離間され、正確に位置決めされるこ
とを保証する。

【０００９】第２のグループの各セグメント・ヘッダ
は、第１のグループのセグメント・ヘッダのキーと異な
るキーを含んでいる。キーは、例えば、フォーマッティ
ングが実行される毎にインクリメントされる番号を含む
ことができる。第１のキーのように、第２のキーはキー
インデックスに記憶され、第２のセグメント・ヘッダ
（第２のキーを含む）を、有効であると識別する。第２
のセグメント・ヘッダを定めると、テープに記憶された
第１のセグメント・ヘッダが、通常のテープ動作の際、
無視される。その理由は、第１のセグメント・ヘッダが
適切なキーを含まないからである。しかし、第１のセグ
メント・ヘッダを、データ回復，再構成，または古いユ
ーザデータを用いる他の手順において、依然として用い
ることができる。

【００１０】セグメントを必要に応じてグループ化し
て、テープ上に独立アドレス可能な記憶区分を作成する
ことができる。セグメントと記憶区分との間のマッピン
グを、例えば１対１とすることができる。あるいはま
た、セグメントと記憶区分との間の他の一定の関係、例
えば隣り合うセグメントの異なるグループ化を用いて、
区分を形成することができる。

【００１１】他の例として、セグメントと区分との間の
一定マッピングを用いる代りに、可変サイズの区分（各
区分は、１つ以上のデータ記憶セグメントを含む）を用
いることができる。可変サイズの区分では、データ記憶
セグメントは、前述したように、まず初めにテープ上に
定められる。説明のために、セグメントは、テープの初
めからそれらの個々の距離に従って連続的に配列されて
いるとみなすことができる。テープの初めに近いセグメ
ントは、テープの初めから比較的遠いセグメントより
も、“早く”配列されている。１組のデバイス・ブロッ
クまたは他のユーザデータが、テープへの記憶のために
受取られると、ブロックは、ブロックを記憶するのに必
要な最小数の連続データ記憶セグメントに連続的に書込
まれる。必要ならば、デバイス・ブロックの各組を、テ
ープ上に得られる最初に配列されたセグメントの初めに
記憶することができる。１組のデバイス・ブロックを、
最小数のセグメントに書込むと、これらのセグメントは
区分として定められる。これは、区分を“閉鎖する（ｃ
ｌｏｓｉｎｇ ｏｕｔ）”と称せられる。次に、すべて
の残りの（すなわち未占有の）セグメントが、区分とし
て定められる。例えば、第１の区分が閉鎖された後、す
べての残りのセグメントが、第２の区分として定められ
る。

【００１２】多くのデバイス・ブロックが、テープに記
憶されるために受取られると、これらデバイス・ブロッ
クは、第２の区分の最初の１つ以上のセグメントに書込
まれる。データを記憶するのに必要なように、最小数の
セグメントが好適に用いられる。新しいデータが書込ま
れると、第２の区分は、占有セグメントを第２の区分と
して定めることによって、“閉鎖”される。すべての残
りの（すなわち未占有の）セグメントは、第３の区分と
して定められる。テープが満杯になるまで、前述したよ
うに追加の区分を作成することによって、さらなるデー
タを記憶することができる。なお、各区分は、そこに記
憶されるデータの量に適切な可変サイズを有している。

【００１３】必要ならば、非連続データ記憶セグメント
間に、区分を分布させることができる。これは、前述し
たように、可変区分を準備し、既存の区分との選択的関
連のために未占有セグメントの自由プールを保持するこ
とによって行うことができる。自由プールは、また、既
存の区分から割振りが解放されたセグメントを受取る。

【００１４】本発明の他の態様は、“自動埋込み”を採
用している。これは、可変サイズの区分においてデータ
の更新を支援するのに特に有用である。特に、テープ上
のデータの更新は、特別の問題を与える。というのは、
更新されたデータは、元のデータよりも多くのスペース
を占有するからである。更新されたデータが、元のデー
タと同じ数のバイトを含むとしても、更新されたデータ
は、エラー検出アルゴリズム，データの領域圧縮性／デ
ータの圧縮性の変動などによって生じる変化の故に、実
際にテープに記憶される場合に、多くのスペースを実際
に占有する。この問題に対処するために、区分が閉鎖さ
れるときに、各区分に１つ以上の空きデータ記憶セグメ
ントを付加することによって、自動埋込みが働く。追加
セグメントの数は、その区分におけるデータの特徴に基
づいて、ユーザにより選ぶことができる。あるいはま
た、追加セグメントの数を、ユーザによって予め特定さ
れたデフォルト値に従って、自動的に選ぶことができ
る。

【００１５】本発明の他の特徴は、“フレキシブル容量
スケーリング”、すなわち磁気テープにデータをより効
率的に記憶して、より高速のデータ・アクセスを与える
技術である。この技術によれば、１組の配列されたデバ
イス・ブロックが、多数の並列トラックを有する磁気テ
ープ媒体に分布される。デバイス・ブロックは、多数の
隣り合うスタック蛇行パターンの連続構成内に、双方向
に記憶される。蛇行パターンは、テープの一部または全
部を占有することができる。すべてのデバイス・ブロッ
クの連続アクセスが、配列されたデバイス・ブロックの
うちの隣り合うブロック間にあるすべての領域を飛び越
すためにテープ媒体を進めることなく、実質的に可能で
あるように、パターンは構成される。したがって、デバ
イス・ブロックの全シーケンスを、完全な連続性でアク
セスできる。すなわち、１つのデバイス・ブロックから
他のデバイス・ブロックへ進めるためには、テープの最
小の送りまたは巻戻しで良い。

【００１６】前述したようなプロセスに加えて、本発明
はまた、これらの方法により実施され、またはこれらの
方法によって製造され、またはこれらの方法に関連した
種々のハードウェア装置のような、他の態様を意図して
いる。例えば本発明は、データ記憶装置において実施さ
れるテープ・ドライブ装置、および製造品において実施
される磁気テープ媒体を含んでいる。

【００１７】本発明は、多数の個別の利点を与える。例
えば、テープをプレ・フォーマットすることは、テープ
が所望数の等サイズのデータ記憶セグメントに正確に分
割されることを保証する。従来技術とは異なり、これら
の特徴は、高速アクセス動作，データのセミランダム・
アクセス，その場更新，その他の進歩したテープ機能に
対する基本を有利に与える。

【００１８】さらに、本発明は、一定サイズ区分を用い
ることにより、独立にアドレス可能なデータ記憶領域を
有利に提供する。さらに、可変サイズ区分を用いること
によって、本発明は、変化するサイズの組の記憶を有す
るユーザデータのためにプレ・フォーマットされたテー
プを適用することができる。可変サイズ区分を用いるこ
とによって、ユーザデータの組の非連続記憶を可能に
し、この記憶フォーマットのフレキシビリティをさらに
増大させる。非連続セグメントにユーザデータを記憶さ
せることは、ＤＡＳＤ記憶に類似しているが、ＤＡＳＤ
には欠けている特定の利点を実際に与える。というの
は、ユーザが記憶細分性を特定することができ、テープ
・ドライブ装置がデータを双方向に読出しおよび書込み
できるからである。本発明の他の利点である選択埋込み
を、デフォルトによって有利に設定でき、あるいは選択
埋込みはユーザがアプリケーションの要求に応じて埋込
みの量をフレキシブルに選択することを可能にし、これ
によりデータ記憶効率を増大させる。

【００１９】本発明の他の利点は、フレキシブル容量ス
ケーリングの特徴である。この特徴は、配列データに対
するデータ位置指定性能をかなり増大できる。その理由
は、ユーザデータが、全テープに渡って分布されるより
もむしろ、隣り合うスタック蛇行パターン内に集められ
ているからである。従来の配置とは異なり、テープの特
定の空き領域を指定することにより、記憶容量を犠牲に
することなく、データ・アクセスが改善される。さら
に、データ・アクセスの改善は、部分的に満たされたテ
ープの場合、データをコンパクトに記憶する利点を維持
しながら、達成される。

【００２０】

【発明の実施の形態】

ハードウェア環境 データ記憶システム一般 本発明は、テープによるデータ記憶システム２００（図
２）により例示されるように、多数の種々のハードウェ
ア構造を用いて実施することができる。一般に、記憶シ
ステム２００は、ホスト２０２と、Ｒ／Ｗコントローラ
２０４と、テープ媒体２０６と、他の装置とを有してい
る。ホスト２０２は、テープ媒体２０６に記憶されるユ
ーザデータを、発生および／または保持する。“ユー
ザ”は、ホスト２０２と、ネットワークまたは他のリン
クによってホストに接続されたコンピュータと、アプリ
ケーション・プログラムと、コントロール・プログラム
と、コンソールなどによって記憶システム２００を操作
するオペレータとを有することができる。

【００２１】コントローラ２０４は、テープ媒体２０６
とホスト２０２との間でのユーザデータの交換を管理す
る。コントローラ２０４は、また、ユーザデータの記憶
および検索に関係した他のタスク、例えばフォーマッテ
ィング，エラー検出，領域圧縮，ホスト２０２からは見
えない他のタスクを取扱う。コントローラ２０４は、多
数の種々の要素を有しており、これらは以下にさらに詳
しく説明される。一般に、コントローラ２０４は、Ｒ／
Ｗデータフロー２０５およびＲ／Ｗヘッド２０７と作用
して、テープ媒体２０６とデータを交換する。

【００２２】一例として、図２の種々の要素は、ＩＢＭ
モデル３５９０テープ記憶ドライブの要素によって与え
ることができる。

【００２３】テープ媒体 図示の例では、テープ媒体２０６は、ＩＢＭモデル３５
９０カートリッジのような磁気データ記憶媒体で実現さ
れる。このようなカートリッジ（図３参照）の基本要素
は、外部ケース３００と、テープリール３０２と、リー
ダーブロック３０４とを有している。この例では、テー
プリール３０２は、１２．７ｍｍ（０．５インチ）幅お
よび３０４．８ｍ（１０００フィート）長であり、１０
Ｇｂの未領域圧縮データを記憶する容量を有している。
テープリール３０２は、１２８本のトラックと、３本の
サーボトラックとを有している。テープリール３０２
は、また、簡単に“テープ”と呼ばれる。

【００２４】テープ管理装置 図２において、記憶システム２００は、多数の要素を有
し、テープ媒体２０６およびＲ／Ｗヘッド２０７を共働
して管理する。ドライブ装置２２３は、テープを巻き，
送り，巻戻すように構成されている。ドライブ装置２２
３は、テープパス，テープ駆動モータ，タコメータ，既
知の装置で構成できる他の関連装置のような種々の要素
（図示せず）を備えている。

【００２５】スタックローダ２０８は、ドライブ装置２
２３と、棚，記憶箱，ライブラリ，不使用テープ媒体を
保管しておく他の適切な場所のような記憶場所との間
で、テープを物理的に移動させる。スタックローダ２０
８は、例えばＩＢＭ３５９０タイプのスタックローダで
構成することができる。

【００２６】コントローラ コントローラ２０４は、小型コンピュータ・システム・
インタフェース（ＳＣＳＩ）のようなホスト・インタフ
ェース２１０を有している。コントローラ２０４は、ま
た、１対の速度調整バッファ２１２／２１４を有し、ホ
スト２０２のＩ／Ｏ速度とＲ／Ｗデータフロー２０５と
の差を調節する。また、データ領域圧縮器２１６を設け
て、テープ媒体２０６に記憶されたデータのサイズを小
さくすることができる。

【００２７】ホスト・インタフェース２１０とスタック
ローダ２０８との間に接続されたスタックローダ・コン
トローラ２１８は、ホスト２０２の要求に従って、スタ
ックローダ２０８の動作を管理する。

【００２８】コントローラ２０４は、また、ヘッダ・モ
ジュール２２６を有している。このヘッダ・モジュール
は、ヘッダと他のノン・ユーザデータとを生成し、この
情報をバッファ２１４に送り、テープ媒体２０６に記憶
する。ヘッダ・モジュール２２６は、また、テープ媒体
２０６からバッファ２１４を経て受取ったヘッダおよび
他のノン・ユーザデータを解釈する相補機能を有してい
る。

【００２９】また、トラック追跡モジュール２２０（ま
たは“サーボ”モジュール）がコントローラ２０４に設
けられている。このモジュールは、Ｒ／Ｗヘッド２０７
を、テープ媒体２０６上の所望のトラックに対して位置
決めする。張力およびテープ位置決めモジュール２２２
は、ドライブ装置２２３がテープリール３０２（図３）
に適切な張力を保持することを保証する。モジュール２
２２は、また、ドライブ装置２２３のモータの動作を制
御することによって、テープ媒体２０６の位置決めを管
理する。

【００３０】コントローラ２０４は、例えば、Ｉｎｔｅ
ｌ ｂｒａｎｄ ｉ９６０（登録商標）マイクロプロセ
ッサのようなデジタル・データ・プロセッサの回路で、
または他の適切な回路で実施することができる。一つの
実施例では、本発明の処理ステップを、コントローラ２
０４，ホスト２０２，および／または他の適切なプロセ
ッサのような回路を用いて、“Ｃ”コードのような命令
のプログラムを実行することによって、実施することが
できる。

【００３１】ホスト 実施例において、ホスト２０２は、ＩＢＭパーソナル・
コンピュータ，ＩＢＭモデルＲＳ６０００コンピュー
タ，ＩＢＭモデルＡＳ４００コンピュータ，Ｓｕｎワー
クステーション，ＩＢＭ３０９０メインフレーム・コン
ピュータ，あるいは他の適切なデータ処理装置で構成す
ることができる。説明したように、ユーザデータは記憶
され検索されて、ホスト２０２によって実行されるアプ
リケーション・プログラム２０３の動作を支援する。ア
プリケーション・プログラム２０３は、例えば、ＩＢＭ
コーポレーションのＡＤＳＭプログラムとすることがで
きる。あるいはまた、アプリケーション・プログラムの
代りに、ホスト２０２以外の他のソース、例えば、記憶
システム２００あるいは他のハードウェア・デバイスに
ネットワーク接続された異なるホスト（図示せず）、ユ
ーザ、またはプロセスから、ユーザデータを生成するこ
とができる。

【００３２】プレ・フォーマッティングおよび一定区分
化 記憶フォーマットの概要 テープ媒体を用いるデータ記憶は、ある点において、ダ
イレクト・アクセス記憶デバイス（ＤＡＳＤ）に比べ
て、利益は制限されていた。本願の発明者らは、例え
ば、既知のテープ記憶フォーマットは、特に、急速なデ
ータ位置指定を促進することにはならないことを発見し
た。

【００３３】既知のデータ記憶フォーマットでは、テー
プの初めからテープの終りにほぼ延びる連続データパス
に、データが記憶される。マルチトラック・テープで
は、データは多数の並列データパスに記憶される。通
常、このようなデータは、ヘッダによって区切られる。
ヘッダは、“デバイス・ブロック”またはより簡単に
“ブロック”と呼ばれる対応するサブ・グループのデー
タの位置を示している。しかし、ブロックのサイズは変
化するので、これらのヘッダは、テープに分布される種
類の周期的マーカとしては役立たない。この点で、いく
つかのテープ・フォーマットは、専用の“タコメータ・
ストリップ”を含んでいる。この“タコメータ・ストリ
ップ”は、タコメータによって用いられる周期的に分布
されたマーキングを含んでいる。しかし、タコメータ・
ストリップは、データと一体となっていないので、テー
プの分離ストリップが、このために必要とされる。

【００３４】本願の発明者らは、タコメータ・ストリッ
プ用に構成されていないテープ・システムにおいて、規
則的に離間されたマーキングをデータに対して分散させ
ることが、データのより速いアクセスを可能にすること
を発明した。例えば、既知のサイズの規則的に離間され
たデータ“セグメント”を定めることによって、テープ
を既知の距離だけ急速に進め、適切なセグメントの初め
に到達させることにより、デバイス・ブロックを容易に
位置指定できる。しかし、多数の一定サイズのデータ・
セグメント（それらの境界は、均一かつ一様に定められ
ている）にデータが記憶される既知の記憶フォーマット
は存在しない。対照的に、特定のデバイス・ブロックへ
のテープの急速な送りは、既知のデータ記憶フォーマッ
トにとっては、より困難である。というのは、所望のデ
バイス・ブロックに先行する各デバイス・ブロックは、
異なるサイズを有するからである。その結果、前のブロ
ックをブロックずつ送る（それらのヘッダをガイドポス
トとして用いて）ことによって、所望のブロックへ到達
することが必要となる。

【００３５】均一に離間されたデータ・セグメントを用
いることの他の潜在的な利点は、１つ以上の関連データ
・セグメントを書き変えることによって、既存のデータ
をテープ上で更新できる“その場更新（ｕｐｄａｔｅ−
ｉｎ−ｐｌａｃｅ）”の可能性である。

【００３６】ガードバンド増大化 しかし、発明者らによって発見されたように、“ガード
バンド増大化（ｇｕａｒｄｂａｎｄ ｃｏｍｐｏｕｎｄ
ｉｎｇ）”は、タコメータ・ストリップを備えていない
テープ媒体に一定サイズのセグメントを作成することに
おいて、重要な問題である。上述したように、既知の記
憶システムは、データ・セグメントに一定かつ一様な境
界を設けていない。これらの記憶システムでは、データ
のブロックは連続的に記憶され、各ブロックはその対応
ヘッダの直後に記憶される。ブロック（およびそれらの
ヘッダ）が、段々とテープに付加されていくと、テープ
はついには満杯となる。これらのフォーマットは、その
場更新を行わないので、隣り合うデバイス・ブロックは
なんらの介在スペースすなわち“ガードバンド”なしに
記憶することができる。

【００３７】一定サイズのセグメントを、既知の技術を
適用することによって作成することができるならば、ガ
ードバンド増大化は、テープの記憶容量をかなり減少さ
せるであろう。たとえ、各デバイス・ブロックが、一定
サイズのテープ領域を最適に占有するとしても、温度，
テープ張力，テープ・ドライブ装置性能，およびデータ
記憶時の他の条件の故に、ブロック・サイズ間に微妙な
変化が存在する。一般に、データの各ブロックおよびそ
の対応ヘッダが、他のデバイス・ブロックおよびそれら
の対応ヘッダとは、全く異なる時刻に記憶される。さら
に、連続するデバイス・ブロックを書込むときに、位置
決め誤りがブロックからブロックへと継続される。すな
わち、１つのデータ・ブロックが誤って位置決めされる
と、次のデータ・ブロックが同様に誤って位置決めされ
る。したがって、例えば６０番目のブロックが、６１番
目のブロックに割当てられた領域に配置される。６１番
目のブロックをアクセスしようとする場合には、テープ
・ドライブ装置は、標準セグメント長の６１倍の距離だ
け、６１番目のブロックへテープを速く送る。しかし、
この位置では、テープ・ドライブ装置は６０番目のブロ
ックを得て、おそらくデータ読取り誤りを生じるであろ
う。

【００３８】したがって、各デバイス・ブロックが一定
サイズのセグメント方式で記憶されるならば、テープの
空き領域（“ガードバンド”）がブロックに続いて設け
られなければならない。特に、各ブロックのガードバン
ドは、ブロックが誤って非常に遅く始まり、次のブロッ
クのスペースに延びる場合には、緩衝部を与えるであろ
う。したがって、テープ・ドライブ装置が、特定ブロッ
クの予測位置へ高速に送りまたは巻き戻し、この位置が
名目上、前のブロックのガードバンド内にあれば、テー
プ・ドライブ装置は、前のブロックのデータを書き変え
ないであろう。

【００３９】ガードバンドは、また、その場更新を支援
する働きをする。というのは、例えば、誤り符号化の変
化，領域圧縮技術の変化，より多くのデータの付加など
の故に、更新されたデータが、元のデータよりも大きく
なるからである。

【００４０】各ガードバンドは、自身のセグメントのデ
バイス・ブロックのなんらかの潜在的誤りに加えて、前
のデバイス・ブロックの位置決めの際のなんらかの潜在
的な誤りをも含まなければならないであろう。したがっ
て、連続するデバイス・ブロックが書込まれるに従っ
て、ガードバンドのサイズが増大するであろう。これ
が、“ガードバンド増大化”である。そして、各セグメ
ントは、一定サイズを有するので、大きいガードバンド
を有するセグメントは、より小さいデータ記憶容量を有
するようになる。

【００４１】したがって、ガードバンド増大化の問題の
故に、発明者らは、以下に説明するプレ・フォーマッテ
ィング技術を開発して、データ容量を実質的に維持しな
がら、一定サイズのセグメントを保持している。発明者
らによるプレ・フォーマッティング技術は、また、テー
プのプレ・フォーマッティング時間をかなり減少させる
働きをする。そうでなければ、プレ・フォーマッティン
グ時間は、多くの応用に対して過剰に大きいであろう。

【００４２】プレ・フォーマッティング 特に、発明者らは、テープ媒体をプレ・フォーマットす
ることによって、より効率的なデータ・アクセスのため
に磁気テープ媒体を構成する方法を開発した。データを
記憶する前に、テープを、同一サイズの複数のデータ記
憶セグメントにプレ・フォーマットする。有利なことに
は、セグメントは一度にすべて定められるので、各セグ
メントの位置は、正確に制御される。このことは、セグ
メントのガードバンドのサイズがかなり縮小することを
可能にする。

【００４３】以下に詳しく説明するように、テープ媒体
をプレ・フォーマットすることの他の利点は、セグメン
トを、独立にアドレス可能な“区分（ｐａｒｔｉｔｉｏ
ｎ）”と呼ばれる領域に論理的に編成できることであ
る。一定サイズの区分化では、各区分は、１つ以上の一
定数のセグメントを含む。各区分のサイズは、同一に
し、あるいは変えることができる。しかし、可変サイズ
の区分化では、各区分は、ユーザが選択した数のセグメ
ントを含み、これはテープが再フォーマットされるよう
な特定の時に変更することができる。

【００４４】テープ編成の概要 図４において、テープ４００を示し、本発明のプレ・フ
ォーマッティング方法の一例をさらに詳しく説明する。
テープ４００は、例えば、図３に示すように、カートリ
ッジのテープリールよりなる。テープ４００は、テープ
の物理時間始部（ａ ｐｈｙｓｉｃａｌ ｂｅｇｉｎｎ
ｉｎｇ ｏｆ ｔａｐｅ；ＰＢＯＴ）と，テープの物理
的終了部（ａ ｐｈｙｓｉｃａｌ ｅｎｄ ｏｆ ｔａ
ｐｅ；ＬＢＯＴ）と，テープの論理開始部（ａ ｌｏｇ
ｉｃａｌ ｂｅｇｉｎｎｉｎｇｏｆ ｔａｐｅ；ＬＢＯ
Ｔ）とを有している。ＬＢＯＴの前に、１対のデータパ
ッド４０４，４０５に沿って、ボリューム制御領域４０
２（ａ ｖｏｌｕｍｅｃｏｎｔｒｏｌ ｒｅｇｉｏｎ；
ＶＣＲ）が存在している。

【００４５】テープ４００は、また、ＳＨ−０からＳＨ
−Ｎで表示された（それぞれ４０８〜４１１と番号が付
されている）複数のセグメント・ヘッダを有している。
各セグメント・ヘッダに続いて、セグメント・ヘッダ４
０８の場合には、記憶スペース４０８ａのような、デー
タ記憶領域が存在する。各記憶領域は、スペース４０８
ａ内のデバイス・ブロック４０８ｂの組のような、多数
のデバイス・ブロックによって占有することができる。
各セグメント・ヘッダおよび続くデータ記憶領域は、
“セグメント”と呼ぶことができる。

【００４６】セグメント・コード 各セグメント・ヘッダは、多数の種々のコードを含んで
いる。例えば、セグメント・ヘッダ４０８は、固有キー
（４０８ｃ）と、セグメント番号コード（４０８ｄ）
と、テープ上のセグメントの数を示すコード（４０８
ｅ）と、セグメント構成マッピング・コード（４０８
ｆ）とを含んでいる。固有キー４０８ｃは、規定数の２
進数字のような所定フォーマットで、数字，アルファベ
ットの組合せ、すなわち文字数字を有している。固有キ
ー４０８ｃは、すべてのセグメント・ヘッダに同様に配
置され、それは、これらセグメント・ヘッダに、テープ
４００の前のプレ・フォーマッティングにおいて用いら
れたすべてのセグメント・ヘッダとは無関係に固有であ
る。したがって、固有キー４０８ｃは、最新の（すなわ
ち、“有効な”）セグメント・ヘッダであるとして、セ
グメント・ヘッダ４０８〜４１１を識別する。以下に説
明するように、固有キーを用いることは、テープをプレ
・フォーマットするのに必要な時間をかなり減少させ
る。

【００４７】セグメント番号４０８ｄは、好ましくは、
他のセグメントに対して対応するセグメントを連続的に
識別する番号を与える。例えば、ＳＨ−０は番号“０”
が付される。コード４０８ｅは、テープ上のセグメント
の数、すなわちテープ４００がプレ・フォーマットされ
たセグメント・ヘッダの全数をリストする。セグメント
構成マッピング・コード４０８ｆは、テープ４００に与
えられたプレ・フォーマットの構成を示すコードよりな
る。好ましくは、このコードは、テープの所定構成（認
識された構成のメニューに相当する）を表す多数の２進
数を含んでいる。例えば、各所定の構成は、各セグメン
トのサイズ，テープ４００上にセグメントが配置される
パターンなどのような、特徴の組合せを含むことができ
る。また、コード４０８ｆは、以下に詳しく説明するよ
うに、セグメントと一定サイズの区分との間のマッピン
グの表示を含むことができる。

【００４８】デバイス・ブロック 前述したように、各セグメントは、多数のデバイス・ブ
ロックを含むことのできるデータ記憶領域を有してい
る。各デバイス・ブロックは、ヘッダが先行し、トレー
ラが続く。最後のデバイス・ブロックは、データの終了
（ＥＯＤ）をシグナリングするコード、すなわちそのセ
グメントにおける最終デバイス・ブロックを有してい
る。

【００４９】一例として、図４は、領域４０８ｂに記憶
されたデバイス・ブロックの内容を示している。ヘッダ
４０８ｇは、多数の論理ブロック４０８ｉ〜４０８ｌを
含むデバイス・ブロック４０８ｈに先行している。論理
ブロック４０８ｉ〜４０８ｌには、トレーラ４０８ｍが
続く。第２のデバイス・ブロック４０８ｏには、第２の
ヘッダ４０８ｎが先行し、トレーラ４０８ｐが続く。最
後に、ＥＯＤデバイス・ブロック４０８ｒは、ヘッダ４
０８ｑとトレーラ４０８ｓとの間に挟まれている。

【００５０】ヘッダ４０８ｇの拡大表示によって示され
るように、デバイス・ブロック４０８ｂの組における各
ヘッダは、固有キーと、セグメント番号と、対応するデ
バイス・ブロックに固有の特定データとを含んでいる。

【００５１】ＶＣＲ ＶＣＲ４０２は、多数の種々のコード、例えばフォーマ
ット・コード（４０２ａ），統計的エラー情報コード
（４０２ｂ），データ位置指定および妥当性情報コード
（４０２ｃ），ディレクトリ（４０２ｄ）を含んでい
る。ディレクトリ４０２ｄは、固有キー（４０８ｃ）の
コピーと、テープ上のセグメントの数（４０８ｅ）のコ
ピーと、セグメント構成マッピング・コード（４０８
ｆ）のコピーとを含んでいる。

【００５２】フォーマット・コード４０２ａは、テープ
がどのようにフォーマットされるかを、例えばデータ記
憶密度，データ・トラックの数，サーボ・トラックの数
などを表している。コード４０２ｂは、データ・アクセ
ス・エラーの種類および頻度のログを保持している。コ
ード４０２ｃは、データの種々の項目のための位置指定
情報を与え、各セグメントの内容をリストし、無効デー
タを含むテープの全領域を命名する。

【００５３】ディレクトリ４０２ｄは、前述したセグメ
ント・ヘッダ４０８と類似の情報を含んでいる。

【００５４】プレ・フォーマッティング・シーケンス 図５は、本発明による例示的なプレ・フォーマッティン
グ・シーケンスを示しており、タスク５０２より開始す
る。シーケンス５００は、コントローラ２０４またはホ
スト２０２のようなデジタル・データ・プロセッサを用
いて実行し、“Ｃ”言語または他のプログラミング言語
の機械可読命令のプログラムを実行することができる。
図４，５において、テープ・ドライブ装置は、タスク５
０２において動作し、テープ４００上にセグメントを定
めることによってテープ４００を“プレ・フォーマッ
ト”する。“プレ・フォーマット”という用語は、新し
いセグメントのフォーマッティングがそれらの使用の前
に行われるが故に、用いられる。セグメント・ヘッダ４
０８〜４１１をテープに書込むことによって、セグメン
トが定められる。なお、各セグメント・ヘッダは、前述
したようにすべてのセグメント・ヘッダに共通の固有キ
ーを含んでいる。必要ならば、タスク５０２は、ユーザ
入力を受取るステップ（図示せず）を含み、セグメント
のサイズおよび／または全数を特定する“細分性（ｇｒ
ａｎｕｌａｒｉｔｙ）”のような、セグメントの特定の
特徴を定めることができる。

【００５５】重要なことには、セグメント・ヘッダは、
テープ媒体へのデータのインタリーブ書込みに拘束され
ずに作成される。このように、セグメント・ヘッダは、
一度に作成され、ガードバンド増大化との関係を避けて
いる。しかし好ましいことには、各セグメントのデータ
記憶領域に、依然として小さなガードバンドが用いられ
て、各セグメント・ヘッダの正確な位置に存在するわず
かな不一致を収容している。

【００５６】好ましくは、セグメント・ヘッダは、最も
効率的に、タスク５０２で書込まれる。例えば、マルチ
トラック・テープの場合に、“垂直方向に位置決めされ
た”すべてのセグメント・ヘッダを、次のようにして一
度に迅速に定めることができる。すなわち、セグメント
・ヘッダを繰返し書込み、ヘッド切換えまたはヘッド指
示によって異なるトラックに位置決めし、他のセグメン
ト・ヘッダを書込むなどする。１つの垂直方向位置決め
においてすべてのセグメント・ヘッダが定められた後、
テープが垂直位置決めの次のポイントに送られる。

【００５７】タスク５０４では、固有キー４０８ｃのコ
ピーを含むＶＣＲ４０２が作成される。ＶＣＲ４０２に
おける固有キーのコピーは、タスク５０２のセグメント
・ヘッダを有効である、すなわち最新であるとして識別
するインデックスを与える。

【００５８】通常動作では、タスク５０４の後に、タス
ク５０６においてドライブ装置２２３が、読取り動作，
書込み動作，シーク動作のような種々のアクセス動作に
おけるテープを含むことができる。しかし、タスク５０
６は、好ましくは任意である。というのは、連続するプ
レ・フォーマット動作の際にテープ・アクセスを実行す
る必要がないからである。タスク５０６の後、照会５０
８は、テープを再フォーマットすることによって、セグ
メントの新しい構成を作成するリクエストを受取ったか
否かを質問する。受取っていなければ、制御はタスク５
０６に戻って、さらなるテープ・アクセスを可能にす
る。しかし、照会５０８が“ｙｅｓ”と答えるならば、
タスク５１０は、新しい固有キーを作成する。固有キー
が一連の２進数ならば（前述したように）、例えば、１
つ以上の単位だけデジタル・シーケンスをインクリメン
トすることによって、タスク５１０を実行することがで
きる。

【００５９】タスク５１０の後、制御はタスク５０２／
５０４に戻って、新しいセグメント・ヘッダおよび新し
い固有キーによって、テープをプレ・フォーマットす
る。このとき、さらなるユーザ入力を受取って（図示せ
ず）、細分性のようなセグメントの種々の特徴を定める
ことができる。多くの場合、新しいセグメントの細分性
は、古いセグメントの細分性とは異なるであろう。プレ
・フォーマッティングの際（タスク５０２）、新しいセ
グメント・ヘッダおよびＶＣＲは、既存のセグメント・
ヘッダおよびＶＣＲ上に、簡単に書込まれる。セグメン
ト・ヘッダによって書き変えられなかった前に存在した
データは、消去が行われないので、残ることになる。

【００６０】テープがプレ・フォーマットされて、新し
いセグメントを定めた（タスク５０２／５０４）後、ド
ライブ装置２２３は、タスク５０６でテープ・アクセス
を行うことができる。このようなテープ・アクセス動作
は、最新の固有キーを含むことによって有効性を自己証
明する、セグメント・ヘッダおよびデバイス・ブロック
・ヘッダのみを参照することによって、行われる。古い
データおよびヘッダ情報は、無視される。このように固
有キーを用いることによって、さもなければテープをプ
レ・フォーマットすることが必要とされるであろう時間
を、劇的に減少することができる。しかし、有利なこと
には、古いデータおよびヘッダ情報を、データ回復，再
構成，古いデータを用いる他の手順などのために、依然
として用いることができる。

【００６１】区分化 必要ならば、シーケンス５００は、さらに他のステップ
（図示せず）を含んで、前述したように、各セグメント
を、独立にアドレス可能な一定サイズの“区分”とし
て、定めることができる。この場合には、セグメント構
成マッピング・コード４０８ｆは、また、“区分ディレ
クトリ”を構成して、各一定サイズの区分のアドレスお
よびその内容に、ディレクトリを与える。

【００６２】一つの実施例では、区分とセグメントとの
間には、１対１のマッピングが存在し得る。あるいはま
た、単一セグメントの一定区分を用いる代りに、応用
は、類別されたサイズの一定サイズ区分を必要とし、各
区分は、応用によって必要とされるように、１つ以上の
隣り合うセグメントを含んでいる。例えばテープは、３
つの５セグメント区分と１つの４９セグメント区分とに
割振られた６４セグメントで、定めることができる。類
別された一定サイズの区分を有する実施例では、セグメ
ントと区分との間のマッピングを、区分構成マッピング
・コード６００（図６）に保持することができる。な
お、コード６００は、ディレクトリ４０２ｄの一部分と
して含まれている。一例として、区分サイズを、タスク
５０２，５０４の前に、ユーザ入力（図示せず）を受取
ることによって、設定することができる。

【００６３】他の方法として、シーケンス５００の特定
のステップ（例えば、ステップ５０２，５０４）を、テ
ープ媒体を製造するときに、専用の高精度プレ・フォー
マッティング・マシーンによって、行うこともできる。
いくつかの応用では、これは、プレ・フォーマッティン
グにおける高い精度およびエンド・ユーザのためのより
大きな便宜性を与えることができる。

【００６４】さらに他の実施例（図示せず）では、全テ
ープに渡ってセグメントを定める代りに、セグメント
を、必要に応じてグループで定めることができる。この
実施例では、例えば、タスク５０２（図５）を最初に実
行して、最初の“トラック・グループ（ｔｒａｃｋ ｇ
ｒｏｕｐ）”または“ラップ・ハーフ（ｗｒａｐ ｈａ
ｌｆ）”のような、テープの指定部分にセグメント・ヘ
ッダを定めることができる。そして、テープのプレ・フ
ォーマットされた部分が、テープ・アクセス（タスク５
０６）の期間中に満たされた後に、タスク５０２を繰返
して、テープの残りのトラック・グループまたはラップ
・ハーフに、新しいグループの追加のセグメント・ヘッ
ダを定めることができる。

【００６５】プレ・フォーマッティング：可変区分化 配置 大まかに言えば、可変区分化は、データ記憶区分の使用
を含んでおり、各データ記憶区分は、ユーザが選択した
数のセグメント（連続的に定められる）を含んでいる。
図６において、可変区分化の多くの特徴は、図４におい
て説明したように、一定区分化に類似している。

【００６６】しかし、特定の特徴が変更されて、サイズ
が変化する区分を収容する。例えば、セグメント構成マ
ッピング・コード４０８ｆに加えて、ディレクトリ４０
２ｄは、また、区分構成マッピング・コード６００を含
んでいる。前述したように、セグメント構成マッピング
・コード４０８ｆは、テープ４００に与えられるセグメ
ント・プレ・フォーマットの構成を示すコードよりな
る。対照的に、区分構成マッピング・コード６００は、
テープ４００上のセグメントと区分との間のマッピング
を示している。説明した実施例では、３つの区分６０２
〜６０６が定められる。すなわち、（１）ＳＨ−０〜Ｓ
Ｈ−２間の２つのセグメントは、区分０（６０２）を構
成し、（２）ＳＨ−２（４１０）とＳＨ−Ｎ（４１１）
との間の多数のセグメントは、区分１（６０４）を構成
し、（３）ＳＨ−Ｎに続く１つのセグメントは、区分２
（６０６）を構成している。

【００６７】可変区分化の概要 説明のために、セグメントは、テープ開始部からのそれ
らの各距離に従って、連続的に配列されているものとす
る。すなわち、テープ開始部に近いセグメントは、テー
プ開始部から比較的遠いセグメントよりも“早く（ｅａ
ｒｌｉｅｒ）”配列されている。最初に、全テープは、
１つの区分を示している。１組のデバイス・ブロックま
たは他のユーザデータが、テープへ記憶するために受取
られると、デバイス・ブロックは、ブロックを記憶する
のに必要とされる最小数の連続データ記憶セグメントに
連続的に書込まれる。好ましくは、デバイス・ブロック
の各組は、テープ上に得られる最も早く配列された利用
可能なセグメントの初めに記憶される。１組のデバイス
・ブロックが最小数のセグメントに書込まれると、これ
らのセグメントは、第１の区分であると定められ、これ
は区分を“閉鎖する（ｃｌｏｓｉｎｇ ｏｕｔ）”と称
せられる。したがって、すべての残りの（すなわち未占
有の）セグメントは、第２の区分として定められる。

【００６８】より多くのデバイス・ブロックが、テープ
への記憶のために受取られると、これらデバイス・ブロ
ックは、第２の区分の初めの１つ以上のセグメントに書
込まれる。好ましくは最小数のセグメントが用いられ
て、新しいデバイス・ブロックを記憶する。これらのデ
バイス・ブロックを書込むと、第２の区分は、第２の区
分を新しく占有したセグメントであると再び定めること
によって“閉鎖”される。すべての残りの（すなわち未
占有の）セグメントは、第３の区分として定められる。
テープが満杯になるまで、前述したように追加の区分を
作成することによって、将来のデータを記憶することが
できる。なお、各区分は、そこに記憶されるデータの量
に適切な可変サイズを有している。

【００６９】可変区分化シーケンス 図７は、本発明による例示的な可変区分化シーケンス
（タスク７０２で始まる）を示している。シーケンス７
００は、コントローラ２０４またはホスト２０２のよう
なデジタル・データ・プロセッサを用い、“Ｃ”言語ま
たは他の言語の機械可読命令のプログラムを実行するこ
とによって、行うことができる。タスク７０２では、入
力が受取られる。この入力は、一定または可変の区分化
のいずれを用いるかを特定し、およびテープのプレ・フ
ォーマットに関係した他のパラメータを特定している。
これらパラメータは、例えば、セグメント細分性を含む
ことができる。次に、タスク７０４では、テープ・ドラ
イブ装置が動作して、テープ上のセグメントを定める。
これは、シーケンス５００を含む図４，５に従って、前
述したように行われる。

【００７０】タスク７０４の後に、照会７０６は、タス
ク７０２で可変区分化が特定されたか否かを質問する。
特定されなければ、制御は、一定の区分を作成するプロ
セス（例えば、図５のタスク５０６）に戻る。特定され
れば、照会７０６の後、タスク７１０においてコマンド
が受取られる。コマンドは、ホストのようなユーザ，ア
プリケーション・プログラム，オペレータ，あるいは他
のデバイスまたはプロセスから受取ることができる。

【００７１】タスク７１０のコマンドに応じて、ドライ
ブ装置は、テープをアクセスし、データを位置指定し、
区分を閉鎖することができる。もしコマンドがテープ・
アクセスを特定するならば、タスク７１２において、ド
ライブ装置２２３は、読取り動作，書込み動作，シーク
動作のような、必要な種々のタイプのアクセス動作を実
行する。コマンド（タスク７１０）が位置指定動作を特
定すると、タスク７１４で、ドライブ装置２２３が命令
されて、所望のデータを位置指定する。タスク７１０に
おいて、区分の閉鎖が要求されると、タスク７１６は、
“閉鎖”動作を実行して、現在の区分を閉鎖して、すべ
ての残りのセグメントから新しい区分を作成する。

【００７２】タスク７１２〜７１６のいずれかの後、照
会７１８は、リクエストが受取られて、新しいセグメン
ト・ヘッダでテープをプレ・フォーマットしたか否かを
質問する。リクエストが受取られていなければ、制御は
タスク７１０に戻り、他の命令を受取る。リクエストが
受取られていれば、プレ・フォーマットが要求される
と、タスク７２０は新しい固有キーを生成し、プレ・フ
ォーマット・プロセスを開始するために、制御をタスク
７０４に戻す。

【００７３】連続および非連続データ記憶 “連続データ記憶”においては、各区分は隣り合うセグ
メントのみを含んでいる。図６の例は、連続データ記憶
を用いている。しかし、本発明の区分化システムの１つ
の利点は、非連続データ記憶の可能性である。非連続デ
ータ記憶では、各区分のセグメントは、互いに隣り合う
ようにする、あるいは隣り合わないようにすることがで
きる。

【００７４】非連続データ記憶は、概して、多くの点で
連続データ記憶に類似している。例えば、テープは、前
述したように、シーケンス７００（図７）を用いて区分
される。しかし、前述したようにテープが区分された後
は、区分に割当てられなかったすべてのセグメントをリ
ストする“自由プール（ｆｒｅｅ ｐｏｏｌ）”（図示
せず）が保持される。次に、タスク７１０が実行される
毎に、追加の“割振り解放”コマンドおよび“割振り”
コマンドが認識される。割振り解放コマンドは、区分か
ら特定のセグメントを除去して、それを自由プールに与
える。割振りコマンドは、自由プールから特定のセグメ
ントを取出して、特定のセグメントを、その特定のセグ
メントのテープ上の位置に拘らず、特定の区分に割当て
る。

【００７５】非連続データ記憶シーケンスは、多数の種
々のルーチン（図示せず）を含み、割振り，断片化解消
（ｄｅ−ｆｒａｇｍｅｎｔａｔｉｏｎ）などを最適化す
ることができる。

【００７６】さらなる拡張として、本発明の他の実施例
は、特定のセグメント・ヘッダを選択的に書き変えるこ
とによって、データ記憶容量を増大させる。特に、マル
チ・セグメント区分が定められると、区分の最初のセグ
メント・ヘッダを除いたすべてのデータを、書き変える
ことができる。拡張する有効データ記憶容量に対するこ
の方法は、可変または一定の区分化の関係において、非
連続データ記憶に特に応用できる。しかし、当業者（こ
の開示の利益を受ける）は、他にも応用が存在すること
を理解するであろう。

【００７７】埋込み 本発明の他の実施例は、“自動埋込み（ａｕｔｏｍａｔ
ｅｄ ｐａｄｄｉｎｇ）”であり、これは連続または非
連続のデータ記憶に対する可変区分化に適用できる。自
動埋込みによれば、１つ以上の空きデータ記憶セグメン
トが、区分が閉鎖されるときに、各区分に付加される。
追加のセグメントの数は、その区分のデータの特徴に応
じて、ユーザによって選択することができる。自動埋込
みを一時的にディスエーブルするには、ユーザは、追加
のセグメントの数として例えば“０”を選ぶことができ
る。他の実施例では、追加のセグメントの数は、ユーザ
によって予め特定されたデフォルト値に従って、自動的
に選ぶことができる。このデフォルト値は、自動埋込み
をディスエーブルすることが必要ならば、０に設定する
ことができる。

【００７８】自動埋込みは、その場更新動作を支援する
のに特に有用である。特に、更新データは、元のデータ
よりもさらに多くのスペースをしばしば占有する。これ
は、更新データが、元のデータと同じ数のバイトを含ん
でいるとしてもである。この状態は、例えば、エラー検
出アルゴリズムなどによって生じる変化により、更新デ
ータが拡大される場合に生じ得る。しかし、自動埋込み
では、置換される元のデータ・ブロックよりも大きくす
ることのできる置換データ・ブロックの大きな組に対し
て、余分のスペースを、テープ上に保存することができ
る。

【００７９】フレキシブル容量スケーリング 概要 前述したように、多くの基本的なテープ記憶システム
は、蛇行状にデータを記憶し、いくつかのさらに進歩し
たシステムは、一定容量スケーリングを用いている。発
明者らは、以下に説明するように、“フレキシブル容量
スケーリング”を開発することによって、一定容量スケ
ーリングの技術を改良した。フレキシブル容量スケーリ
ングでは、ハイブリッド蛇行パターンを用いて、マルチ
トラック・テープ上にデータを記憶する。データは、多
数の隣り合うスタック蛇行パターンの連続構成で、双方
向に記憶される。すべてのデバイス・ブロックの連続ア
クセスが、配列されたデバイス・ブロックの隣り合うブ
ロック間にある領域を飛び越えるためにテープ媒体を進
めることなく可能であるという点で、構成は連続であ
る。

【００８０】特に、図８は、フレキシブル容量スケーリ
ングの一例を表すマルチトラック・テープ８００を示し
ている。テープ８００は、双方向に記憶されたデータを
含んでいる。これは、例えば、矢印８０２，８０３によ
って示される方向によって示されている。図示のデータ
記憶パターンは、３つの隣り合うスタック蛇行パターン
８０６〜８０８を採用している。しかし、多くのまたは
少ない数の多数スタック蛇行パターンを、本発明にした
がって用いることができる。各蛇行パターン８０６〜８
０８において、データパスは、テープの規定境界内の多
数のトラックに渡って前後に曲がりくねっている。

【００８１】この構成は、データの項目が或る様式で配
置される場合に、最も有利である。すなわち、データの
項目が組合される順序にいくつかの重要性が存在する。
例えば、データの項目を、連続的に増大する期間で作成
された測度，アルファベット順に配列された名前，ドケ
ット番号に従って番号順に配列されたテキスト要約など
に対応させることができる。データ項目は、好ましく
は、この順序に相当するシーケンスで記憶される。例え
ば、図８の例を用いると、データ項目８１０〜８３３
は、連続的に増大する順序のデータ項目を表している。
データの項目が連続的に配列されるならば、データ位置
指定動作は、ドライブ装置による最小のテープ移動を有
利に含むであろう。これらの動作は、データ項目間にギ
ャップが存在する場合におけるデータ位置指定の効率を
劇的に改善する。これは、連続順序で隣り合うデータの
項目が、テープ上の隣り合う位置に記憶されるからであ
る。例えば、項目８１０，８１１は、テープ８００上で
隣り合う位置に記憶されている。

【００８２】さらに、双方向矢印（矢印８０２，８０３
を含む）で示すように、データ記憶パターンは連続的で
ある。すなわち、連続順序で隣り合うデータ・ブロック
は、データパス内で常に隣り合っている。そして、パタ
ーンのパスの故に、テープに記憶された全データの連続
アクセスが可能である。この場合、テープ媒体を進め
て、配列されたデバイス・ブロックの隣り合うブロック
間にあるすべての領域を飛び越す必要はない。言い換え
れば、１つのデータ項目の終りから次のデータ項目の初
めに進むために、わずかなテープ移動は必要ではなく、
あるいはテープ移動は全く必要ではない。例えば、項目
８１６，８１７は、項目８２３，８２４のように、隣り
合っている。項目８２９，８３０，８３１，８３２，８
３３に沿ったパスは、同様に、連続している。したがっ
て、フレキシブル・スケーリングでのデータのアクセス
は、わずかなテープ移動で良い。

【００８３】図８に示すように、フレキシブル容量スケ
ーリングは、一定容量スケーリングとは異なり、データ
がテープを完全に満たしているときでさえも、採用する
ことができる。この状況では、フレキシブル容量スケー
リングは、連続データの急速アクセスを与える。という
のは、データの連続的に近い項目が、近い位置に記憶さ
れるからである。

【００８４】さらに、フレキシブル容量スケーリング
を、一定容量スケーリングのように、データがテープを
完全に満たさないときにも、依然として用いることがで
きる。図９は、データ項目９０２〜９１５がテープ９０
０の長さの２／３を占める例を示している。ここに、デ
ータパスは、２つのスタック蛇行パターン９５０，９５
１を有している。テープ９５２の残りの部分は、空きで
ある。しかし、項目９０２〜９１５がテープに記憶され
た後、それぞれ位置９１６〜９２５を通って延びる（必
要に応じて）データパスに従って、追加のデータ項目を
記憶することができる。

【００８５】図８，９は、連続データ・パターンを、偶
数および奇数の蛇行パターンで作成できることを示して
いる。しかし、図８，９の構成は、単なる例として示さ
れたものである。これらデータ記憶パスの他の変形例を
用いて、多数のスタック蛇行パターンに記憶された配列
データへの連続アクセスを与えることができる。例え
ば、蛇行パターンを、テープの開始部（図示されてい
る）の代りに中央部（図示されていない）でスタートさ
せて、テープ中央ローディング・カセットをサポートす
ることができる。

【００８６】区分化を含むフレキシブル容量スケーリン
グ フレキシブル容量スケーリングの機能拡張実施例を実行
して、区分化を与えることができる。１つの可能な配置
では、蛇行スタックにおける各スワース（ｓｗａｔｈ）
を、１つのセグメントとして選定することができる。こ
の配置におけるセグメントを、データパスが進むにつれ
て、連続的に番号付けすることができる。例えば、デー
タ項目９０２〜９１５（図９）に相当するセグメント０
〜１３、あるいはデータ項目８１０〜８３３（図８）に
相当するセグメント０〜２３である。

【００８７】あるいはまた、多くのあるいは少ない数の
区分を、各蛇行スワースに含めることができる。例え
ば、各スワースは、２つまたは３つの区分を含むことが
できる。特定の実施例を説明するために、４番目のセグ
メントの後に方向反転が発生する５／２セグメントを有
するテープを定めることができる。この例では、各スワ
ースは、書式区分を含んでいる。各蛇行スワースにおけ
るセグメントの数の増大は、微細セグメント細分性を有
する応用のような、いくつかの応用で有利である。これ
らの場合には、長いスワースを持つことは、望ましい読
取り／書込み性能を維持することを助け、そうでなけれ
ばこの性能は、テープパス方向における多数の反転によ
って制限される。さらに、フレキシブル容量スケーリン
グによる区分化は、前述した技術を用いることによっ
て、一定あるいは可変とすることができる。

【００８８】他の実施例 本発明の好適な実施例とみなされるものを説明したが、
本発明の範囲から逸脱することなく、変形および変更を
行うことができることは、当業者には明らかであろう。

【００８９】まとめとして、本発明の構成に関して以下
の事項を開示する。 （１）多数の並列トラックを有する磁気テープ媒体上
に、１組の配列されたデバイス・ブロックを分布させる
方法であって、多数の隣り合うスタック蛇行パターンの
連続構成内に、前記デバイス・ブロックを双方向に記憶
して、すべてのデバイス・ブロックの連続アクセスが、
前記配列されたデバイス・ブロックの隣り合うブロック
間にあるすべての領域を飛び越すために前記テープ媒体
を進めることなく、実質的に可能であるようにするステ
ップを含むことを特徴とする方法。 （２）多数の並列トラックを有する磁気テープ媒体上
に、１組の配列されたデバイス・ブロックを分布させる
方法であって、多数の隣り合うスタック蛇行パターンを
形成する連続的に配列されたスワースの連続構成内に、
前記デバイス・ブロックを双方向に記憶して、１つのス
ワースの終りから連続する次のスワースの初めまでのテ
ープヘッドの移動が、スワース間にあるすべての領域を
飛び越すために前記テープ媒体を進めることなく、実質
的に可能であるようにするステップを含むことを特徴と
する方法。 （３）多数の並列トラックを有する磁気テープ媒体上
に、１組の配列されたデバイス・ブロックを分布させる
方法であって、多数の隣り合うスタック蛇行パターンを
形成する連続的に配列されたスワースの連続構成内に、
前記デバイス・ブロックを双方向に記憶して、各スワー
スの終りが、連続する次のスワースの初めに垂直方向に
位置決めされるようにするステップを含むことを特徴と
する方法。 （４）多数の並列トラックを有する磁気テープ媒体上に
配列データを分布させる方法であって、第１の複数のセ
グメント・ヘッダを前記テープ媒体に書込むことによっ
て、第１の複数のデータ記憶セグメントを定めるステッ
プを含み、前記書込みは、前記テープ媒体へのユーザデ
ータのいかなるインタリーブ書込みと関係なく実行さ
れ、前記複数のセグメント・ヘッダのうちの隣り合うセ
グメント・ヘッダは、第１の所定の間隔だけ一様に離間
され、前記第１の複数のセグメント・ヘッダの各々は、
前記第１の複数のセグメント・ヘッダのすべてに共通の
第１の所定のキーを含み、前記第１の複数のデータ記憶
セグメントは、多数の隣り合うスタック蛇行パターンの
連続構成内に双方向に書込まれ、前記データ記憶セグメ
ントに記憶されたすべてのデータの連続アクセスが、前
記配列データのうちの隣り合うデータ間にあるすべての
領域を飛び越すために前記テープ媒体を進めることな
く、可能であり、前記第１の所定のキーを、キーインデ
ックスに記憶して、前記第１の複数のデータ記憶セグメ
ントを、最新であるとして識別するステップを含む、こ
とを特徴とする方法。 （５）１組の配列されたデバイス・ブロックを、前記第
１の複数のデータ記憶セグメントに記憶するステップを
さらに含むことを特徴とする上記（４）に記載の方法。 （６）前記各スタック蛇行パターンは、ほぼ等しい長さ
の多数のスワースを有し、前記スタック蛇行パターン内
のすべてのスワースは、所定数のセグメント・ヘッダを
有することを特徴とする上記（４）に記載の方法。 （７）前記所定数は１であることを特徴とする上記
（６）に記載の方法。 （８）前記所定数は１より大きい整数であることを特徴
とする上記（６）に記載の方法。 （９）磁気テープ媒体を備え、この磁気テープ媒体は、
多数の並列トラックを有し、多数の隣り合うスタック蛇
行パターンの連続構成内に、双方向に記憶された１組の
配列されたデバイス・ブロックを有し、前記デバイス・
ブロックの連続アクセスが、前記配列されたデバイス・
ブロックのうちの隣り合うデバイス・ブロック間にある
すべての領域を飛び越すために前記テープ媒体を進める
ことなく、実質的に可能であるようにすることを特徴と
する製造品。 （１０）磁気テープ媒体を備え、この磁気テープ媒体
は、多数の並列トラックを有し、多数の隣り合うスタッ
ク蛇行パターンを形成する連続的に配列されたスワース
の連続構成内に、双方向に記憶された１組の配列された
デバイス・ブロックを有し、１つのスワースの終りから
連続する次のスワースの初めまでのテープヘッドの移動
が、スワース間にあるすべての領域を飛び越すために前
記テープ媒体を進めることなく、実質的に可能であるよ
うにすることを特徴とする製造品。 （１１）磁気テープ媒体を備え、この磁気テープ媒体
は、多数の並列トラックを有し、多数の隣り合うスタッ
ク蛇行パターンを形成する連続的に配列されたスワース
の連続構成内に、双方向に記憶された１組の配列された
デバイス・ブロックを有し、各スワースの終りが、連続
する次のスワースの初めに垂直方向に位置決めされるよ
うにすることを特徴とする製造品。 （１２）磁気テープ媒体を備え、この磁気テープ媒体
は、多数の並列トラックを有し、多数の隣り合うスタッ
ク蛇行パターンの連続構成内に、双方向に記憶された配
列データを有し、前記配列データの連続アクセスが、前
記配列データの隣り合うデータ間にあるすべての領域を
飛び越すために、前記テープ媒体を進めることなく、実
質的に可能であるようにし、テープ・ドライブ装置を備
え、このテープ・ドライブ装置は、Ｒ／Ｗデータフロー
に結合されたＲ／Ｗヘッドと、前記Ｒ／Ｗデータフロー
に結合され、前記テープ媒体とデータを交換するコント
ローラと、前記テープ媒体に取りはずし可能に結合さ
れ、前記テープ媒体およびＲ／Ｗヘッドの相対的位置決
めを行うサーボ・コントロール・モジュールとを有す
る、ことを特徴とするデータ記憶装置。 （１３）磁気テープ媒体を備え、この磁気テープ媒体
は、多数の並列トラックを有し、多数の隣り合うスタッ
ク蛇行パターンを形成する連続的に配列されたスワース
の連続構成内に、双方向に記憶された配列データを有
し、１つのスワースの終りから連続する次のスワースの
初めまでのテープヘッドの移動が、スワース間にあるす
べての領域を飛び越すために前記テープ媒体を進めるこ
となく、実質的に可能であり、テープ・ドライブ装置を
備え、このテープ・ドライブ装置は、Ｒ／Ｗデータフロ
ーに結合されたＲ／Ｗヘッドと、前記Ｒ／Ｗデータフロ
ーに結合され、前記テープ媒体とデータを交換するコン
トローラと、前記テープ媒体に取りはずし可能に結合さ
れ、前記テープ媒体およびＲ／Ｗヘッドの相対的位置決
めを行うサーボ・コントロール・モジュールとを有す
る、ことを特徴とするデータ記憶装置。 （１４）磁気テープ媒体を備え、この磁気テープ媒体
は、多数の並列トラックを有し、多数の隣り合うスタッ
ク蛇行パターンを形成する連続的に配列されたスワース
の連続構成内に、双方向に記憶された配列データを有
し、各スワースの終りが、連続する次のスワースの初め
に垂直方向に位置決めされるようにし、テープ・ドライ
ブ装置を備え、このテープ・ドライブ装置は、Ｒ／Ｗデ
ータフローに結合されたＲ／Ｗヘッドと、前記Ｒ／Ｗデ
ータフローに結合され、前記テープ媒体とデータを交換
するコントローラと、前記テープ媒体に取りはずし可能
に結合され、前記テープ媒体およびＲ／Ｗヘッドの相対
的位置決めを行うサーボ・コントロール・モジュールと
を有する、ことを特徴とするデータ記憶装置。 （１５）多数の並列トラックを有する磁気テープ媒体に
配列データを分布させる方法であって、フレキシブル容
量スケーリングでデータを記憶するステップを含むこと
を特徴とする方法。 （１６）多数の並列トラックを有する磁気テープ媒体上
に配列データを分布させる方法であって、第１の複数の
セグメント・ヘッダを前記テープ媒体に書込むことによ
って、第１の複数のデータ記憶セグメントを定めるステ
ップを含み、前記書込みは、前記テープ媒体へのユーザ
データのいかなるインタリーブ書込みと関係なく実行さ
れ、前記複数のセグメント・ヘッダのうちの隣り合うセ
グメント・ヘッダは、第１の所定の間隔だけ一様に離間
され、前記第１の複数のセグメント・ヘッダの各々は、
前記第１の複数のセグメント・ヘッダのすべてに共通の
第１の所定のキーを含み、前記第１の複数のデータ記憶
セグメントは、フレキシブル容量スケーリングを用い
て、多数の隣り合うスタック蛇行パターンの連続構成内
に、双方向に書込まれ、前記第１の所定のキーを、キー
インデックスに記憶して、前記第１の複数のデータ記憶
セグメントを、最新であるとして識別するステップを含
む、ことを特徴とする方法。 （１７）１組の配列されたデバイス・ブロックを、前記
第１の複数の記憶セグメントに記憶するステップをさら
に含むことを特徴とする上記（１６）に記載の方法。 （１８）フレキシブル容量スケーリングで双方向に記憶
された配列データを含む多数の並列トラックを有する磁
気テープ媒体を備えることを特徴とするデータ記憶装
置。 （１９）フレキシブル容量スケーリングで双方向に記憶
された配列データを含む多数の並列トラックを有する磁
気テープ媒体と、テープ・ドライブ装置とを備え、この
テープ・ドライブ装置は、Ｒ／Ｗデータフローに結合さ
れたＲ／Ｗヘッドと、前記Ｒ／Ｗデータフローに結合さ
れ、前記テープ媒体とデータを交換するコントローラ
と、前記テープ媒体に取りはずし可能に結合され、前記
テープ媒体およびＲ／Ｗヘッドの相対的位置決めを行う
サーボ・コントロール・モジュールとを有する、ことを
特徴とするデータ記憶装置。 （２０）データ処理システム上で実行されるプロセスに
よって、アクセスのためのデータを記憶する磁気テープ
媒体であって、前記テープ媒体に記憶されるデータ構造
を備え、このデータ構造は、多数の隣り合うスタック蛇
行パターンの連続構成内に、双方向に記憶された一組の
デバイス・ブロックを有し、デバイス・ブロックの連続
アクセスが、配列された項目の隣り合うブロック間にあ
るすべての領域を飛び越すために前記テープ媒体を進め
ることなく、実質的に可能であるようにする、ことを特
徴とする磁気テープ媒体。

【図面の簡単な説明】

【図１】一定容量スケーリングを用いるマルチトラック
・テープを示す図である。

【図２】本発明のデータ記憶システムのハードウェア要
素および相互接続を示す図である。

【図３】本発明による磁気テープ・データ記憶媒体の一
例を示す図である。

【図４】本発明による一定区分化を例示するプレ・フォ
ーマットされたテープを示すブロック図である。

【図５】本発明に従って一定区分化を用いて、テープを
プレ・フォーマットするシーケンスを示すフローチャー
トである。

【図６】本発明による可変区分化を例示するプレ・フォ
ーマットされたテープを示すブロック図である。

【図７】本発明による可変区分化を用いるテープをプレ
・フォーマットするシーケンスを示すフローチャートで
ある。

【図８】本発明によるフレキシブル容量スケーリングの
１つの構成を用いるマルチトラック・テープを示す図で
ある。

【図９】本発明によるフレキシブル容量スケーリングの
他の構成を用いるマルチトラック・テープを示す図であ
る。

【符号の説明】 １００ テープ １０２ トラック １０４，１０６ パス １０８ テープの後半 ２００ データ記憶システム ２０２ ホスト ２０３ アプリケーション・プログラム ２０４ Ｒ／Ｗコントローラ ２０５ Ｒ／Ｗデータフロー ２０６ テープ媒体 ２０７ Ｒ／Ｗヘッド ２０８ スタックローダ ２１０ ホスト・インタフェース ２１２，２１４ 速度調整バッファ ２１６ データ領域圧縮器 ２２０ トラック追跡モジュール ２２２ 張力およびテープ位置決めモジュール ２２３ ドライブ装置 ２２６ ヘッダ・モジュール ３００ 外部ケース ３０２ テープリール ３０４ リーダーブロック ４００ テープ ４０２ ＶＣＲ ４０４，４０５ データパッド ４０８〜４１１ セグメント・ヘッダ ４０８ａ 記憶スペース ４０８ｂ デバイス・ブロック ６０２，６０４，６０６ 区分 ８００，９００ マルチトラック・テープ ８０６〜８０８，９５０〜９５２ スタック蛇行パター
ン ８１０〜８３３，９０２〜９２５ データ項目

───────────────────────────────────────────────────── フロントページの続き (72)発明者 カービー・グラント・ダーマン アメリカ合衆国 85718 アリゾナ州 ツ ーソン イー キングラー スプリング ピーエル 3614 (72)発明者 スティーヴン・ベネット・ウィルソン アメリカ合衆国 85749 アリゾナ州 ツ ーソン エヌ ヴィア ノリーガ 4601

Claims (20)

【特許請求の範囲】
1. 【請求項１】多数の並列トラックを有する磁気テープ媒
   体上に、１組の配列されたデバイス・ブロックを分布さ
   せる方法であって、 多数の隣り合うスタック蛇行パターンの連続構成内に、
   前記デバイス・ブロックを双方向に記憶して、すべての
   デバイス・ブロックの連続アクセスが、前記配列された
   デバイス・ブロックの隣り合うブロック間にあるすべて
   の領域を飛び越すために前記テープ媒体を進めることな
   く、実質的に可能であるようにするステップを含むこと
   を特徴とする方法。
2. 【請求項２】多数の並列トラックを有する磁気テープ媒
   体上に、１組の配列されたデバイス・ブロックを分布さ
   せる方法であって、 多数の隣り合うスタック蛇行パターンを形成する連続的
   に配列されたスワースの連続構成内に、前記デバイス・
   ブロックを双方向に記憶して、１つのスワースの終りか
   ら連続する次のスワースの初めまでのテープヘッドの移
   動が、スワース間にあるすべての領域を飛び越すために
   前記テープ媒体を進めることなく、実質的に可能である
   ようにするステップを含むことを特徴とする方法。
3. 【請求項３】多数の並列トラックを有する磁気テープ媒
   体上に、１組の配列されたデバイス・ブロックを分布さ
   せる方法であって、 多数の隣り合うスタック蛇行パターンを形成する連続的
   に配列されたスワースの連続構成内に、前記デバイス・
   ブロックを双方向に記憶して、各スワースの終りが、連
   続する次のスワースの初めに垂直方向に位置決めされる
   ようにするステップを含むことを特徴とする方法。
4. 【請求項４】多数の並列トラックを有する磁気テープ媒
   体上に配列データを分布させる方法であって、 第１の複数のセグメント・ヘッダを前記テープ媒体に書
   込むことによって、第１の複数のデータ記憶セグメント
   を定めるステップを含み、前記書込みは、前記テープ媒
   体へのユーザデータのいかなるインタリーブ書込みと関
   係なく実行され、前記複数のセグメント・ヘッダのうち
   の隣り合うセグメント・ヘッダは、第１の所定の間隔だ
   け一様に離間され、前記第１の複数のセグメント・ヘッ
   ダの各々は、前記第１の複数のセグメント・ヘッダのす
   べてに共通の第１の所定のキーを含み、前記第１の複数
   のデータ記憶セグメントは、多数の隣り合うスタック蛇
   行パターンの連続構成内に双方向に書込まれ、前記デー
   タ記憶セグメントに記憶されたすべてのデータの連続ア
   クセスが、前記配列データのうちの隣り合うデータ間に
   あるすべての領域を飛び越すために前記テープ媒体を進
   めることなく、可能であり、 前記第１の所定のキーを、キーインデックスに記憶し
   て、前記第１の複数のデータ記憶セグメントを、最新で
   あるとして識別するステップを含む、ことを特徴とする
   方法。
5. 【請求項５】１組の配列されたデバイス・ブロックを、
   前記第１の複数のデータ記憶セグメントに記憶するステ
   ップをさらに含むことを特徴とする請求項４記載の方
   法。
6. 【請求項６】前記各スタック蛇行パターンは、ほぼ等し
   い長さの多数のスワースを有し、前記スタック蛇行パタ
   ーン内のすべてのスワースは、所定数のセグメント・ヘ
   ッダを有することを特徴とする請求項４記載の方法。
7. 【請求項７】前記所定数は１であることを特徴とする請
   求項６記載の方法。
8. 【請求項８】前記所定数は１より大きい整数であること
   を特徴とする請求項６記載の方法。
9. 【請求項９】磁気テープ媒体を備え、この磁気テープ媒
   体は、多数の並列トラックを有し、多数の隣り合うスタ
   ック蛇行パターンの連続構成内に、双方向に記憶された
   １組の配列されたデバイス・ブロックを有し、前記デバ
   イス・ブロックの連続アクセスが、前記配列されたデバ
   イス・ブロックのうちの隣り合うデバイス・ブロック間
   にあるすべての領域を飛び越すために前記テープ媒体を
   進めることなく、実質的に可能であるようにすることを
   特徴とする製造品。
10. 【請求項１０】磁気テープ媒体を備え、この磁気テープ
    媒体は、多数の並列トラックを有し、多数の隣り合うス
    タック蛇行パターンを形成する連続的に配列されたスワ
    ースの連続構成内に、双方向に記憶された１組の配列さ
    れたデバイス・ブロックを有し、１つのスワースの終り
    から連続する次のスワースの初めまでのテープヘッドの
    移動が、スワース間にあるすべての領域を飛び越すため
    に前記テープ媒体を進めることなく、実質的に可能であ
    るようにすることを特徴とする製造品。
11. 【請求項１１】磁気テープ媒体を備え、この磁気テープ
    媒体は、多数の並列トラックを有し、多数の隣り合うス
    タック蛇行パターンを形成する連続的に配列されたスワ
    ースの連続構成内に、双方向に記憶された１組の配列さ
    れたデバイス・ブロックを有し、各スワースの終りが、
    連続する次のスワースの初めに垂直方向に位置決めされ
    るようにすることを特徴とする製造品。
12. 【請求項１２】磁気テープ媒体を備え、この磁気テープ
    媒体は、多数の並列トラックを有し、多数の隣り合うス
    タック蛇行パターンの連続構成内に、双方向に記憶され
    た配列データを有し、前記配列データの連続アクセス
    が、前記配列データの隣り合うデータ間にあるすべての
    領域を飛び越すために、前記テープ媒体を進めることな
    く、実質的に可能であるようにし、 テープ・ドライブ装置を備え、このテープ・ドライブ装
    置は、 Ｒ／Ｗデータフローに結合されたＲ／Ｗヘッドと、 前記Ｒ／Ｗデータフローに結合され、前記テープ媒体と
    データを交換するコントローラと、 前記テープ媒体に取りはずし可能に結合され、前記テー
    プ媒体およびＲ／Ｗヘッドの相対的位置決めを行うサー
    ボ・コントロール・モジュールとを有する、ことを特徴
    とするデータ記憶装置。
13. 【請求項１３】磁気テープ媒体を備え、この磁気テープ
    媒体は、多数の並列トラックを有し、多数の隣り合うス
    タック蛇行パターンを形成する連続的に配列されたスワ
    ースの連続構成内に、双方向に記憶された配列データを
    有し、１つのスワースの終りから連続する次のスワース
    の初めまでのテープヘッドの移動が、スワース間にある
    すべての領域を飛び越すために前記テープ媒体を進める
    ことなく、実質的に可能であり、 テープ・ドライブ装置を備え、このテープ・ドライブ装
    置は、 Ｒ／Ｗデータフローに結合されたＲ／Ｗヘッドと、 前記Ｒ／Ｗデータフローに結合され、前記テープ媒体と
    データを交換するコントローラと、 前記テープ媒体に取りはずし可能に結合され、前記テー
    プ媒体およびＲ／Ｗヘッドの相対的位置決めを行うサー
    ボ・コントロール・モジュールとを有する、ことを特徴
    とするデータ記憶装置。
14. 【請求項１４】磁気テープ媒体を備え、この磁気テープ
    媒体は、多数の並列トラックを有し、多数の隣り合うス
    タック蛇行パターンを形成する連続的に配列されたスワ
    ースの連続構成内に、双方向に記憶された配列データを
    有し、各スワースの終りが、連続する次のスワースの初
    めに垂直方向に位置決めされるようにし、 テープ・ドライブ装置を備え、このテープ・ドライブ装
    置は、 Ｒ／Ｗデータフローに結合されたＲ／Ｗヘッドと、 前記Ｒ／Ｗデータフローに結合され、前記テープ媒体と
    データを交換するコントローラと、 前記テープ媒体に取りはずし可能に結合され、前記テー
    プ媒体およびＲ／Ｗヘッドの相対的位置決めを行うサー
    ボ・コントロール・モジュールとを有する、ことを特徴
    とするデータ記憶装置。
15. 【請求項１５】多数の並列トラックを有する磁気テープ
    媒体に配列データを分布させる方法であって、 フレキシブル容量スケーリングでデータを記憶するステ
    ップを含むことを特徴とする方法。
16. 【請求項１６】多数の並列トラックを有する磁気テープ
    媒体上に配列データを分布させる方法であって、 第１の複数のセグメント・ヘッダを前記テープ媒体に書
    込むことによって、第１の複数のデータ記憶セグメント
    を定めるステップを含み、前記書込みは、前記テープ媒
    体へのユーザデータのいかなるインタリーブ書込みと関
    係なく実行され、前記複数のセグメント・ヘッダのうち
    の隣り合うセグメント・ヘッダは、第１の所定の間隔だ
    け一様に離間され、前記第１の複数のセグメント・ヘッ
    ダの各々は、前記第１の複数のセグメント・ヘッダのす
    べてに共通の第１の所定のキーを含み、前記第１の複数
    のデータ記憶セグメントは、フレキシブル容量スケーリ
    ングを用いて、多数の隣り合うスタック蛇行パターンの
    連続構成内に、双方向に書込まれ、 前記第１の所定のキーを、キーインデックスに記憶し
    て、前記第１の複数のデータ記憶セグメントを、最新で
    あるとして識別するステップを含む、ことを特徴とする
    方法。
17. 【請求項１７】１組の配列されたデバイス・ブロック
    を、前記第１の複数の記憶セグメントに記憶するステッ
    プをさらに含むことを特徴とする請求項１６記載の方
    法。
18. 【請求項１８】フレキシブル容量スケーリングで双方向
    に記憶された配列データを含む多数の並列トラックを有
    する磁気テープ媒体を備えることを特徴とするデータ記
    憶装置。
19. 【請求項１９】フレキシブル容量スケーリングで双方向
    に記憶された配列データを含む多数の並列トラックを有
    する磁気テープ媒体と、 テープ・ドライブ装置とを備え、このテープ・ドライブ
    装置は、 Ｒ／Ｗデータフローに結合されたＲ／Ｗヘッドと、 前記Ｒ／Ｗデータフローに結合され、前記テープ媒体と
    データを交換するコントローラと、 前記テープ媒体に取りはずし可能に結合され、前記テー
    プ媒体およびＲ／Ｗヘッドの相対的位置決めを行うサー
    ボ・コントロール・モジュールとを有する、ことを特徴
    とするデータ記憶装置。
20. 【請求項２０】データ処理システム上で実行されるプロ
    セスによって、アクセスのためのデータを記憶する磁気
    テープ媒体であって、 前記テープ媒体に記憶されるデータ構造を備え、このデ
    ータ構造は、 多数の隣り合うスタック蛇行パターンの連続構成内に、
    双方向に記憶された一組のデバイス・ブロックを有し、
    デバイス・ブロックの連続アクセスが、配列された項目
    の隣り合うブロック間にあるすべての領域を飛び越すた
    めに前記テープ媒体を進めることなく、実質的に可能で
    あるようにする、ことを特徴とする磁気テープ媒体。