JPH1185585A - 完全メモリ常駐型インデックス方法および装置 - Google Patents

Abstract

(57)【要約】 【課題】 データベース管理システムなどを適用したデ
ータ処理システムにおいて、インデックステーブルをメ
モリ上にすべて配置することにより、二次記憶装置への
アクセスを減らし、検索時間を向上させる。 【解決手段】 システム起動直後には、最初のインデッ
クステーブルがキャッシュ上にあるとして、データ検索
のキーを“ＡＡ”とし（ＳＴ１）、キーの頭文字が
“Ａ”のインデックスはインデックステーブル１に有る
ので（ＳＴ２）、システムが起動直後か否か判定して
（ＳＴ３）、起動直後ならば、インデックステーブル１
がキャッシュに有るか否か判定し（ＳＴ４）、無い場合
はインデックステーブルの読み込みを行い（ＳＴ５）、
有る場合およびステップＳＴ３にて起動直後でない場合
は、キーが“ＡＡ”のデータレコードがレコード１に有
るので（ＳＴ６）、データレコードの読み込みを行い
（ＳＴ７）、データレコード１の内容“ａａ”を読み取
り処理する（ＳＴ８）。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、オンライントラン
ザクション処理（ＯＬＴＰ）、データベース管理システ
ム（ＤＢＭＳ）、リレーショナルデータベース管理シス
テム（ＲＤＢＭＳ）などを適用したデータ処理システム
において、データ検索時間を短縮する完全メモリ常駐型
インデックス方法および装置に関する。

【０００２】

【従来の技術】従来、データベース管理システム（ＤＢ
ＭＳ）などを適用したデータ処理システムでは、二次記
憶装置（ハードディスク装置など）に記憶されたデータ
ベースをアクセスして処理装置のメモリに読み込んでデ
ータ処理を行っていた。

【０００３】ここでは、従来のデータ処理システムにお
いて、最初のインデックステーブルに、キーの最初の一
文字で、次のインデックステーブルへのアクセス情報が
入っているとして説明する。すなわち最初の文字が
“Ａ”の場合インデックステーブル１、“Ｂ”の場合イ
ンデックステーブル２のようになっている。データテー
ブルは、インデックスキーが英文字２文字で、データの
内容はキーの英小文字２文字を返す内容となっていると
する。

【０００４】またデータテーブルは、レコード１〜２６
（同一のアルファベット１文字目をもつデータ）が１つ
のブロックとなっているものとする。

【０００５】図８は、従来のデータ処理システムの処理
の流れを示すフローチャートである。まず、データ検索
のキーを“ＡＡ”として（ＳＴ１１）、最初のインデッ
クスがキャッシュに有るか否か判定し（ＳＴ１２）、無
い場合はインデックステーブルの読み込みを行い（ＳＴ
１３）、有る場合はキーの頭文字が“Ａ”のインデック
スはインデックステーブル１に有るので（ＳＴ１４）、
インデックステーブル１がキャッシュに有るか否か判定
し（ＳＴ１５）、無い場合はインデックステーブルの読
み込みを行い（ＳＴ１６）、有る場合はキーが“ＡＡ”
のデータレコードがレコード１に有るので（ＳＴ１
７）、データレコード１がキャッシュに有るか否か判定
し（ＳＴ１８）、無い場合はデータレコードの読み込み
を行い（ＳＴ１９）、有る場合はデータレコード１の内
容“ａａ”を読み取り処理する（ＳＴ２０）。

【０００６】従来技術のシステム運用中は、キャッシュ
にデータが有る場合と無い場合とでは、二次記憶装置の
Ｉ／Ｏ(Input/Output)の回数が０回ないし２回と異な
る。ランダムアクセスでは、データがキャッシュ（メモ
リ）に残っている確率が低いので、以下の図１２で説明
するケースとなり、平均Ｉ／Ｏが２回となる。

【０００７】まず従来のデータ処理システム起動時のシ
ステムの状態を図９に示す。起動直後は、キャッシュバ
ッファ上には、データが読み込まれていない。

