JP3298935B2 - ファイル管理装置 - Google Patents

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明はファイル管理装置に関
し、更に詳しくは磁気ディスク装置等に可変長データを
格納するファイル管理装置に関する。

【０００２】データベース管理システム（ＤＢＭＳ）と
プログラミング言語（ＰＬ）との一体化を目指したオブ
ジェクト指向データベース管理システム（ＯＯＤＢＭ
Ｓ）では、データベース上のレコードの識別を「永続
子」と呼ばれる一種のレコードのポインタで指針して行
う。この永続子の条件として可変長レコードのレコード
長の変更に伴うレコードの再配置に対して、その普遍性
を保つことが要求される。

【０００３】

【従来の技術】従来のファイル管理システムでは、この
可変長レコードの再配置に関して「回想方式」が用いら
れる（例えば、情報処理 １９９１ Ｖｏｌ．３２ 特
集オブジェクト指向データベースシステム Ｐ５１２〜
Ｐ５２２）。従来の回想方式の動作を説明すれば、以下
のとおりである。

【０００４】即ち、元の永続子となるレコードＩＤは、
元の格納ページ（アンカページ）のページアドレスと、
そのページ内のレコードのスロット追番とで記録管理
し、該レコードのオーバフローページへの移行が行われ
る際、元のレコード領域に次の移動先となるオーバフロ
ーページのアドレスと、そのページ内でのスロット追番
とを記録した別のレコードＩＤを記録し、各オーバフロ
ーページと主ページ（以下、アンカページという）とは
双方向順次リンクで１ページずつ結合管理されている。

【０００５】図２０は従来のアンカページとオーバフロ
ーページの接続関係を示す図である。アンカページ１に
はリレーションリンク情報が与えられ、このリレーショ
ンリンクによりアンカページ１は相互接続されている。
各アンカページ１において、最初のアンカページと最後
のアンカページに示す接地ラインへの矢印は、その前又
は後ろにはページがないことを表している。各アンカペ
ージ１には、必要に応じ１個又は複数のオーバフローペ
ージ２が接続されている。アンカページ１とオーバフロ
ーページ２，或いは各オーバフローページ２間はリンク
情報により接続されている。

【０００６】図２１は従来のレコード再配置の説明図で
ある。図２０と同一のものは、同一の符号を付して示
す。３はレコードＩＤであり、ページアドレス３ａとス
ロット追番３ｂとで構成されている。ページアドレス３
ａは、アンカページ１のアドレスであり、このページア
ドレスで指針したアンカページのスロット領域１ａを、
スロット追番３ｂで指針する。

【０００７】このスロット領域１ａには、旧レコード領
域１ｂのアドレスが記憶されている。ここで、レコード
領域１ｂを更新するに際し、領域が不足したものとす
る。この時には、オーバフローページ２に新たなレコー
ド領域２ｂが確保される。そして、旧レコード領域１ｂ
には移動先レコードＩＤ１ｂが新たに書き込まれる。そ
のレコードＩＤのフォーマットは、３に示すレコードＩ
Ｄと同じである。そして、移動先レコードＩＤ１ｂのペ
ージアドレスでオーバフローページ２が指針され、スロ
ット追番でスロット領域２ａが指針される。スロット領
域２ａには、新レコード領域２ｂのアドレスが記憶され
ており、このアドレスで新レコード領域２ｂを指針する
ことができる。

【０００８】

【発明が解決しようとする課題】前述したように、従来
のファイル管理システムでは、アンカページ１から全て
のオーバフローページ２の所在が確保できず、クラスタ
リング（複数の空き領域をまとめて、１つの大きな利用
できる形態の空き領域にファイルを再編成すること）に
よるページの近接管理（同一書類のレコードはなるべく
近いレコード記憶領域に配置すること）ができないとい
う問題がある。

【０００９】また、空き領域の所在を一括して管理でき
ず、無駄な入出力が発生する。更に、レコードの実際の
領域にたどり着くまでのオーバヘッドが大きいという問
題があった。

【００１０】本発明はこのような課題に鑑みてなされた
ものであって、ファイル管理の効率化を図ることができ
るファイル管理装置を提供することを目的としている。

【００１１】

