JPH0644300A - 情報検索装置 - Google Patents

Abstract

(57)【要約】 【目的】 本発明は目的の文字列とコード化文書中の文
字列とを逐次一致比較することにより、情報記録媒体に
保存された大量の文書ファイルを検索する情報検索装置
であり、文書ファイル自体の検索を不要にして検索時間
を短縮する。 【構成】 情報検索装置は過去に検索された文書ファイ
ルの検索結果を検索条件とともに情報記録媒体内に保存
し、同一の検索条件で文書ファイルが再び検索されると
き、文書ファイルの記録日時よりも最終検索日時が新し
ければ過去の検索結果を再利用する。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、目的の文字列とコード
化文書中の文字列とを逐次一致比較することにより、キ
ーワードが付与されずに情報記録媒体に記録された大量
の文書データから目的とする文書データを捜し出す情報
検索装置に関するものである。

【０００２】

【従来の技術】近年、ワードプロセッサやパーソナルコ
ンピュータの普及により大量のコード化文書が職場や家
庭で利用されるようになってきた。そして、この大量の
コード化文書を整理して有効に利用するために、大容量
データベースと高速な情報検索装置が研究開発されてき
ている。

【０００３】従来の多くの情報検索装置は、コード化文
書の記録時に検索のインデックスとして用いるキーワー
ドを付与し、文書検索時にはこのキーワードを検索する
ことによって目的の文書を捜し出すものである。

【０００４】しかしながら、このキーワードを使用する
情報検索装置は、データ量の増大にともなってこのキー
ワードの付与作業に大変な労力を要するものとなってい
る。また、文書検索時には、検索漏れのない適切なキー
ワードの選択が非常に困難であるという課題があった。

【０００５】一方、フルテキストサーチ方式と呼ばれる
キーワードを用いないコード化文書の検索方法を用いた
情報検索装置も開発されている。この方式は、ユーザが
指定した検索文字列と文書データを逐次比較することに
より、検索文字列が含まれる全ての文書を探し出そうと
するものである。例えば、検索文字列”ｄｉｓｋ”とコ
ード化文書内の文字列とを逐次比較することにより、”
Ｔｈｉｓ ｏｐｔｉｃａｌ ｄｉｓｋ ｏｆｆｅｒｓ
ｈｉｇｈ ｃａｐａｃｉｔｙ．”という文が含まれた文
書を検索するものである。

【０００６】図１５は、フルテキストサーチ方式を用い
る従来の情報検索装置のブロック構成図である。図１５
において、１はユーザが指定した検索条件にしたがって
情報検索装置３０を制御するホストコンピュータ、３０
は情報記録媒体３にデータの記録再生動作を実行すると
ともに、再生データの中から検索文字列を検索する情報
検索装置、３１はその内部に格納されたファームウェア
により情報検索装置３０全体を制御するマイクロコント
ローラ、５はＳＣＳＩ（Ｓｍａｌｌ Ｃｏｍｐｕｔｅｒ
Ｓｙｓｔｅｍ Ｉｎｔｅｒｆｅｃｅ）のようなホスト
インタフェース１００を介してホストコンピュータ１と
の間でデバイスコマンドや記録データ、再生データ、そ
してコマンドステータスなどの転送動作を制御するホス
トインタフェース回路、３２はマイクロコントローラ４
が設定した検索文字列を検出する文字列検索回路であ
り、その構成は例えば特開平３−２６８０６３に開示さ
れている。１０は記録データにエラー訂正符号を付加し
て変調し、記録信号１０１を生成するとともに、情報記
録媒体３から読み出される再生信号１０２を復調し、エ
ラー訂正処理を実行する記録再生回路、１１はその内部
に装着された情報記録媒体３に対して信号を記録したり
再生したりするドライブ装置、３３はデータバス１３を
介してマイクロコントローラ３１、ホストインタフェー
ス回路５、文字列検索回路３２そして記録再生回路１０
と接続され、情報検索装置３０が使用するデータを一時
的に保存するメモリ回路である。この中には、ホストコ
ンピュータ１との間で転送される記録データや再生デー
タを保存する転送データメモリ１４と、被検索データを
保存する検索データメモリ１５とが含まれている。

【０００７】このように構成された従来の情報検索装置
の動作を、以下に説明する。なお、情報記録媒体３に
は、例えばＭＳ−ＤＯＳやＵＮＩＸのような既存のファ
イルシステムで管理された多数の文書ファイルが既に記
録されているものとして説明する。

【０００８】ホストコンピュータ１はユーザが被検索文
書を指定すると、その文書ファイルを管理するディレク
トリファイルを情報記録媒体３から読みだして、そのフ
ァイル管理情報から情報記録媒体３内における文書ファ
イルの記録位置やファイルサイズを見いだす。次に、ホ
ストコンピュータ１はファイル管理情報として記録され
た文書ファイルの記録位置やサイズとユーザが指定した
検索文字列が設定されたＳＥＡＲＣＨコマンドと呼ばれ
るデバイスコマンドをホストインタフェース回路５へ送
出する。

【０００９】マイクロコントローラ３１はホストインタ
フェース回路５からデバイスコマンド１０３を受け取る
と、文書ファイルの記録位置やサイズを含む記録再生制
御信号１０４を送出して記録再生回路１０による被検索
データの再生動作を起動する。記録再生回路１０は情報
記録媒体３の指定された領域から信号を再生して、復調
処理やエラー訂正処理を実行した後、データバス１３を
介して再生データを検索データメモリ１５内に保存す
る。

【００１０】マイクロコントローラ３１は、記録再生ビ
ジー信号１０５の状態からデータ再生動作の終了を検出
すると、検索文字列を含む検索制御信号１０６を送出し
て文字列検索回路３２による検索動作を起動する。この
とき、文字列検索回路３２は、検索データメモリ１５か
ら再生データを読み出し指定された検索文字列との一致
比較を実行する。そして、文字列検索回路３２は再生デ
ータ全体に対する検索動作が終了すると、検索文字列と
の一致が検出されたか否かを表す検索ステータス１０７
をマイクロコントローラ３１へ送出する。

【００１１】マイクロコントローラ３１は検索動作の完
了を検出すると、検索ステータス１０７の状態に対応し
たコマンドステータス１０８をホストインタフェース回
路５に設定して、ホストコンピュータ１へ転送すること
によりコマンド実行を完了する。

【００１２】以上で説明したような文書ファイルの検索
動作によって、情報検索装置３０はユーザが指定した文
書ファイルに検索文字列が含まれるか否かを判別するこ
とができる。したがって、ユーザは情報記録媒体３に記
録された多数の文書ファイルからキーワードを使用せず
に検索文字列が含まれた文書ファイルを捜し出すことが
可能となる。

【００１３】

【発明が解決しようとする課題】しかしながら、この方
法を用いた文書ファイルの検索時間は、検索対象となる
文書ファイルの個数やファイルサイズと単純に比例す
る。したがって、過去に同一の検索条件を用いて文書フ
ァイルが検索されていたとしても、その検索時間は短縮
されないという課題を有していた。

【００１４】本発明は、過去に検索された文書ファイル
の検索結果を検索条件とともに情報記録媒体内に保存
し、同一の検索条件で文書ファイルが再び検索されると
きには、過去の検索結果を再利用することによって文書
ファイル自体の検索を不要にして検索時間を短縮するこ
とができる情報検索装置を提供することを目的とする。

【００１５】

