JPH06110743A - データベース再配置の並列処理方式 - Google Patents

Abstract

(57)【要約】 【目的】 本発明は、データベースの再配置の並列処理
を行う並列処理方式に関し、論理ページ毎などにプライ
ム領域およびオーバフロー領域の再配置を行って並行処
理を行ったり、処理量を制限して再配置を行って長時間
処理を回避したり、応用プログラムの優先処理を行った
り、および再配置処理を中断・再開したりし、データベ
ースの再配置を応用プログラムによる運用に可及的に影
響を与えることなく並列的に実行することを目的とす
る。 【構成】 業務処理が排他を獲得していないプライム領
域５およびオーバフロー領域６について、ＤＢ再配置ユ
ーティリティ１が排他を獲得して当該プライム領域５お
よびオーバフロー領域６内のレコード（あるいは複数レ
コード）についてデータ退避領域２に退避した後、プラ
イム領域５あるいはオーバフロー領域６に詰めて再配置
するように構成する。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、データベースの再配置
の並列処理を行う並列処理方式に関するものである。

【０００２】

【従来の技術】ネットワークデータベースにおいて、当
該データベースへのレコードの追加や削除によって発生
するオーバフロー領域に跨がった断片的な空領域は、定
期的に再配置（オーバフロー領域のレコードの詰め替
え）を行う必要がある。

【０００３】従来、この再配置は、データベースを利用
する応用プログラムの業務を停止して行うようにしてい
た。以下図１３を用いて従来の再配置について簡単に説
明する。

【０００４】図１３は、従来のＤＢ（データベース）再
配置処理説明図を示す。図１３において、データベース
２１は、プライム領域および当該プライム領域に空きの
レコードがなくなったときに格納するオーバフロー領域
から構成され、各種データを迅速にアクセス可能にした
データベースである。

【０００５】再配置ＵＴＹ（再配置ユーティリティ）２
２は、応用プログラム２４による運用を停止した状態
で、プライム領域およびオーバフロー領域内のレコード
の再配置を行うものである。

【０００６】業務処理２３は、応用プログラム２４によ
ってデータベース２１をアクセスして各種業務処理を行
うものである。この際、再配置ＵＴＹ２２は、データベ
ース２１の運用を一時的に停止した状態で、全体の領域
を一括して再配置を行う。この再配置は、プライム領域
およびオーバフロー領域に格納されている有意なレコー
ドについて、プライム領域の先頭から順次詰めて格納
し、オーバフロー領域が空になったときは返却を行い、
メモリ資源の有効利用を図ると共に、オーバフロー領域
内のレコードをプライム領域に移行して高速アクセスを
可能にするようにしていた。

【０００７】

【発明が解決しようとする課題】このため、再配置ＵＴ
Ｙ２２がデータベース２１の再配置を行っている間、応
用プログラム２４が当該データベース２１のアクセスを
行うことができず、業務処理ができなくなってしまう問
題があった。また、データベース管理者は、データベー
ス２１の再配置中は応用プログラム２４がアクセス不可
となるため、当該データベース２１の再配置のための専
用の時間を確保して行う面倒な操作が必要となってしま
うと共に、業務処理と並行に行うことができないという
問題があった。更に、データベース全体を一括して再配
置していたため、有意なレコードを一旦退避域に退避し
た後、元のデータベース２１のプライム領域から詰めて
格納するときに、当該退避域が多量に必要となってしま
うという問題があった。

【０００８】本発明は、これらの問題を解決するため、
論理ページ毎などに排他獲得してプライム領域およびオ
ーバフロー領域の再配置を行って応用プログラムと並行
処理を行ったり、処理量を制限して再配置を行って長時
間処理を回避したり、応用プログラムの優先処理を行っ
たり、および再配置処理を中断・再開したりし、データ
ベースの再配置を応用プログラムによる運用に可及的に
影響を与えることなく並列的に実行することを目的とし
ている。

【０００９】

【課題を解決するための手段】図１を参照して課題を解
決するための手段を説明する。図１において、ＤＢ再配
置ユーティリティ１は、データベース４中の任意のプラ
イム領域５内のレコード（あるいは複数レコード）およ
びオーバフロー領域６内６のレコード（あるいは複数レ
コード）をデータ退避領域２に退避した後、プライム領
域５あるいはオーバフロー領域６に詰めて再配置したり
などするものである。

