JPH05120343A - 索引更新方式 - Google Patents

Abstract

(57)【要約】 【目的】表に付随する索引の保守するタイミングを、利
用者に代わって、システムが自動的に判断することによ
り、利用者の負担を軽減する。 【構成】索引を持つ表に対してアクセスを行う時、表ア
クセス更新手段１３と索引アクセス更新手段１４により
更新されたアクセス回数を、アクセス回数比較手段１５
で比較する。その結果、使用頻度の低い索引の場合、索
引の同時更新が不要であると判断して、その索引の更新
を行わない。保守されていない索引のアクセスが要求さ
れた時点で、索引再生成手段１９により索引の生成を行
う。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は索引更新方式に関し、特
に電子計算機を用いるデータベースシステムで用いる索
引の更新方式に関する。

【０００２】

【従来の技術】従来、データベース上の表データを更新
したときに、それに関連する索引の更新には次の方法が
ある。 （第１例）表データの更新と同時に索引も更新する。 （第２例）表データの更新時には索引の更新イメージを
一時的にメモリまたはワークファイル上に保管しておく
だけで実際には更新せず、その後必要な時に、例えば、
コミットメンタ処理時に一度に索引を更新する。 （第３例）表データを更新しても、索引の更新は全く行
わず、必要な時にユーザ自身が、ユーティリティ・プロ
グラムを用いて索引の再生成を行う。

【０００３】これら３例には、次の特徴がある。 （第１例）必要な索引に対しては、いつでもデータと索
引の同期が取れているので、効率良いアクセスが行え
る。しかし、不必要な索引も、表データの更新と同時に
更新してすると、更新処理時実行効率は落ちる。 （第２例）表データを更新した時、不必要な索引であれ
ば、即時に更を行わないので、実行効率は（第１例）よ
りも良い。しかし、更新イメージを保存するためのメモ
リやワークファイルの領域が必要となる。 （第３例）索引については、更新イメージの作成すら行
わないので、実行効率は（第１例）（第２例）よりも良
い。しかし、索引が必要になった時は、格納されている
データから一括して作成しなければならない。

【０００４】このように、索引の更新方法（第１例）か
ら（第３例）には、それぞれ、一長一短があるので、各
業務において、最適な更新方法をユーザ自身が選択して
業務を行う。

【０００５】

【発明が解決しようとする課題】上述したように、ユー
ザが業務に応じて、個々の索引に付いて最適な更新方法
を決定する方法では、次のような欠点がある。

【０００６】ユーザは、ジョブ実行の際、いちいち業務
内容を見極めた上で、表単位または個々の索引に対して
最適な更新方法を決定しなければならないので、ユーザ
の負担は大きい。

【０００７】

【課題を解決するための手段】本発明の索引更新方式
は、複数の項目から１つの論理レコードが構成され、任
意の項目に索引を設定する事が出来る表から成るデータ
ベースを管理するデータベース管理システムにおける索
引生成方式において、前記データベース内のある表に対
するアクセス回数を格納する表アクセス回数記憶部を初
期化して０とする表アクセス回数初期化手段と、前記デ
ータベースのディレクトリ上で索引有りと定義されてい
る列に対して、その索引のアクセス回数を格納する索引
アクセス回数記憶部を初期化して０とする索引アクセス
回数初期化手段と、前記データベース内の表に対してア
クセスが発生した時、前記表アクセス回数記憶部を更新
する表アクセス回数更新手段と、前記データベース内の
表に付随する索引に対してアクセスが発生した時、前記
索引アクセス回数記憶部を更新する索引アクセス回数更
新手段と、更新された前記表アクセス回数と索引アクセ
ス回数とを比較するアクセス回数比較手段と、前記アク
セス回数比較手段で比較した結果、索引アクセス回数が
少ない時に索引の最新モードを再生成モード、または、
既に再生成モードの索引が必要になった時に即時モード
に変更する索引更新モード変更手段と、再生成モードの
索引が更新されずにいるため、表データとの整合性が取
れずに、索引が不完全かどうかを示すデータベース内の
索引チェックフラグを参照する索引チェックフラグ参照
手段と、再生成モードで索引の更新要求が有る時に、索
引チェックフラグを更新する索引チェックフラグ更新手
段と、前記索引チェックフラグの参照時に、フラグが索
引不完全を示している場合は索引の再生成を行う索引再
生成手段と、前記索引再生成手段による再生成後、表ア
クセス回数を索引アクセス回数としてデータベース内の
索引アクセス回数記憶部に登録する索引アクセス回数同
期手段とを備え、索引チェックフラグの状態で即時に索
引の更新を行うかどうかを判定し処理して構成される。

