JPH05265821A - データベースのインデックス管理方式 - Google Patents

Abstract

(57)【要約】 【目的】 データベースにおけるインデックス管理で、
削除すべきインデックスレコードを検索する時間を減少
させ性能向上を図る。 【構成】 削除すべきインデックスレコードの検索を行
う際に、インデックスレコードのキーにポインタを付加
し、インデックスレコード全体を１つの固有キーとして
扱い、この固有キ−で削除対象のインデックスレコ−ド
を検索する。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、データベースの各デ−
タレコ−ドに格納されたデ−タの特定項目をインデック
スキ−として用いて検索を行うデータベースのインデッ
クス管理方式に関するものである。

【０００２】

【従来の技術】データベースの各レコ−ドに格納された
デ−タの特定項目（または識別項目）をインデックスキ
−として用いて検索を行うデータベースは、索引付き編
成法として知られているが、かかるデータベースにおい
ては、インデックスキ−は該インデックスキ−で示され
るデ−タの格納位置を表わすポインタ（識別子）と一対
になってインデックスレコ−ドに格納されるようになっ
ている。このことについては、例えば、「情報の検索と
データベース」（社団法人 電子通信学会（１９８６）
ｐｐ６１−６３）等の文献に述べられている。

【０００３】このようなデータベースにおいて、例えば
「Ａ」というインデックスキ−を持つ複数のインデック
スレコ−ドが存在する場合に、その中のａ番地に格納さ
れているデ−タＡａを更新する場合、インデックスキ−
＝Ａ，ポインタ＝ａという内容のインデックスレコ−ド
を削除し、デ−タの更新の後に新たなインデックスレコ
−ドを作成する必要がある。

【０００４】このようにデ−タを更新する場合あるいは
削除する必要が生じた場合、旧のインデックスレコード
のインデックスキ−の他にポインタを確認する必要があ
る。

【０００５】図５は、従来のインデックスレコ−ドの削
除手順を示すフロ−チャ−トであり、まず、更新しよう
とするデ−タレコ−ドの識別項目（あるいは特定項目）
を参照してインデックスキ−を作成し（ステップ３０
１）、次に、この作成したインデックスキーと同じキー
を持つインデックスレコードの入力要求を行なう（ステ
ップ３０２）。

【０００６】次に、その要求したインデックスレコード
が入力されたならば、その入力インデックスレコードの
示すポインタと、更新しようとするデ−タレコードの格
納位置が等しいか否かの確認を行なう（ステップ３０
３）。もし、入力されたインデックスレコードのポイン
タと更新しようとするデ−タレコードの格納位置が等し
くなければ、入力したインデックスレコードは別のデ−
タレコードをポイントしているものと判断できるため、
作成したインデックスキーと同じキーを持つ別のインデ
ックスレコードの再入力を要求する（ステップ３０
４）。

【０００７】そこで、再要求したインデックスレコ−ド
が入力されたならば、その入力されたインデックスレコ
ードの示すポインタと更新しようとするデ−タレコード
の格納位置が等しいかどうかを再度判定し、その結果、
等しい場合は、今回入力されたインデックスレコードは
更新しようとするデ−タレコードをポイントしていると
判断できるため、そのインデックスレコードの削除要求
を行ない、削除させる（ステップ３０５）。

【０００８】なお、インデックスの保守に関して、特開
昭６１−８２２３２、特開昭６１−６７１２３号、特開
昭６３−２４０６７７号等で示された従来技術が挙げら
れる。

【０００９】

【発明が解決しようとする課題】しかしながら、上記従
来のインデックス管理方法にあっては、目的のインデッ
クスレコードを削除するに際し、インデックスキ−の他
にポインタが一致するインデックスレコ−ドを検索して
削除するという手法をとっているため、同じインデック
スキーを持つインデックスレコードが多数存在する場
合、目的のインデックスレコードが検索できるまでステ
ップ３０３とステップ３０４を繰返し実行しなければな
らない。すなわち、同じインデックスキーを持つインデ
ックスレコードの数が多くなるほど、その中から目的の
インデックスレコードを見つけ出す検索時間が長くな
り、処理能力が低下してしまうという問題がある。

