JPH06187100A - レコード抽出装置 - Google Patents

Abstract

(57)【要約】 （修正有） 【目的】 レコードのサイズとは無関係なサイズを持つ
ブロックを単位として記憶する記憶装置から、短い処理
時間でレコードを抽出する。 【構成】 入力手段2 は、記憶装置10からデータをブロ
ック単位でブロックバッファ30に読み込ませる。レコー
ド抽出手段3aは、ブロックバッファ30からレコードを順
次抽出して抽出情報を出力するとともに、２つのブロッ
クに跨がっているレコード（分割レコード）があったら
検出信号を出力する。転送手段5 は、分割レコードの未
処理データをブロックバッファ30からレコードバッファ
40に転送し、入力手段2 に次のブロックデータを要求す
る。また、返されたブロックデータの中にある分割レコ
ードの残りデータをレコードバッファ40に転送する。レ
コード抽出手段3bは、レコードバッファ40内のレコード
を抽出し、その抽出情報を出力する。レコード処理手段
4 は、レコード抽出手段3a,3b の抽出情報が指すレコー
ドを処理する。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、レコードを単位として
構成されるデータからレコードを抽出するレコード抽出
装置に関するものである。

【０００２】

【従来の技術】固定磁気ディスクからブロックバッファ
にブロック単位でデータを読み出し、それをレコード単
位で処理してプリントイメージに変換した後、プリンタ
に送出するような場合、ブロックバッファから１レコー
ドずつデータを抽出する必要がある。しかし、磁気ディ
スクのブロックの長さは固定長で、レコードの長さは任
意（可変長）である場合が一般的であり、１つのレコー
ドが２つ以上のブロックに跨がって存在する場合が生じ
てくる。

【０００３】そのように、レコードが２つ以上のブロッ
クに跨がって存在する場合でも処理できるようにしたレ
コード抽出装置として、次のような技術が開発されてい
る。図１４は、従来のレコード抽出装置の概要を示すブ
ロック図である。図１４において、１はファイル切換手
段、２は入力手段、３はレコード抽出手段、４はレコー
ド処理手段、５は転送手段、８はデータ移動手段、１０
は磁気ディスク、２０はプリンタ、３０はブロックバッ
ファ、４０はレコードバッファである。また、実線矢印
は検出信号，制御信号，情報信号の流れを示しており、
点線矢印はファイルデータの流れを示している（以下、
同様）。

【０００４】入力手段２は、磁気ディスク１０に格納さ
れているファイルのデータをブロック単位でブロックバ
ッファ３０に読み込ませる。転送手段５は、ブロックバ
ッファ３０のデータを、最大レコード長以上のサイズを
有するレコードバッファ４０に、それが一杯になるまで
転送する。レコード抽出手段３は、レコードバッファ４
０内の先頭位置から順次レコードの先頭アドレスとサイ
ズを抽出し、レコード処理手段４に送る。レコード処理
手段４は、レコード抽出手段３から送られてきたレコー
ドの先頭アドレスとサイズに基づいてレコードバッファ
４０からレコードデータを読み出し、プリントイメージ
への変換等の処理を施した後、プリンタ２０に送出す
る。

【０００５】また、レコード抽出手段３は、レコードの
終端アドレス（先頭アドレスとレコードサイズとの和）
がレコードバッファ４０の終端アドレスをオーバーして
いるレコードを検出した場合、その検出信号をデータ移
動手段８に送る。データ移動手段８は、それを受けてレ
コードバッファ４０内の未処理データをレコードバッフ
ァ４０の先頭位置に移動させ、転送手段５に対して、再
びデータ転送を指示する。転送手段５は、ブロックバッ
ファ３０内の未転送のデータをレコードバッファ４０の
先頭位置に移動された未処理データの後に転送する。

【０００６】ここで、レコードバッファ４０でのデータ
の処理について図１５を参照しながら説明する。図１５
において、３０は、レコードのデータＲ_1,Ｒ_2,Ｒ₃ を読
み込んだ状態のブロックバッファ、４０−１は、ブロッ
クバッファ３０から最初のレコードのデータＲ₁ 及び次
のレコードの前半部のデータＲ₂ −１が転送された状態
のレコードバッファ、４０−２は、データ移動手段８に
よってレコード前半部のデータＲ₂ −１が先頭位置に移
動され、その後ろに転送手段５がブロックバッファ３０
から続きのデータを転送した状態のレコードバッファを
示している。Ｓ_1,Ｓ₂ はレコードのサイズを示してい
る。

【０００７】まず、図１５（イ）に示すように、転送手
段５がブロックバッファ３０からレコードバッファ４０
に、レコードバッファ４０のサイズ一杯のデータを転送
する。そして、レコード抽出手段３がポインタをレコー
ドバッファ４０の先頭アドレスＡに置き、レコードの先
頭位置にセットされているレコードサイズＳ₁ を抽出す
る。最初のレコードＲ₁ は、１レコード分のデータが全
てレコードバッファ４０に入っているので、抽出したレ
コードをレコード処理手段４によって処理する。

