JPS63155339A - デ−タベ−スのインデクス作成方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は、データベース管理システムにおいて。

Ｉ　／Ｏ系データベースマシン及びＣＰ　Ｕ　系チー　
タベースマシンを利用したインデクス作成方式に関する
。

〔従来の技術〕

特開昭６１−６２１２４号のように、工／Ｏ系データベ
ースマシンを使ってデータベース演算結果（データベー
スにある条件を施し、その条件に合ったデータを選択あ
るいは条件に合ったデータに作り変える処理）とソート
／ジョイン補助情報（データベースのソートやジョイン
のための補助情報）を出力して、ＣＰＵの負荷を削減し
ていた。

しかし、上記従来例では、インデクス作成の方式につい
ては考慮されていなかった。

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

上記従来技術は、Ｉ／Ｏ系データベースマシンを使って
、ソート／ジョイン補助情報の中にインデクス作成に必
要なキー値を作成できるが、ソート／ジョイン補助情報
は、Ｉ／Ｏ系データベースマシンから送られて来るデー
・タベース演算結果のテーブル上の先頭からのオフセッ
トを示す情報しか持たず、インデクス作成に必要な実際
のデータベース上の位置を示す情報については配慮され
ていなかった。

本発明の目的はデータベース管理システムのインデクス
作成時の処理負荷を軽減することにある。

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

上記目的は、Ｉ／Ｏ系データベースマシンにデータベー
ス演算を行わせ、キー値と実際のデータベース上の位置
情報を全てのレコードに対してデータ転送と同期して作
成させ、また、ＣＰＵ系データベースマシンを使用して
上記により作成した情報をキーイ直によってソートさせ
ることにより、達成される。

〔作用〕

ホスト側にあるデータベース管理システムからＩ／Ｏ系
データベースマシンにインデクス切り出し命令を与える
と、Ｉ／Ｏ系データベースマシンは、データベースから
指定された範囲のレコードを読み込み、ノーマルレコー
ドかオーバフロー元レコードかオーバフロー先レコード
かを調べ、インデクス作成に必要なキー値とそのレコー
ドのデータベース上の位置を含むそれぞれ別々のフォー
マットで、ホスト側データベース管理システムへ出力す
る。データベース管理システムでは、出力された３種類
の内、オーバフロー元レコード及びオーバフロー先レコ
ードのインデクス切り出し結果をインデクス作成に必要
なレコードに変換し、このレコードとノーマルレコード
のインデクス切り出し結果をＣＰＵ系データベースマシ
ンを使ってキー値でソートし、ソートされたレコードを
使ってインデクスを作成する。

〔実施例〕 以下、本発明の一実施例を図面に従って説明する。第２
図は計算機システムにおけるデータベースマシンの構成
について示しである。１はホスｈ計算機、２は主記憶装
置、３はＣＰ　Ｕ系データベ−スマツジ、４はＩ／Ｏ系
データベースマシン。

５は外部記憶装置、６はデータベースである。第１図は
Ｉ／Ｏ系データベースマシン４によって作成されるイン
デクス補助情報（キー値と実際のデータベース上の位置
を含む情報）の作成例で、第５カラムにインデクスを張
る場合の例である。

６１はノーマルローでオーバフローしていないローであ
る。