【００１０】本発明の目的は、デ−タレコ−ドを削除し
たり更新する場合のインデックスの保守処理時間を短縮
し、処理能力を向上させることができるデータベースの
インデックス管理方式を提供することにある。

【００１１】

【課題を解決するための手段】上記目的を達成するため
に本発明は、インデックスレコードのキーとポインタと
を結合して固有のキ−を作成し、この固有キーを用いて
インデックスを形成し、インデックスレコ−ドを削除す
るに際しては、この固有のキ−を使用して削除対象のイ
ンデックスレコ−ドを検索の後に削除するようにした。

【００１２】

【作用】上記手段によれば、固有のキ−は更新または削
除しようとしているデ−タレコ−ドを一意に示している
ので、この固有キ−と同じインデックスレコ−ドが見つ
かれば、このインデックスレコ−ドが更新または削除し
ようとしているデ−タレコ−ドに対応しているものと一
意に判定できる。そこで、、このインデックスレコ−ド
に対して削除要求をおこなうことにより、目的とするイ
ンデックスレコ−ドを削除することができる。

【００１３】

【実施例】以下、本発明を図示する実施例に基づいて詳
細に説明する。

【００１４】図１は本発明のインデックス管理方式の一
実施例を示すフロ−チャ−トであり、図２はＢ−ｔｒｅ
ｅ構造のインデックスとインデックスレコードとの関係
を示したものである。

【００１５】最初に、インデックスとインデックスレコ
ードの関係について図２を参照して説明すると、図２に
おいて１はインデックス、２はインデックスページ、３
はキ−４とポインタ５とから成るインデックスレコー
ド、６はデータ部、７はデータページ、８はデ−タレコ
ードである。

【００１６】インデックスページ２は、それぞれ垂直ポ
インタ、水平ポインタで結ばれており、インデックスペ
ージ２内には各インデックスレコード３がキー（図示の
例では、Ａ，Ｇ，Ｈ）の上昇順に格納されている。そし
て、各インデックスレコ−ド３は対応したデ−タレコ−
ド８をポインタ５によってポイントしている。

【００１７】ここで、インデックス３は、キー４とポイ
ンタ５の２つの情報で構成され、キー４にはデ−タレコ
ード８中の識別項目９のデータ、ポインタ５にはキー９
と同じ識別項目を持つデ−タレコード７の外部記憶装置
上の格納位置が示されており、論理ボリューム番号、論
理ブロック番号、そこからの相対位置で表わしている。

【００１８】これに対し、データ部６はデータベースフ
ァイル内のデ−タレコード８を格納してあるデータペー
ジ７から成り立っており、各データページ７はそれぞれ
前後ポインタで結ばれている。このデ−タレコード７は
デ−タの識別項目９と付加情報１０とから構成され、追
加された順番にデータページ７の先頭から格納されい
る。

【００１９】このようなインデックスとデ−タレコ−ド
の関係において、ユーザがデータベースファイル内にデ
−タレコ−ド８を作成し、新たなインデックスを定義し
た場合、定義したインデックスに関して図３に示すよう
なインデックス詳細情報１１がシステムによって作成さ
れる。このインデックス詳細情報１１は、ユーザが定義
したインデックスの名称１２、インデックスレコード３
のキー４の長さ１３、インデックスレコードの長さ１
４、デ−タレコード７中の識別項目９に関する詳細情報
１５などが格納されており、システムがインデックスア
クセスを行なう場合に参照している。

【００２０】このような構造のインデックス１とデ−タ
レコ−ド８の関係において、デ−タレコ−ド８の更新あ
るいは削除に際し、対応するインデックスレコ−ド３を
削除する必要が生じた場合、この発明においては、削除
または更新対象のデ−タレコ−ド８に対応するインデッ
クスレコ−ド３のキ−４とポインタ５とを結合して、削
除または更新対象のデ−タレコ−ド８を一意に指定する
固有のキ−を作成し、この固有のキ−によって削除また
は更新対象のデ−タレコ−ド８を削除するようにしてい
る。

