JP2658969B2 - データ格納制御システム - Google Patents

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、データレコードを格納
元データベースファイルから格納先データベースファイ
ル内に初期格納する際の制御方式に関し、特にクラスタ
ごとに空き領域の設定を行うデータ格納制御システムに
関する。

【０００２】

【従来の技術】従来、この種のデータ格納制御システム
は、格納先データベースファイルにデータを初期格納後
に新たにデータが追加されることを考慮し、データベー
ス内に空き領域を設定するために用いられている。

【０００３】周知のように、データベースとはある目的
を果たすために必要十分なデータの集まりのことをい
う。データベースは一般に補助記憶装置にデータベース
ファイルとして格納されるが、補助記憶装置としては直
接アクセス記憶装置（ＤＡＳＤ）が使用される場合が多
い。直接アクセス記憶装置はデータの記憶場所によって
アクセス時間が異ならない補助記憶装置である。直接ア
クセス記憶装置をアクセスする方式として仮想記憶アク
セス方式（ＶＳＡＭ）が知られている。仮想記憶アクセ
ス方式は直接アクセス記憶装置上の固定長レコードと可
変長レコードを直接または順次に処理することができる
アクセス方式である。

【０００４】データベースファイルにはデータセットが
レコードの集まりとして格納されるが、一般には、最初
のレコードであるルートレコードを中心に、このルート
レコードと論理的関係のあるレコードが記憶領域上に近
傍配置される。ルートレコードとそれに論理的関係にあ
るレコードの集まりはクラスタと呼ばれる。

【０００５】従来のデータ格納制御システムの一例が、
特開平５−２５０２３４号公報に記載されている。図４
にこの公報に記載されているデータレコード格納制御方
式を示し、また図５に公に知られた技術を示す。図４お
よび図５において、二重丸“◎”はルートレコードを示
し、一重丸“○”はレコードを示し、破線“…”は論理
的なつながりを示し、黒丸“●”は追加レコードを示
す。図４および図５において、（ａ）は空き領域が設定
されたデータ初期格納時の状態を示し、（ｂ）はデータ
初期格納後に新たにデータ（レコード）が追加された状
態を示す。

【０００６】上記公報に記載されているのデータレコー
ド格納制御方式は、図４（ａ）に示すように、クラスタ
Ｃのデータ量により空き領域の大きさを算出し、クラス
タ格納後にブロック単位に空き領域を設定する。この種
のデータ格納制御方式では、図４（ｂ）に示すように、
論理的につながっているレコードを大量に追加する場合
に適している。

【０００７】また、公に知られた技術は、図５（ａ）に
示すように、データ格納時にデータベースファイル内の
全ブロックに対して、ブロック内に一定の空き領域を確
保することが可能である。この種のデータ格納制御方式
では、図５（ｂ）に示すように、追加レコード●間に論
理的なつながりがなく、クラスタＣａ内に平均的にレコ
ードを追加する場合に適している。

【０００８】

【発明が解決しようとする課題】図４および図５に示し
た従来の技術には次のような問題点がある。すなわち、
追加されるデータの特性が異なるクラスタが混在する格
納元データベースファイルを格納先データベースファイ
ルに初期格納する際、従来の技術であるクラスタ格納後
にブロック単位に空き領域を設定するデータ格納制御方
式（図４）、またはブロック内に一定の空き領域を確保
するデータ格納制御方式（図５）を採用すると、データ
追加時に必要以上にブロックまたがりが発生し、アクセ
ス時に物理Ｉ／Ｏが多発するクラスタが発生し、格納効
率およびアクセス効率が低下する点である。

【０００９】その理由は、クラスタに追加されるデータ
の特性によって、格納効率およびアクセス効率の面から
クラスタごとに適した空き領域の設定が考慮されていな
いためである。例えば、図６に示すようにブロック内に
一定の空き領域を確保した場合、論理的につながってい
るレコードを大量に追加すると格納効率およびアクセス
効率の面から問題となる。

【００１０】本発明の目的は、将来的にクラスタに追加
されるデータの特性によって、クラスタごとに空き領域
の設定箇所と比率を利用者が指定することにより、クラ
スタごとに適した空き領域を設定し、格納効率およびア
クセス効率を向上させることができるデータ格納制御シ
ステムを提供することにある。

【００１１】

