JPH0836514A

JPH0836514A - リレーショナルデータベースの管理方式

Info

Publication number: JPH0836514A
Application number: JP6171342A
Authority: JP
Inventors: Motohiro Hiruta; 基弘蛭田
Original assignee: NEC Corp
Current assignee: NEC Corp
Priority date: 1994-07-22
Filing date: 1994-07-22
Publication date: 1996-02-06
Anticipated expiration: 2012-12-08
Also published as: JP2687887B2

Abstract

(57)【要約】（修正有）【目的】目的のレコード番号のデータを効率よく検索
できる。【構成】マップ展開部５は、データベース３内からイ
ンデックス生成対象のファイル８を読出し、処理対象レ
コードに含まれるデータ要素Ａ１〜、Ｂ１〜、Ｃ１〜と
レコード番号１〜との関係をビットマップテーブルに展
開し、インデックス生成部６は、ビットマップテーブル
を調べ、レコード内のデータに対して重複件数“１”の
データ要素の多いデータ、又はデータ要素の平均重複件
数の最低のデータからインデックス（例えばＡ）を生成
してデータベース３に記録する。対象レコード更新部７
は、インデックス生成の原因となったレコード番号以外
を新処理対象のレコード番号に設定し、処理判断部４
は、インデックスを要求する処理要求端末１にこの生成
結果を出力している。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、コンピュータシステム
でのリレーショナルデータベースの管理方式に関し、特
に、ファイルの検索を効率化でき、データベースのパフ
ォーマンスを向上させるリレーショナルデータベースの
管理方式に関する。

【０００２】

【従来の技術】通常、リレーショナルデータベースの管
理方式では、リレーショナルデータベースを設計する
際、一つのファイルに複数の記録項目（レコード項目と
呼ぶ）、例えば、会社名毎、及び、社員名毎に記録項目
があり、各項目毎に同じデータ要素が記録される場合が
ある。このような場合、一つのファイル内には、各記録
項目毎にデータ要素が重複して格納されている。この構
成によって、ファイルは一つになり、この結果、複数の
ファイルに対する複数回のアクセスが回避され、パフォ
ーマンス低下の防止が図られている。

【０００３】

【発明が解決しようとする課題】しかし、この種のリレ
ーショナルデータベースからデータを読出す場合、レコ
ード項目を表わす番号に従って、個々にデータ要素を順
次検索する方法では、目的のデータ要素を検索するの
に、平均時間が増大する。また、データの性格から判断
して、このデータベース固有のキーワードを設定して検
索プログラムを設計するにしても、特に各データ間のデ
ータ要素が複雑に重複した場合、パフォーマンスの低下
を招いてしまう場面が多い。

【０００４】上述したように、従来のリレーショナルデ
ータベースの管理方式では、データベースの利用期間が
長くなるとファイル内の各データが、一般に、複雑に重
複し、このため、目的のデータを効率的に検索すること
が困難で、パフォーマンスの低下が発生している。ま
た、長期的に使用したデータベースの性能を向上させる
ためファイルを再編成する場合、このデータベースを利
用しているプログラムの変更も必要とする場合が多く、
ファイルを再編成する時期の決定が困難であるという問
題点がある。

【０００５】本発明の課題は、ファイルに含まれている
データから所定の順序でインデックスを生成することに
よって、ファイルからデータを効率的に検索でき、デー
タベースのパフォーマンスを向上出来るリレーショナル
データベースの管理方式を提供することである。

【０００６】

【課題を解決するための手段】本発明によるリレーショ
ナルデータベースの管理方式は、リレーショナルデータ
ベース内にあるファイルから所定の順序でインデックス
を生成して前記データベースに記録し、インデックスを
要求する処理要求端末にこの生成結果を出力するインデ
ックス管理手段を備えている。前記インデックスは、重
複件数“１”のデータ要素の多いデータから生成され、
重複件数“１”のデータ要素のない場合、データ要素の
平均重複件数の最低のデータから生成されている。