【課題を解決するための手段】上記の目的を達成するた
め本発明は、ホストコンピュータに接続されて、ファイ
ル記録日時とファイル記録領域とがファイル管理情報と
して記録されるファイルシステムを使用して多数の文書
ファイルが記録された情報記録媒体を使用する情報検索
装置であり、情報記録媒体から読み出された被検索デー
タを一時的に保存する検索データメモリと、検索データ
メモリ内のデータと特定の検索文字列とを一致比較する
ことにより検索文字列の有無を検出する文字列有無検索
回路と、文書ファイルの記録領域と検索文字列と最終検
索日時と検索結果とが含まれた複数のテーブルエントリ
から構成される検索管理テーブルを生成する検索管理テ
ーブル生成手段と、検索管理テーブルを一時的に保存す
る検索管理メモリと、検索管理メモリの内容を情報記録
媒体に記録するとともに、情報記録媒体からデータを再
生して検索データメモリや検索管理メモリに保存する記
録再生回路と、検索管理メモリに保存された検索管理テ
ーブルに対して、指定された文書ファイルの記録領域と
検索文字列とを持つテーブルエントリを検索するテーブ
ル有無検索回路と、指定された文書ファイルの記録領域
と検索文字列とを持つテーブルエントリがテーブル有無
検索回路により検出されたときには、テーブルエントリ
に記録された最終検索日時と文書ファイルの記録日時と
を比較して、記録日時が最終検索日時よりも古いときに
は検索管理テーブルに保存された検索結果を使用し、最
終検索日時が記録日時よりも古いときあるいは指定され
た文書ファイルの記録領域と検索文字列とを持つテーブ
ルエントリがテーブル有無検索回路により検出されなか
ったときには、情報記録媒体から文書ファイルを読み出
した後、文字列有無検索回路を用いて文書ファイルの検
索動作を実行し、さらに検索結果にしたがって検索管理
テーブルの内容を更新して情報記録媒体に記録する検索
制御手段と、を備えたことを特徴とする情報検索装置で
ある。

【００１６】また、本発明はホストコンピュータに接続
されて、ファイル記録領域がファイル管理情報として記
録されるファイルシステムを使用して多数の文書ファイ
ルが記録された情報記録媒体を使用する情報検索装置で
あり、情報記録媒体に対するデータの記録再生動作を実
行する記録再生回路と、情報記録媒体から読み出された
被検索データを一時的に保存する検索データメモリと、
検索データメモリ内のデータと特定の検索文字列とを一
致比較して、検出された全ての検索文字列の位置情報を
送出する文字列詳細検索回路と、文字列詳細検索回路が
送出する全ての検索文字列の位置情報を一時的に保存す
る一致データメモリと、文字列詳細検索回路を用いて検
索データメモリ内のデータを検索した後、一致データメ
モリに保存された全ての検索文字列の位置情報をホスト
コンピュータへ転送する位置情報検索手段とを備えたこ
とを特徴とする情報検索装置である。

【００１７】

【作用】本発明は前記した構成により、情報検索装置は
検索管理テーブルに記録された文書ファイルの最終検索
日時と文書ファイルの記録日時とを比較することよっ
て、過去に同一の検索条件を使用して文書ファイルが検
索されたか否かを検出する。そして、過去に検索された
ことが判明したときには、検索管理テーブルに記録され
た検索結果を再利用することにより文書ファイル自体の
検索動作が不要となる。

【００１８】また、本発明の情報検索装置は、文書ファ
イルに含まれる全ての検索文字列の位置情報を検索して
ホストコンピュータへ転送することが可能となる。

【００１９】

【実施例】本発明の一実施例について、以下に図面を参
照しながら説明する。なお、情報記録媒体３には、例え
ばＭＳ−ＤＯＳやＵＮＩＸのような既存のファイルシス
テムを用いて管理された多数の文書ファイルが既に記録
されているものとして説明する。

【００２０】図２は、本発明の一実施例の情報検索装置
が使用する情報記録媒体３のデータ構成図である。

【００２１】図２（ａ）は情報記録媒体３の領域構成図
であり、情報記録媒体３には過去の検索結果を管理する
ための検索管理テーブル２１０が記録される検索結果管
理領域２００と、多数の文書ファイル２２１がファイル
管理情報２２０とともに記録される文書記録領域２０１
が割り当てられている。文書記録領域２０１内に記録さ
れるファイル管理情報２２０は、文書記録領域２０１に
記録された全ての文書ファイル２２１の記録領域や記録
日時を管理するための情報である。具体的には、ファイ
ルシステムとしてＭＳ−ＤＯＳを使用したとき、このフ
ァイル管理情報にディレクトリファイルやＦＡＴ（Ｆｉ
ｌｅ Ａｌｌｏｃａｔｉｏｎ Ｔａｂｌｅ）が含まれ
る。

【００２２】図２（ｂ）は検索管理テーブル２１０のデ
ータ構成図であり、１個のテーブルヘッダ２３１と０個
以上のテーブルエントリ２３２から構成されている。ま
た、図２（ｃ）は、テーブルヘッダ２３１のデータ構成
図であり、ヘッダ長２４１やエントリ数２４２やエント
リ長２４３、そしてテーブルエントリ２３２を構成する
各フィールドのデータ長が記載されたエントリ構成情報
２４４から構成される。さらに、図２（ｄ）は、テーブ
ルエントリ２３２のデータ構成図であり、検索領域の位
置を管理するために記録される検索領域の先頭アドレス
２５１と検索領域のサイズ２５２、使用した検索文字列
２５３、最後に検索した日時である最終検索日時２５
４、検索文字列２５３が検索領域から検出された否かを
示す検出フラッグ２５５、そして検索領域内で最初に検
出した検索文字列２５３のアドレスを示す先頭一致アド
レス２５６の各フィールドから構成される。

【００２３】図１は、本発明の一実施例における情報検
索装置のブロック構成図である。図１において、従来例
のブロック構成図である図１５と同一の構成要素につい
ては同の番号を付して、その説明は省略する。

【００２４】図１において、２は情報記録媒体３に記録
された文書ファイルの検索動作を実行する情報検索装
置、４はその内部に格納されたファームウェアにより情
報検索装置２全体を制御するマイクロコントローラ、６
は検索データメモリ１５内のデータと特定の検索文字列
とを一致比較することにより検索文字列の有無を検出す
る文字列有無検索回路、７は検索データメモリ１５内の
データと特定の検索文字列とを一致比較して、検出され
た全ての検索文字列の位置情報を送出する文字列詳細検
索回路、８は検索管理メモリ１６に保存された検索管理
テーブルに対して文書ファイルの記録領域と検索文字列
とを持つテーブルエントリの有無を検出するテーブル有
無検索回路、９は検索管理メモリ１６に保存された検索
管理テーブルに対して文書ファイルの記録領域と検索文
字列とを持つ全てのテーブルエントリを検索するテーブ
ル詳細検索回路、１２は情報検索装置３が使用する様々
なデータを一時的に保存するメモリ回路である。このメ
モリ回路１２には、ホストコンピュータと間のデータ転
送に使用される転送データメモリ１４と、情報記録媒体
３から読み出される被検索データが保存される検索デー
タメモリ１５と、検索結果管理領域２００から読み出さ
れる検索管理テーブル２１０が保存される検索管理メモ
リ１６と、そして検索動作において検出されたアドレス
情報を保存する一致データメモリ１７が含まれている。
また、１８はホストコンピュータ１からのデバイスコマ
ンドを格納するマイクロコントローラ４内部のコマンド
レジスタ、１９は検索データメモリ１５に保存された被
検索データに関する情報記録媒体３上の位置情報を格納
するマイクロコントローラ４内部の領域管理レジスタで
ある。

【００２５】次に、図１のブロック構成図で示した文字
列有無検索回路６が実行する文字列有無検索動作と文字
列詳細検索回路７が実行する文字列詳細検索動作を図３
に示した被検索文字列と検索文字列のデータ例を用いて
説明する。

