JPS6234231A - フアイル．デ−タ処理装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔発明の利用分野〕 本発明は、ファイル・データ処理装置に関し検索条件に
合致したレコード群と、該レコード群に対するソート情
報を、チャネル装置に転送するファイル・データ処理装
置に関するものである。

〔発明の背景〕

チャネル装置がら転送された検索条件により磁気ディス
ク装置等のファイル・データの中から検索条件に合致し
た検索レコードのみをチャネル装置へ転送する装置とし
て、特開昭５６−１７４５７号公報に示される装置が知
られている。

しかし、この技術は検索レコードをソートするという機
能を認識していない。ソート技術は一般的であるが、大
量の検索データをソートしようとするならば、それを蓄
える大容量のバッファを必要とする。

〔発明の目的〕

本発明の目的は、小容量のバッファで検索およびソート
機能を備えたファイル・データ処理装置を提供すること
にある。

〔発明の概要〕

上記目的を達成するため、本発明のファイル・データ処
理装置は、上位装置から転送された検索条件およびソー
ト条件とを記憶する手段、前記検索条件とファイル・デ
ータとを比較する手段、当該比較手段の出力により検索
条件に合致シたファイル・データのみを一時記憶する手
段、前記ファイル・データの記憶時のアドレス情報を記
憶する手段、前記ファイル・データ中のソート対象デー
タを抽出記憶する手段・および記憶したソート対象デー
タをソート条件に応じてソートする手段とを有し、検索
条件に合致したファイル・データを上位装置に転送した
後で、該ファイル・データのソート結果として上記アド
レス情報？上位装置に転送することを特徴としている。

〔発明の実施例〕

以下本発明の実施例を図面により説明する。

第１図は本発明によるファイル・データ処理装置を接続
した処理システムのブロック図、第２図、第３図、第４
図は本発明の動作原理な示す説明図である。

第１図に示すように演算処理袋ｆａ（ＢＰＵ　）１０１
にはチャネル装置（ＣＨ）１ｏ２およびファイル・デー
タ処理袋＠（ＦＤＰ）１ｏ３を介して磁気ディスク装置
等のファイル装置（ＦＵ）１０５が接続される。演算処
理装蓚１０１．チャネル装置１０２および主記憶装置（
ＭＳ）１０６はバス１０９を介して接続される。ファイ
ル・データ処理袋ｆｆ！１０３はチャネル装置１０２か
らの検索指令に含まわる検索条件とファイル装置１０５
．からの情報を比較し、条件に合致したファイル装置１
０５からの情報と条件に合致したファイル・データに対
するソート情報をチャオル装置、１０２へ転送する。上
記情報は主記憶装置１０乙に格納される。

本発明に基くファイル・データ処理装置１０３は、検索
条件に合致したファイル・データを全て蓄えることなく
、該ファイル・データが出力バッファ１０７に満杯状態
となると、チャネル装置１０２へ転送し主記憶装置１０
６へ格納される。

この動作は検索終了まで順次続けられる。一方。

検索条件に合致したファイル・データに対するソート、
データは、全てソート、データ、バッファ１０８に蓄え
られ、検索条件に合致したファイル・データとは別にチ
ャネル装置１０２に転送し、主記憶装置１ｏ６に格納さ
れる。

第２図は出力バッ７ア１０７およびソート、データ、バ
ッファ１０８の関係？示すもので、出力バッファ１０７
の転送単位を１ページとしたときの検索条件に合致した
ファイル・データとソート情報の主記憶装置１０６の格
納状態を示している０ 第３図に示すように、ファイル・データトシてファイル
装置１０５にレコード９　（Ａ、　Ｂ、　Ｃ。

・・・）が記憶され・レコード９は氏名２年令、出身地
等のフィールドが配列されている。検索条件（図示例で
は出身地＝ＴＯＫＹＯ）に合致したレコード９（図示例
のＡとＣ）のみを出力バッファ１０７に格納されると共
に、ソート対象データ（図示例では氏名フィールド）と
アドレスの組がソート、データ、バッファ１０８に格納
される。

上記アドレスは当該レコード情報が出カッくツファ１０
７に格納されたページ番号とページ内における格納アド
レスより構成される。本発明に基くファイル・データ処
理袋＠　１０５は、ソート・データ。バッファ１０８に
蓄えられた上記情報の中のソート対象データご参照する
ことによりソーティングを行なう。このとき発生するデ
ータの並べ換えは、ソート対象データとアドレスの組で
行なう。

検索が終、了すると、第４図のＭに示すように合致した
レコードの順に、それぞれ対応するソート対象データと
アドレスの組がソート、データ、バッファ１０８に格納
される。第４図のＮはソート対象データである氏名を用
いてソーティング（辞書順に配列）を行なったときのソ
ート、データ、バッファ１０８の情報である。第４図の
Ｎに示されるソート、データ、バッファ１０８の情報が
、ソート情報としてチャネル装置１０２に転送される。

