JPH103414A

JPH103414A - データ格納制御方式

Info

Publication number: JPH103414A
Application number: JP8175625A
Authority: JP
Inventors: Masami Shiraishi; 雅己白石
Original assignee: NEC Corp
Current assignee: NEC Corp
Priority date: 1996-06-14
Filing date: 1996-06-14
Publication date: 1998-01-06

Abstract

(57)【要約】【課題】データベースの条件検索処理において、利用頻
度の高いキー値またはキー値グループのレコード返却処
理を高速に行えるデータ格納方式の提供。【解決手段】利用頻度の高いキー値またはキー値グルー
プの値と、そのレコードを格納するのに必要なページ数
を予めキー値情報として定義しておくことにより、デー
タの登録処理にて、キー値情報にて定義されたキー値を
持つレコードは、連続したデータページに格納する。上
記の格納方法により、検索処理において、キー値情報に
定義されているキー値の検索処理が発生した時点で当該
キー値またはキー値グループのレコードが格納されてい
る全てのページを一括してバッファ領域に読み込んでお
くことで、物理Ｉ／Ｏの発生回数を削減する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、データベース管理
システムのデータ格納処理方式に関し、特に条件検索の
高速化のためにインデックスを付加しＢ−ｔｒｅｅで管
理してなるデータ格納構造において、利用頻度が多い特
定キー値またはキー値グループのレコードを高速に読み
込めるようにデータを格納制御するデータ格納制御方式
に関する。

【０００２】

【従来の技術】データベース管理システムにおけるデー
タ格納方式としては、ヒープ方式、Ｂ−ｔｒｅｅ方式、
ハッシュ方式、クラスタリング方式、サーチ方式、二分
検索法等といったものが従来用いられている（これらの
方式については、例えば特開平７−１８２２２２号公
報、特開平４−１１２２４０号公報、特開平１−２３４
９２９号公報等の記載参照）。以下にこれらのデータ格
納方式を簡単に説明する。

【０００３】ヒープ方式：インデックスによるアクセス
はできなく、レコードを追加順に格納し、アクセス時に
は、先頭から格納した順番にアクセスする。

【０００４】Ｂ−ｔｒｅｅ方式：インデックスをツリー
構造（木構造）によって管理し、特定キー値を持つレコ
ードをダイレクトにアクセスできる。ダイレクトアクセ
ス時のＩ／Ｏ回数は、ツリーの高さ（階層）とレコード
格納ページとなり、レコードはランダムに格納されてい
るため、必ずＩ／Ｏが発生するものと考えられる。

【０００５】ハッシュ方式：キーをハッシュ関数によっ
てハッシングし、レコードの格納ページを決定して格納
するため、特定キー値のレコードをダイレクトに検索可
能である。しかし、ハッシュ関数によりシノニムが多発
するとレコードはオーバーフロー領域に格納されるため
アクセス効率が劣化する可能性がある。

【０００６】クラスタリング方式：論理的に関係のある
レコードを物理的にも近傍に配置（格納）することで、
キャッシュ（バッファ）のヒット率を上げ、検索性能の
向上を図る。

【０００７】サーチ方式：キー及びレコーダの登録は、
追加順に格納し、キー検索時には、キー情報を順次に比
較する。そのため、キー検索では、データ量が増えると
検索性能が劣化する。

【０００８】二分検索法：上記のサーチ方式と異なり、
キー情報のみ昇順に並び替えながら格納するため、キー
検索時はサーチ方式よりも高速にアクセス可能である。
しかし、レコードの追加時に毎回、キー情報を変更する
処理が必要となり、その処理負担が増大する。

【０００９】上記特開平１−２３４９２９号公報には、
前記のレコードの追加時に毎回発生するキー情報の並び
換え等による処理負担を軽減させるために、キー情報と
データとの間にキーターンテーブルを設けて処理の軽減
を図るようにした方式が提案されている。