【００２６】図３（ａ）は、文字列有無検索回路６が検
索文字列”ｂｃ”と被検索文字列”ａｂｃｄｂｃｄ”と
を比較する動作の説明図である。文字列有無検索回路６
は被検索文字列の先頭から順に検索文字列と一致比較す
る。つまり、検索文字列”ｂｃ”はまず文字列”ａｂ”
と比較され、次に一文字シフトした文字列”ｂｃ”と比
較される。このような逐次比較動作を連続的に実行する
中で文字列の一致が検出されると、その一致アドレスを
送出して比較動作を終了する。

【００２７】また、図３（ｂ）は、文字列詳細検索回路
７が検索文字列”ｂｃ”と被検索文字列”ａｂｃｄｂｃ
ｄ”とを比較する動作の説明図である。文字列詳細検索
回路７は文字列有無検索回路６と同様に被検索文字列の
先頭から順に検索文字列と一致比較する。つまり、検索
文字列”ｂｃ”はまず文字列”ａｂ”と比較され、次に
一文字シフトした文字列”ｂｃ”とと比較される。この
ような逐次比較動作を連続的に実行する中で文字列の一
致が検出されると、その一致アドレスを送出する。文字
列詳細検索回路７は文字列の一致が検出された後も、後
続の被検索文字列に対して一致比較を行い、被検索文字
列の最後まで比較動作を実行する。したがって、文字列
詳細検索回路７は被検索文字列内に存在する全ての検索
文字列のアドレスを検出することができる。

【００２８】また、図１のブロック構成図で示したテー
ブル有無検索回路８が実行するテーブル有無検索動作と
テーブル詳細検索回路９が実行するテーブル詳細検索動
作を、図４に示した被検索データと検索データの例を用
いて説明する。

【００２９】図４（ａ）は被検索データのデータ構造図
である。被検索データ４００には多数のテーブルエント
リ４１０が含まれるとともに、各テーブルエントリ４１
０は検索データと比較される固定長の検索フィールド４
１１と、一致が検出されたときに検索結果として読み出
される固定長の出力フィールド４１２から構成されてい
る。

【００３０】図４（ｂ）はテーブル有無検索回路８が文
字列”ｄｅｆ”を検索データとして被検索データ４００
を検索する動作の説明図である。マイクロコントローラ
４は検索動作に先だって、テーブルエントリや検索フィ
ールドや出力フィールドの長さやテーブルエントリ数を
テーブル有無検索回路８に設定する。次に、テーブル有
無検索回路８は、被検索データ４００の先頭から順にテ
ーブルエントリの検索フィールドだけを検索データと一
致比較する。つまり、検索データ”ｄｅｆ”はまず検索
フィールド”ａｂｃ”と比較され、次に２番目の検索フ
ィールド”ｄｅｆ”と比較される。このような比較動作
を連続的に実行する中で検索データとの一致が検出され
ると、一致が検出されたテーブルエントリのアドレスと
その出力フィールドの値”３００”を送出して比較動作
を終了する。

【００３１】また、図４（ｂ）は、テーブル詳細検索回
路９が文字列”ｄｅｆ”を検索データとして被検索デー
タ４００を検索する動作の説明図である。テーブル詳細
検索回路９はテーブル有無検索回路８と同様に被検索デ
ータ４００の先頭から順にテーブルエントリの検索フィ
ールドだけを検索データと一致比較する。つまり、検索
データ”ｄｅｆ”はまず検索フィールド”ａｂｃ”と比
較され、次に２番目の検索フィールド”ｄｅｆ”と比較
される。このような比較動作を連続的に実行する中で検
索データとの一致が検出されると、一致が検出されたテ
ーブルエントリのアドレスとその出力フィールドの値”
３００”を送出する。テーブル詳細検索回路９は一致が
検出された後も、後続のテーブルエントリに対して一致
比較を行い、最後のテーブルエントリまで比較動作を実
行する。したがって、テーブル詳細検索回路７は被検索
データ４００に含まれる全てのテーブルエントリとの一
致比較を実行し、一致が検出された全てのテーブルエン
トリのアドレスとその出力フィールドの値を出力するこ
とができる。

【００３２】以上のように構成された本発明の一実施例
の情報検索装置について、その動作を以下に説明する。
一般に、文書ファイルの検索では、ユーザが指定した検
索文字列が含まれる文書ファイルの総数を検出するため
の絞り込み処理と、絞り込まれた文書ファイルに含まれ
る検索文字列の存在位置をユーザに提示する内容確認処
理が実行される。

【００３３】図５は、上記の絞り込み処理に関する処理
手順を説明するフローチャートである。 （Ｓｔｅｐ５００）情報記録媒体３が装着されたとき、
ホストコンピュータ１は、ＲＥＡＤコマンドのようなデ
バイスコマンドを実行することにより、情報記録媒体３
の文書記録領域２０１内からファイル管理情報２２０を
読みだして、内部メモリ（図示せず）に保存する。 （Ｓｔｅｐ５０１）ユーザは、検索文字列を用いた検索
式と検索する文書ファイルの範囲を指定する。 （Ｓｔｅｐ５０２）ホストコンピュータ１は、指定され
た文書ファイル２２１の記録領域と記録日時をファイル
管理情報２２０から見いだす。 （Ｓｔｅｐ５０３）ホストコンピュータ１は、文書ファ
イル２２１の記録領域と記録日時と、内部タイマーから
得られる現在日時と、そしてユーザが指定した検索文字
列がパラメータとして設定されたＦＩＮＤ ＳＴＲＩＮ
Ｇコマンドを発行する。なお、ＦＩＮＤ ＳＴＲＩＮＧ
コマンドは、指定された検索文字列を用いて文書ファイ
ル２２１を検索するデバイスコマンドであり、そのコマ
ンド仕様と詳細な動作説明は後で説明する。 （Ｓｔｅｐ５０４）Ｓｔｅｐ５０３において文書ファイ
ル２２１から指定された検索文字列が検出されたとき、
ホストコンピュータ１はその文書ファイル名を内部メモ
リ（図示せず）に保存する。 （Ｓｔｅｐ５０５）ホストコンピュータ１は、Ｓｔｅｐ
５０１においてユーザが指定した全ての検索文字列につ
いて検索動作が完了するまで、処理手順（Ｓｔｅｐ５０
３）以降の動作を繰り返し実行する。 （Ｓｔｅｐ５０６）ホストコンピュータ１は、Ｓｔｅｐ
５０１においてユーザが指定した全ての文書ファイルに
関する検索動作が完了するまで、処理手順（Ｓｔｅｐ５
０２）以降の動作を繰り返し実行する。 （Ｓｔｅｐ５０７）ホストコンピュータ１は、処理手順
（Ｓｔｅｐ５０４）において保存した文書ファイル名を
用いて、検索式を満足する文書ファイル数を算出する。
そして、検索式を満足する文書ファイル数を表示してユ
ーザに知らせる。 （Ｓｔｅｐ５０８）ユーザは、ホストコンピュータ１が
表示する文書ファイル数が適当であるか否かを判断す
る。そして、検索式を満足する文書ファイル数が多すぎ
たり少なすぎたりしたとき、ユーザは処理手順（Ｓｔｅ
ｐ５０１）に戻って新たな検索文字列を用いた検索式と
検索する文書ファイルの範囲を指定する。

