JPH09282202A - データ移動管理システム - Google Patents

Abstract

(57)【要約】 （修正有） 【課題】 応用プログラムによって参照されるデータの
移動処理を効率的に実施し、データ移動処理の異常中止
に対する復旧処理を効率的に行う。 【解決手段】 データベースを構成する二次記憶装置１
と、データベースから読み出されたデータＤを格納する
バッファ２と、バッファ２のデータＤを参照するために
応用プログラムＡによって利用されるハンドラ３と、デ
ータの読み書きを管理する管理部５とを備え、ハンドラ
３にバッファ２における移動前のデータ格納位置を保持
するエントリ４ａと、移動後のエントリ４ｂとを設け
て、これらエントリをバッファ２におけるデータ格納位
置の移動に基づいて二次記憶装置１における対応するデ
ータ移動処理に利用する。すなわち、管理部５が、応用
プログラムＡからデータ移動処理の異常終了通知を受け
ると、移動前のデータ格納位置を保持するエントリの値
を移動後のデータ格納位置を保持するエントリに上書き
複写させる。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、二次記憶手段上の
データ格納位置に対応させて主記憶手段上でのデータ格
納位置を移動処理する技術に関し、特に、当該移動処理
が異常終了した場合にこれらデータ格納位置の整合性を
維持するデータ移動処理管理システム及び方法に関す
る。

【０００２】

【従来の技術】例えば、ハードディスク装置等の二次記
憶装置に構築されたデータベースから、所望のデータを
応用プログラムが参照する場合には、当該データを二次
記憶装置から読み出してＲＡＭ等の主記憶装置に格納さ
せ、主記憶装置に格納したデータを応用プログラムに参
照させることが行われている。なお、このようなデータ
ベース管理における二次記憶装置と主記憶装置との間の
データのやり取りは、或る一定の大きさのデータ（ペー
ジ）を単位として行うことにより処理効率を向上させて
いる。また、 データベース管理システムにおいては、
論理的に関係のあるデータをできるだけ同じページ内に
配置することにより、できるだけ多くの関連するデータ
を一度の読み込み処理で主記憶装置に読み込むことがで
きるようにして、高速なデータアクセスを可能とするク
ラスタリングと呼ばれる技術が知られている。

【０００３】一方、 クラスタリングの効果を維持する
ためには、応用プログラムからのデータ参照の傾向に基
づいてデータを移動すること（データ再配置）が必要と
なる。例えば、特開昭６２−３４２５０号公報に記載さ
れたデータベース再配置処理方式では、データをオーナ
データとメンバデータに分け、メンバデータの再配置を
行なう際に、オーナデータからメンバデータへの参照情
報をバッファ（主記憶装置）上で全て変更してからディ
クス（二次記憶装置）へ書き戻すことにより、ディスク
へのデータ入出力処理の回数を減少させて、メンバデー
タの移動を効率的に実施することが提案されている。

【０００４】ここで、オーナデータが応用プログラムか
ら直接参照されている場合にオーナデータ自体を移動す
ることを考えてみると、データベース中にオーナデータ
の移動先となるデータ領域を確保し、その領域に対応す
るデータをバッファ上に確保する必要があるとともに、
応用プログラムからの参照をバッファ中の移動元のデー
タから移動先のデータを参照するように変更する必要が
ある。しかしながら、バッファ中のデータから、それを
参照している応用プログラム中の変数へのポインタがな
いため、この変更を実施するためには応用プログラム中
のバッファへの参照を全て調べて移動されたデータへの
参照を発見する必要があり、非常に効率が悪いものとな
っていた。

【０００５】更に、一般にデータベース管理システムに
おいては、トランザクショントラッキングシステムと称
せられる機能があり、データベースの更新処理等の一連
の処理の途中でプログラムの異常終了あるいは利用者か
らの処理中断命令等によって処理が中止されてしまった
場合に、当該一連の処理が実施される前の状態に戻すこ
とが行われている。しかしながら、上記したデータベー
ス再配置処理方式では、バッファ中のオーナデータのセ
ットポインタが変更された時点で、処理を中止した場合
に当該処理が行われる前の状態にするためには、データ
ベース中のオーナデータ並びにメンバデータをもう一度
データベースから読み直す必要があるため、処理中止の
場合の復旧処理が極めて効率の悪いものとなってしまっ
ていた。

