JPH01217770A - データ記憶方法およびデータ検索方法 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 （発明の技術分野） 本発明はホストから受信されたユーザ・データおよび区
分けされた情報とテープに記憶するデータ記憶方法に係
り、またこの方法によって記憶されたデータの検索に関
するものである。

（従来技術およびその問題点） 複数のレコードに編成されたユーザ・データ・ワードの
マドリームをホストから受信して、更にこれらのデータ
・ワードをレコードの区分を示す第１の区分は表示（ｓ
ｅｇｍｅｎｔａｔｉｏｎ　１ｎｄｉｃａｔｉｏｎ）と共
にテープに書き込むように構成されているテープ記憶装
置が知られている。したがって、ある知られている事例
では、データ・ワードは受信レコードに対応するグルー
プの形で書き込まれ、このグループは上記の第１の区分
は表示を構成するブロック間ギャップによって分離され
ている。

また、これらのレコードをその集まり（ｃｏｌｌｅｃ−
ｔｉｏｎ）に区分しているのを表わす第２の区分は表示
（ファイル・マーク）をテープに書き込むことも知られ
ている。これらの区分は表示は、ホストから記憶装置へ
受信された特定の信号に応答してテープに書き込まれる
。上記の例の場合は、第２の区分は表示は固定周波数の
バーストによって構成することができる。

一般的に、ファイル・マークはレコード相互のある極め
て特別かつ密接な関連を指示するために使用されている
。従って、レコードのこの区分けは低水準のものであり
、多くの場合これらレコードのある重要なより高水準で
の区分を反映しない。

特に、レコードのセットと特定のエンド・ユーザとの間
に存在し得る関連は、レコード自体の内容による以外で
は通常の場合表現不能である。

（発明の目的） 本発明の目的は、ファイル・マークによる区分に加えて
、レコードのある区分を表わし得る区分することである
。

（発明の概要） 本発明によれば、データ語と第１、第２の区分は表示を
テープから受は取りまたテープに書き込むこ止に加えて
、第２の表示により境界で分けられた集まりとは異なる
ところの、レコードのセットへの更に別の区分けを表わ
す更に別の区分は信号を受は取り、上述の更に別の慣号
によって表わされる更に別の区分は表示をテープに書き
込む段階を含むデータ記憶方法が提供される。これら第
１、第２および第３の区分は表示は、もちろん、相互に
かつ上述のユーザ・データ語と区別可能なように書き込
まれている。

この第３の区分は表示を使用することによって、しに識
別することができる。

好ましくは、第２および第３の区分は表示は、同一レコ
ードの後ろでの両者による区分けを示すことができるよ
うに、独立に書込み可能であり、これによって上述の第
３の表示が集まりを示すために使用されている上述の第
２の表示と無関係にセットを示すために使用できるよう
にするのがよい。

第３の区分は表示は、これらの表示がテープからのデー
タ検索を容易にするために使用される場合に特に有利で
ある。たとえば、これら第３の区分は表示が異なるエン
ド・ユーザに属する複数セットのレコード間を分離して
いる場合は、次に現れるこの種の表示の探索を行なえる
ことにより、ホストがその間にあるレコードやレコード
の集まりを皆調べる必要なしに、次のエンド・ユーザの
レコードまでスキップすることができるようになる。

好ましい実施例においては、各々がメイン・データ記憶
領域右よびサブ・データ記憶領域を含む複数の斜めトラ
ックを書き込むために、ヘリカル・スキャン記録技術が
採用されている。このメイン・データ領域はユーザ・デ
ータ語を固定サイズのブロック内に、その基礎となって
いるレコード構成よび第３の区分は表示を保持している
インデクスも含んでいる。

好都合には、上記の実施例において、テープに書き込ま
れた第３の区分は表示の個数の合計を表わすカウントが
累計される。このカウントの値はその後トラックのサブ
・データ領域内に記憶され、データ検索の際そのテープ
で特定の第３の区分は表示を探索するのを容易にするた
めに使用される。

（発明の実施例） 以下では、図面を参照しながら、本発明を決して限定す
るものではない一例を用いて、本発明を具体化しコンピ
ュータ・データと論理的区分はマークを記憶するための
データ記憶方法および装置を詳細に説明する。

以下の説明は明確化の目的で３つのセクションに分割さ
れている。すなわち、第１のセクションは本発明によっ
て具現されている区分けの概念を全般的に説明し、第２
のセクションは第１のセクションで説明された論理的区
分けの概念をヘリカル・スキャンで実現した例が採用し
ているテープ・フォーマツｌ−説明し、第３のセクショ
ンは第２のセクションで開示されたフォーマットを実現
するためのデータ記憶装置を説明している。

１）論理的区分は ユーザ（ホトス・コンピュータ）からテープ記憶装置へ
のデータの供給の際には、ユーザによるデータの区分け
がそれに伴って起こる。このデータの区分けは、データ
を記憶装置に渡される離散的なパッケージ（レコード）
へ物理的に区分するものかもしれないし、あるいはホス
トが記憶装置に対して特定の信号で表示するところの、
あるもっと高い水準の概念的なレコードの組織化である
かもしれない。ユーザによるこのデータの区分けはホス
トに対してはある特定の意味を有している（この意味は
テープ記憶装置には一般的に未知のものであるのだが）
。

従って、ユーザによる区分けは、その存在が記憶装置に
対しては入来データの物理的区分けによって示されると
した場合でも、論理的な区分けとして考えることが適切
である。

このユーザによる区分けは、その第１のレベルが記憶装
置に移送するためのレコードへのデータの物理的区分け
によって構成されている区分けである階層構造を有する
ことができる。この区分けの階層の第２のレベルは、こ
れらのレコードを全レコード（つまり断片ではない丸ご
とのレコード）の集まりに分ける区分けであり、この区
分けは一般に特定の信号によって記憶装置に対して示さ
れる。

テープ記憶装置はユーザによる区分は情報を記録しかつ
再生できなければならない。この装置は更に、この装置
自体がデータを記憶するためにいかに構成されているか
に拘らず、上記の区分けに基づいてサーチを行なうこと
を通常の場合要求されるであろう。

第１図（ａ）は、現存のタイプのホストがテープ記録装
置に供給するユーザ・データおよび特定の区分は信号の
シーケンスの例を図示している。この例においては、デ
ータは可変長レコードＲ１〜Ｒ９で供給される。この物
理的な区分けの論理的意味は、ホストは知っているが記
憶装置側は知らない。この物理的区分けに加えて、ユー
ザによる区分けの情報が特定の７アイ酌 ル・マーク信号ＦＭの皿で供給される。このファイル・
マークＦＭはデータ・レコードの間で、記憶装置に提供
されるが、ここでもこの区分けの意味は記憶装置からは
未知のものである。レコードへの物理的な区分けは区分
けの第１のレベルを提供し、これに対しファイル・マー
クは前述の第１のレベルとともに階層構造を形成する第
２のレベルを提供する。

第１図（ｂ）は第１図（ａ）のユーザ・データおよびユ
ーザ区分は情報をテープ１０上に記憶するための一つの
可能な物理的編成を示しているが、この編成は周知のデ
ータ記憶方法に基づいているものである。第１図（ａ）
と第１図（ｂ）との間の対応は一見してわかる。すなわ
ち、ファイル・マークＦＭは固定周波数のバースト１と
して記録されているが他の見方ではデータ・レコードと
して取り扱われていて、レコードＲ１〜Ｒ９およびファ
イル・マークＦＭは信号が全熱記録されていないブロッ
ク間ギャップ２によって分離されている。このブロック
間ギャップ２は記憶データの区分けをユーザが理解可能
な論理ユニット・レコードにする第ルベルの区分はマー
クとして実際的に働き、またファイル・マークＦＭ（固
定周波数のバースト１）はこれらのレコードをレコード
の論理的な集まりに区分する第２レベルの区分はマーク
を形成している。