６２はオーバフロー元ローで、データベース更新時ロー
長の増加により同じ位置に書き込めなくなった場合に生
じるローで、実際のローはオーバフロー先ロー（６３）
として空き領域に書き込まれ、オーバフロー元ロー（６
２）にその物理的位置であるローＩＤ（６７）が示され
ている。データベース管理システムは、ノーマルロー、
オーバフロー元ロー及びオーバフロー先ローの３種類の
ローを選別し、第２図に示す様にノーマルローであれば
ローＩＤ（６７）及びカラム値（６６）を切り出し主記
憶装置（２）上のノーマルバッファ（２１）に出力する
。また、オーバフロー元ローでれば、ローＩＤとオーバ
フロー先ローＴＤ（６８）を切り出し主記憶装置上のオ
ーバフロー元バッファ（２２）に出力する。また、オー
バフロー先ローであれば、ローＩＤとカラム長（６５）
とカラム値を切り出し主記憶装置上のオーバフロー先バ
ッファ２３に出力する。また、カラム値がＮＵＬＬ値の
場合カラム値をＯとしてオーバフロー元バッファに出力
する。（オーバフロー元バッファの第２レコードがこの
例である。）これにより、ノーマルレコードでＮＵＬＬ
値のキーを識別できる０以上、第１図に示した処理は、
第５図に示すフローチャートの符号５１の処理である６
次に、符号５２のノーマルレコード作成処理の詳細につ
いて示す。第３図に示す様に、データベース管理システ
ムでは、オーバフロー元バッファ上のレコードをオーバ
フロー先ローＩＤ（６８）でソート（３０１）Ｌ、オー
バフロー先バッファ上のレコードをローＩＤでソートし
く３０２）、その後オーバフロー元バッファ上のレコー
ドのオーバフロー先ローＩＤとオーバフロー先バッファ
上のレコードのローＩＤで、突き合わせ（３０３）を行
う。これによって、インデクス作成に必要なキー値を持
っていないオーバーフロー元ローにキー値を付加したノ
ーマルレコード同様の情報が作成される。突き合わせを
行う際、カラム値がＮＵＬＬ値の場合（例として、オー
バフロー先バッファの第２レコード）若しくはオーバフ
ロー元バッファ上にあるレコードのオーバフロー先ロー
ＩＤが０の場合（例として、オーバフロー元バッファの
第２レコード）、ＮＵＬＬ値レコードであるのでＮＵＬ
Ｌ値レコードバッファに出力する。

その後、Ｉ／Ｏ系データベースマシンを使って作成した
ノーマルローの補助情報をカラム値でソート（３０４）
Ｌ、また、先はどの突き合わせ処理で作成したノーマル
レコードもカラム値でソート（３０５）Ｌ、、２つのソ
ート結果をカラム値で２ウエイマージ（３０６）する。

２ウエイマージとは、ある項目に対してソートされた２
つのデータの集合を１つのデータの集合として併合する
ことである。

これによって、オーバフローしたローを含めたインデク
ス作成に必要なすべてのローのインデクス作成補助情報
を、１つのフォーマットとして作成できる。

以上が第３図の説明で、ノーマルレコード作成処理のフ
ローチャートは、第６図に示した。

次に、第５図フローチャートの符号５３インデクス工ン
トリ作成処理について、第４図を用いて説明する。イン
デクス（７）とは、インデクスのキー値とそのキー値を
含むローのデータベース上の位置（ローＩＤ）を情報と
して持つインデクスエントリの集まりである。インデク
スのキー値が昇順の場合、ＮＵＬＬ値はキー値の最大と
定義されるため、インデクスエントリの作成は、先はど
２ウエイマージでソートしたノーマルレコードの方から
先に行う。この例では、第３番目のレコードの作成拡大
図が示しである。フォーマットは、まず、キー長（６５
）、キー値ＡＢＣ（６６）。

及びローＩＤ（６７）である。ノーマルレコードをすべ
て読み込みインデクスエントリを作成し終ると、次にＮ
ＵＬＬ値レコードを入力してインデクスエントリの作成
を行う。Ｎ　Ｕ　Ｌ　Ｌ値しコードのインデクスエント
リ作成フォーマットは、キー長（６５）（これはＮＵＬ
Ｌ値なので常に０）とローＩＤ（６７）である。

以上が第４図の説明で、インデクスエントリ作成処理の
フローチャートは第７図に示しである。

以上、第２図〜第４図までの処理が、インデクス作成処
理である。

また、上記のインデクス作成処理の内、ソート処理及び
ジョイン処理については、特開昭６０−１３４９４５に
示す様な専用演算装置を使用して、ソートあるいはジョ
イン対象のデータを指定してソートあるいはジョインさ
せる事によって、データベース管理システムの処理負荷
の削減に一層効果がある。また、Ｉ／Ｏ系データベース
マシン４からのインデクス補助情報転送中に、データベ
ース管理システムのバッファ（２１ｏｒ２２ｏｒ２３）
がオーバフローした場合、オーバフロ一時点までに出力
されたバッファ上のレコードを外部記憶装置５に一時掃
き出し、バッファオーバフロ一時点以後再度Ｉ／Ｏ系デ
ータベースマシン４に補助情報を作成させて、第３図に
示す処理を外部記憶装置上で行うことにより処理できる
。

〔発明の効果〕