【００１０】また、上記特開平７−１８２２２号公報に
は、クラスタリング方式で各クラスの親子関係や属性の
解析をコンパイル時に行い、オブジェクト間（クラス
間）の論理関係に応じた効率的なクラスタリングを自動
的に行うようにしてアクセス効率を向上することができ
るオブジェクト指向データベース管理装置が提案されて
いる。

【００１１】さらに、上記特開平４−１１２２４０号公
報には、多様なデータベースのアクセス要求を満足する
ため、上記の格納方法（ヒープ、Ｂ−ｔｒｅｅ、ハッシ
ュ）等、多用なデータベース格納構造を構成する基本デ
ータ編成のアクセス部品を組み合わせることにより、デ
ータベースの処理手順を組み立てる最適処理部を備え、
基本的なデータ編成の組み合わせによる格納構造をもと
にアクセススケジュールを生成するようにした方式が提
案されている。

【００１２】データベースに対する条件検索に関して
は、Ｂ−ｔｒｅｅ方式、ハッシュ方式、二分検索法など
によるキー値検索を行うことで高速にアクセスすること
が考えられ、また、論理的な関連のあるレコードの検索
に関しては、クラスタリング方式によるバッファヒット
率の向上による性能向上を図っている。

【００１３】

【発明が解決しようとする課題】以上のように、従来の
データベース管理システムでは各種データ格納方式が存
在し、プログラムの特性に適合した格納方式を選択して
運用している。

【００１４】しかし、データベースの検索プログラムで
は、特定のキー値を条件検索に指定するケースが多く見
受けられるが、従来の格納方式に係る、キー検索に適し
たＢ−ｔｒｅｅ方式、ハッシュ方式、二分検索法では、
以下のような問題がある。

【００１５】すなわち、Ｂ−ｔｒｅｅ方式、二分検索法
とも、レコードはランダムに格納されているため、利用
頻度の高い特定キー値のレコードの格納場所もまちまち
であるため、レコードが格納されている二次記憶媒体上
のページには必ずＩ／Ｏ（入出力）が発生するという問
題がある。

【００１６】また、ハッシュ方式では、ハッシュ関数に
てレコードの格納場所を決定するが、利用頻度の高い特
定キー値以外のレコードも同一のハッシュ値となること
があり、その場合に、オーバーフローページにレコード
が格納され該当レコードに辿り着くまでに余分なＩ／Ｏ
が発生するという問題がある。

【００１７】従って、本発明は、上記事情に鑑みてなさ
れたものであって、その目的は、上記問題点を解消し、
データベースの検索業務にて、利用頻度の高い特定のキ
ー値またはキー値グループの条件検索を高速に行えるよ
うにレコードを二次記憶媒体に格納するようにした方式
を提供することにある。

【００１８】

【課題を解決するための手段】前記目的を達成するた
め、本発明のデータ格納制御方式は、データベースの検
索処理で使用するインデックスについて、利用頻度が多
いキー値またはキー値グループをデータ登録前に事前
に、キー値情報定義手段により、キー値とそのレコード
を格納する必要ページ数をキー値情報として定義情報格
納域に登録し、アウトプット・オープン要求時に、デー
タベース中のレコード格納管理情報に格納しておくこと
で、その後のデータ登録やデータ検索時に、上記のレコ
ード格納管理情報をレコード格納管理情報展開手段によ
ってデータベースから読み込み、メモリ中のレコード格
納管理情報に展開する。

【００１９】データ登録要求時は、登録要求されたデー
タのキー値をレコード格納管理情報域のレコード格納管
理情報のキー値と比較する。キー値の評価結果、当該キ
ー値がキー値情報に登録されている場合は、データ格納
手段にてレコード格納管理情報にて示されるページにレ
コードを格納する。

【００２０】また、キー値情報以外のキー値のレコード
格納は、従来のＢ−ｔｒｅｅ方式と同様に、ランダムに
データベースに格納する。インデックス部分に関して
は、キー値情報による評価関係なく、ツリー構造にて格
納する。

