JPH11102311A - データベース再編成装置及びプログラム記憶媒体 - Google Patents

Abstract

(57)【要約】 【課題】本発明は、プライム領域から溢れたレコードを
オーバーフロー領域に格納するデータベースで用いられ
るデータベース再編成装置に関し、簡単な制御に従って
効率的な再編成処理を実行できるようにすることを目的
とする。 【解決手段】業務処理のアクセス時に、アクセス先のプ
ライム領域の持つオーバーフロー領域が規定の大きさ以
上であるのか否かを検出する検出手段と、検出手段によ
り規定の大きさ以上のオーバーフロー領域を持つと検出
されるプライム領域の排他獲得要求を発行する発行手段
と、発行手段の発行に応答してプライム領域が排他獲得
されるときに、そのプライム領域及び対をなすオーバー
フロー領域のレコードを退避させてから削除し、続いて
その退避レコードをそのプライム領域に再配置するとと
もに、そのとき入りきれないレコードについては、新た
にプライム領域を開設してそこに格納する再編成手段と
を備えるように構成する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、プライム領域から
溢れたレコードをオーバーフロー領域に格納するデータ
ベースで用いられるデータベース再編成装置と、その実
現に用いられるプログラムが記憶されるプログラム記憶
媒体とに関し、特に、簡単な制御に従ってデータベース
の効率的な再編成処理を実行できるようにするデータベ
ース再編成装置と、その実現に用いられるプログラムが
記憶されるプログラム記憶媒体とに関する。

【０００２】保険業務などに用いられるデータベースで
は、特定の事業所などに当初想定した以上の被保険者が
加入することで、特定の事業所などに大量のレコードが
発生することがある。一方、データベースでは、レコー
ドを削除し追加していくことで断片的な空き領域が生成
されることになる。

【０００３】これから、データベースでは、レコードを
再配置していくという再編成処理を実行する必要がある
が、この再編成処理は、業務処理の遂行を妨げることな
く実行する必要があるとともに、アクセス性能の向上を
実現する形態で実行する必要がある。

【０００４】

【従来の技術】データベースでは、プライムページにレ
コードを追加していくときに、空き領域がなくなると、
オーバーフローページにレコードを格納していく構成を
採っている。従って、レコードが削除された後にレコー
ドが追加されると、レコード長の関係で、プライムペー
ジやオーバーフローページに断片的な空き領域が生成さ
れることになる。そこで、この空き領域を整理するレコ
ード再配置処理が必要となる。

【０００５】このレコード再配置処理は、業務処理の必
要とするデータベースへのアクセスを禁止することにな
ることから、従来では、データベースの運用を停止させ
た状態で実行するという構成を採っている。

【０００６】しかし、それでは、レコード再配置処理を
行っている間、業務処理を遂行できないという問題点が
ある。そこで、本発明者は、特開平６-110743 号で、業
務処理と並列する形態で、プライムページ及びオーバー
フローページのレコードを一時的に退避させてから、そ
れらのレコードを削除し、その後、退避させたレコード
をプライムページからオーバーフローページへと順番に
詰めて再配置していくというレコード再配置処理の発明
を開示した。

【０００７】この発明では、データベースに対する業務
処理のアクセス頻度が少ないときを検出して、そのとき
に、先頭から順番に、業務処理が排他獲得していないプ
ライムページ及びオーバーフローページを排他獲得し
て、それに対してレコード再配置処理を実行すること
で、レコード再配置処理と業務処理との並列処理を実現
するという構成を採っている。

【０００８】

【発明が解決しようとする課題】しかしながら、特開平
６-110743 号で開示した発明では、データベースに対す
る業務処理のアクセス頻度が少なくなるときを検出し
て、レコード再配置処理を実行するという構成を採って
いることから、複雑な制御が必要になるという問題点が
あった。

【０００９】すなわち、業務処理のアクセス頻度が少な
くなるときを検出するための複雑な制御が必要になると
いう問題点があった。更に、特開平６-110743 号で開示
した発明では、プライムページにレコードを詰めていっ
て、オーバーフローページにレコードが残るときには、
それをそのままオーバーフローページに残しておくとい
う構成を採っていることから、アクセス性能の低下を解
消できないという問題点があった。

