JPH02206852A - 階層構造データ更新処理方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は、階層構造データ更新処理方式に関し、特に、
例えば、ディスクデータセットのように。

ファイルのデータ構造として階層構造を取るデータセッ
トのデータ更新処理を行う階層構造データ更新処理方式
に関するものである。

〔従来の技術〕

従来、データベースシステムにおいては、その要素のデ
ータセットのファイルデータのデータ構造として、ファ
イルのデータ要素の各々のセグメント（物理デバイスの
性質によりページまたはレコード等の場合があるが、以
下ここではデータ要素をセグメントとして説明する）を
１階層構造をとる形式で記憶することが多くなっている
。これは、データベースシステムに格納する各々のデー
タの上位概念および下位概念等の関係衣データ構造で適
切に表現して格納できると共に、必要なデータを検索す
る場合に、そのデータ構造から各々のデータの関係をも
参照して検索する場合の利便性を配慮して、採用されて
いる。

ここで１階層構造の一例であるツリー構造のデータセッ
トの概略を説明すると、データセットのデータ要素の各
セグメントを格納単位とし、磁気ディスク装置等の物理
デバイスに格納する場合。

まず、ツリー構造のルートノードのセグメントを格納し
、このルートノードのセグメントから、順次にリーフノ
ードのセグメントに対して、ポインタをはって各々の関
係を示し、リーフノードのセグメントを格納していく。

このようにして、格納単位の各々のセグメントがポイン
タにより関係を付けられて格納された結果、ルートノー
ドからのポインタの数による数の階層構造を有するデー
タセットが形成される。

このような階層構造のデータセットを形成する装置の一
例として、特開昭６２−５４３２８号公報に記載のよう
なツリー構造作成編集装置の例がある。

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

ところで、このような階層構造のデータセットを有する
データ処理システムでは、データセットのデータ更新を
行う場合、その更新処理は階層構造の関係を示すデータ
の更新をも含めて行なわなくてはならない６階層構造の
関係を示すデータの種類にもよるが、階層構造のデータ
の更新処理は階層構造の関係を示すデータ（各々のノー
ドの情報を示す関連情報）を別に記憶しているデータ構
造では、更新処理が複雑となり、また、ポインタにより
関係を示すデータ構造では、ポインタの付は替えなど、
処理が複雑となるという問題がある。

また、データ更新処理では、データ更新処理の無効およ
び処理中断などに対してデータ保証のために履歴情報を
取得しておくことが必要となるが、この履歴情報を取得
する処理も複雑となる。更に、履歴情報を取得し、別に
格納しておく領域が必要となるという問題がある。

本発明は、上記問題点を解決するためになされたもので
ある。

本発明の目的は、履歴情報取得処理等の複雑な処理を伴
わず、データ更新処理を可能とした階層構造データ更新
処理方式を提供することにある。

本発明の前記ならびにその他の目的と新規な特徴は、本
明細書の記述及び添付図面によって明らかになるであろ
う。

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

上記目的を達成するため、本発明においては、処理単位
の各々のセグメント単位に階層構造を形成しているデー
タセットのデータ更新を行う階層構造データ更新処理方
式において、更新データを含む更新後データのセグメン
トを記録媒体上の更新前データのセグメントが記録され
ている場所とは別の場所に記録する記録処理を行い、記
録処理が正常終了した後、更新後データのセグメントを
階層構造に加え、更新前データのセグメントを階層構造
から離す階層構造変更処理を行い、データ更新を行うこ
とを特徴とする。

また、このデータ更新処理では、更新前データのセグメ
ントのデータを、データ更新処理の履歴情報として、そ
のまま残すことを特徴とする。

〔作用〕

前記手段によれば、データ更新処理は、更新するデータ
を含む更新後データのセグメントを、記録媒体上の更新
前データのセグメントが記録されている場所とは別の場
所に記録し、更新後データの記録処理が正常終了してか
ら、記録した更新後データのセグメントを階層構造に加
え、更新前データのセグメントを階層構造から離す階層
構造変更処理を行う、これにより、更新前データのセグ
メントは前の位置に、そのまま残されて記録されている
ため、特に、履歴情報の取得処理を必要とせず、処理中
断時のデータ無矛盾性が保証される。

また、データ更新処理を途中で無効にしても、データ無
矛盾性が保証される。

このように、更新するデータを別の位置に格納し、更新
前のデータは以前の位置にそのまま残して、階層構造の
関係を変更する処理を行い、データ更新処理を行うので
、データ更新処理では、履歴情報の取得処理を必要とせ
ず、処理中断時に対してもデータ無矛盾性が保証され、
また、データの保証がなされたままで、更新処理の途中
での処理無効も任意に行うことができる。

〔実施例〕

以下、本発明の一実施例を図面を用いて具体的に説明す
る。

第１図は、本発明の一実施例にかかる階層構造データ更
新処理方式の原理を説明する図であり、階層構造データ
のデータ構造を示している構造図である。また、第２図
は、第１図の階層構造データに対応して各セグメントの
データを記録する記録媒体上のマツプを示す図である。

第１図および第２図において、データセットの構成要素
の各々のセグメントは、実線の丸印にセグメント番号の
数字を記入して表示している。また、破線丸印のセグメ
ント４′は、更新する更新データのセグメントを表示し
ている。第１図に示されるように、これらのセグメント
１〜１０は、データ構造として、４階層の階層構造を形
成して記録される。セグメント１は第１階層のルートノ
ード１１として、セグメント２及び３は第２階層のり−
フノード１２として、セグメント４，５．および６は第
３階層のリーフノード１３として、また、セグメント７
゜８．９．および１０は第４階層のリーフノード１４と
して、記録されて５階層構造のデータ構造を形成してい
る。これらの各セグメント１〜１０は、第２図のマツプ
に示すような記録媒体１５上の各々の位置に記録されて
いる。なお、第２図では、特に、図示していないが、各
セグメントの間の階層構造の関係の情報は、ポインタ情
報として各々のセグメント内に含まれている。セグメン
ト内にポインタ情報を含められない場合には、別途にポ
インタ情報群のテーブルデータとして持つようにしても
よい。