【課題を解決するための手段】本発明によれば、ルート
レコードを中心に、このルートレコードと論理的関係の
あるレコードの集まりであるクラスタが記憶領域上に近
傍配置されている格納元データベースファイルからレコ
ードを入力し、この入力したレコードを空き領域を確保
した状態で格納先データベースファイルに初期格納する
初期格納制御手段を有するデータ格納制御システムにお
いて、初期格納制御手段は、利用者が予め指定する、ク
ラスタごとの空き領域の設定箇所としてクラスタを格納
するブロック内かクラスタ格納後の連続するブロックか
という情報と設定する空き領域のクラスタのデータ容量
に対する比率に基づき、クラスタ格納ブロック内に空き
領域を確保する場合は、ブロックの最後にクラスタごと
に指定された比率の空き領域を設定し、クラスタ格納後
に連続する空きブロックとして確保する場合は、空き領
域の大きさを算出し、クラスタ格納後に算出されたブロ
ック数分空き領域を設定することを特徴とするデータ格
納制御システムが得られる。

【００１２】

【作用】データベースの格納制御として、利用者が予め
追加されるデータの特性によってクラスタごとに空き領
域の設定箇所と比率を指定する。指定された設定箇所の
情報により、レコードを格納するブロック内に一定の空
き領域を確保するクラスタであると判断された場合は、
ブロック内に指定された比率の空き領域を確保しながら
レコードを格納する。クラスタ格納後に連続した空きブ
ロックを確保するクラスタであると判断された場合は、
指定された比率をもとに確保すべき空きブロック数を算
出し、クラスタ格納後に空きブロックを設定する。

【００１３】

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

【００１４】図１を参照すると、本発明の一実施例によ
るデータ格納制御システムは、処理対象となるファイル
である格納元データベースファイル１０と、格納先デー
タベースファイル２０と、格納元データベースファイル
１０から入力したレコードを、空き領域を確保した状態
で格納先データベースファイル２０に初期格納する初期
格納制御部３０とを有している。

【００１５】初期格納制御部３０は、レコード入力制御
手段３１と、空き領域情報ファイル３２と、空き領域設
定制御手段３３と、フリースペース率格納領域３４と、
レコード格納制御手段３５と、クラスタ容量計算手段３
６と、ブロックサイズ情報３７と、空きブロック数算出
手段３８と、空きブロック設定手段３９とから構成され
る。

【００１６】レコード入力制御手段３１は格納元データ
ベースファイル１０からレコードを入力する。空き領域
情報ファイル３２は利用者が指定するクラスタごとの空
き領域の設定箇所（クラスタを格納するブロック内に一
定の空き領域を確保するか、またはクラスタ格納後に連
続した空きブロックとして確保するかという情報）、お
よびクラスタのデータ容量に対する空き領域の比率の情
報を持つ。空き領域設定制御手段３３は空き領域情報フ
ァイル３２から取得する情報をもとにブロック内の空き
領域の比率を示すフリースペース率を決定し、空き領域
の設定を制御する。フリースペース率格納領域３４はそ
の決定されたフリースペース率を格納する。レコード格
納制御手段３５はレコードを格納先データベースファイ
ル２０に格納する。クラスタ容量計算手段３６はクラス
タのデータ容量（クラスタ容量）を計算する。ブロック
サイズ情報３７は格納先データベースファイル２０のブ
ロックサイズを示す。空きブロック数算出手段３８はブ
ロックサイズとクラスタ容量とブロックサイズの空き領
域の比率（空き領域比率）とから空きブロック数を算出
する。空きブロック設定手段３９は空きブロックを設定
する。

【００１７】空き領域設定制御手段３３とフリースペー
ス率格納領域３４とレコード格納制御手段３５との組合
わせは、指定された設定箇所の情報により、レコードを
格納するブロック内に一定の空き領域を確保するクラス
タであると判断された場合に、ブロック内に指定された
比率の空き領域を確保しながらレコードを格納する手段
として働く。また、空き領域設定制御手段３３とクラス
タ容量計算手段３６と、ブロックサイズ情報３７と空き
ブロック数算出手段３８と空きブロック設定手段３９と
の組合わせは、クラスタ格納後に連続した空きブロック
を確保するクラスタであると判断された場合に、指定さ
れた比率をもとに確保すべき空きブロック数を算出し、
クラスタ格納後に空きブロックを設定する手段として働
く。

【００１８】図２は空きブロック数算出手段３８にて空
きブロック数を算出する際の計算式を示し、図３（ａ）
および（ｂ）は、それぞれ、本発明によるデータ格納イ
メージおよび空き領域情報ファイル３２のデータイメー
ジを示す。

【００１９】以下、図１、図２および図３を参照して、
本実施例の動作について説明する。