【００１０】プライム領域５は、データベース２１中の
レコードを格納する領域である。オーバフロー領域６
は、プライム領域５にレコードを格納できなくなってオ
ーバフローしたときに獲得してレコードを格納する領域
である。

【００１１】ログ情報７は、再配置中のプライム領域５
およびオーバフロー領域６のレコードを復元するために
保存した情報である。

【００１２】

【作用】本発明は、図１に示すように、ＤＢ再配置ユー
ティリティ１がデータベース４中の任意のプライム領域
５内のレコード（あるいは複数レコード）およびオーバ
フロー領域６内のレコード（あるいは複数レコード）を
データ退避領域２に退避した後、プライム領域５あるい
はオーバフロー領域６内に詰めて再配置するようにして
いる。

【００１３】また、ＤＢ再配置ユーティリティ１が排他
を獲得して当該プライム領域５およびオーバフロー領域
６内のレコード（あるいは複数レコード）のうち、予め
指定したレコード数についてデータ退避域２に退避した
後、プライム領域５あるいはオーバフロー領域６に詰め
て再配置するようにしている。

【００１４】また、業務処理が排他を所定時間以上獲得
していないプライム領域５およびオーバフロー領域６に
ついてのみ、ＤＢ再配置ユーティリティ１が再配置を行
うようにしている。

【００１５】また、業務処理が排他を獲得していないプ
ライム領域５およびオーバフロー領域６について、ＤＢ
再配置ユーティリティ１が排他を獲得して当該プライム
領域５およびオーバフロー領域６内のレコード（あるい
は複数レコード）についてデータ退避域２に退避すると
共にログ情報７を保存しておき、プライム領域５あるい
はオーバフロー領域６に詰めて再配置中などに中断指示
があったことに対応して、再配置を中断して保存してお
いたログ情報７をもとにプライム領域５およびオーバフ
ロー領域６をもとに復元するようにしている。

【００１６】従って、レコード（あるいは複数レコー
ド）毎などに排他獲得したプライム領域５およびオーバ
フロー領域６の再配置を行って応用プログラムと並行処
理を行ったり、処理量を制限して再配置を行って長時間
処理を回避したり、応用プログラムの優先処理を行った
り、および再配置処理を中断・再開したりし、データベ
ース４の再配置を応用プログラムによる運用に可及的に
影響を与えることなく並列的に実行することが可能とな
る。

【００１７】

【実施例】次に、図１から図１２を用いて本発明の実施
例の構成および動作を順次詳細に説明する。

【００１８】図１は、本発明の１実施例構成図を示す。
図１において、ＤＢ再配置ユーティリティ１は、データ
ベース４をアクセスして各種処理を行う応用プログラム
と並列に動作可能なものであって、データベース４中の
任意のプライム領域５内のレコード（あるいは複数レコ
ード）およびオーバフロー領域内６のレコード（あるい
は複数レコード）をデータ退避領域２に退避した後、プ
ライム領域５あるいはオーバフロー領域６内に詰めて再
配置したりなどするものである（図２などを用いて後述
する）。

【００１９】データ退避領域２は、データの再配置を行
うために、プライム領域５およびオーバフロー領域６か
らレコードを退避する領域である。作業用領域２１は、
ＤＡＳＤなどの外部記憶装置に設けた作業領域であっ
て、メモリ上のデータ退避領域２にレコードを格納して
一杯になったときに格納するものである。

【００２０】ログ情報７は、プライム領域５およびオー
バフロー領域６の再配置中に中断したときに復元するた
めの情報を保存するものである。ページ排他機構３は、
データベース４のプライム領域５およびオーバフロー領
域内の論理ページの排他を管理する機構である。

【００２１】データベース４は、例えばネットワークデ
ータベースであって、多量のデータをプライム領域５お
よび当該プライム領域５からあふれたときにオーバフロ
ー領域６に格納するように構築したものである。

【００２２】プライム領域５は、データベース４内でデ
ータをレコード単位に格納する領域である。このプライ
ム領域５は、後述する図６に示すように、共通領域中の
レコードポインタから有意なデータを格納したレコード
をリンクし、共通領域中の削除レコードポインタから無
為なレコードをリンクし、データ管理を行う。

【００２３】オーバフロー領域６は、プライム領域５に
データを格納しきれなくなったときに、獲得して格納す
る領域である。このオーバフロー領域６は、後述する図
６に示すように、レコードポインタにリンクしたプライ
ム領域５のレコードが一杯になったときに当該レコード
からリンクしてデータを格納するものである。