【００１０】すなわち、オーバーフローページのアクセ
ス性能は、プライムページのアクセス性能よりも劣るの
で、オーバーフローページにレコードが残されること
で、アクセス性能の低下を解消できないという問題点が
あった。

【００１１】本発明はかかる事情に鑑みてなされたもの
であって、簡単な制御に従ってデータベースの効率的な
再編成処理を実行できるようにする新たなデータベース
再編成装置の提供と、その実現に用いられるプログラム
が記憶されるプログラム記憶媒体の提供とを目的とす
る。

【００１２】

【課題を解決するための手段】図１に本発明の原理構成
を図示する。図中、１は本発明を具備するデータベース
システム、２はデータベースシステム１にアクセスする
ことで業務処理を実行する１つ又は複数の業務プログラ
ムである。

【００１３】データベースシステム１は、データベース
１０と、データベース管理機構１１と、検出手段１２
と、発行手段１３と、退避領域１４と、再編成手段１５
とを備える。

【００１４】データベース１０は、レコードを格納する
プライム領域１００と、プライム領域１００から溢れた
レコードを格納するオーバーフロー領域１０１と、プラ
イム領域１００に対応付けて設けられて、プライム領域
１００及び対をなすオーバーフロー領域１０１に格納さ
れるレコードの持つキーを管理するページエントリータ
イプのインデックス１０２とを備える。

【００１５】データベース管理機構１１は、データベー
ス１０を管理するものであり、業務プログラム２の発行
するアクセス要求に応答して、プライム領域１００及び
対をなすオーバーフロー領域１０１を排他獲得して、そ
の排他獲得したプライム領域１００及び対をなすオーバ
ーフロー領域１０１へのアクセス処理を実行するもので
ある。

【００１６】検出手段１２は、業務処理のアクセス時
に、アクセス先のプライム領域１００の持つオーバーフ
ロー領域１０１が規定の大きさ以上であるのか否かを検
出する。

【００１７】発行手段１３は、業務処理よりも低い優先
度を指定しつつ、データベース管理機構１１に対して、
検出手段１２により規定の大きさ以上のオーバーフロー
領域１０１を持つと検出されるプライム領域１００の排
他獲得要求を発行する。

【００１８】退避領域１４は、再編成手段１５の処理の
ための作業領域として用意されるものであり、プライム
領域１００及びオーバーフロー領域１０１のレコードを
退避する。

【００１９】再編成手段１５は、発行手段１３の発行処
理に応答してプライム領域１００が排他獲得されるとき
に、そのプライム領域１００及び対をなすオーバーフロ
ー領域１０１に対して再編成処理を実行する。

【００２０】ここで、本発明を実現すべく設けられる、
検出手段１２／発行手段１３／再編成手段１５の持つ機
能は具体的にはプログラムで実現されるものであり、こ
のプログラムは、フロッピィディスクなどに記憶された
り、サーバなどのディスクなどに記憶され、それらから
インストールされてメモリ上で動作することで、本発明
を実現することになる。

【００２１】このように構成される本発明を具備するデ
ータベースシステム１では、検出手段１２は、業務処理
のアクセス時に、アクセス先のプライム領域１００の持
つオーバーフロー領域１０１が規定の大きさ以上である
のか否かを検出し、この検出結果を受けて、発行手段１
３は、そのプライム領域１００の持つオーバーフロー領
域１０１が規定の大きさ以上であることが検出される
と、データベース管理機構１１に対して、業務処理より
も低い優先度を指定しつつ、そのプライム領域１００の
排他獲得要求を発行する。

【００２２】この発行を受けて、データベース管理機構
１１は、業務処理の発行する排他獲得要求を優先しつ
つ、発行手段１３の発行したプライム領域１００が業務
処理により排他獲得されていないときに、それを排他獲
得して再編成手段１５に通知する。

【００２３】この通知を受けて、再編成手段１５は、そ
の排他獲得されたプライム領域１００及び対をなすオー
バーフロー領域１０１のレコードを退避領域１４に退避
させてから削除し、続いて、その退避領域１４に退避さ
せたレコードをそのプライム領域１００に再配置すると
ともに、そのとき入りきれないレコードについては、新
たに１つ又は複数のプライム領域１００を開設してそこ
に格納し、そして、これらの処理に合わせて、プライム
領域１００対応に設けられるインデックス１０２を再構
成することでデータベース１０を再編成する。

