JPS63228244A - レコ−ドの格納制御方式 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明はレコードの格納制御方式に関し、特に複数の不
連続なページにまたがるクラスタの一括入出力に対する
レコードの格納制御方式に関する。

〔従来の技術〕

レコードは、通常クラスタという１つの集合を形成し、
データベース上で管理されていることが多い、クラスタ
は、中心となるレコード（親レコード）と、それに近傍
配置されるレコード（子レコード）の集合体である。親
レコードは、通常レコードのランダムアクセスを可能に
するためのキー（ＣＡＬＣキーと呼ぶ）を持ち、レコー
ドをデータベース上に格納する際、格納アドレスを算出
し、その値を元にＣＡＬＣキーを持つレコードを最初に
格納する。次に子レコードは、データベース上の任意な
場所に格納されるのではなく、親レコードとの関係にも
とづいてその近傍に格納される。しかしながら、１つの
クラスタがデータベース上で複数のページにまたがる場
合、連続したページに格納されるケースと、不連続なペ
ージに格納されるケースとが考えられる。

上述のようにページ分割されたデータベース上に格納さ
れた個々のレコードをデータベース上から入出力する際
、従来ページ単位に処理を行っている。近傍配置された
クラスタの場合も同様であり、１つのクラスタが複数ペ
ージにまたがる場合には、連続および不連続のどちらの
場合においても、該当クラスタに属する全レコードをア
クセスするためには、複数回に渡って入出力操作を行わ
なければならない。

〔発明が解決しようとする問題点〕

上述した従来のレコードの格納制御方式では、データベ
ース上の不連続な記憶領域に近傍配置された論理的に関
連性を持ったクラスタをアクセスする場合、関係する各
々のページに対して入出力を独立に行うことになり、該
当クラスタの処理を完了させるまでの入出力時間が著し
くかかるという欠点がある。

本発明の目的は、クラスタがデータベース上に複数ペー
ジにわたり不連続に格納されている場合でも、親レコー
ドの属する先頭ページ内もしくは先頭ページから連続す
る複数ページ内に収まるように再配置し、再配置後の先
頭ページもしくは先頭ページから連続した複数ページを
一括して入出力操作ができるレコードの格納制御方式を
提供することにある。

〔問題点を解決するための手段〕

本発明のレコードの格納制御方式は、１ページまたは複
数のページに連続もしくは不連続に格納された親子の論
理関係を持ったレコード群から成るクラスタをアクセス
するレコードの格納制御方式において、各クラスタのデ
ータベース上での管理情報を備えたテーブルを生成する
クラスタ管理簿生成手段と、前記クラスタ管理簿生成手
段の出力情報を元に不連続な複数のページにまたがるク
ラスタを、このクラスタの親レコードの属する先頭ペー
ジ内もしくは先頭ページから連続する複数ページ内に収
まるように再配置し、複数ページでも一括して入出力す
る入出力手段とを備えて構成されている。

〔実施例〕

次に本発明の実施例について図面を参照して説明する。

第１図は本発明の一実施例を説明するための構成図であ
り、クラスタ管理簿生成手段１とクラスタ管理簿２と、
入出力手段３と、データベース４と、クラスタ生成パラ
メータ５とから構成されている。クラスタ生成パラメー
タ５からの入力でクラスタ管理簿生成手段１を作動させ
、データベース４上に格納されたクラスタを管理するテ
ーブルであるクラスタ管理簿２を作成する０次に入出力
手段３を作動させ、クラスタ管理簿２を参照してデータ
ベース４上のクラスタに効率的にアクセスすることがで
きる。

第２図はクラスタ管理簿２の形式図、第３図はクラスタ
管理簿生成手段１の処理を示すフローチャートである。

