JPH07282073A - データ検索装置及びその方法 - Google Patents

Abstract

(57)【要約】 【目的】 時系列的に逆方向のデータをより早く検索し
うるデータ検索装置及びデータ検索装置方法を提供す
る。 【構成】 外部記憶装置２内の生産指示情報を最も効率
よく主記憶装置１６に一度に読み込める単位毎に分割さ
れたブロック毎に設定された検索用ポイントを管理する
リングバッファ制御部２０を有する。リングバッファ制
御部２０は、外部記憶装置２に記憶される生産指示情報
の先頭及び最後の記憶位置と、現在出力済みの生産指示
情報を示す出力済ポイントと、前記検索用ポイントと、
の情報を持つ。また、リングバッファ制御部２０の持つ
情報に従い外部記憶装置２から主記憶装置１６に読み込
んだ検索用ポイントが指すブロックに検索キーに対応す
る生産指示情報がなければ、１つ手前の検索用ポイント
が指すブロックを読み込むデータ検索部１８を有する。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、いったん中断した外部
記憶装置への検索作業を再開した場合に、より効率よく
対象データを検出しうるデータ検索装置及びその方法に
関する。

【０００２】

【従来の技術】従来、例えば生産指示情報に関するデー
タを検索するデータ検索装置においては、通常、定時処
理あるいはオペレータにより指定された生産指示情報を
検索し出力するという処理が通常行われる。図５は、従
来のデータ検索装置の一例である。図５において、デー
タ検索装置は、生産指示情報を記憶する外部記憶装置２
と、オペレータにより操作され検索キー等検索指示情報
を入出力する端末装置４と、外部記憶装置２をアクセス
し検索処理を行うコンピュータ６と、検索結果を出力す
る出力装置８と、を有している。図６は、外部記憶装置
２に記憶されたデータの例である。データが順次記憶さ
れる外部記憶装置２に対しては、情報を順方向に検索し
ていくという方法が一般的である。従って、検索処理
は、外部記憶装置２の最後までたどり着くと先頭に戻り
繰り返し行われるというようにサイクリックに行われる
ので、外部記憶装置２は、図６に示すように論理的には
リングバッファ状に構成される。

【０００３】以上のようなデータ検索装置において、外
部記憶装置２に記憶されたデータを順に検索し出力をし
ているとき、出力装置に何らかの事象が発生したために
検索途中の所定のデータから出力を再開したい場合があ
る。例えば、プリンタへの出力途中で紙切れあるいは紙
づまりが発生した場合、データ検索装置として出力済み
と認識したデータより少し前にさかのぼったデータから
出力を開始したい場合等がこれに該当する。この場合の
処理について説明する。

【０００４】図６に示したように、コンピュータ６にお
いては“１１３ウ”のデータまで出力が終了したと認識
されており、そのポインタ（出力済位置）は、“１１３
ウ”の位置を指している。ここで、オペレータは、出力
済位置から少し前の“１１１ア”から再出力を行いたい
場合に、“１１１”を検索キーとして外部記憶装置２の
データを検索させ出力させる。この検索キーを用いる方
法は、データの文字数が多い場合には特に有効であり、
通常行われている。

【０００５】

【発明が解決しようとする課題】しかしながら、従来の
データ検索装置に使用される外部記憶装置は、上記のよ
うに通常順方向に検索されるので、出力済みのデータを
検索キーを用いて再度出力させる場合、図６において本
来“１１１ア”から再出力を行いたい場合であっても確
実に検索させるためには最も古いデータである“１０９
Ａ”から検索を開始させる必要がある。この場合、検索
時間は、データ量に比例して多くの時間を要することに
なる。

【０００６】また、図６に示したように、“１０９Ａ”
から検索を開始すると、出力済位置から少し前の“１１
１ア”から再出力させたいのに“１１１Ｃ”を先に検索
してしまい、そこから再出力されてしまうという問題が
あった。