第１図（ｃ）は、第１図（ａ）のユーザ・データおよび
ユーザ区分は情報を記憶するための第２の可能な編成を
示している。この場合、ユーザ・データは各々がインデ
クス４を含む複数の固定サイズのブロック３に編成され
ていて、これらのブロック３は固定周波数のバースト５
によって分離できる。データを複数のブロックへ分割す
るのは単にこれにかかわる記憶装置の便宜のためだけの
もので、この分割はホストからは見えないようにすべき
である。ｌブロック内のユーザ・データは物理的には全
く区分けされておらず、また各々のレコードは先行する
レコードの終端に直接に継続する。データをレコードに
区分けしまたファイル・マークによって仕切られている
レコードの集まりに区分けすることに関するすべての情
報は、当該ブロックのインデクス内に含まれている。こ
の例では、レコードＲ１〜Ｒ８およびレコードＲ９のう
ちの最初の部分は図示したブロック３内に保持されてい
る。インデクス４は、レコード境界やファイル・マーク
が起っているブロックの始めからのバイト・カウントと
言うような、多くの方法のうちの任意のもので区分はデ
ータを記憶することができる。これとは別のアプローチ
としては、各レコードの長さ（レコード全体のこともあ
るしまたレコードの一部分のこともある）を順次記録し
かつレコードの終りに何かファイル・マークが存在すれ
ばそれを記録することであろう。具体的にどのような実
現手法が用いられていようと、レコード境界の位置の表
示を与えるインデクス・エントリは実効的にレコード・
マークとなる。このようなマークはデータ区分けの第１
のレベルを定義する。第２のレベルは、もちろん、ファ
イル・マーク・エントリによって定義される。

インデクス４の長さは存在する区分はマークの個数に従
って一般に変化するが、このインデクス長をこのインデ
クス中であってブロック端部に関して所定の位置に記録
することによって、このインデクスとデータ最後のバイ
トとの間の境界が識別可能になる。

第１図（ａ）の例のようなデータの階層的区分けをした
場合、第１図（ｂ）および第１図（Ｃ）について示され
た記憶構成にはある程度の冗長性があることに言及して
よいだろう。それは、あるレコードきその次のレコード
との間にファイル・マークも生起するところではレコー
ド境界のマーク（第１図（ｂ）ではブロック間ギャップ
２、また第１図（Ｃ）ではインデクスのレコード・マー
ク・エントリ）によってレコードの終りを指示する必要
がないからである。しかしながら、この冗長性は装置を
実現する際にその複雑性歪軽減する点で一般的に著しい
利点になる。

本発明は、以下に“セーブ・セット・マーク（ｓａｖｅ
　ｓｅｔ　ｍａｒｋ）″と称する更に別のグループの区
分はマークを提供することに関するものである。第１図
（ｄ）は、第１図（ａ）のものと同様であるが、レコー
ドＲ１−Ｒ９およびファイル・マークＦＭに加えて、２
つのセーブ・セット・マークＳＳＭを含んでいるユーザ
・データおよび区分はマークのシーケンスを図示してい
る。第１図（ｄ）では、セーブ・セット・マークＳＳＭ
は区分けの階層構造においてファイル・マークＦＭによ
って提供される第２のレベルとは独立した別の第２レベ
ルを構成する。換言すれば、このセーブ・セット・マー
クＳＳＭはファイル・マークＦＭによって定義されたレ
コードの集まりをまたまとめるという働きはしないが、
これとは別の集まりすなわちレコードのセットを定義す
る働きを有している。したがって、セーブ・セット・マ
ークはファイル・マークと独立に生起し、また逆も起る
。このことの実際的な意味は、使用される記憶編成は、
２つのレコードの間の境界にファイル・マークおよびセ
ーブ・セット・マークの両者を記憶することができなけ
ればならないことである。これはいずれのマークも他方
の存在を含意しないからである。

第１図（ｅ）は、第１図（Ｃ）のものと同様であるが、
セーブ・セット・マークＳＳＭを考慮すべく拡張されて
いる記憶編成についての、第１図（ｄ）のシーケンスの
テープ上の配列を示している。ここでセーブ・セット・
マークＳＳＭはファイル・マークを示すために使用され
ているバースト１とは異なる周波数の固定周波数バース
ト６として記録されている。このバースト６のために独
特な周波数を使用することによって、同一レコードの後
ろにセーブ・セット・マークおよびファイル・マークの
存在を独立に記録することが可能になる。

第１図（ｆ）は、第１図（Ｃ）のものと同様であるがセ
ーブ・セット・マークＳＳＭを考慮すべく拡張されてい
る記憶編成についての、第１図（ｄ）のシーケンスのテ
ープ上の配列を示している。当然予期されるとおり、区
分は情報がインデクス４内に記録されているこの編成に
ついては、第１図（Ｃ）と第１図（ｆ）との間でユーザ
・データの配列に実質的に差異はないが、実際にはブロ
ック・サイズが一定ということについての軽微な差異が
ある。この差異とは第１図（ｆ）の場合に記憶されるレ
コードＲ９セット・マークのエントリも含む結果、第１
図（ｆ）の方がインデクスがより長いことによるもので
ある。これらのセーブ・セット・マーク・エントリは、
ブロック３内に記憶されているユーザ・データを参照す
る際のこれらマークの位置を示している。更に、セーブ
・セット・マークのエントリをファイル・マークのエン
トリと区別できるようにするある種の形式表示ももちろ
んある。

第１図（ｇ）は、レコードＲ１〜Ｒ９Ｊ５よび区分はマ
ークＦＭＳＳＳＭのシーケンスを示しているが、ここで
はセーブ・セット・マーク・ＳＳＭが区分は階層構造の
第３のレベルを実質的に構成するような関係をファイル
・マークＦＭに対して有するように生起している。すな
わち、第１図（ｄ）の場合にセーブ・セット・マークＳ
ＳＭが別の第１のレベルを与えたのとは異なり、ここで
はセーブ・セット・マークＳＳＭはレコードの集まりを
グループにするように境界を定めている。

セーブ・セット・マークがこの意味だけで使用されると
するならば、区分はマークを記録するために使用される
記憶編成は、レコードの後ろにファイル・マークかある
いはセーブ・セット・マークのいずれか一方を記録する
必要があるだけであり両方のマークをともに記録するに
は及ばない。それは、セーブ・セット・マークがあれば
それはファイル・マークの存在をも指示しているものと
みなされるからである。しかしながら、記憶編成をこの
形態に限定することは不適当な制限であると考えられる
のでセーブ・セット・マークがファイル・マークと無関
係である記憶編成を使用することが好ましい。したがっ
て区分けのさらに別の第２のレベルのためにセーブ・セ
ット・マークを使用するのか、それとも第３のレベルの
区分けのためにセーブ・セット・マークを使用するかは
ホスト次第である。

セーブ・セット・マークによって代表される区分けの概
念を一般的に考察してきたが、以下では適当な記憶編成
（テープ・フォーマット）の特定の例を、この編成を実
現する記憶方法および記憶装置と共に説明することにす
る。この記憶編成は第１図（ｆ）に図示したものと同様
なものであり、適当なレコード境界表示を有するデータ
・レコードおよび互いに独立であるがレコード境界のみ
において生起するファイル・マークおよびセーブ・セッ
ト・マークの両者を記憶するのに適している。この記憶
方法および記憶装置は、ホストが別個のデータ・レコー
ドとファイル・マーク区分けおよびセーブ・セット・マ
ーク区分けを指示するための特定の信号との両者を伝送
するように構成されているものと仮定している。実施例
で使用されている実際の読み取り／書き込み技法は斜め
トラックにおいてデータを読み取り／書き込むためにヘ
リカル・スキャンを利用しているが、このことは上述の
一般的原理に何らの影響を及ぼすものではない。