【００２１】データ検索要求時に、データ検索手段にて
該当レコードが格納されているページが既にバッファ領
域に存在するかをバッファ検索手段にて調べて、該当ペ
ージがバッファ領域に存在しない場合に、検索条件にて
使用されるインデックスが前記のキー値情報定義手段に
よって登録されたインデックスであった時に、検索キー
値が前記のレコード格納管理情報域のレコード格納管理
情報のキー値に登録されていると、レコード格納管理情
報の当該キー値またはキー値グループのレコードが格納
されている連続する複数ページを一括してバッファ領域
に読み込む複数ページ一括読み込み手段を備えたことを
特徴とする。

【００２２】本発明の原理・作用を以下に説明する。本
発明においては、キー値情報定義手段によって、利用頻
度の高いキー値を定義情報格納域に予め登録しておくこ
とにより、データ登録時には、利用頻度の高いキー値の
レコードのみを、データ格納手段によって、データベー
ス中の連続したページ領域にまとめて格納する。

【００２３】そして、データ検索時は、検索条件に指定
されたキー情報を、データ検索手段にて、レコード格納
管理情報域に展開されているレコード格納管理情報のキ
ー値と比較し、検索条件に指定されたキー値が登録され
ている場合には、データベースから当該キー値のレコー
ドが格納されている連続した複数ページを複数ページ一
括読み込み手段によってバッファ領域に読み込んでお
く。

【００２４】

【発明の実施の形態】本発明の実施の形態について図面
を参照して以下に詳細に説明する。図１は、本発明の実
施の形態の構成を示すブロック図である。

【００２５】図１を参照すると、本発明の実施の形態
は、キー値情報定義手段１０１と、キー値情報を格納す
る二次記憶媒体の定義情報格納域１０２と、アウトプッ
ト（ＯＵＴＰＵＴ）オープン要求１０３と、ＯＵＴＰＵ
Ｔオープン要求によって動作するレコード格納管理情報
格納手段１０４と、二次記憶媒体のデータベース１０７
内のレコード格納管理情報１０８と、定義情報格納域か
らキー値情報を取得するキー値情報取得手段１０５と、
データ登録プログラム１０６と、データ検索プログラム
１１２と、それぞれのプログラムのオープン要求によっ
て動作するレコード格納管理情報展開手段１０９と、レ
コード格納管理情報を展開するレコード格納管理情報域
１１０と、データ登録時にデータベースにレコードを登
録するデータ格納手段１１１と、データ検索要求時にデ
ータベースから該当レコードを検索するデータ検索手段
１１３と、該当レコードが既にバッファ１１６上に存在
するか否かを調べるバッファ検索手段１１４と、バッフ
ァ１１６上に該当レコードのページが存在しない場合に
は、キー値情報に登録されているキー値の場合に複数ペ
ージを一括してデータベースから読み込む複数ページ一
括読み込み手段１１５と、を備えて構成されている。

【００２６】図２は、本発明の実施の形態における、定
義情報格納域１０２内に格納されるキー値情報の構成の
一例を示す図である。図２を参照すると、キー値情報２
０１は、インデックス名２０２と、キー値２０３と、必
要ページ数２０４と、から構成されている。そして、同
一のインデックスに対して、複数のキー値が登録されて
いる場合には、キー値２０２と必要ページ数２０３とが
繰り返し作成される。

【００２７】図３は、本発明の実施の形態における、レ
コード格納管理情報１０８の構成の一例を示す図であ
る。図３を参照すると、レコード格納管理情報３０１
は、サブファイル名３０２と、レコードが格納される先
頭ページ番号３０３と、ページ数３０４と、キー値情報
で登録したインデックス名３０５と、キー値３０６と、
当該キー値のレコードが格納される先頭ページ番号３０
７と、ページ数３０８と、から構成される。キー値が複
数個存在する場合は、キー値３０６、先頭ページ３０
７、ページ数３０８が、必要なキー値の個数分繰り返し
作成される。

