JP2001195413A - 文字列検索装置および文字列検索方法 - Google Patents

Abstract

(57)【要約】 【課題】 メモリ消費量を抑えつつ、検索時間を短縮す
るとともに、ソフトウェアのソースコードの削減化、信
頼性の向上化を図る。 【解決手段】 文字列データ管理装置２のＣＰＵ２１
は、検索用文字列入力装置１から入力された検索文字列
データをバッファ２３に格納する。次に、バッファ２３
の検索文字列データおよび文字列データベース２２に登
録済みの文字列データを、ＣＰＵ２１が一度に取り扱い
可能なアクセスサイズ単位で、それぞれの内容を比較し
て、登録文字列データの中に一致する文字列データが存
在するか否かを判断する。そして、一致した文字列デー
タが見つかった場合には、文字列データベース２２の何
番目に登録されているデータであるかを、また文字列デ
ータベース２２に存在しなかった場合には、見つからな
かった旨を検索結果として検索結果出力装置３へ出力す
る。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、文字列データベー
スに蓄積されている複数の文字列内に検索文字列に一致
する文字列が存在するか否かを検索する文字列検索装置
および文字列検索方法に関する。

【０００２】

【従来の技術】一般に、文字列データベースを備えたシ
ステムにおいては、その文字列データベースに蓄積され
ている文字列内に、ある文字列が存在するか否かを検索
する機能を有している。これまでにも、文字列を検索す
るアルゴリズムとして、いくつか提案されているが、最
も一般的なアルゴリズムとしては、データベースの先頭
から順次、該文字列データベース内の文字列と検索対象
の文字列とを１文字ずつ比較していくものがある。該ア
ルゴリズムでは、文字列データベース内の文字列と検索
対象の文字列とを１文字ずつ比較し、全てが一致した場
合には、検索対象の文字列を検出結果とする。一方、文
字列の文字比較過程において、一致しない文字があった
場合には、文字列データベース上の次の文字列を比較対
象にし、文字列データベースの最後まで一致する文字列
が無かった場合には、文字列データベースに存在しない
ことを検出結果とする。

【０００３】

【発明が解決しようとする課題】しかしながら、上述し
たアルゴリズムでは、検索にかかる時間は、最悪のケー
スで単純計算しただけでも、「検索対象文字列の文字数
×データベースに存在する文字列数」もかかり、データ
ベースの最後の方に目的の文字列が存在する場合には、
検索結果を得るまでの時間がかかる。

【０００４】ところで、コンピュータ内では、１文字は
８ビットのＡＳＣＩＩコードで表される。また、近年、
ＣＰＵは、３２ビットまたは６４ビット単位で、データ
を処理するようになっている。ゆえに、ＣＰＵは、８ビ
ット／文字単位で文字を比較するために、内部処理とし
て、１文字のデータをＣＰＵのデータアクセスサイズ
（３２ビットや６４ビット）に変換しなければならず、
検索時間に加えて、データ変換のための時間も必要とな
る。このため、特に、ファイルのオープン時にファイル
名をデータベースから検索するビデオサーバなど、リア
ルタイム性を要求されるシステムにおいては、さらに検
索結果を得るまでの時間が長くなることで、要求時間を
超えてしまうという問題がある。

【０００５】そのため、従来より、Ｈａｓｈ法、Ｂｒｕ
ｔｅ−Ｆｏｒｃｅ法（ＢＦ法）、Ｋｎｕｔｈ−Ｍｏｒｒ
ｉｓ−Ｐｒａｔｔ法（ＫＭＰ法）、Ｂｏｙｅｒ−Ｍｏｏ
ｒｅ法（ＢＭ法）といった既知のアルゴリズムを用い
て、検索の高速化を図る方法がある。しかしながら、こ
れらのアルゴリズムは、データベース上の文字列データ
以外に、キー情報や、検索用にテーブル情報を必要とす
るため、ソフトウェアのソースコード記述量の増加、そ
れに伴うバグの発生率の増加、メモリの消費量増加につ
ながるという問題がある。

