JPH02231677A - サーチ処理方法 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔概　要〕 データベースを構成するレコードを格納する記憶装置を
制御する制御装置におけるレコードサーチ処理に関し、 無駄な比較処理を省き処理速度を向上することを目的と
し、 比較条件の庄較項目毎に、各ジャンクション番号毎の比
較結果を記録するジャンクションテーブル内の該比較項
目の属するジャンクション番号のフラグがオンかオフか
をチェックするフラグチェ・ンク手順と、該フラグチェ
ック手順によるフラグチェック結果に基づいて比較処理
手順に進むか比較処理手順およびテーブル作成手順を省
くかを制御する判断処理手順と、比較条件の示す対象力
ラムについて比較条件で定める比較処理を実行する比較
処理手順と、比較処理手順による処理結果が成立であれ
ばジャンクションテーブルの該当ジャンクシッン番号の
フラグをオンとするテーブル作成手順と、を備え、比較
条件による比較処理を行う前に、当該ジャンクションの
フラグをチェックし、その結果に従って比較処理および
ジャンクションテーブルの作成を行うか、省くかを制御
して処理を行い、作成されたジャンクションテーブルに
基づいて当該レコードを抽出するか否かを決定し処理す
るように構成する。

〔産業上の利用分野〕

本発明はデータベース処理に係り、特にディスク制御装
置等の周辺機器で行うデータベースのサーチ処理に関す
る。

従来、データベースにおいて与えられたサーチ条件を満
足するレコードを取り出すサーチ処理は本体中央処理装
置でソフトアエアによって処理されていたが、近年ディ
スク制御装置等の周辺機器において磁気ディスク装置等
のデバイスからのデータ読出しと平行してサーチ処理を
行う［データベースアシスト　（ＤＢＡ）Ｊと呼ばれる
モジュールを内蔵させたものが現れてきた。このサーチ
処理を行うデータベースアシスト（ＤＢＡ）は、可能の
限り高速化することが要求される。

〔従来の技術〕

データベースにおいては、データベースを構成する各レ
コードは、複数のカラムから成り立っており、一定のフ
ォーマットで記録される。複数のレコードを集めて一定
の大きさのページとして管理する。

データベースの検索は、サーチ条件を満足するレコード
を抽出する。

即ち、複数のカラムの集合であるレコード内のサーチ対
象力ラムに対して、複数の比較条件データによる比較を
行って、全てのサーチ対象カラムに対してこれを行った
後にこのレコードが目的に合ったものかを判断する．こ
の方法により、目的に合ったレコードのみを抽出する。

第７図は、サーチ条件を示す条件式の例を示す図である
。

第７図（ａ）は、通常の条件式の形式を示し、式中のａ
ｔ，ａ２，ａ３，ａ４はカラム番号である。

条件式が要求する内容の意味は、Ｃカラム番号ａ１が１
９８７に等しく且つカラム番号ａ２が１０に等しいか、
又はａ１が１９８７より大きい）を満足し、且つ（カラ
ム番号ａ１が１９８８に等しく且つカラム番号ａ２が７
に等しいか、又はａ１が１９８８より小さい）を満足し
、且つ（カラム番号ａ３が５０に等しく、且つカラム番
号ａ４が７０に等しい）を満足することである．第７図
（ｂ）は、第７図（ａ）に示した条件式をコンジャンク
ション形式（通常、ＣＮＦと略記される）で表したもの
である。ＣＮＦ形式で表した各個々の条件■．■．−・
・，■はジャンクシゴンと呼ばれ、■，■．−・−．■
はジャンクション番号と呼ばれている。

ＣＮＦ形式で表現された各ジャンクション■．■，・−
．■全てが′゜１”であったとき条件が満足される。

このＣＮＦ形式に対して、ディスジャンクション（通常
、ＤＮＦと略記される）形式の表現があり、これは、Ｃ
ＮＦ形式では、各ジャンクション全ての「アンドＪが得
られることが条件を満足することであり、個々のジャン
クシジンの中には複数の条件の「オア」が存在し得るの
に対し、これと全く同一の条件の内容をＤＮＦ形式では
、各ジャンクション全ての「オア」が“０”であれば条
件が満足されるもので、個々のジャンクション内には、
複数の条件の「アンド」が存在し得るものである。

データベースアシスト（ＤＢＡ）は通常、ＣＮＦまたは
ＤＮＦ形式の条件式によって比較操作を行っており、Ｃ
ＮＦ形式とするかＤＮＦ形式とするかは演算のし易い方
を選ぶことができる。

データベースアシスト（ＤＢＡ）は、各レコードについ
て、各ジャンクシゴン毎に、サーチ対象力ラムについて
比較を行ってその結果を「ジャンクションテーブル」と
して記録する。