【００２８】次に、本発明の実施の形態の動作につい
て、図１、図２及び図３を参照して詳細に説明する。

【００２９】最初に、データベースの検索処理におい
て、利用頻度が高いキー値またはキー値グループ（例え
ば“ＡＡＡ”以上“ＣＣＣ”以下のようなキー値の範囲
指定）に関して、キー値情報定義手段１０１によって、
定義情報格納域１０２にキー値情報２０１（図２参照）
を登録する。

【００３０】登録する情報としては、インデックス名２
０２とキー値２０３と当該キー値のレコードを格納する
のに必要となるページ数（必要ページ数２０４）とな
り、複数のキー値またはキー値グループが登録した場合
は、キー値２０３と必要ページ数２０４が登録したキー
値分作成する。

【００３１】次に、キー値情報定義手段１０１にて、キ
ー値情報２０１を登録したインデックスを持つ表のＯＵ
ＴＰＵＴオープン要求１０３がなされた時に、キー値情
報取得手段１０５により、定義情報格納域１０２からキ
ー値情報２０１を取得し、データベース１０７内にレコ
ード格納管理情報１０８をレコード格納管理情報格納手
段１０４にて作成する。

【００３２】レコード格納管理情報１０８の作成時に
は、キー値情報２０１のキー値２０３毎に必要ページ２
０４のページ数分の連続領域をデータベース１０７に確
保する。確保した領域は、レコード格納管理情報１０８
のキー値３０６に対応して先頭ページ番号３０７とペー
ジ数３０８にて管理される。

【００３３】その後、データ登録プログラム１０６に
て、データの登録を行う場合に、当該表のオープン要求
時に、レコード格納管理情報展開手段１０９によって、
ＯＵＴＰＵＴオープン要求１０３の際に作成されたレコ
ード格納管理情報１０８をデータベース１０７から取得
し、メモリ中のレコード格納管理情報域１１０に展開す
る。

【００３４】展開されたレコード格納管理情報は、デー
タ登録要求時に、データ格納手段１１１によって参照さ
れる。登録データの該当インデックスのキー値がキー値
情報定義手段１０１にて登録されている場合には、レコ
ード格納管理情報域１１０のレコード格納管理情報にて
示される当該キー値３０６の先頭ページ番号３０７から
連続して確保されているレコード格納ページに、データ
格納手段１１１は、レコードを格納する。

【００３５】また、データ検索時には、データ検索プロ
グラム１１２のオープン要求時に、データ登録プログラ
ム１０６のオープン要求と同様に、データベース１０７
中のレコード格納管理情報１０８をレコード格納管理情
報域１１０に展開する。

【００３６】その後、データ検索要求時のデータ検索手
段１１３にて、該当レコードが格納されているページが
バッファ領域１１６に存在するか否かをバッファ検索手
段１１４にて検索し、該当するレコード格納ページがバ
ッファ領域１１６に存在しなかった場合には、データ検
索条件で使用されるインデックスがキー値情報定義手段
１０１で定義したインデックスを使用する検索であるか
否かを、レコード格納管理情報域１１０に格納されるレ
コード格納管理情報のインデックス名３０５で調べて、
定義されたインデックスを使用する場合には、検索キー
値がレコード格納管理情報のキー値３０６に存在するか
否かをチェックし、該当するキー値３０６の先頭ページ
番号３０７のレコード格納ページからページ数３０８分
のページを複数ページ一括読み込み手段１１４にてバッ
ファ領域１１６に読み込んでおく。

【００３７】上記のように、キー値情報定義手段１０１
にて登録された、キー値またはキー値グループの値をも
つレコードは、一度、データ検索要求されると、該当す
るキー値またはキー値グループの値を持つ全てのレコー
ドがデータベース１０７からバッファ領域１１６に読み
込まれる。