【０００８】続いて、レコード抽出手段３はポインタを
２番目のレコードＲ₂ の先頭アドレスＢに移し、２番目
のレコードＲ₂ の先頭位置にセットされているレコード
サイズＳ₂ を抽出する。そして、アドレスＢにレコード
サイズＳ₂ を加えた値が、レコードバッファ４０の最後
尾のアドレスを越えているとき、レコードＲ₂ のデータ
は、一部が欠けていることになるのでそのままでは処理
できない。そこで、図１５（ロ）に示すように、データ
移動手段８はポインタの指すアドレスＢからレコードバ
ッファ４０の最後尾までのデータを、レコードバッファ
４０の先頭位置に移動させ、転送手段５がその後にブロ
ックバッファ３０から続きのデータを転送する。

【０００９】その結果、２番目のレコードＲ₂ の全ての
データがレコードバッファ４０に入ることになるので、
レコード抽出手段３により抽出し、レコード処理手段４
によって処理する。３番目のレコードＲ₃ 以降は、これ
らの処理を繰り返し、転送手段５がブロックバッファ３
０の全てのデータが転送し終わったら、入力手段２は磁
気ディスク１０の次のブロックのデータをブロックバッ
ファ３０に読み出して、同様に処理する。この従来技術
によれば、レコードが２つ以上のブロックに跨がってい
る場合でも、レコード抽出が可能である。

【００１０】なお、このようなレコード抽出装置に関連
する従来の文献としては、例えば、発明協会公開技報９
２−２６８号がある。

【００１１】

【発明が解決しようとする課題】

（問題点）しかしながら、前記した従来の技術には、ブ
ロックバッファ３０に読み込まれた全てのデータをレコ
ードバッファ４０に転送する必要があり、また、レコー
ドバッファ４０内のレコード抽出できなかったデータ
を、一旦レコードバッファ４０の先頭部に移動する必要
があるため、レコード抽出処理に多くの時間を要すると
いう問題点があった。

【００１２】（問題点の説明）上記従来技術では、ま
ず、データをブロックバッファ３０に読み込み、読み込
んだ全てのデータを順次レコードバッファ４０に転送し
てから処理するようにしていた。そのように、全てのデ
ータをレコードバッファ４０に転送するため、転送する
データ量が多くなり、転送時間が長くなっていた。ま
た、レコードバッファ４０内で、レコードの終端アドレ
スがレコードバッファ４０の終端アドレスをオーバーし
ているレコードの未処理データは、レコードバッファ４
０の先頭位置まで移動させる必要があり、そのための時
間も必要であった。その結果、レコードを抽出するまで
の処理に多くの時間を要していた。本発明は、以上のよ
うな問題点を解決することを課題とするものである。

【００１３】

【課題を解決するための手段】前記課題を解決するた
め、第１の発明では、レコードを単位として構成される
データをブロックを単位として記憶する記憶装置からレ
コードを抽出するレコード抽出装置において、上記記憶
装置からデータをブロック単位でブロックバッファに読
み込ませる入力手段と、上記ブロックバッファからレコ
ードを順次抽出して抽出情報を出力すると共に、ブロッ
クバッファ内に収まらないレコードの検出信号を出力す
る第１のレコード抽出手段と、上記第１のレコード抽出
手段からの上記検出信号を受けてブロックバッファ内の
未処理データをレコードバッファに転送した後、上記入
力手段に次のブロックデータを要求し、返されたブロッ
クデータの先頭部分にある、上記ブロックバッファに収
まらないレコードの残りデータをレコードバッファに転
送すると共に、ブロックバッファ内からのレコード抽出
の再開を上記第１のレコード抽出手段に指示する転送手
段と、上記転送手段が転送したレコードバッファ内のレ
コードを抽出し、その抽出情報を出力する第２のレコー
ド抽出手段と、上記第１のレコード抽出手段と第２のレ
コード抽出手段の抽出情報が指すレコードを処理するレ
コード処理手段とを設けることとした。

【００１４】また、第２の発明では、レコードを単位と
して構成されるデータをブロックを単位として記憶する
記憶装置からレコードを抽出するレコード抽出装置にお
いて、上記記憶装置からデータをブロック単位で２つ以
上のブロックバッファに順番に繰り返して読み込ませる
入力手段と、上記ブロックバッファからレコードを順次
抽出して抽出情報を出力すると共に、ブロックバッファ
内に収まらないレコードの検出信号を出力するレコード
抽出手段と、上記レコード抽出手段からの抽出情報が指
すレコードを処理する第１のレコード処理手段と、上記
レコード抽出手段からの上記検出信号を受けてブロック
バッファ内の未処理データの先頭位置と長さを第１のレ
コード情報としてレコード情報バッファに登録した後、
上記入力手段に対して次のブロックデータを別のブロッ
クバッファに読み込ませることを要求し、返されたブロ
ックデータの中の、上記ブロックバッファ内に収まらな
いレコードの残りデータの先頭位置と長さを第２のレコ
ード情報としてレコード情報バッファに登録し、そのよ
うな処理を当該レコードの最後部のデータがブロックバ
ッファに読み込まれるまで繰り返し、登録した各レコー
ド情報を出力すると共に、ブロックバッファ内からのレ
コード抽出の再開を上記レコード抽出手段に指示するレ
コード情報作成手段と、２つ以上のブロックバッファ内
に分かれて読み込まれたレコードの処理はフィールド単
位で行い、かつ、レコードの分割位置にあるフィールド
の処理はバイト単位で行い、境界のバイト位置における
処理対象バイトを指すポインタの切り換えを上記各レコ
ード情報に基づいて行う第２のレコード処理手段とを設
けることとした。