【０００８】図１０は、従来のシステム起動直後のトラ
ンザクション実行時のシステムの状態を示す説明図であ
る。起動直後は、キャッシュバッファ上には、データが
読み込まれていないので、データをアクセスするごとに
二次記憶装置の読み込みのＩ／Ｏが発生する。

【０００９】ここでは、データ検索をキー“ＡＡ”で行
う場合を例に説明する。まず、インデックステーブルの
検索のため最初のインデックス（ルート）をキャッシュ
バッファ上に読み込む（）。そしてキャッシュバッフ
ァ上のインデックステーブルより、最初の文字で次のイ
ンデックステーブルへのポインタを検索する。最初の文
字が“Ａ”なので、ルートのインデックステーブルに
は、インデックステーブル１のデータブロックの情報が
入っている（）。インデックステーブル１は、まだ、
キャッシュバッファ上に読み込まれていないので、イン
デックステーブル１をキャッシュバッファ上に読み込む
（）。キャッシュバッファ上のインデックステーブル
１には、キー“ＡＡ”に対するデータテーブルの情報が
入っている。ここでは、データテーブルのレコード１に
データが入っているという情報が入っている（）。デ
ータテーブルのレコード１がキャッシュバッファ上には
読み込まれていないので、データテーブルのレコード１
が有るデータブロックを読み込む。このデータテーブル
は、大きいので全体を読み込むことができないので、一
部だけを読み込む（）。読み込んだデータブロックの
レコード１をアクセスして結果“ａａ”を返す（）。

【００１０】次に、システム運用中のトランザクション
実行時について説明する。

【００１１】キャッシュバッファ上にデータが有る場合
と無いと場合では、Ｉ／Ｏの発生の有無が異なり、検索
時間に差が生じる。同じデータを複数アクセスする場合
は、キャッシュバッファ上にデータが有る確率が高いの
で、検索時間が短い。しかし、同じデータをアクセスす
る確率が少ないランダムアクセスでは、キャッシュバッ
ファ上にデータが有る確率が低いので、検索時間が長く
なる。

【００１２】図１１は、従来のシステムにてキャッシュ
にインデックスデータ、データが有る場合のシステムの
状態を示す説明図である。運用中でキャッシュバッファ
上に、データが存在する場合、読み込みのＩ／Ｏが発生
しない。

【００１３】ここでは、データ検索をキー“ＡＡ”で行
う場合を例に説明する。まず、キャッシュバッファ上の
インデックステーブルより、最初の文字で次のインデッ
クステーブルブロックへのポインタを検索する。最初の
文字が“Ａ”なので、ルートのインデックステーブルに
は、インデックステーブル１のデータブロックの情報が
入っている（）。インデックステーブル１は、既にキ
ャッシュバッファ上に読み込まれており、このインデッ
クステーブル１には、キー“ＡＡ”に対するテーブルの
情報が入っている。ここでは、データテーブルのレコー
ド１にデータが入っているという情報が入っている
（）。そしてデータブロックのレコード１をキャッシ
ュバッファ上でアクセスして結果“ａａ”を返す
（）。

【００１４】図１２は、従来のシステムにてキャッシュ
にインデックスデータ、データテーブルがない場合のシ
ステムの状態を示す説明図である。運用中でキャッシュ
バッファ上に、データが存在しない場合、Ｉ／Ｏが多く
発生し、検索時間が長くなる。