【００３８】このため、その後の当該キー値またはキー
値グループの値によるデータ検索に際しては、データベ
ース１０７に物理Ｉ／Ｏが発生することなく、バッファ
検索手段１１４にて、バッファ領域１１６を検索するだ
けで、該当レコードが格納されているデータページを見
つけ、レコードを返却することが可能となる。

【００３９】

【実施例】上記した本発明の実施の形態を更に詳細に説
明すべく、本発明の実施例について図面を参照して以下
に詳細に説明する。図４及び図５は、本発明の一実施例
を説明するための図であり、データベース１０７の構成
の一例を示した図である。なお、図４及び図５は図面作
成の都合で分図されたものである。

【００４０】図４及び図５を参照すると、本発明の実施
例は、データベース１０７内のインデックス部４０１
と、レコード部４１０と、が存在し、インデックス部４
０１には、Ｂ−ｔｒｅｅ方式で管理されているインデッ
クスページ４０２、４０３、４０４、４０５、４０６、
４０７と、インデックス４０９が存在し、レコード部４
１０には、レコード格納管理情報４１１と、実際のレコ
ードが格納されるデータページ４２１と、から構成され
る。

【００４１】次に、本発明の実施例の動作について、図
１と図４及び図５を参照して詳細に説明する。キー値情
報定義手段１０１によって、キー値（“ＡＡＡ”）と、
キー値グループ（“ＥＥＥ”以上“ＨＨＨ”以下）の２
つの情報をキー値情報として定義情報格納域１０２に登
録する。

【００４２】登録するキー値情報は、図２に示すよう
に、キー値“ＡＡＡ”に対しては、必要ページ数が１０
ページで、キー値“ＥＥＥ”．．“ＨＨＨ”（“ＥＥ
Ｅ”以上“ＨＨＨ”以下を示す、以下この記法を用い
る）は、必要ページが５０ページであるものとする。

【００４３】次に、ＯＵＴＰＵＴオープン要求１０３に
て、データベース１０７のレコード部４１０内に、レコ
ード格納管理情報４１１が、レコード格納管理情報格納
手段１０４にて作成され、レコード格納管理情報４１１
に、キー値情報の内容が反映される。

【００４４】キー値格納管理情報４１１内に反映する際
に、キー値情報内に設定されている必要ページ数分の連
続するレコード格納ページを確保し、その先頭ページ番
号を設定する。図４及び図５では、キー値“ＡＡＡ”が
先頭ページ番号２００で、キー値“ＥＥＥ”．．“ＨＨ
Ｈ”が先頭ページ番号２５０となっている。

【００４５】データ登録時の動作を以下に説明する。

【００４６】キー値“ＡＡＡ”のデータを登録した場
合、レコード格納管理情報展開手段１０９によってレコ
ード格納管理情報域１１０に展開されたレコード格納管
理情報４１１のインデックス名４１４とキー値４１５と
を参照し、現在の登録キー値“ＡＡＡ”は、キー値情報
定義手段１０１によって、キー値情報として登録されて
いることが分かり、そのレコードを、先頭ページ番号４
１５にて示されるページ番号から連続するページ領域に
格納する（図４及び図５では、キー値“ＡＡＡ”の先頭
ページは２００番であるので、レコードはページ番号２
００のページに格納されている）。

【００４７】インデックスに関しては、インデックス部
４０１にＢ−ｔｒｅｅ方式で格納されインデックスペー
ジ４０２が最上位インデックス、４０３、４０４が上位
インデックス、４０５、４０６、４０７が最下位インデ
ックスの３階層のツリー構造となっており、キー値“Ａ
ＡＡ”のインデックスはページ４０５に格納される。

【００４８】また、キー値“ＣＣＣ”のデータの登録要
求については、キー値“ＡＡＡ”のデータ登録と同様
に、レコード格納管理情報域１１０に展開されているレ
コード格納管理情報４１１を参照するが、キー値４１５
に現在の登録キー値“ＣＣＣ”が登録されていないの
で、従来のＢ−ｔｒｅｅ方式のレコード格納と同様に、
ランダムに格納する（図４及び図５では、先頭ページ番
号４１１が示すページ１０番に格納）。

