JPH05241924A - レコード格納制御方式 - Google Patents
レコード格納制御方式Info
- Publication number
- JPH05241924A JPH05241924A JP4045125A JP4512592A JPH05241924A JP H05241924 A JPH05241924 A JP H05241924A JP 4045125 A JP4045125 A JP 4045125A JP 4512592 A JP4512592 A JP 4512592A JP H05241924 A JPH05241924 A JP H05241924A
- Authority
- JP
- Japan
- Prior art keywords
- page
- record
- area
- record group
- size
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Withdrawn
Links
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
(57)【要約】
【目的】成長度合が予測できないレコード群へのアクセ
ス効率を向上させる。 【構成】１つのエリアをレコード群が１つのページに混
在できる部分と、１つのページには１つのレコード群し
か存在できない部分に分割し、大きく生成するレコード
群は後者のページに動的に移動させることを特徴とする
レコード格納制御方式。
ス効率を向上させる。 【構成】１つのエリアをレコード群が１つのページに混
在できる部分と、１つのページには１つのレコード群し
か存在できない部分に分割し、大きく生成するレコード
群は後者のページに動的に移動させることを特徴とする
レコード格納制御方式。
Description
【０００１】
【産業上の利用分野】本発明はデータベースへのレコー
ドの格納制御方式に関し、特に関連するレコード群の管
理方式に関する。
ドの格納制御方式に関し、特に関連するレコード群の管
理方式に関する。
【０００２】
【従来の技術】従来、この種のレコードの格納制御方式
は、ページサイズを越えたレコード群は単に別のページ
に格納したり、オーバーフローエリアに格納したり、ま
たはこれらの２つの方式を組み合せたりしていた。
は、ページサイズを越えたレコード群は単に別のページ
に格納したり、オーバーフローエリアに格納したり、ま
たはこれらの２つの方式を組み合せたりしていた。
【０００３】
【発明が解決しようとする課題】上述した従来のレコー
ド格納制御方式のうち、ページサイズを越えたレコード
群の一部は単に別のページに格納する方式は、レコード
群へのアクセス時に複数ページにまたがってアクセスす
る必要があるため効率が悪く、又オーバーフローする方
式は、予めオーバーフローするサイズが分らないとオー
バーフロー域の設計が困難なのと、オーバーフロー部の
ページへのアクセスが必要となるので効率も悪く、これ
らの両方式を組み合せた方式も同様の欠点がある。
ド格納制御方式のうち、ページサイズを越えたレコード
群の一部は単に別のページに格納する方式は、レコード
群へのアクセス時に複数ページにまたがってアクセスす
る必要があるため効率が悪く、又オーバーフローする方
式は、予めオーバーフローするサイズが分らないとオー
バーフロー域の設計が困難なのと、オーバーフロー部の
ページへのアクセスが必要となるので効率も悪く、これ
らの両方式を組み合せた方式も同様の欠点がある。
【０００４】
【課題を解決するための手段】第１の本発明の方式は、
データベースへのレコード格納時、関連のある複数のレ
コードをチェインで結び１つのレコード群として管理す
るようにし、１つのレコード群はなるべく同一ページに
格納するレコード格納制御方式において、予め個々のレ
コード群のレコード数（レコード群のサイズ）が予測出
来ない環境で、レコードが格納されるエリアを、１つの
ページに複数のレコード群が格納される部分（エリア
Ａ）と１つのページに１つのレコード群のみが格納され
る部分（エリアＢ）に分割し、１つのページ内に格納さ
れているレコード群毎のサイズをページ内で管理する手
段と、レコード群のサイズが小さいうちは前記エリアＡ
に格納する手段と、エリアＡのページが満杯になれば、
前記レコード群毎のサイズを用いてページ内の複数のレ
コード群を極力サイズが２等分となるように分割するペ
ージ分割手段と、ページ分割時に、ページ内で１つのレ
コード群のみで特定のサイズを越えるものがあれば、こ
のレコード群を前記エリアＢに分割させる手段と、前記
エリアＢ内で１つのページが満杯になれば、エリアＢの
空きのページを払い出し、このページに関連するレコー
ドを格納しページ間でチェインを張る手段とを有するこ
とを特徴とする。
データベースへのレコード格納時、関連のある複数のレ
コードをチェインで結び１つのレコード群として管理す
るようにし、１つのレコード群はなるべく同一ページに
格納するレコード格納制御方式において、予め個々のレ
コード群のレコード数（レコード群のサイズ）が予測出
来ない環境で、レコードが格納されるエリアを、１つの
ページに複数のレコード群が格納される部分（エリア
Ａ）と１つのページに１つのレコード群のみが格納され
る部分（エリアＢ）に分割し、１つのページ内に格納さ
れているレコード群毎のサイズをページ内で管理する手
段と、レコード群のサイズが小さいうちは前記エリアＡ
に格納する手段と、エリアＡのページが満杯になれば、
前記レコード群毎のサイズを用いてページ内の複数のレ
コード群を極力サイズが２等分となるように分割するペ
ージ分割手段と、ページ分割時に、ページ内で１つのレ
コード群のみで特定のサイズを越えるものがあれば、こ
のレコード群を前記エリアＢに分割させる手段と、前記
エリアＢ内で１つのページが満杯になれば、エリアＢの
空きのページを払い出し、このページに関連するレコー
ドを格納しページ間でチェインを張る手段とを有するこ
とを特徴とする。
【０００５】第２の本発明の方式は、データベースへの
レコード格納時、関連のある複数のレコードをチェイン
で結び１つのレコード群として管理するようにし、１つ
のレコード群はなるべく同一のページに格納するレコー
ド格納制御方式において、予め個々のレコード群のレコ
ード数（レコード群のサイズ）が予測出来ない環境で、
レコードが格納されるエリアを、１つのページに複数の
レコード群が格納される部分（エリアＡ）と１つのペー
ジに１つのレコード群のみが格納される部分（エリア
Ｂ）に分割し、１つのページ内に格納されているレコー
ド群毎のサイズをページ内で管理する手段と、レコード
群のサイズが小さいうちは前記エリアＡに格納する手段
と、エリアＡのページが満杯になれば、前記レコード群
毎のサイズを用いて、レコード群を極力サイズが等しく
なるように２つのレコード群集合に分割するページ分割
手段と、ページ分割時に、ページ内で１つのレコード群
のみで特定のサイズを越えるものがあれば、このレコー
ド群を前記エリアＢ部に分割させる手段と、特定の使用
率に満たない使用中のページをチェインで結び管理する
手段と、ページ分割時に、分割後のページの使用率が特
定の値に満たない時、前記チェイン管理されている使用
率の悪いページのチェインにより１つのページを選択し
て、これらの２つのページ内のレコード群を１つのペー
ジに再統合する手段と、エリアＢ内で１つのページが満
杯になれば、エリアＢの空きのページを払い出し、この
ページに関連するレコードを格納しページ間でチェイン
を張る手段とを有することを特徴とする。
レコード格納時、関連のある複数のレコードをチェイン
で結び１つのレコード群として管理するようにし、１つ
のレコード群はなるべく同一のページに格納するレコー
ド格納制御方式において、予め個々のレコード群のレコ
ード数（レコード群のサイズ）が予測出来ない環境で、
レコードが格納されるエリアを、１つのページに複数の
レコード群が格納される部分（エリアＡ）と１つのペー
ジに１つのレコード群のみが格納される部分（エリア
Ｂ）に分割し、１つのページ内に格納されているレコー
ド群毎のサイズをページ内で管理する手段と、レコード
群のサイズが小さいうちは前記エリアＡに格納する手段
と、エリアＡのページが満杯になれば、前記レコード群
毎のサイズを用いて、レコード群を極力サイズが等しく
なるように２つのレコード群集合に分割するページ分割
手段と、ページ分割時に、ページ内で１つのレコード群
のみで特定のサイズを越えるものがあれば、このレコー
ド群を前記エリアＢ部に分割させる手段と、特定の使用
率に満たない使用中のページをチェインで結び管理する
手段と、ページ分割時に、分割後のページの使用率が特
定の値に満たない時、前記チェイン管理されている使用
率の悪いページのチェインにより１つのページを選択し
て、これらの２つのページ内のレコード群を１つのペー
ジに再統合する手段と、エリアＢ内で１つのページが満
杯になれば、エリアＢの空きのページを払い出し、この
ページに関連するレコードを格納しページ間でチェイン
を張る手段とを有することを特徴とする。
【０００６】
【実施例】次に、本発明について図面を参照して説明す
る。
る。
【０００７】図１は第１の本発明の一実施例の構成を表
わす図である。
わす図である。
【０００８】図１において、１は１つのページに複数の
レコード群が格納されるエリアＡへのレコード格納手段
であり、チェイン元のレコードの位置を示す情報と格納
レコードがパラメータとして渡されてコールされる。
レコード群が格納されるエリアＡへのレコード格納手段
であり、チェイン元のレコードの位置を示す情報と格納
レコードがパラメータとして渡されてコールされる。
【０００９】チェイン元のレコードの位置を示す情報は
存在しない場合があり、この時は格納対象のレコードは
新しいレコード群を作る最初のレコードであることを示
す。レコード格納手段１は、この新しいレコード群の格
納ページを決定する。例えばエリアＡの先頭ページから
順次サーチし、格納対象レコードが入り得るページをこ
のレコード群の格納ページとする。
存在しない場合があり、この時は格納対象のレコードは
新しいレコード群を作る最初のレコードであることを示
す。レコード格納手段１は、この新しいレコード群の格
納ページを決定する。例えばエリアＡの先頭ページから
順次サーチし、格納対象レコードが入り得るページをこ
のレコード群の格納ページとする。
【００１０】チェイン元のレコードの位置を示す情報が
存在する場合には、この情報から格納ページが判明す
る。決定された格納ページ内に格納対象レコードが入る
スペースを確保して格納対象レコードを格納する。
存在する場合には、この情報から格納ページが判明す
る。決定された格納ページ内に格納対象レコードが入る
スペースを確保して格納対象レコードを格納する。
【００１１】格納対象レコードが入るエリアを確保出来
なかった場合、すなわち、ページ満杯時には、ページ分
割手段３によりページ分割を行い空きのスペースを作成
してレコードを格納する。次に、チェイン元のレコード
が存在する時にはチェイン手段５をコールしチェイン処
理を行い、最後にレコード群サイズ管理手段４をコール
し、ページ内で管理しているレコード群のサイズを更新
する。
なかった場合、すなわち、ページ満杯時には、ページ分
割手段３によりページ分割を行い空きのスペースを作成
してレコードを格納する。次に、チェイン元のレコード
が存在する時にはチェイン手段５をコールしチェイン処
理を行い、最後にレコード群サイズ管理手段４をコール
し、ページ内で管理しているレコード群のサイズを更新
する。
【００１２】２は、１つのページに１つのレコード群の
みが格納されるエリアＢへのレコード格納手段である。
入力パラメータはエリアＡへのレコード格納手段ど同一
である。但し、チェイン元のレコードの位置を示す情報
は必ず存在する。この情報を元に格納ページを求め、格
納対象レコードが入るスペースを確保して格納対象レコ
ードを格納する。
みが格納されるエリアＢへのレコード格納手段である。
入力パラメータはエリアＡへのレコード格納手段ど同一
である。但し、チェイン元のレコードの位置を示す情報
は必ず存在する。この情報を元に格納ページを求め、格
納対象レコードが入るスペースを確保して格納対象レコ
ードを格納する。
【００１３】格納対象レコードが入るスペースを確保出
来ない場合、すなわち、ページ満杯時は空きのページを
検索してこのページに格納を行う。空きページの検索は
例えばエリアＢを順次サーチして行う方法、ラウンドロ
ビンによる方法、前回の空きページサーチを行った時に
検索したページ番号を記憶しておき、このページから順
次サーチする方法等を使用する。レコード格納後の処理
は、レコード格納手段１と同様にチェイン手段５による
チェイン処理とレコード群サイズ管理手段５によるレコ
ード群のサイズの更新を行う。
来ない場合、すなわち、ページ満杯時は空きのページを
検索してこのページに格納を行う。空きページの検索は
例えばエリアＢを順次サーチして行う方法、ラウンドロ
ビンによる方法、前回の空きページサーチを行った時に
検索したページ番号を記憶しておき、このページから順
次サーチする方法等を使用する。レコード格納後の処理
は、レコード格納手段１と同様にチェイン手段５による
チェイン処理とレコード群サイズ管理手段５によるレコ
ード群のサイズの更新を行う。
【００１４】３はページ分割手段である。ページ分割手
段３は、先ず分割先の空きページを検索する。空きペー
ジの検索方法は、レコード格納手段２の空きページの検
索方法と同一である。次に分割元のページ内のレコード
群のサイズを求め、最も２等分に近いレコード群の分割
となる組み合わせを決定する。一方のレコード群は元の
ページに戻し、他のレコード群集合を新ページに移す。
段３は、先ず分割先の空きページを検索する。空きペー
ジの検索方法は、レコード格納手段２の空きページの検
索方法と同一である。次に分割元のページ内のレコード
群のサイズを求め、最も２等分に近いレコード群の分割
となる組み合わせを決定する。一方のレコード群は元の
ページに戻し、他のレコード群集合を新ページに移す。
【００１５】上記のページ分割処理は１つのレコード群
集合のサイズが特定のサイズ以上のものが存在する場合
には、エリアＢ内で空きページを検索し、このレコード
群集合のみを検索した空きページに移す。特定のサイズ
は、事前にシステムジェネレーション時のパラメータ等
でページ分割手段３に与えられる。空きページの検索方
法は前述したレコード格納手段２と同様である。ページ
分割手段３は、チェイン元のレコードの位置情報が変化
し得るので新しい位置情報を返却する。
集合のサイズが特定のサイズ以上のものが存在する場合
には、エリアＢ内で空きページを検索し、このレコード
群集合のみを検索した空きページに移す。特定のサイズ
は、事前にシステムジェネレーション時のパラメータ等
でページ分割手段３に与えられる。空きページの検索方
法は前述したレコード格納手段２と同様である。ページ
分割手段３は、チェイン元のレコードの位置情報が変化
し得るので新しい位置情報を返却する。
【００１６】４はレコード群のサイズ管理手段であり、
レコード群に属する各レコードのサイズの合計値を求め
て、ページ内で管理する。
レコード群に属する各レコードのサイズの合計値を求め
て、ページ内で管理する。
【００１７】５はチェイン手段であり、チェイン元のレ
コードから格納したレコードへのチェイニングを行う。
コードから格納したレコードへのチェイニングを行う。
【００１８】６はデータベースである。
【００１９】図２はエリアの構成を表わす図であり、ペ
ージ内に複数のレコード群が格納され得るエリアＡと、
ページ内に１つのレコード群のみが格納されるエリアＢ
が示されている。エリアＡ，エリアＢとも複数のページ
から構成されているが、エリアＡにおいては１ページ内
に２つのレコード群が存在し、エリアＢにおいては２つ
のページにまたがって１つのレコード群が存在すること
が示されている。
ージ内に複数のレコード群が格納され得るエリアＡと、
ページ内に１つのレコード群のみが格納されるエリアＢ
が示されている。エリアＡ，エリアＢとも複数のページ
から構成されているが、エリアＡにおいては１ページ内
に２つのレコード群が存在し、エリアＢにおいては２つ
のページにまたがって１つのレコード群が存在すること
が示されている。
【００２０】図３はページの構成を表わす図であり、３
１はページ管理情報で、使用されているサイズ等を管理
する。３２はレコード群管理情報であり、レコード群の
サイう等を管理し、ページ内のレコード群の個数分存在
する。
１はページ管理情報で、使用されているサイズ等を管理
する。３２はレコード群管理情報であり、レコード群の
サイう等を管理し、ページ内のレコード群の個数分存在
する。
【００２１】次に本実施例の動作を図４を参照しなから
説明する。
説明する。
【００２２】図４（１）は、エリアＡへ通常のレコード
を格納する様子を示す。レコード格納手段１は、パラメ
ータとして、チェイン元のレコードａ2 の位置情報と格
納レコードａ3 を受ける。チェイン元のレコードａ2 の
位置情報より格納レコードａ3 の格納ページとしてエリ
アＡのページＰ1 を求め、このページＰ1 に格納レコー
ドａ3 の格納スペースを確保する。
を格納する様子を示す。レコード格納手段１は、パラメ
ータとして、チェイン元のレコードａ2 の位置情報と格
納レコードａ3 を受ける。チェイン元のレコードａ2 の
位置情報より格納レコードａ3 の格納ページとしてエリ
アＡのページＰ1 を求め、このページＰ1 に格納レコー
ドａ3 の格納スペースを確保する。
【００２３】今、エリアＡのページＰ1 内には、格納レ
コードａ3 の格納スペースがあるため確保は成功する。
次に格納レコードａ3 を格納し、チェイン手段５をコー
ルし、チェイン元のレコードａ2 から格納レコードａ3
へのチェイニングを行う。
コードａ3 の格納スペースがあるため確保は成功する。
次に格納レコードａ3 を格納し、チェイン手段５をコー
ルし、チェイン元のレコードａ2 から格納レコードａ3
へのチェイニングを行う。
【００２４】最後に、レコード群サイズ管理手段４をコ
ールし、レコード群ａi のレコード群管理情報内のサイ
ズに格納レコードａ3 のサイズを追加し格納処理が完了
する。
ールし、レコード群ａi のレコード群管理情報内のサイ
ズに格納レコードａ3 のサイズを追加し格納処理が完了
する。
【００２５】図４（２）エリアＡのページ内でのページ
分割の例である。レコード格納手段１は、パラメータと
て、チェイン元のレコードｂ2 の位置情報と格納レコー
ドｂ3 を受ける。チェイン元のレコードｂ2 の位置情報
から格納ページとしてエリアＡのページＰ1 を求め、こ
のページＰ1 に格納レコードｂ3 の格納スペースを確保
しようとする。
分割の例である。レコード格納手段１は、パラメータと
て、チェイン元のレコードｂ2 の位置情報と格納レコー
ドｂ3 を受ける。チェイン元のレコードｂ2 の位置情報
から格納ページとしてエリアＡのページＰ1 を求め、こ
のページＰ1 に格納レコードｂ3 の格納スペースを確保
しようとする。
【００２６】今、格納レコード体ｂ3 の格納スペースが
存在しないため、レコード格納手段１ページ分割手段３
をコールする。ページ分割手段３は、分割先の空きペー
ジを求める。今、求めたページをＰ2 とする。
存在しないため、レコード格納手段１ページ分割手段３
をコールする。ページ分割手段３は、分割先の空きペー
ジを求める。今、求めたページをＰ2 とする。
【００２７】次にレコード群毎のサイズを求め、レコー
ド群を２つのレコード群に分割する。今、レコード群は
ａi とｂi の２つのみなので、レコード群ａi とレコー
ド群ｂi に分割される。
ド群を２つのレコード群に分割する。今、レコード群は
ａi とｂi の２つのみなので、レコード群ａi とレコー
ド群ｂi に分割される。
【００２８】次に、一方のレコード群を新ページに移
す。今、新ページに移すレコード群はｂi とする。この
レコード群内には、チェイン元のレコードｂ2 が含まれ
ており、レコードの移動処理時にページＰ2 内でのレコ
ードｂ2 の位置情報を取得し、レコード格納手段１に返
却する。レコード格納手段１は、エリアＡのページＰ2
にレコードｂ3 の格納スペースを確保し、格納レコード
ｂ3 を格納する。
す。今、新ページに移すレコード群はｂi とする。この
レコード群内には、チェイン元のレコードｂ2 が含まれ
ており、レコードの移動処理時にページＰ2 内でのレコ
ードｂ2 の位置情報を取得し、レコード格納手段１に返
却する。レコード格納手段１は、エリアＡのページＰ2
にレコードｂ3 の格納スペースを確保し、格納レコード
ｂ3 を格納する。
【００２９】次に、チェイン手段５によりチェインを行
うが、この時、チェイン元のレコード情報としてページ
分割手段３から返却された新しいレコードｂ2 の位置情
報を用いて行う。最後にレコード群サイズ管理手段４を
コールし、レコード群ｂi のサイズを変更する。
うが、この時、チェイン元のレコード情報としてページ
分割手段３から返却された新しいレコードｂ2 の位置情
報を用いて行う。最後にレコード群サイズ管理手段４を
コールし、レコード群ｂi のサイズを変更する。
【００３０】図４（３）は、エリアＡのページからエリ
アＢのページへのページ分割の例である。レコード格納
手段１は、パラメータとして、チェイン元のレコードａ
3 の位置情報と格納レコードａ4 を受ける。チェイン元
のレコードａ3 の位置情報から格納ページとしてエリア
ＡのページＰ1 を求め、このページＰ1 に格納レコード
ａ4 を格納しようとするが格納スペースが存在しない。
このため、レコード格手段１はページ分割手段３をコー
ルする。
アＢのページへのページ分割の例である。レコード格納
手段１は、パラメータとして、チェイン元のレコードａ
3 の位置情報と格納レコードａ4 を受ける。チェイン元
のレコードａ3 の位置情報から格納ページとしてエリア
ＡのページＰ1 を求め、このページＰ1 に格納レコード
ａ4 を格納しようとするが格納スペースが存在しない。
このため、レコード格手段１はページ分割手段３をコー
ルする。
【００３１】ページ分割手段３は、最初に各レコード群
毎のサイズが特定のサイズを越えないかを判断する。判
断時、今、格納レコードａ4 のサイズはレコード群ａi
のサイズに加えて行われる。今、レコード群ａi のサイ
ズが特定のサイズを越えたとする。この場合、ページ分
割手段３は分割先のページをエリアＢに確保する。エリ
アＢに確保したページがＰ3 であり、レコード群ａi は
ページＰ３に移させる。
毎のサイズが特定のサイズを越えないかを判断する。判
断時、今、格納レコードａ4 のサイズはレコード群ａi
のサイズに加えて行われる。今、レコード群ａi のサイ
ズが特定のサイズを越えたとする。この場合、ページ分
割手段３は分割先のページをエリアＢに確保する。エリ
アＢに確保したページがＰ3 であり、レコード群ａi は
ページＰ３に移させる。
【００３２】この時、チェイン元のレコードａ3 の位置
情報が変化しているため、コール元に返却される。レコ
ード格納手段１は、エリアＢのページＰ3 に格納レコー
ドａ4 のスペースを確保し、格納レコードａ4 を格納す
る。
情報が変化しているため、コール元に返却される。レコ
ード格納手段１は、エリアＢのページＰ3 に格納レコー
ドａ4 のスペースを確保し、格納レコードａ4 を格納す
る。
【００３３】次にチェイン手段５、レコード群サイズ管
理手段４によりチェイン処理、レコード群のサイズの変
更を行い格納処理が完了する。
理手段４によりチェイン処理、レコード群のサイズの変
更を行い格納処理が完了する。
【００３４】レコード格納手段２は、既存のエリアＢ内
のレコード群へのレコードの追加時にコールされる。レ
コード格納手段２は、ページ満杯時は、必らず空きペー
ジを検索してレコードの追加処理を行う点が異なるのみ
である。
のレコード群へのレコードの追加時にコールされる。レ
コード格納手段２は、ページ満杯時は、必らず空きペー
ジを検索してレコードの追加処理を行う点が異なるのみ
である。
【００３５】図５は第２の本発明の一実施例の構成を表
わす図である。本例においては、図１に示した構成に低
使用率ページ管理手段６０と低使用率ページ再統合手段
７０とが追加されており、図５と図１において同一名称
の各手段の機能は基本的には同一である。
わす図である。本例においては、図１に示した構成に低
使用率ページ管理手段６０と低使用率ページ再統合手段
７０とが追加されており、図５と図１において同一名称
の各手段の機能は基本的には同一である。
【００３６】ただし、ページ分割手段３０は、ページ分
割した結果ページの使用率が特定の値より小さくなるよ
うな低使用率のページが発生すると、低使用率ページ管
理のチェインをサーチして他の低使用率であるページが
あるかを調べる。あれば、低使用率ページ再統合手段７
０をコールし、低使用率ページ内のレコード群集合を統
合する。他の低使用率ページがなければ、低使用率ペー
ジ管理手段６０をコールし低使用率ページとしてチェイ
ン管理する。６０は低使用率ページ管理手段であり、低
使用率ページをチェイン管理する。７０は低使用率ペー
ジ再統合手段でらい、低使用率の２つのページ内に存在
するレコード群の統合を行う。一方のページは未使用ペ
ージとして返却し、統合の結果低使用率なページでなく
なれば低使用率ページのチェインからはずす。
割した結果ページの使用率が特定の値より小さくなるよ
うな低使用率のページが発生すると、低使用率ページ管
理のチェインをサーチして他の低使用率であるページが
あるかを調べる。あれば、低使用率ページ再統合手段７
０をコールし、低使用率ページ内のレコード群集合を統
合する。他の低使用率ページがなければ、低使用率ペー
ジ管理手段６０をコールし低使用率ページとしてチェイ
ン管理する。６０は低使用率ページ管理手段であり、低
使用率ページをチェイン管理する。７０は低使用率ペー
ジ再統合手段でらい、低使用率の２つのページ内に存在
するレコード群の統合を行う。一方のページは未使用ペ
ージとして返却し、統合の結果低使用率なページでなく
なれば低使用率ページのチェインからはずす。
【００３７】
【発明の効果】以上説明したように本発明は、１つのエ
リアをレコード群が１つのページに混在できる部分と１
つのページには１つのレコード群しか存在できない部分
に分割し、大きく生成するレコード群は後者のページに
動的に移動させることにより、予め成長度合が予測でき
ないレコード群を扱ってもアクセス効率を良好とできる
効果がある。
リアをレコード群が１つのページに混在できる部分と１
つのページには１つのレコード群しか存在できない部分
に分割し、大きく生成するレコード群は後者のページに
動的に移動させることにより、予め成長度合が予測でき
ないレコード群を扱ってもアクセス効率を良好とできる
効果がある。
【図１】第１の本発明の一実施例の構成図である。
【図２】本発明におけるエリアの構成図である。
【図３】本発明におけるページの構成図である。
【図４】レコードの格納処理の例を示す図である。
【図５】第２の本発明の一実施例の構成図である。
１，２，１０，２０ レコード格納手段 ３，３０ ページ分割手段 ４，４０ レコード群サイズ管理手段 ５，５０ チェイン手段 ６，８０ データベース ６０ 低使用率ページ管理手段 ７０ 低使用率ページ再統合手段
Claims (2)
- 【請求項１】 データベースへのレコード格納時、関連
のある複数のレコードをチェインで結び１つのレコード
群として管理するようにし、１つのレコード群はなるべ
く同一ページに格納するレコード格納制御方式におい
て、 予め個々のレコード群のレコード数（レコード群のサイ
ズ）が予測出来ない環境で、レコードが格納されるエリ
アを、１つのページに複数のレコード群が格納される部
分（エリアＡ）と１つのページに１つのレコード群のみ
が格納される部分（エリアＢ）に分割し、１つのページ
内に格納されているレコード群毎のサイズをページ内で
管理する手段と、 レコード群のサイズが小さいうちは前記エリアＡに格納
する手段と、 エリアＡのページが満杯になれば、前記レコード群毎の
サイズを用いてページ内の複数のレコード群を極力サイ
ズが２等分となるように分割するページ分割手段と、 ページ分割時に、ページ内で１つのレコード群のみで特
定のサイズを越えるものがあれば、このレコード群を前
記エリアＢに分割させる手段と、 前記エリアＢ内で１つのページが満杯になれば、エリア
Ｂの空きのページを払い出し、このページに関連するレ
コードを格納しページ間でチェインを張る手段とを有す
ることを特徴とするレコード格納制御方式。 - 【請求項２】 データベースへのレコード格納時、関連
のある複数のレコードをチェインで結び１つのレコード
群として管理するようにし、１つのレコード群はなるべ
く同一のページに格納するレコード格納制御方式におい
て、 予め個々のレコード群のレコード数（レコード群のサイ
ズ）が予測出来ない環境で、レコードが格納されるエリ
アを、１つのページに複数のレコード群が格納される部
分（エリアＡ）と１つのページに１つのレコード群のみ
が格納される部分（エリアＢ）に分割し、１つのページ
内に格納されているレコード群毎のサイズをページ内で
管理する手段と、 レコード群のサイズが小さいうちは前記エリアＡに格納
する手段と、 エリアＡのページが満杯になれば、前記レコード群毎の
サイズを用いて、レコード群を極力サイズが等しくなる
ように２つのレコード群集合に分割するページ分割手段
と、 ページ分割時に、ページ内で１つのレコード群のみで特
定のサイズを越えるものがあれば、このレコード群を前
記エリアＢ部に分割させる手段と、 特定の使用率に満たない使用中のページをチェインで結
び管理する手段と、 ページ分割時に、分割後のページの使用率が特定の値に
満たない時、前記チェイン管理されている使用率の悪い
ページのチェインにより１つのページを選択して、これ
らの２つのページ内のレコード群を１つのページに再統
合する手段と、 エリアＢ内で１つのページが満杯になれば、エリアＢの
空きのページを払い出し、このページに関連するレコー
ドを格納しページ間でチェインを張る手段とを有するこ
とを特徴とするレコード格納制御方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP4045125A JPH05241924A (ja) | 1992-03-03 | 1992-03-03 | レコード格納制御方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP4045125A JPH05241924A (ja) | 1992-03-03 | 1992-03-03 | レコード格納制御方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH05241924A true JPH05241924A (ja) | 1993-09-21 |
Family
ID=12710550
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP4045125A Withdrawn JPH05241924A (ja) | 1992-03-03 | 1992-03-03 | レコード格納制御方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH05241924A (ja) |
-
1992
- 1992-03-03 JP JP4045125A patent/JPH05241924A/ja not_active Withdrawn
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6542972B2 (en) | Logical view and access to physical storage in modular data and storage management system | |
| US5586292A (en) | Data processing method using record division storing scheme and apparatus therefor | |
| US7113957B1 (en) | Row hash match scan join using summary contexts for a partitioned database system | |
| AU698148B2 (en) | Parallel processing system for traversing a data base | |
| US5504887A (en) | Storage clustering and packing of objects on the basis of query workload ranking | |
| US5987462A (en) | Parallel data base record distribution method and parallel data base management system | |
| JPS6310250A (ja) | 仮想論理ボリユ−ム管理方式 | |
| GB2294564A (en) | Hash system for transforming records to be hashed | |
| US20030149698A1 (en) | System and method for positioning records in a database | |
| JPH05241924A (ja) | レコード格納制御方式 | |
| JP2745882B2 (ja) | ブロック管理方法 | |
| JPH01191229A (ja) | ファイル制御方式 | |
| JPH04101233A (ja) | ２階層キュー構造によるタスク管理方法 | |
| JPH05250234A (ja) | データレコード格納制御方式 | |
| JPH0962696A (ja) | データベース管理システム | |
| JPH01193946A (ja) | バツフア管理方式 | |
| JP2508607B2 (ja) | ファイルシステム管理方法 | |
| JP3398672B2 (ja) | 中間データ格納装置 | |
| JP2003501707A (ja) | アレイ全体を使用するエレメント選択の方法および装置 | |
| JPH05324433A (ja) | データベース入力制御方式 | |
| JPH04199338A (ja) | データベース管理システム | |
| JPS63220322A (ja) | キ−変換格納フアイル方式 | |
| JPH01237854A (ja) | データベース処理システムにおけるクラスタリング制御方式 | |
| JPH02206840A (ja) | オブジェクト記憶管理方式 | |
| JPH01106217A (ja) | 並列格納・読出し方式データ処理装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A300 | Application deemed to be withdrawn because no request for examination was validly filed |
Free format text: JAPANESE INTERMEDIATE CODE: A300 Effective date: 19990518 |