ここでのセグメント１〜１０は、更新前のデータであり
、セグメント４をセグメント４′とするデータ更新処理
を行う場合を、例として説明する。

したがって、セグメント４は更新前データであり、セグ
メント４′は更新後データである。このようなデータ更
新処理は、第２図に示すような記録媒体上の所定位置に
各々のセグメントが記録されているデータセットに対し
て、更新後データのセグメント４′が記録できる空領域
をさがし、セグメント４′を記録する。この記録処理が
正常終了した後、更新前データのセグメント４の各々の
ポインタを離し、更新後データのセグメント４′の各々
のポインタを付加する階層構造の変更処理を行う。この
データ更新処理においては、明らかなように、更新前デ
ータのセグメント４が消去されることなく、そのまま記
憶媒体上の位置に残されている。これがそのまま履歴情
報として用いられることにより、データ更新処理の処理
中断および処理無効などの異常が発生しても、データの
無矛盾性が保証される。

第３図は、階層構造データのデータ更新処理の一例を示
すフローチャートである。第３図を参照してデータ更新
処理を説明する。

まず、ステップ２０において、更新するデータであるセ
グメント４とその上位セグメントであるセグメント２に
排他制御を行う。次に、ステップ２１において、更新処
理を行うため、更新するデータ（セグメント４）と上位
セグメント（セグメント２）をワークメモリの主記憶装
置に記憶する。

次のステップ２２で、主記憶装置上においてデータ更新
の処理を行い、セグメント４のデータを更新して、更新
後データのセグメント４′を作成する１次にステップ２
３において、更新したデータを記録媒体上の空領域に記
録する。すなわち、更新後データであるセグメント４′
をデータセットの空き領域に記録する０次に、ステップ
２４において、更新されたデータの上位セグメントの下
位へのポインタを変更する。すなわち、更新されたセグ
メント４の上位セグメントであるセグメント２から下位
セグメントであるセグメント４へのポインタをセグメン
ト４′へ変更する。次に、ステップ２５において、ポイ
ンタ情報を更新した上位セグメントのセグメント２を、
更新前と同位置に記録する。すなわちセグメント２のデ
ータセットの領域に記録する０次に、ステップ２６で、
処理対象のセグメント４とセグメント２の排他制御を解
除し、ステップ２７において、更新されたデータの−１
新前データに無効フラグを付ける。すなわち、セグメン
ト４のデータに無効フラグを付けて処理を終了する。こ
こで無効フラグが付加されたデータは、特に、消去され
ず、そのまま残され、データ更新処理の履歴情報とする
。

このようなデータ更新処理において、セグメント４の更
新中に、処理中断が発生しても、更新前データのセグメ
ント４のデータは、無効フラグが付加されることなく有
効である。また、更新データのセグメント４の上位セグ
メントであるセグメント２の下位へのポインタ情報は、
更新して媒体上に記録しない限り、階層構造は変更され
ることなく、更新前の状態である。このため、セグメン
ト２のポインタ情報の変更を含めて、セグメント２が記
録媒体上に記録される前に、更新処理をするかどうかの
判断ができ、更新処理を無効にすることができる。

以上１本発明を実施例にもとづき具体的に説明したが、
本発明は、前記実施例に限定されるものではなく、その
要旨を逸脱しない範囲において種々変更可能であること
は言うまでもない。

〔発明の効果〕

以上、説明したように、本発明の階層構造データ更新処
理方式によれば、更新するデータを別の位置に格納し、
更新前のデータは以前の位置にそのまま残して１階層構
造の関係を示すポインタのみの付は替えの処理でデータ
更新処理を行うので、で、履歴情報の取得処理を必要と
せず、処理中断時に対してもデータ無矛盾性が保証され
、また。

データの保証がなされたままで、更新処理の途中での処
理無効も任意に行うことができる。

【図面の簡単な説明】

第１図は１本発明の一実施例にかかる階層構造データ更
新処理方式の原理を説明する図、第２図は、第１図の階
層構造データに対応して各セグメントのデータを記録す
る記録媒体上のマツプを示す図、 第３図は、階層構造データのデータ更新処理の一例を示
すフローチャートである。 図中、１１・・・ルートノード、１２．１３．１４・・
・リーフノード、１５・・・記録媒体。 第１面 ’＄３１１５！？ 第２面

Claims (1)

1. 【特許請求の範囲】 １、処理単位の各々のセグメント単位に階層構造を形成
   しているデータセットのデータ更新を行う階層構造デー
   タ更新処理方式において、更新データを含む更新後デー
   タのセグメントを記録媒体上の更新前データのセグメン
   トが記録されている場所とは別の場所に記録する記録処
   理を行い、記録処理が正常終了した後、更新後データの
   セグメントを階層構造に加え、更新前データのセグメン
   トを階層構造から離す階層構造変更処理を行い、データ
   更新を行うことを特徴とする階層構造データ更新処理方
   式。 ２、請求項１に記載の階層構造データ更新処理方式にお
   いて、更新前データのセグメントのデータを、データ更
   新処理の履歴情報として、そのまま残すことを特徴とす
   る階層構造データ更新処理方式。