【０００７】また、前記インデックス管理手段は、イン
デックス生成対象のファイルを読出し、当該ファイルに
含まれるレコード内のデータ要素とレコード番号との関
係をビットマップテーブルで管理するマップ展開部と、
当該ビットマップテーブルから前記レコード内のデータ
に対してインデックスを生成するインデックス生成部
と、当該インデックスから対象レコードを設定する対象
レコード更新部とを備えている。この対象レコードは、
前記インデックスから指定されるレコードを除外して設
定されている。

【０００８】

【実施例】次に、本発明について図面を参照して説明す
る。

【０００９】図１は本発明の一実施例を示す機能ブロッ
ク図である。図１に示されたリレーショナルデータベー
スの管理方式において、処理要求端末１は、インデック
ス管理手段２を介して、リレーショナルデータベース
（以後データベース）３にアクセスしている。より具体
的に説明すると、まず、処理要求端末１は、インデック
スを生成する対象のファイル名を指定してインデックス
管理手段２を呼出す。

【００１０】インデックス管理手段２は、図示されたよ
うに、処理判断部４、マップ展開部５、インデックス生
成部６、及び、対象レコード更新部７を有し、データベ
ース３内で指定された対象のファイル８から所望のレコ
ード番号を検索する際、このレコード番号に含まれるデ
ータ毎のインデックスを、検索順序に従って順次生成す
る。

【００１１】まず、データＡ、Ｂ、Ｃは、データ要素Ａ
１〜Ａ４、Ｂ１〜Ｂ３、Ｃ１〜Ｃ２のように、データ要
素に区分されているものとする。

【００１２】インデックスは、各データＡ、Ｂ、Ｃ毎に
作成されるテーブルで、データＡに対するインデックス
Ａはデータ要素Ａ１〜Ａ４毎にレコード番号を列挙して
作成される。同様に、インデックスＢ、Ｃはデータ要素
Ｂ１〜、Ｃ１〜毎にレコード番号を列挙して作成され
る。図１に示された例では、インデックスＡ９、Ｂ１０
の二つだけでレコード番号１〜６が一意に決まるのでイ
ンデックスＣは不要である。インデックスの作成詳細に
ついては、後述する。

【００１３】処理判断部４は、処理要求端末１および対
象レコード更新部７に接続されており、これらの一つか
ら処理対象ファイル８を指定して要求された場合、デー
タベース３のファイル８から処理対象のレコードデータ
を読出す。読出されたレコードデータ中にインデックス
未生成のデータがあり、且つ、処理の対象となるレコー
ド番号がある場合、処理判断部４は対象のファイル名を
もって、マップ展開部５を駆動する。

【００１４】他方、処理判断部４は、全データに対して
インデックスがあるか、または、処理対象のレコード番
号がない場合、生成結果メッセージとして、データベー
ス３から記録済みのインデックスＡ９、Ｂ１０、…を読
出して処理要求端末１に出力する。

【００１５】マップ展開部５は、例えば全レコード番号
が対象の場合、データベース３から読出したファイル８
の処理対象レコード番号１〜６をもとに、図２に示され
るような、各データＡ〜Ｃに対応するビットマップテー
ブル１１ａ〜１１ｃを作成して、インデックス生成部６
に出力する。この場合、ビットマップテーブル１１ａ〜
１１ｃは、各データＡ、Ｂ、Ｃ毎に、レコード番号１〜
６、及び、データ要素Ａ１〜、Ｂ１〜、Ｃ１〜の対応位
置にビット“１”を立て、ビット“１”が立てられたデ
ータ要素が対象のレコード番号に記録されていることを
示している。

【００１６】インデックス生成部６は、マップ展開部５
から出力されたビットマップテーブル１１ａ〜１１ｃを
もとに、図１に示される例では、後述する動作手順で説
明するように、まず、インデックスＡ９を作成する。作
成されたインデックスＡ９は、データベース３に書込ま
れると共に、対象レコード更新部７に出力される。対象
レコード更新部７は、受けたインデックスＡ９中におい
て、重複件数が最低のレコード番号４、５、６以外の、
レコード番号１、２、３を新たな処理対象に更新した
後、処理判断部４を呼出して、これを通知する。