【００１５】ここでは、データ検索をキー“ＢＡ”で行
う場合を例に説明する。キャッシュバッファ上には他の
インデックステーブルが残っているとする。まず、キャ
ッシュバッファ上のインデックステーブルより、最初の
文字で次のインデックステーブルブロックへのポインタ
を検索する。最初の文字が“Ｂ”なので、ルートのイン
デックステーブルには、インデックステーブル２のデー
タブロックの情報が入っている（）。キャッシュバッ
ファ上にはインデックステーブル１が残っており、イン
デックステーブル２は、まだキャッシュバッファ上に読
み込まれていない。そこでインデックステーブル１の上
にインデックステーブル２をキャッシュバッファ上に読
み込む（）。キャッシュバッファ上のインデックステ
ーブル２には、キー“ＢＡ”に対する、データテーブル
の情報が入っている。ここでは、データテーブルのレコ
ード２７にデータが入っているという情報が入っている
（）。データテーブルのキャッシュバッファには、デ
ータテーブルのレコード１〜２６が読み込まれていたと
する。しかし、データテーブルのレコード２７がキャッ
シュバッファ上には読み込まれていないので、データテ
ーブルのレコード２７が有るデータブロックを読み込
む。データテーブルは、既に読み込まれているデータテ
ーブル１〜２６と同じメモリ上に読み込む（）。読み
込んだデータブロックのレコード２７をアクセスして結
果“ｂａ”を返す（）。

【００１６】この従来のシステムでは、ＤＢＭＳを実行
するサーバに搭載できるメモリの量に限界があった。デ
ータベースの容量もせいぜいメモリの数十倍程度とそれ
ほど大きいものを載せることがなかった。多くのデータ
には、インデックスと呼ばれる検索キーを付与し、全デ
ータをアクセスせずにデータを検索できる。このインデ
ックスは、ツリー構造で構成されることが多く、検索対
象のデータブロックを取り出すまでに複数のインデック
ステーブルのデータブロックをアクセスしていた。この
インデックスも１つのデータテーブルとして扱われる。

【００１７】ここでデータブロックとは、ＤＢＭＳがデ
ータを扱う単位であり、データはこのデータブロックの
中に収められる。

【００１８】

【発明が解決しようとする課題】しかしながら、サーバ
に搭載できるメモリの集積度が上がり、非常に膨大な量
を搭載できるようになった。二次記憶装置である磁気デ
ィスクは容量が増し、さらに、サーバに接続できる数が
非常に多くなった。その結果、データベースの容量はメ
モリ容量の数百倍から数千倍の容量へとなってきた。

【００１９】非常に大きなデータベースでは、ランダム
アクセスの場合に一部のデータをメモリ上にキャッシュ
しておいても、メモリ上のデータを次にアクセスする確
率が小さくなる。そのため、次にデータがアクセスされ
るまでの間にキャッシュ上から削除されていることが多
い。データとインデックスを同じキャッシュバッファ上
に持つため、インデックステーブルのデータも同様にキ
ャッシュ上から削除される。そのため、多くの場合、デ
ータを検索する際に、インデックスデータとテーブルデ
ータを保持している二次記憶装置へのアクセスが多くな
り検索に要する時間が長くなる。

【００２０】ＬＲＵ（最低使用頻度）管理によるキャッ
シュでは、アクセスされた順序もしくは、アクセスの頻
度によりメモリ上に配置される。データのアクセスが行
われる場合、キャッシュバッファ上に存在するかどうか
メモリ上の順序によりアクセスされる処理が行われる。

【００２１】インデックスも１つのテーブルとして扱わ
れるため、実際のテーブルデータとインデックスのデー
タがバッファ上に混在する。また、アクセス頻度の低下
による、キャッシュバッファ上からのデータ削除などの
処理も必要である。

【００２２】ＬＲＵ管理では、データがアクセスされて
いない場合は、キャッシュバッファ上にデータがないの
で、二次記憶装置から読み出す必要がある。そのため、
キャッシュ上にデータが有る場合と無い場合とで検索時
間に差が生じる。

【００２３】インデックスは、階層構造になっているこ
とが多く、最終的なデータを読み込む直前のデータブロ
ックは、ＬＲＵ管理によりキャッシュバッファ上から削
除されている場合が多い。キャッシュバッファ上に無い
データが必要な場合、二次記憶装置からデータを読み出
す必要があり、結果として、インデックステーブルを保
存している二次記憶装置へのアクセスが多くなりスルー
プットが悪くなる。

