JPH01224831A - 文字列検索装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は、文字列検索装置に係り、特に、キーを与えて
文献等を検索するシステムにおいて、欧文等の１バイト
文字と、漢字等の２バイト文字を含むキーによる文字列
検索のために用いて好適な文字列検索装置に関する。

〔従来の技術〕

データ処理システムの技術分野において、複数のレコー
ドから成る文献等のデータベース（以下テキストという
）の中から、検索キー情報（以下単に検索キーという）
を用いて、所望のレコードを抽出する情報横系システム
に関する従来技術として、例えば、特開昭５８−１３９
２７３号公報等に記載された技術が知られている。この
種従来技術による情報検索システムにおけるテキスト及
び検索キーを構成する文字は、一般に、欧文では１バイ
トで構成され、日本文のように漢字を含むものでは２バ
イトで構成されている。そして、従来技術による情報検
索システムは、１バイト単位の比較動作により、文字列
の検索を行うものであつム〔発明が解決しようとする課
題〕 前記従来技術は、１バイト文字、２バイト文字によるテ
キストの検索を行う、いずれの場合にも、１バイトを単
位として、検索キーとの比較処理を行っているので、２
バイト文字によるテキストの検索処理を行う場合に、ず
れ読みという誤動作を起すという問題点を有していた。

漢字コードのように２バイトで１文字を表わしている場
合に、１バイト毎の比較による検索を行うと、テキスト
中のある文字の後半の１バイトと、その文字に続く文字
の前半の１バイトとの組合せによる２バイトのコードが
有意の文字を表わすことがある。前記従来技術は、この
組合わせによる２バイトのコードが検索キーに一致する
と、検索キーが存在したとして誤った検出出力を発して
しまう。

例えば、第５図に示すように、検索キーとして、１６進
表示で’３８３１″として表わされる２バイトの文字コ
ード「険」が与えられ、検索テΦスト内に、文字コード
「左右」が存在したものとする。

文字コード「左」「右」が夫々、１６進コード″３Ａ３
８”、’３１２６″で表わされたとすると、前記従来技
術は、「左右」の１６進コード″３Ａ３８３１２６’内
の”３８３１”を検出して、検索キーの文字コード「険
」が検索テキスト中に存在したとする誤検出を起してし
まう。

本発明の目的は、前記従来技術の問題点を解決し、２バ
イト文字によるテキストの検索処理を行う場合に、１バ
イト単位の比較処理を行っても、ずれ読みを起こすこと
がなく検索可能で、また、１バイト文字によるテキスト
の検索処理も可能な文字列検索装置を提供することにあ
る。

〔課題を解決するための手段〕

本発明によれば、前記目的は、検索キーを１バイト単位
に格納するキーレジスタ及び検索データを前記キーレジ
スタの内容と比較する比較回路によシ構成される複数個
の比較セルと、該比較セルの比較出力の有効性を１バイ
ト文字の検索か２バイト文字の検索かによって制御する
バイト制御回路と、検索時に検索キーの所要の各バイト
全部について、前記比較セルから有効な一致信号が得ら
れ友ときに、検索データ中に検索キー情報が存在するも
のと判定する判定回路とを備えることにより達成される
。

〔作　用〕

検索キー及び検索データが１バイト文字であるか２バイ
ト文字であるかは予め与えられているものとする。検索
キーを比較セル内のキーレジスタに設定する際、検索キ
ーが１バイト文字の場合、任ａｔの比較セルのキーレジ
スタから順に検索キーがキーレジスタに格納され、検索
キーが２バイト文字の場合、予じめ対として定められて
いる２　（［１ｉ１の比較セルの先頭の比較セルのキー
レジスタから順に検索キーがキーレジスタに格納される
。検索キーは、文字列単位で１バイト文字と２バイト文
字とが混在してもよい。

検索処理時、データベースからの検索データは、１バイ
ト単位に比較セルに印加される。検索データが１バイト
文字で構成されている場合、バイト制御回路は、比較セ
ルの比較結果が全て有効となるように全ての比較セルを
制御し、判定回路は、１バイト文字の文字列に対してだ
け、比較セルからの有効な一致信号を判定して検索結果
を出力する。検索データが２バイト文字で構成されてい
る場合、バイト制御回路は、前記対となった比較セルの
うち、検索キーの２バイト文字の先頭のバイトを格納し
ている比較セルに、検索データの２バイト文字の先頭の
バイトが印加され、この比較セルが比較動作を行う場合
にのみ、前記検索キーの２バイト文字の先頭のバイトを
格納している比較セルからの比較結果が有効となるよう
に制御する。

