JP2002259186A

JP2002259186A - Ｔｒｅｅ構造型インデクスの整合性チェック処理方法およびプログラムおよび装置

Info

Publication number: JP2002259186A
Application number: JP2001061081A
Authority: JP
Inventors: Minoru Otawara; 実大田原
Original assignee: Hitachi Software Engineering Co Ltd; Hitachi Ltd
Current assignee: Hitachi Software Engineering Co Ltd; Hitachi Ltd
Priority date: 2001-03-06
Filing date: 2001-03-06
Publication date: 2002-09-13

Abstract

(57)【要約】【課題】インデクス自体に破壊や欠損などの問題が生じ
ている場合であってもデータベースの整合性チェックを
可能とし、データ構造の破壊個所を特定・検出するデー
タベースのインデクス整合性チェック処理方法および装
置およびプログラムを提供することにある。【解決手段】各段の情報作成時に、上段ページ情報との
チェックを行い、以降のページチェックでは、不正ペー
ジ情報が使用されないように制御する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、ＴＲＥＥ構造型イ
ンデクスを備えるＤＢＭＳ（データベース管理システ
ム）におけるインデクス整合性のチェックに関する。

【０００２】

【従来の技術】従来、データベースの整合性をチェック
する技術として、例えば、特開平５−８１１１０号公報
に記載のものが知られている。これは、インデクスファ
イル中のデータを物理的に検索したうえでインデクスキ
ーでソートした結果を正解とし、一方、インデクスファ
イル中のデータをインデクスキーによりソートした結果
を得て、これら両結果を比較することにより、インデク
スファイルの整合性を検証するものである。

【０００３】

【発明が解決しようとする課題】特開平５−８１１１０
号公報に記載の技術は、データベースの整合性を検証す
るためのものであるが、これはデータベースのインデク
ス部には問題がないことを前提として検証を行ってい
る。そのため、インデクス部に破壊や欠損などの問題が
生じている場合には、インデクスをキーとしたチェック
対象ページの検索ができないため、データベース中の問
題箇所を特定できない事態が生じる。結局、データベー
スにおいてインデクス部に問題がある場合には、データ
ベースの整合性チェックを正しくできないという問題が
ある。

【０００４】本発明の目的は、インデクス自体に破壊や
欠損などの問題が生じている場合であってもデータベー
スの整合性チェックを可能とし、すべての破壊個所を特
定・検出するデータベースのインデクス整合性チェック
処理方法、装置およびプログラムを提供することにあ
る。

【０００５】

【課題を解決するための手段】上記目的を達成するため
に、本発明は、インデクス内のページ間を結ぶポインタ
情報を意識することなく、物理順にページを入力し、イ
ンデクスページ情報を作成する手段と、作成されたイン
デクス情報を最上段から最下段まで段毎に並び替えを行
い、各段情報を作成する手段と、最終的に作成される最
下段の段情報からポインタの整合性のチェックを行う手
段とを備えることを特徴とする。

【０００６】また、ＴＲＥＥ構造のデータが格納された
データベースと計算機とが接続されたシステムにおける
インデクス整合性チェックプログラムにおいて、前述の
プログラムは、前述のデータベースに格納されたＴＲＥ
Ｅ構造のデータの格納情報を取得し、前述のデータの格
納情報に基づいて、前述のＴＲＥＥ構造の階層ごとにデ
ータを並べ替え結果と、前述のＴＲＥＥ構造の最下位の
階層でのデータの並べ替え結果とを比較し、前述の比較
結果に基づいて、前述のデータベースに格納されたＴＲ
ＥＥ構造のデータのデータ構造の整合性のチェックを行
う。

【０００７】

【発明の実施の形態】以下、本発明を実施する場合の一
形態を図面を参照して具体的に説明する。

【０００８】図１は、本発明の実施の一形態のＴＲＥＥ
構造型インデクスを備えるデータベースシステムの構成
図である。データベースシステム１は、データベースに
格納されたデータ部３を参照するためのインデクスを保
持するインデクス部２、実際のデータを保持するデータ
部３からなるデータベース４を備え、さらに本発明にお
けるデータベースのインデクス整合性チェック処理を行
う整合性チェック処理部５と、そのチェック結果が出力
されるチェック結果保持部６から構成される。

【０００９】尚、図１では図示しないが、本発明におけ
るデータベースのインデクス整合性チェック処理を行う
プログラムが稼動する計算機と複数のデータベースとが
ネットワークを介して接続されているシステムにおい
て、本発明を適用しても良い。