【００２４】次に、図１のからの順序で、図１の構
成の概略の動作を説明する。 データの読込処理を行う。これは、データベース４の
プライム領域５内およびオーバフロー領域６内のレコー
ド毎にデータの読込を行う。

【００２５】データ退避処理を行う。これは、でレ
コード単位にデータベース４から読み込んだデータを、
のデータ退避領域２に格納する。このメモリ上に設け
たデータ退避領域２の容量が不足した場合、ＤＡＳＤな
どの外部記憶装置上の作業用領域２１に格納する。

【００２６】データの削除処理を行う。これは、か
らでデータベース４からレコード単位にデータ退避領
域２に格納した後、当該レコードの削除処理を行う（後
述する削除レコードポインタにつなぎ変える）。

【００２７】データの取得処理を行う。これは、デー
タ退避領域２あるいは作業用領域２１からデータを取り
出す。 データの書込処理を行う。これは、で取り出したデ
ータをプライム領域５の先頭からレコード単位に順次書
き込み、再配置する（レコードに書き込んで当該レコー
ドをレコードポインタにリンクする）。そして、使用さ
れないオーバフロー領域６があった場合には、これを返
却する。

【００２８】以上によって、データベース４のあるプラ
イム領域５およびオーバフロー領域６からレコードを取
り出してデータ退避領域２に格納およびレコードを削除
した後、データ退避領域２から取り出したレコードをプ
ライム領域５あるいはオーバフロー領域６に詰めて書き
戻し、再配置する。これらにより、ＤＢ再配置ユーティ
リティ１が図示外の応用プログラムと並行に使用されて
いないプライム領域５およびオーバフロー領域６の排他
を獲得し、当該プライム領域５およびオーバフロー領域
６のレコードを順次データ退避領域２に一旦格納した
後、プライム領域５あるいはオーバフロー領域６に順次
詰めて書き戻して再配置し、高速にアクセス可能な状態
にすることが可能となる。

【００２９】次に、図２のフローチャートに示す順序に
従い、図１の構成の動作を詳細に説明する。図２におい
て、Ｓ１は、運用中である。これは、図１のデータベー
ス４が運用中状態にある。

【００３０】Ｓ２は、トランザクションが少ないか判別
する。これは、図１のデータベース４に対する運用中の
トランザクションが少ないか判別する。例えばデータベ
ース４に対するアクセス頻度が少ないか、アクセス頻度
が少ない時間帯に該当するかなどであって、再配置して
も業務に支障が非常に少ないか判別する。ＹＥＳの場合
には、Ｓ３以降の本発明のデータベース４のレコードの
再配置を開始する。

【００３１】Ｓ３は、排他獲得できたか判別する。これ
は、データベース４の再配置を行うために、再配置対象
のプライム領域５およびオーバフロー領域６の排他が獲
得できたか判別する。ＹＥＳの場合には、Ｓ４に進む。
ＮＯの場合には、排他獲得できるまで待機する。

【００３２】Ｓ４は、ユーザから指定された処理範囲と
時間の決定を行う。これは、ユーザが指定した再配置を
行う処理範囲と時間を決定する。Ｓ５は、プライム領域
先頭から再配置開始する。これは、排他獲得したプライ
ム領域の先頭から再配置を開始する。

【００３３】Ｓ６は、オーバフロー領域６を切り出して
いるか判別する。これは、Ｓ５で再配置を開始したプラ
イム領域５がオーバフロー領域６を獲得してレコードを
格納しているか判別する。ＹＥＳの場合には、Ｓ７から
Ｓ１０によって再配置を行う。一方、ＮＯの場合には、
オーバフロー領域６を切り出してレコードを格納してい
ないと判明したので、Ｓ１１で排他を解除して終了す
る。

【００３４】Ｓ７は、作業用領域の確保を行う。これ
は、再配置を行うレコードを格納する作業用領域（例え
ば図１のデータ退避領域２、データ退避領域２が不足す
るときは作業用領域２１）を確保する。

【００３５】Ｓ８は、プライム領域５のレコードを順次
取り出し、作業用領域に格納およびレコードを削除レコ
ードにする。これらは、データベース４のプライム領域
５およびオーバフロー領域６からレコードを取り出して
作業用領域に格納すると共にこのレコードを削除レコー
ドポインタにつないで削除レコードにする。