【００１５】そしてまた、第３の発明では、レコードを
単位として構成されるデータをブロックを単位として記
憶する記憶装置からレコードを抽出するレコード抽出装
置において、上記記憶装置からデータを複数ブロック単
位でブロックバッファに読み込ませる入力手段と、上記
ブロックバッファからレコードを順次抽出して抽出情報
を出力すると共に、ブロックバッファ内に収まらないレ
コードの検出信号を出力するレコード抽出手段と、上記
レコード抽出手段の抽出情報が指すレコードを処理する
レコード処理手段と、上記レコード抽出手段からの上記
検出信号を受けてブロックバッファ内の未処理データが
記憶されているファイル内のブロック番号とブロック内
のオフセットとを算出し、上記ブロック番号のブロック
から上記ブロックバッファに再びデータを読み込むこと
を上記入力手段に要求し、返されたデータを上記オフセ
ット位置から処理することを上記レコード抽出手段に指
示する入力制御手段とを設けることとした。

【００１６】

【作 用】第１の発明では、レコードの抽出を通常は
ブロックバッファで行い、ブロックバッファ内に収まら
ないレコードだけ、レコードバッファに転送し、そこで
レコードを組み立ててからレコードの抽出を行う。その
ため、全てのデータをブロックバッファからレコードバ
ッファに転送する必要はなく、転送するのはブロックバ
ッファ内に収まらないレコードだけである。その結果、
転送するデータの量が少なくなって、転送に要する時間
は短くなる。また、レコードバッファ内でデータを移動
させるようなことはしないので、その分の処理時間も短
縮される。

【００１７】第２及び第３の発明では、ブロックバッフ
ァ内のデータを移動させずにレコード抽出を行う。その
ため、ブロックバッファからレコードバッファへのデー
タ転送を行う必要もなくなる。その結果、その分の処理
時間も短縮される。

【００１８】

【実施例】実施例の説明に入る前に、本発明の実施例で
前提としている事項について説明する。固定磁気ディス
クは、固定長ブロックを単位としてデータをファイルに
記憶する。各ファイルは、図１６に示すように、システ
ムディレクトリファイルによりそれらの開始ブロック番
号とブロック数（ファイルサイズ）が管理されている。
また、各ファイルの先頭ブロックには、次にリンクする
ファイル名を書き込んである。また、データの単位であ
るレコードは、図７に示すようにレコード長を示すフィ
ールド（ＲＬＦ）をレコード先頭に持つ可変長レコード
形式とし、任意の長さを持つ。以下、本発明の実施例を
図面に基づいて詳細に説明する。

【００１９】（第１の発明）図１は、第１の発明の概要
を示すブロック図である。符号は、図１４のものに対応
し、３ａ，３ｂはレコード抽出手段である。第１の発明
では、上記従来技術のように全てのデータをレコードバ
ッファ４０に転送することはせずに、レコードの抽出は
通常はレコード抽出手段３ａがブロックバッファ３０で
行い、ブロックバッファ３０の中に収めきれなかったレ
コードだけを転送手段５がレコードバッファ４０に転送
する。そして、入力手段２がブロックバッファに読み込
ませた次のブロックデータの中のレコードの残りデータ
を、転送手段５がレコードバッファ４０に転送し、レコ
ードバッファ４０の中に１レコード分のデータを組み立
ててからレコードの抽出を行う。

【００２０】図２は、第１の発明におけるレコードバッ
ファ内での処理を説明するための図である。図２（イ）
は、現在処理中のファイルのｎ番目のブロックデータを
読み込んだ状態を示している。このブロックデータに
は、複数のレコードが含まれているが、ブロックバッフ
ァ３０内に収まっているレコードは順次抽出され、最後
部に斜線入りで示す部分にあるレコードは、１つのレコ
ードのデータがブロックバッファ３０の中に収まりきれ
ず、次のブロックに跨がって入っている（以下、このよ
うなレコードを「分割レコード」という）。そのような
分割レコードが検出されたときは、図２（ハ）に示すよ
うに、先ず分割レコードの前半部をレコードバッファ４
０へ転送する。次に、磁気ディスク１０からブロックバ
ッファ３０に次のブロックデータを転送し（図２
（ロ））、その先頭部分に入っている上記分割レコード
の後半部をレコードバッファ４０の上記前半部のデータ
の後ろに転送する。このようにして、レコードバッファ
４０内でレコードデータを組立てて、そこからレコード
の抽出を行う。