【００２４】この処理構成を採るときに、発行手段１３
は、再編成手段１５に対する処理要求が競合しないよう
にするために、再編成手段１５の処理が終了しているこ
とを条件にして、次のプライム領域１００の排他獲得要
求を発行することが好ましい。

【００２５】また、この処理構成を採るときに、重複処
理を排除するために、検出手段１２は、先に検出したプ
ライム領域１００に対する再編成処理が終了していない
ときには、検出処理に従ってそのプライム領域１００が
規定の大きさ以上のオーバーフロー領域１０１を持つと
検出されても、それを無視するように処理したり、発行
手段１３は、先に発行したプライム領域１００に対する
再編成処理が終了していないときには、検出手段１２に
よりそのプライム領域１００が検出されるときにも、そ
れを無視するように処理することが好ましい。

【００２６】このように、本発明では、業務処理のアク
セス時に、それと同期を取って、オーバーフロー領域１
０１が大きくなるプライム領域１００を検出し、業務処
理よりも低い優先度を指定しつつ、そのプライム領域１
００の排他獲得を実行して、その排他獲得したプライム
領域１００及び対をなすオーバーフロー領域１０１を処
理対象としてレコードを再配置するともに、そのオーバ
ーフロー領域１０１にレコードが残るときには、新たに
プライム領域１００を作成してそこにレコードを配置し
ていくことで、データベース１０の再編成を実行する構
成を採る。

【００２７】このようにして、本発明によれば、業務処
理のアクセスと連動させつつ、局所的なデータベース１
０の再編成処理を実行することで、簡単な制御に従っ
て、業務処理と並列する形態で、データベース１０の再
編成処理を実行できるようになる。

【００２８】そして、本発明によれば、業務処理と並列
する形態でデータベース１０の再編成処理を実行する構
成を採るときに、オーバーフロー領域１０１が残らない
形態でデータベース１０の再編成処理を実行することか
ら、アクセス性能の向上を実現できるデータベース１０
の再編成処理を実行できるようになる。

【００２９】

【発明の実施の形態】以下、実施の形態に従って本発明
を詳細に説明する。図２に、本発明を具備するデータシ
ステム１の一実施例を図示する。

【００３０】図中、１０はデータベース、２０はＤＢＭ
Ｓ、２１は再編成プログラム、２２は退避領域、２３は
起動プログラム、２４は保存ファイルである。このデー
タベース１０は、レコードを格納する複数のプライムペ
ージ２００と、プライムページ２００から溢れたレコー
ドを格納するオーバーフローページ２０１と、プライム
ページ２００に対応付けて設けられて、プライムページ
２００及び対をなすオーバーフローページ２０１に格納
されるレコードの持つキーを管理するページエントリー
タイプのインデックス２０２とを備える。ここで、イン
デックス２０２は、データベース１０とは別のインデッ
クスファイルに備えられることもある。

【００３１】ＤＢＭＳ２０は、業務プログラム２の排他
獲得要求に応答して、プライムページ２００及び対をな
すオーバーフローページ２０１を排他獲得して、その排
他獲得したプライムページ２００及び対をなすオーバー
フローページ２０１へのアクセス処理を実行する。

【００３２】このＤＢＭＳ２０は、プライムページ２０
０にレコードを格納していくときに、プライムページ２
００にレコードが入りきらないときには、オーバーフロ
ーページ２０１にレコードを格納し、レコードを削除す
るときには、バリッドビットを落とすことでレコードを
削除する。従って、図３に示すように、プライムページ
２００やオーバーフローページ２０１に断片的な空き領
域が生成されることになる。

【００３３】再編成プログラム２１は、退避領域２２に
レコードを退避しつつ、プライムページ２００及び対を
なすオーバーフローページ２０１に対しての再編成処理
を実行する。起動プログラム２３は、再編成プログラム
２１の起動を制御するものであり、即時に起動したり、
業務処理の終了後に起動する。保存ファイル２４は、起
動プログラム２３からの格納要求に応答して、プライム
ページ２００のページ番号をスタックする。

【００３４】図４に、ＤＢＭＳ２０の実行する処理フロ
ーの一実施例、図５に、起動プログラム２３の実行する
処理フローの一実施例、図６ないし図９に、再編成プロ
グラム２１の実行する処理フローの一実施例を図示す
る。次に、これらの処理フローに従って、本発明につい
て詳細に説明する。