これにより、ずれ読み時の比較セルでの比較結果を無効
とすることができ、判定回路は、２バイト文字の文字列
に対してだけ、比較セルからの有効な一致信号を判定し
て検索結果を出力する。これにより、ずれ読みという誤
動作を起こすことなく、１バイト文字、２バイト文字の
文字列の単独Ｉｔは混在の検索が可能となる。

〔実施例〕

以下、本発明による文字列検索装置の一実施例を図面に
より詳細に説明する。

第１図は本発明の一実施例の構成を示すブロック図、第
２図は第１図における比較セルの構成を示すブロック図
、第３図は動作の説明のための検索キーの一例を示す図
、第４図は動作の説明のための検索データの一例を示す
図である。第１図。

第２図において、ｌａ、１ｂ、・・・・・・ｎａ％ｎｂ
は比較セル、３はバイト制御回路、４は判定回路、２１
はキーレジスタ、四はエンドキーラッテ、乙は比較回路
、あ、５はＡＮＤゲートである。

本発明による文字列検索装置の一実施例は、第１図に示
すように、伏系キーと＠素データとを１バイト単位に比
較する比較セル１ａ１１ｂ、・・・・・・ｎａ、ｎｂと
、バイト制御回路３と、判定回路４とにより構成されて
いる。比較セルｌａ、ｌｂは、２バイト文字の検索キー
による検索処理の場合に対として用いられる。この比較
セルに続く比較セル２ａ、２ｂ、・曲・ｎａｌ　ｎｂも
同様に用いられ、これらは、対として、検索キーの最大
文字数分アレイ接続される。対となっている比較セルの
前段の比較セルｌａ、２ａ・・・・・・ｎａには、バイ
ト制御回路３より、ライン１０４を介して、そのセルの
比較結果を有効とするか否かの制御４６号が印加されて
いる。

各比較セルｌ　ａ、　１　ｂ、・−−−−−ｎ　ａ　、
　ｎ　ｂハ、第２図に示すように、検索キーを１バイト
単位に格納するキーレジスタ２１と、恢紫キーの最終バ
イトを示すエンドキーラッチｎと、キーレジスタ２１の
内容とライン１０１を介して得られる検索データとを１
バイト単位で比較する比較回路おと、ＡＮＤグートス、
５とにより構成される。第２図において、比較セル１ｂ
、２ｂ・・・・・・ｎｂは、バイト制御間ｗｒ３から２
イン１０４を介して与えられる制御信号が不要であり、
従って、ＡＮＤゲートスが２人力である点で、比較セル
ｌａ、・・・・・・ｎａと相違している。

次に、このように構成された本発明の一実施例の動作を
説明する。

検索キーとして、第３図に例として示すような１バイト
文字によるｒＫＩＮＧＪと２バイト文字による「左右」
の２つの検索キー′″Ｏ”、検索キー”１″が与えられ
るとする。まず、ライン１０１を介して、比較セルｌａ
％　ｌｂ％　２ａ、　２ｂ・・・・・・・・・のＪｍＫ
ｒＫＩＮＧＪ、ｒ左右」が、果３図に示す１６進コード
で各記憶セルのキーレジスタ２１に格納される。このと
き、検索キー＠０”のｒＫＩＮＧＪの最終バイトである
１６進コード″′４７″を格納した比較セルと、検索キ
ー＠１″の「左右」の最終バイトである１６進コード＠
２６″を格納した比較セルとは、その内部のエンドキー
ラッチρがライン１０２を介してセットされる。また、
この例では、１”ＫＩＮＧＪが４バイトであるため、２
バイト文字の検索キー＠１”の「左右」の先頭バイトは
、対とたつ九図示されていない比較セル３ａ、３ｂの先
頭側の比較セルａａ側に格納されるが、１バイト文字に
よる検索キーの文字数が奇数である場合にも、２バイト
文字の検索キーの先頭のバイトは、対となった比較セル
ｉａ、ｉｂの先頭側の比較セルｉａ側に格納されるよう
に制御される。従って、１バイト文字による検索キーが
奇数バイトである場合、引き続く比較セルの１バイトの
キーレジスタ２１は、空きのままとされる。