【課題を解決するための手段】図１は本発明の原理ブロ
ック図である。図に示すシステムは、ファイル上の可変
長レコードを指針して該レコードを更新するファイル管
理装置を構成している。図において、５はレコードをペ
ージ単位で記憶するファイル、１０は該ファイル５に記
憶されているレコードをフェッチし，更新するレコード
操作手段、２０はレコードを複数個、入出力の単位で格
納したページについて、ページのフェッチ，ページのバ
ッファリング及びページの割当てを行うページ管理手
段、３０はページ内レコードの相対位置情報を管理する
スロット情報を管理し、ページ内のレコード領域の割当
てを行い、ページ内のレコード領域の削除を行い、ペー
ジ内の空き領域を圧縮，再配置するためのガーベージコ
レクションを行うレコード管理手段、４０は元の主ペー
ジ（アンカページ）に領域が不足した場合に、レコード
領域を確保する複数オーバフローページについて、各オ
ーバフローページのページアドレスと、各オーバフロー
ページの空き領域サイズとが記憶されたオーバフローペ
ージ一覧５０（図示せず）を管理するオーバフローペー
ジ一覧管理手段である。オーバフローページ一覧５０は
アンカページ内のレコード領域に確保される。

【００１２】

【作用】主ページであるアンカページ上に、全ての関連
するオーバフローページに対するページアドレスを保持
しているため、各オーバフローページとアンカページと
を極力近接格納するクラスタリングが促進される。

【００１３】また、オーバフローページ一覧５０内に各
オーバフローページのページアドレスの一覧と共に、各
オーバフローページ上の空き領域とを合わせて記録して
いるので、アンカページだけのロードにより、個々のオ
ーバフローページをロードしなくてもレコード領域を確
保すべきオーバフローページを決定することができる。

【００１４】更に、アンカページ上のスロット情報に
は、アンカページ上にレコード領域が存在すれば、その
オフセット情報（相対アドレス指定のための情報）を記
録し、オーバフローページ上にレコード領域が存在すれ
ば、同じアンカページ上のスロット情報に、オーバフロ
ーページ一覧の配列位置とそのオーバフローページ上の
スロット追番を記録することにより、旧レコード領域上
に新たなレコード領域へのレコードＩＤ（例えば図２１
の１ｂ）を保持することなく、直接或いは２回の指針で
アンカページ上のスロット情報より新しいレコード領域
を指針することができる。

【００１５】

【実施例】以下、図面を参照して本発明の実施例を詳細
に説明する。図２は本発明の一実施例を示す構成ブロッ
ク図である。図１と同一のものは、同一の符号を付して
示す。レコード操作手段１０は、レコード更新部１０ａ
とレコードフェッチ部１０ｂとで構成され、ページ管理
手段２０は、ページフェッチ部２０ａ，ページバッファ
部２０ｂ及びページ割当て部２０ｃより構成されてい
る。

【００１６】レコード管理手段３０は、スロット管理部
３０ａ，レコード割当て部３０ｂ，レコード削除部３０
ｃ及びガーベージコレクション部３０ｄより構成され、
オーバフローページ一覧管理手段４０は、ページ空きサ
イズ管理部４０ａ及びページアドレス管理部４０ｂより
構成されている。

【００１７】図３は本発明の全体システム構成例を示す
ブロック図である。図において、５０は全体の制御動作
を行うメイン制御部、５１は検索条件，レコード入力操
作を行いディスプレイの表示制御を行うアプリケーショ
ン部、５２はアプリケーション部５１と接続されたディ
スプレイ、５３はコマンド入力用のキーボードである。

【００１８】５４はレコードＩＤが格納されたレコード
ＩＤリスト、５５はアプリケーション部５１からのレコ
ードフェッチ要求，レコード更新要求及びキー検索要求
を受けて指定のページ操作を行うページ操作部である。
前記レコードＩＤリスト５４は、ページ操作部５５で指
針され、アプリケーション部５１にその出力を与える。
５６はレコードハッシュ、５７はページハッシュであ
り、これらは相互接続され、かつページ操作部５５と接
続されている。

【００１９】５８は各種ファイルと接続され、データの
入出力を行うファイル入出力部である。５９はインデク
スファイル、６０はページ割当てマップファイル、６１
はデータページファイルであり、これらファイルは前記
ファイル入出力部５８と接続されている。