【００３６】Ｓ９は、作業用領域のレコードをプライム
領域に書き出す。これは、作業用領域に退避したレコー
ドを、元のプライム領域の先頭から順次書き込むと共に
レコードポインタにリンクする。

【００３７】Ｓ１０は、不要となったオーバフロー領域
６を返却する。これは、レコードを再配置して不要とな
ったオーバフロー領域６を返却し、有効利用する。Ｓ１
１は、排他を解除する。

【００３８】以上によって、データベース４の運用中に
トランザクションが少ないときに排他を獲得し、プライ
ム領域５およびオーバフロー領域６からレコード単位に
作業用領域に退避した後、プライム領域５に順次格納し
て再配置を行う。これらにより、応用プログラムと並行
に、プライム領域５およびオーバフロー領域６のレコー
ドの再配置を行って、高速アクセス可能な状態にするこ
とができる。

【００３９】図３は、本発明の再配置開始時期フローチ
ャートを示す。図３において、Ｓ２１は、データベース
４のアクセス頻度リストを出力する。これは、データベ
ース４の時間に対するアクセス頻度リストを出力する。

【００４０】Ｓ２２は、アクセス頻度が短い時間帯を判
断する。これは、Ｓ２１で出力したアクセス頻度リスト
から、アクセス頻度が短い（少ない）時間帯を決定する
（データベース管理者が指示、あるいは自動的にアクセ
ス頻度の短い時間を抽出して決定する）。

【００４１】Ｓ２３は、指定された希望時間を考慮し、
再配置を決定する。これは、利用者から指定された希望
時間（例えばデータベース４の運用が少ない夜間のある
時間）を考慮し、再配置を行う時間帯を決定する。

【００４２】以上によって決定された再配置の時間帯
が、図２のＳ２のトランザクションが少ない時間帯と決
定し、この再配置の時間帯となったときに、排他獲得、
データベース４の再配置を行った後、排他開放する。

【００４３】図４は、本発明の排他確保フローチャート
を示す。図４において、Ｓ３１は、先頭論理ページの占
有フラグを参照する。これは、データベース４の先頭の
論理ページの占有フラグ（排他獲得されているか否かを
表すフラグ）、例えば図５に示すように、データベース
４の論理ページ毎に設けた占有フラグが“０”か“１”
（占有）かを参照する。

【００４４】Ｓ３２は、占有フラグが“０”か（非占
有）か判別する。ＹＥＳの場合には、当該論理ページの
排他が業務運用する応用プログラムによって排他獲得さ
れていないと判明したので、Ｓ３３で占有フラグ＝１に
セットして排他を獲得し、図２のＳ３のＹＥＳとなり、
再配置を開始する。一方、ＮＯの場合には、当該論理ペ
ージの排他が業務運用する応用プログラムによって排他
獲得され、アクセスして業務処理を行っていると判明し
たので、排他が開放されるまで待機する。

【００４５】以上によって、データベース４の先頭の論
理ページから順次に排他を獲得し、再配置を行い、その
後に排他を開放する。これにより、ＤＢ再配置ユーティ
リティ１が排他を獲得して再配置を行う処理と、応用プ
ログラムが排他を獲得してアクセスして業務を行う処理
とが、論理ページ単位に並列にそれぞれ行うことが可能
となる。

【００４６】図５は、本発明の排他処理テーブル例を示
す。この排他処理テーブル例は、図示のように、データ
ベース４の論理ページに対応づけて占有フラグおよび占
有した使用者ＩＤを設定する。ここでは、論理ページ２
の占有フラグ“１”となって使用者ＩＤ“ＩＤ：ＡＡ”
が当該論理ページ２の排他を獲得し、処理（再配置処理
あるいは業務処理）を行っている。

【００４７】図６は、本発明のレコードおよび削除レコ
ードの管理方法例を示す。図６において、プライム領域
５は、ここでは１つの論理ページからなる領域である。
この論理ページはページ１ないしページｎから構成され
ている。論理ページの先頭には、共通領域（ページヘッ
ダ）がある。共通領域には、右側に拡大して示すよう
に、有意なレコードをポイントするレコードポインタ、
および空のレコードをポイントする削除レコードポイン
タがある。レコードポインタは、ここでは、レコード−
１→レコード−２→レコード−３といように順次リンク
している。一方、削除レコードポインタは、ここでは、
削除レコード−１→削除レコード−２というように順次
リンクしている。レコードを削除した場合には、レコー
ドポインタからリンクされていたレコードを、削除レコ
ードポインタからのリンクされるように、後述する図９
に示すように付け替えを行う。

