JPH08329095A - リレーショナルデータベースにおけるデータ検索方式 - Google Patents
リレーショナルデータベースにおけるデータ検索方式Info
- Publication number
- JPH08329095A JPH08329095A JP7132225A JP13222595A JPH08329095A JP H08329095 A JPH08329095 A JP H08329095A JP 7132225 A JP7132225 A JP 7132225A JP 13222595 A JP13222595 A JP 13222595A JP H08329095 A JPH08329095 A JP H08329095A
- Authority
- JP
- Japan
- Prior art keywords
- search
- retrieval
- value
- search result
- condition
- 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)【要約】
【目的】 ORで結合された条件検索を高速化させる。
【構成】 検索制御部5は、与えられた検索条件が複数
の検索条件をOR結合している場合に、この複数の検索
条件の1つと同じ検索条件を格納している検索結果格納
領域4Xの記憶及び、検索結果格納領域における検索条
件と一致しない複数の検索条件における検索条件の値比
較部3への出力及び、“読み出し指示”の値読み出し部
2への出力及び、これらに応答して値比較部3から出力
された条件検索結果を格納する検索結果格納領域の検索
結果格納装置4への出力及び、記憶した検索結果格納領
域と検索結果格納装置4へ出力した検索結果格納領域に
おける各々の条件検索結果のOR演算及び、直前の前記
検索結果格納領域のアドレスと与えられた検索条件とO
R演算の結果を新たな検索結果格納領域として検索結果
格納装置4への出力を行う。
の検索条件をOR結合している場合に、この複数の検索
条件の1つと同じ検索条件を格納している検索結果格納
領域4Xの記憶及び、検索結果格納領域における検索条
件と一致しない複数の検索条件における検索条件の値比
較部3への出力及び、“読み出し指示”の値読み出し部
2への出力及び、これらに応答して値比較部3から出力
された条件検索結果を格納する検索結果格納領域の検索
結果格納装置4への出力及び、記憶した検索結果格納領
域と検索結果格納装置4へ出力した検索結果格納領域に
おける各々の条件検索結果のOR演算及び、直前の前記
検索結果格納領域のアドレスと与えられた検索条件とO
R演算の結果を新たな検索結果格納領域として検索結果
格納装置4への出力を行う。
Description
【0001】
【産業上の利用分野】本発明は、静的(データの追加、
削除、更新が行われない)なリレーショナルデータベー
スにおけるデータ検索方式に関する。
削除、更新が行われない)なリレーショナルデータベー
スにおけるデータ検索方式に関する。
【0002】
【従来の技術】従来この種のリレーショナルデータベー
スにおけるデータ検索方式では、数回に分けて条件検索
を行った場合、各々の検索結果を論理演算の“AND”
で結合して行くことは、可能であった。即ち、それまで
の各々の条件検索で適合している対象値のみを読み出
し、与えられた新たな検索条件で検索を行う絞り込み機
能を用いることが可能であったが、論理演算子の“O
R”で結合するときには従来の絞り込み機能は使用でき
ず、対象値全体を再度読み出し、過去に与えられた検索
条件を初めからやり直さなければならなかった。即ち、
それまでに行った検索結果を全て無効とし、新たに全て
の条件を1度にやり直す必要があった。
スにおけるデータ検索方式では、数回に分けて条件検索
を行った場合、各々の検索結果を論理演算の“AND”
で結合して行くことは、可能であった。即ち、それまで
の各々の条件検索で適合している対象値のみを読み出
し、与えられた新たな検索条件で検索を行う絞り込み機
能を用いることが可能であったが、論理演算子の“O
R”で結合するときには従来の絞り込み機能は使用でき
ず、対象値全体を再度読み出し、過去に与えられた検索
条件を初めからやり直さなければならなかった。即ち、
それまでに行った検索結果を全て無効とし、新たに全て
の条件を1度にやり直す必要があった。
【0003】
【発明が解決しようとする課題】上述した従来のデータ
検索方式は、数回にわけて条件検索を行い、検索結果を
論理演算子の“OR”で結合しようとした場合、リレー
ショナルデータベースの利用者は、数回に分けて行った
条件検索を再び1つにまとめ検索し直さなければなら
ず、処理時間が増加し、検索効率が悪いという欠点があ
った。
検索方式は、数回にわけて条件検索を行い、検索結果を
論理演算子の“OR”で結合しようとした場合、リレー
ショナルデータベースの利用者は、数回に分けて行った
条件検索を再び1つにまとめ検索し直さなければなら
ず、処理時間が増加し、検索効率が悪いという欠点があ
った。
【0004】
【課題を解決するための手段】本発明は、条件検索を行
う対象値を格納している対象値格納装置1と、該対象値
格納装置1に格納されている値を“読み出し指示”にし
たがって読み出す値読み出し部2と、該値読み出し部2
によって読み出された値と検索条件で示された値とを比
較し条件検索結果として出力する値比較部3と、直前の
条件検索結果を格納している検索結果格領域のアドレス
と検索条件と該検索条件で検索した条件検索結果とを格
納する前記検索結果格納領域を格納する検索結果格納装
置4と、与えられた検索条件が複数の検索条件をOR結
合している場合に、前記複数の検索条件の1つと同じ検
索条件を格納している前記検索結果格納領域の記憶及
び、前記検索結果格納領域における前記検索条件と一致
しない前記複数の検索条件における検索条件の前記値比
較部3への出力及び、前記“読み出し指示”の前記値読
み出し部2への出力及び、前記値比較部3から出力され
た前記条件検索結果を格納する前記検索結果格納領域の
前記検索結果格納装置4への出力及び、前記記憶した検
索結果格納領域と前記検索結果格納装置4へ出力した検
索結果格納領域における各々の条件検索結果のOR演算
及び、直前の前記検索結果格納領域のアドレスと前記与
えられた検索条件と前記OR演算の結果を新たな検索結
果格納領域として前記検索結果格納装置4への出力を行
う検索制御部5から構成されることを特徴とする。
う対象値を格納している対象値格納装置1と、該対象値
格納装置1に格納されている値を“読み出し指示”にし
たがって読み出す値読み出し部2と、該値読み出し部2
によって読み出された値と検索条件で示された値とを比
較し条件検索結果として出力する値比較部3と、直前の
条件検索結果を格納している検索結果格領域のアドレス
と検索条件と該検索条件で検索した条件検索結果とを格
納する前記検索結果格納領域を格納する検索結果格納装
置4と、与えられた検索条件が複数の検索条件をOR結
合している場合に、前記複数の検索条件の1つと同じ検
索条件を格納している前記検索結果格納領域の記憶及
び、前記検索結果格納領域における前記検索条件と一致
しない前記複数の検索条件における検索条件の前記値比
較部3への出力及び、前記“読み出し指示”の前記値読
み出し部2への出力及び、前記値比較部3から出力され
た前記条件検索結果を格納する前記検索結果格納領域の
前記検索結果格納装置4への出力及び、前記記憶した検
索結果格納領域と前記検索結果格納装置4へ出力した検
索結果格納領域における各々の条件検索結果のOR演算
及び、直前の前記検索結果格納領域のアドレスと前記与
えられた検索条件と前記OR演算の結果を新たな検索結
果格納領域として前記検索結果格納装置4への出力を行
う検索制御部5から構成されることを特徴とする。
【0005】
【実施例】次に、本発明について図面を参照して説明す
る。
る。
【0006】図1は本発明の一実施例を示すブロック
図、図2は本発明の動作を説明するための図である。
図、図2は本発明の動作を説明するための図である。
【0007】本発明は、図1に示すように、条件検索を
行う対象値を格納している対象値格納装置1と、対象値
格納装置1に格納されている値を後述する検索制御部5
の指示にしたがって値の読み出しを行う値読み出し部2
と、値読み出し部2によって読み出された値と検索制御
部5から与えられた検索条件を比較し、与えられた条件
に一致する否かを検索制御部5へ出力する値比較部3
と、直前の条件検索結果を格納している検索結果格領域
4X−1(Xは0〜nの整数)のアドレスと与えられた
検索条件と与えられた検索条件で検索した結果とから成
る検索結果格納領域4Xを格納する検索結果格納装置4
と、与えられた検索条件が複数の検索条件をOR結合し
ている場合に、該複数の検索条件と検索結果格納領域4
Xに格納されている検索条件とを比較し、該複数の検索
条件におけるどれかと同じ検索条件を格納している検索
結果格納領域4Xの記憶及び、検索結果格納領域4Xに
おけるいずれの検索条件とも一致しない該複数の検索条
件における検索条件の値比較部3への出力及び、値読み
出し部2に対しての値の読み出しの指示、および値比較
部3から出力された検索条件結果の検索結果格納装置4
への出力及び、記憶した検索結果格納領域4Xと検索結
果格納装置4へ格納した値比較部3から出力された条件
検索結果のOR演算及び、直前の検索結果格納領域4X
の情報と検索条件と論理演算の結果を検索結果格納領域
4X+1として、検索結果格納装置4への出力を行う検
索制御部5から構成される。
行う対象値を格納している対象値格納装置1と、対象値
格納装置1に格納されている値を後述する検索制御部5
の指示にしたがって値の読み出しを行う値読み出し部2
と、値読み出し部2によって読み出された値と検索制御
部5から与えられた検索条件を比較し、与えられた条件
に一致する否かを検索制御部5へ出力する値比較部3
と、直前の条件検索結果を格納している検索結果格領域
4X−1(Xは0〜nの整数)のアドレスと与えられた
検索条件と与えられた検索条件で検索した結果とから成
る検索結果格納領域4Xを格納する検索結果格納装置4
と、与えられた検索条件が複数の検索条件をOR結合し
ている場合に、該複数の検索条件と検索結果格納領域4
Xに格納されている検索条件とを比較し、該複数の検索
条件におけるどれかと同じ検索条件を格納している検索
結果格納領域4Xの記憶及び、検索結果格納領域4Xに
おけるいずれの検索条件とも一致しない該複数の検索条
件における検索条件の値比較部3への出力及び、値読み
出し部2に対しての値の読み出しの指示、および値比較
部3から出力された検索条件結果の検索結果格納装置4
への出力及び、記憶した検索結果格納領域4Xと検索結
果格納装置4へ格納した値比較部3から出力された条件
検索結果のOR演算及び、直前の検索結果格納領域4X
の情報と検索条件と論理演算の結果を検索結果格納領域
4X+1として、検索結果格納装置4への出力を行う検
索制御部5から構成される。
【0008】次に、図1および図2を用いて本発明の条
件検索処理の具体例について説明する。
件検索処理の具体例について説明する。
【0009】例えば、対象値格納装置1に図2に示す名
簿データ20が格納されており、そこから“年齢=3
0”という条件で検索命令を行った後(検索結果は、図
2(a)の右側に示す検索結果格納領域40に示すデー
タである)、“年齢=30OR年齢=35”という条件
の検索命令を行った場合、検索制御部5は、検索を実行
する時点での最新の検索結果格納領域40が格納してい
る検索条件と、与えられた検索条件とを比較し、“年齢
=30”が同じであるため、検索結果格納領域40に示
す情報を記憶領域に記憶(図示せず)し、後に論理演算
に使用する。次に、“年齢=35”の場合も同様に、最
新の検索格納領域40が格納している検索条件と、与え
られた検索条件とを比較し、異なっているので直前の検
索結果領域の情報を取り出し直前検索結果領域の検索条
件と与えられた検索条件との比較を行う。例の場合は、
検索結果格納領域40以前のものが無いため、値読み出
し部2と値比較部3に対して検索条件“年齢=35”の
検索処理を実行するよう指示をする。検索処理の結果
は、図2(b)に示すように、検索結果格納領域41と
して検索結果格納装置4に格納し、格納後記憶していた
検索結果格納領域40内の検索結果とOR演算し、目的
の検索結果を検索結果格納領域42として検索結果格納
装置4に格納する。ここで、図2(b)の検索結果格納
領域42における検索結果の欄で、Noの数字は、名簿
データ20のNoを示し、このNoの横方向の番号に対
応する直下の0または1の数字は、0がそのNoのデー
タが検索条件に合致しないことを示し、1がそのNoの
データが検索条件に合致することを示しており、データ
列1101…1は、検索結果格納領域40内のデータ列
と検索結果格納領域41内のデータ列とをORした結果
である。
簿データ20が格納されており、そこから“年齢=3
0”という条件で検索命令を行った後(検索結果は、図
2(a)の右側に示す検索結果格納領域40に示すデー
タである)、“年齢=30OR年齢=35”という条件
の検索命令を行った場合、検索制御部5は、検索を実行
する時点での最新の検索結果格納領域40が格納してい
る検索条件と、与えられた検索条件とを比較し、“年齢
=30”が同じであるため、検索結果格納領域40に示
す情報を記憶領域に記憶(図示せず)し、後に論理演算
に使用する。次に、“年齢=35”の場合も同様に、最
新の検索格納領域40が格納している検索条件と、与え
られた検索条件とを比較し、異なっているので直前の検
索結果領域の情報を取り出し直前検索結果領域の検索条
件と与えられた検索条件との比較を行う。例の場合は、
検索結果格納領域40以前のものが無いため、値読み出
し部2と値比較部3に対して検索条件“年齢=35”の
検索処理を実行するよう指示をする。検索処理の結果
は、図2(b)に示すように、検索結果格納領域41と
して検索結果格納装置4に格納し、格納後記憶していた
検索結果格納領域40内の検索結果とOR演算し、目的
の検索結果を検索結果格納領域42として検索結果格納
装置4に格納する。ここで、図2(b)の検索結果格納
領域42における検索結果の欄で、Noの数字は、名簿
データ20のNoを示し、このNoの横方向の番号に対
応する直下の0または1の数字は、0がそのNoのデー
タが検索条件に合致しないことを示し、1がそのNoの
データが検索条件に合致することを示しており、データ
列1101…1は、検索結果格納領域40内のデータ列
と検索結果格納領域41内のデータ列とをORした結果
である。
【0010】
【発明の効果】以上説明したように、本発明のリレーシ
ョナルデータベースにおけるデータ検索方式は、数回に
わけて条件検索を行い、検索結果を論理演算子のORで
結合する場合、過去に行った検索結果を使用すること
で、対象値全体を再度読み出し、過去に与えられた検索
条件を始めからやり直す必要が無くなり、目的の検索結
果を高速に得ることができる効果がある。
ョナルデータベースにおけるデータ検索方式は、数回に
わけて条件検索を行い、検索結果を論理演算子のORで
結合する場合、過去に行った検索結果を使用すること
で、対象値全体を再度読み出し、過去に与えられた検索
条件を始めからやり直す必要が無くなり、目的の検索結
果を高速に得ることができる効果がある。
【図1】本発明の一実施例を示すブロック図である。
【図2】本発明の動作を説明するための図である。
1 対象値格納装置 2 値読み出し部 3 値比較部 4 検索結果格納装置 5 検索制御部 20 名簿データ 40,41,42 検索結果格納領域
Claims (1)
- 【請求項1】 条件検索を行う対象値を格納している対
象値格納装置1と、該対象値格納装置1に格納されてい
る値を“読み出し指示”にしたがって読み出す値読み出
し部2と、該値読み出し部2によって読み出された値と
検索条件で示された値とを比較し条件検索結果として出
力する値比較部3と、直前の条件検索結果を格納してい
る検索結果格領域のアドレスと検索条件と該検索条件で
検索した条件検索結果とを格納する前記検索結果格納領
域を格納する検索結果格納装置4と、与えられた検索条
件が複数の検索条件をOR結合している場合に、前記複
数の検索条件の1つと同じ検索条件を格納している前記
検索結果格納領域の記憶及び、前記検索結果格納領域に
おける前記検索条件と一致しない前記複数の検索条件に
おける検索条件の前記値比較部3への出力及び、前記
“読み出し指示”の前記値読み出し部2への出力及び、
前記値比較部3から出力された前記条件検索結果を格納
する前記検索結果格納領域の前記検索結果格納装置4へ
の出力及び、前記記憶した検索結果格納領域と前記検索
結果格納装置4へ出力した検索結果格納領域における各
々の条件検索結果のOR演算及び、直前の前記検索結果
格納領域のアドレスと前記与えられた検索条件と前記O
R演算の結果を新たな検索結果格納領域として前記検索
結果格納装置4への出力を行う検索制御部5から構成さ
れることを特徴とするリレーショナルデータベースにお
けるデータ検索方式。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP7132225A JPH08329095A (ja) | 1995-05-30 | 1995-05-30 | リレーショナルデータベースにおけるデータ検索方式 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP7132225A JPH08329095A (ja) | 1995-05-30 | 1995-05-30 | リレーショナルデータベースにおけるデータ検索方式 |
Publications (1)
Publication Number | Publication Date |
---|---|
JPH08329095A true JPH08329095A (ja) | 1996-12-13 |
Family
ID=15076315
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP7132225A Pending JPH08329095A (ja) | 1995-05-30 | 1995-05-30 | リレーショナルデータベースにおけるデータ検索方式 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JPH08329095A (ja) |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS58222376A (ja) * | 1982-06-18 | 1983-12-24 | Fujitsu Ltd | テ−ブルサ−チ方式 |
JPH04148373A (ja) * | 1990-10-11 | 1992-05-21 | Toshiba Corp | データ検索システム |
-
1995
- 1995-05-30 JP JP7132225A patent/JPH08329095A/ja active Pending
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS58222376A (ja) * | 1982-06-18 | 1983-12-24 | Fujitsu Ltd | テ−ブルサ−チ方式 |
JPH04148373A (ja) * | 1990-10-11 | 1992-05-21 | Toshiba Corp | データ検索システム |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US4644471A (en) | Method for processing a data base | |
JPH06131392A (ja) | データベースシステム | |
JP2000357115A (ja) | ファイル検索装置及びファイル検索方法 | |
JPH02130673A (ja) | データ検索方式 | |
JPS62241026A (ja) | 文字列検索方式 | |
JPH08329095A (ja) | リレーショナルデータベースにおけるデータ検索方式 | |
JP3461185B2 (ja) | ロードモジュールへのソースコード行番号登録方法および装置 | |
JPH07319742A (ja) | 論理削除データ物理削除方式 | |
JPH03129570A (ja) | データベース検索方式 | |
JP2722684B2 (ja) | ファイルシステムの検索装置 | |
JP2616203B2 (ja) | 翻訳システムにおける名標テーブルの管理方式 | |
JPH09330322A (ja) | データ検索装置 | |
JP2835065B2 (ja) | 文字列検索方法 | |
JPH05313971A (ja) | リレーショナル・データベースにおけるキーワード管理方式 | |
JP2724235B2 (ja) | 変数名称推論装置 | |
JPH0423167A (ja) | コマンド検索方式 | |
JP3018579B2 (ja) | 名前検索処理装置 | |
JPS63238622A (ja) | 関連検索方式 | |
JPH0642248B2 (ja) | 情報検索装置 | |
JPH0736916A (ja) | 画像検索装置 | |
JPH04241672A (ja) | 文字列検索方式 | |
JPH0338745A (ja) | データ一括処理方式 | |
JPH06230951A (ja) | プログラム開発支援装置 | |
JPH05241925A (ja) | ファイルアクセス管理方式 | |
JPH03126141A (ja) | コードファイル検索装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 19980324 |