【００３４】次に、絞り込まれた文書ファイルに含まれ
る検索文字列の存在位置をユーザに提示する内容確認処
理の動作を図６のフローチャートに従って説明する。 （Ｓｔｅｐ６００）ホストコンピュータ１は、検索条件
を満足した文書ファイル２２１の記録領域をファイル管
理情報２２０から見いだした後、例えばＲＥＡＤコマン
ドを発行して文書ファイル２２１を情報記録媒体３から
読み出す。 （Ｓｔｅｐ６０１）ホストコンピュータ１は、文書ファ
イル２２１の記録領域と検索文字列がパラメータとして
設定されたＧＥＴ ＰＯＩＮＴＥＲＳコマンドを発行す
る。なお、ＧＥＴ ＰＯＩＮＴＥＲＳコマンドは、文書
ファイル２２１に含まれる検索文字列の全ての位置情報
を検索するデバイスコマンドであり、そのコマンド仕様
と詳細な動作説明は後で説明する。 （Ｓｔｅｐ６０２）ホストコンピュータ１は、ユーザが
指定した全ての検索文字列について文書ファイル２２１
内の位置情報を得るまで処理手順（Ｓｔｅｐ６０１）以
降の動作を繰り返し実行する。 （Ｓｔｅｐ６０３）ホストコンピュータ１は、文書ファ
イル２２１内の文書データを表示するとき、先に検出さ
れた検索文字列の位置情報を使用して検索文字列ごとに
色を変えて表示することにより、検索文字列の位置をユ
ーザに知らせる。 （Ｓｔｅｐ６０４）ユーザが検索条件を満足した次の文
書ファイル２２１の文書データを参照しようとすると
き、新たな文書ファイルについて処理手順（Ｓｔｅｐ６
００）以降の動作が実行される。

【００３５】次に、情報検索装置３が検索動作に関連し
て実行する３種類のデバイスコマンドの仕様および詳細
な動作について順に説明する。

【００３６】図７は、ホストコンピュータ１によって指
定された情報記録媒体３上の検索領域に検索文字列が存
在するか否かを調べるＦＩＮＤ ＳＴＲＩＮＧコマンド
の構成図である。図７（ａ）はＦＩＮＤ ＳＴＲＩＮＧ
コマンドのコマンド記述ブロックの構成図であり、図７
（ｂ）はコマンド記述ブロックと共にホストコンピュー
タから転送されるパラメータリストの構成図である。

【００３７】コマンド記述ブロック７００は、ＦＩＮＤ
ＳＴＲＩＮＧコマンドであることを示す操作コード７
０１とパラメータリストの長さであるパラメータ長７０
２から構成される。またパラメータリスト７１０は、パ
ラメータ長７１１、検索領域の先頭アドレス７１２、検
索領域のサイズ７１３、検索領域の記録日時７１４、現
在日時７１５、検索文字列長７１６、そして検索文字列
７１７から構成される。なお、検索領域の記録日時７１
４はファイル管理情報に含まれるファイル記録日時から
設定され、現在日時は例えばホストコンピュータ１が内
蔵するリアルタイムクロックから設定される。

【００３８】図８は、情報検索装置２が実行するＦＩＮ
Ｄ ＳＴＲＩＮＧコマンドの処理手順である。この処理
手順を具体的に説明するため、文書記録領域２０１にお
ける文書ファイルの登録・更新・削除に関する時間経過
と、この時間経過に関連した検索管理テーブル２１０の
状態変化を先に説明する。

【００３９】図９は、文書記録領域２０１内における検
索領域の状態変化図である。図９において、文書記録領
域２０１に記録された各文書ファイルの登録・更新・削
除に関する時間経過は、ＦＩＮＤ ＳＴＲＩＮＧコマン
ドの実行日時との相対関係として説明される。つまり、
ある文書ファイルは日時Ｔ１において検索領域９００に
登録され、別の文書ファイルは日時Ｔ２において検索領
域９０１に登録され、さらに別の文書ファイルは日時Ｔ
３において検索領域９０２に登録されている。この状態
で、日時Ｔ４においてＦＩＮＤ ＳＴＲＩＮＧコマンド
が実行される。さらに、検索領域９０１のデータは日時
Ｔ５において更新され、検索領域９０２のデータは日時
Ｔ６において削除され、新たな文書ファイルが日時Ｔ７
において検索領域９０３に登録される。そして、このよ
うな状態変化の後、日時Ｔ８において再びＦＩＮＤ Ｓ
ＴＲＩＮＧコマンドが実行される。図９は、以上のよう
な文書記録領域２０１における各文書ファイルの状態変
化を、ＦＩＮＤ ＳＴＲＩＮＧコマンドの実行時間との
関係から説明した。

【００４０】図１０は、ＦＩＮＤ ＳＴＲＩＮＧコマン
ドの実行にともなう検索管理テーブル２１０の状態変化
図である。図１０（ａ）は、図９においてＦＩＮＤ Ｓ
ＴＲＩＮＧコマンドが日時Ｔ４に実行された後の検索管
理テーブル２１０の内容であり、図１０（ｂ）は、図９
において日時Ｔ８にＦＩＮＤ ＳＴＲＩＮＧコマンドが
実行された後における検索管理テーブル２１０の内容で
ある。

【００４１】次に、図９および図１０で説明した具体例
を参照しながら、ＦＩＮＤ ＳＴＲＩＮＧコマンドの動
作を図８のフローチャートにしたがって以下に説明す
る。 （Ｓｔｅｐ８００）マイクロコントローラ４は、ホスト
インタフェース回路５からデバイスコマンド１０３を受
け取ると、パラメータリスト７１０をコマンドレジスタ
１８に格納する。マイクロコントローラは、パラメータ
リスト７１０に含まれる検索領域の先頭アドレス７１２
と検索領域のサイズ７１３と検索文字列７１５から構成
されるパラメータを一つの検索文字列として見なして、
テーブル有無検索回路８に設定する。同時に、マイクロ
コントローラ４は図４で説明した検索パラメータとし
て、エントリ数２４２、エントリ長２４３、検索フィー
ルド４１１の長さ、そして出力フィールド４１２の長さ
をテーブル有無検索回路８にそれぞれ設定する。このと
き、検索フィールド長は検索領域の先頭アドレス７１２
と検索領域のサイズ７１３と検索文字列７１５を一致検
索するように設定され、出力フィールド長は最終検索日
時２５４と検出フラッグ２５５と先頭一致アドレス２５
６を出力するように設定される。各種の制御パラメータ
を設定した後、マイクロコントローラ４は、テーブル有
無検索制御信号１０９を送出してテーブル有無検索回路
８を起動する。次に、テーブル有無検索回路８は、検索
管理メモリ１６から検索管理テーブル２１０を読み出し
てテーブル有無検索動作を実行する。なお、検索管理テ
ーブル２１０はドライブ装置１１に情報記録媒体３が装
着されたとき、検索結果管理領域２００から読み出すこ
とにより検索管理メモリ１６に格納されている。テーブ
ル有無検索回路８は検索動作を終了したとき、テーブル
エントリ２３２を検出したか否かを表したテーブル有無
検索ステータス１１０を送出する。 （Ｓｔｅｐ８０１）マイクロコントローラ４は、テーブ
ルエントリ２３２を検出したことを表したテーブル有無
検索ステータス１１０を受け取ったならば、検出された
テーブルエントリ２３２内の最終検索日時２５４と検索
フラッグ２５５と先頭一致アドレス２５６をテーブル有
無検索回路８からデータバス１３を介して取得する。そ
して、マイクロコントローラ４はパラメータリスト７１
０内の検索領域の記録日時７１４と最終検索日時２５４
を比較する。最終検索日時２５４の方が新しければ、検
索領域は前回の検索動作以降に更新されていないと判断
する。 （Ｓｔｅｐ８０２）マイクロコントローラ４はＳｔｅｐ
８０１において検索領域が更新されていないと判断した
ならば、検出フラッグ２５５を調べる。 （Ｓｔｅｐ８０３）マイクロコントローラ４は検出フラ
ッグ２５５が検索文字列を検出した状態（ＯＮ状態）に
設定されていれば、検索文字列を検出したことを示すコ
マンドステータス１０８をホストインタフェース回路５
に設定して、ホストコンピュータ１へ転送することによ
りＦＩＮＤ ＳＴＲＩＮＧコマンドの処理を完了する。
例えば、図９において検索領域９００の先頭アドレスと
検索領域９００のサイズと検索文字列”ａｂ”から構成
されるパラメータを一つの検索文字列と見なして検索管
理テーブル２１０を検索したとき、先頭のテーブルエン
トリ２３２が検出される。マイクロコントローラ４は登
録日時Ｔ１よりも検索日時Ｔ４の方が新しいので、検出
フラッグ２５５を調べ、検出フラッグ２５５がＯＮ状態
であることにより検索文字列”ａｂ”が存在することを
知る。 （Ｓｔｅｐ８０４）マイクロコントローラ４は検出フラ
ッグ２５５が検索文字列を検出しなかった状態（ＯＦＦ
状態）であれば、検索文字列を検出しなかったことを示
すコマンドステータス１０８をホストインタフェース回
路５に設定して、ホストコンピュータへ転送することに
よりＦＩＮＤ ＳＴＲＩＮＧコマンドの処理を完了す
る。 （Ｓｔｅｐ８０５）マイクロコントローラ４は、Ｓｔｅ
ｐ８０１において検索領域が更新されていると判断した
ならば、検索領域に記録されているデータが検索データ
メモリ１５内に存在するか調べる。