以下に説明する記憶方法および記憶装置は、ＤＡＴ会議
規格（１９８７年６月、日本、東京、ＱＩｋＪ日本電子
機械工業会）に基づ＜ＰＣＭオーディオ・データの記憶
に使用されているものと同様なフォーマット内にデータ
を記憶するためのヘリカル・スキャン技術を利用してい
る。しかしながら、この方法および装置は、ディジタル
化オーディオ情報ではなくコンピュータ・データを記憶
するように作っである。

第２図は、テープ・カートリッジ１７からのテープ１０
が９０°の巻掛は角を有する回転ヘッド・ドラム１２に
接触して所定の角度で通過する構成のヘリカル・スキャ
ン方式のテープ・デツキ１１の基本レイアウトを示して
いる。作動時には、テープ１０はこのテープＩＯがピン
チ・ローラ１６によって押しつけられているキャプスタ
ン１５の回転によって供給リール１３から巻取りリール
１４に対して矢印Ｔによって指示されている方向に移動
させられる。同時に上述の回転ヘッド・ドラム１２は矢
印Ｒで示されている方向に回転させられる。この回転ヘ
ッド・ドラム１２は、角度にして１８０°だけ互いに離
れている２個の読み取り／書き込みヘッドＨＡ、ＨＢを
収容している。既知の態様では、これらのヘッドＨＡＳ
ＨＢは、第３図に示されているように、夫々テープ１０
を横切るオーバラップした斜めのトラック２０．２１に
書き込むように配置されている。ヘッドＨＡによって書
き込まれたトラックは正のアジマスを有し、これに対し
てヘッドＨＢによって書き込まれたトラックは負のアジ
マスを有している。

正および負のアジマス付きのトラック２０．２１の多対
がフレームを構成している。

この装置によって書き込まれるように構成されている各
トラックの基本フォーマットは、第３図に図示されてい
る。各トラックは、２つの安１領域２２．２つのサブ領
域２３．２つのＡＴＦ（自動トラック追従）領域２４、
および１つのメイン領域２５から成っている。このＡＴ
Ｆ領域２４は、両ヘッドＨＡ、ＨＢが周知の方法でトラ
ックに正確に追従できるようにしている。メイン領域２
５は、ある種の補助的情報がこの領域内に記憶されるも
のの、この装置に供給されるデータ（ユーザ・データ）
を記憶するために主として使用される。サブ領域２３の
方は更に別の補助情報を記憶するために主として使用さ
れている。

メイン領域およびサブ領域内に記憶されている補助情報
の項目はサブ・コードとして知られ、たとえば、ユーザ
・データの論理的構成、テープに対するそのマツピング
、（フォーマット識別、テープ・パラメータ等のような
）ある種の記録パラメータ、およびテープの使用履歴に
関係している。

これらメイン領域２５およびサブ領域２３のさらに詳細
な説明を、前述のＤＡＴ会議規格とコンパティプルなブ
ロック・サイズに関する詳細も含めて、ここに記載する
ことにする。

１トラツクのメイン領域２５のデータ・フォーマットを
第４図に図示する。このメイン領域２５は、各々が３６
バイトの長さの１３０個のブロックで構成されている。

最初の２個のブロック２６はプリアンプルである。これ
らのプリアンプルは再生に際してのタイミング同期を容
易にするタイミング・データ・パターンを含んでいる。

これ以外の１２８個のブロック２７は、メイン・データ
領域を形成している。このメイン・データ領域の各ブロ
ック２７は４バイトのメインＩＤ区域２８と、３２バイ
トのメイン・データ区域とから成情報を含んでいる２つ
のパイ）Ｗｂ　Ｗ２と、そして１つのパリティ・バイト
から成っている。

バイトＷ２は全体としてのブロックに関する情報（タイ
プおよびアドレス）を記憶するために使用され、これに
対しバイトＷ１はサブ・コードを記憶するために使用さ
れている。

各ブロック２７のメイン・データ区域２９は、−船釣に
はユーザ・データおよび／またはユーザ・データ・パリ
ティから成る。しかしながら、必要であればメイン・デ
ータ区域内にサブ・コードを記憶することもできる。

トラックの各サブ領域２３のデータ・フォーマットを第
５図に示す。このサブ領域は、各々が３６バイト長の１
１個のブロックから成っている。

最初の２個のブロック３０はプリアンプルで、最後のブ
ロック３１はポストアンブルである。のこりの８個のブ
ロック３２は、サブ・データ領域を形成している。各々
のブロック３２は４バイトのサブＩＤ区域３３と、３２
バイトのサブ・データ区域３４とから成る。この構成は
第５図の下部に示報を含んでいる２つのパイ）ＳＷＩ、
ＳＷ２と、そして１つのパリティ・バイトとから成って
いる。バイトＳＷ２はブロック全体に関する情報（タイ
プおよびアドレス）およびサブ・データ区域３４の構成
に関する情報を記憶するために使用されている。バイト
ＳＷＩはサブ・コードを記憶するために使用されている
。

各ブロック３２のサブ・データ区域３４は、４個の８バ
イト・パック３５にまとめられている３２バイトから成
っている。これらのパック３５はサブコードを記憶する
ために使用されるが、サブコードのタイプは各パックの
最初の半バイトを占めるパック・タイプ・ラベルによっ
て示される。

すべての偶数番目のブロックの４番目のパック３５はゼ
ロに設定され、これに対しすべての奇数番目のブロック
の４番目のパックは当該ブロワりおよび直前のブロック
の両方における、各板の先頭から３個のパックについて
のパリティ・チエツク・データを記憶するために使用さ
れている。

要約すると、ユーザ・データは各トラックのメイン・デ
ータ領域ブロック２７のメイン・データ区域２９に記憶
され、これに対してサブ・コードはサブ・データ領域ブ
ロック３２のサブＩＤ区域３３およびサブ・データ区域
３４内と、メイン・データ領域ブロック２７のメインＩ
Ｄ区域２８およびメイン・データ区域２９の両方に記憶
できる。

ここでの説明の目的としては、興味のあるサブ・コード
は、特定のトラックが属しているテープ領域を識別する
ために使用されている領域■Ｄサブ・コード、およびレ
コードとファイル・マークとセーブ・セット・マークの
夫々のカウントを記憶するために使用されるいくつかの
サブ・コードである。領域ＩＤサブ・コードは２つのロ
ケーションに記憶される４ビツトのコードである。第１
には、このコードはトラックのサブ・データ領域内のす
べてのブロックのサブ・データ区域３４の３番目のバッ
ク３５内に記憶される。第２に、このコードは、最初の
ブロックから始めて、１トラツク内のすべての偶数番目
のサブ・データ領域ブロック３２のサブＩＤ区域３３の
バイトＳＷＩ内に記憶される。このサブ・コードによっ
て識別されるテープ領域については第６図に関して後述
する。

レコード・カウント、ファイル・マーク・カウント、お
よびセーブ・セット・マーク・カウントを記憶するため
に使用されているサブ・コードは、テープのデータ領域
内の各トラックのサブ・データ領域内のすべてのブロッ
クのサブ・データ区域３４の最初の２個のパック３５内
に記憶されている（後に第６図を参照して述べる）。

これらのカウントは、テープ上のユーザ・データの開始
から数えられている累積カウントである。レコード・カ
ウントはその点までに書き込まれたデータ・レコードの
みのカウントでもよく、マタはデータ・レコード＋ファ
イル・マーク十セーブ・セット・マークのカウントでも
よい。これらのカウントはテープ上での迅速な探索のた
めに使用される。またこのプロセスを容易にするため、
これらのカウントは（以下にさらに詳細に説明される）
グループとして知られている１セツトのフレームにわた
って一定である。ここにおいて、１つのグループのフレ
ームのトラック中に記録されるカウントは当該グループ
の終りについて当てはまるカウントである。