前述し次動作により、検索キーの比較セル内の中−レジ
スタ２１への格納が終了すると、データベース上の検索
データが１バイト単位にライン１０１を介して送られ、
全ての比較セル内の比較回路２１に印加される。このと
き、アレイ接続された比較セルの先頭の比較セル、抛１
図に示す例では、比較セル１ａ及び３ａに２イン１０３
を介して与えられる信号は　ａ１″とされている。いま
、ライン１０１を介して送られる検索データが、第４図
に例として示すように「左右に」であるとする。この検
索データ「左右に」が、第４図に示す１６進コードで表
わされるとすれば、ライン１０１上には、この１６ｆｉ
コードが、３Ａ、３８．３１．・・・・・・の順に印加
される。

各比較セル内の比較回路ｎは、自比較セル内のキーレジ
スタ２１に格納されている１バイトのデータと、ライン
１０１を介して送られてくる検索データの１バイトのデ
ータとを比較する。この比較結果は、前段の比較セルか
らのライン１０３を介し友、１つ前の１バイトデータの
比較結果が′１′？で、ライン１０４を介して送られる
バイト制御回路３からの制御信号が′１″であるときに
有効となり、ＡＮＤゲート２４を介して後段の比較セル
にライン１０３を介して転送される。このライン１０３
上の比較結果は、次の１バイトデータの比較動作が行わ
れるまで保持される。前記動作で、バイト制御回路３か
らの制御信号を必要としない比較セル１　ｂ。

２ｂ・・・・・・ｎｂは、前段からの２イン１０３を介
し九比較結果が′１″であることだけで、自比較セル内
の比較回路器の比較結果が有効であるとして、その比較
結果を、ＡＮＤゲート冴を介して後段の比較セルに送出
する。

このとき、バイト制御回路３は、次のような処理を実行
する。すなわち、検索データが２バイト文字で構成され
ている場合、バイト制御回路３は、検索データを構成す
る２バイト文字の先頭のバイトが、ライン１０１を介し
て各比較セルの比較回路器に印加されるときに、ライン
１０４上の制御信号を”１”として、比較セルｌａ、２
ａ・・・・・・ｎａの比較結果を有効なものとして、後
段の比較セルに送るように制御する。また、バイト制御
回路３は、検索データを構成する２バイト文字の２バイ
ト目のデータが、ライン１０１を介して各比較セルの比
較回路おに印加されるときに、ライン１０４上の制御信
号を′θ″として、比較セルｌａ、２ａ・・・・・・の
比較結果を無効とする。すなわち、比較セルｌ　ａ。

２ａ・・・・・・ｎａは、検索キーが２バイト文字の場
合、その１バイト目と、検索データの２バイト文字の１
バイト目との比較を行った場合のみその比較結果を有効
として出力可能となる。

さて、第４図に示す検索データ「左右に」の最初のバイ
トの１６進コード３Ａ”がライン１０１を介して与えら
れると、各比較セルは、自比較セル内のキーレジスタ２
１の内容と、ライン１０１上の１３Ａ”との比較を行う
。この場合、図示しない比較セル３ａが、そのキーレジ
スタ内にコード″′３八″を有しているので、その比較
回路器が一致信号を出力する。この比較セル３ａは、２
バイト文字による検索キーの最初のバイトを保持してい
るため、その入力ライン１０３上の信号がＮｉｌ″とな
っており、また、前述に従って、バイト制御回路３から
の制御信号がライン１０４上で′１″となっているので
、比較＠路乙の一致信号である９１″を、ＡＮＤゲート
列を介して、ライン１０３に送り、後段の比較セル３ｂ
に送出する。

次に、ライン１０１を介して検索データの１３８″が送
られると、比較セル３ｂ内のキーレジスタ２１がコード
”３８’″を有しているので、比較セル３ｂ内の比軟回
路が一致信号を出力する。この一致信号は、前述した比
較セル３ａからライン１０３を介この場合、バイト制御
回路３からライン１０４に送られる制御信号は、１０”
とされており、比較セルｌａ、２ａ・・・・・・ｎａで
の比較結果は無効とされているが、比較セル３ｂには、
この制御信号が与えられていないので、この比較セル３
ｂでの比較結果は、有効なものとして後段に送られるこ
とになる。