【００１０】図２はインデクス部２の物理構造２１を表
したものである。インデクス部２は複数のインデクスペ
ージから構成され、各インデクスページは当該ページが
格納されている物理ページ番号であるページ＃２ａ、Ｔ
ＲＥＥ構造における最上段、中段および最下段の階層を
示し、最下段を「０００１」とした各段の段数であるペ
ージ種別２ｂ、各ページ種別において最上段以外の各段
毎の順序番号であるエントリ２ｃを備える。インデクス
部の物理構造２１は、各インデクスページがデータセッ
トの先頭からページ＃２ａの順に格納されている。

【００１１】図３はインデクス部の論理構造２２を表し
たものである。インデクス部２は図示したように、ＴＲ
ＥＥ構造を構成する最上段ページ、２〜ｎ段目ページ、
最下段ページが、論理的な階層構造をなしている。
（尚、ここでは論理的な構造の例としてＴＲＥＥ構造を
示したが、これ以外の構造でもよい。図３でページの一
例を図示したが、これ以外のものをページとしても良
い。）最上段ページは下段ページの各格納最大キー値２ｄ及び
下段ページ＃２ｅの組からなるインデクスエントリを、
中段ページは最上段ページと同様に、下段ページの各格
納最大キー値２ｄ及び下段ページ＃２ｅの組からなるイ
ンデクスエントリを持つ。下段ページ＃とは当該ページ
が管理する直下の下段ページの物理ページ番号である。
最下段ページは、最下段ページ内の前後のページ番号２
ｆ、２ｇおよびデータ部３内のエントリの位置情報であ
るキー値２ｈおよびそのデータが格納されているページ
のページ番号であるページ＃２ｉを持つ。中段ページは
複数段で構成される場合もあるが、本実施の形態におけ
る図３の例では中段ページは１段のみとしている。ま
た、図３の例では３段の階層構造を構成しているため、
最上段ページのページ種別は「０００３」となる。

【００１２】図４はメモリ上に作成するインデクス情報
の作成処理手順を示すフローチャートである。

【００１３】これは、本発明の目的であるインデクス自
体の状態に関わらず整合性チェックを行うため、インデ
クスページを物理順に入力し、チェックに必要なインデ
クス情報を作成する処理である。（尚、フローチャート
において、ページ番号等の入力の処理は、本発明にかか
るインデクス整合性チェックを行うプログラムが、デー
タベースに格納されているページ情報等の処理に必要な
情報を取得する処理にしてもよい。また、データベース
からインデクス整合性チェックプログラムへページ情報
等必要な情報を送信し、前記情報を受信したインデクス
整合性チェクプログラムが必要な処理を行うようにして
もよい。他の処理におけるデータ入力処理も同様であ
る。）図５は作成されるインデクス情報の一具体例である。イ
ンデクス情報５０ａは入力ページ毎に作成され、項目と
してページ＃５１、ページ種別５２、エントリ５３、次
ページ＃５４、前ページ＃５５を持つ。以下、インデク
ス情報作成処理の詳細を説明する。まず、インデクスペ
ージを物理順に入力し（以下、入力ページ＃）（ステッ
プ４０１）、終了判定（ステップ４０２）を行い、入力
終了でなければ、ページ種別の判定を行う（ステップ４
０３）。

【００１４】最上段ページの場合には、ページ内のイン
デクスエントリ数分のインデクス情報を作成する。各イ
ンデクス情報のページ＃には入力ページ＃の下段ページ
＃を設定し（ステップ４０４）、エントリにはステップ
４０４で設定した各ページ＃に対応するエントリ通番を
設定し（ステップ４０５）、ページ種別には最上段種別
を設定する（ステップ４０６）。図３の例では、最初に入力される入力ページ＃１は最上
段ページであるから、各インデクス情報のページ＃５１
には下段ページである「＃８」と「＃５」を設定する。
そして、ページ＃５１に「＃８」「＃５」が設定された
各インデクス情報に対応して、エントリ５３にはそれぞ
れ「０００１」「０００２」を設定する。ページ種別５
２には最上段種別「０００３」を設定する。それを示し
たのが、インデクス情報５０１、５０２である。