【００４８】オーバフロー領域６は、プライム領域５に
レコードを格納できなくなったときに、獲得する領域で
あって、プライム領域５から図示のようにリンクする。
以上のように、論理ページの先頭の部分に共通領域を設
け、この共通領域内のレコードポインタからレコードを
順次リンクして管理する。レコードを削除した場合に
は、この共通領域内の削除レコードポインタからリンク
するように付け替えを行う。従って、プライム領域５お
よびオーバフロー領域６からレコードをデータ退避領域
２（作業用領域）に退避する場合には、レコードポイン
タを辿ってレコード内のデータをデータ退避領域２に格
納すると共に当該レコードを削除レコードポインタにリ
ンクを付け替えることにより、行う。一方、データ退避
領域２からプライム領域５に格納する場合には、削除レ
コードポインタからリンクされている空のレコードにデ
ータを格納およびこのレコードをレコードポインタから
リンクするように付け替え、オーバフロー領域６にあっ
たレコードをプライム領域に再配置し、高速アクセス可
能な状態にする。

【００４９】図７は、本発明の作業用領域へのレコード
の退避説明図を示す。図７の（ａ）は、プライム領域５
およびオーバフロー領域６に図示のように５つのレコー
ドが格納されている。

【００５０】図７の（ｂ）は、図７の（ａ）の状態のと
きに、プライム領域５およびオーバフロー領域６から有
意なレコード（図中の斜線を付与したレコード）のデー
タを読み出し、作業用領域に格納した様子を示す。

【００５１】次に、図８のフローチャートに示す順序に
従い、図９を用いて削除レコードの付替えについて説明
する。図８において、Ｓ４１は、レコードを作業用領域
に格納し、削除レコードとする。これは、図９の（ａ）
のプライム領域５中の例えばレコード３を作業用領域に
格納し、当該レコード３が削除レコードとなる。

【００５２】Ｓ４２は、削除レコードの管理域の削除レ
コードポインタの内容を自削除レコードにコピーおよび
削除レコードポインタに自アドレスを書き込む。これ
は、例えば図９の（ａ）のレコード３を作業用領域に格
納して削除レコードとなった場合、図９の（ｂ）に示す
ように、削除レコードポインタの内容を自削除レコード
（レコード３）にコピーおよび削除レコードポインタに
自アドレス（レコード３のアドレス）を書込む。これに
より、図９の（ｂ）に示すように、レコード３が削除レ
コード３となり、空のレコードに切り替わったこととな
る。

【００５３】図１０は、本発明の中断処理フローチャー
トを示す。これは、プライム領域５およびオーバフロー
領域６からレコードを作業用領域に退避および削除レコ
ードにした後、作業用領域からレコードを取り出してプ
ライム領域５中に格納する再配置処理中に、ユーザから
の再配置処理中断指示があった場合に、速やかに処理を
中断し、再配置の仕掛中のレコードについて元の状態に
復元し、応用プログラムなどから当該プライム領域５お
よびオーバフロー領域６のアクセスを可能とし、長時間
の運用中止を無くすようにしたものである。以下説明す
る。

【００５４】図１０において、Ｓ５１は、ユーザから再
配置のキャンセル有りか判別する。ＹＥＳの場合には、
Ｓ５２に進む。ＮＯの場合には、再配置のキャンセルが
無いので、再配置処理を続行する。

【００５５】Ｓ５２は、ログ情報からもとの状態にプラ
イム領域５およびオーバフロー領域６を復元する。これ
は、ＤＢ再配置ユーティリティ１がプライム領域５およ
びオーバフロー領域６からレコード単位に作業用領域に
退避およびレコードを削除レコードにすると共に元の状
態に戻すためのログ情報を採取しておき、当該作業用領
域からレコードを取り出してプライム領域５（あるいは
オーバフロー領域６）に詰めて順次格納およびレコード
ポインタに付け替えるなどの再配置処理中に、Ｓ５１で
再配置のキャンセルが有ったときに、再配置処理を中断
し、再配置の済んでいないプライム領域５およびオーバ
フロー領域６について、ログ情報７を参照して元の状態
に復元する。