このような動作が続けられ、第４図における検索データ
「右」の２バイト目の１６進コード″′２６”がライン
１０１に送られると、キーレジスタ２１内に検索キーと
してこのデータを有している比較セル４ｂは、その比較
回路おからの一致信号をＡＮＤゲー）２４を介して出力
する。この比較セル４ｂは、検索キー「左右」の最後の
ノくイトを、その内部のキーレジスタ２１に保持してい
るので、エンドキーラッチｎが’１″とされている。こ
のため、ＡＮＤゲート２４の出力″１１″は、ＡＮＤゲ
ート５を介して、ライン１０５に送出され、検索キー″
１″の「左右」がヒツトしたことを、表示する。

判定回路４＆！、各比較セル１ａｓ２ｂｓ・・・・・・
ｎａ。

ｎｂからのライン１０５上のヒツト信号を受は取り、検
索キー　′１”がヒツトしたと判定する。このとき、検
索キー　′″０”は、１バイト文字による検索キーであ
るので、検索キー”０”Ｋ対する文字列゛比較結果は、
無視される。

前述した、本発明の動作は、検索データが２バイト文字
で構成された場合であるが、検索データが１バイト文字
で構成される場合には、バイト制御回路３は、ライン１
０４上の信号を常時１１”として、全ての比較セルｌａ
、ｌｂ、曲・・ｎａ、ｎｂの比較結果を常時有効なもの
として後段に送出するように制御する。また、このとき
、判定回路４は、１バイト文字による検索キーの文字列
比較結果を有効とし、２バイト文字による検索キーの文
字列比較結果を無視する。

前述した本発明の実施例によれば、２バイト文字による
文字列を検索するときにも、ずれ読みによる誤動作を起
こすことなく、また、同時に、１バイト文字による文字
列の検索をも行うことができる。

〔発明の効果〕

以上説明したように、本発明によれば、検索データが１
バイト文字か２バイト文字かによって、２バイト文字に
よる検索キーの各バイトの比較を行う対となった比較セ
ルの一方の比較結果の有効性を制御するようにし、文字
列単位で１バイト文字か２バイト文字かを判定するよう
にしたので、２バイト文字の検索時に、ずれ読みという
誤動作を起こすことなく、１バイト文字と２バイト文字
の混在する検索キーによる文字列の検索を、比較的少な
いハードウェアで行うことができる。

【図面の簡単な説明】

第１図は本発明の一実施例の構成を示すブロック図、第
２図は第１図における比較セルの構成を示すブロック図
、第３図は動作の説明のための検索キーの一例を示す図
、第４図は動作の説明のための検索データの一例を示す
図、第５図は２バイト文字によるずれ読みの例を説明す
る図である。 ｌａ、ｌｂ、〜ｎａ、ｎｂ・・・・・・比較セル、３・
・・・・・バイト制御回路、４・・・・・・判定画Ｍ、
２１・・・・・・キーレジスタ、ｎ・・・・・・エンド
キーラッテ、ｎ・・・・・・比較回路、冴、５・・・・
・・ＡＮＤゲート。 第１図 第２図

Claims (1)

1. 【特許請求の範囲】 １、１ないし複数の検索キー情報を用いて、データベー
   ス内の検索データを検索し、合致したレコードを抽出す
   る文字列検索装置において、検索キーを１バイト単位に
   格納するレジスタ及び前記検索データを前記キーレジス
   タの内容と比較する比較回路を備えて構成される複数個
   の比較セルと、これら複数個の比較セルの比較出力の有
   効性を、１バイト文字の検索か２バイト文字の検索かに
   よつて制御するバイト制御回路と、検索時に検索キー情
   報を構成する各バイト全部について、前記比較セルから
   有効な一致信号が得られたときに、検索データ中に検索
   キー情報が存在するものと判定する判定回路とを備えた
   ことを特徴とする文字列検索装置。 ２、前記複数の比較セルは、検索キー情報が２バイト文
   字で構成される場合に、文字の１バイト目の比較を行う
   比較セルと、文字の２バイト目の比較を行う比較セルと
   が対としてアレイ接続されており、前記１バイト目の比
   較を行う比較セルの比較出力の有効性が、前記バイト制
   御部により制御されることを特徴とする特許請求の範囲
   第１項記載の文字列検索装置。