JPH0421179A - 文字列検索方式 - Google Patents
文字列検索方式Info
- Publication number
- JPH0421179A JPH0421179A JP2126014A JP12601490A JPH0421179A JP H0421179 A JPH0421179 A JP H0421179A JP 2126014 A JP2126014 A JP 2126014A JP 12601490 A JP12601490 A JP 12601490A JP H0421179 A JPH0421179 A JP H0421179A
- Authority
- JP
- Japan
- Prior art keywords
- character string
- group
- hash value
- overflow
- string
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 238000000034 method Methods 0.000 claims description 9
- 238000010586 diagram Methods 0.000 description 3
- 238000007796 conventional method Methods 0.000 description 1
- 239000003292 glue Substances 0.000 description 1
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
技術分野
本発明は文字列検索方式に関し、特に文字列のグループ
検索に関する。
検索に関する。
従来技術
従来、文字列検索方式においては、第３図に示すように
、ハッンユ関数２により文字列のハツシユ値を求め、そ
のハツシュ値ｒＯ，１，，２３・・・・・」をデータ構
造テーブル３の格納領域３ｄのハツシュ値部３ａに、文
字列ｒＸｉ 、Ｘｊ 、・・・」を格納領域３ｄのデー
タ部３ｂに夫々登録している。
、ハッンユ関数２により文字列のハツシユ値を求め、そ
のハツシュ値ｒＯ，１，，２３・・・・・」をデータ構
造テーブル３の格納領域３ｄのハツシュ値部３ａに、文
字列ｒＸｉ 、Ｘｊ 、・・・」を格納領域３ｄのデー
タ部３ｂに夫々登録している。
このデータ構造テーブル３に文字列を登録するとき、ハ
ツシュ値が同し値となるがち合いが発生した場合には、
その文字列ｒＹｉ 、Ｙｊ 、・自・」およびハツシュ
値ｒ屹 １．２．３．−＝」をあふれ領域３ｅのハツシ
ュ値部３ａおよびデータ部３ｂに夫々登録するとともに
、同しハツシュ値の文字列に、たとえば文字列ｒＸｉ
Ｊおよび文字列「Ｙｌ」に各々対応するあふれポインタ
部３ｃのあふれポインタをつなく。
ツシュ値が同し値となるがち合いが発生した場合には、
その文字列ｒＹｉ 、Ｙｊ 、・自・」およびハツシュ
値ｒ屹 １．２．３．−＝」をあふれ領域３ｅのハツシ
ュ値部３ａおよびデータ部３ｂに夫々登録するとともに
、同しハツシュ値の文字列に、たとえば文字列ｒＸｉ
Ｊおよび文字列「Ｙｌ」に各々対応するあふれポインタ
部３ｃのあふれポインタをつなく。
上述のように文字列か登録されているデータ構造テーブ
ル３の検索を行う場合、第４図に示すように、検索キー
のハツシュ値をハツシュ関数２により求め（第４図ステ
ップ２０）、そのハツシュ値によりデータ構造テーブル
３の格納領域３ｄのデータ部３ｂを参照する。
ル３の検索を行う場合、第４図に示すように、検索キー
のハツシュ値をハツシュ関数２により求め（第４図ステ
ップ２０）、そのハツシュ値によりデータ構造テーブル
３の格納領域３ｄのデータ部３ｂを参照する。
このデータ部３ｂの文字列と検索キーとを照合しく第４
図ステップ２］） それらかイコールであれば検索キー
のハツシュ値の指す文字列を出力しく第４図ステップ２
３）、それらかイコールでなければ順次あふれポインタ
部３ｃのあふれポインタをたどり（第４図ステップ２２
）、あふれポインタの指すあふれ領域３ｅのデータ部３
ｂを参照し、そのデータ部３ｂの文字列と検索キーとを
照合しく第４図ステップ２１）、それらがイコールであ
れば検索キーのハツシュ値の指す文字列を出力する（第
４図ステップ２３）。
図ステップ２］） それらかイコールであれば検索キー
のハツシュ値の指す文字列を出力しく第４図ステップ２
３）、それらかイコールでなければ順次あふれポインタ
部３ｃのあふれポインタをたどり（第４図ステップ２２
）、あふれポインタの指すあふれ領域３ｅのデータ部３
ｂを参照し、そのデータ部３ｂの文字列と検索キーとを
照合しく第４図ステップ２１）、それらがイコールであ
れば検索キーのハツシュ値の指す文字列を出力する（第
４図ステップ２３）。
このような従来の文字列検索方式では、検索キのハツシ
ュ値をハツシュ関数２により求め、そのハツシュ値によ
りデータ構造テーブル３の格納領域３ｄのデータ部３ｂ
を参照しているので、これにより検索回数の削減を図る
ことかできるか、文字列の一部であるアルファヘット列
をキーとするようなグループ検索の場合にも文字列を検
索キーとする検索が必要になるため、何回も検索処理を
行わなければならないという欠点がある。
ュ値をハツシュ関数２により求め、そのハツシュ値によ
りデータ構造テーブル３の格納領域３ｄのデータ部３ｂ
を参照しているので、これにより検索回数の削減を図る
ことかできるか、文字列の一部であるアルファヘット列
をキーとするようなグループ検索の場合にも文字列を検
索キーとする検索が必要になるため、何回も検索処理を
行わなければならないという欠点がある。
発明の目的
本発明は上記のような従来のものの欠点を除去すべくな
されたもので、アルファベット列をキとするようなグル
ープ検索の検索処理の回数を削減することができる文字
列検索方式の提供を目的とする。
されたもので、アルファベット列をキとするようなグル
ープ検索の検索処理の回数を削減することができる文字
列検索方式の提供を目的とする。
発明の構成
本発明による文字列検索方式は、アルファベット列と数
字列とからなる文字列を格納する文字列格納手段と、前
記文字列のハツシュ値を算出する算出手段と、前記算出
手段により算出された前記文字列のハツシュ値に応じて
設定されたあふれ情報を前記文字列に対応させて格納す
るあふれ情報格納手段と、前記アルファベット列を識別
子として登録されたグループ情報を前記文字列に対応さ
せて格納するグループ情報格納手段とを有し、前記文字
列による検索時に前記あふれ情報格納手段に格納された
前記あふれ情報に基づいて検索を行い、前記アルファベ
ット列によるグループ検索時に前記グループ情報格納手
段に格納された前記グループ情報に基ついて検索を行う
ようにしたことを特徴とする。
字列とからなる文字列を格納する文字列格納手段と、前
記文字列のハツシュ値を算出する算出手段と、前記算出
手段により算出された前記文字列のハツシュ値に応じて
設定されたあふれ情報を前記文字列に対応させて格納す
るあふれ情報格納手段と、前記アルファベット列を識別
子として登録されたグループ情報を前記文字列に対応さ
せて格納するグループ情報格納手段とを有し、前記文字
列による検索時に前記あふれ情報格納手段に格納された
前記あふれ情報に基づいて検索を行い、前記アルファベ
ット列によるグループ検索時に前記グループ情報格納手
段に格納された前記グループ情報に基ついて検索を行う
ようにしたことを特徴とする。
実施例
次に、本発明の一実施例について図面を参照して説明す
る。
る。
第１図は本発明の一実施例のデータ構造を示す図である
。図において、データ構造テーブル１の格納領域１ｅの
ハツシュ値部１ａにはハツシュ関数２により求められた
文字列のハツシュ値「ｏ。
。図において、データ構造テーブル１の格納領域１ｅの
ハツシュ値部１ａにはハツシュ関数２により求められた
文字列のハツシュ値「ｏ。
Ｌ ２，３．・・・・・・」が登録され、格納領域１
ｅのデータ部１ｂにはその文字列「ｘ＋、ｘｊ、・・・
・」か登録されている。
ｅのデータ部１ｂにはその文字列「ｘ＋、ｘｊ、・・・
・」か登録されている。
このデータ構造テーブル１に文字列を登録するとき、ハ
ツシュ値か同し値となるかち合いが発生した場合には、
その文字列ｒｙｉ、ｙｊ、 ・・・」およびハツシュ値
ｒＯ，１，２，３，・自・・」をあふれ領域１ｆのハツ
シュ値部１ａおよびデータ部］ｂに夫々登録するととも
に、同しハツシュ値の文字列に、たとえば文字列ｒＸｉ
Ｊおよび文字列ｒＹｉ Ｊに各々対応するあふれポイ
ンタ部１ｃのあふれポインタをっなく。
ツシュ値か同し値となるかち合いが発生した場合には、
その文字列ｒｙｉ、ｙｊ、 ・・・」およびハツシュ値
ｒＯ，１，２，３，・自・・」をあふれ領域１ｆのハツ
シュ値部１ａおよびデータ部］ｂに夫々登録するととも
に、同しハツシュ値の文字列に、たとえば文字列ｒＸｉ
Ｊおよび文字列ｒＹｉ Ｊに各々対応するあふれポイ
ンタ部１ｃのあふれポインタをっなく。
また、文字列ｒＸｊ 、Ｘｊ 、・・・」がグループと
して登録される場合には、文字列の一部であるアルファ
ベット列をグループＩＤとして設定し、このグループＩ
Ｄをキーとしてハツシュ関数２によりハツシュ値を求め
、そのハツシュ値の指すデータ部１ｂにグループＩＤが
登録されている場合には、グループＩＤを先頭として同
一ポインタの文字列についてグループポインタ部１ｄの
グルプポインタをっなく。
して登録される場合には、文字列の一部であるアルファ
ベット列をグループＩＤとして設定し、このグループＩ
Ｄをキーとしてハツシュ関数２によりハツシュ値を求め
、そのハツシュ値の指すデータ部１ｂにグループＩＤが
登録されている場合には、グループＩＤを先頭として同
一ポインタの文字列についてグループポインタ部１ｄの
グルプポインタをっなく。
一方、グループＩＤか登録されていない場合には、その
ハツシユ値の指すデータ部１ｂにグルー−７” Ｉ Ｄ
ｒＸＩＤｊ ヲ登録Ｌ、ｌ）ルー フＩ Ｄ ｒ Ｘ
ＩＤＪを先頭として同一ポインタの文字列についてグ
ループポインタ部１ｄのグループポインタをつなぐ。
ハツシユ値の指すデータ部１ｂにグルー−７” Ｉ Ｄ
ｒＸＩＤｊ ヲ登録Ｌ、ｌ）ルー フＩ Ｄ ｒ Ｘ
ＩＤＪを先頭として同一ポインタの文字列についてグ
ループポインタ部１ｄのグループポインタをつなぐ。
第２図は本発明の一実施例の動作を示すフローチャート
である。これら第１図および第２図を用いて本発明の一
実施例の動作について説明する。
である。これら第１図および第２図を用いて本発明の一
実施例の動作について説明する。
文字列が検索キーである場合には（第２図ステップ１０
）、その文字列のハツシュ値をハツシュ関数２により求
め（第２図ステップ１１）、そのハツシュ値によりデー
タ構造テーブル１の格納領域１ｄのデータ部１ｂを参照
する。
）、その文字列のハツシュ値をハツシュ関数２により求
め（第２図ステップ１１）、そのハツシュ値によりデー
タ構造テーブル１の格納領域１ｄのデータ部１ｂを参照
する。
このデータ部１ｂの文字列と検索キーとを照合しく第２
図ステップ１２）、それらがイコールであれば検索キー
のハツシユ値の指す文字列を出力しく第２図ステップ１
４）、それらがイコールでなければ順次あふれポインタ
部ＩＣのあふれポインタをたどり（第２図ステップ１３
）、あふれポインタの指すあふれ領域１ｅのデータ部１
ｂを参照し、そのデータ部１ｂの文字列と検索キーとを
照合しく第２図ステップ１２）、それらがイコールであ
れば検索キーのハツシュ値の指す文字列を出力する（第
２図ステップ１４）。
図ステップ１２）、それらがイコールであれば検索キー
のハツシユ値の指す文字列を出力しく第２図ステップ１
４）、それらがイコールでなければ順次あふれポインタ
部ＩＣのあふれポインタをたどり（第２図ステップ１３
）、あふれポインタの指すあふれ領域１ｅのデータ部１
ｂを参照し、そのデータ部１ｂの文字列と検索キーとを
照合しく第２図ステップ１２）、それらがイコールであ
れば検索キーのハツシュ値の指す文字列を出力する（第
２図ステップ１４）。
グループ検索を実行する場合には（第２図ステップ１０
）、グループＩＤを検索キーとしてその検索キーのハツ
シュ値をハツシュ関数２により求め（第２図ステップ１
５）、そのｌ＼・ノンユ値に対応するデータ構造テーブ
ル１の格納領域］ｄのグループポインタ部］ｄを参照し
、そのグループポインタ部］ｄのグループポインタをた
とる（第２図ステップ１６）。
）、グループＩＤを検索キーとしてその検索キーのハツ
シュ値をハツシュ関数２により求め（第２図ステップ１
５）、そのｌ＼・ノンユ値に対応するデータ構造テーブ
ル１の格納領域］ｄのグループポインタ部］ｄを参照し
、そのグループポインタ部］ｄのグループポインタをた
とる（第２図ステップ１６）。
そのグループポインタか存在する間（第２図ステップ１
７）、順次そのグループポインタをたとり、そのグルー
プポインタの指す文字列を繰返し出力する（第２図ステ
ップ１６〜１８）。
７）、順次そのグループポインタをたとり、そのグルー
プポインタの指す文字列を繰返し出力する（第２図ステ
ップ１６〜１８）。
このように、文字列のノ＼ツシュ値をノ＼・ソシュ関数
２により求め、このＩ＼ツシュ値と文字列とをデータ構
造テーブル１の格納領域１ｅの／％−ｙシュ値部１ａと
データ部１ｂとに夫々登録し、データ構造テーブル１へ
の文字列の登録時に７Ｘ・ソシュ値か同し値となった場
合、その文字列および／％・ンシュ値をあふれ領域１ｆ
の／％ツンユ値部１ａおよびデータ部１ｂに夫々登録す
るとともに、同しハツシュ値の文字列に各々対応するあ
ふれポインタ部ＩＣのあふれポインタをつなぎ、文字列
のグループ登録の場合、文字列の一部であるアルファベ
ット列をグループＩＤとして設定してそのグループＩＤ
のハツシュ値をハツシュ関数２により求め、そのグルー
プＩＤを含む文字列に各々対応するグループポインタ部
１ｄのグループポインタをつなくようにし、アルファベ
ット列によるグループ検索時にグループポインタ部１ｄ
のグループポインタにより検索を行うようにすることに
よって、アルファベット列をキーとするようなグループ
検索の検索処理の回数を削減することができる。
２により求め、このＩ＼ツシュ値と文字列とをデータ構
造テーブル１の格納領域１ｅの／％−ｙシュ値部１ａと
データ部１ｂとに夫々登録し、データ構造テーブル１へ
の文字列の登録時に７Ｘ・ソシュ値か同し値となった場
合、その文字列および／％・ンシュ値をあふれ領域１ｆ
の／％ツンユ値部１ａおよびデータ部１ｂに夫々登録す
るとともに、同しハツシュ値の文字列に各々対応するあ
ふれポインタ部ＩＣのあふれポインタをつなぎ、文字列
のグループ登録の場合、文字列の一部であるアルファベ
ット列をグループＩＤとして設定してそのグループＩＤ
のハツシュ値をハツシュ関数２により求め、そのグルー
プＩＤを含む文字列に各々対応するグループポインタ部
１ｄのグループポインタをつなくようにし、アルファベ
ット列によるグループ検索時にグループポインタ部１ｄ
のグループポインタにより検索を行うようにすることに
よって、アルファベット列をキーとするようなグループ
検索の検索処理の回数を削減することができる。
尚、データ構造テーブル１へのデータ展開として、グル
ープＩＤの設定およびグループポインタの接続を行わな
ければならないが、それらの処理時間は僅少で済むので
、問題とはならない。
ープＩＤの設定およびグループポインタの接続を行わな
ければならないが、それらの処理時間は僅少で済むので
、問題とはならない。
発明の詳細
な説明したように本発明によれば、文字列のハツシュ値
に応じて設定されたあふれ情報をその文字列に対応させ
てあふれ情報格納手段に格納するとともに、文字列のア
ルファベット列を識別子として登録されたグループ情報
をその文字列に対応させてグループ情報格納手段に格納
し、文字列による検索時にあふれ情報格納手段に格納さ
れたあふれ情報に基ついて検索を行い、アルファベット
列によるグループ検索時にグループ情報格納手段に格納
されたグループ情報に基づいて検索を行うようにするこ
とによって、アルファベット列をキーとするようなりル
ープ検索の検索処理の回数を削減することかできるとい
う効果かある。
に応じて設定されたあふれ情報をその文字列に対応させ
てあふれ情報格納手段に格納するとともに、文字列のア
ルファベット列を識別子として登録されたグループ情報
をその文字列に対応させてグループ情報格納手段に格納
し、文字列による検索時にあふれ情報格納手段に格納さ
れたあふれ情報に基ついて検索を行い、アルファベット
列によるグループ検索時にグループ情報格納手段に格納
されたグループ情報に基づいて検索を行うようにするこ
とによって、アルファベット列をキーとするようなりル
ープ検索の検索処理の回数を削減することかできるとい
う効果かある。
第１図は本発明の一実施例のデータ構成を示す図、第２
図は本発明の一実施例の動作を示すフローチャート、第
３図は従来例のデータ構成を示す図、第４図は従来例の
動作を示すフローチャー］・である。 主要部分の符号の説明 １・・・データ構造テーブル １ａ・・・ ハツシュ値部 １ ｂ ・ ＩＣ １ｄ ・ １ ｅ ・ １ ｆ ・ ２・ データ部 あふれポインタ部 グループポインタ部 格納領域 あふれ領域 ハツシュ関数 出願人 日本電気株式会社（外１名）
図は本発明の一実施例の動作を示すフローチャート、第
３図は従来例のデータ構成を示す図、第４図は従来例の
動作を示すフローチャー］・である。 主要部分の符号の説明 １・・・データ構造テーブル １ａ・・・ ハツシュ値部 １ ｂ ・ ＩＣ １ｄ ・ １ ｅ ・ １ ｆ ・ ２・ データ部 あふれポインタ部 グループポインタ部 格納領域 あふれ領域 ハツシュ関数 出願人 日本電気株式会社（外１名）
Claims (1)
- （１）アルファベット列と数字列とからなる文字列を格
納する文字列格納手段と、前記文字列のハッシュ値を算
出する算出手段と、前記算出手段により算出された前記
文字列のハッシュ値に応じて設定されたあふれ情報を前
記文字列に対応させて格納するあふれ情報格納手段と、
前記アルファベット列を識別子として登録されたグルー
プ情報を前記文字列に対応させて格納するグループ情報
格納手段とを有し、前記文字列による検索時に前記あふ
れ情報格納手段に格納された前記あふれ情報に基づいて
検索を行い、前記アルファベット列によるグループ検索
時に前記グループ情報格納手段に格納された前記グルー
プ情報に基づいて検索を行うようにしたことを特徴とす
る文字列検索方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2126014A JPH0421179A (ja) | 1990-05-16 | 1990-05-16 | 文字列検索方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2126014A JPH0421179A (ja) | 1990-05-16 | 1990-05-16 | 文字列検索方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH0421179A true JPH0421179A (ja) | 1992-01-24 |
Family
ID=14924593
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2126014A Pending JPH0421179A (ja) | 1990-05-16 | 1990-05-16 | 文字列検索方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH0421179A (ja) |
-
1990
- 1990-05-16 JP JP2126014A patent/JPH0421179A/ja active Pending
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3152868B2 (ja) | 検索装置および辞書／テキスト検索方法 | |
| JP2002189747A (ja) | 文書情報の検索方法 | |
| CN111984673A (zh) | 一种电网电能量计量系统树形结构模糊检索方法和装置 | |
| JPH0421179A (ja) | 文字列検索方式 | |
| JPH08305722A (ja) | 文字列検索装置 | |
| JPH0363876A (ja) | 検索装置 | |
| JPH0836582A (ja) | 文字列正規化規則作成装置、文字列正規化規則作成方法、情報検索装置及び情報検索方法 | |
| JPH04215182A (ja) | デ−タ名付与登録装置 | |
| JPH05233713A (ja) | 学習形あいまい検索方法 | |
| JPH0272489A (ja) | 画像検索装置 | |
| JP2922025B2 (ja) | 名前検索方法 | |
| JPH10301942A (ja) | データマイニング装置 | |
| JPH05313971A (ja) | リレーショナル・データベースにおけるキーワード管理方式 | |
| JP2725454B2 (ja) | 文字コード知識処理方式 | |
| JPS617937A (ja) | 知識の連想検索方式 | |
| JPH0340070A (ja) | データベース検索装置 | |
| JP2672899B2 (ja) | 画面プログラムの作成処理方式 | |
| JPH06274701A (ja) | 単語照合装置 | |
| JPH09330322A (ja) | データ検索装置 | |
| JPH0696125A (ja) | 検索画像蓄積方式 | |
| JPH05108719A (ja) | 情報検索装置 | |
| JPS63238622A (ja) | 関連検索方式 | |
| JPH01180632A (ja) | レコード検索方式 | |
| JPH02249087A (ja) | 英単語検索装置 | |
| JPH05128154A (ja) | データベース検索方式 |