本発明によれば、Ｉ／Ｏ系データベースマシンを使う事
により、データ転送と同期してインデクス作成に必要な
補助情報の作成ができるので、ホスト側のデータベース
管理システムの負荷削減に効果がある。また、補助情報
どして、オーバフロー元レコードとオーバフロー先レコ
ードをノーマルレコードから分離して出力するため、オ
ーバフローレコードに対するインデクス作成処理におい
ても、データベース管理システムの負荷が削減される。

また、ＣＰＵ系データベースマシンを使うことによって
、インデクス作成の処理途中で行うソートやジョイン処
理も行わせることができるので、データベース管理シス
テムの負荷削減に効果がある。

【図面の簡単な説明】

第１は本発明の実施例になる■／Ｏ系データベースマシ
ンを用いたインデクス作成補助情報の出力説明図、第２
図は本発明の一実施例を示すハード構成、第３図はオー
バフローレコードの処理と同時にＮＵＬＬ値レコードを
振い分はノーマルレコードとＮＵＬＬ値レコードの２つ
を作成する図、第４図は上記２つのレコードからインデ
クスエントリを作成する図、第５図〜７図はインデクス
作成までのフローチャートである。 １・・・ホスト計算機、２・・・主記憶′３Ａ置、３・
・・ＣＰＵ系データベースマシン、４・・弓／Ｏ系デー
タベースマシン、５・・・外部記憶装置、６・・・デー
タベース。 ２１・・・ノーマルバッファ、２２・・・オーバフロー
元バッファ、２３・・・オーバフロー先バッファ。

Claims (1)

1. 【特許請求の範囲】 １、主記憶装置と外部記憶装置を有する計算機システム
   と、データベース演算を行うＩ／Ｏ系データベースマシ
   ン（データベースを、外部記憶装置から主記憶装置への
   データ転送中に、データベース演算を行う装置）を接続
   した構成で、ホスト計算機側で稼動するデータベース管
   理システムにおいて、インデクス作成処理におけるイン
   デクス切り出し（インデクス作成に必要なキー値と実際
   のデータベース上の位置を含む情報の切り出し）をＩ／
   Ｏ系データベースマシンを使つて行わせることを特徴と
   するデータベースのインデクス作成方式。 ２、主記憶装置と外部記憶装置を有する計算機システム
   と、データベース演算を行うＩ／Ｏ系データベースマシ
   ンを接続した構成で、データベースのデータ構造として
   オーバフロー構造（データベース更新時のレコード長の
   増加により外部記憶装置上の同じ位置に書き込めなくな
   つた場合の構造で、オーバフローが生じた場合、書き込
   めなかつた更新レコードを空き領域に書き込んだオーバ
   フロー先レコード及び、更新前のレコード位置にオーバ
   フロー先レコードの位置を示すポインタを書き込んだオ
   ーバフロー元レコードが作成される構造）を許すホスト
   計算機側で稼動するデータベース管理システムにおいて
   、インデクス作成処理におけるインデクス切り出しを行
   う場合、キー値の存在しないオーバフロー元レコード、
   ノーマルレコード（オーバフローしていないレコード）
   及びオーバフロー先レコードの違いを識別できる形でＩ
   ／Ｏ系データベースマシンを用いて出力することを特徴
   とするデータベースのインデクス作成方式。 ３、主記憶装置と外部記憶装置を有する計算機システム
   と、データベース演算を行うＩ／Ｏ系データベースマシ
   ン及び、ＣＰＵ系データベースマシン（主記憶装置上に
   あるデータベースの一時的データに対して、データベー
   ス演算を行う装置）を接続した構成で、データベースの
   データ構造としてオーバフロー構造を持つホスト計算機
   側で稼動するデータベース管理システムにおいて、イン
   デクス作成処理におけるインデクス切り出しを行う場合
   、キー値の存在しないオーバフロー元レコードに関して
   も、ノーマルレコード及びオーバフロー先レコードと同
   様に識別できる形でＩ／Ｏ系データベースマシンを用い
   て出力し、また、ＣＰＵ系データベースマシンを用いて
   インデクス切り出しにより受け取つたノーマルレコード
   、オーバフロー元レコード及びオーバフロー先レコード
   の情報のソートを行うことを特徴とするデータベースの
   インデクス作成方式。 ４、キー値がＮＵＬＬ値（空白）の場合、ノーマルレコ
   ードのインデクス切り出し時のフォーマットと異なるフ
   ォーマットで、ノーマルレコードから分離して同一フォ
   ーマット毎にまとめて出力することを特徴とする第３項
   記載のデータベースのインデクス作成方式。