【００４２】マイクロコントローラ４は、コマンドレジ
スタ１８からパラメータリスト７１０内の検索領域の先
頭アドレス７１２と検索領域のサイズ７１３を取り出
し、領域管理レジスタ１９に格納された検索領域の先頭
アドレスと検索領域のサイズとをそれぞれ比較し、共に
一致していれば、検索領域のデータが検索データメモリ
１５に保存されていると判断する。なお、マイクロコン
トローラ４は、情報検索装置２に電源が入れられたと
き、領域管理レジスタ１９に文書記録領域２０１の範囲
以外のアドレスを設定することによって、領域管理レジ
スタ１９を検索データメモリ１５内にデータが存在しな
いことを表す状態に設定する。 （Ｓｔｅｐ８０６）マイクロコントローラ４は、Ｓｔｅ
ｐ８０５において検索領域に記録されたデータが検索デ
ータメモリ１５に保存されていないと判断すると、検索
領域の先頭アドレス７１２や検索領域のサイズ７１３を
含む記録再生制御信号１０４を送出して記録再生回路１
０による被検索データの再生動作を起動する。記録再生
回路１０は検索領域の先頭アドレス７１２を検出すると
再生信号１０２を復調し、エラー訂正処理を実行して生
成した再生データをデータバス１３を介して検索データ
メモリ１５に保存する。そしてマイクロコントローラ４
が検索領域の先頭アドレス７１２と検索領域のサイズ７
１３を領域管理レジスタ１９に格納する。 （Ｓｔｅｐ８０７）マイクロコントローラ４は、パラメ
ータリスト７１０内の検索文字列長７１６と検索文字列
７１７を文字列有無検索回路６に設定してから、文字列
有無検索制御信号１１１を送出して文字列有無検索回路
６を起動する。文字列有無検索回路６は、検索データメ
モリ１５からデータを読み出して文字列有無検索動作を
実行する。そして文字列有無検索回路６は検索動作を終
了すると検索文字列を検出したか否かを表す文字列有無
検索ステータス１１２をマイクロコントローラ４へ送出
する。 （Ｓｔｅｐ８０８）マイクロコントローラ４は、テーブ
ルエントリ２３２を作成する。マイクロコントローラ４
は、文字列有無検索ステータス１１２が検索文字列を検
出したことを表しているならば、テーブルエントリ２３
２の検索領域の先頭アドレス２５１と検索領域のサイズ
２５２と検索文字列２５３にパラメータリスト７１０の
中の検索領域の先頭アドレス７１２と検索領域のサイズ
７１３と検索文字列７１５をそれぞれ設定し、最終検索
日時２５４に現在日時７１５を設定し、検出フラッグ２
５５にＯＮ状態を設定し、先頭一致アドレス２５６に検
出した一致アドレスを設定する。また、マイクロコント
ローラ４は、文字列有無検索ステータス１１２が検索文
字列を検出しなかったことを表しているならば、テーブ
ルエントリ２３２の検索領域の先頭アドレス２５１と検
索領域のサイズ２５２と検索文字列２５３にパラメータ
リスト７１０の中の検索領域の先頭アドレス７１２と検
索領域のサイズ７１３と検索文字列７１５をそれぞれ設
定し、最終検索日時２５４に現在日時７１５を設定し、
検出フラッグ２５５にＯＦＦ状態を設定する。そして、
マイクロコントローラ４はテーブルヘッダ２３１を更新
し、作成したテーブルエントリ２３２と共に検索管理メ
モリ１６と検索結果管理領域２００に記録する。例え
ば、図９において検索領域９０１の先頭アドレスと検索
領域９０１のサイズと検索文字列”ａｂ”から構成され
るパラメータを一つの検索文字列と見なして検索管理テ
ーブル２１０を検索したとき、２番目のテーブルエント
リ２３２検出される。マイクロコントローラ４は最終検
索日時Ｔ４よりも検索領域の記録日時（更新日時Ｔ５）
の方が新しいので、検索領域が更新されたと判断する。
マイクロコントローラ４は、検索領域９０１の先頭アド
レスと検索領域９０１のサイズを、領域管理レジスタ１
９に格納された検索領域の先頭アドレスと検索領域のサ
イズとそれぞれ比較し、異なっているので、検索領域９
０１からデータを読み出して、検索データメモリ１５に
格納する。また、マイクロコントローラ４は、検索領域
９０１の先頭アドレスとサイズを領域管理レジスタ１９
に格納する。そして文字列有無検索回路６が検索データ
メモリから読み出したデータの３０番地に検索文字列”
ａｂ”を検出する。次に、マイクロコントローラ４が検
索領域の先頭アドレス２５１と検索領域のサイズ２５２
に検索領域９０１の先頭アドレスとサイズをそれぞれ設
定し、検索文字列２５３に検索文字列”ａｂ”を設定
し、最終検索日時２５４にＴ８を設定し、検出フラッグ
２５５にＯＮ状態を設定し、先頭一致アドレス２５６に
３０を設定した検索領域９０１のテーブルエントリ２３
２を作成する。

【００４３】Ｓｔｅｐ８００においてテーブル有無検索
回路６が検索動作を終了したとき、テーブルエントリ２
３２を検出しなかったことを表すテーブル有無検索ステ
ータス１１０を送出したならば、マイクロコントローラ
４は処理手順（Ｓｔｅｐ８０５）以降の動作を実行す
る。例えば、図９において検索領域９０３の先頭アドレ
スと検索領域９０３のサイズと検索文字列”ａｂ”から
構成されるパラメータを一つの検索文字列と見なして検
索管理テーブル２１０を検索すると、該当するテーブル
エントリ２３２が検出されない。そこでマイクロコント
ローラ４は、検索領域９０３の先頭アドレスと検索領域
９０３のサイズを、領域管理レジスタ１９に格納された
検索領域の先頭アドレスと検索領域のサイズとそれぞれ
比較し、異なっているので、検索領域９０３からデータ
を読み出して、検索データメモリ１５に格納する。ま
た、マイクロコントローラ４は、検索領域９０３の先頭
アドレスと検索領域９０３のサイズを領域管理レジスタ
１９に格納する。そして文字列有無検索回路６が検索デ
ータメモリから読み出したデータの２００番地に検索文
字列”ａｂ”を検出する。次に、マイクロコントローラ
４が検索領域の先頭アドレス２５１と検索領域のサイズ
２５２に検索領域９０３の先頭アドレスと検索領域９０
３のサイズをそれぞれ設定し、検索文字列２５３に検索
文字列”ａｂ”を設定し、最終検索日時２５４にＴ８を
設定し、検出フラッグ２５５にＯＮ状態を設定し、先頭
一致アドレス２５６に２００を設定した検索領域９０３
のテーブルエントリ２３２を作成する。