【００２０】６２はインデクスファイル５９から読み出
されたインデックス情報、６３はページ割当てマップフ
ァイル６０から読み出された空き割当てマップ、６４は
データページファイル６１から読み出されたページバッ
ファである。該ページバッファ６４と前記レコードハッ
シュ５６及びページハッシュ５７とは接続されている。
このように構成されたシステムにおいて、メイン制御部
５０，アプリケーション部５１，ページ操作部５５及び
ファイル入力部５８の組み合わせで、図１に示すレコー
ド操作手段１０，ページ管理手段２０，レコード管理手
段３０及びオーバフローページ一覧管理手段４０の動作
を行い、データページファイル６１が図１のファイル５
に相当している。

【００２１】この実施例では、予め個々のレコードにユ
ニークなキー（例えば従業員ＮＯ）が付記され、各レコ
ードにはそのキーに付随した付加データを更新するもの
である。この付加データが可変長であるため、元のレコ
ード長より大きくなる更新が行われた際に、レコードの
再配置が行われる。

【００２２】ここでは、単純化のためページバッファに
対するスワッピングはしないものとする。又、レコード
の新規追加（新しいキーの追加）及びレコードの削除は
行わず、従って、インデクスの変更はないものとする。
更に、更新されたレコードを含むページやページ割当て
マップは、プログラム（システム）終了時に、まとめて
セーブされるものとする。

【００２３】次に、本発明の各部のデータ構造について
説明する。図４はインデクスとページの関係を示す図で
ある。インデクス６２は、キーの先頭文字６２ａと先頭
ページアドレス６２ｂより構成されている。そして、こ
のインデクス６２は、キー値に対するハッシュ管理を行
い、例えばインデクスの配列数でキー値を割った余り毎
に、インデクス６２の配列位置が決定される。そして、
各インデクスの配列からは、同属キー値のレコードを格
納するアンカページのリンクのスタートページアドレス
を保持している。図に示す例では、キーの頭文字が
“Ｓ”であり、このキー値より求めたインデクスの配列
位置にアンカページのスタートアドレス“３”が格納さ
れている。

【００２４】このアンカページのスタートアドレス
“３”でアンカページ１が指針される。そして、アドレ
ス３のアンカページ１は他のアンカページ１とリンク情
報（ｎｅｘｔ，ｂｅｆｏｒｅ）で接続されている。図の
アンカページ１とそれに縦方向につながるオーバフロー
ページ２とで同属レコードを示している。

【００２５】図５はページ割当てマップとデータページ
の状態を示す図である。図において、６３がページ割当
てマップを、６１がデータページをそれぞれ示してい
る。ページ割当てマップ６３は、ページアドレス６３ａ
と空き／使用ビット６３ｂとから構成されている。そし
て、ページ割当てマップ６３で、使用中ページ（１）と
空きページ（０）との状況をページアドレス毎のビット
マップで管理している。例えばページアドレス“３”に
“１”が立っているので、そのページは使用中であるこ
とが分かる。データページ６１は、ページアドレス６１
ａとページの内容６１ｂより構成されている。データペ
ージ６１を参照すると、ページアドレス“３”はアンカ
ページであることが分かる。

【００２６】ページアドレス“４”，“５”は空き／使
用ビット６３ｂが“１”であり、使用されていることが
分かり、アンカページ３のオーバフローページであるこ
とが分かる。ページアドレス“６”，“７”は空き／使
用ビット６３ｂが“０”であり、空き領域である。ま
た、ページアドレス“８”は“１”が立ち、使用されて
おり、次の同属のアンカページであることが分かる。以
下、同様である。

【００２７】図６はページバッファとページハッシュの
関係を示す図である。図において、６４がページバッフ
ァ、５７がページハッシュである。ページハッシュ５７
は、ハッシュ値５７ａと先頭ポインタ５７ｂとで構成さ
れている。ハッシュ値０ではページ１０のページバッフ
ァ６４を指針し、ハッシュ値１ではページ１とページ１
１のページバッファ６４を指針する。これらは、主記憶
上に存在するロード済みのページを高速にアクセスする
ために用いられる。ページバッファ６４が指定ページア
ドレスについて主記憶上になければ、データページファ
イル６１よりロードする（フェッチ操作）。

【００２８】図７はページバッファ６４の構成例を示す
図である。図に示すように、次のページバッファへのポ
インタ６４ａ，ページアドレス６４ｂ，更新マーク６４
ｃ及びページ領域へのポインタ６４ｄとで構成されてい
る。ページ領域へのポインタ６４ｄは、データページフ
ァイル６１を指針する。

