JPH02219176A

JPH02219176A - 文字列検索方式

Info

Publication number: JPH02219176A
Application number: JP1039240A
Authority: JP
Inventors: Hisanori Takahashi; 高橋　久則
Original assignee: NEC Corp
Current assignee: NEC Corp
Priority date: 1989-02-21
Filing date: 1989-02-21
Publication date: 1990-08-31
Anticipated expiration: 2010-12-25
Also published as: JPH07122880B2

Abstract

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

Description

【発明の詳細な説明】〔産業上の利用分野］本発明は、コンピュータシステムにおける文字列検索方
式に関する。

［従来の技術］従来、ファイルに格納されているデータからある文字列
データを含むデータを検索するための方法として、被検
査データの先頭から検査文字列の先頭の１文字を順次比
較し、同一文字が検出された位置から検索文字列全体と
条件に合致するか比較していた。

即ち、文字列検索プログラムの実行時間は、実行命令数
と実行の時に参照する文字数とに比例する。

［発明が解決しようとする課通］しかＬながら、上述した従来の文字列検索方式では、検
索文字列の先頭１文字が被検索データに多改ありかつ対
象条件に合致する文字列が少ないと、不必要な命令の実
行、文字列の参照を行うことになるので、文字列検索プ
ログラムの実行時間が長くなるという欠点がある。

そこで、本発明の技術的課題は、上記欠点に鑑み、文字
列検索プログラムの実行時間を短縮する文字列検索方式
を提供することである。

［課題を解決するための手段］本発明によれば、指定文字列を解析し検索文字パターン
表を作成する手段と、作成された検索文字パターン表を
もとに被検索データを変換する手段と、変換されたデー
タをもとに被検索データ内の条件検索位置を決定する手
段と、被検索データ内の条件検索位置から文字列の条件
検索を行う手段を有している文字列検索方式が得られる
。

［実施例］次に、本発明の実施例について図面を参照して説明する
。

第１図は、本発明の一実施例を示す構成図である。

本実施例は、検索文字パターン表作成手段１０と被検索
データ変更手段２０と条件検索位置決定手段３０と文字
列条件検索手段４０とから構成されている。検索文字パ
ターン表作成手段１０は、検索文字列１００を入力して
検索文字パターン表３００作成する。被検索データ変換
手段２０は、検索文字パターン表３００と被検索データ
４００とを入力して変換された被検索データ５００を作
成する。条件検索位置決定手段３０は、検索文字列１０
０と検索文字列長２００と変換された被検索データ５０
０とを入力して検索位置データ６００を生成する。文字
列条件検索手段４０は、検索文字列１００と検索文字列
長２００と被検索データ４００と検索位置データ６００
と検索条件７００とを入力して検索された位置データ８
００を生成する。

第２図は、本発明の一実施例をより具体的に説明するた
めの各データの構成図で、検索文字列の例１１０、検索
文字列長の例２１０、検索文字ノくターン表の例３１０
、被検索データの例４１０、変換された被検索データの
例５１０、検索位置データの例６１０、検索条件の例７
１０、検索されたデータの例８１０から構成されている
。検索文字パターン表作成手段１０は、検索文字列１０
０を入力して検索文字パターン表３００作成する。

本実施例では、検索文字パターン表作成手段１０は、検
索文字列１１０を入力して検索文字パターン表３１０作
成する。検索文字列１００は、８ピツドのＥＢＣＤＩコ
ードで表現されている。検索文字パターン表３００は、
１６ｘ１６のマトリックスで表現されており、行は、ビ
ット０から３までの０からＦまであり、列は、ビット４
から７までの０からＦまでで表現されている。まず検索
文字パターン表作成手段１０は、検索文字パターン表３
００を全て「００」でクリアする。つづいて検索文字パ
ターン表作成手段１０は、検索文字列１００の先頭１文
字を入力して検索文字パターン表３００の対応する位置
にそのままの値をセットする。検索文字列１００の２文
字目以降については、検索文字パターン表３００の対応
する位置にｒＦＦＪの値をセットする。本実施例の場合
、検索文字列１１０は、「ＡＢｃＪで、ＥＢＣＤＩＣコ
ードで表現すると各々ｒｃ１ｃ２ｃ３Ｊとなるので、検
索文字パターン表３００は、検索文字パターン表３１０
のように、仁１の位置はＣ１、Ｃ２、Ｃ３の位置はＦＦ
となる、被検索データ変換手段は２０は、検索文字パタ
ーン表３００と被検索データ４００とを人力して変換さ
れた被検索データ５００を作成する。本実施例の場合、
被検索データ４１０の左端から順に検索文字パターン表
３１０で変換して変換された被検査データ５１０を作る
。合波検索データ４１０の最左端はｒＡＪで、ＥＢＣＤ
ＩＣコードで表現するとＣ１になる。

検索文字パターン表３１０の０１の位置にはＣ１が格納
されているので、変換された被検査データ５１０の被検
索データ４１０と対応する位置に０１が格納される。同
様にしてｒＤＪは００に、ｒＥＪは００と次ぎつぎに変
換され、変換された被検査データ５１０が完成する。被
検査データ変換手段２０は、条件検索位置決定手段３０
に制御を渡す。

