JPH02246075A - File retrieval system in magnetic tape volume - Google Patents

File retrieval system in magnetic tape volume

Info

Publication number
JPH02246075A
JPH02246075A JP1067293A JP6729389A JPH02246075A JP H02246075 A JPH02246075 A JP H02246075A JP 1067293 A JP1067293 A JP 1067293A JP 6729389 A JP6729389 A JP 6729389A JP H02246075 A JPH02246075 A JP H02246075A
Authority
JP
Japan
Prior art keywords
file
block
magnetic tape
management information
information block
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
JP1067293A
Other languages
Japanese (ja)
Inventor
Isao Tanaka
功 田中
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Fujitsu Ltd
Original Assignee
Fujitsu Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Fujitsu Ltd filed Critical Fujitsu Ltd
Priority to JP1067293A priority Critical patent/JPH02246075A/en
Publication of JPH02246075A publication Critical patent/JPH02246075A/en
Pending legal-status Critical Current

Links

Abstract

PURPOSE:To position a head at high speed by providing a file control information block in front of the BOT (tape top position) of magnetic tape volume, writing a file name and position information on it, and positioning the head by referencing them at the time of accessing. CONSTITUTION:A file control information block 1 is the block which stores the file name and position information (a physical block 1D and a logical block 1D) existing in the magnetic tape volume in front of the BOT. Since the position information executes rough high-speed searching, it consists of the physical block 1D having a value, which is counted up whenever the magnetic tape progresses by a prescribed distance, and the logical block 1D to be serial numbers applied to a data block and a data mark block with the BOT as a reference point. Thus by using the physical block 1D and the logical block 1D and using the high-speed searching function, the head can be positioned at the top of the corresponding file at high speed.

Description

【発明の詳細な説明】 〔概要] 磁気テープボリューム内のファイル位置を検索するファ
イル検索方式に関し、 磁気テープボリュームのB OT (Bigin Of
 Tape)の前にファイル管理情報ブロックを設け、
これを参照して高速に該当位置を見つけることを目的と
し、 BOTの前に磁気テープボリューム内に存在するファイ
ルの名前および位置情報を格納するファイル管理情報ブ
ロックを設け、磁気テープボリュームにファイルを作成
・追加などしてファイル管理情報ブロックの内容に変更
が生じた時に当該ファイル管理情報ブロックの内容を書
き換え、ファイル名、ファイル順序番号のいずれか一方
、あるいは両方を指定したアクセス指示に対応して、B
0Tの前にある上記ファイル管理情報ブロックを検索し
、見つかった場合に取り出した位置情報をもとにヘッド
を位置づけてアクセスし、一方、見つからなかった場合
にその旨を通知するように構成する。
[Detailed Description of the Invention] [Summary] Regarding a file search method for searching a file position in a magnetic tape volume, the present invention relates to a file search method for searching a file position in a magnetic tape volume.
A file management information block is provided before the file (Tape),
In order to quickly find the relevant location by referring to this, a file management information block that stores the name and location information of the file existing in the magnetic tape volume is provided before BOT, and a file is created in the magnetic tape volume. - When the contents of a file management information block change due to additions, etc., the contents of the file management information block are rewritten, and in response to an access instruction specifying either the file name, file sequence number, or both, B
The above file management information block located before 0T is searched, and when found, the head is positioned and accessed based on the extracted position information, while on the other hand, when it is not found, a notification to that effect is sent.

〔産業上の利用分野〕[Industrial application field]

本発明は、磁気テープボリューム内のファイル位置を検
索するファイル検索方式に関するものである。
The present invention relates to a file search method for searching file positions within a magnetic tape volume.