【０００７】一方、上記問題を回避するために出力済位
置から直近のデータからさかのぼらせて検索させ出力さ
せるという方法が考えられるが、コンピュータと外部記
憶装置との間の入出力特性を考慮すると、いったん外部
記憶装置内のデータを全て検索した後に出力済位置から
時系列方向に前であり直近の“１１１ア”を見つけ出す
ことになる。

【０００８】本発明は以上のような問題を解決するため
になされたものであり、その目的は、時系列的に逆方向
のデータをより早く検索しうるデータ検索装置及びデー
タ検索装置方法を提供することにある。

【０００９】

【課題を解決するための手段】以上のような目的を達成
するために、本発明に係るデータ検索装置は、データが
順次記憶される外部記憶装置に対してサイクリックにデ
ータの検索処理を行うデータ検索装置において、前記外
部記憶装置内のデータを主記憶装置に一度に読み込める
単位毎に分割されたブロック毎に設定された検索用ポイ
ントを管理するリングバッファ制御手段と、前記主記憶
装置に読み込むべきブロックに対応する前記検索用ポイ
ントを逆方向に指定するデータ検索手段と、を有するこ
とを特徴とする。

【００１０】また、本発明に係るデータ検索方法は、リ
ングバッファ状に記憶されたデータをサイクリックにデ
ータの検索処理を行うデータ検索方法において、一度に
読み込むことができる単位毎に分割されたブロックのう
ち、カレントポイントが指すデータを含むブロックを主
記憶装置に読み込むステップと、読み込んだブロック内
に検索すべきデータがない場合、そのブロックの１つ手
前のブロックを読み込むステップと、を有することを特
徴とする。

【００１１】

【作用】従って、本発明によれば、リングバッファ制御
手段は、外部記憶装置からカレントポイントの指すデー
タを含むブロックを読み込む。データ検索手段は、読み
込んだブロックに含まれるデータの中に検索すべきデー
タが存在しなければ、当該ブロックの１つ手前のブロッ
クを求める。リングバッファ制御手段は、改めてその１
つ手前のブロックを読み込む。

【００１２】このようにして、外部記憶装置からブロッ
ク単位に逆方向に検索することにより検索の高速化を図
ることができる。

【００１３】

【実施例】以下、図面に基づいて、本発明の好適な実施
例を説明する。なお、従来例と同様の要素には同じ符号
を付ける。

【００１４】図１は、本発明に係るデータ検索装置の構
成を示した図であり、本実施例においては特に生産指示
を行うための生産指示情報を検索し出力する装置を示し
た図である。

【００１５】図において、データ検索装置は、データと
して生産指示情報を順次記憶する外部記憶装置２と、オ
ペレータにより操作され検索キー等検索指示情報を入出
力する端末装置４と、外部記憶装置２をアクセスし検索
処理を行うコンピュータ６０と、検索結果を出力するプ
リンタ等の出力装置８と、を有している。なお、出力装
置８は、端末装置４と兼用させることもできるし、他の
コンピュータであってもよい。コンピュータ６０は、出
力装置８に生産指示情報を出力する生産指示出力部１０
と、後述するリングバッファ制御部２０を経由して外部
記憶装置２に生産指示情報を記憶させるとともに生産指
示出力部１０に出力指示を出す生産指示部１２と、生産
指示出力部１０に再出力指示を出す生産指示再出力部１
４と、を有する。これら生産指示出力部１０、生産指示
部１２、生産指示再出力部１４は、主記憶装置１６にロ
ードされＣＰＵで処理されるソフトウェアで実現するこ
とができる。

【００１６】本実施例において特徴的なことは、外部記
憶装置２内の生産指示情報を主記憶装置１６に一度に読
み込める単位毎に分割されたブロック毎に設定された検
索用ポイントを管理するリングバッファ制御部２０を有
することであり、また、リングバッファ制御部２０のも
つ情報に従い外部記憶装置２から主記憶装置１６に読み
込むべきブロックに対応する前記検索用ポイントを逆方
向に指定するデータ検索手段を有することである。な
お、データ検索手段は、ＣＰＵで処理されるソフトウェ
アで実現することができる。