【００２１】次に、第１の発明の動作を説明する。図３
は、第１の発明の動作を説明するためのフローチャート
である。 ステップ１…ファイル切換手段１は、磁気ディスク１０
のシステムディレクトリファイルを参照して、ファイル
構成を調べ、各ファイルの開始ブロック番号とブロック
数を求める。 ステップ２…処理すべきファイルを指定する。 ステップ３…入力手段２は、指定されたファイルに処理
すべきブロックがあるか否かを判別する。 ステップ４…処理すべきブロックがあれば、そのブロッ
ク番号を指定する。 ステップ５…指定された番号のブロックデータをブロッ
クバッファ３０に読み込む。 ステップ６…後述する転送フラグがセットされているか
否かを判別する。

【００２２】ステップ７…転送フラグがセットされてい
なければ、レコード抽出手段３ａは、ポインタをブロッ
クバッファ３０の先頭に置く。 ステップ８…当該レコードの長さを示すためのフィール
ドであるＲＬＦ（レコードレングスフィールド）がブロ
ックバッファ３０内に収まっているか否かを判別する。 ステップ９…収まっていれば、ＲＬＦからレコードサイ
ズＳを取得し、取得フラグをセットする。 ステップ１０…レコードサイズＳに基づいて、該レコー
ドの終端がブロックの終端を越えているか否かを判別す
る。 ステップ１１…越えていなければ、レコード抽出手段３
ａは、レコード処理手段４に抽出すべきレコードの先頭
アドレスとサイズを通知し、レコード処理手段４は、当
該レコードを抽出して処理する。 ステップ１２…レコード抽出手段３ａは、ポインタを次
のレコードの先頭へ移動させる。

【００２３】ステップ１３…ステップ８でＲＬＦがブロ
ックバッファ３０内に収まっていないとき、現在のポイ
ンタが丁度ブロック終端にあるか否かを判別する。 ステップ１４…現在のポインタが丁度ブロック終端では
ないとき、取得フラグをクリアする。 ステップ１５…取得フラグをクリアした後、または、ス
テップ１０でレコードの終端がブロックの終端を越えて
いるとき、当該レコードは分割レコードであると判断
し、転送手段５は、ブロックバッファ３０内の未処理デ
ータを、レコードバッファ４０へ転送する。 ステップ１６…次の転送を再開させるアドレスＢ（図２
参照）と転送済部分のサイズＳ₁ （同上）とを取得す
る。 ステップ１７…分割レコードの残りデータをレコードバ
ッファ４０に転送する状態にあることを示すため、転送
フラグをセットする。

【００２４】ステップ１８…ステップ６で上記転送フラ
グがセットされているとき、転送手段５は、取得フラグ
がセットされているか否かをみて、レコードサイズＳを
取得済であるか否かを判別する。 ステップ１９…レコードサイズＳをまだ取得していない
とき、まず、アドレスＢ（図２参照）からＲＬＦまでの
データをブロックバッファ３０からレコードバッファ４
０へ転送する。 ステップ２０…転送されたＲＬＦから当該レコードのサ
イズＳ（図２参照）を取得し、取得フラグをセットす
る。 ステップ２１…転送手段５は、得られたレコードサイズ
Ｓに基づいて、当該レコードの残りのデータをブロック
バッファ３０からレコードバッファ４０へ転送する。 ステップ２２…ステップ１８でレコードサイズＳを取得
済であるとき、ブロックバッファ３０のデータを、アド
レスＢからＳとＳ₁ との差に相当する量のデータをレコ
ードバッファ４０へ転送する。

【００２５】ステップ２３…転送が終了したので、転送
フラグをクリアする。 ステップ２４…レコード抽出手段３ｂは、ポインタをレ
コードバッファ４０の先頭へ移動させる。 ステップ２５…レコード処理手段４は、レコードを抽出
して処理する。 ステップ２６…レコード抽出手段３ｂは、次のレコード
処理に移るため、ポインタをブロックバッファ３０の次
のレコードの先頭へ移動させる。 ステップ２７…ステップ３で、指定されたファイルに処
理すべきブロックがなくなったら、ファイル切換手段１
は、続けて処理すべきファイルがあるか否かを判別し、
あれば、ステップ２に戻って次のファイルを指定し、な
ければ、処理を終了する。

【００２６】この第１の発明によれば、上記従来技術の
ように、全てのデータをブロックバッファからレコード
バッファに転送する必要はなく、転送するのはブロック
バッファ内に収まらないレコードだけである。その結
果、転送するために要する時間は短くなる。また、レコ
ードバッファ内でデータを移動させるようなことはしな
いので、その分処理時間を短縮できる。

