JPS63310020A - デ−タベ−ス・サブスキ−マ先読み方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は、データベース検索処理に係り、特にＣＰＵ処
理と外部記憶装置との入出力処理を並行処理するのに好
適なデータベース・サブスキーマ先読み方式に関する。

〔従来の技術〕

データベース検索処理の高速化は、従来特開昭５９−１
９１６６５号公報に記載のように、データ格納の改善に
よる入出力回数、サーチ効率の向上や、特開昭６０−１
１７３６４号に記載されている、複数の入力装置からの
入力方法の改善、又同じく、特開昭５８−４４３８号、
特開昭５７−１６９９８３号等公報に記載されている、
具体的なデータやバッファのサーチ方法の効率化がある
。

これらのものは、一般に、入出力回数の削減や、入出力
処理自体の高速化、又は、検索に関するＣＰＵ処理の命
令数削減による、データベース検索処理の高速化である
。なお、具体的な入出力処理の目的別プロセサによる高
速化として、特開昭５８−８２３３７号が挙げられる。

しかし、これらの従来技術では、単独のデータベースア
クセス処理を対象にした場合、ＣＰ、Ｕ処理と、入出力
処理が、各々高速化されても、必要なデータがＣＰＵ内
に既に転送格納されている割合、（通称ヒツト率）を、
向上させることは、出来ない。又、向上させることが出
来ても、データで、処理要求を受ける確率の高いものを
優先的にＣＰＵ内バッファに残留させることによって実
現する方法である。

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

従来のデータベース検索処理の高速化は、個々の、ＣＰ
Ｕ内検索処理及び、外部記憶装置と、ＣＰＵとの入出力
処理の高速化であり、又、データベース検索処理が必要
とするデータが、ＣＰＵ内にある確率（ヒツト率）を向
上させる技術としては、処理要求を受ける確率の高いデ
ータを、優先的にＣＰＵ内バッファに残留させる、又は
、処理中のプログラムが必要とするデータベースレコー
ドが存在する外部記憶装置上の近傍データを、入出力バ
ッファサイズの多面化等物理的条件で、ＣＰＵ処理装置
上に先読みするものであった。従って、処理に必要なデ
ータが、ＣＰＵ内に必ず先読みされているとは限らず、
単独のデータベース検索処理を効率良く処理することが
出来ない。

本発明の目的は、データベースの検索キー類にデータを
検索していく処理に着目し、本形態の処理が実行される
場合、要求するデータが、必ず、既にＣＰＵ内に転送さ
れていることによる、効率的な、ＣＰＵと入力の並行処
理の実現にある。

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

データベースのアクセスキー類に−、順次、階層構造内
のデータを検索する処理形態に対し、処理プログラムに
提供される論理的なサブスキーマ（ユーザビュー）単位
に、外部記憶装置上より該当データをＣＰＵ内に先読み
することにより、ＣＰＵ処理とデータ入出力処理の並行
処理を実現する。

一般に、ハツシング方式により、外部記憶装置上にサブ
スキーマ上のエントリレコードが格納される場合や、デ
ータベースの初期格納時点より、データの追加削除が繰
り返され、オーバフローエリアにデータが格納された場
合、物理的な多面バッファ等による、近傍データの先読
み等では、効率的に必要となるデータを先読みすること
はできない。本発明は、ユーザプログラムが、検索要求
をする前に、外部記憶装置上の同一、又は複数の別エリ
ア（入出力処理単位）から必要データを先読みするため
、単独のデータベース検索処理に対しても、スループッ
トの向上ができる。

エントリレコードのキー類に、サブスキーマの、データ
群を、順次検索していくユーザプログラムでは、次に処
理するデータ群が、次のエントリレコード下のサブスキ
ーマで確定されるため、順次必要とするレコードの先読
み処理が可能である。

これにより、データベース検索処理が必要とするデータ
を要求する前に、確実にデータを、ＣＰＵ処理装置内に
先読みし、効率的なＣＰＵと入出力処理の並行処理を達
成できる。

〔作用〕

データベースマネジメントシステムは、ユーザプログラ
ムからのレコード検索要求により、次に必要となるエン
トリレコードを含めたデータ群を外部記憶装置よりＣＰ
Ｕ処理装置に事前に入力する。具体的には、ユーザプロ
グラムのモードに従う。エントリレコードをそのキー類
に検索していくユーザプログラムのモードの場合、次に
検索するキーのエントリレコードを認識し、データベー
スマネジメントシステムが事前に、当該エントリレコー
ド下のデータ群をそのユーザプログラムの使用している
サブスキーマに従いＣＰＵ処理装置に入力する。これに
より効率的な先読み処理を実現し、ＣＰＵ処理とＩ１０
入出力処理の並行処理を可能とする。

〔実施例〕

以下、本発明の一実施例を第１図と第２図により説明す
る。第１図は概念図を示したもので、中央処理装置内１
で、データベースマネジメントシステム４を用いて、外
部記憶装置２上のレコードをアクセスする業務処理プロ
グラム３から構成されるシステムを対象とする。

業務処理プログラムが、データベースのレコードを、エ
ントリレコード６のキー類に、該当サブスキーマ内レコ
ード８をアクセスしていく場合に、本発明は適用できる
。

データベースマネジメントシステム（以下ＤＢＭＳと略
す。）は、業務処理プログラムが、エントリレコードを
そのキー類に順次アクセスするモードであると判断した
場合（事前にプログラム単位にモードを登録する。）、
事前に次のキーで表現されるサブスキーマレコード７．
９を、業務処理プログラムから要求される前に、中央処
理装置上メモリバッファ５に読込む。

第２図は、データベース検索処理（業務処理）から、デ
ータ検索要求が出た場合の、ＤＢＭＳの処理の流れを表
す、以下にその流れを説明する。

第１図に示す顧客ＡからＺまでの購入商品情報を顧客順
に順次処理していく業務処理を想定する。

業務処理が顧客Ａのエントリレコード及びその商品情報
データをＤＢＭＳに要求する。（ステップ１１）ＤＢＭ
ＳはＣＰＵ内ＤＢＭＳバッファをサーチし、レコードが
あれば、業務処理インタフェースエリアにセットする。

（ステップ１３〜１５）その後、本業務処理がエントリ
キー類の処理かを判別し、そうであれば、前もって業務
単位に定義したサブスキーマ単位のレコード先読み数に
従い、該当レコードの入力要求（図中では２顧客分のレ
コード先読み）をする、（ステップ１６．１７）再度、
制御が業務処理に戻り顧客Ａを処理し１次に顧客Ｂを要
求する時点では、Ｂの入力処理は、既に実行されている
。上記の様に、単一の業務を処理する場合も、必要デー
タの先読み処理を、処理特性に合せ、確実に実行できる
。

〔発明の効果〕

本発明によれば、データベースレコードをエントリレコ
ードのキー類に、順次処理していく業務の処理時間が、
単独処理の場合でも、改善される効果がある。

【図面の簡単な説明】

第１図は、本発明の一実施例の構成図、第２図は、デー
タベースマネジメントシステムのレコード検索要求に基
づく処理の流れ図である。 ４・・・データベースマネジメントシステム、５・・・
ＤＢＭＳメモリバッファ。

Claims (1)

【特許請求の範囲】
1. １、データベースを管理するデータベースマネジメント
   システムにおいて、データベースのレコードをデータベ
   ースのアプリケーション・ユーザビュー単位であるサブ
   スキーマ単位にＣＰＵ内に先読みすることを特徴とする
   データベース・サブスキーマ先読み方式。