この記憶方法および記憶装置によって具体化されている
ところの、テープに沿うフレームの一般的構成を次に考
えてみる。そこで、第６図によると、テープは３つのメ
イン領域、すなわち、先導（１ｅａｄ−ｉｎ）領域３６
、データ領域３７およびエンド・サブ・データ（ＥＯＤ
）領域３８に分けて構成されていることが分かる。テー
プの両端部は、ＢＯＭ　（媒体の始まり）およびＥＯＭ
（媒体の終り）と呼ばれている。ユーザ・データはデー
タ領域３７の諸フレーム中に記録されている。先導領域
３６は、記録の始まりであるＢＯＲマークとデータ領域
３７との間にシステム情報が記憶される領域を含んでい
る。領域ＩＤサブ・コードにより゛、このシステム領域
とデータ領域３７とＥＯＤ領域３８とを互いに区別でき
る。

データ領域の諸フレーム４８は、各々が固定された数（
たとえば、２２個）のフレームから成るグループ３９に
編成される。またこれらのグループを所定の内容を持つ
１個またはそれ以上のアンプル・フレームによって相互
に分離してもよい。ユーザ・データ・レコードの構成か
らみると、これらのグループ３９は第１図（ｃ）ｂよび
第１図（ｆ）を参照して説明したブロック３に対応して
いる。したがって、ユーザ・データをこのようなグルー
プ３９へ配置することはユーザ・データの論理的区分け
に何らの関係を有しない。

またこの区分けに関係する情報（レコード・マーク、フ
ァイル・マーク右よびセーブ・セット・マーク）は１グ
ループ内のユーザ・データを終端するインデクス４０中
に記憶する（このインデクスは当該グループ内のユーザ
・データ・スペースを実際に占有する）。このインデク
スは当該グループの最終フレームの最後の部分を占有し
ているように第６図に示されているが、このことはデー
タをテープ上に記憶する前に通常行なわれるバイト・イ
ンタリーピング動作以前のデータ構成に関してだけ正し
いものである。しかし、現在の目的に対しては、このイ
ンタリーブ動作は無視することができる。

インデクス４０の形態は第６図に示されている。

ここかられかるように、このインデクスは２つのメイン
・データ構造、すなわち、物理情報テーブル４１とブロ
ック・アクセス・テーブル４２とを含んでいる。この物
理情報テーブル４１はグループ３９の終端における固定
記憶位置に記憶されていて、このグループの内容に関係
なく同一のサイズのものである。これに対して、ブロッ
ク・アクセス・テーブル４２はグループ３９の内容に依
存してサイズが変化し、物理情報テーブル４１から当該
グループのフレームのユーザ・データ領域の方へ向かっ
て逆方向に延びている。エントリはブロック・アクセス
・テーブル中に、実際のユーザ・データとの境界から物
理的情報テーブルに向かって順方向に作っていく。ブロ
ック・アクセス・テーブル４２内の最初のエントリの物
理情報テーブルに対する位置は物理情報テーブル４１内
に保持されているアクセス・テーブル・ポインタ４３内
に記憶される。

物理情報テーブル４１は種々のカウントも含んでいるが
、ここでの説明に関係があるものは、ファイル・マーク
・カウントＦＭＣ（ＢＯＲ以降のものの数であって現在
のグループ内に書き込まれているファイル・マークにつ
いてモ数えである）、セーブ・セット・マーク・カウン
トＳＳＣ（ＢＯＲ以降のものであって、現在のグループ
内に書き込まれているセーブ・セット・マークについて
も数えである）、＄よびレコード・カウントＲＣ（デー
タ・レコードの個数、または（データ・レコードの個数
＋ファイル・マークの個数子セーブ・セット・マークの
個数）についてのＢＯＲ以降のものであって、現在のグ
ループ内に書き込まれているものについても数えである
）である。

ブロック・アクセス・テーブル４２は、グループ３９の
内容力よび、特にそのグループ内に保持されているユー
ザ・データの論理的区分けを一連のアクセス・エントリ
４４によって記述している（すなわち、このテーブルは
当該グループ内の各レコード境界、ファイル・マークお
よびセーブ・セット・マークを表わすエントリを保持４
４の構成は、第６図のブロック・アクセス・テーブル４
２の下方に図示されている。各々のエントリは、２つの
フラグＢＰＧおよびＥＦＧと、タイプ・フィールド４５
と、カウント・フィールド４６を含んでいる。

アクセス・エントリのタイプは下記の通りである。当該
グループ中で完全に姿を現しているデータ・レコードも
一部分しか現れていないデータ・レコードも、その各々
に対応してタイプ（それが完全なレコードであろうとあ
るいはレコードの一部しかないものだろうと）カウント
・フィールド中で表示している。このタイプのエントリ
では、フラグは意味を持たない。当該グループ中で完全
に姿を現しているデータ・レコードあるいは一部分しか
現れていないデータ・レコードの各々には、それに対応
してタイプＲＥＣのアクセス・エントリがある。レコー
ドが当該グループ内で終結する場合はその長さがカウン
ト・フィールド内に与えられ（それ以外の場合はここは
ゼロに設定される）、またレコードがここに一部しか入
っていない場合は、フラグＢＰＧとＥＦＧの１つまたは
両方が１に設定されるが、それはこのレコードの始まり
が先行するグループ内にあるかくフラグＢＰＧ）および
またはその終りが後続のグループ内にあるかによって決
まる。各々のファイル・マークについて、それに対応し
てタイプＦＭのアクセス・エントリがあるがそのカウン
ト・フィールドはゼロに設定されている。このアクセス
・エントリは、ファイル・マークがその後に置かれてい
るレコードに関係するタイプＲＦＣのアクセス・エント
リに引き続いて置かれる。各々のセーブ・セット・マー
クは、それに関連するアクセスパエントリがタイプＳＳ
Ｍであることを除き、ファイル・マークと同一の形態で
指示される。

その始まりが直前のグループ内にありまたその終りが現
在のグループ内にあるレコードは、このレコードのグル
ープ内部分の長さを与えるタイプＴＬの第１のアクセス
・エントリと、レコード全体の長さを与えまたそのフラ
グＢＰＧが１に設定されているタイプＲＥＣの第２のエ
ントリによって記録される。当該レコードの次にファイ
ル・マークおよびセーブ・セット・マークが続いている
ならば、それぞれタイプＦＭとタイプＳＳＭの２つのア
クセス・エントリが上述の第２のアクセス・エントリの
後に現われる。

第６図はまたデータ領域のグループ３９内のトラックの
サブ・データ領域ブロック３２の内容も示している。前
述のように、第１のバック３５はファイル・マーク・カ
ウントＦＭＣを含み、第２のバック３５はセーブ・セッ
ト・カウントＳＳＣおよびレコード・カウントＲＣを含
み、そして第３のバック３５は領域ＩＤおよび絶対フレ
ーム・カラン）ＡＦＣを含んでいる。ひとつのグループ
内のすべてのトラックについて、サブ・データ領域ブロ
ック内に保持されているカラン）ＦＭＣ，ＳＳＣおよび
ＲＣは、グループ・インデクス４０の物理情報テーブル
４１内に保持されているものと同一である。

