JPH02194471A - データベース検索方式 - Google Patents
データベース検索方式Info
- Publication number
- JPH02194471A JPH02194471A JP1013736A JP1373689A JPH02194471A JP H02194471 A JPH02194471 A JP H02194471A JP 1013736 A JP1013736 A JP 1013736A JP 1373689 A JP1373689 A JP 1373689A JP H02194471 A JPH02194471 A JP H02194471A
- Authority
- JP
- Japan
- Prior art keywords
- data
- size
- ixa1
- index
- column
- 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
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 |
|---|---|---|---|
| JP1013736A JPH02194471A (ja) | 1989-01-23 | 1989-01-23 | データベース検索方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP1013736A JPH02194471A (ja) | 1989-01-23 | 1989-01-23 | データベース検索方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH02194471A true JPH02194471A (ja) | 1990-08-01 |
Family
ID=11841540
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP1013736A Pending JPH02194471A (ja) | 1989-01-23 | 1989-01-23 | データベース検索方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH02194471A (ja) |
-
1989
- 1989-01-23 JP JP1013736A patent/JPH02194471A/ja active Pending
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPH0652225A (ja) | ファイル検索方法及びシステム | |
| JPH11212980A (ja) | インデクス作成方法および検索方法 | |
| CN112347077A (zh) | 一种数据查询方法 | |
| US7302377B1 (en) | Accelerated event queue for logic simulation | |
| JPH021059A (ja) | 連想検索システム | |
| WO2005043409A1 (ja) | 表形式データの結合方法、結合装置およびプログラム | |
| JPH02194471A (ja) | データベース検索方式 | |
| KR20010109067A (ko) | 특징 벡터 데이터 공간의 인덱싱 방법 | |
| JPS59121436A (ja) | デ−タ群のソ−ト方法 | |
| JPH10240741A (ja) | 木構造型データの管理方法 | |
| JPS6244659B2 (ja) | ||
| JP2519245B2 (ja) | 情報検索装置 | |
| JPH06215044A (ja) | 情報検索処理装置 | |
| JPS6143338A (ja) | 連想技術を使用して稀薄なデータベースをサーチする方法 | |
| US5996053A (en) | Method and apparatus for fetching classified and stored information | |
| JPS60211541A (ja) | デ−タ検索回路 | |
| JPH04182828A (ja) | 擬似乱数によるテーブル内エントリー選択方式 | |
| JPH0452967A (ja) | 集合ファイルに対する論理積演算処理方式 | |
| JPH01228022A (ja) | 二次元データ格納方式 | |
| JPH05165891A (ja) | データベースのデータ登録・検索方式 | |
| JPH10240744A (ja) | レンジ分割表の検索処理方式、検索処理方法および検索 処理プログラムを記録した記録媒体 | |
| JPH03210667A (ja) | 同一キーを持つ情報へのアクセス方法 | |
| JPS6261118A (ja) | 木構造インデクスの検索方式 | |
| JPH0827800B2 (ja) | 情報検索装置 | |
| JPH06103312A (ja) | 有限要素法における検索装置 |