【００１５】次に、入力ページ＃が最上段ページでない
場合、最下段ページであるかの判定（ステップ４０７）
を行う。最下段ページでない場合には、入力ページ＃の
ページ内にあるインデクスエントリ数分のインデクス情
報を作成する。各インデクス情報のページ＃には入力ペ
ージ＃のページ＃を設定し（ステップ４０８）、エント
リには入力ページ内のエントリ通番を設定し（ステップ
４０９）、ページ種別には中段種別を設定し（ステップ
４１０）、次ページ＃には各エントリに対応する下段ペ
ージ＃を設定する（ステップ４１１）。

【００１６】入力ページが図３の「＃５」の場合、最上
段ページでも最下段ページでもないため、下段ページ
「＃４」「＃３」「＃９」の３つインデクス情報を作成
する。各インデクス情報のページ＃５１には自ページの
ページ＃「＃５」を設定し、エントリ５３には順にエン
トリ「０００１」「０００２」「０００３」を設定す
る。そしてページ種別５２には中段種別「０００２」
を、次ページ＃５４には各下段ページ＃２ｅを設定す
る。それを示したのが、インデクス情報５０３、５０
４、５０５である。

【００１７】ステップ４０７で最下段ページと判定した
場合は、インデクス情報のページ＃には入力ページ＃を
設定し（ステップ４１２）、種別には最下段種別を設定
し（ステップ４１３）、次ページ＃、前ページ＃には、
入力ページ＃の横ポインタ情報である後ページ＃２ｇ、
前ページ＃２ｆを設定する（ステップ４１４）。

【００１８】入力ページが図３の「＃６」の場合、これ
は最下段ページであるから、インデクス情報のページ＃
５１には入力ページ＃の「＃６」を設定し、ページ種別
５２には最下段種別「０００１」を設定する。そして次
ページ＃５４及び前ページ＃５５には、それぞれ自らの
後ページ２ｇ、前ページ２ｆである「＃４」「＃７」を
設定する。それを示したのがインデクス情報５０６であ
る。

【００１９】すべてのページに対するインデクス情報作
成処理が終了した後、作成したインデクス情報をページ
種別（降順）、ページ＃（昇順）、エントリ（昇順）で
並び替え（ステップ４１５）、処理を終了する。この並
び替えの結果、インデクス情報５０ｂのようになる。

【００２０】次に、インデクス情報５０ｂのページ種別
５２毎に、各段毎の情報作成処理を順次行う。

【００２１】これは、データ構造の整合性チェックを行
うために、物理順に入力し作成されたインデクス情報を
インデクスの論理的構造を意識した順に並び替える処理
である。図６は最上段情報作成の処理手順を示すフロー
チャートである。図７は作成された最上段情報７０の具
体例である。最上段情報７０はページ＃７１とエントリ
（１）７２を有する。以下、先ず最上段情報の作成処理
手順を詳細に説明する。初めに、インデクス情報５０ｂ
から1件ずつインデクス情報を入力し（ステップ６０
１）、ページ種別の判定を行い（ステップ６０２）、最
上段ページでない場合、最上段情報作成処理を終了す
る。ステップ６０２において最上段ページと判定した場
合、インデクス情報のページ＃を最上段情報７０のペー
ジ＃７１に設定し（ステップ６０３）、インデクス情報
のエントリを最上段情報のエントリ（１）７２に設定す
る（ステップ６０４）。図５のインデクス情報５０ｂで
は、最上段ページのページ種別「０００３」に該当する
のは５０７で示したインデクス情報であるから、これら
がステップ６０３と６０４の処理対象となる。各インデ
クス情報のページ＃５１がインデクス情報のページ＃７
１に、エントリ５３がエントリ（１）７２にそれぞれ設
定される。その結果、図７に示されたような最上段情報
７０が作成される。

【００２２】次に、図８は中段情報の作成処理手順を示
すフローチャートである。図８において、まず処理対象
情報の初期値として最上段情報を設定し（ステップ８０
１）、処理番号ｉの初期値として１を設定し（ステップ
８０２）、処理中ページ種別の初期値として２段目のペ
ージ種別を設定する（ステップ８０３）。次に、インデ
クス情報５０ｂを入力し（ステップ８０４）、ページ種
別を判定し（ステップ８０５）、それが処理中ページ種
別と一致した場合は、処理対象情報からそのページ＃と
同じページ＃を持つインデクス情報をサーチする（ステ
ップ８０６）。