【００２９】図８はレコードＩＤ（永続子）とページと
レコードとの関係を示す図である。レコードＩＤ３はペ
ージアドレスＰとページ内のスロット追番Ｓとで構成さ
れている。このページアドレスでレコードハッシュ５７
を指針し、ページハッシュ５７でページバッファ６４を
指針する。そして、ページバッファのポインタ６４ｄよ
りアンカページ１を指針する。

【００３０】最初はアンカページ１内にスロット追番Ｓ
で指針される旧レコード領域１ｂが存在していたが、レ
コード更新により旧レコード領域１ｂに入りきれなくな
った場合、アンカページ１内に設けられたオーバフロー
ページ一覧５０を利用してオーバフローページ２を指針
し、更にスロット追番Ｓ’から新レコード領域２ｂを指
針する。このようにして、オーバフローページ一覧５０
を参照することにより、レコードを記憶するオーバフロ
ーページ２を決定することができる。

【００３１】図９はアンカページ１の構成例を示す図で
ある。図において、１ａはアンカページリンクのｎｅｘ
ｔを、１ｂはアンカページリンクのｂｅｆｏｒｅを示し
ている。これらリンク情報で前のアンカページ及び後の
アンカページと接続される。なお、自己よりも前にアン
カページがない場合には、アンカページｂｅｆｏｒｅが
０になり、自己よりも後にアンカページがない場合には
アンカページｎｅｘｔが０になる。

【００３２】１ｃは有効レコード数（スロット）、１ｄ
は最終割当てスロット数（ｎ）、１ｅは最終未使用位
置、１ｆは最終未使用サイズである。１ｇはスロットで
あり、スロット０からスロットｎまでのスロット情報が
記憶されている。１ｈはレコード領域である。レコード
領域で、スロットの成長方向は下に示す矢印の向きにと
られ、レコードの割当て方向は上に示す矢印の向きにと
られる。なお、図示していないが、オーバフローページ
一覧５０は、アンカページのレコード領域１ｈ内に設け
られており、スロット０で指針される。

【００３３】図１０はオーバフローページ一覧５０の構
成例を示す図である。前述したように、このオーバーフ
ローページ一覧５０は、アンカページ１内に存在し、ス
ロット０により指針される。図において、５０ａはオー
バフローページの総数、５０ｂは最終オーバフローペー
ジ配列位置である。５０ｃはオーバフローページ一覧配
列番号で、図では０からｍまで示している。５０ｄは各
オーバフローページ一覧配列番号に対応して設けられた
空き領域合計サイズ、５０ｅはページアドレスである。
空き領域合計サイズ５０ｄは、特定のページの空き領域
の合計であり、離散的に空いている空き領域の合計か又
は１つのまとまった領域である。この空き領域が離散的
である場合、ガーベージコレクションにより１つの領域
に編集することができ、レコードを更新する際の領域判
定の基準になる。

【００３４】図１１はレコード領域への指針を示すスロ
ットの構成例を示す図である。スロット１ｇにおいて、
７０は空き／使用指定領域，７１はページ存在位置指定
領域である。ページ存在位置指定領域７１にビット
“０”が立っていた場合には、自ページ内にレコードが
存在することを示している。その時、領域７２には自ペ
ージ内レコード領域へのオフセットを示す。ページ存在
位置指定領域７１にビット“１”が立っていた場合に
は、オーバフローページにレコードが存在することを示
している。レコードがオーバフローページ内に存在する
場合には、領域７３にオーバフローページ一覧の配列番
号が記憶され、領域７４にはオーブフローページ内のス
ロット追番が記憶される。

【００３５】図１２はレコードの構成例を示す図であ
る。レコードサイズ，レコードデータと共に、キーと付
加データとからなる。図１３はオーバフローページの構
成例を示す図である。図において、２ａは有効レコード
数、２ｂは最終割当てスロット数、２ｃは最終未使用位
置、２ｄは最終未使用サイズである。２ｅはスロットで
ある。スロット０はオーバフローページ一覧５０の指針
用に用いられるので、使用されない。なお、オーバフロ
ーページ内のスロット２ｅは、自己内しか指針できない
ので、常に自ページ内のレコード領域へのオフセット情
報のみが記憶される。２ｆはレコード領域である。