【０００８】

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

【０００９】図１は本発明の一実施例の構成を示すブロ
ック図である。

【００１０】図１を参照すると、本発明の一実施例は実
行処理部１と大容量記憶部２とから構成されており、実
行処理部１は、表アクセス回数初期化手段１１と、索引
アクセス回数初期化手段１２と、表アクセス回数更新手
段１３と、索引アクセス回数更新手段１４と、アクセス
回数比較手段１５と、索引更新モード変更手段１６と、
索引チェックフラグ参照手段１７と、索引チェックフラ
グ更新手段１８と、索引再生成手段１９と、索引アクセ
ス回数同期手段２０とから構成され、大容量記憶部２は
表データ部２１と索引部２２とから構成されており、表
データ部２１は表データ管理部２３と表データレコード
部２４とから構成され、索引部２２は索引管理部２５と
索引レコード部２６とから構成されている。

【００１１】表アクセス回数初期化手段１１は、先ず、
データベース内のある表に対して行ったアクセスの回数
を格納する表データ管理部２３内の表アクセス回数記憶
部２３Ａの表アクセス回数を「０」に初期化する。

【００１２】索引アクセス回数初期化手段１２は、同様
に、データベースのディレクトリ上で索引有りと定義さ
れている例に対して、その索引を参照・更新した回数を
格納する索引管理部２５内の索引アクセス回数記憶部２
５Ａの索引アクセス回数「０」に初期化する。

【００１３】表アクセス回数更新手段１３は、データベ
ース内のある表に対してアクセスを行った場合に、表デ
ータ管理部２３の表アクセス回数を更新する。

【００１４】索引アクセス回数更新手段１４は、データ
ベースのディレクトリ上で索引有りと定義されている列
に対して、その索引を参照・更新した場合に索引管理部
２５の索引アクセス回数を更新する。

【００１５】アクセス回数比較手段１５は、表管理部２
３内の表アクセス回数と索引管理部２５内の索引アクセ
ス回数とを比較する。

【００１６】索引更新モード変更手段１６は、表アクセ
ス回数と索引アクセス回数とをアクセス回数比較手段１
５で比較した結果、索引アクセス回数が少ないために、
その索引の保守をしなくて良い時に、索引の更新モード
を再生成モードに変更する。また、例えば、再生成モー
ドで実行されていた索引経由のアクセスを要求された時
など、それまで再生成モードで実行されていた索引が必
要となった時に、即時更新モードに変更する。

【００１７】索引チェックフラグ参照手段１７は、その
索引が不完全かどうかを示す索引チェックフラグを参照
して、再生成が必要かどうかを判断する。索引が不完全
になるのは、再生成モードになっている時に、索引の更
新要求があった時である。

【００１８】索引チェックフラグ更新手段１８は、再生
成モードの時に、索引の更新要求があった時に、索引が
不完全であると言うことを示す為に、索引チェックフラ
グを例えば「１」に更新する。

【００１９】索引再生成手段１９は、索引管理部２５の
索引チェックフラグを索引チェックフラグ参照手段１７
で参照した結果、索引チェックフラグが例えば「１」即
ち、索引が不完全である時に索引レコード部２６を再生
成する。