【００２３】この時点では、処理対象情報は最上段情報
となっているので、入力する処理対象情報は、図７で示
した最上段情報７０である。また処理中ページ種別は初
期値の「０００２」であり、インデクス情報５０ｂのイ
ンデクス情報のうち、ページ種別５２が「０００２」に
該当するのは５０８で示したものである。これらが以下
のステップ８０７〜８０９の対象となる。ｎ段目の中段
情報は、ページ＃、エントリ（１）、エントリ（２）、
・・、エントリ（ｎ）で構成される。図９は２段目の中
段情報の具体例であるが、これをもとにその作成処理の
詳細を説明する。

【００２４】まず、（ｉ＋１）段の中段情報のページ＃
９１にはインデクス情報５０ｂの次ページ＃５４を設定
し（ステップ８０７）、１〜ｉ番目の各エントリには処
理対象情報で同じページ＃を持つインデクス情報の１〜
ｉ番目のエントリを設定し（ステップ８０８）、（ｉ+
１）番目のエントリにはインデクス情報５０ｂのエント
リを設定する（ステップ８０９）。図５のインデクス情
報５０８の場合、ページ＃９１には各インデクス情報の
次ページ＃５４、エントリ（１）９２には処理対象情報
である最上段情報７０のエントリ（１）７２、エントリ
（２）９３にはエントリ５３がそれぞれ設定される。そ
れを示したのが中段情報９０ａである。

【００２５】次に、入力したインデクス情報のページ種
別が処理中ページ種別と一致しない場合、ページ種別を
判定し（ステップ８１０）、最下段ページでない場合に
は処理対象情報として直前に作成した中段情報（ｉ＋
１）を設定する（ステップ８１１）。この中段情報（ｉ
＋１）をページ＃９１で昇順に並び替えを行い（ステッ
プ８１２）、処理番号ｉを１カウントアップし（ステッ
プ８１３）、処理中ページ種別に入力したインデクス情
報のページ種別を設定し（ステップ８１４）、インデク
ス情報入力（ステップ８０４）へ戻る。ただし、ページ
種別切り替え時には次のインデクス情報入力は行わず、
直前に入力済みのインデクス情報を最初の処理対象とす
る。

【００２６】具体的には、中段情報９０ａを作成後、次
に入力したインデクス情報が最下段ページでない場合に
は、処理対象情報として中段情報９０ａを設定し、それ
をページ＃９１で昇順に並び替えを行い、処理番号ｉを
１だけカウントアップしてｉ＝２とする。そして処理中
ページ種別に、入力したインデクス情報のページ種別５
２を設定して、ステップ８０４へ戻る。そして、この入
力したインデクス情報から次の処理を行う。しかし本実
施例においては、中段情報９０ａ作成後に入力されるイ
ンデクス情報５０９は最下段ページであるため、本処理
は行われない。

【００２７】ステップ８１０で最下段ページと判定した
場合には、直前に作成した中段情報（最下段より一段上
の中段情報）をページ＃で昇順に並び替え（ステップ８
１５）、処理を終了する。その結果を示したのが中段情
報９０ｂである。

【００２８】次に、最下段情報作成処理について説明す
る。図１０は最下段情報作成の処理手順を示すフローチ
ャートである。まず、処理対象情報として最終の中段情
報（最下段より一段上の中段情報）を設定し（ステップ
１００１）、インデクス情報５０ｂを入力し（ステップ
１００２）、終了判定（ステップ１００３）を行う。具
体例では、処理対象情報は中段情報９０ｂ、対象となる
インデクス情報は図５の５０９である。ステップ１００
３で入力終了でなければ、入力したインデクス情報のペ
ージ＃と同じページ＃を持つインデクス情報を処理対象
情報からサーチし（ステップ１００４）、最下段情報の
各エントリには処理対象情報の対応するすべてのエント
リを設定し（ステップ１００５）、ページ＃１１３には
処理対象情報のページ＃を設定し（ステップ１００
６）、最下段情報の次ページ＃１１３、前ページ＃１１
４にはインデクス情報の次ページ＃５４、前ページ＃５
５を設定する（ステップ１００７）。入力終了の場合、
作成した最下段情報を各エントリの昇順で並び替えを行
い（ステップ１００８）、処理を終了する。

【００２９】処理対象情報が中段情報９０ｂ、インデク
ス情報が図５で示した５０９である場合、最下段情報の
エントリ（１）１１１、エントリ（２）には、処理対象
情報９０ｂのエントリ（１）９２、エントリ（２）９３
を設定する。さらに、ページ＃１１３にはページ＃９
１、次ページ＃１１４、前ページ＃１１５にはそれぞれ
対応する次ページ＃５４、前ページ＃５５を設定する。
その結果が図１１の最下段情報１１０ａであり、それを
各エントリの昇順で並び替えたものが図１１の最下段情
報１１０ｂである。