【００２７】（第２の発明）図４は、第２の発明の概要
を示すブロック図である。符号は、図１のものに対応
し、６はレコード情報作成手段、６０はレコード情報バ
ッファである。また、本発明では少なくとも２つのブロ
ックバッファが必要である。すなわち、レコードが３つ
のブロックに跨がって分割されている場合は、ブロック
バッファは３つ必要になる。ここでは、２つのブロック
バッファを使った実施例を説明する。第２の発明では、
第１の発明のレコードバッファを使って分割レコードを
組み立てる方法の代わりにレコード処理手段を２つ設
け、その内一方は、第１の発明と同様レコード単位で処
理し、他方は、レコードを構成するフィールド単位で処
理する。１つのブロックバッファに全てのデータを収め
られたレコードの抽出は、レコード抽出手段３で行い、
レコードデータの処理は、レコード単位で処理するレコ
ード処理手段４ａで行う。２つのブロックバッファに跨
がっているレコード（分割レコード）の抽出はレコード
情報作成手段６で行い、レコードデータの処理は上記フ
ィールド単位で処理するレコード処理手段４ｂで行う。

【００２８】図５は、第２の発明におけるブロックバッ
ファ内の分割レコードとレコード情報バッファ内のデー
タとの関係を示す図である。図５（イ）は、現在処理中
のファイルのｎ番目のブロックデータを読み込んだ状態
を示している。ブロックバッファ内に収まっているレコ
ードは順次抽出され、最後部に斜線入りで示す部分にあ
るレコードは、１つのレコードのデータがブロックバッ
ファ３０ａの中に収まりきれず、分割レコードとなって
いる。そのような分割レコードが検出されたときは、図
５（ハ）に示すように、一方のブロックバッファ３０ａ
に収まりきれなかったレコードの先頭アドレスＡとその
サイズＳ₁ とを、レコード情報バッファ６０に格納す
る。

【００２９】続いて、もう一方のブロックバッファ３０
ｂに磁気ディスク１０から次のブロックデータを読み込
み、その先頭アドレスＢと残りのデータのサイズＳ₂ と
を、レコード情報バッファ６０に格納する。

【００３０】次に、第２の発明の動作を説明する。図６
は、第２の発明の動作を説明するためのフローチャート
である。ステップ１〜ステップ１４及びステップ２５
は、図２のものと同様であるので、説明を省略し、ステ
ップ１５からステップ２４まで説明する。 ステップ１５…レコード抽出手段３は、ＲＬＦが分割さ
れているときは、分割されているＲＬＦの前半部のデー
タを取得し、一時保持する。 ステップ１６…レコード情報作成手段６は、未処理デー
タの先頭アドレスＡとブロックバッファ３０ａにある未
処理データのサイズＳ₁ をレコード情報バッファ６０の
エントリ１に格納する。 ステップ１７…分割レコードの処理中であることを示す
処理フラグをセットする。

【００３１】ステップ１８…ステップ６で処理フラグが
セットされているとき、取得フラグがセットされている
か否かをみて、当該レコードのサイズを取得済であるか
否かを判別する。 ステップ１９…まだ取得してないとき、ブロックバッフ
ァ３０ｂに読み込んだブロックデータの中にあるＲＬＦ
の後半部のデータを取得して、ステップ１５で保持され
たＲＬＦの前半部とあわせて当該レコードのサイズを取
得し、取得フラグをセットする。 ステップ２０…レコード情報作成手段６は、ブロックバ
ッファ３０ｂの先頭アドレスＢと当該レコードの残りサ
イズＳ₂ を、レコード情報バッファ６０のエントリ２に
格納する。 ステップ２１…ステップ１８で当該レコードのサイズＳ
を取得済であるとき、ブロックバッファ３０ｂの先頭ア
ドレスＢと当該レコードの残りサイズＳ₂ を、レコード
情報バッファ６０のエントリ２に格納する。 ステップ２２…処理フラグをリセットする。

【００３２】ステップ２３…レコード処理手段４ｂは、
分割レコードの処理ルーチン（図８）をコールする。 ステップ２４…レコード情報作成手段６は、ポインタを
次のレコードの先頭アドレスへ移動させる。

【００３３】次に、分割レコード処理について説明す
る。一般にレコードは、図７に示すように、当該レコー
ドのレコード長を保持するレコードレングスフィールド
（ＲＬＦ）と、レコードの改行数やプリント制御コマン
ドとプリントデータを区別するレコードタイプ等を指定
する制御フィールドと、プリントデータや制御コマンド
データであるデータフィールドとを持っている。また、
本実施例では、データ量の多いデータフィールドを更に
複数のサブフィールドに分割する。

【００３４】図８は、分割レコード処理の手順を示すフ
ローチャートである。この処理は、レコード処理手段４
ｂにおいて行われる。 ステップ１…最初のフィールドの先頭アドレスと終端ア
ドレスとをセットする。 ステップ２…そのフィールドが分割されているか否かを
判別する。 ステップ３…分割されていなければ、ブロックバッファ
からそのフィールドの全データを読み込む。 ステップ４…フィールドデータの処理を行う。なお、そ
のフィールドデータだけでは処理できない場合は、後続
するフィールドデータと共に、処理できる単位となるま
でストアする。 ステップ５…次のフィールドの先頭アドレスと終端アド
レスとをセットする。 ステップ６…次のフィールドがあるか否かを判別する。