【００２０】索引アクセス回数同期手段２０は、索引再
生成手段１９で索引を再生成した時に、表アクセス回数
と同じ値を索引アクセス回数として索引管理部２５に格
納する。

【００２１】図２は、大容量記憶部の構成を示すブロッ
ク図である。大容量記憶部２は表データ部２１と索引部
２２とから構成されており、表データ部２１は表データ
管理部２３と表データレコード部２４とから構成され、
索引部２２は索引管理部２５と索引レコード部２６とか
ら構成されている。

【００２２】索引管理部２５は索引ごとに１レコードづ
つ作られる索引管理レコードから構成されており、索引
管理レコードには、各索引を識別するために索引ごとに
付けられる索引番号、その項目の索引レコード部へのポ
インタ、索引アクセス回数、現在の索引の更新モード、
索引が不完全かどうかを示す索引チェックフラグの各フ
ィールドを持つ、索引レコード部２６は、各データに対
応する索引レコードから構成されている。索引レコード
は、キー値と対応するデータレコードに対するポインタ
の各フィールドを持つ。表データ管理部２３は、表ごと
に１レコードづつ作成される表データ管理レコードから
構成されている。表データ管理レコードは、表の識別の
ために表ごとに付けられた表番号、対応する表データを
格納している表データレコード部２４へのポインタ、表
アクセス回数の各フィールドを持つ。表データレコード
部２４は、実際の表データレコードが格納されている。

【００２３】図３〜図５はそれぞれ本実施例の表オープ
ン処理、参照処理、更新処理の動作をフローチャートで
示したものである。

【００２４】図３は表（表データ２１及び索引部２２）
のオープン処理を行ったときの様子を示している。ま
ず、オープン・モードを判定する（ステップ１０１）。
出力モード・オープンの時は、表アクセス回数初期化手
段１１により、表アクセス回数、索引アクセス回数初期
化手段１２により索引アクセス回数をそれぞれ０に初期
化する（ステップ１０２，１０３）。更新モードは即時
更新モードとなる（ステップ１０４）。入力モード・オ
ープンの時には、索引の更新に関する処理は何も行わな
い。入出力モード・オープンの時には、表アクセス回数
と索引アクセス回数とをアクセス回数比較手段１５で比
較して（ステップ１０５）、即時更新または再生成の更
新モードを設定する（ステップ１０６）。

【００２５】図４は、参照処理を行ったときの様子を示
している。キーを参照するかしないかの判断を行い（ス
テップ１０７）、キーを参照しない場合は表アクセス回
数更新手段１３の表アクセス回数の更新を行う（ステッ
プ１１４）だけで索引の更新に対する処理は行わない。
キーを参照する場合は、索引チェックフラグ参照手段１
７で索引チェックフラグを参照して（ステップ１０８）
索引が不完全であるかどうかの判断を行う（ステップ１
０９）、索引が不完全である場合には、索引再生成手段
１９により索引の再生成を行う（ステップ１１０）。索
引が生成されたので、索引チェックフラグ更新手段１８
で索引チェックフラグの更新を行う（ステップ１１
１）。更に、表アクセス回数更新手段１３で表アクセス
回数の更新（ステップ１１２）と索引アクセス回数同期
手段２０により索引アクセス回数の同期を行う（ステッ
プ１１３）。

【００２６】図５は、更新処理を行ったときの様子を示
している。まず、更新モードの決定を行う（ステップ１
１５）。即時更新モードの索引の時、表データの更新
（ステップ１２１）と共に、同時に索引も更新する（ス
テップ１２２）。そして、表アクセス回数更新手段１３
で表アクセス回数の更新（ステップ１２３）、索引アク
セス回数更新手段で索引アクセス回数の更新（ステップ
１２４）も行う。再生成モードの索引の時、データが更
新されても索引の更新は行わない。索引チェックフラグ
参照手段１７で索引チェックフラグを参照して（ステッ
プ１１６）、索引が完全かどうかを判断する（ステップ
１１７）。索引不完全を示すように更新されていなけれ
ば索引チェックフラグ更新手段１８で索引チェックフラ
グを更新する（ステップ１１８）。続いて、表データの
更新（ステップ１１９）、表アクセス回数更新手段１３
で表アクセス回数の更新（ステップ１２０）を行う。索
引が不完全であれば、表データの更新（ステップ１１
９）、表アクセス回数更新手段１３で表アクセス回数の
更新を行う（ステップ１２０）。