【００３６】図１４は実施例の動作を示すフローチャー
トである。アプリケーション部５１（図３参照）は、ペ
ージ５５に対して以下に示す３個の要求を出している レコード検索…キーによるレコードＩＤの取得 レコードフェッチ…レコードＩＤによるレコード領域
ポインタの取得 レコード更新…レコードＩＤと更新レコード領域内容
のポインタによるレコード領域の更新 この実施例では、大別して、セットアップ処理Ｓ１とデ
ータ更新処理Ｓ２と更新内容のセーブ処理Ｓ３から構成
されている。セットアップ処理Ｓ１は、インデクスファ
イル５９からのインデクス情報の読込みＳ４とページ割
当てマップファイル６０からのページ割当てマップの読
込みＳ５とから構成される。読込まれた情報は主記憶上
に記憶される。

【００３７】データ更新処理Ｓ２では、先ずキーボード
５３から検索キーを入力する処理Ｓ６を行う。入力され
た検索キーに対してレコード検索処理Ｓ８を行い、レコ
ード単位の処理Ｓ７を行う。次に、検索結果の表示処理
Ｓ９に入る。この処理では、レコードによるフェッチ処
理Ｓ１０を行い、ディスプレイ５２に付加情報を表示す
る表示処理Ｓ１１を行う。

【００３８】次に、付加データの修正処理Ｓ１２に入
る。この処理では、キーボード５３から修正付加情報の
入力処理Ｓ１３を行い、レコード更新処理Ｓ１３を行
う。更新内容のセーブ処理Ｓ３では、データページファ
イル６１に対して更新ページのセーブ処理Ｓ１４を行
い、次にページ割当てマップファイル６０にページ割当
てマップのセーブ処理Ｓ１５を行う。

【００３９】図１５はレコード検索動作を示すサブルー
チンのフローチャートである。先ず、インデクスファイ
ル５９より先頭ページアドレスを求める処理Ｓ１を行
う。先頭ページアドレスが求まったら、ページ単位の処
理Ｓ２を行う。このページ単位処理Ｓ２は全てのページ
アドレスについて行う。そして、ページのフェッチ処理
Ｓ３を行い、その内部のレコードフェッチ処理Ｓ４を行
う。このレコードフェッチ処理は、最終割当てスロット
数まで行う。

【００４０】次に、空きスロットがあるかどうかチェッ
ク処理Ｓ５を行う。空きスロットでない場合には、キー
が一致するかどうかチェックする処理Ｓ６を行う。キー
が一致したら、この時のスロットｉのレコードＩＤを返
却する処理Ｓ７を行う。次にページバッファが更新され
ていないかどうかチェックする処理Ｓ８を行う。そうで
ある場合には、ページバッファの削除処理Ｓ９を行う。
次に、返却用レコードＩＤを返却する処理Ｓ１０を行
う。

【００４１】図１６はレコードフェッチ動作を示すサブ
ルーチンのフローチャートである。この処理では、レコ
ードＩＤで示されるページアドレスでページのフェッチ
を行い、その後で当該ページ上のスロット情報を参照し
（レコードＩＤのスロット追番により）、該レコード領
域を求めている。先ず、返却用レコードポインタを０に
する初期化処理Ｓ１を行う。次にレコードＩＤよりペー
ジアドレスとスロット追番を求める処理Ｓ２を行う。ペ
ージアドレスが分かったら、ページフェッチ処理Ｓ３を
行う。次に、求めたスロット追番が最終割当てスロット
追番より大きいかどうかチェックする処理Ｓ４を行う。
そうである場合には、異常終了とする。

【００４２】求めたスロット追番が最終割当てスロット
追番より小さい場合には、スロット追番のスロットの内
容を得る処理Ｓ５を行う。次にそのスロットが空きスロ
ットかどうかチェックする処理Ｓ６を行う。空きスロッ
トの場合には異常終了とする。空きスロットでない場合
には、オーバフローページ上にあるかどうかチェックす
る処理Ｓ７を行う。スロットがオーバフローページ上で
ない場合には、アンカページ上であるので、レコードオ
フセットより返却レコードポインタを求める処理Ｓ８を
行う。