【００４４】また、情報検索装置２は図９の検索領域９
０３の先頭アドレスと検索領域９０３のサイズと検索文
字列”ｃｄ”から構成されるパラメータを一つの検索文
字列と見なして検索管理テーブル２１０を検索すると、
該当するテーブルエントリ２３２は検出されない。そこ
でマイクロコントローラ４は、検索領域９０３の先頭ア
ドレスと検索領域９０３のサイズを、領域管理レジスタ
１９に格納された検索領域の先頭アドレスと検索領域の
サイズとそれぞれ比較し、今回は共に一致しているの
で、文字列有無検索回路６を起動する。文字列有無検索
回路６が検索文字列”ｃｄ”を検出しなかったので、マ
イクロコントローラ４は検索領域の先頭アドレス２５１
と検索領域のサイズ２５２に検索領域９０３の先頭アド
レスとサイズをそれぞれ設定し、検索文字列２５３に検
索文字列”ｃｄ”を設定し、最終検索日時２５４にＴ８
を設定し、検出フラッグ２５５にＯＦＦ状態を設定した
検索領域９０３のテーブルエントリ２３２を作成する。

【００４５】以上説明したように情報検索装置２は、検
索領域のデータに文字列有無検索動作６を実行したとき
に、検索文字列が存在したか否かを記載した検索管理テ
ーブル２１０を作成し検索結果管理領域２００に記録し
ておくことにより、変更されていない検索領域を過去に
検索した検索文字列で再び検索するときは検索管理テー
ブル２１０を参照すればよいので、文字列有無検索動作
を実行する必要がない。

【００４６】また、Ｓｔｅｐ８００において一致するテ
ーブルエントリ２３２は１つだけなので、テーブル有無
検索動作を行うことにより、不要なデータとの比較を省
くことができる。

【００４７】さらに、Ｓｔｅｐ８０５において、領域管
理レジスタ１９を用いて検索データメモリ１５に格納し
た被検索データを管理することにより、検索領域に記録
された被検索データが既に検索データメモリ１５に存在
する場合には、読み出し動作を不要にすることができ
る。

【００４８】次に、図１１はホストコンピュータが指定
した検索領域に含まれる検索文字列のアドレス情報を全
て検出するＧＥＴ ＰＯＩＮＴＥＲＳコマンドの構成図
である。図１１（ａ）はＧＥＴ ＰＯＩＮＴＥＲＳコマ
ンドのコマンド記述ブロックの構成図である。図１１
（ｂ）はコマンド記述ブロックと共にホストコンピュー
タから転送されるパラメータリストの構成図である。ま
た、図１１（ｃ）はＧＥＴ ＰＯＩＮＴＥＲＳコマンド
の実行後、ホストコンピュータへ転送する検索結果リス
トの構成図である。

【００４９】コマンド記述ブロック１１００は、ＧＥＴ
ＰＯＩＮＴＥＲＳコマンドであることを示す操作コー
ド１１０１とパラメータリストの長さであるパラメータ
長１１０２、そしてホストコンピュータが受け取ること
ができる検索結果リストの最大長である割当長１１０３
から構成される。

【００５０】パラメータリスト１１１０は、パラメータ
長１１１１、検索領域の先頭アドレス１１１２、検索領
域のサイズ１１１３、検索文字列長１１１４、そして検
索文字列１１１５から構成される。また、検索結果リス
ト１１２０には、検出した一致アドレス１１２２とその
総数である一致アドレス数１１２１が設定される。

【００５１】次に、ＧＥＴ ＰＯＩＮＴＥＲＳコマンド
の動作を図１２のフローチャートにしたがって説明す
る。 （Ｓｔｅｐ１２００）マイクロコントローラ４はホスト
インタフェース回路５からデバイスコマンド１０３を受
け取ると、パラメータリスト１１１０をコマンドレジス
タ１８に格納する。次に、マイクロコントローラ４はパ
ラメータリスト１１１０に設定された検索領域の先頭ア
ドレス１１１２や検索領域のサイズ１１１３を含む記録
再生制御信号１０４を送出して記録再生回路１０を起動
する。記録再生回路１０は検索領域の先頭アドレス１１
１２を検出すると、再生信号１０２を復調し、エラー訂
正処理を実行して生成した再生データをデータバスを介
して検索データメモリ１５に保存する。 （Ｓｔｅｐ１２０１）マイクロコントローラ４は、パラ
メータリスト１１１０に含まれる検索領域の先頭アドレ
ス１１１２と検索領域のサイズ１１１３と検索文字列１
１１５から構成されるパラメータを一つの検索文字列と
して見なして、テーブル有無検索回路８に設定する。同
時に、マイクロコントローラ４は図４で説明した検索パ
ラメータとして、エントリ数２４２、エントリ長２４
３、検索フィールド４１１の長さ、そして出力フィール
ド４１２の長さをテーブル有無検索回路８にそれぞれ設
定する。このとき、検索フィールド長は検索領域の先頭
アドレス１１１２と検索領域のサイズ１１１３と検索文
字列１１１５を一致検索するように設定され、出力フィ
ールド長は先頭一致アドレス２５６を出力するように設
定される。各種の制御パラメータを設定した後、マイク
ロコントローラ４は、テーブル有無検索制御信号１０９
を送出してテーブル有無検索回路８を起動する。次に、
テーブル有無検索回路８は、検索管理メモリ１６から検
索管理テーブル２１０を読み出してテーブル有無検索動
作を実行する。マイクロコントローラ４はテーブル有無
検索ステータス１１０を受け取ると、テーブル有無検索
回路８から先頭一致アドレス２５６をデータバス１３を
介して取得する。 （Ｓｔｅｐ１２０２）マイクロコントローラ４は、パラ
メータリストに含まれる検索文字列長１１１４と検索文
字列１１１５と、Ｓｔｅｐ１２０１において取得した先
頭一致アドレス２５６を文字列詳細検索回路７に設定し
てから、文字列詳細検索制御信号１１３を送出して文字
列詳細検索回路７を起動する。このとき文字列詳細検索
回路７は、検索データメモリ１５からデータを読み出し
て、Ｓｔｅｐ１２０１において取得した先頭一致アドレ
ス２５６から文字列詳細検索動作を実行することによ
り、検索領域に存在する検索文字列の一致アドレスを全
て検出して出力する。マイクロコントローラ４は、文字
列詳細検索回路７が一致を検出する度にに送出する文字
列詳細検索制御ステータス１１４を受信すると、一致ア
ドレスをデータバス１３介して文字列詳細検索回路７か
ら受け取り、それを用いて一致データメモリ１７内に検
索結果リスト１１２０を作成する。 （Ｓｔｅｐ１２０３）マイクロコントローラ４が一致デ
ータメモリ１７から検索結果リスト１１２０を読み出し
てホストインタフェース回路５に送出し、ホストコンピ
ュータ１へ転送することによりＧＥＴ ＰＯＩＮＴＥＲ
Ｓコマンドの処理を完了する。

【００５２】このように情報検索装置２は、テーブルエ
ントリ２３２内の先頭一致アドレス２５６から文字列詳
細検索動作を行うことにより、文字列有無検索動作では
検索していない範囲のみを検索して、検索領域に存在す
る検索文字列のアドレスを全て検出することができる。