【０００６】そこで本発明は、メモリ消費量を抑えつ
つ、検索時間を短縮することができるとともに、ソフト
ウェアのソースコードの削減化、信頼性の向上化を図る
ことができる文字列検索装置および文字列検索方法を提
供することを目的とする。

【０００７】

【課題を解決するための手段】上記目的達成のため、請
求項１記載の発明による文字列検索装置は、データベー
ス内に記憶された複数の文字列の中に、検索文字列に一
致する文字列が存在するかを検索する文字列検索装置に
おいて、１回の比較動作で、検索対象である検索文字列
データと、前記データベースに記憶されている複数の文
字列データの各々とを、複数の文字単位で比較する比較
手段を具備することを特徴とする。

【０００８】また、好ましい態様として、例えば請求項
２記載のように、請求項１記載の文字列検索装置におい
て、前記複数の文字単位は、前記比較手段が１回の比較
動作において取り扱い可能なデータ量であってもよい。

【０００９】また、好ましい態様として、例えば請求項
３記載のように、請求項１記載の文字列検索装置におい
て、前記比較手段は、中央演算処理装置による比較機能
により実現され、前記中央演算処理装置は、検索対象で
ある検索文字列データと、前記データベースに記憶され
ている複数の文字列データの各々とを、一度にアクセス
可能なデータ量分の複数の文字を１つのデータとし、該
データ単位で比較するようにしてもよい。

【００１０】また、好ましい態様として、例えば請求項
４記載のように、請求項１記載の文字列検索装置におい
て、前記前記データベースに記憶されている複数の文字
列データのうち、比較対象となる文字列データと、前記
検索対象である検索文字列データとを、各々、連続アド
レス領域に一時的に記憶する記憶手段を具備し、前記比
較手段は、前記記憶手段をアクセスすることで、比較対
象となる文字列データと前記検索対象である検索文字列
データとの各々から、一度に複数の文字を取得し、双方
を比較するようにしてもよい。

【００１１】また、上記目的達成のため、請求項５記載
の発明による文字列検索方法は、データベース内に記憶
された複数の文字列の中に、検索文字列に一致する文字
列が存在するかを検索する文字列検索方法において、前
記データベースに記憶されている複数の文字列データの
うち、比較対象となる文字列データと、前記検索対象文
字列データとを連続アドレス領域に記憶するステップ
と、前記連続アドレス領域に記憶された、検索対象文字
列データと前記比較対象となる文字列データの各々か
ら、一度にアクセス可能なデータ量分の複数の文字を１
つのデータとし、該データ単位で、前記検索対象文字列
データと前記比較対象となる文字列データとを比較する
ステップと、前記データ単位で比較した結果、いずれか
１つでも不一致となった場合、前記データベースに記憶
されている複数の文字列データの次の文字列データを比
較対象となる文字列データとし、前記記憶するステップ
と前記比較するステップとを繰り返すステップと、前記
データ単位で比較した結果、全てが一致した場合、検索
結果として、一致した旨のメッセージを出力するステッ
プと、前記繰り返しにおいて、データベースの最後の文
字列まで比較しても一致する文字列が存在しなかった場
合には、検索結果として、検索文字列がデータベースに
存在しない旨のメッセージを出力するステップとを有す
ることを特徴とする。

【００１２】この発明では、比較手段は、データベース
内に記憶された複数の文字列の中に、検索文字列に一致
する文字列が存在するかを検索する際に、１回の比較動
作で、検索対象である検索文字列データと、前記データ
ベースに記憶されている複数の文字列データの各々と
を、複数の文字単位で比較する。これにより、比較回数
を減らすことが可能となり、検索時間を短縮することが
可能となるとともに、ソフトウェアのソースコードの削
減化、信頼性の向上化を図ることが可能となる。また、
検索高速化に必要とするキー情報や検索補助データのテ
ーブルなど一切必要としないので、メモリ消費量を抑え
ることが可能となる。

【００１３】