第７図はユーザによって供給されたデータ・レコード、
ファイル・マークおよびセーブ・セット・マークの図示
されたシーケンス４７のインデクス方法の一例を示して
いる。このグループは（インデクスも含めて）　１２６
６３２個の全容量を有するものと仮定されている。これ
は、シーケンス４７中の最初の５つの完全な形のデータ
・レコード（夫々１６にバイト、１バイト、１６にバイ
ト、８０バイト、１１にバイト）および６番目のレコー
ド（１００Ｋバイト）のうちの８２４２７バイトを記憶
するために十分なものである。最初の６個のレコードか
らのユーザ・データは当該グループのバイト０〜１２６
．５３９を占め、他方このグループのインデクス４０中
に含まれている（レコードの境界に加え、シーケンス４
７中の２つのファイル・マークおよび１つのセーブ・セ
ット・マークに関する）区分はデータは、バイト１２６
５４０〜１２６６３１を占める。第７図中のグループ３
９を示す図の下側に垂直に記入されている数字は、これ
らの数字の上方の垂直な点線の後の最初のバイトを指示
していることに留意されたい。

第７図の下部には、図示されているグループについての
インデクス４０の内容が示しである。

物理情報テーブル４１のアクセス・テーブル・ポインタ
はこのインデクスの最初のバイトに対応する値１２６５
４０を有している。これはブロック・アクセス・テーブ
ルの最初のアクセス・エントリの開始点でもある。この
物理情報テーブル４１のファイル・マーク・カウント、
セーブ・セット・カウントおよびレコード・カウントは
それぞれ２、ＩＪ３よび８の値を保持している。このレ
コード・カウントはデータ・レコード、ファイル・マー
クおよびセーブ・セット・マークの合計に基づいている
。ブロック・アクセス・テーブル４２のエン）　ＩＪは
ほとんど説明を要しない。

しかしながら、最後にある一部分しかないレコ−ドに関
して注意しておく価値があろう。すなわち２つのエント
リ、つまり当該グループ内に存在するレコードの量を示
すタイプＴＬの第１のエントリと、このレコードの終り
が後続グループ内にあることを示しまたカウント・フィ
ールドがゼロになっているタイプＲＥＣの第２のエント
リが存在している。

３）実現するための装置 第８図は前述のテープ・フォーマットに従ってユーザ・
データおよび区分はマークを記録するためのデータ記憶
装置のブロック図である。

この装置は第２図に関連してその一部を既に説明したテ
ープ・デツキ１１を含んでいる。ここに含まれているの
はこのテープ・デツキのほかに以下に示すものがある：
バス５５によってこの装置をホスト・コンピュータ（図
示せず）にインタフェースするためのインタフェース・
ユニット５０；メイン・データ領域のブロック２７およ
びサブ・データ領域のブロック３２へのまたそこからの
ユーザ・レコード・データおよび区分はデータを処理す
るためのグループ・プロセッサ５１およびフレーム・デ
ータ・プロセッサ５２；トラックに対する書き込み／読
み取りのための信号イザ；右よびインタフェース・ユニ
ット５０を通ってコンピュータから受信される信号に応
して本装置の動作を制御するシステム・コントローラ５
４゜本装置の主構成ユニットについて各々以下にさらに
詳しく説明する。

本データ記憶装置は、コンピュータからのコマンドに応
答して、テープをロード／アンロードし、データ・レコ
ードとファイル区分はマークとセーブ・セット区分はマ
ークを記憶し、被選択区分はマークをサーチし、また次
のレコードをリード・バックするように構成されている
。

インタフェース・ユニット５０はコンピュータからのコ
マンドを受信しまた本装置とコンピュータとの間でのデ
ータ・レコードとファイル区分ケマークおよびセーブ・
セット区分はマークの転送と制御するように構成されて
いる。コンピュータからコマンドを受信すると、インタ
フェース・ユニット５０はそのコマンドをシステム・コ
ントローラ５４に渡す。システム・コントローラ５４は
、順を追って、インタフェース・ユニット５０を介して
コンピュータに対し、もとのコマンドへの受諾または拒
否を示す応答を送り返す。本装置がデータの記憶または
読み取りを行なうべくコンピュータからのコマンドに応
答してシステム・コントローラ５４によって一部セット
アップされると、インタフェース・ユニット５０もコン
ピュータとグループ・プロセッサ５１との間のレコード
および区分はマークの受は渡しを制御する。

データを記憶する際グループ・プロセッサ５１はデータ
・レコードの形で供給されるユーザ・データを、各々が
１グル一プ分のデータに対応するデータ・パッケージに
編成するように構成されている。グループ・プロセッサ
５１はまた、各グループに対するインデクスおよび区分
はマーク・カウントを含むサブ・コードを構築するよう
に構成されている。データ読み取りの際、グループ・プ
ロセッサ５１は、テープから読み取られたグループから
データ・レコードおよび区分はマークを復元できグルー
プ・プロセッサ５１の中核部分にバッファ５６がある。

バッファ５６は数グループ（たとえば、３つの）分のデ
ータを保持するように構成されている。人力データおよ
び出力データに対するバッファ・スペースの割当では、
バッファ・スペース・マネージャ５７によって制御され
る。グループ・プロセッサ５１は、第１のインタフェー
ス・マネージャ５８を介してインタフェース・ユニット
５０と、また第２のインタフェース・マネージャ５９を
介してフレーム・データ・プロセッサ５２と交信する。

グルーピング・プロセスの全体的制御はグルーピング・
マネージャ６０によって行なわれる。グルーピング・マ
ネージャ６０はまた記録時にはグループ・インデクスお
よび区分はカウント・サブ・コードを発生しく機能ブロ
ック６１）、読み取り時にはこれらのインデクスおよび
サブ・コードを解釈する（機能ブロック６２）。グルー
ピング・マネージャ６０はシステム・コントローラ５４
と協調信号を交換するように構成されている。

記録の際ホストがデータ・レコードを渡す用意ができた
とき、インタフェース・ユニット５０は、グループ・プ
ロセッサがそのレコードを受は取る用意ができているか
否かを（インタブエース・マネージャ５８ヲ介して）バ
ッファ・スペース・マネージャ５７に照会する。バッフ
ァ・スペース・マネージャ５７は、最初は待てという応
答を送出するかもしれないが、やがてはホストからバッ
ファ５６へのデータ・レコードの転送をイネーブルする
。このレコードは一部分を形成することになるグループ
の中におけるそのレコード・データの最終的な位置に対
応するバッファ・ロケーションに転送される。レコード
のサイズに関する情報は、グルーピング・マネージャ６
０に渡される。ホストがファイル・マークまたはセーブ
・セット・マークの表示を送出すると、これはグルーピ
ング・マネージャ６０へも導かれる。グルーピング・マ
ネージャ６０は、ＢＯＲ以来のファイル・マーク・カウ
ントとセーブ・セット・マーク・カウントとレコード・
カウントを常に把握しており、この情報をグループのイ
ンデクスおよび区分はカウント・サブ・コードの構築に
使用する。インデクスは、バッファ中であってグループ
の終端部のその位置に適切なロケーションに構築される
。（インデクスおよびサブ・コードを含む）グループが
組み上がったところで、このブロックは、２２個の連続
したフレームのメイン・データ領域およびサブ・データ
領域を構成するブロックに編成するため、フレーム・デ
ータ・プロセッサ５２に転送される。グループ・プロセ
ッサ５１は適切なサブ・コードと共に一度にるので、フ
レーム・データ・プロセッサ５２は、フレームのグルー
プ化について意識する必要は概念的にはない。しかしな
がら、プロセッサ５１とプロセッサ５２との間のデータ
の転送を高速にするために、フレーム・データ・プロセ
ッサ５２がプロセッサ５１からデータを受信するための
グループという点から制御されることは有益である。換
言すれば、記録を行なう際、グループ・プロセッサ５１
がフレーム・データ・プロセッサ５２に対して、１つの
グループが処理の準備ができた時点を通知し、その後フ
レーム・データ・プロセッサ５２はインクフェある。