【０００６】これに対して、「ＨＴ．Ｃｈｏｕ、ｅｔ
ａｌ、 ”Ｄｅｓｉｇｎ ａｎｄＩｍｐｌｅｍｅｎｔａ
ｔｉｏｎ ｏｆ ｔｈｅ Ｗｉｓｃｏｎｓｉｎ Ｓｔｒ
ａｇｅ Ｓｙｓｔｅｍ、 Ｓｏｆｔｗａｒｅ Ｐｒａｃ
ｔｉｃｅ ａｎｄ Ｅｘｐｅｒｉｅｎｃｅ”１５（１
０）、Ｏｃｔ．１９８５）には、データ移動処理におい
て、データを移動した際に元のデータの中にデータの移
動先を書き込む方法が開示されている。この方法は、応
用プログラムがデータを参照している状態でデータの移
動を実施すると、まず、データベース中に移動先となる
データ領域を確保し、その後に、移動元のデータの内容
として移動先を示すデータを書き込むものであり、応用
プログラムからの参照先が変更されないため、応用プロ
グラムからのバッファ中データへの参照を更新する必要
はない。

【０００７】しかしながら、移動後のデータを参照する
ためには、始めにデータの存在した場所を読み取ってデ
ータの移動先を知った上で新しいデータを読み込む必要
があり、データベースへのアクセスが増えて、移動後デ
ータへの参照効率が低下するという問題があった。ま
た、元のデータをデータ移動先を示すように更新した後
に処理が中止された場合には、 処理を実行する前の状
態にするためには、データベース中から元のデータを読
み直す必要があり、処理中止に対する復旧処理の効率が
悪いものであった。

【０００８】

【発明が解決しようとする課題】上記のように、従来に
あっては、応用プログラムが参照しているデータを移動
することと、移動後のデータを効率的に参照することと
を共に満足することができず、また、データ移動処理が
途中で中止された場合に対する復旧処理を効率的に行う
ことができないという問題があった。本発明は上記従来
の事情に鑑みなされたもので、応用プログラムによって
参照される主記憶装置上のデータと二次記憶装置上のデ
ータとの移動処理を効率的に実施し、データ移動処理の
中止に対する復旧処理を効率的に実施することができる
データ移動管理システム及び方法を提供することを目的
とする。

【０００９】

【課題を解決するための手段】上記目的を達成するた
め、本発明は、データを格納してデータベース等を構成
する二次記憶手段と、二次記憶手段から読み出されたデ
ータを格納するバッファを構成する主記憶手段と、主記
憶手段に格納されたデータを参照するために応用プログ
ラムによって利用されるハンドラ手段と、二次記憶手段
と主記憶手段との間のデータの読み書きを管理する管理
手段と、を備えたデータ移動管理システムにおいて、ハ
ンドラ手段に、主記憶手段における移動前のデータ格納
位置を保持するエントリと、移動後のデータ格納位置を
保持するエントリとを設けて、これらエントリを主記憶
手段におけるデータ格納位置の移動に基づいて二次記憶
手段における対応するデータの格納位置を移動させるデ
ータ移動処理に利用する。すなわち、管理手段が、応用
プログラムからデータ移動処理の異常終了通知を受ける
と、移動前のデータ格納位置を保持するエントリの値を
移動後のデータ格納位置を保持するエントリに上書き複
写させ、これらエントリの保持内容をデータ移動処理前
の状態で一致させる。

【００１０】また、本発明は、主記憶手段におけるデー
タ格納位置の移動に基づいて二次記憶手段における対応
するデータの格納位置を移動させるデータ移動処理を管
理する方法において、主記憶手段におけるデータ移動処
理前のデータ格納位置とデータ移動処理後のデータ格納
位置と保持管理しておき、データ移動処理が正常に終了
したか否かの判断を行い、当該データ移動処理が異常終
了した場合には、データ移動処理前のデータ格納位置と
データ移動処理後のデータ格納位置とを同値として保持
管理する。