【発明の実施の形態】以下、本発明の実施の形態を、図
面を参照して説明する。 Ａ．実施形態の構成 本発明による文字検索システムは、パソコンの住所録ア
プリケーションソフトでの人名検索やビデオサーバでの
ファイルシステムのファイル名検索など、幅広い分野で
適用されることを想定している。図１は、本発明の実施
形態の文字列データ管理装置およびその周辺装置からな
る文字検索システムの構成を示すブロック図である。

【００１４】図において、文字検索システムは、検索文
字列入力装置１、文字列データ管理装置２および検索結
果出力装置３から構成されている。検索文字列入力装置
１は、キーボードなどの入力装置からなり、ユーザによ
り任意の検索文字列が入力される。文字列データ管理装
置２は、文字列データを管理、制御するＣＰＵ２１、文
字列データを蓄積している文字列データベース２２およ
び文字列データを一時的に保持するバッファ２３を備え
ている。ＣＰＵ２１は、外部装置から任意のコマンドを
受領すると、該コマンドに応じて、文字列データベース
２２への文字列データの登録や、参照、検索、変更、削
除などを行う機能を備えている。特に、ＣＰＵ２１は、
文字列データベース２２に蓄積されている文字列データ
の中に、検索文字列入力装置１から入力された検索文字
列データが存在するか否かを検索し、検索結果を検索結
果出力装置３に送出する。文字列データベース２２は、
住所録アプリケーションソフトにおける住所録や、ビデ
オサーバで管理される音声・映像データのファイル名な
ど、複数の文字列データを蓄積している。バッファ２３
は、ＣＰＵ２１による文字列検索に際して用いられるバ
ッファである。検索結果出力装置３は、モニタやプリン
タなどの出力装置からなり、文字列データ管理装置２か
らの供給される検索結果を出力する。

【００１５】なお、上述した検索文字列入力装置１、文
字列データ管理装置２、検索結果出力装置３は、一体に
構成されていてもよい。また、本発明は、文字列の検索
方法に着目しているため、既に文字列データベース２２
に、文字列がいくつか登録済みであることを前提に説明
を進めることにする。また、文字列検索に際しては、文
字列データベース２２上の複数の文字列データのち、比
較対象となる文字列データと、入力された検索文字列デ
ータとは、連続したアドレス領域に登録されるものとす
る。

【００１６】Ｂ．実施形態の動作 次に、上述した実施形態の動作について説明する。ま
ず、文字検索システムの略動作について説明する。検索
用文字列入力装置１から検索文字列を入力すると、文字
列データ管理装置２のＣＰＵ２１は、入力された検索文
字列データをバッファ２３に格納する。次に、バッファ
２３に記憶された、検索文字列データおよび文字列デー
タベース２２からの比較対象となる文字列データを、Ｃ
ＰＵ２１が一度に扱えるアクセスサイズ単位で、それぞ
れの内容を比較して、登録文字列データの中に検索文字
列データに一致する文字列データが存在するか否かを検
索する。そして、一致した文字列データが見つかった場
合には、文字列データベース２２の何番目に登録されて
いるデータであるかを、また文字列データベース２２に
存在しなかった場合には、見つからなかった旨を検索結
果として検索結果出力装置３へ出力する。

【００１７】次に、詳細な処理について具体例をあげて
説明する。ここで、図２は、本実施形態の動作を説明す
るためのフローチャートである。また、図３は、文字検
索システムで文字を扱う際のＡＳＣＩＩコードを示す概
念図であり、図４は、検索文字列データならびに該検索
文字列データの検索時の取り扱い方法を示す概念図であ
る。また、図５は、データベースに登録済みの文字列の
内容を示す概念図であり、図６は、データベースにおけ
る文字列の取り扱い方法を示す概念図である。