【００２７】図６は、具体的に、それぞれ索引付の３列
Ａ１、Ａ２、Ａ３を持つ表Ａについて、各種処理を行っ
たときに、表アクセス回数および索引アクセス回数がど
の様に変遷していくかを示している。

【００２８】まず、出力モードでオープンすると、表ア
クセス回数は表アクセス回数初期化手段１１で索引アク
セス回数は索引アクセス回数初期化手段１２でそれぞれ
０に初期化される。この時の索引の更新モードは即時更
新モードである。ここで、データを書き込むと表アクセ
ス回数更新手段１３で表アクセス回数が、索引アクセス
回数更新手段１４で索引アクセス回数が共に更新され、
双方等しくなる。この後、表をクローズしても、この値
は保存されている。

【００２９】次に、入力モードで表をオープンする。こ
の時は、索引の更新に関する処理は行わない。この時、
索引を用いない順呼び出しを行うと、表アクセス回数更
新手段１３で表アクセス回数は更新されるが、索引に対
するアクセスは発生しないので、索引アクセス回数は更
新されない。

【００３０】表クローズ後、今後は入出力モードでオー
プンする、列（索引）Ａ１をキーとして読み込みを行う
と、表アクセス回数更新手段１３で表アクセス回数は更
新され、索引アクセス回数更新手段１４で列Ａ１の索引
アクセス回数は更新されるが、列Ａ２および列Ａ３の索
引アクセス回数は更新されない。

【００３１】再度表クローズ後、入出力モードでオープ
ンする。この時、表アクセス回数と各索引アクセス回数
とをアクセス回数比較手段１５で比較すると、列Ａ２、
Ａ３は表に比べてアクセス頻度が少ないので索引の保守
を行わないと判断され、索引モード変更手段１６で更新
モードは再生成となる。列Ａ１は即時更新モードのまま
である。続いて、列Ａ１をキーとして、読み込みを行う
と、表アクセス回数変更手段１３で表アクセス回数、索
引アクセス回数更新手段１４で列Ａ１の索引アクセス回
数がそれぞれ更新される。

【００３２】書き込み処理を行うと、列Ａ２および列Ａ
３に付いては、再生成モードのため索引の更新は行われ
ない。更に、索引チェックフラグがまだ索引不完全を示
していないので、索引チェックフラグ更新手段１８で索
引チェックフラグが更新されて、索引が不完全であるこ
とを示す。次に列Ａ３をキーとして読み込みを行うと、
この索引は再生成モードなので、索引チェックフラグ更
新手段１７で索引チェックフラグを参照する。この例で
は、索引が不完全であることが分かるので、索引再生成
手段１９で索引の再生成を行い、索引チェックフラグ更
新手段１８で索引チェックフラグを更新して索引完全を
示すようにする。更に、索引アクセス回数同期手段２０
で列Ａ３の索引アクセス回数を表アクセス回数と同じ値
にする。

【００３３】従って、索引を持つ表に対してアクセスを
行う時、表アクセス更新手段１３と索引アクセス更新手
段１４により更新されたアクセス回数を、アクセス回数
比較手段１５で比較する。その結果、使用頻度の低い索
引の場合、索引の同時更新が不要であると判断して、そ
の索引の更新を行わない。保守されていない索引のアク
セスが要求された時点で、索引再生成手段１９により索
引の生成が可能となる。