【００１１】例えば、本発明では、応用プログラムから
データベース中のデータを参照するために利用するハン
ドラと呼ばれるオブジェクトを主記憶装置中に生成し、
データ移動処理に際しては、ハンドラを主記憶装置上で
再度生成することなく、移動後のデータ格納位置を示す
エントリに移動後のデータ格納位置情報を格納する。そ
して、データ移動処理のトランザクションを異常終了し
た場合には、移動前のデータ格納位置を示すエントリの
情報を移動後のデータ格納位置を示すエントリ複写する
ことで、データ移動処理を実施以前の状態に復旧させ
る。これにより、データベース中のデータの移動処理の
効率的な実行と、移動後のデータの効率的な参照を共に
満足させることが可能となり、また、データ移動処理の
中止に対する状態の復旧処理を効率的に実施することが
できる。

【００１２】

【発明の実施の形態】本発明の一実施例に係るデータ移
動管理システム及び管理方法を図面を参照して説明す
る。本実施例はデータベース管理に適用したものであ
り、データ移動管理システムは図１に示す構成を有して
いる。すなわち、データ移動管理システムは、データの
集合体であるデータベースを格納する二次記憶装置１
と、二次記憶装置１から読み出されたデータＤを格納す
るバッファ（主記憶手段）２と、バッファ２に格納され
たデータを参照するために応用プログラムＡによって利
用されるハンドラ３と、二次記憶装置１とバッファ２と
の間のデータＤの読み書きを管理する管理部５と、を備
えている。

【００１３】ハンドラ３は応用プログラムＡがデータＤ
を参照するために応用プログラムのアドレス空間に生成
されたデータ構造であり、応用プログラムＡはハンドラ
３を介してデータＤの参照及び更新を実施する。また、
ハンドラ３にはバッファ２におけるデータＤの格納位置
を保持するエントリ４が設けられており、このエントリ
３はバッファ２におけるデータ格納位置の移動に基づい
て二次記憶装置１における対応するデータＤの格納位置
を移動させるデータ移動処理に利用される。すなわち、
図２に示すように、エントリ４は、移動前のデータ格納
位置を保持するエントリ４ａと、移動後のデータ格納位
置を保持するエントリ４ｂとから成っており、データ移
動処理がなされていない状態では、エントリ４ａと４ｂ
とは同じ位置情報を保持して応用プログラムＡによるデ
ータＤの参照を実施させる。

【００１４】管理部５にはバッファ管理部６が備えられ
ており、ハンドラ３を介して応用プログラムＡからデー
タの参照要求が入力されると、バッファ管理部６が当該
要求されたデータを二次記憶装置１から読み出してバッ
ファ２に格納する。また、管理部５には応用プログラム
Ａからトランザクション情報が入力され、トランザクシ
ョン情報によってデータ移動処理の異常終了通知を受け
ると、管理部５はハンドラにエントリの書き換えを命令
する。すなわち、管理部５はハンドラ３に移動前のデー
タ格納位置を保持するエントリ４ａの値を移動後のデー
タ格納位置を保持するエントリ４ｂに上書き複写させ
て、状態を復旧させる処理を行う。

【００１５】次に、上記構成のシステムによって実施さ
れる本実施例に係るデータ移動管理方法を、図３に示す
処理手順を参照して説明する。すなわち、図２に示した
ようにバッファに格納されたデータＤに対してエントリ
４ａ、４ｂが同じバッファ内の格納位置を保持し、この
データＤを応用プログラムＡがハンドラ３を介して参照
している状態において、このデータＤをバッファ２内の
別の位置に移動させた場合の処理を説明する。

【００１６】まず、バッファ２内にデータＤの移動先と
なる領域が確保され（ステップＳ１）、ハンドラ３のデ
ータ移動後の格納位置を表すエントリ４ｂがこの新しく
確保された領域の場所を示す値に更新される（ステップ
Ｓ２）。すなわち、図４に示すように、位置Ｄａに格納
されていたデータを新たな位置Ｄｂへ移動させる処理の
途中では、エントリ４ａには移動前のデータ格納位置Ｄ
ａが保持され、エントリ４ｂには移動後のデータ格納位
置Ｄｂが保持される。