【００１８】まず、文字検索システムにおける初期設定
を行う（ステップＳ１）。具体的には、本実施形態での
ＣＰＵ２１のバス幅Ｂは、３２ビットバスとする。言い
換えると、ＣＰＵ２１は、一度に３２ビットのデータを
取り扱うことが可能である。また、検索文字列入力装置
１および文字列データ管理装置２のデータベース２２で
扱える最大文字数Ｌは１２文字とし、文字セットは、図
３に示すＡＳＣＩＩコードを用いるものとする。したが
って、１文字のビット幅Ｃは８ビットとなり、検索で扱
う文字列データの要素数Ｍは、Ｍ＝（Ｌ×Ｃ）÷Ｂ＝
（１２×８）÷３２＝３となる。また、データベース２
２に登録済みの文字列数Ｎは、図５に示すように、５と
する。

【００１９】つまり、ＣＰＵ２１の最適アクセスサイズ
は３２ビットであり、１文字は８ビットのため、一度に
アクセス可能な文字数は４文字となる。このため、１２
文字の文字列を４文字ずつに区切り、３つの３２ビット
のデータと見なすことができる。ゆえに、入力された検
索文字列と、データベース２２の文字列群の各文字列と
について、各々の４文字が３つとも等しい場合に、検索
文字列がデータベース２２に存在することになる。

【００２０】ステップＳ１における初期設定後、文字列
入力装置１から検索文字列Ｉ［１］〜［１２］を入力す
る（ステップＳ２）。ここで、Ｉの要素である［１］〜
［１２］には、それぞれ１文字ずつの文字データが入
る。本実施形態では、文字列入力装置１から「ｃｏｍｍ
ｕｎｉｔｙ」という検索文字列を入力し（図４（ａ）を
参照）、該検索文字列をデータベース２２から検索する
ことにする。なお、検索文字列が１２文字未満の場合に
は、要素内のデータは空とし（「−」で表現）、文字コ
ードを「００」とする。文字列入力装置１から入力され
た検索文字列が文字列データ管理装置２へ供給される
と、ＣＰＵ２１は、検索要求を受領し、検索文字列は、
バッファ２３へ格納される。入力文字列Ｉ［１］〜［１
２］を図３に示すＡＳＣＩＩコードに基づいてバッファ
２３のメモリ上の配置を見ると、図４（ｂ）に示すよう
に格納されていることになる。次に、バッファ２３に格
納されている検索文字列データを、ＣＰＵ２１の最適ア
クセスサイズである３２ビットずつに区切ると、図４
（ｃ）に示すように、各々が３２ビットのデータＩ’
［１］〜［３］と見なすことができる（ステップＳ
３）。

【００２１】次に、データベース検索番号ｎ＝１とする
（ステップＳ４）。そして、データベース２２のｎ（＝
１）番目の文字列Ｄ［ｎ（＝１）］［１］〜Ｄ［ｎ（＝
１）］［１２］を、バッファ２３に格納されている検索
文字列データの場合と同様に、図６のに示すように、
３２ビットのデータＤ’［１］［１］〜Ｄ’［１］
［３］と見なす（ステップＳ５）。次に、バッファ２３
の内容であるＩ’［１］〜Ｉ’［３］とデータベース２
２の１番目の内容であるＤ’［１］［１］〜Ｄ’［１］
［３］の内容とを比較する（ステップＳ６）。

【００２２】ここで、本実施形態では、ステップＳ６に
おいて、データバッファ２３の内容であるＩ’［１］〜
Ｉ’［３］とデータベース２２の１番目の内容である
Ｄ’［１］［１］〜Ｄ’［１］［３］とをそれぞれ比較
し、各比較結果の論理積をとることで双方の文字列が一
致するか否かを判断している。これに対して、３２ビッ
トのデータを順次比較し、途中で不一致となった時点
で、次の文字列データに進むという方法も考えられる。
この場合、本実施形態で示す方法よりも、高速化が望め
るが、文字列の最後の文字で相違した場合には、データ
を順次比較する際のカウント操作や、判別の時間分だけ
検索が遅くなってしまうことになる。そこで、文字列の
最後の文字で相違するという最悪の条件においても、検
索時間をできるだけ速くするために、全ての文字を１つ
のステップで比較しているのである。但し、文字数が多
くなると、本実施形態では、ソースコード量が膨大にな
るので、検索すべき文字数に応じて、ステップＳ６の処
理を、上述したように、３２ビットのデータを順次比較
し、途中で不一致となると、次の文字列データに進むと
いう繰り返し処理に変更するようにしてもよい。