【００３５】ステップ７…ステップ２でフィールドが分
割されていれば、そのフィールドから１バイトのデータ
を読み込んでストアする。 ステップ８…ポインタを１バイト進める。 ステップ９…当該フィールドの全データの読み込みが済
んだか否かを判別する。 ステップ１０…現在読み込んでいるバイトが分割アドレ
ス（ブロックバッファ３０ａの最終アドレス）と一致し
たか否かを判別する。 ステップ１１…一致したら、レコード情報バッファ６０
のエントリ２に格納されているアドレスにポインタを変
更する。

【００３６】この第２の発明によれば、レコードの抽出
は全てブロックバッファから行うため、ブロックバッフ
ァからレコードバッファへのデータ転送を行う必要はな
い。その結果、処理時間を短縮できる。

【００３７】（第３の発明）図９は、第３の発明の概要
を示すブロック図である。符号は、図１のものに対応
し、７は入力制御手段である。第３の発明では、ブロッ
クバッファは１つで、レコードバッファは設けない。分
割レコードが検出されたら、入力制御手段により、ブロ
ックバッファに再度そのレコードの先頭から読み込むよ
うにして、レコード処理を行う。

【００３８】図１０は、ブロックバッファ内に複数のブ
ロック（ここでは７ブロック）が読み込まれた状態を示
す図である。ブロックバッファ３０には、ファイルのｍ
番目のブロックからｍ＋６番目のブロックまでを読み込
んでいるが、最後のｍ＋６番目のブロック中の最後尾の
レコードが分割されている。そのようなブロックが検出
されたら、磁気ディスク１０からブロックバッファ３０
に再度ｍ＋６番目のブロックから読み込むようにする。

【００３９】なお、図１０において、ｋは当該ファイル
のブロックサイズであり、ｎはブロックバッファ３０内
のオフセット値である。ｎ−６×ｋはブロック内のオフ
セットとなる。

【００４０】図１１は、第３の発明の動作を説明するた
めのフローチャートである。 ステップ１〜ステップ１３及びステップ２１は、図２の
ものと同様であるので、説明を省略し、ステップ１４か
ら説明する。 ステップ１４…レコード抽出手段３は、分割レコードの
処理中であることを示す処理フラグをセットする。 ステップ１５…入力制御手段７は、未処理データを含ん
でいるブロックのブロック番号（ｍ＋６）とブロック内
のオフセット値（ｎ−６×ｋ）を求める。 ステップ１６…ブロック番号（ｍ＋６）と、ブロックバ
ッファ３０に一度に読み込めるブロック数を指定する。

【００４１】ステップ１７…入力手段２は、ステップ６
で処理フラグがセットされていないとき、ブロックバッ
ファに読み込まれた最後のブロックデータが、ファイル
における最終のブロックのものか否かを判別する。 ステップ１８…最終のブロックではないとき、レコード
抽出手段３は、ブロックバッファ３０の先頭からオフセ
ット値（ｎ−６×ｋ）だけ下がった位置Ａにポインタを
置く。 ステップ１９…処理フラグをリセットする。 ステップ２０…ステップ１７で最終のブロックであると
き、次のファイルの読み込みに備えて、ブロックバッフ
ァ３０の空領域の先頭位置にデータ格納位置を指定す
る。

【００４２】この第３の発明によれば、ブロックバッフ
ァからレコードバッファへのデータ転送を行う必要はな
いので、上記第２の発明と同様処理時間を短縮できる。
ただ、分割レコードを含むブロックは、ブロックバッフ
ァ３０に再度読み込む必要があるが、ブロックバッファ
３０の容量を大きくすることにより、ダブって読み込む
回数を減らすことができる。また、第２の発明に比べて
アルゴリズムが単純であるという利点がある。

【００４３】さらに、上記各発明を組み合わせてレコー
ド抽出処理を実施することもできる。例えば、第３の発
明において、ファイル間に分割されたレコードの抽出に
関する動作を、第１の発明において採用したレコードバ
ッファに転送する方法に代えて実施することができる。
図１２は、第３の発明に第１の発明において採用したレ
コードバッファを組合せた実施例の処理手順を示すフロ
ーチャートである。この実施例では、第３の発明の処理
手順（図１１のフローチャート）におけるステップ１４
の次にステップ１６として、分割レコードがファイルの
最終ブロックに含まれているものか否かを判別するよう
にしている。そして、最終ブロックに含まれていると
き、第１の発明の処理手順（図３のフローチャート）に
おけるステップ１５及びステップ１６を、ステップ１７
及びステップ１８として実施した後、次のファイルの先
頭ブロックを読む処理に移る。

【００４４】そしてまた、第３の発明の処理手順（図１
１のフローチャート）におけるステップ２０の代わり
に、第１の発明の処理手順（図３のフローチャート）に
おけるステップ１８〜ステップ２６の処理を、ステップ
２４〜ステップ３２として行うようにしている。すなわ
ち、この実施例では、ファイルの最終ブロックにおいて
分割レコードが検出されたとき、ブロック内の未処理デ
ータをレコードバッファに転送する。引き続き次のブロ
ックデータを読み込み、分割レコードの残りデータをレ
コードバッファに転送してレコードバッファ内に組み立
てられたレコードを抽出し、そのレコードを処理するよ
うにしている。この動作以外の処理手順は、第３の発明
のものと同様である。