【００４３】オーバフローページ上の場合には、オーバ
ーフロページ一覧５０を取得する処理Ｓ９を行い、スロ
ット０のレコードポインタを得る処理Ｓ１０を行う。そ
して、オーバフロー・スロット情報取得処理Ｓ１１を行
う。次にページフェッチ処理Ｓ１２を行い、オーバフロ
ーページ上のスロット内容を得る処理Ｓ１３を行い、オ
ーバフローページ上のレコードオフセットより返却レコ
ードポインタを求める処理Ｓ１４を行う。

【００４４】図１７はページフェッチサブルーチンの動
作を示すフローチャートである。先ず、ページハッシュ
５７より指定ページアドレスのページハッシュを求める
処理Ｓ１を行う。次に、そのページハッシュが主記憶上
に存在するかどうかチェックする処理Ｓ２を行う。存在
する場合には、そのページハッシュに基づきページをフ
ェッチすればよい。存在しない場合には、ページバッフ
ァ及びページ領域を主記憶上に確保する処理Ｓ３を行
う。

【００４５】そして、主記憶上に確保したページ領域に
データページファイル６１より指定ページアドレスのペ
ージをロードする処理Ｓ４を行う。次に、ページバッフ
ァのページアドレスの設定処理Ｓ５を行う。次に、ペー
ジバッファ６４の更新マークのリセット処理Ｓ６を行
う。更新マークのリセット処理が終了したら、ページバ
ッファ６４のページ領域へのポインタの設定処理Ｓ７を
行う。次に、ページバッファ６４のページハッシュへの
登録処理Ｓ８を行い、この時のページバッファ６４のポ
インタを返却する処理Ｓ９を行う。

【００４６】図１８はオーバフロー・スロット情報取得
時の動作を示すフローチャートである。先ず、オーバフ
ローページ一覧５０の取得処理Ｓ１を行う。このために
アンカページ１上のスロット０のレコードのレコードポ
インタを取得する処理Ｓ２を行う。これによりオーバフ
ローページ一覧５０を取得することができる。そして、
オーバフローページ一覧５０を指針してオーブフローペ
ージアドレスの取得処理Ｓ３を行う。

【００４７】次に、オーバフローページに対応したペー
ジのフェッチ処理Ｓ４を行う。そして、ページをフェッ
チしたら、オーバフローページ上のスロット内容の取得
処理Ｓ５を行う。最後にオーバフローページ上のレコー
ドオフセットよりレコードポインタを求める。

【００４８】図１９はレコード更新のサブルーチンの動
作を示すフローチャートである。この図で示すレコード
領域削除処理は、旧レコード領域を未使用領域として、
オーバフローページ一覧の当該ページの空き領域サイズ
を更新するものである。又、若しオーバフローページ上
のレコードが１個も存在しなければ、空きページとして
ページ割当てマップ６３を更新し、オーバフローページ
一覧５０より削除する。

【００４９】又、レコード領域確保処理では、オーバフ
ローページ一覧より更新レコードサイズを満足するペー
ジを決定し、無ければ新規オーバフローページを割当て
る。更に当該ページの最終未使用サイズ（図９，図１３
参照）が更新レコードサイズを満足しなければガーベー
ジコレクションが働くようになっている。

【００５０】同図において、先ずレコードＩＤよりアン
カページアドレス，アンカページ上のスロット追番を求
める処理Ｓ１を行う。次にアンカページのページフェッ
チ処理Ｓ２を行う。アンカページ１をフェッチしたら、
アンカページ上でのスロット追番のスロットの内容を得
る処理Ｓ３を行う。次に、レコード領域はアンカページ
上かどうかチェックする処理Ｓ４を行う。レコード領域
がアンカページ上であった場合には、レコード領域より
返却レコードポインタを求める処理Ｓ５を行う。レコー
ド領域がアンカページ上でなかった場合には、オーバフ
ロースロット情報を取得する処理Ｓ６を行う。

【００５１】次に、差分サイズを求める処理Ｓ７を行
う。ここで、差分は次式で与えられる。 差分＝旧レコードのサイズ−更新レコードのサイズ 差分を求めたら、差分＜０か、差分≧０かのチェック処
理Ｓ８を行う。差分＜０の場合には、更新レコードサイ
ズが旧レコードサイズよりも大きいことになる。この時
には、旧レコード領域を削除する処理Ｓ９を行い、新し
いレコード領域を確保する処理Ｓ１０を行う。次に、更
新レコードサイズが旧レコードサイズと等しいか又は小
さい場合には、旧レコード領域に更新レコード領域を複
写する処理Ｓ１１を行う。

