JPH03288944A - 使用中データベースの再編成方法及び装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は、一般の直接アクセス記憶装置を使用してデー
タベースを実現している計算機システムにおける使用中
データベースの再編成方法及びその装置に関するもので
ある。

〔従来の技術〕

オンラインシステムにおいて、データベースは大きな役
割を果たしている。ところが、データベ−スの設計時に
設定した容量以下であっても、データの追加・削除を行
っていると、データが隙間無く格納されず、物理的には
格納できるスペースがあるが、論理的にはデータベース
にデータを格納できない状態（以下、パンク状態と称す
る。）になることがある。このような場合に、そのデー
タベースを使用している業務処理プログラムの処理を中
断して、データベースを再編成する方法がある。この方
法は２４時間オンラインサービスを行っていない、たと
えば銀行のような業種であれば、営業時間外にはオンラ
インサービスを停止しているので、その間にデータベー
スを再編成することができる。しかしながら、オンライ
ンサービスを停止してデータベースを再編成する方法で
は、営業中にパンク状態になったり、又は２４時間オン
ラインサービスを行っている業種や２４時間稼動の製鉄
工場等においてパンク状態になると、業務処理を中断し
なければならず、大きな損害が生ずる。このため、業務
処理を中断することなく、データベースを再＆Ｉｔｃす
る方法を考える必要があった。

特開昭６３−２５７８４９号では、直接アクセス記憶装
置（以下、ＤＡＳＤと称する。）のファイルのボリュー
ム目録（以下、ＶＴＯＣと称する。）に各データベース
に対応してデータベースの状態を示すフラグを設け、そ
のフラグは正常にアクセス可能な状態、他のデータベー
スに転写中の状態及び再ｗ１戒中の状態の３状態の何れ
か１つを示すものとし、データ管理部はデータベースを
アクセスするに際し、そのフラグを参照することにより
、データベースを使用する業務処理プログラムを実行中
に、その業務処理を中断することなく、使用中のデータ
ベースを再編成する。

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

しかしながら、上記の特開昭６３−２５７８４９号に記
載された使用中のデータベースの再Ｗ戒方法では、実際
に使用する記憶容量の複数倍の記憶容量を持つＤＡＳＤ
を設置しなければならない。このため、特に大容量のデ
ータベースである場合には、装置が大型で、しかも高価
になるという問題があった。

本発明は上記事情に基づいてなされたものであり、少な
い記憶容量のＤＡＳＤで、使用中のデータベースを再編
成することができる使用中データベースの再編成力法を
提供することを目的とするものである。

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

前記の目的を達成するための本発明に係る使用中データ
ベースの再編成方法は、業務処理部がデータ管理部を介
して直接アクセス記憶装置のデータベースを使用して処
理を行い、しかもデータの二重更新を防ぐために排他制
御を行う計算機において、指定された再編成対象データ
ベースの小範囲毎にセグメントの再編成が必要か否かを
調査するステップと、調査の結果に基づき再編成の必要
な再編成対象セグメントを再ｋＩＡ威対象小範囲毎に溜
め込み領域に溜め込むステップと、溜め込み完了後に前
記再編成対象セグメントを前記再編成対象小範囲から削
除するステップと、前記溜め込み領域内の前記再編成対
象セグメントを前記再編成対象小範囲に戻すステップと
を含むことを特徴とするものである。

また、前記の目的を達成するための本発明に係る使用中
データベースの再編成装置は、業務処理部がデータ管理
部を介して直接アクセス記憶”ＡＭのデータベースを使
用して処理を行い、しかもデータの二重更新を防ぐため
に排他制御を行う計算機において、指定された再編成対
象データベースの小範囲毎にセグメントの再＆Ｈｔｃが
必要か否かを調査する手段と、調査の結果に基づき再編
成の必要な再編成対象セグメントを再編成対象小範囲毎
に溜め込み領域に溜め込む手段と、溜め込み完了後に前
記再編成対象セグメントを前記再編成対象小範囲から削
除する手段と、前記溜め込み領域内の前記再編成対象セ
グメントを前記再編成対象小範囲に戻す手段とを含むこ
とを特徴とするものである。