【００２４】特にシステム起動直後は、二次記憶装置よ
りキャッシュバッファ上にデータが読み出されていない
ので、読み出し速度の遅い二次記憶装置からデータを読
み出す必要がある。したがって、起動直後のアクセスは
運用中に比べ検索時間が遅くなる。

【００２５】本発明は、データベース管理システムなど
を適用したデータ処理システムにおいて、ユーザが設定
した任意のテーブルをシステムの起動検出後にメモリ上
に配置する。特に頻繁にアクセスが行われるインデック
ステーブルをメモリ上にすべて配置することにより、二
次記憶装置へのアクセスを減らし、検索時間を向上させ
る完全メモリ常駐型インデックス方法および装置を提供
することを目的とする。

【００２６】

【課題を解決するための手段】上述の課題を解決するた
め、本発明の請求項１に記載の完全メモリ常駐型インデ
ックス方法は、データベースを構成するデータおよびこ
れに対応するインデックステーブルを記憶した二次記憶
装置と、この二次記憶装置に記憶されたデータおよび対
応するインデックステーブルを用いてデータ処理する処
理装置とを備えたデータ処理システムにおいて、システ
ムの起動検出後、前記二次記憶装置に記憶されたインデ
ックステーブルを前記処理装置のメモリに転写記憶する
ことを特徴とする。

【００２７】本発明の請求項２に記載の完全メモリ常駐
型インデックス装置は、データベースを構成するデータ
およびこれに対応するインデックステーブルを記憶した
二次記憶装置と、この二次記憶装置に記憶されたデータ
および対応するインデックステーブルを用いてデータ処
理する処理装置とを備えたデータ処理システムにおい
て、システムの起動を検出する起動検出手段と、この起
動検出手段からの起動に応じて、前記二次記憶装置に記
憶されたインデックステーブルを前記処理装置のメモリ
に転写記憶するインデックス記憶手段とを具備すること
を特徴とする。

【００２８】上記の構成によって、本発明の請求項１お
よび請求項２に記載の完全メモリ常駐型インデックス方
法および装置は、システムの起動検出後、二次記憶装置
に記憶されたインデックステーブルを処理装置のメモリ
に転写記憶するので、インデックスに対するＩ／Ｏは０
回になり、実データを読み込むための１回のＩ／Ｏとな
る。

【００２９】

【発明の実施の形態】以下、図面を参照して本発明の実
施の形態を詳細に説明する。

【００３０】本実施の形態では、最初のインデックステ
ーブルに、キーの最初の一文字で、次のインデックステ
ーブルへのアクセス情報が入っているとして説明する。
すなわち最初の文字が“Ａ”の場合インデックステーブ
ル１、“Ｂ”の場合インデックステーブル２のようにな
っている。データテーブルは、インデックスキーが英文
字２文字で、データの内容はキーの英小文字２文字を返
す内容となっているものとする。

【００３１】また、インデックステーブルは、他のイン
デックステーブル１、２、・・・と異なるディスク装置
（二次記憶装置）に入っており、インデックステーブル
１、２、・・・は同じディスク装置に入っているものと
する。

【００３２】データテーブルは、レコード１〜２６（同
一のアルファベット１文字目をもつデータ）が１つのブ
ロックとなっているものとする。

【００３３】図１は、本発明の完全メモリ常駐型インデ
ックス方法の処理の流れを示すフローチャートである。
システム起動直後には、最初のインデックステーブルが
キャッシュ上にあるとする。まず、データ検索のキーを
“ＡＡ”として（ＳＴ１）、キーの頭文字が“Ａ”のイ
ンデックスはインデックステーブル１に有るので（ＳＴ
２）、システムが起動直後か否か判定して（ＳＴ３）、
起動直後ならば、インデックステーブル１がキャッシュ
に有るか否か判定し（ＳＴ４）、無い場合はインデック
ステーブルの読み込みを行い（ＳＴ５）、有る場合およ
びステップＳＴ３にて起動直後でない場合は、キーが
“ＡＡ”のデータレコードがレコード１に有るので（Ｓ
Ｔ６）、データレコードの読み込みを行い（ＳＴ７）、
データレコード１の内容“ａａ”を読み取り処理する
（ＳＴ８）。