【００２０】レコード入力制御手段３１により、格納元
データベースファイル１０からレコードを入力する。空
き領域設定制御手段３３は入力されたレコードがルート
レコードの場合、ブロック内に空き領域を確保すべきク
ラスタのデータか、またはクラスタ格納後に空きブロッ
クを確保すべきクラスタのデータかを利用者が指定した
空き領域情報ファイル３２の情報から判断する。ブロッ
ク内に空き領域を確保すべきクラスタの場合、空き領域
設定制御手段３３は空き領域情報ファイル３２から空き
領域の比率を取得し、ブロック内の空き領域の比率を示
すフリースペース率として、フリースペース率格納領域
３４に設定する。クラスタ格納後に空きブロックを確保
すべきクラスタの場合、空き領域設定制御手段３３はブ
ロック内に空き領域を設定しないようにするため、フリ
ースペース率格納領域３４には０（ゼロ）を設定する。

【００２１】レコード格納制御手段３５は、レコード入
力制御手段３１により入力された当該クラスタの全レコ
ードを、フリースペース率格納領域３４に設定されてい
る値をもとにブロック内に空き領域設定の有無を判断
し、必要であれば空き領域を設定しながら、格納先デー
タベースファイル２０に格納する。

【００２２】空き領域設定制御手段３３により、クラス
タ格納後に空きブロックを確保すべきクラスタであると
判断された場合は、クラスタ容量計算手段３６は、入力
されたレコードをもとにクラスタのデータ容量を計算す
る。空きブロック数算出手段３８は、ブロックサイズ情
報３７より格納先データベースファイル２０のブロック
サイズを取得し、クラスタ容量計算手段３６により計算
したクラスタのデータ容量と空き領域情報ファイル３２
から取得した空き領域の比率から、図２で示した空きブ
ロック数計算式を用いて、ブロック数を算出する。空き
ブロック設定手段３９は空きブロック数算出手段３８で
算出したブロック数分の空きブロックをクラスタ格納後
に設定する。

【００２３】図３（ａ）は本発明によるデータ格納イメ
ージを示し、図３（ｂ）は空き領域情報ファイル３２の
データイメージを示す。空き領域情報ファイル３２のデ
ータによると、１番目、４番目、および５番目に格納す
るクラスタＣ１，Ｃ４，Ｃ５は、ブロック内に一定の空
き領域を確保するクラスタであり、ブロック内の空き領
域の比率はそれぞれ２５％、２５％、３３％である。２
番目および３番目に格納するクラスタＣ２およびＣ３
は、クラスタ格納後に連続した空きブロックとして空き
領域を確保するクラスタであり、クラスタのデータ容量
に対する空き領域の比率はそれぞれ２００％および５０
％である。２番目と３番目のクラスタＣ２およびＣ３に
対して、図２に示した空きブロック数計算式により空き
ブロック数を計算すると、それぞれ下記の数式１および
数式２のようになる。

【００２４】

【数１】

【００２５】

【数２】 以上のことから明らかなように、本発明により、図３
（ａ）で示すようにクラスタごとに適した空き領域が設
定される。

【００２６】

【発明の効果】以上説明したように、本発明によれば、
将来的にクラスタに追加されるデータの特性に合わせて
空き領域の設定箇所と比率を指定することにより、デー
タ初期格納後のデータ追加時および追加データの検索時
には、物理Ｉ／Ｏが抑制され、格納効率およびアクセス
効率が向上する。その理由は、外部からクラスタごとに
空き領域の設定箇所および比率を指定させることによ
り、将来的にクラスタに追加されるデータの特性に合わ
せてクラスタごとに適した空き領域を設定できるためで
ある。

【図面の簡単な説明】

【図１】本発明の一実施例によるデータ格納制御システ
ムを示すブロック図である。

【図２】空きブロック数算出手段にて空きブロック数を
算出する際の計算式を表した図である。

【図３】（ａ）は本発明によるデータ格納イメージを示
す図、（ｂ）は空き領域情報ファイルのデータイメージ
を示す図である。

【図４】空き領域をクラスタ格納後に連続空きブロック
として確保するデータ格納制御方式における、（ａ）は
データ格納イメージを示す図、（ｂ）はレコード追加イ
メージを示す図である。

【図５】空き領域をクラスタ格納ブロック内に確保する
データ格納制御方式における、（ａ）はデータ格納イメ
ージを示し図、（ｂ）はレコード追加イメージを示す図
である。

【図６】空き領域の設定方法が追加データの特性に適し
ていない例を示す図である。