【従来の技術と発明が解決しようとする課題〕従来、磁
気テープボリューム内のファイルへのヘッドの位置付は
処理は、第4図に示す磁気テープに書き込まれたテープ
マークTMまでスキップする態様で高速に走行させ、テ
ープマークTMの次のブロックの内容を読み込み、該当
するファイルでない場合には、更に次のテープマークT
Mまでスキップさせることを繰り返し、1亥当するファ
イルを見つけるようにしていた。このようにテープマー
クTMまでスキップした後にブロックの内容を読み込み
、該当するファイルか否かを順次判断していたため、磁
気テープボリューム上の該当位置を高速に検索して見つ
け得ないという問題があった。
[Prior Art and Problems to be Solved by the Invention] Conventionally, the process of positioning a head to a file in a magnetic tape volume has been carried out in a manner that skips to the tape mark TM written on the magnetic tape as shown in FIG. It runs at high speed, reads the contents of the next block of tape mark TM, and if it is not the corresponding file, then it reads the contents of the next block of tape mark TM.
I kept repeating the process of skipping to M until I found the correct file. In this way, after skipping to the tape mark TM, the contents of the block were read and sequentially determined whether or not it was a corresponding file, which caused the problem that the corresponding position on the magnetic tape volume could not be found by searching at high speed. .