〔作用〕

本発明に係る使用中データベースの再編威力法及びその
装置においては、再編成が必要なセグメントを有する小
範囲毎に再編成を行うことにより、極めて短時間のうち
に小範囲単位の再Ｗ或を行うことができるので、データ
ベースを使用中の業務処理を中断することなく、データ
ベース全体の再編成を行うことができる。再＆！威中の
小範囲には、二重更新を防ぐためにアクセスできないが
、この時間は極僅かであり、実際上は殆ど問題とならな
い。

〔実施例〕

次に、本発明の一実施例について、第１図乃至第３図を
参照して説明する。

第２図は本発明の一実施例である使用中データベースの
再編成方法及び装置を使用した計算機システムの基本槽
ｔｃ図である。第２図に示す計算機システムは、業務処
理部２２と使用中データベース再編成部２４とデータ管
理部２６とを有する計算機２０と、データベース２８と
からなる。業務処理部２２はデータ管理部２６を介して
ＤＡＳＤに記憶されたデータベース２８を使用して処理
を行う。使用中データベース再編成部２４は使用中にデ
ータベース２８がパンク状態になる前に、業務処理を中
断することなくデータベース２日を再編成する。データ
管理部２６はデータベース２８の状態を監視し、登録や
検索等を行う。

第１図は本実施例のデータベースの構成を示す図である
。同図（ａ）は再編成前のデータベースの状態を示す図
、同図（ｂ）は削除ステップにおけるデータベースの状
態を示す図、同図（Ｃ）は再Ｗ戒後のデータベースの状
態を示す図である。

データベース２８の格納領域は、通常使用領域２とオー
バーフロー領域４とからなる。通常使用領域２とオーバ
ーフロー領域４とはランダムアクセスでき、キーを以て
データを遺り取りする。

セグメント６はデータ管理部２６が扱うデータの最小単
位である。？３［数のセグメント６の集まりがコントロ
ールインターバル（以下、ＣＩと称する。）８である。

また、複数のＣＩ８の集まりがユニット（小範囲）１０
である。同図で示すデータベースの場合には、横一列が
１つのユニット１０である。

データはセグメント６単位で追加・参照・更新・削除が
行われる。追加するセグメント６は、先ず通常使用領域
２のＣＩ８に格納する。通常使用領域２のＣＩＢがセグ
メント６で満杯になると、以後に追加されるセグメント
６は、オーバーフロー領域４に自動的に格納される。ま
た、オーバーフロー領域４のＣＩ８が満杯になると高速
処理を行うために、満杯状態を示すフラグが立ち、以後
そのＣＩＢ内のセグメント６の情報を全部削除しない限
り、そのＣ【には追加格納することができない。これに
より、セグメント６が追加・削除されるにつれ、時間の
経過と共に、データベース２８の収容能力が低下する。

通常、各データベース２８の状態を定期的に監視し、た
とえばあるデータベース２８のオーバーフロー領域４の
使用率が６０％以上になったときには、そのデータベー
ス２８の再編成を行う。

第３図は本実施例の使用中データベースの再編成方法の
手順を示すフローチャートである。同図（ａ）の処理は
調査用のフローチャートであり、同図（ｂ）の処理は再
編成用のフローチャートである。

先ず、同図（ａ＞に示す手順に従って、ハンチ処理でデ
ータベースの調査を行う。操作者は、オーバーフロー領
域４の使用率が６０％以上となったデータベース２８を
指定する（処理０１０）。

次に、そのデータベース２８のセグメント６を順次読み
込み（処理０２０）、全セグメント６の調査が終了した
か否かを判断する（処理０３０）。

全セグメント６の調査が終了していなければ、処理０４
０に移行する。

処理０４０では、各ユニット１０毎に、オーバーフロー
領域４にセグメントにデータがあるか否かを判断する。