【００３４】本発明の完全メモリ常駐型インデックス方
法によるシステム運用中は、二次記憶装置のＩ／Ｏの回
数がデータレコードを読み込む１回となる。

【００３５】図２は、本発明の完全メモリ常駐型インデ
ックス装置の起動時のシステムの状態を示す説明図であ
る。本処理システムは、コンピュータ（処理装置）１と
その上で動作するデータベース管理システム２、および
これらによって管理されるディスク装置（二次記憶装
置）３から構成される。また本処理システムを構成する
ハードウェアおよびソフトウェアによって、起動検出手
段およびインデックス記憶手段が実現される。

【００３６】起動直後は、キャッシュバッファ上には、
データが読み込まれていないが、システムがアクティブ
になったら、インデックステーブルおよびインデックス
テーブル１、２…のデータを順次キャッシュバッファに
読み込む（）。

【００３７】同じディスク上に有るインデックステーブ
ル１とインデックステーブル２は、逐次キャッシュバッ
ファ上に読み込まれる。ここで先にアクセスの発生した
インデックステーブルｎは、先に読み込まれる（）。

【００３８】次に、システム起動直後のトランザクショ
ン実行時について説明する。これは、キャッシュのイン
デックスデータ読み込み中のトランザクションの処理で
ある。

【００３９】図３は、インデックステーブルが既に読み
込まれている場合のシステムの状態を示す説明図であ
る。キャッシュバッファ上に既にデータが読み込まれて
いれば、Ｉ／Ｏは、データを読み込んでくる１回だけと
なる。ここでは、データ検索をキー“ＡＡ”で行う場合
を例に説明する。

【００４０】起動時にインデックステーブルは、読み込
まれているので、キャッシュバッファ上のインデックス
テーブルより、最初の文字で次のインデックステーブル
ブロックへのポインタを検索する。最初の文字が“Ａ”
なので、ルートのインデックステーブルには、インデッ
クステーブル１のデータブロックの情報が入っている
（）。

【００４１】インデックステーブルと同時にキャッシュ
バッファ上に読み込まれているので、インデックステー
ブル１には、キー“ＡＡ”に対するデータテーブルの情
報が入っている。ここでは、データテーブルのレコード
１にデータが入っているという情報が入っている。この
とき、インデックステーブル２は、このトランザクショ
ンに関係ないので、キャッシュバッファに読み込まれる
（）。

【００４２】データテーブルのレコード１はキャッシュ
バッファ上には読み込まれないので、データテーブルの
レコード１が有るデータブロックを読み込んでくる
（）。読み込んだデータブロックのレコード１をアク
セスして結果“ａａ”を返す。

【００４３】図４は、インデックスデータがまだ読み込
まれていない場合のシステムの状態を示す説明図であ
る。ここでは、データ検索をキー“ＣＡ”で行う場合を
例に説明する。

【００４４】まず、キャッシュバッファ上のインデック
ステーブルより、最初の文字で次のインデックステーブ
ルブロックへのポインタを検索する。最初の文字が
“Ｃ”なので、ルートのインデックステーブルには、イ
ンデックステーブル３のデータブロックの情報が入って
いる（）。

【００４５】インデックステーブル１は、既にキャッシ
ュバッファ上に読み込まれ、次にインデックステーブル
２を読み込もうとしていたが、インデックステーブル３
のアクセスが行われるので、先にインデックステーブル
３をキャッシュバッファ上に読み込む（）。

【００４６】キャッシュバッファ上のインデックステー
ブル３には、キー“ＣＡ”に対するデータテーブルの情
報が入っている。ここでは、データテーブルのレコード
５３にデータが入っているという情報が入っている
（）。

【００４７】データテーブルはキャッシュバッファ上に
は読み込まれないので、データテーブルのレコード５３
が有るデータブロックを読みんでくる（）。