本発明は、磁気テープボリュームのB OT (Big
in (HTape)の前にファイル管理情報ブロック
を設け、これを参照して高速に該当位置を見つけること
を目的としている。
The present invention provides BOT (Big
A file management information block is provided before in (HTape), and the purpose is to quickly find the corresponding position by referring to this block.

〔課題を解決する手段〕[Means to solve problems]

第1図を参照して課題を解決する手段を説明する。 Means for solving the problem will be explained with reference to FIG.

第1図において、ファイル管理情報ブロック1は、BO
Tの前に磁気テープボリューム内に存在するファイルの
名前および位置情報(物理ブロックIDおよび論理ブロ
ック10)を格納するブロックである。
In FIG. 1, file management information block 1 is BO
This block stores name and position information (physical block ID and logical block 10) of files existing in the magnetic tape volume before T.

ファイル管理情報ブロック先頭表示2ば、ファイル管理
情報ブロックの先頭位置を表す表示であり OT(Be
gin Of Tape)は、磁気テープ上でデータな
どを書き込む先頭位置である。
File management information block start display 2 is a display indicating the start position of the file management information block.
gin of tape) is the starting position at which data etc. are written on the magnetic tape.

〔作用〕[Effect]

本発明は、第1図に示すように、磁気テープボリューム
上のBOTの前にファイル管理情報ブロックlを設け、
磁気テープボリュームにファイルを作成・追加・更新な
どしてファイル管理情報ブロック1の内容に変更が発生
した場合に、ファイル名および位置情報からなるファイ
ル管理情報をファイル管理情報ブロック先頭表示2がら
書き込んでおき、ファイル名、ファイル順序番号のいず
れか一方、あるいは両方を指定したアクセス指示に対応
して、BOTO前にあるファイル管理情報ブロックlを
検索し、見つかった場合に−取り出した位置情報をもと
にヘッドを位置づけてアクセスし、一方、見つからなか
った場合にその旨を通知するようにしている。
As shown in FIG. 1, the present invention provides a file management information block l before BOT on a magnetic tape volume,
When the contents of file management information block 1 are changed by creating, adding, or updating a file on the magnetic tape volume, the file management information consisting of the file name and position information is written in the file management information block header display 2. Then, in response to an access instruction that specifies either the file name, file sequence number, or both, the file management information block l located before BOTO is searched, and if found, based on the retrieved position information. The head is positioned to access the file, and if it is not found, a notification to that effect is sent.

従って、磁気テープボリュームのB OT (Bigi
nOf 7ape)の前にファイル管理情報ブロック1
を設けてこれにファイル名および位置情報を書き込むこ
とにより、アクセス時にこのファーイル管理情報ブロッ
クlを参照し、ヘッドを該当位置に高速に位置付けるこ
とが可能となる。
Therefore, the magnetic tape volume BOT (Bigi
File management information block 1 before nOf 7ape)
By providing a block 1 and writing the file name and position information therein, it is possible to refer to this file management information block 1 at the time of access and position the head at a corresponding position at high speed.

〔実施例〕〔Example〕

次に、第1図から第3図を用いて本発明の1実施例の構
成および動作を順次詳細に説明する。
Next, the configuration and operation of one embodiment of the present invention will be explained in detail using FIGS. 1 to 3.

第1図(イ)において、ファイル管理情報ブロック1は
、BOTの前に磁気テープボリューム内に存在するファ
イルの名前および位置情報(物理ブロックIDおよび論
理ブロックID)を格納するブロックである。この位置
情報は、大まかなに高速サーチを行うために、磁気テー
プが所定距離進む毎にカウントupした値を持つ物理ブ
ロックIDと、BOTを基点としてデータブロックおよ
びテープマークブロックに付与した通し番号である論理
ブロックIDとから構成されている。これらの物理ブロ
ックIDおよび論理ブロックIDの両者を用い、高速サ
ーチ機能を利用し、高速に該当するファイルの先頭にヘ
ッドを位置づけることが可能となる。ここで、ファイル
管理情報ブロックlには、図中のHDR1ラベル、EO
F2ラベルに対応する物理ブロックIDおよび論理ブロ
ックIDをそれぞれ格納するようにしている。また、フ
ァイル管理情報ブロックlは、ファイル管理情報ブロッ
ク先頭表示2から書き込むようにしている。
In FIG. 1(a), file management information block 1 is a block that stores name and position information (physical block ID and logical block ID) of files existing in the magnetic tape volume before BOT. This position information consists of a physical block ID with a value that is incremented every time the magnetic tape advances a predetermined distance, and a serial number assigned to the data block and tape mark block with BOT as the base point, in order to perform a rough high-speed search. It consists of a logical block ID. Using both of these physical block IDs and logical block IDs and using a high-speed search function, it is possible to quickly position the head at the beginning of the corresponding file. Here, file management information block l includes the HDR1 label in the figure, EO
The physical block ID and logical block ID corresponding to the F2 label are respectively stored. Further, the file management information block 1 is written starting from the file management information block top display 2.

第1図(ロ)は、ファイル管理情報ブロック例を示す、
これは、第1図(イ)磁気テープボリューム上のBOT
の前に書き込んだものであって、磁気テープボリューム
内に存′在するファイル名および位置情報としてEOF
2ラベル(更にHDR1ラベル)の物理ブロックID、
論理ブロックIDを関連づけてファイル順序番号の順番
に並べて書き込んだものである。このファイル管理情報
ブロックlを参照することにより、磁気テープボリュー
ム内に存在するファイル名、ファイル順序番号およびそ
の位置を即座に見つけることができる。
FIG. 1 (b) shows an example of a file management information block.
This is shown in Figure 1 (a) BOT on the magnetic tape volume.
EOF as the file name and position information that was written before the magnetic tape volume and exists within the magnetic tape volume.
2 label (plus HDR1 label) physical block ID,
The files are written in association with logical block IDs and arranged in the order of file sequence numbers. By referring to this file management information block 1, the file name, file sequence number, and position existing in the magnetic tape volume can be immediately found.

次に、第2図を用いて本発明の1実施例の構成の動作を
説明する。
Next, the operation of the configuration of one embodiment of the present invention will be explained using FIG.

第2図において、■は、ファイル名(A)を入力する。In FIG. 2, ■ inputs the file name (A).

これは、検索指示するファイル名、ファイル順序番号の
いずれか一方、あるいは両方を入力することを意味して
いる。
This means that one or both of the file name and file order number to be searched must be entered.

■は、ファイル管理情報ブロックlからファイル名(A
)を検索する。
■ is the file name (A) from the file management information block l.
).

Oは、foundか(見つかったか)否かを判別する。O determines whether it is found.

YESの場合(foundの場合)には、[相]ないし
[相]を実行する。NOの場合には、■でファイルが存
在しない旨をアクセス依頼元に通知し、終了する(EN
D)。
If YES (found), execute [phase] to [phase]. If NO, press ■ to notify the access requester that the file does not exist and exit (EN
D).

[相]は、1つ前のファイル名のEOF2ラベル+1し
て、先頭アドレスを求める。
[Phase] calculates the start address by adding the EOF2 label of the previous file name + 1.