【００３５】先ず最初に、ＤＢＭＳ２０が本発明を実現
のために新たに実行する処理について説明する。ＤＢＭ
Ｓ２０は、業務プログラム２からのアクセス要求に応答
してプライムページ２００及び対をなすオーバーフロー
ページ２０１へのアクセスを実行し、それを終了する
と、新たに図４の処理フローを実行することで、業務処
理中に、オーバーフローページ２０１の多くなったプラ
イムページ２００を検出する。

【００３６】すなわち、ＤＢＭＳ２０は、業務処理のア
クセスを終了すると、図４の処理フローに示すように、
先ず最初に、ステップ１で、アクセス先のプライムペー
ジ２００の持つオーバーフローページ２０１のページ数
を検出する。

【００３７】続いて、ステップ２で、その検出したオー
バーフローページ２０１のページ数が予め設定されてい
る規定値を超えるのか否かを判断して、超えないことを
判断するときには、そのまま処理を終了し、超えること
を判断するときには、ステップ３に進んで、そのプライ
ムページ２００に対して、図示しないフラグ域に「再編
成要」が記録されているのか否かを判断する。

【００３８】このステップ３で、フラグ域に「再編成
要」が記録されていることを判断するときには、そのま
ま処理を終了し、記録されていないことを判断するとき
には、ステップ４に進んで、フラグ域に「再編成要」を
記録してから、続くステップ５で、そのプライムページ
２００を起動プログラム２３に通知して、処理を終了す
る。

【００３９】ここで、フラグ域に記録される「再編成
要」の記録は、後述するように、再編成プログラム２１
が再編成処理を実行すると消去されることになる。従っ
て、フラグ域に「再編成要」が記録されているというこ
とは、そのプライムページ２００に対しての再編成処理
が未だ実行されていないことを意味する。

【００４０】このようにして、ＤＢＭＳ２０は、業務処
理のアクセスしたプライムページ２００が規定以上のオ
ーバーフローページ２０１を持つときには、そのプライ
ムページ２００に対する再編成処理が終了していないこ
とを条件にして、起動プログラム２３に対して、そのプ
ライムページ２００を通知するのである。

【００４１】次に、起動プログラム２３の実行する処理
について説明する。起動プログラム２３は、ＤＢＭＳ２
０からプライムページ２００の通知を受け取ると、図５
（ａ）の処理フローに示すように、先ず最初に、ステッ
プ１で、ユーザの設定する動作モード（即時に再編成処
理に入ることを指示する即時モードと、業務処理の終了
後に再編成処理に入ることを指示する一括モードとがあ
る）が即時モードであるのか否かを判断して、即時モー
ドであることを判断するときには、ステップ２に進ん
で、再編成プログラム２１が空いているのか否かをチェ
ックし、空いていないときには、それが空くのを待つ。

【００４２】ここで、このステップ２の処理を実行する
のは、再編成プログラム２１が空いていないのに、以下
の処理に進むと、再編成処理を実行できないのに、プラ
イムページ２００及びオーバーフローページ２０１が排
他獲得されてしまい、業務処理の遂行が妨げられること
になるからである。

【００４３】このステップ２で、再編成プログラム２１
が空くことを検出すると、続いて、ステップ３で、即時
モードを通知しつつ、ＤＢＭＳ２０から通知されたプラ
イムページ２００を指定して再編成プログラム２１を起
動して、処理を終了する。

【００４４】一方、ステップ１で、即時モードでないこ
とを判断するとき、すなわち、ユーザの設定する動作モ
ードが一括モードであることを判断するときには、ステ
ップ４に進んで、ＤＢＭＳ２０から通知されたプライム
ページ２００を保存ファイル２４にスタックして、処理
を終了する。

【００４５】また、この起動プログラム２３は、業務プ
ログラム２による業務処理が終了すると、図５（ｂ）の
処理フローに示すように、一括モードを通知しつつ、再
編成プログラム２１を起動する処理を実行する。