【００１７】次いで、データＤを新たな領域へ実際に移
動させる処理を実行し、当該移動処理が正常に終了した
か否かを判断する（ステップＳ３）。この結果、一連の
データ移動処理が正常に終了してバッファ２内のデータ
Ｄが新たな領域へ移動された場合には、エントリ４ａの
保持内容をエントリＤｂと同じ移動後のデータ格納位置
とするとともに、バッファ２の内容を二次記憶装置１中
のデータベースに反映せて処理を終了する。

【００１８】一方、データ移動処理が異常終了して、ハ
ンドラ３のエントリ４ｂが更新されたにも拘わらずデー
タＤを新たな領域へ実際に移動させる処理が中断された
場合には、移動前の格納位置を示すエントリ４ａの値を
移動後の格納位置を示すエントリ４ｂに上書き複写して
処理を終了する（ステップＳ４）。これにより、データ
ベースを参照することなくデータ移動処理を行う前の状
態に復旧させることができ、両エントリ４ａ、４ｂが保
持する位置情報が一致するとともに、これら位置情報と
バッファ２に実際にデータが格納されている位置とが一
致する。

【００１９】

【発明の効果】以上説明したように、本発明によると、
応用プログラムはデータの移動前も移動後も同一のハン
ドラを介してデータを参照することができ、応用プログ
ラムから主記憶手段中のデータへの参照を更新する必要
性がないため、データ移動処理を効率的に実行すること
ができる。また、また、データ移動処理の異常終了に対
してハンドラのエントリ値を書き換えるだけで対処する
ことができ、復旧処理を効率的に実行することができ
る。

【図面の簡単な説明】

【図１】 本発明の一実施例に係るベース移動管理シス
テムの構成を示す図である。

【図２】 ハンドラの構造とハンドラを介したバッファ
内データの参照を説明する図である。

【図３】 本発明の一実施例に係るデータ移動処理の手
順を示すフローチャートである。

【図４】 ハンドラの構造とハンドラを介したバッファ
内データの参照を説明する図である。

【符号の説明】

１・・・二次記憶装置、 ２・・・バッファ、 ３・・
・ハンドラ、４、４ａ、４ｂ・・・エントリ、 ５・・
・管理部、Ａ・・・応用プログラム、 Ｄ・・・デー
タ、

Claims (2)

【特許請求の範囲】
1. 【請求項１】 データを格納する二次記憶手段と、二次
   記憶手段から読み出されたデータを格納する主記憶手段
   と、主記憶手段に格納されたデータを参照するために応
   用プログラムによって利用されるハンドラ手段と、二次
   記憶手段と主記憶手段との間のデータの読み書きを管理
   する管理手段と、を備えたデータ移動管理システムにお
   いて、 主記憶手段におけるデータ格納位置の移動に基づいて二
   次記憶手段における対応するデータの格納位置を移動さ
   せるデータ移動処理に利用するために、前記ハンドラ手
   段には主記憶手段における移動前のデータ格納位置を保
   持するエントリと移動後のデータ格納位置を保持するエ
   ントリとが設けられ、 前記管理手段は、応用プログラムからデータ移動処理の
   異常終了通知を受けることに基づいて、ハンドラ手段の
   移動前のデータ格納位置を保持するエントリの値を移動
   後のデータ格納位置を保持するエントリに上書き複写さ
   せることを特徴とするデータ移動管理システム。
2. 【請求項２】 主記憶手段におけるデータ格納位置の移
   動に基づいて二次記憶手段における対応するデータの格
   納位置を移動させるデータ移動処理を管理する方法にお
   いて、 主記憶手段におけるデータ移動処理前のデータ格納位置
   とデータ移動処理後のデータ格納位置と保持管理してお
   き、 前記データ移動処理が正常に終了したか否かの判断を行
   い、 当該データ移動処理が異常終了した場合には、データ移
   動処理前のデータ格納位置とデータ移動処理後のデータ
   格納位置とを同値として保持管理することを特徴とする
   データ移動処理管理方法。