第１図に示すクラスタ生成パラメータ５のデータを入力
として、クラスタ管理簿生成手段１を起動させる。クラ
スタ管理簿生成手段１は、データベース４より該当する
クラスタの親レコードの検索を行う、呼び出された親レ
コードの情報をもとにクラスタ管理簿２中のＣＡＬＣキ
ー値欄２０３及びレコード各欄２０４に必要な情報を書
き込む、続いて、従属する子レコードに順次アクセスを
行い占有ページ数種２０５およびページリスト欄２０６
等の値を書き込む。このときクラスタが連続したページ
に格納されている場合は、カウントされた連続ページ数
を占有ページ数種２０５にスタックするが、不連続の場
合はパ１”が書き込まれクラスタ管理簿２が作成される
。

第４図は入出力手段３の処理を示すフローチャートであ
る。クラスタ管理簿２に作成されたクラスタに対してア
クセス要求が出されると、入出力手段３が実行される。

アクセス要求としては、クラスタ識別子種２０２　（Ｃ
ＡＬＣキー値欄２０３およびレコード各欄２０４）の内
容が指示され、この内容をもとにクラスタ管理簿２中か
ら占有ページ数Ｉｌ！２０５およびページリスト欄２０
６の内容を取得する。取得した占有ページ数構２０５の
値が“１”でページリスト欄２０６の値が複数のときは
、不連続なページに格納されていることを認識し、クラ
スタの先頭ページもしくは先頭ページから連続した複数
ページに収まるようにクラスタを再配置し、クラスタ管
理簿２中の占有ページ数構２０５を再配置後のものに書
き換える。入出力手段３はクラスタ管理簿２のページ番
号欄２０１及び占有ページ数構２０５に基づいてデータ
ベース４から必要な連続ページを一括で読み出して処理
を行う。

次に本実施例の動作説明を具体例について更に詳細に行
う。第５図はクラスタ単位に分けた販売管理データの一
例の構造図、第６図はデータベース４上に第５図の各ク
ラスタが格納されている状態を示す概略図、第７図は利
用者からデータベース４上のクラスタアクセス要求を示
すクラスタ生成パラメータの一例である。又、第８図は
クラスタ管理情報をクラスタ管理簿２に書き込む処理の
詳細を示すフロチャートである。第５図は、ある販売管
理データ構造図であり、顧客レコードと注文レコード群
で１つのクラスタ、製品レコードで１つのクラスタ、工
場レコードと手配レコード群で１つのクラスタを構成し
ている。データベース４上に上記のレコード群が第６図
に示すように格納されていたとする。これに対して第７
図に示すクラスタ生成パラメータ５が指定されると、こ
のデータを入力としてクラスタ管理簿生成手段１が起動
し、クラスタ管理ｉ２の作成が始まる。

以下、第２図および第８図を参照しながら説明を行う、
まず工場レコードと手配レコード群がリクエストされる
ので、工場・手配クラスタ群の親レコードである工場Ｃ
レコード６０５が検索される。親レコードであるこの工
場Ｃレコード６０５から内容を読み取り、クラスタ管理
簿２のページ番号欄２０１には“４”ページ、ＣＡＬＣ
キー値欄２０３には“玉ノ１じ、レコード各欄２０４に
は“工場レコード”、ページリスト欄２０６には“４″
を書き込む、続いて工場Ｃレコード６０５に従属する全
手配レコード（子レコード）６０５０．６０５１を工場
・手配クラスタの親子の関係にもとづいて先頭から順次
アクセスをする。子レコード６０５０は４ページに属す
ることから新たにページリスト欄２０６にページ数をス
タックする必要がないが、４ページ以外に属する子レコ
ード、例えば子レコード６０５３がアクセスされたなら
、新たにページリスト欄２０６上にそのページ番号゛′
６”をスタックする。これをもとに連続したページ番号
を検出して連続ページ数を算出するが、“４′″と“６
”は不連続なので連続ページ数は′１°′となり、クラ
スタ管理簿２中の占有ページ数構２０５に“１”を書き
込む。（連続の場合は連続ページ数をセットし、不連続
の場合は全て１をセットする〉以上により、クラスタＩ
の工場Ｃレコード６０５についてのクラスタ管理簿２が
作成できた。同様にして他の工場レコード、そしてクラ
スタ■、クラスタ■についても処理を行うと最終的に第
２図に示すクラスタ管理簿２が得られる。