【００２１】すなわち、ポインタ５に関しては対応する
デ−タレコード８の実際の格納位置が示されているた
め、キー４が同じであってもポインタ５は全て異なる内
容となる。従って、インデックスレコード３のキー４に
ポインタ５を付加すれば、特定のデ−タレコ−ド８を一
意に指定し得るキ−を得ることができる。

【００２２】本発明は、このことに着目し、インデック
スレコード３のキー４にポインタ５を付加することで、
インデックスレコード全体を固有のキーとして用い、こ
の固有のキ−によって削除または更新対象のデ−タレコ
−ド８に対応するインデックスレコ−ドを削除するよう
にした。

【００２３】このようにすることで、重複する内容のデ
−タレコード８をポイントするインデックスレコード３
のキー４を全てユニーク化することが可能となる。ま
た、実際にインデックスレコード３の削除を行なう場
合、そのインデックスレコ−ド３に対応するデ−タレコ
ード８の外部記憶装置上の格納位置はインデックスレコ
ード３の削除を行なう時点で既に判明しているため、対
応するデ−タレコード８の識別項目と格納位置を参照し
てキーを作成し、インデックス１に対して検索を行なえ
ば、目的のインデックスレコード３を直接指定できるこ
とになる。

【００２４】この場合、キーを固有化した場合とそうで
ない場合のインデックス詳細情報１１上で違いは、イン
デックスレコード３のキーの長さ１３に表れる。つま
り、キー固有化ではインデックスレコード３のキー４の
長さは図３のようにＬ１，そうでない場合はＬ２の長さ
で詳細情報１１内に格納されている。インデックスアク
セスはこのインデクス詳細情報１１内にあるキーの長さ
１１をそのインデックスのキー長として処理しているた
め、インデックスの詳細情報１１内のキー長をＬ１とす
ることでインデックスレコード全体を１つのキーとして
処理を行なうことが可能となるわけである。

【００２５】以上の前提を基に図１のフロ−チャ−トを
参照して本実施例のインデックスレコード削除処理につ
いて説明する。

【００２６】まず、上記のようにキーの固有化を行って
いるインデックスレコ−ド３のキーの内容は、デ−タレ
コード８内の識別項目９に対応したキ−４とそのデ−タ
レコード８の格納位置を示すポインタ５とを結合したも
のであるため、デ−タを更新するデ−タレコード８内の
識別項目９と格納位置を参照し、固有のキーを作成する
（ステップ４０１）。次に、インデックス１に対してそ
の作成した固有キーと同じキーを持つインデックスレコ
ード３の入力要求を行う（ステップ４０２）。ステップ
４０１で作成した固有キーはインデクスレコード３の内
容そのものであるため、入力要求したインデックスレコ
ード３のポインタ５は必ず、デ−タを更新するデ−タレ
コードを示していることが言える。よって、入力された
インデックスレコード３の削除要求を無条件で行う（ス
テップ４０３）。

【００２７】以上のことから、インデックスレコード３
のキーを固有化することで、目的のインデックスレコー
ド３を直接入力して削除できる。このため、同じキ−５
を持つインデックスレコ−ド３が多数存在したとして
も、削除対象のインデックスレコード３を常に一定の短
時間で検索可能になり、インデックスの削除などの保守
性能を向上させることが可能となる。

【００２８】図４は、キーの固有化を行っているインデ
ックス３を使用したデ−タレコード８の入力処理を示し
たフローチャートである。

【００２９】ユーザがインデックス３を使用してデ−タ
レコード８の検索を行う場合、入力したいデ−タレコー
ド８の識別項目９のデータを指定する。デ−タレコード
入力処理では、まず最初に、インデックス１に対して検
索対象のインデックスレコード３のキー４を作成する
が、このキー４はユーザが指定した識別項目９のデータ
とポインタ５の内容をゼロ（ＮＵＬＬ）と仮定したもの
で作成する（ステップ５０１）。