【００３０】この図１１の最下段情報をもとにデータベ
ースのインデクス整合性チェックを行う。図１１の最下
段情報をもとにした整合性チェックの処理手順を示す図
１２のフローチャートを参照して、その処理を説明す
る。

【００３１】まず、先頭の最下段情報を入力し（ステッ
プ１２０１）、ページ＃及び次ページ＃をワーク領域に
格納し（ステップ１２０２）、前ページ＃の判定を行う
（ステップ１２０３）。ここで前ページ＃が「０００
０」でない、すなわち前ページ＃が存在する場合はエラ
ー情報の出力を行う（ステップ１２０４）。

【００３２】最下段情報１１０ｂの例では、先頭のイン
デクス情報１１０１が入力されると、ページ＃１１３の
＃２がワーク領域ｒに、次ページ＃１１４の＃７がワー
ク領域ｆにそれぞれ格納される。そして前ページ＃１１
５は「００００」であるから、次のステップへ進む。

【００３３】更に、次の最下段情報を入力し（ステップ
１２０５）、終了判定（ステップ１２０６）を行う。入
力終了でなければ、入力したインデクス情報のページ＃
とワーク領域に格納した次ページ＃および入力したイン
デクス情報の次ページ＃とワーク領域に格納したページ
＃を判定し（ステップ１２０７）、一致しない場合はエ
ラー情報を出力し（ステップ１２０８）、ページ＃及び
次ページ＃をワーク領域に格納し（ステップ１２０
９）、最下段情報の入力（ステップ１２０５）に戻る。

【００３４】インデクス情報１１０２が入力されると、
そのページ＃１１３である＃７とワーク領域ｆに格納さ
れているページ＃を比較判定する。ワーク領域ｆのペー
ジ＃は＃７であり、一致していると判定するので、イン
デクス情報１１０２のページ＃の＃７をワーク領域ｒ
へ、次ページ＃の＃６をワーク領域ｆへ格納し、ステッ
プ１２０５へ戻る。

【００３５】入力終了の場合、最後に入力されたインデ
クス情報の次ページ＃の判定を行い（ステップ１２１
０）、次ページ＃が「００００」でない場合、すなわち
次ページが存在すると判定した場合にはエラー情報の出
力を行い（ステップ１２１１）、「００００」である場
合には本インデクス整合性チェック処理を終了する。

【００３６】図１３はインデクスに不整合が生じている
場合の一具体例である。ここでページ＃５は下段ページ
＃としてページ＃３にリンクされているはずが、誤って
存在しないページ＃である＃１０にリンクされている。
また、最下段ページ＃７の後ページは、ページ＃６とな
るはずが後ページがない状態になっている。

【００３７】このような不整合を抱えたインデクスに対
して、本実施の形態で述べた一連の処理を行った結果が
図１４に示したものであり、最下段情報１１０ｂのうち
最下段情報チェック処理の結果が、エラー情報出力１４
０のように示される。これらエラー情報出力はチェック
結果保持部６にチェック結果として格納される。エラー
情報１４０ａはページ＃７に次ページ＃がないことを示
している。エラー情報１４０ｂ、１４０ｃはそれ自体に
エラー原因があるわけではないが、両出力のエントリ
（２）が連続していない。つまり０００２と言う値を持
つエントリ（１）のエントリ（２）の値０００２が欠損
しており、ページ＃４とページ＃９との間でページが一
つ抜けていることを示している。ここで、２段目ページ
のエントリ（１）のうち０００２はページ＃５を示し、
かつそれに属するエントリ（２）のうち０００２はペー
ジ＃１０である。よってこのページ＃５とページ＃１０
とのリンクがエラーであり、正しいページは１４０ｂの
次ページ＃及び１４０ｃの前ページ＃よりページ＃３で
あることが分かる。

【００３８】以上、説明したように、本発明によれば、
ＴＲＥＥ構造型インデクスページを入力し、各ページの
インデクス情報を作成すると共に、そのインデクス情報
から各段の情報を作成し、最終的に最下段情報を作成す
ることで、容易にインデクスページの整合性チェックが
できる。

【００３９】また、各インデクスページの入力は、物理
順に一回だけで済み、入力回数は最小限に抑えられるこ
とにより、チェック性能が向上する。

【００４０】また、入力時にはインデクス内のポインタ
情報を意識しないため、途中で処理が続行不可になるこ
はなく、複数の破壊個所を1回でチェック可能になる。

