JPH0363876A - 検索装置 - Google Patents
検索装置Info
- Publication number
- JPH0363876A JPH0363876A JP1200871A JP20087189A JPH0363876A JP H0363876 A JPH0363876 A JP H0363876A JP 1200871 A JP1200871 A JP 1200871A JP 20087189 A JP20087189 A JP 20087189A JP H0363876 A JPH0363876 A JP H0363876A
- Authority
- JP
- Japan
- Prior art keywords
- character string
- character
- string
- sum
- characters
- 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
- 238000004364 calculation method Methods 0.000 claims description 9
- 238000001514 detection method Methods 0.000 abstract description 8
- 238000009825 accumulation Methods 0.000 abstract 4
- 238000000034 method Methods 0.000 description 14
- PEDCQBHIVMGVHV-UHFFFAOYSA-N Glycerine Chemical compound OCC(O)CO PEDCQBHIVMGVHV-UHFFFAOYSA-N 0.000 description 11
- PCTMTFRHKVHKIS-BMFZQQSSSA-N (1s,3r,4e,6e,8e,10e,12e,14e,16e,18s,19r,20r,21s,25r,27r,30r,31r,33s,35r,37s,38r)-3-[(2r,3s,4s,5s,6r)-4-amino-3,5-dihydroxy-6-methyloxan-2-yl]oxy-19,25,27,30,31,33,35,37-octahydroxy-18,20,21-trimethyl-23-oxo-22,39-dioxabicyclo[33.3.1]nonatriaconta-4,6,8,10 Chemical compound C1C=C2C[C@@H](OS(O)(=O)=O)CC[C@]2(C)[C@@H]2[C@@H]1[C@@H]1CC[C@H]([C@H](C)CCCC(C)C)[C@@]1(C)CC2.O[C@H]1[C@@H](N)[C@H](O)[C@@H](C)O[C@H]1O[C@H]1/C=C/C=C/C=C/C=C/C=C/C=C/C=C/[C@H](C)[C@@H](O)[C@@H](C)[C@H](C)OC(=O)C[C@H](O)C[C@H](O)CC[C@@H](O)[C@H](O)C[C@H](O)C[C@](O)(C[C@H](O)[C@H]2C(O)=O)O[C@H]2C1 PCTMTFRHKVHKIS-BMFZQQSSSA-N 0.000 description 5
- 238000010586 diagram Methods 0.000 description 4
- 230000000694 effects Effects 0.000 description 3
- 238000005516 engineering process Methods 0.000 description 1
- 238000004519 manufacturing process Methods 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 |
|---|---|---|---|
| JP1200871A JPH0363876A (ja) | 1989-08-02 | 1989-08-02 | 検索装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP1200871A JPH0363876A (ja) | 1989-08-02 | 1989-08-02 | 検索装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH0363876A true JPH0363876A (ja) | 1991-03-19 |
Family
ID=16431621
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP1200871A Pending JPH0363876A (ja) | 1989-08-02 | 1989-08-02 | 検索装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH0363876A (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2000194720A (ja) * | 1998-12-28 | 2000-07-14 | Nec Software Nagano Ltd | 長大デ―タファイル処理システムおよびその方法 |
| WO2002086761A1 (fr) * | 2001-04-18 | 2002-10-31 | Satoshi Omori | Procede et appareil d'enregistrement de donnees sequentielles de substances biologiques |
-
1989
- 1989-08-02 JP JP1200871A patent/JPH0363876A/ja active Pending
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2000194720A (ja) * | 1998-12-28 | 2000-07-14 | Nec Software Nagano Ltd | 長大デ―タファイル処理システムおよびその方法 |
| WO2002086761A1 (fr) * | 2001-04-18 | 2002-10-31 | Satoshi Omori | Procede et appareil d'enregistrement de donnees sequentielles de substances biologiques |
| US7308452B2 (en) | 2001-04-18 | 2007-12-11 | Satoshi Omori | Method and device for recording sequence information on biological compounds |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP0510634B1 (en) | Data base retrieval system | |
| WO2003083720A3 (en) | Database searching method and system | |
| CN111984673B (zh) | 一种电网电能量计量系统树形结构模糊检索方法和装置 | |
| JPH021059A (ja) | 連想検索システム | |
| JPH05225238A (ja) | データベース検索システム | |
| JPH02130673A (ja) | データ検索方式 | |
| JPH0363876A (ja) | 検索装置 | |
| JPH08305722A (ja) | 文字列検索装置 | |
| JPH04326164A (ja) | データベース検索システム | |
| JP2735866B2 (ja) | データベースのデータ検索方法 | |
| JP3534471B2 (ja) | マージソート方法及びマージソート装置 | |
| JPH0228879A (ja) | 化学構造式の完全一致検索方式 | |
| JPH064600A (ja) | イメージ検索方法およびイメージ検索装置 | |
| JPH10177584A (ja) | 文書検索システム | |
| JPH0421179A (ja) | 文字列検索方式 | |
| CN117349453A (zh) | 一种基于扩展代码的深度学习代码搜索模型的加速方法 | |
| JP2002197116A (ja) | 検索装置 | |
| JPH01180632A (ja) | レコード検索方式 | |
| JPS61281368A (ja) | 画像情報検索装置 | |
| JPS583032A (ja) | 木構造アクセス処理方式 | |
| JPH05225248A (ja) | データベース検索システム | |
| JPH09330322A (ja) | データ検索装置 | |
| JPS63155324A (ja) | 情報検索装置 | |
| JPH05233713A (ja) | 学習形あいまい検索方法 | |
| JPH0358276A (ja) | 検索結果集合決定方法 |