【００４６】このようにして、起動プログラム２３は、
ＤＢＭＳ２０からプライムページ２００の通知を受け取
ると、即時モードに設定されているときには、そのプラ
イムページ２００を指定して再編成プログラム２１を起
動することで、再編成処理を依頼するのである。そし
て、一括モードに設定されているときには、そのプライ
ムページ２００を保存ファイル２４にスタックし、業務
処理が終了するときに、再編成プログラム２１を起動す
ることで、再編成処理を依頼するのである。

【００４７】なお、再編成プログラム２１が空くのを待
っている間に、次々と、ＤＢＭＳ２０からプライムペー
ジ２００が通知されることがある。このときには、起動
プログラム２３は、それらをキューイングする構成を採
って、再編成プログラム２１が空くのを待ちながら、順
番に、再編成プログラム２１に対して再編成処理を依頼
していくことになる。

【００４８】次に、再編成プログラム２１の実行する処
理について説明する。再編成プログラム２１は、起動プ
ログラム２３から起動されると、図６ないし図９の処理
フローを実行することで、ＤＢＭＳ２０により検出され
たプライムページ２０１に対する再編成処理を実行す
る。

【００４９】すなわち、再編成プログラム２１は、起動
プログラム２３から起動されると、図６ないし図９の処
理フローに示すように、先ず最初に、ステップ１で、起
動プログラム２３から通知される動作モードが即時モー
ドであるのか、一括モードであるのかを判断して、即時
モードであることを判断するときには、ステップ２に進
んで、業務処理より低い優先度を指定しつつ、ＤＢＭＳ
２０に対して、起動プログラム２３から通知されたプラ
イムページ２００及び対となるオーバーフローページ２
０１の排他獲得要求を発行し、続くステップ３で、この
排他が獲得されるのを待つ。

【００５０】このステップ３で、排他獲得を検出する
と、続いて、ステップ４で、図１０に示すように、排他
獲得したプライムページ２００及びオーバーフローペー
ジ２０１のレコードを退避領域２２に退避させ、続くス
テップ５で、図１１に示すように、そのプライムページ
２００及びオーバーフローページ２０１のレコードを削
除する。

【００５１】続いて、ステップ６で、図１２に示すよう
に、退避領域２２に退避させたレコードを、排他獲得し
たプライムページ２００に再配置する。すなわち、プラ
イムページ２００に空き領域が生じないようにと、退避
領域２２に退避させたレコードをキー順に再配置してい
くのである。

【００５２】続いて、ステップ７で、ステップ６での再
配置処理でオーバーフローページ２０１が必要となるの
か否かを判断して、オーバーフローページ２０１が必要
とならないことを判断するとき、すなわち、プライムペ
ージ２００に全てのレコードを再配置できたことを判断
するときには、ステップ８に進んで、そのプライムペー
ジ２００に対応付けて設けられるインデックス２０２を
最適化し、続くステップ９で、それまで使用していたオ
ーバーフローページ２０１を返却するとともに、ＤＢＭ
Ｓ２０がフラグ域に記録した上述の「再編成要」の記録
を消去して、処理を終了する。

【００５３】一方、ステップ７で、ステップ６での再配
置処理でオーバーフローページ２０１が必要となること
を判断するとき、すなわち、プライムページ２００に退
避領域２２に退避させた全てのレコードを再配置できな
いことを判断するときには、ステップ１０（図７の処理
フロー）に進んで、これを格納可能とする１つ又は複数
の新たなプライムページ２００を作成し、続くステップ
１１で、格納できなかったレコードを、その新たに作成
したプライムページ２００にキー順に配置する。

【００５４】続いて、ステップ１２で、プライムページ
２００の増加に合わせて、インデックス２０２を再構成
し、続くステップ１３で、それまで使用していたオーバ
ーフローページ２０１を返却するとともに、ＤＢＭＳ２
０がフラグ域に記録した上述の「再編成要」の記録を消
去して処理を終了する。

【００５５】このようにして、再編成プログラム２１
は、ユーザが即時モードに設定しているときには、ＤＢ
ＭＳ２０が業務処理アクセスの延長で規定以上のオーバ
ーフローページ２０１を持つプライムページ２００を検
出すると、業務処理中に、業務処理を優先しつつ、その
プライムページ２００及びオーバーフローページ２０１
を排他獲得して、必要に応じてプライムページ２００を
作成しつつ、オーバーフローページ２０１を返却しなが
ら再編成処理を実行するのである。