【００４１】また、本発明を適用したデータ構造の整合
性チェックを行うプログラムによって、データベースに
格納されたＴＲＥＥ構造のデータの格納情報を取得し、
取得したデータの格納情報に基づいて、ＴＲＥＥ構造の
階層ごとにデータを並べ替えた結果とＴＲＥＥ構造の最
下位の階層でのデータの並べ替え結果とを比較し（もし
くは、ＴＲＥＥ構造の縦方向に繋がったデータ構造と、
ＴＲＥＥ構造の同じ階層ごと（同じ段ごと）に繋がった
データ構造とを比較し）、比較結果に基づいてデータベ
ースに格納されたＴＲＥＥ構造のデータのデータ構造の
整合性のチェックを行うことが可能になる。

【００４２】本発明を適用したプログラムにより、デー
タ構造の破損個所をチェックするで、データ構造の修復
する際の処理を軽減することが可能になる。

【００４３】

【発明の効果】以上、説明したように、本発明によれ
ば、ＴＲＥＥ構造型インデクスページを入力し、各ペー
ジのインデクス情報を作成すると共に、そのインデクス
情報から各段の情報を作成し、最終的に最下段情報を作
成することで、インデクスページの整合性チェックがで
きる。

【図面の簡単な説明】

【図１】本発明の一実施形態のデータベースシステムの
概略構成を示すブロック図、

【図２】インデクス部の物理構造を示す図、

【図３】インデクス部の論理構造を示す図、

【図４】インデクス情報作成処理の手順の概要を示すフ
ロ−チャ−ト、

【図５】インデクス情報の概要構成を説明するための
図、

【図６】最上段情報作成処理の手順の概要を示すフロ−
チャ−ト、

【図７】最上段情報の概要構成を説明するための図、

【図８】中段情報作成処理の手順の概要を示すフロ−チ
ャ−ト、

【図９】中段情報の概要構成を説明するための図、

【図１０】最下段情報作成処理の手順の概要を示すフロ
−チャ−ト、

【図１１】最下段情報の概要構成を説明するための図、

【図１２】最下段情報チェック処理の手順の概要を示す
フロ−チャ−ト、

【図１３】インデクス部に不整合がある論理構造の一具
体例、

【図１４】インデクス部に不整合がある場合のチェック
処理の結果を示す図、

【符号の説明】

１・・・データベースシステム、２・・・インデクス部、３・・
・データ部、４・・・データベース、５・・・整合性チェック
処理部、６・・・チェック結果保持部、２１・・・インデクス
部の物理構造、２２・・・インデクスの論理構造。

Claims

【特許請求の範囲】

【請求項１】データベースに接続したインデクス整合性
チェック処理装置において、前記インデクス整合性チェック処理装置は、前記データ
ベースに格納されたデータをデータが格納された順に前
記データの入力を受け付ける手段と、前記データベースに格納されたのデータのデータ構造情
報を取得する手段と、前記データ構造情報に基づいてデ
ータを最上段から最下段まで段毎に並び替えを行う手段
と、前記最下段の並び替え結果をもとに、データ間のポ
インタ情報の整合性をチェックする手段とを備えたこと
を特徴とするインデクス整合性チェック処理装置。
【請求項２】データベースに格納されたデータ構造の整
合性のチェック方法において、前記データベースに格納された順序に従ってデータの入
力を受け付け、前記受け付けたデータ間のポインタ構造情報を格納し、前記構造情報に基づいて階層ごとにデータの並べ替えを
行い、前記データの並べ変え結果に基づいてデータ間の
ポインタ構造の整合性の判定を行うことを特徴とするデ
ータベースに格納されたデータ構造の整合性のチェック
方法。
【請求項３】ＴＲＥＥ構造のデータが格納されたデータ
ベースと計算機とが接続されたシステムにおけるインデ
クス整合性チェックプログラムにおいて、前記プログラムは、前記データベースに格納されたＴＲ
ＥＥ構造のデータの格納情報を取得し、前記データの格納情報に基づいて、前記ＴＲＥＥ構造の
階層ごとにデータを並べ替え結果と、前記ＴＲＥＥ構造
の最下位の階層でのデータの並べ替え結果とを比較し、前記比較結果に基づいて、前記データベースに格納され
たＴＲＥＥ構造のデータのデータ構造の整合性のチェッ
クを行うことを特徴とするインデクス整合性チェックプ
ログラム。