【００４８】読み込んだデータブロックのレコード５３
をアクセスして結果“ｃａ”を返す。

【００４９】図５は、システム運用中のトランザクショ
ン実行時のシステムの状態を示す説明図である。ここで
は、データ検索をキー“ＢＢ”で行う場合を例に説明す
る。

【００５０】まず、キャッシュバッファ上のインデック
ステーブルより、最初の文字で次のインデックステーブ
ルブロックへのポインタを検索する。最初の文字が
“Ｂ”なので、ルートのインデックステーブルには、イ
ンデックステーブル２のデータブロックの情報が入って
いる（）。

【００５１】キャッシュバッファ上のインデックステー
ブル２には、キー“ＢＢ”に対する、データテーブルの
情報が入っている。ここでは、データテーブルのレコー
ド２８にデータが入っているという情報が入っている
（）。

【００５２】データテーブルはキャッシュバッファ上に
読み込まれないので、データテーブルのレコード２８が
有るデータブロックを読み込んでくる（）。

【００５３】読み込んだデータブロックのレコード２８
をアクセスして結果“ｂｂ”を返す。

【００５４】図６は、インデックスのツリー構造を示す
図である。一般に、データ件数が増加すると、インデッ
クスのツリー構造の段数が増える。ここでデータ件数を
ｎ、１ブロックのインデックス数をｍ、リーフ（葉）の
ブロック数をｌ＝ｎ／ｍとすると、インデックスの段数
はｌｏｇ（ｌ）／ｌｏｇ（ｍ）となる。

【００５５】ここで読み込み単位をデータブロックとす
ると、このデータブロックには複数の次のアクセス情報
がはいっている。ルート（根）を含め、このデータブロ
ックには、いくつかの検索キーに対する次のデータブロ
ックへのアクセス情報が入っている。リーフには、ある
キーに対するデータテーブルの該当レコードの情報が入
っている。検索を行う場合、ルートから検索キーをアク
セスしていき、データテーブルのアクセス情報を得る。

【００５６】図７は、完全メモリ常駐型インデックス装
置のキャッシュバッファ管理の一例を示す図である。ブ
ロック番号ごとに各インデックステーブルが対応し、各
インデックステーブルごとに各データテーブルが対応す
る。そしてインデックステーブルごとに、キャッシュバ
ッファ上に読み込む。

【００５７】以上述べてきたように、インデックステー
ブルは多くの場合データテーブルの量よりも小さいた
め、本発明の完全メモリ常駐型インデックス方法および
装置では、インデックステーブルをメモリ上に常駐させ
る。このことにより、運用中にインデックステーブルへ
の不要なアクセスを避けることができる。

【００５８】大きなデータベースの場合、テーブルデー
タをメモリ上のキャッシュバッファに保持しておいて
も、次にアクセスされる確率が非常に低いため、保持す
る必要はない。

【００５９】特に、ＯＬＴＰの場合、データアクセスに
は一意なインデックスが付与されており、データ検索に
は必ずインデックステーブルがアクセスされる２次記憶
装置より、インデックステーブルのデータをすべて読み
込んでくるのに時間を要するので、本発明では、インデ
ックステーブルのデータについてシステム起動検出時点
でデータベースをアクティブにする。そしてインデック
ステーブルが複数の２次記憶装置に分散されている場
合、複数の２次記憶装置より並列に読み込みを行う。ま
たインデックステーブルを読み出している最中に、まだ
読み出されていないインデックステーブルのデータブロ
ックへのアクセスがあった場合は、優先してそのデータ
ブロックを読み出し、メモリ上に配置する。さらに引き
続き読み出し処理が行われる場合に、既に２次記憶装置
より読み出しが行われているインデックステーブルは、
読み出しを行わない。このようにインデックステーブル
を全てメモリ上に読み込むため、今までのようなＬＲＵ
の管理が不要となる。

【００６０】