【００１７】次に、図１に、図２、及び、図３を併せ参
照して、インデックス生成の動作手順について説明す
る。

【００１８】処理判断部４は、処理要求端末１からイン
デックス生成要求を受けたとき、データベース３内で対
象のファイル８から全番号１〜６のレコードを処理対象
レコードとして読出すと共に、インデックスＡ９、Ｂ１
０、…を読出（手順１０１）す。次いで、処理判断部４
は、インデックスの付かないデータがあり（手順１０２
のＹＥＳ）、且つ、処理対象のレコードがある（手順１
０３のＹＥＳ）場合には、マップ展開部５を駆動する。

【００１９】マップ展開部５は、駆動された処理判断部
４から受けたデータベース３のデータを調べる。第１回
目（図示されたインデックスＡ９、Ｂ１０が未作成の段
階）の場合、全データＡ〜Ｃにインデックスがなく、且
つ、全番号１〜６のレコードが対象になる。このため、
マップ展開部５は、ファイル８からのデータから、図２
に示されるビットマップテーブル１１ａ〜１１ｃを作成
展開（手順１０４）し、これをインデックス生成部６に
出力する。

【００２０】インデックス生成部６は、各データＡ〜Ｃ
のデータビットテーブル１１ａ〜１１ｃに対し、それぞ
れデータ要素毎に重複件数を計数（手順１０５）し、重
複件数が“１”であるデータ要素を、最も多く有するデ
ータを調査（手順１０６）する。

【００２１】図２の例では、全レコード番号１〜６に対
して、データＡで重複件数が“１”であるデータ要素は
データ要素Ａ２、Ａ３、Ａ４の３つであり、また、デー
タＢではデータ要素Ｂ１、Ｂ２の２つである。即ち、重
複件数が“１”であるデータ要素の最多数３を有するデ
ータＡがある（手順１０７のＹＥＳ）ので、インデック
ス生成部６は、図１に示されるインデックスＡ９を生成
（手順１０８）し、このインデックスＡ９をデータベー
ス３に書込むと共に、対象レコード更新部７に出力す
る。

【００２２】対象レコード更新部７は、処理対象レコー
ド番号１〜６の内、重複件数“１”のレコード番号４、
５、６以外のレコード番号１、２、３を、新しい処理対
象レコード番号に設定（手順１０９）して、処理判断部
４に出力する。処理判断部４は、新しい処理対象レコー
ド番号１、２、３のデータＡ〜Ｃをファイル８から読出
（手順１１０）し、手順１０２から第２回目の動作を進
める。

【００２３】第２回目の手順１０４では、ビットマップ
テーブル１２ａ〜１２ｃ（図２）が新しい対象範囲のレ
コード番号１〜３に対して展開され、手順１０８では、
重複件数が“１”である３つのデータ要素Ｂ１、Ｂ２、
Ｂ３を有するデータＢに対応するインデックスＢ１０
（図１）が生成される。

【００２４】また、第１回目でレコード番号４、５、６
を除外し、第２回目でレコード番号１、２、３を除外す
るので、手順１０９では、新しい処理対象のレコードが
なくなり、手順１１０でのデータ読出しはなくなる。こ
の結果、図１の例では、手順１０２が“ＹＥＳ”、手順
１０３が“ＮＯ”となり、手順１１１に進むので、生成
結果メッセージとして、インデックスＡ９、Ｂ１０が、
処理要求端末１に出力される。

【００２５】また、手順１０７が“ＮＯ”で、重複件数
が“１”であるデータ要素が最多数となるデータが無い
場合、各データでデータ要素の平均重複件数を調査（手
順１２１）する。この結果、平均重複件数が最低数とな
ったデータを検索（手順１２２）して、手順１０８に進
み、対象データのインデックスを生成する。

