JPH023818A - 磁気テープファイルの情報検索装置 - Google Patents
磁気テープファイルの情報検索装置Info
- Publication number
- JPH023818A JPH023818A JP63149563A JP14956388A JPH023818A JP H023818 A JPH023818 A JP H023818A JP 63149563 A JP63149563 A JP 63149563A JP 14956388 A JP14956388 A JP 14956388A JP H023818 A JPH023818 A JP H023818A
- Authority
- JP
- Japan
- Prior art keywords
- magnetic tape
- command
- search
- queue
- retrieval
- 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
Links
- 238000000034 method Methods 0.000 description 5
- 238000010586 diagram Methods 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 230000010365 information processing Effects 0.000 description 1
- 230000002093 peripheral effect Effects 0.000 description 1
- 230000003252 repetitive effect Effects 0.000 description 1
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔産業上の利用分野〕
本発明は磁気テープファイルの情報検索装置に関する。
一般に、情報処理装置で用いられる外部記憶媒体である
磁気テープに格納された情報の中から必要とする情報を
検索する際には、磁気テープの始めの部分から検索対象
となる部分をブロック単位で主記憶装置へ順次入力して
、必要とする情報か否かを比較／判別し、必要とされる
情報が入力されるまで順次入力と比較／判別を繰り返す
ことが行われる。
磁気テープに格納された情報の中から必要とする情報を
検索する際には、磁気テープの始めの部分から検索対象
となる部分をブロック単位で主記憶装置へ順次入力して
、必要とする情報か否かを比較／判別し、必要とされる
情報が入力されるまで順次入力と比較／判別を繰り返す
ことが行われる。
従来の磁気テープファイルの情報検索では、前記のよう
な、磁気テープファイルから主記憶装置への順次入力を
制御し、情報の比較／判別を繰り返すという処理を主と
して中央処理装置が行っていた。
な、磁気テープファイルから主記憶装置への順次入力を
制御し、情報の比較／判別を繰り返すという処理を主と
して中央処理装置が行っていた。
上述した従来の磁気テープファイルの情報検索装置では
、必要とする情報が格納されている部分が磁気テープの
後方であればあるほど、必要な情報が検索されるまでの
不要なデータのための磁気テープ装置と主記憶装置の間
のデータ転送と比較／判別の回数が多くなるので、その
ための入出力チャネルと中央処理装置の使用時間は必要
な情報だけを欲する利用者にとってはオーバヘッドに他
ならないという欠点があり、同一の電子計算機で他の電
子計算機処理を並行処理している利用者にとっても、磁
気テープファイルの情報検索処理を行っている他の利用
者のために入出力チャネルと中央処理装置の使用時間が
削減されることになるので、処理効率の低下を招くとい
う欠点がある。
、必要とする情報が格納されている部分が磁気テープの
後方であればあるほど、必要な情報が検索されるまでの
不要なデータのための磁気テープ装置と主記憶装置の間
のデータ転送と比較／判別の回数が多くなるので、その
ための入出力チャネルと中央処理装置の使用時間は必要
な情報だけを欲する利用者にとってはオーバヘッドに他
ならないという欠点があり、同一の電子計算機で他の電
子計算機処理を並行処理している利用者にとっても、磁
気テープファイルの情報検索処理を行っている他の利用
者のために入出力チャネルと中央処理装置の使用時間が
削減されることになるので、処理効率の低下を招くとい
う欠点がある。
本発明の磁気テープファイルの情報検索装置は、中央処
理装置からの要求による複数の検索条件を含んだ検索指
令を受け取り指令待ち行列に登録する指令受付手段と、 前記指令待ち行列から検索指令を取り出してその指令に
従い磁気テープファイルから大容量バッファにデータブ
ロック群を読み込み、検索指令に含まれる検索条件を満
足するまで検索を繰り返して検索結果を結果待ち行列に
登録する検索実施手段と、 中央処理装置からの要求により前記結果待ち行列から任
意の検索結果を取り出して中央処理装置に通知する結果
通知手段とを中央処理装置外に有している。
理装置からの要求による複数の検索条件を含んだ検索指
令を受け取り指令待ち行列に登録する指令受付手段と、 前記指令待ち行列から検索指令を取り出してその指令に
従い磁気テープファイルから大容量バッファにデータブ
ロック群を読み込み、検索指令に含まれる検索条件を満
足するまで検索を繰り返して検索結果を結果待ち行列に
登録する検索実施手段と、 中央処理装置からの要求により前記結果待ち行列から任
意の検索結果を取り出して中央処理装置に通知する結果
通知手段とを中央処理装置外に有している。
次に、本発明について図面を用いて説明する。
第１図は本発明の構成を表す図であり、中央処理装置１
．磁気テープ検索装置２及び磁気テープ装置３から成る
。また、磁気テープ検索装置２は、指令受付手段４．指
令待ち行列５．検索実施手段６、大容量バッファ７、結
果通知手段９及び結果待ち行列１０で構成されている。
．磁気テープ検索装置２及び磁気テープ装置３から成る
。また、磁気テープ検索装置２は、指令受付手段４．指
令待ち行列５．検索実施手段６、大容量バッファ７、結
果通知手段９及び結果待ち行列１０で構成されている。
第２図、第３図、第４図は、第１図のそれぞれ指令受付
手段４、検索実施手段６、結果通知手段９における処理
の流れ図である。
手段４、検索実施手段６、結果通知手段９における処理
の流れ図である。
中央処理装置１により、磁気テープ装置３にセットされ
た磁気テープファイル８の中の情報を検索する指令を与
える場合、中央処理装置ｌは磁気テープ検索装置２の指
令受付手段４に対し、指令の登録を要求する。
た磁気テープファイル８の中の情報を検索する指令を与
える場合、中央処理装置ｌは磁気テープ検索装置２の指
令受付手段４に対し、指令の登録を要求する。
指令受付手段４は、中央処理装置１からの検索指令を待
っており（第２図のステップ２０）、検索指令がある（
ステップ２１）と、中央処理装置１に対して、指令待ち
行列５の状態を調べて（ステップ２２）、空きがあるか
どうかをチエツクする（ステップ２３）、指令待ち行列
５に空きがなければ指令拒否を返却しくステップ２６）
、空きがあれば指令待ち行列５に指令の登録を行い（ス
テップ２４）指令受諾を返却する（ステップ２５）。
っており（第２図のステップ２０）、検索指令がある（
ステップ２１）と、中央処理装置１に対して、指令待ち
行列５の状態を調べて（ステップ２２）、空きがあるか
どうかをチエツクする（ステップ２３）、指令待ち行列
５に空きがなければ指令拒否を返却しくステップ２６）
、空きがあれば指令待ち行列５に指令の登録を行い（ス
テップ２４）指令受諾を返却する（ステップ２５）。
この時点で、中央処理装置ｌは、検索処理と並行して、
他の処理の実行が可能となり、指令受付手段４は、中央
処理装置１からの新たな検索指令を待つ（ステップ２０
）。
他の処理の実行が可能となり、指令受付手段４は、中央
処理装置１からの新たな検索指令を待つ（ステップ２０
）。
検索実施手段６は、指令待ち行列５の状態を調べており
（第３図のステップ３０）、結果通知手段９の結果待ち
行列１０に空きがあり（ステップ３２．３３）、指令待
ち行列５が空でなく（ステップ３１）、大容量バッファ
７に使用可能な領域がある（ステップ３４．３５）場合
に限り、指令待ち行列５に登録されている最も古い指令
を取り出して（ステップ３６）、その指令に従って、検
索条件を満足するまで、磁気テープファイル８から磁気
テープ検索装置２内の大容量バッファ７にブロック群を
読み込んでは比較／判別を繰り返し実行する（ステップ
３７，３８．３９）。
（第３図のステップ３０）、結果通知手段９の結果待ち
行列１０に空きがあり（ステップ３２．３３）、指令待
ち行列５が空でなく（ステップ３１）、大容量バッファ
７に使用可能な領域がある（ステップ３４．３５）場合
に限り、指令待ち行列５に登録されている最も古い指令
を取り出して（ステップ３６）、その指令に従って、検
索条件を満足するまで、磁気テープファイル８から磁気
テープ検索装置２内の大容量バッファ７にブロック群を
読み込んでは比較／判別を繰り返し実行する（ステップ
３７，３８．３９）。
検索実施手段６は、検索が成功すると（ステップ３９）
、大容量バッファ７内にある検索された領域を他の検索
処理に使用できない状態にしくステップ３Ａ）、検索結
果を結果待ち行列１ｏに登録して（ステップ３Ｂ）、次
の検索指令を処理する（ステップ３０）。検索が失敗す
ると（ステップ３９）、その結果だけを結果待ち行列１
ｏに登録して（ステップ３Ｂ）、次の検索指令を処理す
る（ステップ３０）。
、大容量バッファ７内にある検索された領域を他の検索
処理に使用できない状態にしくステップ３Ａ）、検索結
果を結果待ち行列１ｏに登録して（ステップ３Ｂ）、次
の検索指令を処理する（ステップ３０）。検索が失敗す
ると（ステップ３９）、その結果だけを結果待ち行列１
ｏに登録して（ステップ３Ｂ）、次の検索指令を処理す
る（ステップ３０）。
結果通知手段９は、中央処理装置１からの要求に従って
（ステップ４０．４１）、結果待ち行列１０から検索結
果を取り出して（ステップ４２）、中央処理装置１に通
知しくステップ４３）、検索成功の通知ならば（ステッ
プ４４）大写１バッファ７内の検索された領域を他の検
索のために使用できる状態にしくステップ４５）、中央
処理装置１からの次の通知要求を待つ（ステップ４０）
。
（ステップ４０．４１）、結果待ち行列１０から検索結
果を取り出して（ステップ４２）、中央処理装置１に通
知しくステップ４３）、検索成功の通知ならば（ステッ
プ４４）大写１バッファ７内の検索された領域を他の検
索のために使用できる状態にしくステップ４５）、中央
処理装置１からの次の通知要求を待つ（ステップ４０）
。
指令待ち行列５、結果待ち行列１０、大容量バッファ７
の大きさは、本発明を実装する場合に、それぞれ適切な
値を設定できるものとする。また、検索指令に含まれる
検索条件の数と各検索条件の間の関係および指定形式も
、本発明を実装する場合に、任意に設定できるものとす
る。また、磁気テープ検索装置２は、磁気テープ制御装
置等の一部として実装することが考えられる。
の大きさは、本発明を実装する場合に、それぞれ適切な
値を設定できるものとする。また、検索指令に含まれる
検索条件の数と各検索条件の間の関係および指定形式も
、本発明を実装する場合に、任意に設定できるものとす
る。また、磁気テープ検索装置２は、磁気テープ制御装
置等の一部として実装することが考えられる。
以上説明したように本発明は、磁気テープファイルの情
報検索処理において、従来、中央処理装置内で行ってい
た磁気テープの入力制御と検索条件の判定の繰り返し処
理を周辺処理装置である磁気テープ検索装置内で中央処
理装置とは独立した手段を用いて実行させることにより
、磁気テープ検索装置と主記憶装置間のデータ転送量が
大幅に減少するので入出力チャネルにかかる負荷が軽減
され、それと共に中央処理装置での入力制御と比較／判
定の処理量も大幅に減少するので中央処理効 装置にかかる負荷も軽減されるという結果がある。
報検索処理において、従来、中央処理装置内で行ってい
た磁気テープの入力制御と検索条件の判定の繰り返し処
理を周辺処理装置である磁気テープ検索装置内で中央処
理装置とは独立した手段を用いて実行させることにより
、磁気テープ検索装置と主記憶装置間のデータ転送量が
大幅に減少するので入出力チャネルにかかる負荷が軽減
され、それと共に中央処理装置での入力制御と比較／判
定の処理量も大幅に減少するので中央処理効 装置にかかる負荷も軽減されるという結果がある。
一方、検索処理は磁気テープ検索装置内に閉じ、大容量
バッファを使用して磁気テープからの入力回数を減らす
ことにより高速化が期待できるという効果がある。
バッファを使用して磁気テープからの入力回数を減らす
ことにより高速化が期待できるという効果がある。
また、中央処理装置内では、検索指令を出してから検索
結果を受け取るまでの間は検索処理から開放されるので
、磁気テープ検索装置内の検索処理と並行して、他の処
理を効率よく行えるという効果がある。
結果を受け取るまでの間は検索処理から開放されるので
、磁気テープ検索装置内の検索処理と並行して、他の処
理を効率よく行えるという効果がある。
第１図は本発明の全体構成図であり、第２図。
第３図、第４図は第１図のそれぞれ指令受付手段４、検
索実施手段６．結果通知手段９における処理の流れ図で
ある。 １・・・中央処理装置、２・・・磁気テープ検索装置、
３・・・磁気テープ装置、４・・・指令受付手段、５・
・・指令待ち行列、６・・・検索実施手段、７・・・大
容量バ・ンファ、８・・・磁気テープファイル、９・・
・結果通知手段、１０・・・結果待ち行列。
索実施手段６．結果通知手段９における処理の流れ図で
ある。 １・・・中央処理装置、２・・・磁気テープ検索装置、
３・・・磁気テープ装置、４・・・指令受付手段、５・
・・指令待ち行列、６・・・検索実施手段、７・・・大
容量バ・ンファ、８・・・磁気テープファイル、９・・
・結果通知手段、１０・・・結果待ち行列。
Claims (1)
- 【特許請求の範囲】 磁気テープファイルの情報検索装置において、中央処理
装置からの検索指令を受け取り指令待ち行列に登録する
指令受付手段と、 前記指令待ち行列から検索指令を取り出してその指令に
従い磁気テープファイルから大容量バッファにデータブ
ロック群を読み込み、検索指令に含まれる検索条件を満
足するまで検索を繰り返して検索結果を結果待ち行列に
登録する検索実施手段と、 中央処理装置からの要求により前記結果待ち行列から任
意の検索結果を取り出して中央処理装置に通知する結果
通知手段と、 を中央処理装置外に有することを特徴とする磁気テープ
ファイルの情報検索装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP63149563A JPH023818A (ja) | 1988-06-16 | 1988-06-16 | 磁気テープファイルの情報検索装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP63149563A JPH023818A (ja) | 1988-06-16 | 1988-06-16 | 磁気テープファイルの情報検索装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH023818A true JPH023818A (ja) | 1990-01-09 |
Family
ID=15477913
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP63149563A Pending JPH023818A (ja) | 1988-06-16 | 1988-06-16 | 磁気テープファイルの情報検索装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH023818A (ja) |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS5323534A (en) * | 1976-08-18 | 1978-03-04 | Fujitsu Ltd | Communication system between sub-systems |
| JPS54143035A (en) * | 1978-04-28 | 1979-11-07 | Fujitsu Ltd | Queue overflow processing system |
| JPS5580139A (en) * | 1978-12-13 | 1980-06-17 | Nec Corp | Queue control system |
-
1988
- 1988-06-16 JP JP63149563A patent/JPH023818A/ja active Pending
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS5323534A (en) * | 1976-08-18 | 1978-03-04 | Fujitsu Ltd | Communication system between sub-systems |
| JPS54143035A (en) * | 1978-04-28 | 1979-11-07 | Fujitsu Ltd | Queue overflow processing system |
| JPS5580139A (en) * | 1978-12-13 | 1980-06-17 | Nec Corp | Queue control system |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPH03218514A (ja) | Ｉ／ｏバッファのサイズを最適にする方法および最適にされたｉ／ｏバッファを有するコンピュータ装置 | |
| US4639862A (en) | Computer system | |
| JPH023818A (ja) | 磁気テープファイルの情報検索装置 | |
| JPH02297670A (ja) | データベース検索方式 | |
| US5717918A (en) | Method for concurrently performing a physical sequential scan of a database into a database buffer which is queued until a preceding scan is completed | |
| JPH0728836A (ja) | データベース検索方法及びこの方法を用いたデータベースシステム | |
| JPH0581337A (ja) | データ処理装置 | |
| JPH0354625A (ja) | 集合型磁気ディスク装置 | |
| JP3252517B2 (ja) | 入出力制御方法および入出力制御システム | |
| JPS61292779A (ja) | 検索デ−タ制御方法 | |
| JPS63263524A (ja) | デ−タ構造変換方式 | |
| JPH0228846A (ja) | データ格納方式 | |
| JPH08314776A (ja) | データ管理方式 | |
| JP2787107B2 (ja) | バッファ制御方式及び装置 | |
| JPH02503124A (ja) | 周辺装置コントローラ | |
| JP3585264B2 (ja) | データベースシステム及びデータ検索方法 | |
| JPH0452923A (ja) | データ入出力システム | |
| JP2000148768A (ja) | 情報検索方法、情報検索装置、及び情報検索プログラムを記録した記録媒体 | |
| JPS6022243A (ja) | 内容検索処理方式 | |
| JP2776747B2 (ja) | ファイル転送装置 | |
| JPH04153875A (ja) | 文書保管方式 | |
| JPH04326163A (ja) | 記憶装置の制御装置 | |
| JPH01193946A (ja) | バツフア管理方式 | |
| JPH0447346A (ja) | 分散ファイル処理システム | |
| JPS63318627A (ja) | デ−タベ−スの検索方式 |