【００３０】キーの作成が完了したならば、インデック
ス１に対して、作成したキーよりも大きい値のキー４を
持つインデックスレコード３の入力要求を行う（ステッ
プ５０２）。次に、インデックスレコード３が入力され
たならば、ユーザが指定した識別項目９のデータと同じ
キー４を持つインデックスレコード３か否かの判定を行
う（ステップ５０３）。この時、ユーザが指定した識別
項目９のデータとインデックスレコード３のキー４が等
しければ、ユーザの求めたいインデックスレコード３を
検索できたことになるので、そのインデックスレコード
３のポインタ５が示すデ−タレコード８の入力を行う
（ステップ５０４）。

【００３１】しかし、ユーザが指定した識別項目９とイ
ンデックスレコード３のキー４が等しくなければ、ユー
ザの求めたいインデックスレコード３は存在しないこと
になるため、その旨を伝えるリターンコードを設定し、
ユーザの元へ処理を返す。

【００３２】以上のように、固有化したキ−を用いてデ
−タレコ−ド８を検索する場合、ユーザの求めているデ
−タレコードの格納位置は実際にインデックス１をアク
セスするまで知ることが出来ないため、格納位置の値を
最小値（ゼロ）を仮定して固有キーの作成を行い、イン
デックスレコードの入力後、キーの内容を判定すること
によって、ユーザの求めているインデックスレコードで
あるかどうかを確認させる。

【００３３】これによって、固有化したキ−を用いた場
合でも、デ−タ部６のデ−タを通常通りに容易に検索す
ることができる。

【００３４】

【発明の効果】以上の説明から明らかなように、本発明
においては、インデックスレコードのキーとポインタと
を結合して固有のキ−を作成し、この固有キーを用いて
インデックスを形成し、インデックスレコ−ドを削除す
るに際しては、この固有のキ−を使用して削除対象のイ
ンデックスレコ−ドを検索するようにしたため、デ−タ
レコ−ドを削除したり更新する場合に、同じキーを持つ
インデックスレコードの数に関係なく常に一定の時間で
インデックス保守を行えるようになり、インデックスの
削除等の保守処理時間を短縮し、処理能力を向上させる
ことができる。

【図面の簡単な説明】

【図１】固有キ−を用いて目的のインデックスを削除す
る処理の本発明の一実施例を示すフロ−チャ−トであ
る。

【図２】実施例におけるインデックスとデ−タレコ−ド
の関係を示す説明図である。

【図３】図２におけるインデックスレコードの構成と詳
細情報を示した説明図である。

【図４】固有キーを用いたデ−タレコ−ドの検索処理を
示すフロ−チャ−トである。

【図５】従来のインデックスレコード削除処理を示した
フローチャートである。

【符号の説明】

１…インデックス、２…インデックスページ、３…イン
デックスレコード、４…キー、５…ポインタ、６…デ−
タ部、７…データページ、８…デ−タレコ−ド、９…識
別項目、１０…付属情報、１１…詳細情報。

───────────────────────────────────────────────────── フロントページの続き (72)発明者 岸川 喜代成 神奈川県横浜市中区尾上町６丁目81番地 日立ソフトウェアエンジニアリング株式会 社内

Claims (2)

【特許請求の範囲】
1. 【請求項１】データベースの各デ−タレコ−ドに格納さ
   れたデ−タの特定項目をインデックスキ−として用いて
   検索を行うデータベースのインデックス管理方式であっ
   て、インデックスレコードのキーとポインタとを結合し
   て固有のキ−を作成し、この固有キーを用いてインデッ
   クスを形成し、インデックスレコ−ドを削除するに際し
   ては、この固有のキ−を使用して削除対象のインデック
   スレコ−ドを検索することを特徴とするデータベースの
   インデックス管理方式。
2. 【請求項２】前記固有のキ−を用いて作成されたインデ
   ックスを使用してデ−タを検索するに際しては、検索対
   象のデ−タの識別項目に対応するキ−を入力し、このキ
   −よりも大きい値のキーを持つインデックスレコードか
   ら順に検索を始め、入力したキ−と一致するインデック
   スレコ−ドが検索されたならば、このインデックスレコ
   −ドのポインタで示されるデ−タレコ−ドのデ−タを検
   索することを特徴とする請求項１記載のデータベースの
   インデックス管理方式。