【００５３】また、Ｓｔｅｐ１２００において一致する
テーブルエントリ２３２は１つだけなので、テーブル有
無検索動作を行うことにより、不要なデータとの比較を
省くことができる。

【００５４】なお、Ｓｔｅｐ１２０２においては、テー
ブルエントリ２３２内の先頭一致アドレス２５６から検
索領域を検索する場合について説明したが、検索領域の
先頭アドレスから検索してもよいことは言うまでもな
い。

【００５５】さらに、文書ファイルが削除されたとき、
ホストコンピュータ１が検索管理テーブル２１０に含ま
れる不要なテーブルエントリ２３２を削除するために実
行するＤＥＬＥＴＥコマンドについて説明する。

【００５６】図１３は、ＤＥＬＥＴＥコマンドの構成図
である。ＤＥＬＥＴＥコマンドのコマンド記述ブロック
１３００は、ＤＥＬＥＴＥコマンドであることを示す操
作コード１３０１と、削除された検索領域の先頭アドレ
ス１３０２と検索領域のサイズ１３０３から構成され
る。

【００５７】ＤＥＬＥＴＥコマンドの動作を図１４のフ
ローチャートに従って説明する。 （Ｓｔｅｐ１４００）マイクロコントローラ４はホスト
インタフェース回路５からデバイスコマンド１０３を受
け取ると、検索領域の先頭アドレス１３０２と検索領域
のサイズ１３０３から構成されるパラメータを一つの検
索文字列として見なして、テーブル詳細検索回路９に設
定する。同時に、マイクロコントローラ４は図４で説明
した検索パラメータとして、エントリ数２４２、エント
リ長２４３、検索フィールド４１１の長さ、そして出力
フィールド４１２の長さをテーブル詳細検索回路９にそ
れぞれ設定する。このとき、検索フィールド長は検索領
域の先頭アドレス１３０２と検索領域のサイズ１３０３
を一致検索するように設定され、出力フィールド長は何
も出力しないように０が設定される。各種の制御パラメ
ータを設定した後、マイクロコントローラ４は、テーブ
ル詳細検索制御信号１１５を送出してテーブル詳細検索
回路９を起動する。次に、テーブル詳細検索回路９は、
検索管理メモリ１６から検索管理テーブル２１０を読み
出してテーブル詳細検索動作を実行し、一致するテーブ
ルエントリを全て検出する。マイクロコントローラ４
は、テーブル詳細検索回路９が一致を検出する度に送出
するテーブル詳細検索ステータス１１６を受け取ると、
一致アドレスをデータバス１３介してテーブル詳細検索
回路９から受け取り、一致データメモリ１７に格納す
る。 （Ｓｔｅｐ１４０１）マイクロコントローラ４は、一致
データメモリ１７から一致アドレスを取り出して、検索
管理メモリ１６に格納された検索管理テーブル２１０内
の一致アドレスに存在するテーブルエントリ２３２を削
除することにより、デバイスコマンドで指定された検索
領域のテーブルエントリ２３２を全て削除する。そし
て、テーブルヘッダ２３１を更新して、検索管理メモリ
１６内の検索管理テーブル２１０を検索結果管理領域２
００に記録してＤＥＬＥＴＥコマンドの処理を完了す
る。例えば、図９において検索領域９０２の先頭アドレ
スと検索領域９０２のサイズから構成されるパラメータ
を一つの検索文字列と見なして検索管理テーブル２１０
を検索したとき、３つ目のテーブルエントリが検出され
る。マイクロコントローラ４はテーブル詳細検索回路９
から一致アドレスを取得することにより、そのアドレス
に存在する検索領域９０２のテーブルエントリ２３２を
削除することができる。

【００５８】なお、検索管理テーブル２１０はテーブル
エントリ２３２が削除された後、検索処理を高速化する
ために、マイクロコントローラ４によって検索領域の先
頭アドレス２５１と検索領域のサイズ２５２と検索文字
列をキーとしてソーティング処理が施される。

【００５９】このように情報検索装置２は、削除された
検索領域に対応するテーブルエントリ２３２を削除する
ことにより、不要なテーブルエントリ２３２の比較をな
くすことができる。

【００６０】また、複数個の検索文字列で検索された検
索領域が削除された場合には、その検索領域に対応する
テーブルエントリ２３２は複数個存在するので、テーブ
ル詳細検索動作を行うことにより、検索領域に対応する
テーブルエントリ２３２を全て検出することができる。

【００６１】以上のように本発明の一実施例の情報検索
装置によれば、文書ファイルを検索して取得した検索結
果を検索条件とともに情報記録媒体内に保存し、同一の
検索条件で文書ファイルを再び検索するときに利用する
ことにより、検索するデータ量が削減されて検索時間を
著しく短縮することが可能となる。

【００６２】また、本発明の情報検索装置は、文字列有
無検索回路と文字列詳細検索回路とテーブル有無検索回
路とテーブル詳細回路を備え、検索文字列の存在を知り
たい場合には文字列有無検索回路を使用し、検索文字列
の存在位置を知りたい場合には文字列詳細検索回路を使
用し、テーブル内に検出するテーブルエントリが１個し
か存在しないときにはテーブル有無検索回路を使用し、
テーブル内に検出するテーブルエントリが複数個存在す
る場合にはテーブル詳細回路を使用して各回路を使い分
けることにより、不要な比較動作をなくすことができ
る。

【００６３】なお、以上で説明した実施例では、文字列
有無検索回路６と文字列詳細検索回路７とテーブル有無
検索回路８とテーブル詳細検索回路９とがホストコンピ
ュータ１に接続された情報検索装置に内蔵されたものと
して説明した。しかしながら、これらの検索回路がホス
トコンピュータ内に設けられたり、あるいはソフトウェ
アを用いて同様な検索動作をマイクロプロセッサで実行
することも容易に実現できることは言うまでもない。

【００６４】

【発明の効果】以上説明したように、本発明によれば、
第一に、文書ファイルを検索して取得した検索結果を検
索条件とともに情報記録媒体内に保存し、同一の検索条
件で文書ファイルを再び検索するときに再利用すること
により、文書ファイル自体の検索動作が不要となり検索
時間を著しく短縮することができ、その実用的効果は大
きい。

【００６５】第二に、本発明の情報検索装置は、文書フ
ァイルに含まれる全ての検索文字列の位置情報を高速に
検索してホストコンピュータへ転送することにより、文
書ファイルに含まれる検索文字列の位置を高速にかつ効
率的にユーザへ提示することができ、その実用的効果は
大きい。

【図面の簡単な説明】

【図１】本発明の一実施例における情報検索装置のブロ
ック図

【図２】情報記録媒体のデータ構成図

【図３】（ａ）は文字列有無検索回路６の動作説明図 （ｂ）は文字列詳細検索回路７の動作説明図

【図４】（ａ）は被検索データの構成図 （ｂ）はテーブル有無検索回路８の動作説明図 （ｃ）はテーブル詳細検索回路９の動作説明図

【図５】文書ファイルの数を絞り込む動作を説明するフ
ローチャート

【図６】文書ファイル中の検索文字列の位置をユーザに
提示する動作を説明するフローチャート

【図７】（ａ）はＦＩＮＤ ＳＴＲＩＮＧコマンドのコ
マンド記述ブロック７００の構成図 （ｂ）はＦＩＮＤ ＳＴＲＩＮＧコマンドのパラメータ
リスト７１０構成図

【図８】ＦＩＮＤ ＳＴＲＩＮＧコマンドの動作を説明
するフローチャート

【図９】文書記録領域２０１内における検索領域の状態
変化図

【図１０】ＦＩＮＤ ＳＴＲＩＮＧコマンドが日時Ｔ４
および日時Ｔ８に実行された時の検索管理テーブル２１
０の状態変化図