■は、ファイル(A)の先頭にヘッドを位置付ける。(2) positions the head at the beginning of file (A).

[相]は、アクセスする。[Phase] is accessed.

以上のように、ファイル名を指定したアクセス指示に対
応し、ファイル管理情報ブロックlを参照して該当する
位置情報を取り出し、これの位置に高速に位置づけてア
クセスすることが可能となる。
As described above, in response to an access instruction specifying a file name, it is possible to refer to the file management information block 1, extract the corresponding location information, and quickly locate and access the location.

次に、第3図を用いて高速サーチ処理について説明する
Next, high-speed search processing will be explained using FIG. 3.

第3図において、■は、磁気テープ装置に磁気テープポ
リニームをセット(マウント)した時に、O8がハード
ウェア側にファイル管理情報ブロック1の読み込みを依
頼し、転送されてきたファイル管理情報ブロックlをO
3制御テーブルからポイントする処理を示す、この際、
処理依頼を受けたハードウェア側は、ファイル管理情報
ブロック先頭表示2の位置にヘッドを位置づけ、ファイ
ル管理情報ブロック1から読み込み、O8側に転送する
。この転送に対応して、O3は、図示のようにO3制御
テーブルからこのファイル管理情報ブロックをポイント
する。
In Figure 3, ■ indicates the file management information block l that is transferred when the O8 requests the hardware to read file management information block 1 when the magnetic tape polynym is set (mounted) on the magnetic tape device. O
3 shows the process of pointing from the control table, in this case,
The hardware side that has received the processing request positions the head at the position of the file management information block header display 2, reads from the file management information block 1, and transfers it to the O8 side. In response to this transfer, O3 points to this file management information block from the O3 control table as shown.

■は、応用プログラムが実行し、磁気テープボリューム
の0PEN時に実行するサーチ処理を示す、このサーチ
処理は、■の処理で読み込んだファイル管理情報ブロッ
クをもとに、ヘッドを位置付ける位置を決定できた場合
、高速サーチ機能を利用して位置付けする。高速サーチ
機能は、既述した物理ブロックIDをもとに大まかな位
置に高速に位置づけた後、更に論理ブロックIDをもと
に該当する位置に位置づける機能である。この位置づけ
は、順方向(BOT−EOT)あるいは逆方向(EOT
→BOT)のいずれの方向でも位置づけが可能である。
■ indicates the search process executed by the application program when the magnetic tape volume is 0PEN. This search process was able to determine the position of the head based on the file management information block read in the process of ■. If so, use the fast search function to locate it. The high-speed search function is a function that quickly locates a general position based on the physical block ID described above and then further locates at a corresponding position based on the logical block ID. This positioning can be forward (BOT-EOT) or reverse (EOT-EOT).
→BOT) Positioning is possible in either direction.

■は、■でヘッドを該当する位置に位置づけた後、応用
プログラムからデータの書き出し処理が完了し、磁気テ
゛−ブボリュームのCLO3E時の更新処理を示す、こ
の更新処理は、■の処理によって、■の処理で読み込ま
れたファイル管理情報ブロックの内容に変更がある場合
(ファイルの作成、あるいはデータの追加などした場合
)に、O3制御テーブルからポイントされているファイ
ル管理情報ブロックの内容を更新する。
(2) shows the update process at CLO3E of the magnetic tape volume after the head has been positioned at the appropriate position in (2), the data writing process from the application program has been completed, and this update process is completed by the process (2). If there is a change in the contents of the file management information block read in the process of ■ (when a file is created or data is added, etc.), update the contents of the file management information block pointed to from the O3 control table. .