ＣＮＦ形式の場合には、ジャンクションテーブルの各ジ
ャンクション番号には“０”がセ・ントしてあり、条件
を満足すればフラグをオン（“１”をたてる）とする。

全てのジャンクション（例えば、上記の■〜■）につい
て比較処理を終われば、ジャンクションテーブルを調べ
、そのレコードが目的に合ったレコードか否かが判断さ
れる。ＤＮＦ形式の場合は、初期条件で全てジャンクシ
ョン番号には“１゛がセットしてあり、条件を満足した
ときそのジャンクション番号に“０”がセ・冫トされる
。

〔発明が解決しようとする課題〕

第７図（ｂ）の例に示すように、ジャンクションの中に
は、ジャンクション番号■，■，■．■のように、複数
の比較項目を含むものがあり、比較処理を行うべき比較
項目数は１０個である。

従来のデータベースアシスト（ＤＢＡ）におけるサーチ
処理では、各サーチ対象カラムに対する全ての比較項目
について比較処理作業を行っていた。

しかし、複数の比較項目を持つジャンクションの条件は
、各比較項目の「オア」であり、一つの比較項目につい
て比較が行われ、既にフラグがオンとなっているジャン
クションについては、比較処理を行う必要がないわけで
あり、これを行うことは無駄なことである。

本発明が解決しようとする課題は、このような従来行わ
れていた無駄な比較処理を省き、処理を高速化したサー
チ方式を提供することにある。

〔課題を解決するための手段〕

第１図は、本発明の構成を示すブロック図である。

図において、ｌはフラグチェック手順であり、ジャンク
ションテーブル内の実行しようとする比較項目の属する
ジャンクション番号のフラグがオンかオフかをチェック
する。

２は判断処理手順であり、フラグチェック手順１による
チェック結果がオフであれば比較処理手順３に進み、オ
ンであれば比較処理手順３およびテーブル作成手順４を
飛ばすよう制御する。

３は比較処理手順であり、比較条件の示す対象力ラムに
ついて比較条件で定める比較処理を実行する。

４はテーブル作成手順であり、比較処理手順３による処
理結果が成立であればジャンクションテーブルの該当ジ
ャンクション番号のフラグをオンとする。

５は抽出決定手順であり、作成されたジャンクションテ
ーブルに基づいて当該レコードを抽出するか否かを決定
する。

〔作　用〕

本発明では、フラグチェック手順１と判断処理手順２を
設けて、各比較項目毎に、比較条件による比較処理を行
う前に、その比較項目の属するジャンクションのフラグ
をチェックし、その結果に従って比較処理およびジャン
クションテープルの作成を行うか、省くかを制御して処
理を行う。

比較条件がＣＮＦ形式で表されている場合は、フラグチ
ェック手順ｌによるチェックの結果、当該ジャンクショ
ン番号のフラグが既にオン（“１゛′）となっておれば
、比較処理手順２による処理は省き、従ってテーブル作
成手順３も行わない。

フラグがオフ（″０”）であるときだけ行う。

第７図に示した例では、ジャンクションの数は６個であ
るが、ジャンクション番号■〜■内には二つの比較項目
があり、比較項目数は１０である。

従来は、ＩＯ個の比較項目全てで比較処理が行われてい
たが、本発明によれば６回の比較処理で済む場合もある
。この場合は処理時間は、従来の３／５で済むことにな
る。

ＤＮＦ形式の場合は、当該ジャンクシゴンのフラグが“
Ｏ”になっていれば比較処理およびテーブル作成処理は
省かれる。

以上の構成により、無駄な処理が省かれ、処理時間を高
速化することができる。

〔実施例〕

以下第２図〜第６図に示す実施例により本発明をさらに
具体的に説明する。

第２図は、本発明の一実施例のシステム構成を示す図で
ある。

図において、１０は本体中央処理装置（ＣＰＵ）であり
、データベース全体を制御する．２０は主記憶装置（Ｍ
ＳＵ）である。

３０は磁気ディスク装置であり、データベースを構成す
る各レコードを格納する。

４０は磁気ディスク制御装！（ＤＫＣ）であり、磁気デ
ィスク装置３０を制御し、且つデータベースアシスト（
ＤＢＡ）４１を内蔵する。

５０は通信制御装置（ＣＣＵ）であり、回線を経由して
行われる端末装置との間の通信を制御する。

６０は入出力制御装置であり、ディスプレイ装置７０お
よびキーボード８０，プリンタ９ｏを制御する。

第３図は、本発明の一実施例におけるデータベースアシ
ス｝　（ＤＢＡ）の構成を示す図である。

第３図（ａ）は、磁気ディスク制御装置の構成を示す。