【００２６】この例では、インデックスＡ、次いでイン
デックスＢとインデックスに順序付けがあり、インデッ
クスＣは作成されていない。まず、インデックスＡによ
りデータ要素Ａ１〜Ａ４を検索する場合、データ要素Ａ
２、Ａ３、Ａ４が一意にレコード番号４、５、６の検索
を可能とする。データ要素Ａ１を検索する場合には、次
のインデックスＢによって、データ要素Ｂ１、Ｂ２、Ｂ
３が一意にレコード番号１、２、３の検索を可能とす
る。この結果、最大２回、インデックスＡ、Ｂを使用し
て全レコード番号１〜６を検索出来る。このため、デー
タＣのデータ要素Ｃ１、Ｃ２は使用しなくても全レコー
ドの検索が可能になる。

【００２７】この様に、データ要素毎の重複件数が最低
のデータからインデックスが生成され、このインデック
スから一意にアクセスできるレコード番号以外のレコー
ド番号から新しい処理対象のレコード番号が作成される
ことにより、自動的に効率よく検索できるインデックス
を順次、得ることができる。

【００２８】この結果、データベースファイル内の各デ
ータ間の重複が複雑な場合でも、効率的に検索すること
ができるインデックスを順序付けして生成することがで
きるため、データベースのパフォーマンスの向上に効果
がある。また、ファイルの論理的な定義情報を変更する
ことなくインデックスが設定されるため、データベース
の保守工数の軽減に効果がある。更に、データベースの
更新および利用を考慮する場合、必要最小限のインデッ
クスが選択されるため、インデックスの選択基準を検討
するうえで支援上の効果がある。

【００２９】上記説明では、便宜上、機能ブロック、及
び、動作手順の一実施例を図示したが、上記説明の機能
を満たすものであれば、別の構成でもよく、更に、動作
手順も、平行動作、前後の入替え動作等があってもよ
い。

【００３０】

【発明の効果】以上説明したように本発明によれば、イ
ンデックスは重複件数“１”のデータ要素の多いデータ
から生成され、重複件数“１”のデータ要素のない場
合、データ要素の平均重複件数の最低のデータから生成
されている。即ち、インデックスはデータ要素毎の最低
重複件数を最多数有するデータから順次、自動的に作成
されている。この構成によって、多くのデータ要素によ
って一意に決まるレコード番号から順次検索されるの
で、目的のレコード番号のデータを順次、効率よく自動
的に検索でき、データベースのパフォーマンスを向上出
来るリレーショナルデータベースの管理方式が得られ
る。

【図面の簡単な説明】

【図１】本発明の一実施例を示す機能ブロック図であ
る。

【図２】図１により展開される一実施例を示すビットマ
ットテーブル図である。

【図３】図１による主要動作の一実施例を示す流れ図で
ある。

【符号の説明】

１処理要求端末２インデックス管理手段３データベース４処理判断部５マップ展開図６インデックス生成部７対象レコード更新部８ファイル９インデックスＡ１０インデックスＢ１１ａ〜１１ｃ、１２ａ〜１２ｃビットマップテー
ブル

Claims

【特許請求の範囲】

【請求項１】リレーショナルデータベース内にあるフ
ァイルから所定の順序でインデックスを生成して前記デ
ータベースに記録し、インデックスを要求する処理要求
端末にこの生成結果を出力するインデックス管理手段を
備えることを特徴とするリレーショナルデータベースの
管理方式。
【請求項２】請求項１において、前記インデックス
が、重複件数“１”のデータ要素の多いデータから生成
され、重複件数“１”のデータ要素のない場合、データ
要素の平均重複件数の最低のデータから生成されること
を特徴とするリレーショナルデータベースの管理方式。
【請求項３】請求項１において、前記インデックス管
理手段が、インデックス生成対象のファイルを読出し、
当該ファイルに含まれるレコード内のデータ要素とレコ
ード番号との関係をビットマップテーブルで管理するマ
ップ展開部と、当該ビットマップテーブルから前記レコ
ード内のデータに対してインデックスを生成するインデ
ックス生成部と、当該インデックスから対象レコードを
設定する対象レコード更新部とを備えることを特徴とす
るリレーショナルデータベースの管理方式。
【請求項４】請求項３において、前記対象レコード
が、前記インデックスから指定されるレコードを除外し
て設定されることを特徴とするリレーショナルデータベ
ースの管理方式。