【００５６】この再編成プログラム２１の再編成処理に
従って、例えば、図１３に示すように、データベース１
０が、保険会社などの営業所毎に、プライムページ２０
０を使って被保険者などのレコードを管理する構成を採
るときにあって、営業所Ｃのレコードが大量になると、
業務処理中に再編成処理が行われ、これにより、営業所
Ｃのプライムページ２００が増えて、それらのプライム
ページ２００にレコードが再配置されていくとともに、
それに合わせて、営業所Ｃのインデックス２０２が再構
成されることになるので、高速のアクセス性能が実現さ
れることになる。ここで、図中に示すＰはプライムペー
ジ２００、Ｏはオーバーフローページ２０１を表してい
る。

【００５７】一方、再編成プログラム２１は、図６の処
理フローのステップ１で、起動プログラム２３から一括
モードの動作モードが通知されることを判断するときに
は、ステップ１４（図８の処理フロー）に進んで、保存
ファイル２４から、起動プログラム２３のスタックした
プライムページ２００のページ番号を読み出す。ここ
で、図５（ｂ）の処理フローで説明したように、この一
括モードは、業務処理の終了と同期して通知されること
になる。

【００５８】続いて、ステップ１５で、保存ファイル２
４から読み出したプライムページ２００のページ番号の
中からページ番号を１つを選択し、続くステップ１６
で、全てのページ番号の選択を終了したのか否かを判断
して、全てのページ番号の選択終了を判断するときには
処理を終了する。

【００５９】一方、ステップ１６で、全てのページ番号
の選択終了を判断しないとき、すなわち、未処理のプラ
イムページ２００を１つ選択できたことを判断するとき
には、ステップ１７に進んで、ＤＢＭＳ２０に対して、
選択したプライムページページ２００及び対となるオー
バーフローページ２０１の排他獲得要求を発行し、続く
ステップ１８で、この排他が獲得されるのを待つ。ここ
で、業務処理は終了しているので、この排他獲得は、ど
のような優先度を指定して行ってもよい。

【００６０】このステップ１８で、排他獲得を検出する
と、続いて、ステップ１９で、図１０に示すように、排
他獲得したプライムページ２００及びオーバーフローペ
ージ２０１のレコードを退避領域２２に退避し、続くス
テップ２０で、図１１に示すように、そのプライムペー
ジ２００及びオーバーフローページ２０１のレコードを
削除する。

【００６１】続いて、ステップ２１で、図１２に示すよ
うに、退避領域２２に退避させたレコードを、排他獲得
したプライムページ２００に再配置する。すなわち、プ
ライムページ２００に空き領域が生じないようにと、退
避領域２２に退避したレコードをキー順に再配置してい
くのである。

【００６２】続いて、ステップ２２で、ステップ２０で
の再配置処理でオーバーフローページ２０１が必要とな
るのか否かを判断して、オーバーフローページ２０１が
必要とならないことを判断するとき、すなわち、プライ
ムページ２００に全てのレコードを再配置できたことを
判断するときには、ステップ２３に進んで、そのプライ
ムページ２００に対応付けて設けられるインデックス２
０２を最適化し、続くステップ２４で、それまで使用し
ていたオーバーフローページ２０１を返却してから、次
のプライムページ２００の処理に進むべくステップ１５
に戻る。

【００６３】一方、ステップ２２で、ステップ２１での
再配置処理でオーバーフローページ２０１が必要となる
ことを判断するとき、すなわち、プライムページ２００
に退避領域２２に退避させた全てのレコードを再配置で
きないことを判断するときには、ステップ２５（図９の
処理フロー）に進んで、これを格納可能とする１つ又は
複数の新たなプライムページ２００を作成し、続くステ
ップ２６で、格納できなかったレコードを、その新たに
作成したプライムページ２００にキー順に配置する。

【００６４】続いて、ステップ２７で、プライムページ
２００の増加に合わせて、インデックス２０２を再構成
し、続くステップ２８で、それまで使用していたオーバ
ーフローページ２０１を返却してから、次のプライムペ
ージ２００の処理に進むべくステップ１５に戻る。