本ソート情報を編集して、アドレスだけとしても良い。

第５図は本発明のファイル・データ処理装冒１０６のブ
ロック図である。以下詳細な動作ご説明する。先ず、チ
ャネル装置１０２から送られてくる検索情報を制御回路
２０の指令によりチャネル制御回路１１を介して検索情
報格納部１３へ格納する。この検索情報には、検索する
ファイル装置１０５のアドレス、検索条件、ソート条件
、検索開始および終了レコード位置情報等を含む。

制御回路２０は、検索情報格納部１３からライン２３を
通じて、検索ファイル装置１０５に関Ｔる情報である検
索開始レコード位置情報、装置アドレス情報〃報を用い
て入力制御回路１２を介して、ファイル装置１０５に転
送指令ご発行し、ファイル。

データを読み込んでレコードを入力バッファ１４に格納
する。入力バッファ格納部１４に空きがあるときは更に
、次のレコードを読み込む。入カバ、ファ１４にレコー
ドが確定しているとき、ライン２５より入力レコード情
報、ライン２２より検索条件の双方を比較回路１５に人
力して検索を実行させると共に、ライン２１より流れて
くる当該入力レコード情報に対して、ライン２７より通
知される検索結果の判定の前に次の２つの処理を行なう
。

（１）制御回路２０は、当該入力レコード情報を出力バ
ッファ１０７に転送ターるためライン２４Ｂ通じて出力
レコード転送制御回路１６に転送指令を発行すると共に
、２面ある出力バッファ１０７のうちどちらに転送する
かを指示する。

（２）　　制御回路２ｏは＼検索情報格納部１３からラ
イン２３を通じて、ソート条件であるソート対象フィー
ルドを得て、入力レコード情報のうちソート対象データ
と入力レコード情報の出力バッファ１０７格納時のアド
レスとを、ソート、データ、バッファ１０Ｂへ転送する
ためにライン２６を通じて、ソート、データ転送制御回
路１８に転送指令２発行する。　　　　　　　　　　　
［上記（す、（２）の処理により、検索結果にかがゎら
ず、出力バッファ１Ω７には当該レコード情報が、ソー
ト、データ、バッファ１０８にはソート対象データとア
ドレスの組が、それぞれ格納される。上記（１）、（２
）の処理実行後、制御回路２０けライン２７より検索結
果を受は取り、検索条件に合致した与否かを判定し、合
致したときは出力バッファ１０７オヨびソート、データ
、バッファ１０８への格納アドレスを次のレコード格納
アドレスとし、合致しなかったときは直前と同じ（次の
レコード格納アドレスとしない）とする。

従りて、合致しなかったレコードの次のレコード情報お
よびソート対象データとアドレスの組は）再度同一アド
レスに格納され前の情報の上に書かれる。

以上の処理を繰り返すことにより、入力制御り路１２が
し：＋−ド情報を読み込んだ順に、出力バラ７７１０７
には検索に合致したレコード情報のみが１ソート、デー
タ、バッフｙ１０８にハ上記レコード情報に対するソー
ト対象データとアドレスの組が格納される。出力バッフ
ァ１ｏ７力満杯状態になると、制御回路２０は出力バッ
ファ１０７の情報企ライン２８によりチャネル装置１０
２へ転送すると共に、スイッチ１７によりもう一方の出
力バッファ１０７に切り換え検索を統ける◎このときソ
ート、データ、バッファ１０Ｂの情報、はチャネル装置
１０２への転送は行なわず、アドレス情報に含まれるペ
ージ番号ヲ次のページ（１ページ→２ページ、２ページ
→３ページ、・・・）とし、次のレコードに対するソー
ト対象データとアドレスの格納を続ける。

検索情報で指示された全てのレコード情報に対する検索
が完了すると１制＃回１１ｇ２０は出力バッファ１０７
　（最終ページに相当）の情報をライン２８を通じチャ
ネル族ａｉ　１０２へ転送すると共にソート、データ、
バッファ１０８内のソート対象データによりソーティン
グな開始する。制御回路２０はソート、データ、バッフ
ァ１０８内で比較すべきソート対象データが格納されて
いるアドレスを生成し）その情報をライン２９を通じソ
ート用比較器１９に与えると共に、比較指令を発行する
。

ソート用比較器１９は、与えられたアドレスによりソー
ト、データ、バッファ１０８内ご参照し、Ｊｔ［ｆべき
ソート対象データにアクセスし比較を行なう。ソート用
比較器１９より比較結果がライン３０を通じて制御回路
２０に報告される。制御回路２０は、比較結果よりソー
ト・データ、バッファ１０８内で並べ換えが必要か否か
を判定する。並べ換えが必要なときは、比較したソート
対象データとアドレスの組を制御回路２０内部に一時保
持し、ライン５１を通じてソート、データ転送制御回路
に転送指示を発行し、データの並べ換えを行なう。