【００１７】図２は、リングバッファ制御部２０のもつ
情報を示した図である。リングバッファ制御部２０は、
物理的に順編成である外部記憶装置２を図６に示したよ
うに論理的にリングバッファとして取り扱うために、外
部記憶装置２に記憶される生産指示情報の先頭記憶位置
（以下、トップポイントという）と最後の記憶位置（以
下、ボトムポイントという）との情報を持つ。図２によ
れば、ボトムポイントの値から１００レコード分の生産
指示情報を記憶できることがわかる。また、現在外部記
憶装置２のどの位置まで出力が済んでいるのかを示すカ
レントポイント（以下、出力済ポイントという）の情報
を持つ。更に、生産指示情報の再出力時に外部記憶装置
２に記憶された生産指示情報を高速に検索するために検
索用ポイントを持っている。この検索用ポイントの指す
（レコード）位置は、外部記憶装置２から主記憶装置１
６に一度に読み込める容量に応じて決められる。これ
は、以下のようにして求める。

【００１８】外部記憶装置２から一度に最も効率よく読
み込める１ブロックの容量をｘ、１つの生産指示情報の
大きさをｙ、トップポイントをａ、ボトムポイントを
ｂ、とすると、検索用ポイントの数ｎは、 ｎ＝（ｂ−ａ＋１）／（ｘ／ｙ） で求められ、検索用ポイントのｉ番目Ｐｉは、 Ｐｉ＝ａ＋（ｉ−１）ｘ／ｙ で求めることができる。なお、上記式においてｘ／ｙが
整数でないときは、小数点以下を切り捨てる。

【００１９】このようにして、外部記憶装置２内の生産
指示情報は、最も効率よく主記憶装置１６に読み込むこ
とができるブロック単位に分割され、それぞれ分割され
たブロックには各ブロック固有の検索用ポイントを割り
当てる。本実施例における検索用ポイントは、図２によ
れば１００レコード分の生産指示情報を１０レコードず
つ読み込むために１０個のブロックに分割され、検索用
ポイントは、各ブロックの先頭レコード番号で表されて
いる。検索用ポイントは、外部記憶装置２に生産指示情
報が記憶された後でも上記ｘ、ｙ、ａ、ｂの値によって
動的に設定される。なお、図３に図２に示したリングバ
ッファ制御部２０のもつ情報と外部記憶装置２の対応関
係を示す。

【００２０】図４は、本実施例における処理の流れを示
したフローチャートであり、この図を用いて本装置にお
ける動作を説明する。

【００２１】通常、生産指示部１２は、生産指示情報を
リングバッファ制御部２０を経由して外部記憶装置２に
記憶させるとともに出力装置８に出力する。ここで、何
らかの事象が発生したために出力済みの生産指示情報を
検索し再出力させたい場合、生産指示再出力部１４は、
オペレータに端末装置４から検索キーを指定させる。リ
ングバッファ制御部２０は、出力済ポイントを含むブロ
ックに割り当てられた検索用ポイントを求める（ステッ
プ１０１）。次に、求めた検索用ポイントが指すブロッ
クを主記憶装置１６に読み込む（ステップ１０２）。デ
ータ検索部１８は、読み込んだ生産指示情報の中から検
索キーに該当する生産指示情報を順方向に検索用ポイン
トから出力済ポイントまで検索する（ステップ１０
３）。このとき、該当する生産指示情報が複数存在した
場合は、出力済ポイントに近い方を採用する（ステップ
１０４）。