【００４５】また、第３の発明において、ファイル間に
分割されたレコードの抽出に関する動作を、第２の発明
において採用したレコード情報を使う方法に代えて実施
することができる。図１３は、第３の発明に第２の発明
において採用したレコード情報作成手段を組み合わせた
実施例の処理手順を示すフローチャートである。この実
施例では、第３の発明の処理手順（図１１のフローチャ
ート）におけるステップ１３の次にステップ１４とし
て、第２の発明の処理手順（図６のフローチャート）に
おけるステップ１５を入れている。また、それに続いて
処理フラグをセットした後、ステップ１６として分割レ
コードがファイルの最終ブロックに含まれているものか
否かを判別するようにしている。そして、最終ブロック
に含まれているとき、第２の発明の処理手順（図６のフ
ローチャート）におけるステップ１６を、ステップ１７
として実施する。

【００４６】そしてまた、第３の発明の処理手順（図１
１のフローチャート）におけるステップ２０の代わり
に、第２の発明の処理手順（図６のフローチャート）に
おけるステップ１８〜ステップ２４の処理を、ステップ
２３〜ステップ２９として行うようにしている。すなわ
ち、この実施例では、ファイルの最終ブロックにおいて
分割レコードが検出されたとき、ブロック内の未処理デ
ータの先頭アドレスとサイズをレコード情報バッファに
登録し、引き続き次のブロックデータを読み込み、レコ
ードの残りデータの先頭アドレスとサイズをレコード情
報バッファに登録して、そのレコード情報を使って、分
割位置にあるレコード内のフィールドに対し、ポインタ
切り換え位置をモニタしながら各フィールドのデータを
処理するようにしている。この動作以外の処理手順は、
第３の発明のものと同様である。

【００４７】さらにまた、第２の発明で採用したレコー
ド情報を使う方法を全レコードの処理に使用することも
できる。その場合、図６のフローチャートのステップ１
１のレコード処理として、当該レコードの先頭アドレス
とサイズをレコード情報バッファに格納する処理と、図
８に示す分割レコード処理を入れることによって実現で
きる。

【００４８】以上の実施例では、可変長レコード形式の
レコード抽出について説明した。しかし、レコード長が
固定でＲＬＦを持たない固定長レコード形式や、他のデ
ータと区別されたデリミタ文字（列）でレコードを区切
る不定長レコード形式のレコードについても、ＲＬＦか
らレコード長を求める箇所を変更するだけで各実施例の
適用は可能である。また、固定磁気ディスクに格納され
たファイルに対して本発明を適用しているが、例えば、
オンラインで転送され、一時的にブロックバッファに格
納されたデータからレコードを抽出する場合にも適用で
きる。さらに、ブロックサイズを超えるレコードが現れ
た場合でも、第１の発明では、３回以上レコードバッフ
ァへのデータ転送を行うことにより対応でき、第２の発
明では、レコード情報バッファのエントリを３個以上設
けること及びブロックバッファを３個以上設けることに
より対応でき、第３の発明では、ブロックバッファのサ
イズを充分大きくすることにより対応できる。

【００４９】

【発明の効果】以上述べた如く、本発明のレコード抽出
装置によれば、次のような効果を奏する。第１の発明で
は、レコードの抽出を通常はブロックバッファから行
い、ブロックバッファ内に収まらないレコードだけ、レ
コードバッファに転送し、そこでレコードを組み立てて
からレコードの抽出を行う。そのため、全てのデータを
ブロックバッファからレコードバッファに転送する必要
はなく、転送するのはブロックバッファ内に収まらない
レコードだけである。その結果、従来技術に比べて転送
するために要する時間は短くなる。また、レコードバッ
ファ内でデータを移動させるようなことはしないので、
その分処理時間を短縮できる。

【００５０】第２及び第３の発明では、レコードの抽出
は全てブロックバッファから行う。そのため、ブロック
バッファからレコードバッファへのデータ転送を行う必
要もない。その結果、処理時間を短縮できる。

【図面の簡単な説明】

【図１】 第１の発明の概要を示すブロック図

【図２】 第１の発明におけるレコードバッファ内での
処理を説明するための図

【図３】 第１の発明の動作を説明するためのフローチ
ャート

【図４】 第２の発明の概要を示すブロック図

【図５】 第２の発明におけるブロックバッファ内の分
割レコードとレコード情報バッファ内のデータとの関係
を示す図

【図６】 第２の発明の動作を説明するためのフローチ
ャート

【図７】 レコード内の各フィールドと分割フラグとの
関係を示す図

【図８】 分割レコード処理の手順を示すフローチャー
ト

【図９】 第３の発明の概要を示すブロック図

【図１０】 ブロックバッファ内に複数のブロックが読
み込まれた状態を示す図

【図１１】 第３の発明の動作を説明するためのフロー
チャート