■は、応用プログラムの実行が終了し、磁気テープボリ
ュームを磁気テープ装置からデマウトする時に、動作す
る処理を示す、この処理は、■の処理で読み込まれ、■
の処理で更新されたファイル管理情報ブロックを、磁気
テープボリューム上の位置に書き出すことを意味してい
る。これにより、磁気テープボリューム上のファイル管
理情報ブロック1の内容が書き換えられる。尚、書き出
し時に、ファイル管理情報ブロック1に納まりきらない
時(消去ヘッドがBOTに引っ掛かった時)には、ファ
イル管理情報のオーバフローをO3に通知すると共に、
BOT以降のデータを書き換えないようにする。
■ indicates the process that runs when the execution of the application program is finished and the magnetic tape volume is demounted from the magnetic tape device. This process is read by the process of ■, and
This means that the file management information block updated in the process is written to a location on the magnetic tape volume. As a result, the contents of the file management information block 1 on the magnetic tape volume are rewritten. Furthermore, when the data cannot be stored in the file management information block 1 at the time of writing (when the erase head is caught in the BOT), the overflow of the file management information is notified to O3, and
Prevent data after BOT from being rewritten.

〔発明の効果〕〔Effect of the invention〕

以上説明したように、本発明によれば、磁気テープボリ
ュームのB OT (Bigin Of Tape)の
前にファイル管理情報ブロックlを設けてこれにファイ
ル名および位置情報を書き込み、アクセス時にこれを参
照してヘッドの位置を決める構成を採用しているため、
ヘッドを高速に位置づけることができる。特に、複数の
ファイルが磁気テープポリニーム上に存在する場合に高
速にヘッドを該当ファイルの先頭に位置付けることが可
能となる。また、ファイルが磁気テープポリニーム上に
存在しない場合に、高速にその旨を検出できる。
As explained above, according to the present invention, a file management information block l is provided before the BOT (Begin Of Tape) of a magnetic tape volume, a file name and position information are written in this block, and this is referenced at the time of access. Because it uses a configuration that determines the position of the head by
The head can be positioned quickly. Particularly, when a plurality of files exist on a magnetic tape polyneme, the head can be positioned at the beginning of the file at high speed. Furthermore, if a file does not exist on the magnetic tape polynym, this fact can be detected at high speed.

【図面の簡単な説明】[Brief explanation of drawings]

第1図は本発明の1実施例構成図、第2図は本発明の動
作説明フローチャート、第3図は本発明に係わる高速サ
ーチ処理説明図、第4図は従来技術の説明図を示す。 図中、lはファイル管理情報ブロック、2はファイル管
理情報ブロック先頭表示、BOTはBegin Of 
Tape  (テープ先頭位置)を表す。
FIG. 1 is a block diagram of one embodiment of the present invention, FIG. 2 is a flowchart explaining the operation of the present invention, FIG. 3 is a diagram explaining high-speed search processing according to the present invention, and FIG. 4 is a diagram explaining the prior art. In the figure, l indicates the file management information block, 2 indicates the beginning of the file management information block, and BOT indicates Begin Of.
Tape (tape beginning position).

Claims (1)

【特許請求の範囲】 磁気テープボリューム内のファイル位置を検索するファ
イル検索方式において、 BOTの前に磁気テープボリューム内に存在するファイ
ルの名前および位置情報を格納するファイル管理情報ブ
ロック(1)を設け、 磁気テープボリュームにファイルを作成・追加などして
ファイル管理情報ブロック(1)の内容に変更が生じた
時に当該ファイル管理情報ブロック(1)の内容を書き
換え、 ファイル名、ファイル順序番号のいずれか一方、あるい
は両方を指定したアクセス指示に対応して、BOTの前
にある上記ファイル管理情報ブロック(1)を検索し、
見つかった場合に取り出した位置情報をもとにヘッドを
位置づけてアクセスし、一方、見つからなかった場合に
その旨を通知するように構成したことを特徴とする磁気
テープボリューム内のファイル検索方式。
[Claims] In a file search method for searching file positions in a magnetic tape volume, a file management information block (1) is provided before the BOT to store name and position information of files existing in the magnetic tape volume. , When the contents of the file management information block (1) are changed due to the creation or addition of a file to the magnetic tape volume, the contents of the file management information block (1) are rewritten and either the file name or the file sequence number is changed. In response to an access instruction specifying one or both, search the above file management information block (1) in front of BOT,
A file search method in a magnetic tape volume is characterized in that when a file is found, the head is positioned and accessed based on the retrieved position information, and on the other hand, when it is not found, a notification is sent to that effect.
JP1067293A 1989-03-17 1989-03-17 File retrieval system in magnetic tape volume Pending JPH02246075A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP1067293A JPH02246075A (en) 1989-03-17 1989-03-17 File retrieval system in magnetic tape volume

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP1067293A JPH02246075A (en) 1989-03-17 1989-03-17 File retrieval system in magnetic tape volume