【００２２】ここで、該当する生産指示情報が存在しな
かった場合、データ検索部１８は、時系列的に逆方向の
検索用ポイントを指定する。すなわち、今回読み込んだ
検索用ポイントの１つ手前の検索用ポイントを求める
（ステップ１０５）。なお、今回読み込んだブロックが
外部記憶装置２において先頭の検索用ポイントに該当す
る場合、外部記憶装置２をリングバッファとして取り扱
っているので、この場合における１つ手前の検索用ポイ
ントは外部記憶装置２における最後の検索用ポイントと
なる。１つ手前の検索用ポイントが求まると、その検索
用ポイントが指すブロックを主記憶装置１６に読み込む
（ステップ１０６）。この読み込まれるブロックの最後
の生産指示情報は、前回読み込んだ生産指示情報の直前
の生産指示情報となる。この後は、ステップ１０３に戻
り、検索キーに該当する生産指示情報が所定の範囲内、
すなわち今回の検索用ポイントから前回の検索用ポイン
トの直前の範囲内に見つかるまでこの検索処理を繰り返
す。

【００２３】以上の処理を繰り返し検索キーに該当する
生産指示情報が見つかると、生産指示再出力部１４は、
その生産指示情報から順に生産指示出力部１０を介して
出力装置８に生産指示情報を再出力させる。

【００２４】以上のようにして、本実施例によれば、デ
ータ検索装置となるコンピュータ６０及び外部記憶装置
２の特性を考慮し、外部記憶装置２を一定のブロック単
位に分割しそのブロック単位毎には逆方向に、各ブロッ
クの中では順方向に検索をするようにしたので、データ
検索をより高速に行うことができる。

【００２５】なお、本実施例においては、生産指示情報
を検索する装置として説明したが、これに限らずエラー
ログの指定時刻以降の情報の出力等順編成された情報を
検索する他のシステム、並びに他の分野にも応用できる
ことは言うまでもない。

【００２６】

【発明の効果】本発明によれば、リングバッファ制御手
段は、外部記憶装置を主記憶装置に一度に読み込めるブ
ロック単位に分割してデータを効率よく管理するので、
データ検索装置と外部記憶装置との間の入出力回数を低
減させることが可能となる。

【００２７】また、データ検索手段は、そのブロック単
位毎には時系列的に逆方向に、各ブロックの中では順方
向にデータを検索をするようにしたので、データ検索を
より高速に行うことが可能となる。

【００２８】また、本発明に係る構成により、本装置を
利用する再出力を行う処理は単純な処理となり、当該処
理を利用するアプリケーションの開発工数を低減させる
ことが可能となる。

【図面の簡単な説明】

【図１】本発明に係るデータ検索装置の構成を示した図
である。

【図２】本実施例におけるリングバッファ制御部のもつ
情報を示した図である。

【図３】本実施例におけるリングバッファ制御部のもつ
情報と外部記憶装置の対応関係を示した図である。

【図４】本実施例における処理の流れを示したフローチ
ャートである。

【図５】従来のデータ検索装置を示した図である。

【図６】外部記憶装置に記憶されたデータの例を示した
図である。

【符号の説明】

２ 外部記憶装置 ４ 端末装置 ６、６０ コンピュータ ８ 出力装置 １０ 生産指示出力部 １２ 生産指示部 １４ 生産指示再出力部 １６ 主記憶装置 １８ データ検索部 ２０ リングバッファ制御部

Claims (2)

【特許請求の範囲】
1. 【請求項１】 データが順次記憶される外部記憶装置に
   対してサイクリックにデータの検索処理を行うデータ検
   索装置において、 前記外部記憶装置内のデータを主記憶装置に一度に読み
   込める単位毎に分割されたブロック毎に設定された検索
   用ポイントを管理するリングバッファ制御手段と、 前記主記憶装置に読み込むべきブロックに対応する前記
   検索用ポイントを逆方向に指定するデータ検索手段と、 を有することを特徴とするデータ検索装置。
2. 【請求項２】 リングバッファ状に記憶されたデータを
   サイクリックにデータの検索処理を行うデータ検索方法
   において、 一度に読み込むことができる単位毎に分割されたブロッ
   クのうち、カレントポイントが指すデータを含むブロッ
   クを主記憶装置に読み込むステップと、 読み込んだブロック内に検索すべきデータがない場合、
   そのブロックの１つ手前のブロックを読み込むステップ
   と、 を有することを特徴とするデータ検索方法。