【００４９】キー値“ＦＦＦ”に関しては、キー値情報
の“ＥＥＥ”．．“ＨＨＨ”の範囲に入っているため、
レコード格納管理情報域１１０に展開されているレコー
ド格納管理情報４１１のキー値（“ＥＥＥ”．．“ＨＨ
Ｈ”）４１５に基づいて、先頭ページ番号４１６が示す
ページ２５０番から連続する５０ページにレコードを格
納する（図４及び図５では、キー値“ＥＥＥ”．．“Ｈ
ＨＨ”の先頭ページ２５０番に格納）。

【００５０】上記のキー値“ＣＣＣ”、キー値“ＨＨ
Ｈ”のインデックスに関してもＢ−ｔｒｅｅ方式でイン
デックスは格納され、それぞれ４０６のインデックスペ
ージに格納されている。

【００５１】次に、データ検索時の動作について以下に
説明する。

【００５２】データ検索時における検索条件に、キー値
情報定義手段１０１にて定義したインデックスを使用
し、検索キー値条件が“ＡＡＡ”であった場合に、レコ
ード格納管理情報域１１０に展開されたレコード格納管
理情報４１１のキー値を評価する。その際、検索条件値
“ＡＡＡ”はレコード格納管理情報１１０に登録されて
いるので、バッファ検索手段１１４にて、バッファ領域
１１６を検索し、キー値“ＡＡＡ”のレコードが格納さ
れているページがバッファ上に存在するか否かをチェッ
クする。

【００５３】バッファ領域１１６に該当ページが存在し
ない場合は、当該キー値“ＡＡＡ”のレコードが格納さ
れているページ（レコード格納管理情報４１１のキー値
“ＡＡＡ”の先頭ページ番号２００番から１０ページ
分）を複数ページ一括読み込み手段１１５にてバッファ
領域１１６に全てのページを読み込んでおくことで、以
降の検索処理は、Ｂ−ｔｒｅｅ方式のインデックスを検
索し、当該インデックスに該当するレコードを読み込
む。

【００５４】キー値“ＡＡＡ”の場合には、インデック
ス部４０１のインデックスページを４０２、４０３、４
０５の順に上位インデックスページから最下位インデッ
クスページに辿っていき、キー値“ＡＡＡ”のレコード
番号（１番）を得た後、当該レコードが格納されている
データベースにアクセスするが、その際には、必ず該当
データページ（ページ番号２００、２０１、２０２、２
０３、２０４、２０５、２０６、２０７、２０８、２０
９）がバッファ領域１１６に存在することから、一切の
物理Ｉ／Ｏが発生することなく、レコードを返却するこ
とが可能である（図４及び図５では、ページ番号２００
に該当するレコード番号１のレコードが存在する）。

【００５５】同一キー値“ＡＡＡ”を持つ他のレコード
に関しても、レコード番号１番のレコードを返却した際
に、他のページも読み込んでいることで、物理Ｉ／Ｏが
発生することなくレコードの返却が可能である。

【００５６】

【発明の効果】以上説明したように、本発明によれば、
データベースの検索処理において、利用頻度の高いキー
値の検索処理の場合に、レコードが格納されているペー
ジのバッファヒット率が向上し、データベース（二次記
憶媒体）に対する物理Ｉ／Ｏ回数が削減したことによ
り、検索性能の向上を達成することができるという効果
を奏する。

【００５７】これは、本発明においては、利用頻度の高
いキー値のレコードをデータベース中の連続したページ
に格納することにより、当該キー値またはキー値グルー
プのレコードが検索された場合に、他のレコードが格納
されているページも全て二次記憶媒体からバッファ領域
に一括読み込みしておくことを可能としたことによる。

【図面の簡単な説明】

【図１】本発明の実施の形態の構成を示す図である。

【図２】本発明の実施の形態におけるキー値情報の構成
の一例を示す図である。