【００６５】このようにして、再編成プログラム２１
は、ユーザが一括モードに設定しているときには、ＤＢ
ＭＳ２０が業務処理アクセスの延長で規定以上のオーバ
ーフローページ２０１を持つプライムページ２００を検
出すると、それらのプライムページ２００のページ番号
を保存ファイル２４に保存する構成を採って、業務処理
が終了すると、それらのプライムページ２００及び対を
なすオーバーフローページ２０１を順番に選択して、必
要に応じてプライムページ２００を作成しつつ、オーバ
ーフローページ２０１を返却しながら再編成処理を実行
するのである。

【００６６】この構成に従うと、業務処理の終了時点
で、データベース１０をアクセスしなくても、再編成処
理対象となるプライムページ２００が存在するのか否か
ということと、存在するときには、それがどのプライム
ページ２００であるのかということを知ることができる
ので、データベース１０の再編成処理を効率的に実行で
きるようになる。

【００６７】ＤＢＭＳ２０は、業務処理アクセスの延長
で規定以上のオーバーフローページ２０１を持つプライ
ムページ２００を検出する構成を採っている。これか
ら、そのプライムページ２００をアクセスする業務処理
が集中する場合には、そのプライムページ２００に対す
る再編成処理が実行される前に、何度も、そのプライム
ページ２００がＤＢＭＳ２０により検出されてしまうこ
とになる。

【００６８】そこで、ＤＢＭＳ２０は、図４の処理フロ
ーに示したように、一度、規定以上のオーバーフローペ
ージ２０１を持つものと検出したプライムページ２００
については、再編成プログラム２１による再編成処理が
終わるまでは、再度検出しないようにする構成を採って
いる。この機能により、即時モードで動作するときに、
同一のプライムページ２００に対する再編成処理要求が
連続しないように制御できることになる。

【００６９】この機能は、ＤＢＭＳ２０が持つのではな
くて、起動プログラム２３に持たせることも可能であ
る。すなわち、ＤＢＭＳ２０は、業務処理アクセスの延
長で規定以上のオーバーフローページ２０１を持つプラ
イムページ２００を検出すると、そのプライムページ２
００に対する再編成処理が終わっているのか否かに関係
なく、そのプライムページ２００を指定して起動プログ
ラム２３を起動する構成を採る。

【００７０】そして、起動プログラム２３は、この構成
に合わせて、再編成プログラム２１に対して再編成の処
理要求を発行したプライムページ２００については、そ
の旨を記録する構成を採って、再編成処理の実行により
その記録が消去されていない間は、ＤＢＭＳ２０から通
知される同一のプライムページ２００については無視す
る構成を採る。

【００７１】これにより、同一のプライムページ２００
に対する再編成処理要求が連続しないように制御できる
ことになる。また、上述した実施例では、ユーザの設定
する動作モード（即時モードと一括モード）に従って、
業務処理中に再編成処理を実行するのか、業務処理の終
了後に再編成処理を実行するのかを制御する構成を採っ
たが、オーバーフローページ２０１が多くなった原因に
より、これを動的に制御する構成を採ることも可能であ
る。

【００７２】例えば、オーバーフローページ２０１が多
くなった原因がレコード数の増加によるものであるとき
には、例えば、業務処理の終了後に再編成処理を実行す
るように制御し、例えば、その原因がレコード長の増加
によるものであるときには、例えば、業務処理中に再編
成処理を実行するように制御するといったような構成を
採ることも可能である。

【００７３】

【発明の効果】以上説明したように、本発明では、業務
処理のアクセス時に、それと同期を取って、オーバーフ
ロー領域が大きくなるプライム領域を検出し、業務処理
よりも低い優先度を指定しつつ、そのプライム領域の排
他獲得を実行して、その排他獲得したプライム領域及び
対をなすオーバーフロー領域を処理対象としてレコード
を再配置するともに、そのオーバーフロー領域にレコー
ドが残るときには、新たにプライム領域を作成してそこ
にレコードを配置していくことで、データベースの再編
成を実行する構成を採る。

【００７４】このようにして、本発明によれば、業務処
理のアクセスと連動させつつ、局所的なデータベース１
０の再編成処理を実行することで、簡単な制御に従っ
て、業務処理と並列する形態で、データベース１０の再
編成処理を実行できるようになる。

【００７５】そして、本発明によれば、業務処理と並列
する形態でデータベースの再編成処理を実行する構成を
採るときに、オーバーフロー領域が残らない形態でデー
タベースの再編成処理を実行することから、アクセス性
能の向上を実現できるデータベースの再編成処理を実行
できるようになる。