図において、４１はデータベースアシスト（ＤＢＡ）で
ある。

４２はチャネルアダプタ（ＣＡ）であり、本体ＣＰＵＩ
Ｏのチャネルとのインタフェースを制御する。

４３はデバイスアダプタ（ＤＡ）であり、磁気ディスク
装置３０とのインタフェースを制御する。

４４はシアドストレージ（ＳＳ）であり、磁気ディスク
装’Ｒ３０から読み出したデータを一時記憶する一般に
ディスクキャッシュと呼ばれる装置である。

４５はサービスアダプタであり、装置内各部の初期化お
よび裸守・診断を行う。

４６はリソースマネージャ（ＲＭ）であり、各ユニット
間の関係を管理する． ４１〜４６の各ユニットは共通バスによって接続されて
いる。

第３図（ｂ）は、データベースアシスト（ＤＢＡ）４１
内の構成を示す。

４１１はページインプットバッファ（ＰＩＢ）であり、
３３４４から取り出したデータベースの１頁分のデータ
と、該頁データに付随しこの頁内のレコードのカラム構
成を示すカラム情報を格納する．４１２はページアウト
プットバッファ（ＰＯＢ）であり、本体ＣＰＵＩＯから
送られてきた比較条件情報と、１頁のデータからサーチ
の結果抽出したレコードを格納する。

４１３はサーチ処理を実行する特殊仕様のマイクロプロ
セッサ（ＭＰＵ）である。

Ｄ　Ｂ　Ａ４１は、磁気ディスク装置３０から読み込ま
れ、３Ｓ４４に格納されたデータベースのデータから１
頁のレコードを読み込み、サーチ処理を行って、サーチ
条件に合ったレコードのみを抽出して３３４４に書き込
む，ＤＢＡ４１により書き込まれたデータは、ＣＡ４２
によってチャネルを経由して主記憶装置２０に転送され
る。

第４図は、本発明の一実施例による処理を示すフローチ
ャートである。以下、フローチャートの処理ステップに
従ってその動作を説明する．■３３４４に記憶されてい
るカラム情報（レコード内のカラムの数、属性等の情報
）および比較条件情報をＰ　Ｉ　Ｂ４１１およびＰＯＢ
４１２に読み込む。

■ＳＳ４４に記憶されている１頁分のレコードをＰＩ　
Ｂ４１１に読み込む． ■各種ポインタ（各レコード、カラム情報、比較条件情
報のデータ形式は間接アドレス形式となっておりポイン
タで接続されている）が所定のアドレス範囲に入ってい
るかどうかをチェックする。

■一つのレコードについて処理を始める。

■ジャンクションテーブル内の実行しようとする比較項
目の属するジャンクション番号のフラグがオンであるか
をチェックする。一つのレコードについての最初は、比
較条件情報からジャンクション番号をフエツチしてこれ
をジャンクションテーブルとする． ■当該ジャンクションのフラグがオフであればステップ
■へ進み、オンであればステップ■へ飛ぶ。

■比較条件により比較処理を行う。

■比較の結果条件が満足されていればジャンクションテ
ーブルの当該ジャンクション番号のフラグをオンとする
。

■このレコードについての全ての比較項目の比較処理を
終了かをチェックする。終了であればステップ［相］へ
進み、未了であればステップ■へ戻る。

［相］作成されたジャンクションテーブルを調べ、全ジ
ャンクションのフラグがオンであれば、当該レコードを
ＰＯＢ４１２に格納する。

■ＰＩＢ４１１に記憶されている全てのレコードの処理
を終わったかをチェックする。終了であれば、ステップ
■へ進み、未了であればステップ■へ戻る。

＠ＰＯＢ４１２に格納されているレコードをＳＳ４４に
転送し、本頁の処理を終了する。

第５図は、本発明の一実施例におけるカラム情報のフォ
ーマットを示す図である。

カラム情報はレコード内のカラムの構成を示すものであ
り、レコードＩＤはデータベースのレコードＩＤ（レコ
ードのタイプを示す識別番号）に対応し、バージョン値
はレコードの版数を示し、属性にはこのテーブルの使用
上の性質が記録される。

カラムは、固定長のものと、可変長のものと、固定長可
変長何れにもなり得るカラムワイズの３種がある。この
３種のカラム毎に、その種類のカラム群の構成データの
先頭アドレス（ポインタ）を示す属性位置と、そのカラ
ムのカラム数が記載されている。

第６図は、本発明の一実施例における比較条件情報のフ
ォーマットを示す図である。

本比較条件フォーマットは、第７図に示したと同一の比
較条件内容のデータが記載してある。