Publications (1)

Publication Number Publication Date
JPH02246075A true JPH02246075A (en) 1990-10-01

Family

ID=13340793

Family Applications (1)

Application Number Title Priority Date Filing Date
JP1067293A Pending JPH02246075A (en) 1989-03-17 1989-03-17 File retrieval system in magnetic tape volume

Country Status (1)

Country Link
JP (1) JPH02246075A (en)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5373485A (en) * 1991-09-03 1994-12-13 Minnesota Mining And Manufacturing Company Method for locating data in a data cartridge system
US5384673A (en) * 1991-03-15 1995-01-24 Fujitsu Limited Magnetic-tape storage apparatus
JP2008041178A (en) * 2006-08-07 2008-02-21 Fujitsu Ltd Device, method and program for controlling magnetic tape device
JP2013101506A (en) * 2011-11-08 2013-05-23 Internatl Business Mach Corp <Ibm> Device and method for generating information for which multiple files are listed

Cited By (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5384673A (en) * 1991-03-15 1995-01-24 Fujitsu Limited Magnetic-tape storage apparatus
US5525902A (en) * 1991-03-15 1996-06-11 Fujitsu Limited Magnetic tape storage apparatus writing status information to magnetic tape indicating a tape abnormality
US5373485A (en) * 1991-09-03 1994-12-13 Minnesota Mining And Manufacturing Company Method for locating data in a data cartridge system
JP2008041178A (en) * 2006-08-07 2008-02-21 Fujitsu Ltd Device, method and program for controlling magnetic tape device
JP2013101506A (en) * 2011-11-08 2013-05-23 Internatl Business Mach Corp <Ibm> Device and method for generating information for which multiple files are listed
US9002807B2 (en) 2011-11-08 2015-04-07 International Business Machines Corporation Generating enumerated information in which a plurality of files are enumerated in a sequential medium
US9280556B2 (en) 2011-11-08 2016-03-08 International Business Machines Corporation Generating enumerated information in which a plurality of files are enumerated in a sequential medium
US9753659B2 (en) 2011-11-08 2017-09-05 International Business Machines Corporation Generating enumerated information in which a plurality of files are enumerated in a sequential medium

Similar Documents

Publication Publication Date Title
CN1026631C (en) Method of concurrency access for useing indexed tree to data base record
JPH02246075A (en) File retrieval system in magnetic tape volume
JPH04112253A (en) Data accessing method using multilayer buffer
JP2740238B2 (en) File exclusive control unit
JP2000148548A (en) Unnecessary record deleting device
JPH03129570A (en) Data base retrieving system
JP2675088B2 (en) Information collection method
JP2609680B2 (en) Data registration device
JPS63743A (en) Document management system for word processor
JPS59146339A (en) Information retrieving system
JPH03100839A (en) Record adding process system for file of indexed sequential organization
JPH03100841A (en) Information processor
JPH067400Y2 (en) File search device
JP2525809B2 (en) Search device
JPH0991195A (en) Block memory management device
JPS63150724A (en) Data access processing system
JP3639716B2 (en) Allocation control device and recording medium
JPH03251937A (en) Data base retrieving system
JP2735400B2 (en) Asynchronous I / O control method
JPH06214849A (en) Data base system
JPS63307552A (en) Control system for simultaneous execution
JPH05324741A (en) Method for accessing additional information of cad system
JPS6319052A (en) High speed label accessing system
Hill 2. Data base structure
JPH01216423A (en) Record retrieval system