【００２３】この場合、Ｉ’［１］＝「６３６Ｆ６Ｄ６
Ｄｈ」と、Ｄ’［１］［１］＝「６Ｅ６Ｆ７４６５ｈ」
とを比較すると等しくない。また、Ｉ’［２］とＤ’
［１］［２］、Ｉ’［３］とＤ’［１］［３］も同様に
等しくないため、データベース２２の次の文字列を調べ
るために、ｎ＝ｎ＋１＝２とする（ステップＳ７）。そ
して、ｎがＮ以下であるか否か、すなわちデータベース
２２に格納されている全ての文字列について検索したか
否かを判断する（ステップＳ８）。この場合、ｎ＜Ｎは
２＜５のため、ステップＳ５に戻り、次の検索に移る。

【００２４】ｎ＝２番目は、図５のに示す文字列Ｄ
［２］［１］〜［１２〕を、図６のに示すデータＤ’
［２］［１］〜［３］と見なし（ステップＳ５）、Ｉ’
［１］〜［３］と比較する（ステップＳ６）。この場
合、Ｉ’［１］とＤ’［２］［１］は、双方とも、「６
３６Ｆ６Ｄ６Ｄｈ」であり、内容が等しいが、Ｉ’
［２］とＤ’［２］［２］、Ｉ’［３］とＤ’［２］
［３］は等しくない。したがって、次の文字列を調べる
ために、ｎ＝ｎ＋１＝３として（ステップＳ７）、ｎ＜
Ｎは３＜５のため、次の検索に移る（ステップＳ８）。

【００２５】次に、ｎ＝３番目は、図５のに示す文字
列Ｄ［３］［１］〜［１２］を、図６のに示すデータ
Ｄ’［３〕［１］〜［３］と見なし（ステップＳ５）、
Ｉ’［１］〜［３］と比較する（ステップＳ６）。この
場合、Ｉ’［１］とＤ’［３］［１］、Ｉ’［２］と
Ｄ’［３］［２］、Ｉ’［３］とＤ’［３］［３］の全
てのデータが等しいため、検索結果として、入力された
検索文字列がデータベース２２の３番目の文字列と一致
した旨のメッセージを、検索結果出力装置３へ出力し
（ステップＳ１０）、当該処理を終了する。

【００２６】なお、上述した実施形態では、検索文字列
がデータベース２２に存在したが、これに対して、デー
タベース２２において最後のｎ＝５番目の文字列まで調
べても存在しなかった場合には、ステップＳ７で、ｎ＝
ｎ＋１＝６となり、さらに、ステップＳ８で、ｎ＜Ｎの
比較が６＞５となるため、検索結果として、検索文字列
がデータベース２２に存在しない旨のメッセージを、検
索結果出力装置３へ出力し（ステップＳ９）、当該処理
を終了する。

【００２７】ここで、従来技術による１文字ずつ文字列
を検索する検索方法と、本実施形態による検索方法とで
得られた最悪時間の事例をあげる。また、検索方法を適
用した機器としては、ビデオサーバのファイルオープン
時におけるファイル名の検索に要する最悪時間を実験し
た。条件は、次の通りである。

【００２８】・ビデオサーバのファイル検索に使用する
ＣＰＵは、日立製３２ビットＳＨ−２ＣＰＵである。 ・ファイル情報データベースのファイル名の長さ、およ
び入力ファイル名の文字数は共に２４文字である。 ・ビデオサーバが管理可能な最大ファイル数は１０００
０である。

【００２９】すなわち、上記の２つの方法で検索にかか
る最悪時間を考慮した条件は、すべてのファイルが長さ
２４文字で、データベースの１００００ファイル目に検
索ファイルが登録されているときである。実験の結果、
１文字検索ずつの検索方法では、約０．５７秒となり、
本実施形態による検索方法では、約０．１０秒となっ
た。この事例からも明らかなように、本発明を適用する
と検索速度の高速化を実現することができる。