【００５２】次に、差分サイズ＞０かどうかチェックす
る処理Ｓ１２を行い、そうであった場合には、レコード
領域がアンカページ上であるかどうかチェックする処理
Ｓ１３を行う。アンカページ上であった場合には、オー
バフローページ一覧５０の０番目の空き領域合計サイズ
を求める処理Ｓ１４を行う。アンカページ上でない場合
には、オーバフローページ上であり、オーブフローペー
ジ一覧５０のオーバフロー配列ｉ番目の空き領域合計サ
イズを求める処理Ｓ１５を行う。次に、当該オーバフロ
ーページバッファ６４に更新マークを設定する処理Ｓ１
６を行う。最後にアンカページのページバッファ６４に
更新マークを設定する処理Ｓ１７を行う。

【００５３】

【発明の効果】以上、詳細に説明したように、本発明に
よればファイル管理の効率化を図ることができるファイ
ル管理装置を提供することができる。

【図面の簡単な説明】

【図１】本発明の原理ブロック図である。

【図２】本発明の一実施例を示す構成ブロック図であ
る。

【図３】本発明の全体システム構成例を示すブロック図
である。

【図４】インデクスとページの関係を示す図である。

【図５】ページ割当てマップとデータページの状態を示
す図である。

【図６】ページバッファとページハッシュとの関係を示
す図である。

【図７】ページバッファの構成例を示す図である。

【図８】レコードＩＤとページとレコードの関係を示す
図である。

【図９】アンカページの構成例を示す図である。

【図１０】オーバフローページ一覧の構成例を示す図で
ある。

【図１１】スロットの構成例を示す図である。

【図１２】レコードの構成例を示す図である。

【図１３】オーバフローページの構成例を示す図であ
る。

【図１４】実施例の動作を示すフローチャートである。

【図１５】レコード検索動作を示すフローチャートであ
る。

【図１６】レコードフェッチの動作を示すフローチャー
トである。

【図１７】ページフェッチのフローチャートである。

【図１８】オーバフロー・スロット情報取得時の動作を
示すフローチャートである。

【図１９】レコード更新動作を示すフローチャートであ
る。

【図２０】従来のアンカページとオーバフローページの
接続関係を示す図である。

【図２１】従来のレコード再配置の説明図である。

【符号の説明】

５ ファイル １０ レコード操作手段 ２０ ページ管理手段 ３０ レコード管理手段 ４０ オーバフローページ一覧管理手段

フロントページの続き (56)参考文献 牧之内 顕文，オブジェクト志向デー タベース管理システムのアーキテクチ ャ，情報処理，日本，情報処理学会, 1991年 ５月 １日，Ｖｏｌ．32，Ｎ ｏ．５，ｐ．514−−522 Ｍ．Ｍ．Ａｔｒａｈａｎ 外，Ｓｙｓ ｔｅｍ Ｒ：Ｒｅｌａｔｉｏｎａｌ Ａ ｐｐｒｏａｃｈ ｔｏ Ｄａｔａｂａｓ ｅ Ｍａｎａｇｅｍｅｎｔ，ＡＣＭ Ｔ ｒａｎｓａｃｔｉｏｎｓ ｉｎ Ｄａｔ ａｂａｓｅ Ｓｙｓｔｅｍｓ，米国，Ａ ＣＭ，Ｖｏｌ．１，Ｎｏ．２，ｐ．97− −137 Ｍａｒｋ Ｆ．Ｈｏｒｎｉｃｋ，Ａ Ｓｈａｒｅｄ Ｓｅｇｍｅｎｔｅｄ Ｍ ｅｍｏｒｙ Ｓｙｓｔｅｍ ｆｏｒ ａ ｎ Ｏｂｊｅｃｔ−Ｏｒｉｅｎｔｅｄ Ｄａｔａｂａｓｅ，Ｒｅａｄｉｎｇ ｉ ｎ Ｏｂｊｅｃｔ−Ｏｒｉｅｎｔｅｄ ＤａｔａＢａｓｅ Ｓｙｓｔｅｍｓ，米 国，Ｍｏｒｇａｎ Ｋａｕｆｍａｎｎ, ｐ，273−−286 (58)調査した分野(Int.Cl.⁷，ＤＢ名) G06F 12/00