【図１２】 第３の発明に第１の発明において採用した
レコードバッファを組合せた実施例の処理手順を示すフ
ローチャート

【図１３】 第３の発明に第２の発明において採用した
レコード情報作成手段を組み合わせた実施例の処理手順
を示すフローチャート

【図１４】 従来のレコード抽出装置の概要を示すブロ
ック図

【図１５】 従来のレコード抽出装置におけるレコード
バッファ内での処理を説明するための図

【図１６】 磁気ディスク中のファイル構成の概要を示
す図

【符号の説明】

１…ファイル切換手段、２…入力手段、３，３ａ，３ｂ
…レコード抽出手段、４，４ａ，４ｂ…レコード処理手
段、５…転送手段、６…レコード情報作成手段、７…入
力制御手段、８…データ移動手段、１０…磁気ディス
ク、２０…プリンタ、３０，３０ａ，３０ｂ…ブロック
バッファ、４０…レコードバッファ

Claims (3)

【特許請求の範囲】
1. 【請求項１】 レコードを単位として構成されるデータ
   をブロックを単位として記憶する記憶装置からレコード
   を抽出するレコード抽出装置において、上記記憶装置か
   らデータをブロック単位でブロックバッファに読み込ま
   せる入力手段と、上記ブロックバッファからレコードを
   順次抽出して抽出情報を出力すると共に、ブロックバッ
   ファ内に収まらないレコードの検出信号を出力する第１
   のレコード抽出手段と、上記第１のレコード抽出手段か
   らの上記検出信号を受けてブロックバッファ内の未処理
   データをレコードバッファに転送した後、上記入力手段
   に次のブロックデータを要求し、返されたブロックデー
   タの先頭部分にある、上記ブロックバッファに収まらな
   いレコードの残りデータをレコードバッファに転送する
   と共に、ブロックバッファ内からのレコード抽出の再開
   を上記第１のレコード抽出手段に指示する転送手段と、
   上記転送手段が転送したレコードバッファ内のレコード
   を抽出し、その抽出情報を出力する第２のレコード抽出
   手段と、上記第１のレコード抽出手段と第２のレコード
   抽出手段の抽出情報が指すレコードを処理するレコード
   処理手段とを具えることを特徴とするレコード抽出装
   置。
2. 【請求項２】 レコードを単位として構成されるデータ
   をブロックを単位として記憶する記憶装置からレコード
   を抽出するレコード抽出装置において、上記記憶装置か
   らデータをブロック単位で２つ以上のブロックバッファ
   に順番に繰り返して読み込ませる入力手段と、上記ブロ
   ックバッファからレコードを順次抽出して抽出情報を出
   力すると共に、ブロックバッファ内に収まらないレコー
   ドの検出信号を出力するレコード抽出手段と、上記レコ
   ード抽出手段からの抽出情報が指すレコードを処理する
   第１のレコード処理手段と、上記レコード抽出手段から
   の上記検出信号を受けてブロックバッファ内の未処理デ
   ータの先頭位置と長さを第１のレコード情報としてレコ
   ード情報バッファに登録した後、上記入力手段に対して
   次のブロックデータを別のブロックバッファに読み込ま
   せることを要求し、返されたブロックデータの中の、上
   記ブロックバッファ内に収まらないレコードの残りデー
   タの先頭位置と長さを第２のレコード情報としてレコー
   ド情報バッファに登録し、そのような処理を当該レコー
   ドの最後部のデータがブロックバッファに読み込まれる
   まで繰り返し、登録した各レコード情報を出力すると共
   に、ブロックバッファ内からのレコード抽出の再開を上
   記レコード抽出手段に指示するレコード情報作成手段
   と、２つ以上のブロックバッファ内に分かれて読み込ま
   れたレコードの処理はフィールド単位で行い、かつ、レ
   コードの分割位置にあるフィールドの処理はバイト単位
   で行い、境界のバイト位置における処理対象バイトを指
   すポインタの切り換えを上記各レコード情報に基づいて
   行う第２のレコード処理手段とを具えることを特徴とす
   るレコード抽出装置。
3. 【請求項３】 レコードを単位として構成されるデータ
   をブロックを単位として記憶する記憶装置からレコード
   を抽出するレコード抽出装置において、上記記憶装置か
   らデータを複数ブロック単位でブロックバッファに読み
   込ませる入力手段と、上記ブロックバッファからレコー
   ドを順次抽出して抽出情報を出力すると共に、ブロック
   バッファ内に収まらないレコードの検出信号を出力する
   レコード抽出手段と、上記レコード抽出手段の抽出情報
   が指すレコードを処理するレコード処理手段と、上記レ
   コード抽出手段からの上記検出信号を受けてブロックバ
   ッファ内の未処理データが記憶されているファイル内の
   ブロック番号とブロック内のオフセットとを算出し、上
   記ブロック番号のブロックから上記ブロックバッファに
   再びデータを読み込むことを上記入力手段に要求し、返
   されたデータを上記オフセット位置から処理することを
   上記レコード抽出手段に指示する入力制御手段とを具え
   ることを特徴とするレコード抽出装置。