JPS63189934A - デ−タベ−ス副次エントリ処理方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 （概要〕 レコードに含まれるデータ項目の内容をキーにして、デ
ータベースから該当するレコードを検索するデータベー
ス副次エントリ処理方式において。

副次エントリを実現するためのキー値とレコード格納ア
ドレスとを組にした索引を格納・検索するにあたって、
キー値のランダマイズ処理により索引格納ファイルにお
ける該当する索引の格納位置を決定する構造とし、デー
タベース管理における処理効率およびメンテナンス効率
の向上を図る。

〔産業上の利用分野〕

本発明はデータベース副次エントリ処理方式。

特に１例えば高処理能力を要求されるオンライントラン
ザクション向けのネットワーク型データベースに対する
データベース副次エントリ処理方式％式％ オンライントランザクシラン業務では、高処理能力を保
障することが必須の課題とされている。

このため、データベースの各種エントリ手法を選択する
にあたりでも、処理能力の高い主エントリを採用せざる
を得す、これがデータベースの設計に労力を費やす結果
となっている。

いわゆる副次エントリによる方式が、主エントリによる
方式に近い処理能力で実現できれば、利用者にとって、
データベースの適用範囲を大幅に拡大することが可能と
なる。そのため、従来の副次エントリ処理方式より高い
処理性能を持つ副次エントリ処理方式が必要とされる。

〔従来の技術〕 第３図は従来方式の例を示す。第３図において。

１６はネットワーク型のデータベース、２０は索引格納
ファイル、Ｒはレコードを表す。

データ項目の内容をキーにして１データベースのレコー
ドを直接求める方式として、いわゆる副次エントリ方式
がある。副次エントリ方式では。

キー値と、そのキー値を持つレコードの格納位置情報と
の組による索引を管理し、その索引によって、必要とす
るレコードに直ちにアクセスできるようにされている。

従来方式では、索引を、キー値の昇順（アルファベット
類）にソーティングし、その検索を平均化するために１
例えば第３図に示すように、木構造のインデックスによ
って、管理するようにされていた。

なお、副次エントリを用いないデータベース管理システ
ムでは、データベースにおけるレコード自体の格納場所
を所定のハツシング処理によって決定する方式が用いら
れることもあるが１例えばネットワーク型のデータベー
ス等、既存のデータベースに適用することはできない。

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

第３図に示すような木構造のインデックスによって実現
された索引を検索するには、索引格納ファイル２０にお
いて、上位階層から下位階層に向けて９階層数分のブロ
ックをアクセスする必要がある。また、索引に対応する
データベース１６のレコードＲが追加されたり、削除さ
れたり、あるいはデータ項目の内容が変更されたりする
と、索引をメンテナンスする必要が生じ、動的に木構造
を変化させることになる。特に、木構造のインデックス
の階層に変化を伴う場合には、大きな処理コストが要求
されるという問題がある。

本発明は上記問題点の解決を図り、既存のデータベース
本体の構造を変えることなく、副次エントリによる処理
効率およびメンテナンス効率を向上させることを目的と
している。

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

第１図は本発明の基本構成例を示す。

第１図において、１０はＣＰＵおよびメモリからなる処
理装置、１１は所定の関数によりキー値をランダマイズ
するランダマイズ処理部、１２はキー値に基づいて索引
を格納する処理を行う索引格納処理部、１３はキー値に
基づいて索引を検索する処理を行う索引検索処理部、１
４は索引が格納される索引格納ファイル、１５はキー値
とレコード格納アドレスとを組にした索引、１６はデー
タベース、Ｂｌ、Ｂ２．・・・Ｂｎは索引格納ファイー
ル１４におけるアクセス単位となるブロック、Ｒはレコ
ードを表す。

索引格納ファイル１４は、ｎ個のブロック８１〜Ｂｎを
持ち、それらの各ブロックＢ１〜Ｂｎには、制御部と、
各ブロックに対応する索引１５とが格納される。索引１
５は、キー値と、そのキー値を持つレコードの格納アド
レスとからなる。

ランダマイズ処理部１１は、与えられたキー値に対し、
所定の関数を施し、該キー値を索引格納ファイル１４の
ブロック数に応じた範囲でランダマイズする処理を行う
ものである。

索引格納処理部１２は、データベース１６におけるレコ
ードの追加・削除があった場合や、副次エントリの対象
となるデータ項目の内容に変更があった場合等に、その
項目の内容であるキー値を指定して、ランダマイズ処理
部１１を呼び出し。

索引１５が格納される索引格納ファイル１４におけるブ
ロックを決定する。

索引検索処理部１３は、検索するレコードのキー値を指
定して、ランダマイズ処理部１１を呼び出し、そのラン
ダマイズ結果に対応する索引格納ファイル１４のブロッ
クから、検索するレコードのレコード格納アドレスを得
る。

なお、複数のデータ項目の内容をキー値として。

ランダマイズすることも可能である。

〔作用〕