【００３４】

【発明の効果】以上説明した様に、本発明は、複数の項
目から１つの論理レコードが構成され、任意の項目に索
引を設定する事が出来る表から構成されるデータベース
を管理するデータベース管理システムにおいて、データ
と同時に更新する必要のない索引を自動的にデータベー
スシステムで判断して、アクセス効率を上げるために、
更新を行わないようにして、その索引が必要であるとシ
ステムが判断した時に自動的に索引の再生成を行うよう
にすることで、ユーザ側でこれらの作業を行わなくても
効率の良いデータ処理が可能となるので、ユーザの負担
が大きく軽減される。

【図面の簡単な説明】

【図１】本発明の一実施例の構成を示すブロック図

【図２】大容量記憶部の構成を示すブロック図

【図３】本実施例の表オープン処理の動作を示す流れ図

【図４】本実施例の参照処理の動作を示す流れ図

【図５】本実施例の更新処理の動作を示す流れ図

【図６】実行処理時の表アクセス回数と索引アクセス回
数との関係を示す説明図

【符号の説明】

１ 実行処理部 ２ 大容量記憶部 １１ 表アクセス回数初期化手段 １２ 索引アクセス回数初期化手段 １３ 表アクセス回数更新手段 １４ 索引アクセス回数更新手段 １５ アクセス回数比較手段 １６ 索引更新モード変更手段 １７ 索引チェックフラグ参照手段 １８ 索引チェックフラグ更新手段 １９ 索引再生成手段 ２０ 索引アクセス回数同期手段 ２１ 表データ部 ２２ 索引部 ２３ 表管理部 ２３Ａ 表アクセス回数記憶部 ２４ 表データレコード部 ２５ 索引管理部 ２５Ａ 索引アクセス回数記憶部 ２６ 索引レコード部

Claims (1)

【特許請求の範囲】
1. 【請求項１】 複数の項目から１つの論理レコードが構
   成され、任意の項目に索引を設定する事ができる表から
   成るデータベースを管理するデータベース管理システム
   における索引生成方式において、 前記データベース内のいずれかの表に対するアクセス回
   数を格納する表アクセス回数記憶部を初期化して０とす
   る表アクセス回数初期化手段と、 前記データベースのディレクトリ上で索引有りと定義さ
   れている列に対して、その索引のアクセス回数を格納す
   る索引アクセス回数記憶部を初期化して０とする索引ア
   クセス回数初期化手段と、 前記データベース内の表に対してアクセスが発生した
   時、前記表アクセス回数記憶部を更新する表アクセス回
   数更新手段と、 前記データベース内の表に付随する索引に対してアクセ
   スが発生した時、前記索引アクセス回数記憶部を更新す
   る索引アクセス回数更新手段と、 更新された前記表アクセス回数と索引アクセス回数とを
   比較するアクセス回数比較手段と、 前記アクセス回数比較手段で比較した結果、索引アクセ
   ス回数が少ない時に索引の最新モードを再生成モード、
   または、既に再生成モードの索引が必要になった時に即
   時モードに変更する索引更新モード変更手段と、再生成
   モードの索引が更新されずにいるため、表データとの整
   合性が取れずに、索引が不完全かどうかを示すデータベ
   ース内の索引チェックフラグを参照する索引チェックフ
   ラグ参照手段と、 再生成モードで索引の更新要求が有る時に、索引チェッ
   クフラグを更新する索引チェックフラグ更新手段と、 前記索引チェックフラグの参照時に、フラグが索引不完
   全を示している場合は索引の再生成を行う索引再生成手
   段と、 前記索引再生成手段による再生成後、表アクセス回数を
   索引アクセス回数としてデータベース内の索引アクセス
   回数記憶部に登録する索引アクセス回数同期手段とを備
   え、索引チェックフラグの状態で即時に索引の更新を行
   うかどうかを判定し処理して成ることを特徴とする索引
   更新方式。