【００３０】上述した本実施形態では、１つの文字列の
検索時間において、４文字ずつ一度に比較するため、１
文字ずつ比較を行う場合と比べ、単純計算しても４分の
１に短縮することができる。また、ＣＰＵの最適アクセ
スサイズで比較操作を行うため、ＣＰＵの内部処理の負
担が軽減され、さらに高速化が図れる。さらに、検索キ
ーやテーブルなどを作成せずにデータベース２２上の情
報のみで直接検索できるため、ソフトウェアで使用する
内部消費メモリ量を抑えることができ、ソースコードの
縮小化、複雑さ軽減にもつながる。

【００３１】

【発明の効果】請求項１記載の発明によれば、データベ
ース内に記憶された複数の文字列の中に、検索文字列に
一致する文字列が存在するかを検索する際、比較手段に
より、１回の比較動作で、検索対象である検索文字列デ
ータと、前記データベースに記憶されている複数の文字
列データの各々とを、複数の文字単位で比較するように
したので、比較回数を減らすことが可能となり、検索時
間を短縮することができるとともに、ソフトウェアのソ
ースコードの削減化、信頼性の向上化を図ることができ
るという利点が得られる。また、検索高速化に必要とす
るキー情報や検索補助データのテーブルなど一切必要と
しないので、メモリ消費量を抑えることができるという
利点が得られる。

【００３２】また、請求項２記載の発明によれば、前記
複数の文字単位を、前記比較手段が１回の比較動作にお
いて取り扱い可能なデータ量としたので、メモリ消費量
を抑えつつ、検索時間を短縮することができるととも
に、ソフトウェアのソースコードの削減化、信頼性の向
上化を図ることができるという利点が得られる。

【００３３】また、請求項３記載の発明によれば、前記
比較手段を、中央演算処理装置による比較機能により実
現し、前記中央演算処理装置により、検索対象である検
索文字列データと、前記データベースに記憶されている
複数の文字列データの各々とを比較する際に、検索文字
列データと複数の文字列データの各々とに対して、アク
セス可能なデータ量分の文字を一度に比較するようにし
たので、メモリ消費量を抑えつつ、検索時間を短縮する
ことができるとともに、ソフトウェアのソースコードの
削減化、信頼性の向上化を図ることができるという利点
が得られる。

【００３４】また、請求項４記載の発明によれば、前記
比較手段により、比較対象となる文字列データと、前記
検索対象である検索文字列データとを、各々、連続アド
レス領域に一時的に記憶した記憶手段をアクセスするこ
とで、それぞれの文字列から、一度に複数の文字を取得
し、双方を比較するようにしたので、メモリ消費量を抑
えつつ、検索時間を短縮することができるとともに、ソ
フトウェアのソースコードの削減化、信頼性の向上化を
図ることができるという利点が得られる。

【００３５】また、請求項５記載の発明によれば、デー
タベースに記憶されている複数の文字列データのうち、
比較対象となる文字列データと、前記検索対象文字列デ
ータとを連続アドレス領域に記憶し、前記連続アドレス
領域に記憶された、検索対象文字列データと前記比較対
象となる文字列データの各々から、一度にアクセス可能
なデータ量分の複数の文字を１つのデータとし、該デー
タ単位で、前記検索対象文字列データと前記比較対象と
なる文字列データとを比較し、いずれか１つでも不一致
となった場合には、前記データベースに記憶されている
複数の文字列データの次の文字列データを比較対象とな
る文字列データとし、前記記憶動作と前記比較動作とを
繰り返し、一方、全てが一致した場合には、検索結果と
して、一致した旨のメッセージを出力し、さらに、前記
繰り返しにおいて、データベースの最後の文字列まで比
較しても一致する文字列が存在しなかった場合には、検
索結果として、検索文字列がデータベースに存在しない
旨のメッセージを出力するようにしたので、メモリ消費
量を抑えつつ、検索時間を短縮することができるととも
に、ソフトウェアのソースコードの削減化、信頼性の向
上化を図ることができるという利点が得られる。