以上の処理を繰り返すことによって、ソート、データ、
バッフ１１０８内に検索に合致した全てのレコードに対
して、ソート対象データとアドレスを組とするソート情
報が作成される◇ソーティング終了後、ソート情報はラ
イン３２を通じてチャネル装置１０２へ転送される。

ソート、データ、バッファ１０８を出力バッファ１０７
と同様に２面バッファとし、ソート、データ、バッフ１
１０８が満杯単位で１ソートｆｆｌ報をチャネル装置１
０２へ転送することもできる。

なお第６図に示すように、主記憶装置１０６内に格納さ
れたページ群（図示例では第１ページから第ｎページ）
を連続したアドレスを持つ１ページと見なし、ソート情
報として転送バイト位置を報告することにより、演算処
理装置ｔ１０１ハペーシ、アドレス？計算する必要がな
くなり必要レコードへのアクセスが更に効果的に行なわ
れる。

〔発明の効果〕

以上説明したように、本発明によれば、単純。

な比較回路と小容量のバッファな持つことで検索とソー
ティングを実現できる。更にソート情報として記憶時の
アドレスを持つことにより上位袋ｆ（例えば演算処理装
置）が必要とするレコードへのアクセスが効果的に行な
える。例えば、バッファ容量に関して、ルーコードＮバ
イトで、ソート対象データとアドレス（ソート情報）が
Ｎ／２０）＜イトだとすれば、ソート、データ・バッフ
ァの容量ハ、出力バッ７アの容量の約１／２０で済む。

又、演算処理装置の負荷の軽減に関して、検索条件に合
致したレコードが可変長の場合には、第何番目というよ
うなシーケンス番号等がソート情報であると、演算処理
装置がソートされた順番でレコードにアクセスするには
、レコードをたぐってレコード中に含ませておいたレコ
ード長から直接アドレスを計算する必要があるが、ソー
ト情報に直接アドレスＰ持っことにより、上記処理が不
要となる。

【図面の簡単な説明】

第１図は本発明のファイル・データ処理装置を接続した
処理システムのブロック図、第２図は主記憶装置内の記
憶データの説明図、第３図は本発明の動作原理を示す説
明図、第４図はソーティングの脱ＦｒＡ図、第５図は本
発明に基くファイル・データ処理装置のブロック図、第
６図は主記憶装置内に転送されたレコード群な連続アド
レスとしたときの記憶データの説明図である。 １０１・・・演算処理袋ｆ＆　（Ｂ　Ｐ　Ｕ　）１０２
・・・チャネル装置（ＣＨ） １０３・・・ファイル・データ処理装置（ＦＤＰ　）１
０４・・・ファイル装ｆ（ＦＵ　） １０６・・・主記憶装置（ＭＳ） １０７・・・出力バッファ １０８・・・ソート、データ、バッファ９・・・レコー
ド １１・・・チャネル制御＃回路 １２・・・入力制御回路 １３・・・検索情報格納部 １４・・・入力バッファ １５・・・比較回路 １６・・・出力レコード転送制御回路 １７・・・　出力バッ７ア切り換えスイッチ１８・・・
ソート、データ転送料＃回路１９・・・ソート用比較器 ２０・・・制御回路 ２１・・・し：！−ト入、ｔＪライン ２２・・・検索条件入力ライン ２３・・・ソート条件入力ライン ２４・・・レコード転送指令ライン ２５・・・レコード人力ライン ２６・・・ソート、データ転送指令ライン２７・・・検
索結果通知ライン ２８・・・レコード出力ライン ２９・・・比較指令ライン ３０・・・比較結果通ガ１ライン ろ１・・・ソート、データ入力ライン ５２・・・ソート情報出力ライン １．パ”＼、

Claims (1)

【特許請求の範囲】
1. （１）上位装置から転送された検索条件およびソート条
   件とを記憶する手段、前記検索条件とファイル、データ
   とを比較する手段、当該比較手段の出力により検索条件
   に合致したファイル・データのみを一時記憶する手段、
   前記ファイル・データの記憶時のアドレス情報を記憶す
   る手段、前記ファイル・データ中のソート対象データを
   抽出記憶する手段、および記憶したソート対象データを
   ソート条件に応じてソートする手段とを有し、検索条件
   に合致したファイル・データをチャネル装置に転送した
   後で、該ファイル・データのソート結果として前記アド
   レス情報を上位装置に転送することを特徴とするファイ
   ル・データ処理装置。