レコードＩＤは前述のようにレコードのタイプを示し、
ジャンクションカウントはジャンクションの数を示す． ターゲットカラム位置：固定は、固定長の比較対象のカ
ラム番号のデータの先頭アドレス（ポインタ）を示し、
その右のターゲットカウントは固定長の比較対象カラム
の数を示す．可変長、カラムワイズについても同様であ
る。

比較条件データは、比較対象（ターゲット）カラム番号
順（ａｔ，ａ２，ａ３，ａ４）に記載され、まず比較対
象力ラム番号と比較データ数が記載され、その後にこの
カラム番号について行われる各比較項目毎の比較条件符
号（＜，一等）とジャンクション番号、比較データ位置
（データへのポインタ）およびデータ長（可変長及びカ
ラムワイズのとき書く）が並んでいる。例えば、ターゲ
ット力ラム番号ａ１は比較データ数は６であり、最初の
比較項目は比較条件符号は＝で、ジャンクション番号は
１で、データは１９８７である。ａ１について、このよ
うな比較項目が６個ある．左欄外に付けられた符号（１
）〜０ωは比較項目番号であり、説明の便宜上付けたも
のである。比較項目番号（６）において、比較条件符号
が００となっているのは、一つ前の比較項目番号（５）
と全く同一の比較条件であることを示している。

ＤＢＡ４１は、この比較条件情報に示す比較項目番号の
順番に比較処理を行う（比較処理を行う前にそのジャン
クション番号のフラグをチェックして比較処理を行うか
どうかを決める）。

〔発明の効果〕

以上の説明から明らかなように本発明によれば、ＤＢＡ
におけるサーチ処理において無駄な比較処理を省き処理
速度を向上するという著しい工業的効果がある。

【図面の簡単な説明】

第１図は本発明の構成を示す図、 第２図は本発明の一実施例のシステム構成を示す図、 第３図は本発明の一実施例におけるデータベースアシス
トの構成を示す図、 第４図は本発明の一実施例による処理を示すフローチャ
ート、 第５図は本発明の一実施例におけるカラム情報のフォー
マットを示す図、 第６図は本発明の一実施例における比較条件情報のフォ
ーマットを示す図である． 第７図はサーチ条件を示す条件弐の例を示す図である。 図において、 １はフラグチェック手順、２は判断処理手順、３は比較
処理手順、　　　　４はテーブル作成手順、５は抽出決
定手順、　　　１０は本体ＣＰＵ，２０はＭＳＵ、　　
　　　　３０は磁気ディスク装置、４０はＤＫＣ，　　
　　　　　　４１はＤＢＡ，４２はＣＡ， ４４はＳＳ１ ４６はＲＭ、 ６０はＩＯＣ， ８０はキーボード、 を示す。 ４３はＤＡ， ４５はＳＡ， ５０はＣＣＵ， ７０はディスプレイ ９０はプリンタ、 装置、 抽出　　抽出せず 第 図 本発明の構成を示す図 第１図 本体ＣＰＵ チャ不ルへ 本発明の一実施例におけるデータベースアシストの構成
を示す図第３図 本発明の一実施例におけるカラム１卆報のフォーマソト
を示す図第 図 本発明の一実施例による処理を示すフローチャート第　
　　　４　　　　図 本発明の一実１１における比較条件情報のフォーマット
を示す図第　　　　６　　　　図

Claims (1)

1. 【特許請求の範囲】 データベースを構成するレコードを格納する記憶装置を
   制御する制御装置に内蔵され、コンジャンクション又は
   ディスジャンクション形式で表された比較条件に基づい
   て条件を満足するレコードを抽出処理するデータベース
   アシストにおいて、比較条件の比較項目毎に、各ジャン
   クション番号毎の比較結果を記録するジャンクションテ
   ーブル内の該比較項目の属するジャンクション番号のフ
   ラグがオンかオフかをチェックするフラグチェック手順
   （１）と、 フラグチェック手順（１）によるフラグチェック結果に
   基づいて比較処理手順（３）に進むか比較処理手順（３
   ）およびテーブル作成手順（４）を省くかを制御する判
   断処理手順（２）と、 比較条件の示す対象カラムについて比較条件で定める比
   較処理を実行する比較処理手順（３）と、比較処理手順
   （３）による処理結果が成立であればジャンクションテ
   ーブルの該当ジャンクション番号のフラグをオンとする
   テーブル作成手順（４）と、を備え、 比較条件による比較処理を行う前に、当該ジャンクショ
   ンのフラグをチェックし、その結果に従って比較処理お
   よびジャンクションテーブルの作成を行うか、省くかを
   制御して処理を行い、作成されたジャンクションテーブ
   ルに基づいて当該レコードを抽出するか否かを決定し処
   理するよう構成したことを特徴とするサーチ処理方式。