【発明の効果】以上説明した通り、本発明の請求項１お
よび請求項２に記載の完全メモリ常駐型インデックス方
法および装置は、システムの起動検出後、二次記憶装置
に記憶されたインデックステーブルを処理装置のメモリ
に転写記憶するので、インデックステーブルにＩ／Ｏが
集中した場合に、Ｉ／Ｏを分散するためのディスクスト
ライピング（disk stripping：複数のディスクスピンド
ルにデータを分散して記憶し、かつオペレーティングシ
ステムからは単一のボリュームとして扱う。）などの不
要な投資を抑制することができる。

【００６１】性能面では、従来該当テーブルを読み込む
ためにインデックステーブルを複数回読み込んでいたの
に対し、本発明ではインデックスがメモリ上に有るた
め、インデックスに対するＩ／Ｏは０回になり、実デー
タを読み込むための１回のＩ／Ｏとなる。特にランダム
アクセスの多い場合は、従来のシステムではキャッシュ
のヒット率が期待できないため、非常にＩ／Ｏ回数が多
かったが、本発明では必ず１回のＩ／Ｏしか発生しな
い。ディスクアクセスの場合、数ｍｓ〜２０ｍｓ程度要
していたのが、メモリアクセスでは、１ｍｓ以下である
ため、インデックスの段数が多い巨大データベースほ
ど、本発明の効果が大きい。

【００６２】また本発明ではＩ／Ｏの回数が一定してい
るので、処理時間の予測が容易である。さらにディスク
装置へのＩ／Ｏの回数も予測しやすいので必要な設備投
資を導き出し易い。

【図面の簡単な説明】

【図１】本発明の完全メモリ常駐型インデックス方法の
処理の流れを示すフローチャートである。

【図２】本発明の完全メモリ常駐型インデックス装置の
起動時のシステムの状態を示す説明図である。

【図３】インデックスデータが既に読み込まれている場
合のシステムの状態を示す説明図である。

【図４】インデックスデータがまだ読み込まれていない
場合のシステムの状態を示す説明図である。

【図５】システム運用中のトランザクション実行時のシ
ステムの状態を示す説明図である。

【図６】インデックスのツリー構造を示す図である。

【図７】本発明の完全メモリ常駐型インデックス装置の
キャッシュバッファ管理の一例を示す図である。

【図８】従来のデータ処理システムの処理の流れを示す
フローチャートである。

【図９】従来のデータ処理システム起動時のシステムの
状態を示す説明図である。

【図１０】システム起動直後のトランザクション実行時
の従来のシステムの状態を示す説明図である。

【図１１】キャッシュにインデックスデータ、データが
有る場合の従来のシステムの状態を示す説明図である。

【図１２】キャッシュにインデックスデータ、データテ
ーブルがない場合の従来のシステムの状態を示す説明図
である。

【符号の説明】

１ コンピュータ（処理装置） ２ データベース管理システム ３ ディスク装置（二次記憶装置）

Claims (2)

【特許請求の範囲】
1. 【請求項１】 データベースを構成するデータおよびこ
   れに対応するインデックステーブルを記憶した二次記憶
   装置と、 この二次記憶装置に記憶されたデータおよび対応するイ
   ンデックステーブルを用いてデータ処理する処理装置と
   を備えたデータ処理システムにおいて、 システムの起動検出後、前記二次記憶装置に記憶された
   インデックステーブルを前記処理装置のメモリに転写記
   憶することを特徴とする完全メモリ常駐型インデックス
   方法。
2. 【請求項２】 データベースを構成するデータおよびこ
   れに対応するインデックステーブルを記憶した二次記憶
   装置と、 この二次記憶装置に記憶されたデータおよび対応するイ
   ンデックステーブルを用いてデータ処理する処理装置と
   を備えたデータ処理システムにおいて、 システムの起動を検出する起動検出手段と、 この起動検出手段からの起動に応じて、前記二次記憶装
   置に記憶されたインデックステーブルを前記処理装置の
   メモリに転写記憶するインデックス記憶手段とを具備す
   ることを特徴とする完全メモリ常駐型インデックス装
   置。