続いて、クラスタ１に対してアクセス要求が出されると
、入出力手段３が実行される。アクセス要求は、クラス
タ識別子種２０２の内容（ＣＡＬＣキー値欄２０３の“
玉Ｊ１ド′、レコード各欄２０４“工場レコード”）が
指示され、この内容をもとにクラスタ管理簿２中からデ
ータベース４上の親レコードと子レコードの格納ページ
番号“４”。

“６”を取得する。この取得したデータと占有ベージ数
種２０５をもとに、クラスタの格納されているページが
連続か不連続かを認識する。この場合、占有ページ数構
２０５が“′１°′で、ページリスト欄２０６に複数の
ページ番号が記載されているので不連続となる。なお、
上記以外のクラスタは１ページもしくは複数ページに連
続して格納されていることになる。認識後、クラスタの
先頭ページ（４ページ）もしくは先頭ページから連続し
た複数ぺ一、ジに収まるようにクラスタを再配置し、占
有ページ数構２０５を再配置後のものに書き換え、書き
換えられたページ番号欄２０１および占有ページ数構２
０５をもとにクラスタの−柄入出力を行う。

上述したようにデータベース４上からクラスタ単位で入
出力処理を行うにあたり、クラスタ管理簿２を作成・参
照することによりデータベース４上のレコード群の再配
置を可能にし、不連続なページに格納されているクラス
タについて、あたかもクラスタ全体が１つのページに格
納されているかのように一括入出力処理を行うことがで
きる。

〔発明の効果〕

以上説明したように本発明のレコードの格納制御方式は
、不連続な複数ページにまたがるクラスタの入出力操作
を、クラスタ全体が１つのページに格納されているかの
ように一括処理を可能にしたことにより、従来の複数回
の入出力操作が不要となり、アクセス効率を向上させる
ことができるという効果がある。

【図面の簡単な説明】

第１図は本発明の一実施例を説明するための構成図、第
２図はクラスタ管理簿２の形式図、第３図はクラスタ管
理簿生成手段１の処理を示すフローチャート、第４図は
入出力手段３の処理を示すフローチャート、第５図はク
ラスタ単位に分けた販売管理データの一例の構造図、第
６図はデータベース上にクラスタが格納されている状態
を示す概略図、第７図はクラスタ生成パラメータの一例
を示す説明図、第８図はクラスタ管理情報をクラスタ管
理簿２に書き込む処理の詳細を示すフロチャートである
。 １・・・クラスタ管理簿生成手段、２・・・クラスタ管
理簿、３・・・入出力手段、４・・・データベース、５
・・・クラスタ生成パラメータ、２０１・・・ページ番
号欄、２０２・・・クラスタ識別子種、２０３・・・Ｃ
ＡＬＣキー値欄、２０４・・・レコード名種、２０５・
・・占有ページ数種、２０６・・・ページリスト欄、６
０１・・・顧客Ａレコード、６０２・・・顧客Ｂレコー
ド、６０Ｂ・・・製品Ａレコード、６０４・・・工場Ｂ
レコード、６０５・・・工場Ｃレコード、６０６・・・
製品Ｂし第　　ノ　　ｌ’１ 晩　？　６ 昭４　（２） 括　ｓｒｂ 蛎　ｂ１刀

Claims (1)

【特許請求の範囲】
1. １ページまたは複数のページに連続もしくは不連続に格
   納された親子の論理関係を持ったレコード群から成るク
   ラスタをアクセスするレコードの格納制御方式において
   、各クラスタのデータベース上での管理情報を備えたテ
   ーブルを生成するクラスタ管理簿生成手段と、前記クラ
   スタ管理簿生成手段の出力情報を元に不連続な複数のペ
   ージにまたがるクラスタを、このクラスタの親レコード
   の属する先頭ページ内もしくは先頭ページから連続する
   複数ページ内に収まるように再配置し、複数ページでも
   一括して入出力する入出力手段とを備えたことを特徴と
   するレコードの格納制御方式。