【符号の説明】 １０ 格納元データベースファイル ２０ 格納先データベースファイル ３０ 初期格納制御部 ３１ レコード入力制御手段 ３２ 空き領域情報ファイル ３３ 空き領域設定制御手段 ３４ フリースペース率格納領域 ３５ レコード格納制御手段 ３６ クラスタ容量計算手段 ３７ ブロックサイズ情報 ３８ 空きブロック数算出手段 ３９ 空きブロック設定手段

Claims (3)

(57)【特許請求の範囲】
1. 【請求項１】 ルートレコードを中心に、該ルートレコ
   ードと論理的関係のあるレコードの集まりであるクラス
   タが記憶領域上に近傍配置されている格納元データベー
   スファイル（１０）からレコードを入力し、該入力した
   レコードを空き領域を確保した状態で格納先データベー
   スファイル（２０）に初期格納する初期格納制御手段
   （３０）を有するデータ格納制御システムにおいて、 前記初期格納制御手段（３０）は、利用者が予め指定す
   る、クラスタごとの空き領域の設定箇所としてクラスタ
   を格納するブロック内かクラスタ格納後の連続するブロ
   ックかという情報と設定する空き領域のクラスタのデー
   タ容量に対する比率に基づき、クラスタ格納ブロック内
   に空き領域を確保する場合は、ブロックの最後にクラス
   タごとに指定された比率の空き領域を設定し、クラスタ
   格納後に連続する空きブロックとして確保する場合は、
   空き領域の大きさを算出し、クラスタ格納後に算出され
   たブロック数分空き領域を設定することを特徴とするデ
   ータ格納制御システム。
2. 【請求項２】 前記初期格納制御手段（３０）は、利用
   者が予め追加されるデータの特性によってクラスタごと
   に空き領域の設定箇所と比率を指定する手段（３２）
   と、該指定された設定箇所の情報により、レコードを格
   納するブロック内に一定の空き領域を確保するクラスタ
   であると判断された場合は、ブロック内に指定された比
   率の空き領域を確保しながらレコードを格納する手段
   （３３，３４，３５）と、クラスタ格納後に連続した空
   きブロックを確保するクラスタであると判断された場合
   は、前記指定された比率をもとに確保すべき空きブロッ
   ク数を算出し、クラスタ格納後に空きブロックを設定す
   る手段（３３，３６，３７，３８，３９）とを有する請
   求項１記載のデータ格納制御システム。
3. 【請求項３】 前記初期格納制御手段（３０）は、 利用者から指定された前記格納元データベースファイル
   からレコードを入力するレコード入力制御手段（３１）
   と、 前記レコード入力制御手段により入力されたレコードの
   属するクラスタごとに、クラスタを格納するブロック内
   に一定の空き領域を確保するか、またはクラスタ格納後
   に連続した空きブロックとして確保するかという情報を
   示す空き領域の設定箇所、およびクラスタのデータ容量
   に対する空き領域の比率を利用者が指定する空き領域情
   報ファイル（３２）と、 前記空き領域情報ファイルから取得する前記空き領域の
   設定箇所の情報をもとに、当該クラスタがクラスタを格
   納するブロック内に一定の空き領域を確保するクラスタ
   であると判断される場合、ブロック内に確保する空き領
   域の比率を示すフリースペース率として、前記空き領域
   情報ファイルから取得する空き領域の比率をフリースペ
   ース率格納領域（３４）に設定し、当該クラスタがクラ
   スタ格納後の連続した空きブロックを確保するクラスタ
   であると判断される場合、前記フリースペース率格納領
   域（３４）に０を設定する空き領域設定制御手段（３
   ３）と、 前記レコード入力制御手段により入力したレコードを、
   前記フリースペース率格納領域の値をもとにブロック内
   に空き領域設定の有無を考慮しながら利用者により指定
   された前記格納先データベースファイルに格納するレコ
   ード格納制御手段（３５）と、 前記空き領域設定制御手段により、当該クラスタがクラ
   スタ格納後に連続した空きブロックを確保するクラスタ
   であると判断される場合、クラスタのデータ容量を計算
   するクラスタ容量計算手段（３６）と、 利用者より指定された前記格納先データベースファイル
   のブロックサイズ情報（３７）、前記空き領域情報ファ
   イルから取得した空き領域の比率、およびクラスタのデ
   ータ量から確保すべき空きブロック数を算出する空きブ
   ロック数算出手段（３８）と、 クラスタ格納後に前記空きブロック数算出手段（３８）
   で算出された前記空きブロック数分の空きブロックを設
   定する空きブロック設定手段（３９）とを有することを
   特徴とする請求項１記載のデータ格納制御システム。