オーバーフロー領域４のセグメント６にデータがなけれ
ば、そのユニットは再編成の対象とせず、処理０２０に
戻って次のセグメント６を読み込む。オーバーフロー領
域４のセグメント６にデータが格納されていれば、処理
０５０に移行する。第１図（ａ）に示す状態では、ユニ
ット１０１はＡｚ　、Ａｓ　、Ｂｉがオーバーフロー領
域にあるので、再ｋＩＡ戒の必要がある。処理０５０で
は、ユニット単位に再編成対象セグメントのデータのキ
一部分を抽出し、再Ｗ威対象キー抽出レコードを作成す
る。全セグメント６の調査が終了すると、処理０３０で
調査が終了したことを判断し、調査用処理を終了して再
編成用処理に移行する。

再編成用処理では、上記の調査用処理で作成した再編成
対象キー抽出レコードに基づいて、オンライン処理でデ
ータベース２８の再＆ｉｉＨ戒を行う。

先ず、処理０６０では、処理０５０で抽出したキーに基
づいてそのユニット１０のセグメント６のデータの部分
を読み込む。処理０７０では、再編成対象キー抽出レコ
ードがあるか否かを判断する。再ｋＩＡＦａ、対象キー
抽出レコードがあれば、処理０８０に移行する。処理Ｏ
ＳＯでは、再＃ＪＡｔｃの必要があるユニット１０のセ
グメント６を第１図に示す溜め込み領域１２に一旦溜め
込み、実際のデータベースのユニット１０から全てのセ
グメント６を削除する（処理０９０）。

次に、溜め込み領域１２のセグメント６を各セグメント
６の一つの纏まりごとに、順序よくデータベースのユニ
ット１０に追加する（処理１００）。一般のデータベー
スでは、オーバーフロー領域４に一度書き込みをした後
、通常使用領域２のセグメント６が削除されて空白部と
なった部分があっても、オーバーフロー領域４のＣＩＢ
に書き込まれたセグメント６はオーバーフロー領域４の
ＣＩＢに書き込まれたままである。一方、各セグメント
６は階層型の木構造になっており、同一構造内のセグメ
ントは同一のＣＩＢに格納される。

しかし、通常使用領域２が満杯状態であると、第１図（
ａ）に示すように同一構造内のセグメント６でも通常使
用領域２とオーバフロー領域とに分かれて格納される場
合がある。したがって、データベース２８を再編成する
際には、同一構造のセグメント６は同一のＣｒ８に格納
される。第１図（ａ）に示す状態では、ユニットｌＯ８
に格納されているＡ＋　、ＡＸ　、Ａｘというのは一つ
の繋がりをもったデータである。したがって、今Ａ、が
入っているＣＩＢにＡ　ｚ　、　Ａ　２のデータを格納
する。同様にＢ＋、Ｂｔは、一つの繋がりを持ったデー
タであるので、Ｂ、のデータはＢＩと同しＣＩＢに格納
する。これにより、ユニット１０１の再編成を終了する
。

そして、処理０６０に戻って、次のユニットの再編成対
象キー抽出レコードを読み込み、以下、上記の処理を繰
り返し行うことにより、再編成の必要なユニット１０の
再＆Ｉ威を行う。再Ｗ威対象キー抽出レコードが無くな
ると、処理０７０で再編成対象キー抽出レコードがない
ことを判断し、再編成処理を終了する。

上記の実施例で、調査プログラムと再編成プログラムと
を分けているのは、調査プログラムを再編成プログラム
に入れてしまうと、その分、再編成プログラムの処理時
間が長くなるので、バッチ処理できる分はバッチ処理で
行うことにより、各ユニット毎の再ｈＩＡ戒処理時間を
できるだけ短かくするためである。