【図面の簡単な説明】

【図１】本発明の原理構成図である。

【図２】本発明の一実施例である。

【図３】ＤＢＭＳの処理の説明図である。

【図４】ＤＢＭＳの実行する処理フローの一実施例であ
る。

【図５】起動プログラムの実行する処理フローの一実施
例である。

【図６】再編成プログラムの実行する処理フローの一実
施例である。

【図７】再編成プログラムの実行する処理フローの一実
施例である。

【図８】再編成プログラムの実行する処理フローの一実
施例である。

【図９】再編成プログラムの実行する処理フローの一実
施例である。

【図１０】再編成プログラムの実行する処理の説明図で
ある。

【図１１】再編成プログラムの実行する処理の説明図で
ある。

【図１２】再編成プログラムの実行する処理の説明図で
ある。

【図１３】再編成処理の説明図である。

【符号の説明】

１ データベースシステム ２ 業務プログラム １０ データベース １１ データベース管理機構 １２ 検出手段 １３ 発行手段 １４ 退避領域 １５ 再編成手段

Claims (6)

【特許請求の範囲】
1. 【請求項１】 プライム領域から溢れたレコードをオー
   バーフロー領域に格納するデータベースで用いられるデ
   ータベース再編成装置において、 業務処理のアクセス時に、アクセス先のプライム領域の
   持つオーバーフロー領域が規定の大きさ以上であるのか
   否かを検出する検出手段と、 上記検出手段により規定の大きさ以上のオーバーフロー
   領域を持つと検出されるプライム領域の排他獲得要求を
   発行する発行手段と、 上記発行手段の発行に応答してプライム領域が排他獲得
   されるときに、該プライム領域及び対をなすオーバーフ
   ロー領域のレコードを退避させてから削除し、続いて該
   退避レコードを該プライム領域に再配置するとともに、
   そのとき入りきれないレコードについては、新たに１つ
   又は複数のプライム領域を開設して、そこに格納する再
   編成手段とを備えることを、 特徴とするデータベース再編成装置。
2. 【請求項２】 請求項１記載のデータベース再編成装置
   において、 発行手段は、業務処理よりも低い優先度を指定しつつ、
   プライム領域の排他獲得要求を発行することを、 特徴とするデータベース再編成装置。
3. 【請求項３】 請求項１又は２記載のデータベース再編
   成装置において、 発行手段は、再編成手段の処理が終了していることを条
   件にして、次のプライム領域の排他獲得要求を発行する
   ことを、 特徴とするデータベース再編成装置。
4. 【請求項４】 請求項１、２又は３記載のデータベース
   再編成装置において、 検出手段は、先に検出したプライム領域に対する再編成
   処理が終了していないときには、検出処理に従って該プ
   ライム領域が規定の大きさ以上のオーバーフロー領域を
   持つと検出されても、それを無視するように処理するこ
   とを、 特徴とするデータベース再編成装置。
5. 【請求項５】 請求項１、２又は３記載のデータベース
   再編成装置において、 発行手段は、先に発行したプライム領域に対する再編成
   処理が終了していないときには、検出手段により該プラ
   イム領域が検出されるときにも、それを無視するように
   処理することを、 特徴とするデータベース再編成装置。
6. 【請求項６】 プライム領域から溢れたレコードをオー
   バーフロー領域に格納するデータベースで用いられるデ
   ータベース再編成装置の実現に用いられるプログラムが
   記憶されるプログラム記憶媒体であって、 業務処理のアクセス時に、アクセス先のプライム領域の
   持つオーバーフロー領域が規定の大きさ以上であるのか
   否かを検出する検出処理と、 上記検出処理により規定の大きさ以上のオーバーフロー
   領域を持つと検出されるプライム領域の排他獲得要求を
   発行する発行処理と、 上記発行処理の発行に応答してプライム領域が排他獲得
   されるときに、該プライム領域及び対をなすオーバーフ
   ロー領域のレコードを退避させてから削除し、続いて該
   退避レコードを該プライム領域に再配置するとともに、
   そのとき入りきれないレコードについては、新たに１つ
   又は複数のプライム領域を開設して、そこに格納する再
   編成処理とをコンピュータに実行させるプログラムが記
   憶されることを、 特徴とするプログラム記憶媒体。