Claims (8)

(57)【特許請求の範囲】
1. 【請求項１】 ファイル上の可変長レコードを指針して
   該レコードを更新するファイル管理装置において、 レコードをページ単位で記憶するファイルと、 該ファイルに記憶されているレコードをフェッチし、更
   新するレコード操作手段と、 レコードを複数個、入出力の単位で格納したページにつ
   いて、ページのフェッチ，ページのバッファリング及び
   ページの割当てを行うページ管理手段と、 ページ内レコードの相対位置情報を管理するスロット情
   報を管理し、ページ内のレコード領域の割当てを行い、
   ページ内のレコード領域の削除を行い、ページ内の空き
   領域を圧縮，再配置するためのガーベージコレクション
   を行うレコード管理手段と、 元の主ページ（アンカページ）に領域が不足した場合
   に、レコード領域を確保する複数オーバフローページに
   ついて、各オーバフローページのページアドレスと、各
   オーバフローページの空き領域サイズとが記憶されたオ
   ーバフローページ一覧を当該アンカページ上に格納、管
   理するオーバフローページ一覧管理手段とを具備したこ
   とを特徴とするファイル管理装置。
2. 【請求項２】 前記レコード操作手段は、レコード更新
   部とレコードフェッチ部とで、 前記ページ管理手段は、ページフェッチ部と、ページバ
   ッファ部と、ページ割当て部とで、 前記レコード管理手段は、スロット管理部と、レコード
   割当て部と、レコード削除部と、ガーベージコレクショ
   ン部とで、 前記オーバフローページ一覧管理手段は、ページ空きサ
   イズ管理部と、ページアドレス管理部とでそれぞれ構成
   されたことを特徴とする請求項１記載のファイル管理装
   置。
3. 【請求項３】 前記レコード管理手段は、 オーバフローページ上のレコード領域については、アン
   カページ内のスロット情報よりオーバフローページ上の
   スロット情報に２次指針することを特徴とする請求項１
   記載のファイル管理装置。
4. 【請求項４】 前記レコード管理手段は、 アンカページ上のレコード領域については、直接そのレ
   コード領域のオフセットを記録し、 オーバフローページ上のレコード領域については、オー
   バフローページ一覧に対する該オーバフローページを示
   す配列位置と、該オーバフローページ上でのスロットの
   追番とを記録することを特徴とする請求項１記載のファ
   イル管理装置。
5. 【請求項５】 前記オーバフローページ一覧管理手段
   は、 そのオーバフローページ一覧の情報を使用しているオー
   バフローページの個数に応じて可変とし、その領域は可
   変長データを格納するアンカページのレコード領域中に
   格納し、その領域内でデータを格納するレコードと共に
   再配置するようにしたことを特徴とする請求項１記載の
   ファイル管理装置。
6. 【請求項６】 前記オーバフローページ一覧管理手段
   は、 そのオーバフローページ一覧の情報に、各オーバフロー
   ページのページアドレスと共に、各オーバフローページ
   に対する空き領域サイズとを合わせて記録し、 前記レコード管理手段は、 レコード領域の新たな確保に際し、各オーバフローペー
   ジを実際にロードすることなく、前記オーバフローペー
   ジ一覧情報を参照して、レコード領域を割当てる対象と
   なるオーバフローページを決定することを特徴とする請
   求項１記載のファイル管理装置。
7. 【請求項７】 前記ページ管理手段は、 オーバフローページの割当てに際し、アンカページのペ
   ージアドレス若しくは前記オーバフローページ一覧管理
   手段で記録されている他のオーバフローページのページ
   アドレスの極力近傍に該オーバフローページを割当てる
   ことにより、クラスタリングを高めるようにしたことを
   特徴とする請求項１記載のファイル管理装置。
8. 【請求項８】 前記ページ管理手段は、 アンカページ又はそのオーバフローページの読込みに際
   し、前記オーバフローページ一覧管理手段に記録された
   他のオーバフローページのページアドレスを一括参照す
   ることにより、 又、これらオーバフローページのページアドレスが近接
   していることにより、少ないシーク回数で連続して関連
   するオーバフローページを読込むことを特徴とする請求
   項１又は請求項７記載のファイル管理装置。