前述した通り、テープに記録されているフレームのグル
ープ間に１つ以上のアンプル・フレームを挿入すること
が望ましいかもしれない。この挿入は、フレーム・デー
タ・プロセッサ５２がグループ・プロセッサ５１からの
命令によって、またはプロセッサ５２がグループ構造を
意識している場合はグループの終りにおいて自動的に上
記のアングル・フレームを発生するようにしておくこと
によって行なうことができる。

３グル一プ分のデ゛−夕を保持できるようにバッファ５
６の大きさを決めることによって、グループ・プロセッ
サ５１の全体的作動は、１つのグループが読み込まれ、
１つのグループが処理され、そして１つのグループが出
力されるように、可能な限り簡単なものに保つことがで
きる。

データがテープから読み取られているときは、グループ
・プロセッサ５１はフレーム・データ・プロセッサ５２
からフレーム毎にユーザ・データおよびサブ・コードを
受信するように構成される。このデータはグループを組
み立てるような形態でバッファ５６に書き込まれる。グ
ループ・プロセッサ５１はここでグループ・インデクス
にアクセスし、当該グループ内のユーザ・データの論理
的構成に関する情報（レコード構造、ファイル・マーク
、セーブ・セット・マーク）を復元することができる。

この情報を使用して、グループ・プロセッサ５１は要求
されたレコードまたは区分はマークをインタフェース・
ユニット５０を介してホストに渡すことができる。

フレーム１組み立てて１グル一プ分のデータに戻すのを
容易にするために、フレームをテープに書き込むときに
グループ内シーケンス番号のタグン・データ領域内の第
１のブロックのメイン・データ区域の先頭に含まれてい
るサブ・コードとして与えることができる。このサブ・
コードは、それに関連するフレーム・データが再生時に
グループ・プロセッサ５１に渡されたとき、それが／−
（ソファ５６中のどこに置かれるかを判断するために使
用される。

フレーム・データ・プロセッサ５２には、機能的には、
メイン・データ領域（ＭＤＡ）プロセッサ６５、サブ・
データ領域（ＳＤＡ）プロセッサ６６、およびサブ・コ
ード・ユニット６７が設けられている（実際には、これ
らの機能要素は適切な諸プロセスを実行する単一のマイ
クロプロセッサによって構成してもよい）。

サブ・コード・ユニット６７は、記録を行なう際には必
要に応じてＭＤＡプロセッサ６５およびＳＤＡプロセッ
サ６６に対してサブ・コードを提供し、また再生を行な
う際にはＭＤＡプロセッサ６５、ＳＡＤプロセッサ６６
からのサブ・コードを受信しかつ分配するよに構成され
ている。サブ・コードの情報内容により、これらのサブ
・コードはグループ・プロセッサ５１やシステム・コン
トローラ５４が発生したり要求したりする。区分はカウ
ント・サブ・コードは、たとえば、グループ・プロセッ
サ５１が決定／使用し、他方領域ＩＤサブ・コードはシ
ステム・コントローラ５４が決定／使用する。ある種の
記録パラメータのような変化しないサブ・コードの場合
は、このようなサブ・コードはサブ・コード・ユニット
６７内に固定的に記録しておいてよい。更に、フレーム
依存サブ・コードは皆サブ・コード・ユニット６７内体
が都合よく発生できる。

ＭＤＡプロセッサ６５は、１フレ一ム分のユーザ・デー
タをすべての関係するサブ・コードと共に一度に処理す
るように構成されている。したがって記録を行なう際に
は、ＭＤＡプロセッサ６５はグループ・プロセッサ５１
から１フレ一ム分のユーザ・データをサブ・コード・ユ
ニット６７からのサブ・コードとともに受信する。ユー
ザ・データを受信すると、ＭＤＡプロセッサ６５はこの
データをインタリーブし、エラー訂正コードを計算して
から、その結果のデータとサブ・コードを組み立てて１
フレームを形成する２つのトラックのためのメイン・デ
ータ領域ブロックを出力する。実際には、ユーザ・デー
タをサブ・コードといっしょに組み立てる前にデータの
スクランブル（ランダム化）を行なって、トラック信号
のデータ内容に無関係に一貫したＲＦエンベロープを保
証するようにしてもよい。

再生を行なう際には、ＭＤＡプロセッサ６５は同一フレ
ームと関連している２組のメイン・データ領域ブロック
に対して逆のプロセスを行なう。スクランブルされてい
るのを元に戻し、エラー訂正し、インタリーブされてい
るのを元に戻したユーザ・データはグループ・プロセッ
サ５１に渡され、またサブ・コードは分離されて、サブ
・コード・ユニット６７によって必要に応じてグループ
・プロセッサ５１またはシステム・コントローラ５４に
分配される。

ＳＤＡプロセッサ６６の動作は、トラックのサブ・デー
タ領域に関連するサブ・コードに対して作用ブ・コード
を複合化し、またサブ・データ領域からのこれらのサブ
・コードを分解する。

信号オーガナイザ５３はフォーマツタ／セパレータ・ユ
ニット７０を具備している。フォーマツタ／セパレータ
・ユニット７０は、記録（データ書き込み）の際に、フ
レーム・データ・プロセッサ５２が供給するメイン・デ
ータ領域ブロックおよびサブ・データ領域ブロックをＡ
ＴＦ回路８０からのＡＴＦ信号といっしょに組み立てて
、各々の連続トラック上に記録されるべき信号を形成す
る。所要のプリアンプル・パターンおよびポストアンブ
ル−パターンも、トラック信号のそれが必要とされる位
置セフオーマツタ／セパレータ・ユニット７０が挿入ス
ル。フォーマツタ／セパレータ・ユニット７０の動作を
ヘッドＨＡＳＨＢの回転と同期させるためのタイミング
信号は、ヘッド・ドラムの回転に応答するパルス発生器
８１の出力が供給されるタイミング発生器７１によって
与えられる。フォーマツタ／セパレータ・ユニット７０
からのライン７２上のトラック信号出力は、ヘッド・ス
イッチ７３、それぞれのヘッド・ドライブ増幅器７４、
および記録位置側に設定されている記録／再生スイッチ
７５を経由して、ヘッドＨＡおよびヘッドＨＢに対して
交互に伝えられる。このヘッド・スイッチ７３は、タイ
ミング発生器７１からの適切にタイミングがとられてい
る信号によって動かされる。

再生（デー°夕読み取り）の際には、ヘッドＨＡおよび
ヘッドＨＢが交互に発生するトラック信号は、記録／再
生スイッチ７５（今度は再生位置側に設定しておく）、
それぞれの読み取り増幅器７６、第２のヘッド・スイッ
チ７７、およびクロック復元回路７８を経由して、フォ
ーマツタ／セパレータ・ユニット７０に供給される。ヘ
ッド・スイッチ７７の動作は、ヘッド・スイッチ７３の
動作と同一の態様で制御される。フォーマツタ／セパレ
ータ・ユニッ）７０はここではＡＴＦ信号を分離しこの
信号をＡＴＦ回路８０に供給し、またメイン・データ領
域ブロックおよびサブ・データ領域ブロックをフレーム
・データ・プロセッサ５２に渡すように働く。

クロック信号はまたクロック復元回路７８からフレ５４
によって制御される。