【図１１】（ａ）はＧＥＴ ＰＯＩＮＴＥＲＳコマンド
のコマンド記述ブロック１１００の構成図 （ｂ）はＧＥＴ ＰＯＩＮＴＥＲＳコマンドのパラメー
タリスト１１１０の構成図 （ｃ）はＧＥＴ ＰＯＩＮＴＥＲＳコマンドの検索結果
リスト１１２０の構成図

【図１２】ＧＥＴ ＰＯＩＮＴＥＲＳコマンドの動作を
説明するフローチャート

【図１３】ＤＥＬＥＴＥコマンドのコマンド記述ブロッ
ク１３００の構成図

【図１４】ＤＥＬＥＴＥコマンドの動作を説明するフロ
ーチャート

【図１５】従来の情報検索装置のブロック図

【符号の説明】

１ ホストコンピュータ ２ 情報検索装置 ３ 情報記録媒体 ４ マイクロコントローラ ５ ホストインタフェース回路 ６ 文字列有無検索回路 ７ 文字列詳細検索回路 ８ テーブル有無検索回路 ９ テーブル詳細検索回路 １０ 記録再生回路 １１ ドライブ装置 １２ メモリ回路 １３ データバス １４ 転送データメモリ １５ 検索データメモリ １６ 検索管理メモリ １７ 一致データメモリ １８ コマンドレジスタ １９ 領域管理レジスタ ３０ 情報検索装置 ３１ マイクロコントローラ ３２ 文字列検索回路 ３３ メモリ回路 １００ ホストインタフェース １０１ 記録信号 １０２ 再生信号 １０３ デバイスコマンド １０４ 記録再生制御信号 １０５ 記録再生ビジー尊号 １０６ 検索制御信号 １０７ 検索ステータス １０８ コマンドステータス １０９ テーブル有無検索制御信号 １１０ テーブル有無検索ステータス １１１ 文字列有無検索制御信号 １１２ 文字列有無検索ステータス １１３ 文字列詳細検索制御信号 １１４ 文字列詳細検索ステータス １１５ テーブル詳細検索制御信号 １１６ テーブル詳細検索ステータス ２００ 検索結果管理領域 ２０１ 文書記録領域 ２１０ 検索管理テーブル ２２０ ファイル管理情報 ２２１ 文書ファイル ２３１ テーブルヘッダ ２３２ テーブルエントリ ２５１ 検索領域の先頭アドレス ２５２ 検索領域のサイズ ２５３ 検索文字列 ２５４ 最終検索日時 ２５５ 検出フラッグ ２５６ 先頭一致アドレス ４００ 被検索データ ４１０ テーブルエントリ ４１１ 検索フィールド ４１２ 出力フィールド ７００ コマンド記述ブロック ７１０ パラメータリスト ７１２ 検索領域の先頭アドレス ７１３ 検索領域のサイズ ７１４ 検索領域の記録日時 ７１５ 現在日時 ７１６ 検索文字列長 ７１７ 検索文字列 １１００ コマンド記述ブロック １１１０ パラメータリスト １１１２ 検索領域の先頭アドレス １１１３ 検索領域のサイズ １１１４ 検索文字列長 １１１５ 検索文字列 １１２０ 検索結果リスト １１２１ 一致アドレス数 １１２２ 一致アドレス １３００ コマンド記述ブロック １３０２ 検索領域の先頭アドレス １３０３ 検索領域のサイズ

───────────────────────────────────────────────────── フロントページの続き (72)発明者 高木 裕司 大阪府門真市大字門真1006番地 松下電器 産業株式会社内 (72)発明者 濱坂 浩史 大阪府門真市大字門真1006番地 松下電器 産業株式会社内 (72)発明者 久門 裕二 大阪府門真市大字門真1006番地 松下電器 産業株式会社内

Claims (5)

【特許請求の範囲】
1. 【請求項１】ホストコンピュータに接続されて、ファイ
   ル記録日時とファイル記録領域とがファイル管理情報と
   して記録されるファイルシステムを使用して多数の文書
   ファイルが記録された情報記録媒体を使用する情報検索
   装置であり、 情報記録媒体から読み出された被検索データを一時的に
   保存する検索データメモリと、 検索データメモリ内のデータと特定の検索文字列とを一
   致比較することにより検索文字列の有無を検出する文字
   列有無検索回路と、 文書ファイルの記録領域と検索文字列と最終検索日時と
   検索結果とが含まれた複数のテーブルエントリから構成
   される検索管理テーブルを生成する検索管理テーブル生
   成手段と、 検索管理テーブルを一時的に保存する検索管理メモリ
   と、 検索管理メモリの内容を情報記録媒体に記録するととも
   に、情報記録媒体からデータを再生して検索データメモ
   リや検索管理メモリに保存する記録再生回路と、 検索管理メモリに保存された検索管理テーブルに対し
   て、指定された文書ファイルの記録領域と検索文字列と
   を持つテーブルエントリを検索するテーブル有無検索回
   路と、 指定された文書ファイルの記録領域と検索文字列とを持
   つテーブルエントリがテーブル有無検索回路により検出
   されたときには、テーブルエントリに記録された最終検
   索日時と文書ファイルの記録日時とを比較して、記録日
   時が最終検索日時よりも古いときには検索管理テーブル
   に保存された検索結果を使用し、最終検索日時が記録日
   時よりも古いときあるいは指定された文書ファイルの記
   録領域と検索文字列とを持つテーブルエントリがテーブ
   ル有無検索回路により検出されなかったときには、情報
   記録媒体から文書ファイルを読み出した後、文字列有無
   検索回路を用いて文書ファイルの検索動作を実行し、さ
   らに検索結果にしたがって検索管理テーブルの内容を更
   新して情報記録媒体に記録する検索制御手段とを備えた
   ことを特徴とする情報検索装置。
2. 【請求項２】検索制御手段は、ホストコンピュータがフ
   ァイル管理情報から読み出した文書ファイルの記録日時
   を使用することを特徴とする請求項１記載の情報検索装
   置。
3. 【請求項３】検索制御手段は、検索管理テーブルの更新
   処理において、ホストコンピュータが送出される現在日
   時を最終検索日時として使用することを特徴とする請求
   項１記載の情報検索装置。
4. 【請求項４】検索管理メモリに保存された検索管理テー
   ブルに対して、指定された文書ファイルの記録領域を持
   つ全てのテーブルエントリを検索するテーブル詳細検索
   回路と、 情報記録媒体に記録された文書ファイルが削除されると
   き、テーブル詳細検索回路を用いて削除された文書ファ
   イルの記録領域を持つ全てのテーブルエントリを検索管
   理テーブルから検索して削除するとともに、更新された
   検索管理テーブルの内容を情報記録媒体内に記録する検
   索結果テーブル管理手段とを備えたことを特徴とする請
   求項１記載の情報検索装置。
5. 【請求項５】ホストコンピュータに接続されて、ファイ
   ル記録領域がファイル管理情報として記録されるファイ
   ルシステムを使用して多数の文書ファイルが記録された
   情報記録媒体を使用する情報検索装置であり、 情報記録媒体に対するデータの記録再生動作を実行する
   記録再生回路と、 情報記録媒体から読み出された被検索データを一時的に
   保存する検索データメモリと、 検索データメモリ内のデータと特定の検索文字列とを一
   致比較して、検出された全ての検索文字列の位置情報を
   送出する文字列詳細検索回路と、 文字列詳細検索回路が送出する全ての検索文字列の位置
   情報を一時的に保存する一致データメモリと、 文字列詳細検索回路を用いて検索データメモリ内のデー
   タを検索した後、一致データメモリに保存された全ての
   検索文字列の位置情報をホストコンピュータへ転送する
   位置情報検索手段とを備えたことを特徴とする情報検索
   装置。