本発明によれば、ランダマイズ処理部１１による演算に
よって、キー値から索引格納ファイル１４における索引
１５が格納されるべきアドレス（ブロック番号）が決定
される。従って、索引の検索や索引の更新処理において
、索引格納ファイル１４に対するブロック・アクセスが
１通常１回で済むことになる。キー値のランダマイズが
なされるため、各ブロックにおける索引数は、平均化さ
れる。

索引格納ファイル１４の構造と、索引１５へのアクセス
関連部分とを変更するだけで、データベース１６自体に
ついては、既存のものをそのまま継続して使用でき、ま
た、データベース１６を利用する各種応用処理部等につ
いても、変更を要しない、従来用いられていた木構造の
インデックスによる索引構成と３本発明による索引構成
とを。

キーとなるデータ項目の特性等に応じて、利用者が選択
できるようにしておけば、さらに柔軟性が増す。

〔実施例〕

第２図は本発明の一実施例を示す。

第２図における符号は、第１図に示すものに対応する。

Ｂ５０は索引格納ファイル１４における５０番目のブロ
ックを表す。

索引格納ファイル１４における各ブロックは。

制御部と索引１５の並びとからなる、制御部は。

そのブロックに含まれる索引の件数と、そのブロックに
おける空き領域の先頭アドレスと、オーバフローその他
の制御情報とを持つ、この例では。

ブロックＢ５０は、キー値が「東京」である索引を２個
持ち、それらやレコード格納アドレスが。

それぞれ１０００番地と１００５番地である。

キー値＝「東京」による索引１５の検索゛または更新の
処理の場合には、キー値−「東京」の指定により、ラン
ダマイズ処理部１１が呼び出される。

ランダマイズ処理部１１は、所定のハツシング関数りを
用いて、「東京」をパラメータとする演算を実行し、そ
のランダマイズ結果ＢＮを要求元に通知する。

ランダマイズ結果ＢＮは、索引格納ファイル１４におけ
るブロック番号に対応し、ＢＮが５０であれば、索引格
納ファイル１４における５０番目のブロックＢ５Ｑが索
引格納場所とされる。

例えば、新しいレコードの追加の場合には、ブロックＢ
５０の制御部から、空き領域の先頭アドレスを得て、そ
こにキー値として「東京」を格納すると共に、その新し
いレコードの格納アドレスを格納する。また、制御部に
おける件数情報と。

空き領域情報等を更新する。該ブロック５０に空き領域
がなくなり、新しい索引を格納できない場合には１次の
ブロックまたはオーバフロー用に用意されたブロックに
新しい索引を格納し、必要に応じてオーバフロー制御情
報を、制御部に設定する。

キー値の指定によるレコードの検索の場合には。

ランダマイズ処理部１１から通知されたブロック番号の
ブロックＢ５０に格納されている索引１５を順次読み出
し、該当するレコード格納アドレスを抽出する。この例
では、データベース１６における１０００番地のレコー
ドと１００５番地のレコードが求めるレコードである。

〔発明の効果〕

以上説明したように１本発明によれば、索引の検索や更
新に関する処理コストの大半が、キー値のランダマイズ
処理で吸収されるため、全体的な処理コストを大幅に削
減することが可能となり。

高処理能力を発揮することができる。同時に、従来のよ
うな木構造のインデックスの維持・管理が不要となり、
処理が簡易化され、また、既存のデータベースへの適用
も、比較的容易に実現することができる。

【図面の簡単な説明】

第１図は本発明の基本構成例、第２図は本発明の一実施
例、第３図は従来方式の例を示す。 図中、１０は処理装置、１１はランダマイズ処理部、１
２は索引格納処理部、１′３は索引検索処理部、１４は
索引格納ファイル、１５は索引、１６はデータベースを
表す。

Claims (1)

1. 【特許請求の範囲】 レコードに含まれるデータ項目の内容をキーにして、デ
   ータベース（１６）から該当するレコードを検索するデ
   ータベース副次エントリ処理方式において、 キー値とそのキー値を持つレコードの格納位置情報との
   対応情報からなる索引（１５）が、アクセス単位となる
   ブロック毎にまとめられて格納される索引格納ファイル
   （１４）と、 所与のキー値に対し所定の関数を施し、該キー値を上記
   索引格納ファイル（１４）のブロック数に応じた範囲で
   ランダマイズするランダマイズ処理手段（１１）と、 データベース（１６）に格納されるレコードのキー値を
   指定して、上記ランダマイズ処理手段（１１）を呼び出
   し、そのランダマイズ結果に対応する上記索引格納ファ
   イル（１４）のブロックに、当該レコードの索引を格納
   する索引格納処理手段（１２）と、検索するレコードの
   キー値を指定して、上記ランダマイズ処理手段（１１）
   を呼び出し、そのランダマイズ結果に対応する上記索引
   格納ファイル（１４）のブロックから、検索するレコー
   ドの格納位置情報を得る索引検索処理手段（１３）とを
   備えたことを特徴とするデータベース副次エントリ処理
   方式。