テープ・デツキ１１には４個のサーボ、すなわち、キャ
プスタン１５の回転を制御するキャプスタン・サーボ８
２、リール１４．１５の回転をそれぞれ制御する第１お
よび第２のリール・サーボ８３．８４、並びに回転ヘッ
ド・ドラム１２の回転を制御するドラム・サーボ８５が
設けられている。各々のサーボはそれによって制御され
ている要素に結合されているモータＭと回転検出器りを
有している。リール・サーボ８３．８４に組み合わせれ
ているのは、媒体の始まり（ＢＯＭ＞および媒体の終り
（ＲＯＭ）を検知する手段８６である。手段８６はたと
えば、モータ電流検知に基くものであってよい。それは
テープを巻きとるべく駆動されている（テープ走行方向
で決まる）いずれかのリールのモータ電流がＢＯＭ／Ｅ
ＯＭにおけるそのモータの停止に際して著しく増加する
からである。

テープ・デツキ１１はデータの記録時にテープ上へ記録
するＡＴＦ信号を発生するためのＡＴＦ（自動トラック
追従）回路８０も見えている。再生の際には、このＡＴ
Ｆ回路８０はテープから読み取られたＡＴＦトラック信
号に応答して、ヘッドＨＡ、ＨＢがテープ上に記録され
ているトラックに正しく整列されるようにキャプスタン
・サーボ８２に対する調整信号を供給する。テープ・デ
ツキ１１含んでいる。

テープ・デツキ１１の動作は、サーボ８２〜８５とＢＯ
Ｍ／ＥＯＭ検知用の手段８６に接続されているデツキ・
コントローラ８７によって制御されている。

デツキ・コントローラ８７は、要求された距離だけ（通
常速度または高速のいずれかで）サーボがテープを前進
させるように動作できる。この制御は、設定されている
テープ速度にふされしい時間期間にわたってサーボを付
勢するか、あるいはサーボに対応している１つ以上の回
転検出器りからのテープ変位情報のフィードバックによ
って行なわれる。

デツキ・コントローラ８７自体は、システム・コントロ
ーラ５４によって送出された制御信号によって制御され
る。デツキ・コントローラ８７は、到達されたＢＯＭお
よびＥＯＭを表わす信号をコントローラ５４に出力する
ように構成されている。

システム・コントローラ５４は、コンピュータと記憶装
置との間のハイ・レベルのインクラクションを管理する
とともに、コンピュータが要求したロード／記録／サー
チ／再生／アンロードという基本動作を実行するに際し
ての記憶装置の他のユニットの機能遂行を調整するよう
に働いている。

この後者の点に関して、システム・コントローラ５４は
テープ・デツキ１１の動作を本装置のデータ処理部分に
同期させるように働く。

テープ・デツキ１１を制御する際に、システム・コント
ローラはデツキ・コントローラ８７に対して、テープを
通常の読み取り／書き込み速度（ノーマル）で移動させ
ることまたはテープを高速で順方向または逆方向に移動
させること、すなわち、高速前進（Ｆ　−ＦＷＤ）また
は高速巻き戻しくＦ・ＲＷＤ）することを要求すること
ができる。このデツキ・コントローラ８７は、ＢＯＭま
たはＥＯＭに到着したことをシステム・コントローラ５
４に報告するように構成されている。

テープ記憶装置の全般的形態と、ホスト・データ・レコ
ード並びにファイル・マークおよびセーブ・セット・マ
ークがどのようにしてテープに書き込まれかつテープか
ら読み取られるかを説明したが、次にセーブ・セット・
マークに関して使用されている記憶編成により、テープ
上でデータ・レコードの特定の記憶セットのサーチがど
のようにして容易化されているかについて説明する。

前述した通り、セーブ・セット・マークの論理的意味は
通常はホストだけが知っているだけで、記憶装置はそれ
については知っていない。セーブ・セット・マークの応
用としては、たとえば、あるエンド・ユーザが作成した
レコードを他のユーザのものと分離することができる。

このような応用の場合は、セーブ・セット・マークカフ
アイル・マークによって与えられる第２のレベルとは別
に区分けの第２のレベルを実効的に構成するよう、ファ
イル・マークと一致させなくてもよい。換言すれば、セ
ーブ・セット・マークは第１図（ｅ）に図示したものと
同じ態様で使用されている。ここで検討している例にお
いてセーブ・セット・マークの生起はファイル・マーク
の生起と独立しているが、一般にはファイル・マークの
方がセーブ・セット・マークよりもはるかに頻繁に起る
であろう。

テープを読み戻すときに、ホストがあるエンド・ユーザ
のデータ・レコードから次のエンド・ユーザの最初のデ
ータ・レコードまでスキップしたい場合を考えて見よう
。もしセーブ・セット・マークがないとすれば、ホスト
はたとえば記憶装置に対して、次のファイル・マークま
でスキップしてそのすぐ後ろにあるレコードを検査のた
めホストに送り返すように要請するであろう。ここで検
査されるレコードは次のファイル・マークまでの間に書
き込まれているレコードを識別するヘッダ・レコードと
して使用されているものである。このレコードを検査す
ることによって、ホストはその後に続くレコードが所望
のエンド・ユーザに属するか否かをチエツクするためこ
れらレコードの所有権を確かめることができる。これが
所望のエンド・ユーザのものでなかった場合は、ホスト
は次のファイル・マークまでスキップして以前と同じ処
理を行なわなければならない。しかしながら、セーブ・
セット・マークを設けることにより、プロセス全体が著
しく高速化される。それは、ここで検討中の例の場合に
ついて言えば、次のエンド・ユーザに関係する最初のデ
ータ・レコードの開始点を指示する働きをしている次の
セーブ・セット・マークまでスキップすることが必要な
だけだからである。

この処理において、ホストがかかわりあうことは単に記
憶装置に対して次のセーブ・セット・マークまでスキッ
プすることを要求することだけであって、どのようにし
てこれを達成するかはすべてこの記憶装置にまかされて
いる。このようなスキップを行なうための適当なアルゴ
リズムは、第１０図にフローチャートの形で示されてい
る。このアルゴリズムの実行はシステム・コントローラ
５４の制御下にある。

ホストが次のセーブ・セット・マークまでスキップする
ためのコマンドを発行すると、システム・コントローラ
５４は現在のセーブ・セット・カウントより１つ多いカ
ウントに等しい値を有するサーチ・キーを発生する（ス
テップ９０）。現在のセーブ・セット・カウントＳＳＣ
は、グループ・プロセッサ５１のグルービング・マネー
ジャ６０内に保持されている。次に、テープを（通常の
速度より何倍も速い）高速で前進させ、その一方ではヘ
ッド）（Ａ、ＨＢとテープとの相対速度を一定値に維持
する速度で回転ヘッド・ドラムを回転させる。このモー
ドでは３００毎にほぼ１本のトラックのサブ領域を読み
取ることが可能である（ステップ９１）。

高速でトラックのサブ領域を読み取ることは周知の技法
であるので、ここでは詳述しない。

次々に読み取られたサブ領域の各々について、システム
・コントローラ５４は各サブ・データ領域ブロックの２
番目のパック内に保持されているセーブ・セット・カウ
ントをサーチ・キーと比較する（ステップ９２）。この
セーブ・セット・カウントがサーチ・キーよりも小であ
る場合はサーチが継続されるが、前記セーブ・セット・
カウントがサーチ・キーに等しいかまたはサーチ・キー
よりも大である場合は、高速順方向サーチを終結して、
テープを高速順方向読み取り間隔の距離に概ね等しい距
離だけバックスペースさせる（ステップ９３）。

これにより、ヘッドに現在対抗しているトラックのサブ
領域内に保持されているセーブ・セット・カウントがサ
ーチ・キーよりも小であることが保証される。

次に、テープをその通常の読み取り速度で前進させ（ス
テップ９４）、連続して書かれている各グループをテー
プから逐次読み取ってグループ・プロセッサ５１のバッ
ファ５６内に一時的に記憶する。