【図３】本発明の実施の形態におけるレコード格納管理
情報の構成の一例を示す図である。

【図４】本発明の一実施例を説明するための図である。

【図５】本発明の一実施例を説明するための図である。

【符号の説明】

１０１キー値情報定義手段１０２定義情報格納域１０３ＯＵＴＰＵＴオープン要求１０４レコード格納管理情報格納手段１０５キー値情報取得手段１０６データ登録プログラム１０７データベース１０８レコード格納管理情報１０９レコード格納管理情報展開手段１１０レコード格納管理情報域１１１データ格納手段１１２データ検索プログラム１１３データ検索手段１１４バッファ検索手段１１５複数ページ一括読み込み手段１１６バッファ領域２０１キー値情報２０２インデックス名２０３キー値２０４必要ページ数３０１レコード格納管理情報３０２サブファイル名３０３先頭ページ番号３０４ページ数３０５インデックス名３０６キー値３０７先頭ページ番号３０８ページ数４０１インデックス部４０２、４０３、４０４、４０５、４０６、４０７イ
ンデックスページ４０９レコード番号４１０レコード部４１１レコード格納管理情報４１２先頭ページ番号４１３ページ数４１４インデックス名４１５、４１８キー値４１６、４１９先頭ページ番号４１７、４２０ページ数４２１データページ４２２ページ番号４２３レコード４２４レコード番号

Claims

【特許請求の範囲】

【請求項１】データベースの検索処理で使用するインデ
ックスについて、利用頻度が高いキー値またはキー値グ
ループをデータ登録前に予めキー値とそのレコードを格
納する必要ページ数をキー値情報として定義情報格納域
に登録し、アウトプット・オープン要求時に該キー値情
報をデータベース中のレコード格納管理情報に格納して
おくことで、その後のデータ登録やデータ検索時に、前
記レコード格納管理情報をデータベースから読み込み、
メモリ上のレコード格納管理情報に展開することを特徴
とするデータ格納制御方式。
【請求項２】データを２次元の表形式で保持し、行デー
タ中で特定の属性によって定義されたカラムに対して、
データの検索性能を考慮して、検索性能の向上のために
インデックスを付加したデータベース管理システムにお
いて、個々のキー値のデータに対して利用頻度が一律で
ないシステムであって、データベースの検索処理で使用するインデックスについ
て、利用頻度が高いキー値またはキー値グループをキー
値情報定義手段により該キー値とそのレコードを格納す
る必要ページ数をキー値情報として定義情報格納域に登
録し、該データベースのアウトプットオープン要求時に、レコ
ード格納管理情報格納手段は、前記定義情報格納域に登
録したキー値情報をキー値情報取得手段によって読み込
んで、レコード管理格納情報を生成して、データベース
に格納し、データ登録プログラムやデータ検索プログラムのオープ
ン要求時に、レコード格納管理情報展開手段によって、
前記データベース内に格納されているレコード格納管理
情報をメモリ中のレコード格納管理情報域に展開し、データ登録要求時に、該データのキー値を前記レコード
格納管理情報展開手段にて展開したレコード格納管理情
報域のレコード格納管理情報を調べ、当該キー値がキー
値情報に登録されている場合、レコード格納管理情報が
示すデータベース中の該当ページにレコードを格納する
データ格納手段と、データ検索要求時に、データ検索手段にて該当レコード
が格納されるページがバッファ領域に存在するかを調べ
るバッファ検索手段と、前記バッファ検索手段にてバッファ領域に該当ページが
存在しなかった場合に、検索条件で使用するインデック
スが前記のキー値情報定義手段にて登録されているイン
デックスであった時に、検索条件値が前記のレコード格
納管理情報域内のレコード格納管理情報のキー値に登録
されていると該当レコード格納管理情報で示される連続
する複数のレコード格納ページを一括してバッファ領域
に読み込む複数ページ一括読み込み手段と、を備えたことを特徴とするデータ格納制御方式。