通常のデータベースでは、ＣＩ８単位で排他制御を行う
。したがって、成る人が成るＣｒ８を読んでいるときに
は、他の人はそのＣＩＢを読むことができない。本発明
者等が溜め込み領域１２の容量が２００キロハイドの場
合について、再編成の所要時間を測定した結果、本実施
例では、排他制御の時間は数秒で終わる。この時間は業
務プログラムが排他制御の関係で待たされるのと同し位
の時間であり、したがって再＆！威の間そのユニット１
０の書き込み・読み込みができなくても、実際上は殆ど
問題にならない。また、従来の再編成方法では、同一の
レコードに対して更新は一度しかできないが、本実施例
の再編成方法では、再編成中のデータベースの排他制御
されているユニット１０を除いて、何回でも更新するこ
とができる。

また、従来の再編成方法では、業務を中断することなく
使用中ファイルを再編成するために、再Ｗ戒対象ファイ
ルの他に２つのファイルを必要とする。これに対し、本
実施例では、ファイル（データベース）容量のほんの一
部の容量のメモリを溜め込み領域１２として確保するだ
けで、再編成を行うことができる。

上記の本実施例によれば、オンラインシステムにおいて
、パンク状態に戒りつつあるデータベース２８を業務処
理を中断することなく再編成を行い、データベースの収
容能力を向上させることができる。

尚、データベースの構成は上記のものに限られるもので
はなく、たとえば第１図に示すオーバーフロー領域の他
に予備のオーバーフロー領域を持ったものであってもよ
い。

〔発明の効果〕

以上説明したように本発明によれば、少ない記憶容量の
ＤＡＳＤで、バンク状態になりつつある使用中のデータ
ベースを業務処理プログラムを中断することなく、再編
成することができ、したがって２４時間オンラインサー
ビスを行っている業種においても、オンラインサービス
中にデータベースの再編成を行うことができる方法を提
供することができる。

【図面の簡単な説明】

第１図は本実施例のデータベースの構成を示す図、同図
（ａ）は再＆Ｗ戒前のデータベースの状態を示す図、同
図（ｂ）は削除ステップにおけるデータベースの状態を
示す図、同図（ｃ）は再＆！戒後のデータベースの状態
を示す図、第２図は本発明の一実施例である使用中デー
タベースの再＆！戒方法及び装置を使用した計算機シス
テムの基本構成図、第３図は本実施例の使用中データベ
ースの再編威力法の手順を示すフローチャートである。 ２・・・通常使用領域、 ４・・・オーバーフロー領域、 ６・・・セグメント、８・・−ＣＩ。 １０・・・ユニット、 １２・・・溜め込み領域、 ２０・・、計算機、２２・・・業務処理部、２４・・・
使用中データベース再Ｗｌｆｆ１部、２６・・・データ
管理部、 ２８・・・データベース。

Claims (2)

【特許請求の範囲】
1. （１）業務処理部がデータ管理部を介して直接アクセス
   記憶装置のデータベースを使用して処理を行い、しかも
   データの二重更新を防ぐために排他制御を行う計算機に
   おいて、指定された再編成対象データベースの小範囲毎
   にセグメントの再編成が必要か否かを調査するステップ
   と、調査の結果に基づき再編成の必要な再編成対象セグ
   メントを再編成対象小範囲毎に溜め込み領域に溜め込む
   ステップと、溜め込み完了後に前記再編成対象セグメン
   トを前記再編成対象小範囲から削除するステップと、前
   記溜め込み領域内の前記再編成対象セグメントを前記再
   編成対象小範囲に戻すステップとを含むことを特徴とす
   る使用中データベースの再編成方法。
2. （２）業務処理部がデータ管理部を介して直接アクセス
   記憶装置のデータベースを使用して処理を行い、しかも
   データの二重更新を防ぐために排他制御を行う計算機に
   おいて、指定された再編成対象データベースの小範囲毎
   にセグメントの再編成が必要か否かを調査する手段と、
   調査の結果に基づき再編成の必要な再編成対象セグメン
   トを再編成対象小範囲毎に溜め込み領域に溜め込む手段
   と、溜め込み完了後に前記再編成対象セグメントを前記
   再編成対象小範囲から削除する手段と、前記溜め込み領
   域内の前記再編成対象セグメントを前記再編成対象小範
   囲に戻す手段とを含むことを特徴とする使用中データベ
   ースの再編成装置。