【００５６】Ｓ５３は、再運用状態に移行する。これ
は、Ｓ５２で再配置処理中に元のプライム領域５および
オーバフロー領域６に状態に復元し、速やかに運用を再
開し、当該復元したプライム領域５およびオーバフロー
領域６をアクセスして業務を行う。

【００５７】以上によって、プライム領域５およびオー
バフロー領域６について再配置処理中に、ユーザから再
配置処理の中断指示があったときに、採取しておいたロ
グ情報を参照して再配置の仕掛中であった部分を元のプ
ライム領域５およびオーバフロー領域６に復元し、迅速
に当該プライム領域５およびオーバフロー領域６をアク
セスして業務処理を開始することが可能となる。

【００５８】図１１は、本発明の具体例説明図を示す。
図１１の（ａ）は、レコード構造／データベース内容を
示す。ここで、Ａ、Ｂ、Ｃは、レコードの総称名であ
る。Ａはａ１の総称名、Ｂはｂ１、ｂ２、ｂ３の総称
名、Ｃはｃ１からｃ６の総称名である。ここで、レコー
ドａ１、ｂ１、ｂ２などはプライム領域５およびオーバ
フロー領域６に格納されている。

【００５９】図１１の（ｂ）は、データ退避内容を示
す。これは、図１１の（ｃ）のフローののときにデー
タベース４から作業用領域に退避されたレコードであ
る。次に、図１１の（ｃ）のフローに示す順序に従っ
て、レコードの再配置について説明する。

【００６０】物理的な検索を行う。これは、データベ
ース４から再配置しようとするレコードの総称名Ａ、
Ｂ、Ｃを検索する。 論理的な検索する。これは、でデータベース４から
検索したレコードの総称名Ａ、Ｂ、Ｃからリンクを辿っ
て実際のレコードａ１、ｂ１などを順次検索する。

【００６１】データ退避の処理を行う。これは、で
リンクを辿って検索した例えばレコードａ１を取り出
し、作業用領域に図１１の（ｂ）に示すように、順次格
納し、退避する。

【００６２】レコード／セットタイプの更新、即ち次
のレコードについておよびを繰り返し行う。全ての
レコードについて退避処理を行った後、に進む。 データの削除を行う。これは、でレコードを図１１
の（ａ）のプライム領域５およびオーバフロー領域６か
ら退避を終了したので、当該レコードを削除レコードに
する。

【００６３】データの格納を行う。これは、図１１の
（ｂ）のように退避したレコードを、図１１の（ａ）の
プライム領域５の先頭から順次格納し、再配置を行う。
以上によって、物理的な検索（レコードの総称名の検
索）を行った後、リンクを辿る論理的な検索を順次行っ
てレコードを作業用領域に図１１の（ｂ）に示すように
順次退避した後、これら退避したレコードをプライム領
域５に書き戻して再配置する。

【００６４】図１２は、本発明の並行処理説明図を示
す。図１２において、プライム領域５は、ここでは、論
理ページＰ０、Ｐ１、Ｐ２から構成されている。

【００６５】オーバフロー領域６は、ここでは、論理ペ
ージＯ１、Ｏ２から構成され、再配置により論理ページ
Ｏ１になっている。業務処理８は、データベース４をア
クセスして各種業務を行うものであって、応用プログラ
ム９などから構成されるものである。

【００６６】次に、動作を説明する。 （１） 応用プログラム９がデータベース４のプライム
領域５の論理ページＰ２の排他を獲得し、アクセスして
業務処理を行う。

【００６７】（２） （１）の業務処理と並行して、Ｄ
Ｂ再配置ＵＴＹ１がオーバフロー領域５の論理ページＯ
１、Ｏ２の排他を獲得し、作業用領域２１にレコードｏ
１、ｏ２を退避した後、論理ページＯ１にこれらレコー
ドｏ１、ｏ２を書き戻し、再配置する。

【００６８】以上のように、論理ページ単位に応用プロ
グラム９およびＤＢ再配置ＵＴＹ１が並列に排他を獲得
し、業務処理や再配置を並列に行うことが可能となる。

【００６９】