【図面の簡単な説明】

【図１】本発明の実施形態の文字列データ管理装置およ
びその周辺装置からなる文字検索システムの構成を示す
ブロック図である。

【図２】本実施形態の動作を説明するためのフローチャ
ートである。

【図３】本実施形態による文字検索システムで文字を扱
う際のＡＳＣＩＩコードを示す概念図である。

【図４】本実施形態において、検索文字列データならび
に該検索文字列データの検索時の取り扱い方法を示す概
念図である。

【図５】本実施形態によるデータベースに登録済みの文
字列の内容を示す概念図である。

【図６】本実施形態において、データベースにおける文
字列の取り扱い方法を示す概念図である。

【符号の説明】

１……検索文字列入力装置、２……文字列データ管理装
置、２１……ＣＰＵ（比較手段）、２２……文字列デー
タベース、２３……バッファ（記憶手段）、３……検索
結果出力装置

Claims (5)

【特許請求の範囲】
1. 【請求項１】 データベース内に記憶された複数の文字
   列の中に、検索文字列に一致する文字列が存在するかを
   検索する文字列検索装置において、 １回の比較動作で、検索対象である検索文字列データ
   と、前記データベースに記憶されている複数の文字列デ
   ータの各々とを、複数の文字単位で比較する比較手段を
   具備することを特徴とする文字列検索装置。
2. 【請求項２】 前記複数の文字単位は、前記比較手段が
   １回の比較動作において取り扱い可能なデータ量である
   ことを特徴とする請求項１記載の文字列検索装置。
3. 【請求項３】 前記比較手段は、中央演算処理装置によ
   る比較機能により実現され、 前記中央演算処理装置は、検索対象である検索文字列デ
   ータと、前記データベースに記憶されている複数の文字
   列データの各々とを、一度にアクセス可能なデータ量分
   の複数の文字を１つのデータとし、該データ単位で比較
   することを特徴とする請求項１記載の文字列検索装置。
4. 【請求項４】 前記データベースに記憶されている複数
   の文字列データのうち、比較対象となる文字列データ
   と、前記検索対象である検索文字列データとを、各々、
   連続アドレス領域に一時的に記憶する記憶手段を具備
   し、 前記比較手段は、前記記憶手段をアクセスすることで、
   比較対象となる文字列データと前記検索対象である検索
   文字列データとの各々から、一度に複数の文字を取得
   し、双方を比較することを特徴とする請求項１記載の文
   字列検索装置。
5. 【請求項５】 データベース内に記憶された複数の文字
   列の中に、検索文字列に一致する文字列が存在するかを
   検索する文字列検索方法において、 前記データベースに記憶されている複数の文字列データ
   のうち、比較対象となる文字列データと、前記検索対象
   文字列データとを連続アドレス領域に記憶するステップ
   と、 前記連続アドレス領域に記憶された、検索対象文字列デ
   ータと前記比較対象となる文字列データの各々から、一
   度にアクセス可能なデータ量分の複数の文字を１つのデ
   ータとし、該データ単位で、前記検索対象文字列データ
   と前記比較対象となる文字列データとを比較するステッ
   プと、 前記データ単位で比較した結果、いずれか１つでも不一
   致となった場合、前記データベースに記憶されている複
   数の文字列データの次の文字列データを比較対象となる
   文字列データとし、前記記憶するステップと前記比較を
   するステップとを繰り返すステップと、 前記データ単位で比較した結果、全てが一致した場合、
   検索結果として、一致した旨のメッセージを出力するス
   テップと、 前記繰り返しにおいて、データベースの最後の文字列ま
   で比較しても一致する文字列が存在しなかった場合に
   は、検索結果として、検索文字列がデータベースに存在
   しない旨のメッセージを出力するステップとを有するこ
   とを特徴とする文字列検索方法。