各グループのインデクス中に保持されているセーブ・セ
ット・カウントは、このカウントがサーチ・キーに最初
に等しくなるかまたはサーチ・キーをセット・マークが
、バッファ５６中のグループであってそのセーブ・セッ
ト・カウントを今しがた調べたばかりのものの中に入っ
ているので、読み取りを停止させる。このグループのイ
ンデクスのブロック・アクセス・テーブルを調べて、全
問題としているセーブ・セット・マークを識別しくステ
ップ９６）、後続する最初のデータ・レコード・バイト
のバッファ内アドレスを計算する（ステップ９７）。こ
の後、グループ・プロセッサ５１はシステム・コントロ
ーラ５４に対して、グループ・プロセッサ５１がサーチ
していたセーブ・セット・マークを発見しかつ次のデー
タ・レコードを読み取る準備が完了していることを報告
する。これはコントローラによってホストに向かって報
告される（ステップ９８）。これでサーチ動作が終結す
る。

セーブ・セット・マークがかかわる他の探索動作、たと
えば高速逆方向サーチや特定のカウント値のサーチ等、
ももちろん実現できることがわかるであろう。

高速サーチ中にテープのデータ領域の境界を越えた時点
を検出するため、サブ領域が読み取られたときはいつで
もシステム・コントローラがその領域ＩＤサブ・コード
をチエツクする。サーチ動作がテープのデータ領域を通
り過ぎてしまったことをこのサブ・コードが指示してい
る場合は、テープの方向を逆転して、通常は低速でサー
チを再開する。わかりやすくするため、この領域ＩＤチ
エツクは第１０図から割愛されている。

（発明の効果） 前述の説明から、セーブ・セット・マークを設けること
により、テープの効率的なサーチを実行する場合等に特
別の助けになりうることが分かるであろう。セーブ・セ
ット・マークのこの利点はこれらのマークがホストに対
して内部的に有している価値に更に付は加えられるもの
である。

【図面の簡単な説明】 第１図は本発明の一般的な原理を説明するための図、第
２図は本発明を実現するために用いられるテープ・デツ
キの概略を説明するための図、第３図はヘリカル・スキ
ャンを用いて記録されたデータ・トラックの概略を説明
するための図、第４図は本発明の一実施例に基いて記録
されたメイン・データ領域のフォーマットを説明するた
めの図、第５図は本発明の一実施例に基いて記録された
データ・トラックのサブ・データ領域のフォーマットを
説明するため図、第６図は本発明の一実施例に基いて記
録されたテープのデータ領域中のグループ内のデータ・
フレームの編成訴よびフレームの各グループ中に記録さ
れたインデクスの詳細を説明する図、第７図は本発明の
一実施例に基いてデータ・レコードと論理区分はマーク
がどのようにテープに記憶されるかの例を説明するため
の図、第８図は本発明の一実施例を実現するための装置
を説明するためのブロック図、第９図は第８図中のグル
ープ・プロセッサを更に詳細に説明するためのブロック
図、第１０図は本発明の一実施例を説明するためのフロ
ーチャートである。 １．５．６：バースト ２ニブロツク間ギャップ ３ニブロツク ４：インデクス １０：テープ １１：テープ・デツキ １２：回転ヘッド・ドラム １３：供給リール １４：巻取りリール １５：キャプスタン １６：ピンチ・ローラ １７：テープ・カートリッジ ２０．２１ニドラツク ２２：縁端領域 ２３：サブ領域 ２４：ＡＴＦ領域 ２５：メイン領域 ２６．２７．３０．３２ニブロック ２８：メインＩＤ領域 ２９：メイン・データ領域　　′ ３３：サブＩＤ領域 ３４：サブ・データ領域 ３５：パック ３６：先導領域 ３７：データ領域 ３８：ＥＯＤ領域 ３９ニゲループ ４０：インデクス ４１：物理情報テーブル ４２ニブロツク・アクセス・テーブル ４４：アクセス・エントリ ４５：タイプ・フィールド ４６：カウント・フィールド ４８：フレーム 区Ｉｃ！

Claims (9)

【特許請求の範囲】
1. （１）複数のレコードに編成されたユーザ・データ語の
   ストリームを受信して前記データ語のレコードへの区分
   を表示する第１の区分け表示とともに前記データ語をテ
   ープに書き込み、前記複数のレコードのレコードの集ま
   りへ の区分けを表わす区分け信号を受信して前記信号により
   表わされる区分けを表示する第２の区分け表示をテープ
   に書き込むステップを含んで成るユーザ・データと区分
   け情報をテープ上に記憶するデータ記憶方法において、 前記複数のレコードの前記集まりと異なる更に別のセッ
   トへの区分けを表わす更に別の区分け信号を受信して前
   記更に別の信号によって表わされる更に別の区分けを表
   示する第３の区分け表示をテープに書き込むステップを
   更に有し、 前記第１、第２および第３の区分け表示は相互にまた前
   記ユーザ・データ語から区別し得る態様で書き込まれる ことを特徴とするデータ記憶方法。
2. （２）前記第２および第３の区分け表示は同一のレコー
   ドの後ろでの区切りを表示するように独立して書き込む
   ことができ、もって前記第３の区分け表示が集まりを表
   示する前記第２の区分け表示とは独立なセットを表示す
   るために使用できることを特徴とする特許請求の範囲第
   １項記載のデータ記憶方法。
3. （３）前記第３の区分け表示はレコード間であって前記
   第２の区分け表示に対応する区分け信号によって表わさ
   れる位置での区切りを表示するように書き込むことのみ
   が可能であり、もって前記第３の区分け表示によって定
   義される前記セットの各々は１つあるいは複数の前記集
   まりを含むことを特徴とする特許請求の範囲第１項記載
   のデータ記憶方法。
4. （４）前記ユーザ・データ語のストリームはテープに順
   次書き込まれ、前記第１、第２および第３の区分け表示
   は前記ユーザ・データ語のシーケンス中のこれら区分け
   表示が表わす区分けに対応する位置に書き込まれること
   を特徴とする特許請求の範囲第１項ないし第３項記載の
   データ記憶方法。
5. （５）前記ユーザ・データ語はそのレコード構造とは独
   立してテープのブロック内に書き込まれ、各ブロックは
   前記第１、第２および第３の区分け表示を含む関連する
   インデクスを有することを特徴とする特許請求の範囲第
   １項ないし第３項記載のデータ記憶方法。
6. （６）ヘリカル・スキャン記録技術を採用して、各々が
   メイン・データ領域とサブ・データ領域を含む、複数の
   斜めトラックを書き込み、前記メイン・データ領域はユ
   ーザ・データ語のブロックとこれに関連し前記区分け表
   示を含むインデクスを記憶するために使用され、 前記方法は前記テープ上に書き込まれた第３の区分け表
   示の数を表示するカウントを累算し、 前記カウントを前記サブ・データ領域中に記録するステ
   ップを更に含む ことを特徴とする特許請求の範囲第５項記載のデータ記
   憶方法。
7. （７）前記各ブロックとこれに関連する前記インデクス
   は所定数のトラックを占め、これらのトラックの前記サ
   ブ・データ領域中に記録される前記カウントの値は当該
   ブロックの前記インデクスの終りまで累算した値である
   ことを特徴とする特許請求の範囲第６項記載のデータ記
   憶方法。
8. （８）特許請求の範囲第１項ないし第７項のデータ記憶
   方法に従ってテープ上に記憶されたデータをテープから
   検索する方法において、 前記第３の区分け表示を用いて前記テープのサーチを行
   なうステップを含むことを特徴とするデータ検索方法。
9. （９）特許請求の範囲第６項または第７項のデータ記憶
   方法に従ってテープ上に記憶されたデータをテープから
   検索する方法において、 前記サブ・データ領域中に記憶された前記カウント値を
   用いて前記テープのサーチを行なうことを特徴とするデ
   ータ検索方法。