条件検索位置決定手段３０は、検索文字列１００と検索
文字列長２００と変換された被検索データ５００とを入
力して検索位置データ６００を生成する。変換された被
検索データ５００を検索文字列１００の先頭の文字で検
索し、見つかった位置から続いて変換された被検索デー
タ５００を今度は「００」が見つかるまで検索する。先
頭文字が見つかった位置と「００」が見つかった位置の
変位と検索文字列長２００と比較し検索文字列長２００
と等しいか大きい時に先頭の文字が見つかった位置を検
索位置データ６００とする。本実施例の場合、変換され
た被検索データ５１０を検索文字列１１０の先頭の文字
ＡｒＣＩＪで検索する。

最初に見つかった位置は「１」で、続いて変換された被
検索データ５１０を今度は「００」で検索し位置「２」
を得る。先頭文字が見つかった位置と「００」が見つか
った位置の変位は２−１で「１」なり検索文字列長２１
０ｒ３Ｊと比較し検索文字列長２１０よりも小さいので
該当しないと判断し、検索文字列１１０の先頭の文字Ａ
ｒＣＩＪが見つかった位置の次の位置から条件に合うま
で同じことを繰り返す。変換された被検索データ５１０
の位置「２」から検索文字列１１０の先頭の文字ＡｒＣ
ＩＪで検索する。最初に見つかった位置は「５」で、続
いて変換された被検索データ５１０を今度は「００」で
検索し位置「８」を得る。

先頭文字が見つかった位置と「００」が見つかった位置
の変位は８−５で「３」となり検索文字列長２１０ｒ３
Ｊと比較し検索文字列長２１０と等しいので、該当する
と判断し、最初に見つかった位置「５」を検索位置デー
タ６１０として文字列条件検索手段４０に制御を渡す。

文字列条件検索手段４０は、検索文字列１００と被検索
データ４００と検索位置データ６００と検索文字列長２
００と検索条件７００とを人力して検索された位置デー
タ８００を生成する。被検索データ４００を条件検索位
置決定手段３０で得られた検索位置データ６００で示さ
れた位置から検索文字列長２００の長さ分のデータだけ
検索文字列１００と検索条件７００に基づいて比較し、
検索条件が一致したら検索位置データを検索された位置
データ８００とする。本実施例の場合、被検索データ４
１０を条件検索位置決定手段３０で得られた検索位置デ
ータ６１０で示された位置「５」から検索文字列長２１
０ｒ３Ｊ文字分だけ検索文字列１１０ｒＡＢＣＪと検索
条件７１０「等しい」で比較する。本実施例の場合、被
検索データ４１０の位置「５」から３文字は「ＡＢｃＪ
で、検索文字列１００　ｒＡＢｃＪと「等しい」ので検
索条件に一致する。従って、検索位置データ「５」を検
索された位置データ８１０ｒ５Ｊとし、本文字列検索の
結果とする。続いて、文字列条件検索手段４０は、条件
検索位置決定手段３０に制御を戻す。文字列条件検索手
段４０と、条件検索位置決定手段３０は、被検索データ
４００に検索データが無くなるまで繰り返し実行される
。

［発明の効果］以上説明したように本発明は、指定文字列を解析し検索
文字パターン表を作成し、作成された検索文字パターン
表をもとに被検索データを変換し、変換されたデータを
もとに被検索データ内の条件検索位置を決定し、被検索
データ内の条件検索位置から文字列の条件検索を行うこ
とによって、検索文字列と被検索文字列との比較回数を
減らすことにより、文字列検索プログラムの実行時間を
短縮する効果がある。

【図面の簡単な説明】

第１図は、本発明のブロック図である。第２図は、本実
施例のデータ例である。１０・・・検索文字パターン表作成手段、２０・・・被
検索データ変換手段、３０・・・条件検索位置決定手段
、４０・・・文字列条件検索手段、１００・・・検索文
字列、２００・・・検索文字列長、３００・・・検索文
字パターン表、４００・・・被検索データ、５００・・
・変換された被検索データ、６００・・・検索位置デー
タ、７００・・・検索条件、８００・・・検索された位
置データ、１１０・・・検索文字列の例、２１０・・・
検索文字列長の例、３１０・・・検索文字パターン表の
例、４１０・・・被検索データの例、５１０・・・変換
された被検索データの例、６１０・・・検索位置データ
の例、７１０・・・検索条件の例、８１０・・・検索さ
れた位置データの例。第図第図

Claims

【特許請求の範囲】

１）ファイルに格納されているデータを入力し、指定文
字列を指定条件で調べ、当該条件に合致したデータを検
索する文字列検索方式において、前記指定文字列を解析
して検索文字パターン表を作成する手段と、該作成され
た検索文字パターン表をもとに被検索データを変換する
手段と、変換されたデータをもとに被検索データ内の条
件検索位置を決定する手段と、被検索データ内の条件検
索位置から文字列の条件検索を行う手段とを有すること
を特徴とする文字列検索方式。