【発明の効果】以上説明したように、本発明によれば、
レコード（あるいは複数レコード）毎に排他獲得したプ
ライム領域５およびオーバフロー領域６の再配置を行っ
て応用プログラムと並行処理を行ったり、処理量を制限
して再配置を行って長時間処理を回避したり、応用プロ
グラムの優先処理を行ったり、および再配置処理を中断
・再開したりする構成を採用しているため、データベー
ス４の再配置を応用プログラムによる運用に可及的に影
響を与えることなく並列的に実行することができる。こ
れらにより、 （１） 従来、ネットワークデータベースの再配置（レ
コードの追加、削除によって発生するオーバフロー領域
に跨がった断片的な空領域の削除）は、データベースを
利用する応用プログラムの業務を一旦停止して行う必要
があったが、本発明により、応用プログラムと本発明の
ＤＢ再配置ユティリティ１とを並列に動作させて、再配
置することが可能となった。

【００７０】（２） 従来の再配置は全データベースを
一括して一旦、作業用領域に退避した後、元のデータベ
ースに書き戻す必要があり、作業用領域の容量が極めて
大きくなっていたが、本発明により、論理ページ単位、
更にレコード単位に再配置を行い、作業用領域のサイズ
を大幅に小さくできる。

【図面の簡単な説明】

【図１】本発明の１実施例構成図である。

【図２】本発明の動作説明フローチャートである。

【図３】本発明の再配置開始時期フローチャートであ
る。

【図４】本発明の排他確保フローチャートである。

【図５】本発明の排他処理テーブル例である。

【図６】本発明のレコードおよび削除レコードの管理方
法例である。

【図７】本発明の作業用領域へのレコード退避説明図で
ある。

【図８】本発明の削除レコードの付替フローチャートで
ある。

【図９】本発明の削除レコード付替説明図である。

【図１０】本発明の中断処理フローチャートである。

【図１１】本発明の具体例説明図である。

【図１２】本発明の並行処理説明図である。

【図１３】従来のＤＢ再配置処理説明図である。

【符号の説明】

１：ＤＢ再配置ユーティリティ ２：データ退避領域 ２１：作業用領域 ３：ページ排他機構 ４：データベース ５：プライム領域 ６：オーバフロー領域 ７：ログ情報 ８：業務処理 ９：応用プログラム

Claims (4)

【特許請求の範囲】
1. 【請求項１】データベースの再配置の並列処理を行う並
   列処理方式において、 データベース（４）中の任意のプライム領域（５）内の
   レコード（あるいは複数レコード）およびオーバフロー
   領域（６）内のレコード（あるいは複数レコード）をデ
   ータ退避領域（２）に退避した後、プライム領域（５）
   およびオーバフロー領域（６）内に詰めて再配置するＤ
   Ｂ再配置ユーティリティ（１）を備え、 業務処理が排他を獲得していないプライム領域（５）お
   よびオーバフロー領域（６）について、上記ＤＢ再配置
   ユーティリティ（１）が排他を獲得して当該プライム領
   域（５）およびオーバフロー領域（６）内のレコード
   （あるいは複数レコード）についてデータ退避領域
   （２）に退避した後、プライム領域（５）あるいはオー
   バフロー領域（６）に詰めて再配置するように構成した
   ことを特徴とするデータベース再配置の並列処理方式。
2. 【請求項２】上記ＤＢ再配置ユーティリティ（１）が排
   他を獲得して当該プライム領域（５）およびオーバフロ
   ー領域（６）内のレコード（あるいは複数レコード）の
   うち、予め指定したレコード数についてデータ退避領域
   （２）に退避した後、プライム領域（５）あるいはオー
   バフロー領域（６）に詰めて再配置するように構成した
   ことを特徴とする請求項１記載のデータベース再配置の
   並列処理方式。
3. 【請求項３】業務処理が排他を所定時間以上獲得してい
   ないプライム領域（５）およびオーバフロー領域（６）
   についてのみ再配置を行うように構成したことを特徴と
   する請求項１記載および請求項２記載のデータベース再
   配置の並列処理方式。
4. 【請求項４】業務処理が排他を獲得していないプライム
   領域（５）およびオーバフロー領域（６）について、上
   記ＤＢ再配置ユーティリティ（１）が排他を獲得して当
   該プライム領域（５）およびオーバフロー領域（６）内
   のレコード（あるいは複数レコード）についてデータ退
   避領域（２）に退避すると共にログ情報（７）を保存し
   ておき、プライム領域（５）あるいはオーバフロー領域
   （６）に詰めて再配置中などに中断指示があったことに
   対応して、再配置を中断して保存しておいたログ情報
   （７）をもとにプライム領域（５）およびオーバフロー
   領域（６）を元に復元するように構成したことを特徴と
   する請求項１記載から請求項３記載のデータベース再配
   置の並列処理方式。