JP2002099453A - 構造化データの履歴管理方法 - Google Patents

Abstract

(57)【要約】 【課題】データベースに格納された項目群を複数利用者
が同時に更新し、かつその変更履歴を残す必要がある場
合、データベース内の項目一つづつについて変更履歴を
管理すると管理機構と利用手順が複雑になる上に処理速
度も低い。 【解決手段】データの新規登録時に、項目群を表す項目
グループエントリ情報を１０１に登録すると共に、項目
群を１０２に追加、また同項目群をシリアライズして１
０３に追加する。データ取得時は１０１からユーザが所
望の項目グループエントリを選択し、選択されたエント
リに対応する項目群を１０２から選択して取得する。デ
ータ更新時は、変更データに対応する項目グループエン
トリを決定し、エントリに対応する項目群を１０２から
選択した上で更新し、更新後の項目群をシリアライズし
て１０３に追加する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、データ変更履歴管
理機能を持つデータ管理システム（以下「リポジトリ」
と呼ぶ）に関する。

【０００２】

【従来の技術】従来のリポジトリ技術としては、ＲＣＳ
（Ｒｅｖｉｓｉｏｎ Ｃｏｎｔｒｏｌ Ｓｙｓｔｅ
ｍ）と呼ばれるものがある。ＲＣＳは、ＵＮＩＸ（登録
商標）オペレーティングシステムに標準的に備えられて
いるコマンド群によるファイルの変更履歴管理を提供し
ている。ファイルを保存するためのデータベース領域に
ファイルを登録し、必要に応じてデータベース領域から
ファイルを取り出して編集し、再びデータベース領域に
戻すことによって、ファイルに加えられた変更履歴情報
を保存する機能を提供している。

【０００３】また、リポジトリベンダ各社からは、デー
タベース管理システム（ＤＢＭＳ）に、個々のレコード
の変更履歴を保存する機能を追加した製品が発表されて
いる。これらのリポジトリ製品では、データベースと同
じように、ファイルよりも細粒度の項目一つ一つを独立
にリポジトリから取り出して変更することができ、また
変更履歴は個々の項目ごとに保存される。

【０００４】

【発明が解決しようとする課題】ファイル単位で変更履
歴管理を行うＲＣＳなどの技術では、ファイルに格納さ
れている個々の項目を個別に管理することができない。
しかし大規模計算機ソフトウェアの設計など、複雑な設
計を多人数にて共同で行うケースでは、一つの項目を複
数の文書から共有して参照する場合が多い。このような
項目単位にファイルを分けて管理しようとするとファイ
ル数が膨大になってしまい、管理が困難になるばかりで
なく、リポジトリシステムの処理速度が低くなる。とこ
ろが、共有している項目のコピーを文書毎に重複して持
たせることで、管理ファイル数を削減しようとすると、
どれか一つの文書の中で項目を変更した時に、他の文書
に含まれる項目に変更を反映するのが困難である。

【０００５】個々の項目を履歴付きで管理する専用のデ
ータベース管理システム（ＤＢＭＳ）によって構成され
るリポジトリでは、多数の項目を扱うための専用の仕組
みを採用することで、管理対象の項目数が増えても処理
速度が大幅に落ちない工夫がされている。しかし、膨大
な数の項目を個々に履歴管理するため、システムの処理
量は膨大となり、実用的な処理速度を得るためには高価
なハードウェアを必要とする。また、管理対象の項目数
が膨大になることから、リポジトリを利用する設計ツー
ルなどのアプリケーションプログラム（以下、リポジト
リアプリケーションと呼ぶ）の開発が難しく、高い開発
コストがかかる。

【０００６】

【課題を解決するための手段】以上の問題を解決するた
めに、本発明では、以下に述べる方法でデータ管理を行
う。

【０００７】まず、リポジトリには複数個の情報を格納
できるものとする。一つの情報は、０ないし複数の情報
項目から成るのものとする。以下、ここで述べた情報項
目のことを「項目」、項目を集めた一つの情報のかたま
りを「項目群」、項目群を指すインデクスを「項目グル
ープ」と呼ぶこととする。

【０００８】リポジトリは、次の３種類の情報を記憶装
置に記憶する構成とする。 （１）リポジトリに格納される項目群の変更履歴情報を
格納するための、項目群変更履歴情報。 （２）リポジトリに格納された項目群の最新状態を、項
目ごとに分解して格納するデータベースである、項目デ
ータベース。 （３）リポジトリに、格納された項目群に対応する項目
グループ一覧を保持する、項目グループエントリ情報。

【０００９】リポジトリに新規に項目群を追加する際
は、次の３つのステップを行う。 （１）項目グループを新規作成しこれを項目グループエ
ントリ情報に追加する。 （２）項目群を項目に分解し、それぞれの項目を項目デ
ータベースに追加する。 （３）項目群のデータ内容を項目群変更履歴情報に追加
する。

【００１０】既にリポジトリ内にある項目群を更新する
際は、次の３つのステップを行う。 （１）項目群の変更に同期して、項目データベースの項
目を変更する。 （２）項目グループエントリ情報に変更に伴う反映を行
う。 （３）変更後の項目群のデータ内容を項目群変更履歴情
報に追加する。

【００１１】リポジトリ内にある項目群の最新版を取得
する際には、次の２つのステップを行う。 （１）項目グループエントリ情報の一覧を利用者に提示
し、それらの中から利用者が参照したいものを選ばせ
る。 （２）利用者の選択した項目グループに従って、項目デ
ータベースから項目グループに属する項目を取得して最
新の項目群とする。

【００１２】

【発明の実施の形態】以下、図１〜図２４を用いて、本
発明の一実施形態によるデータ履歴管理方法について説
明する。

【００１３】まず、図１を用いて、リポジトリの構成を
説明する。なお、各構成部分の詳細は後に説明する。項
目グループエントリ情報１０１はリポジトリに格納され
る項目グループのエントリ一覧情報、項目データベース
１０２は、リポジトリ内のデータの最新の状態を項目ご
とに分解して格納するデータベース、項目群変更履歴情
報１０３はリポジトリに格納されているデータの過去の
変更履歴情報である。１０１、１０２、１０３は、ディ
スクやメモリなどの記憶装置に格納される。

【００１４】データ新規登録処理部１０４は、リポジト
リに新規のデータを追加する処理を行う部分で、項目グ
ループ登録処理部１０８、項目群登録処理部１０９、項
目群シリアライズ処理部１１０から成る。最新データ取
得処理部１０５は、リポジトリに格納されている最新の
データを取得する処理を行う部分で、項目グループ選択
処理部１１１と、項目群取得処理部１１２から成る。デ
ータ更新処理部１０６は、リポジトリ内に既に格納され
ているデータに変更を加える処理を行う部分で、項目群
更新処理部１１３、項目グループ更新処理部１１４、項
目群シリアライズ処理部１１０から成る。

【００１５】次に、図２を用いて、リポジトリを利用し
たシステム全体の構成について説明する。リポジトリサ
ーバ２０１はリポジトリのサービスを提供するサーバで
あり、その内部構成は図１を用いて説明したものと同じ
である。状態遷移図エディタ２０２は状態遷移図のエデ
ィタであり、状態遷移図の設計情報を格納・参照するた
めに、リポジトリサーバ２０１のサービスを利用する。
表示装置２０３はＣＲＴディスプレイなどの表示装置、
入力装置２０４はキーボードやマウスなどの入力装置で
ある。

【００１６】リポジトリサーバに格納される状態遷移図
データの例を図３に示す。３０１〜３０４は状態、３０
５〜３１０は状態間の遷移を表現している。状態遷移図
エディタ２０２で状態遷移図を編集するときには、この
データ全体をリポジトリサーバから取り出して編集する
のではなく、全体のうち一部分の状態および遷移からな
るグループを取り出して編集する。ここに示した例で
は、３１１、３１２という２つのグループがあり、それ
ぞれを独立に取り出して編集することができる。これに
よって、複数の人がそれぞれ違う部分を分担して同時に
編集したり、必要な部分だけを取り出して効率的に編集
したりすることができる。以下、リポジトリには既に図
３に示したデータが入っているものとして説明を続け
る。

【００１７】図４は、項目データベース１０２に格納さ
れるデータの例である。データは、状態を格納するため
のテーブル４０１と、状態間の遷移を格納するためのテ
ーブル４０２から構成されている。テーブル４０１に格
納されているレコード４０３、４０４、４０５、４０６
はそれぞれ、状態３０１、３０２、３０３、３０４に対
応する。また、テーブル４０２に格納されているレコー
ド４０７、４０８、４０９、４１０、４１１、４１２
は、それぞれ状態遷移３０５、３０６、３０７、３０
８、３０９、３１０に対応する。

【００１８】図５は、項目グループエントリ情報１０１
に格納されているデータの例である。テーブル５０１に
格納されているレコード５０２、５０３は、それぞれ項
目グループ３１１、３１２に対応する。

【００１９】図６は、項目群変更履歴情報１０３に格納
されているデータの例である。テーブル６０１に格納さ
れているレコード６０２、６０３は、それぞれ項目グル
ープ３１１、３１２の履歴情報に対応する。この例で
は、３１１、３１２、いずれの項目グループも、一つの
履歴しか持っていないケースを示している。

【００２０】ここで、図７に示す状態遷移図を状態遷移
図エディタ２０２で新規作成し、これをリポジトリサー
バ２０１に登録するケースを考える。７０１、７０２は
状態ノード、７０３、７０４、７０５、７０６は状態遷
移である。また３０３は、図３に示した、リポジトリ内
にある３０３を引用して利用しているものとする。

【００２１】新規に作成された状態遷移図の登録処理１
０４は、図１の１０４に示したように、項目グループ登
録処理部１０８、項目群登録処理部１０９、項目群シリ
アライズ処理部１１０から成る。これら３つの処理はど
のような順番で行っても良いし、３つを同時に行っても
良い。

【００２２】項目グループ登録処理部１０８の処理内容
を、図８に示すフローチャート例を用いて説明する。ま
ず、テーブルに挿入するための新規レコードＧを作成し
（８０１）、作成したＧのグループＩＤには新規のグル
ープＩＤを割り当て、またＧの記述データは空になるよ
うに初期化する（８０２）。次に、各状態ノードが持つ
ＩＤをＧの記述データに追加する処理（８０４）を新規
作成された状態遷移図に含まれる全ての状態ノードにつ
いて行う（８０３）。その次に、各状態遷移が持つＩＤ
をＧの記述データに追加する処理（８０６）を新規作成
された状態遷移図に含まれる全ての状態遷移について行
う（８０５）。こうして、Ｇの記述データには、新規作
成された状態遷移図内にある全ての状態ノードおよび状
態遷移のＩＤが記述されることになる。最後に、こうし
てデータの設定されたレコードＧを、テーブル５０１に
追加する。項目グループ登録処理部１０８によって、図
９に示すように、テーブル５０１にはレコード９０１が
追加される。

【００２３】項目群登録処理部１０９の処理内容を、図
１０に示すフローチャート例を用いて説明する。まず、
状態ノードの情報を新規レコードとしてテーブル４０１
に追加する処理（１００２）を、新規作成された状態遷
移図に含まれる全ての状態ノードについて行う（１００
１）。次に、各状態遷移の情報を新規レコードとしてテ
ーブル４０２に追加する処理（１００４）を、新規作成
された状態遷移図に含まれる全ての状態遷移について行
い（１００３）、処理を終了する。項目群登録処理部１
０９によって、項目データベース１０２の情報は図１１
に示す形になる。このときの、１０９内のデータの様子
を図１２に示す。テーブル４０１に追加されているレコ
ード１２０１、１２０２は、それぞれ状態ノード７０
１，７０２に対応する。また、テーブル４０２に追加さ
れているレコード１２０３、１２０４、１２０５、１２
０６は、それぞれ状態遷移７０３、７０４、７０５、７
０６に対応する。

【００２４】項目群シリアライズ処理１１０の処理内容
を、図１３に示すフローチャート例を用いて説明する。
まず、テーブル６０１に追加するための項目群更新履歴
レコードＨを新規に作成し（１３０１）、ＨのＩＤには
８０２で割り当てられたグループＩＤを、Ｈのバージョ
ン番号には、新規に割り当てたバージョン番号を、Ｈの
項目群シリアライズデータには空データを、それぞれ代
入して初期化する（１３０２）。次に、Ｈの項目群シリ
アライズデータに、各々の状態ノードが持つデータを直
列データ化（シリアライズ）して追加する処理（１３０
４）を、新規作成された状態遷移図に含まれる全ての状
態ノードについて行う（１３０３）。次に、Ｈの項目群
シリアライズデータに、各状態遷移が持つデータを直列
データ化（シリアライズ）して追加する処理（１３０
５）を、新規作成された状態遷移図に含まれる全ての状
態遷移について行う（１３０４）。最後に、Ｈをテーブ
ル６０１に追加して（１３０６）処理を終了する。この
処理の結果、項目群変更履歴情報１０３に行われる変更
を図１４に示す。新規の項目群の登録に伴い、テーブル
６０１にレコード１４０１が追加されている様子を示し
ている。

【００２５】次にリポジトリ内から最新のデータを取り
出す、最新データ取得処理部１０５を説明する。１０５
は項目グループ選択処理部１１１、項目群取得処理部１
１２の順に処理を行う。

【００２６】項目グループ選択処理部１１１のフローチ
ャート例を図１５に示す。まず、項目グループレコード
を取り出して、その情報内容を表示装置２０２に出力す
る処理（１５０２）を、テーブル５０１に含まれるレコ
ード全てについて繰り返す（１５０１）。次に表示装置
２０２に出力された項目グループ一覧のなかから、リポ
ジトリの利用者が所望する項目グループを入力装置２０
３によって入力し（１５０３）、処理を終了する。１５
０１、１５０２の処理によって表示装置２０２に出力さ
れる、項目グループ一覧の例を図１６に示す。１６０
１、１６０２、１６０３はそれぞれ５０２、５０３、９
０１の内容が画面に出力されたものである。利用者は、
ここに表示された一覧の中から入力装置を用いて、編集
したいと思う項目グループを選択する。

【００２７】項目群取得処理部１１２のフローチャート
例を図１７に示す。まず、項目グループ選択処理１１１
で選択されたレコードを変数Ｇに代入する（１７０
１）。次に、Ｇに記述されている状態ノードＩＤと同じ
ＩＤを持つレコードをテーブル４０１から取得する処理
（１７０３）を、Ｇに記述されている全状態ノードＩＤ
について行う（１７０２）。その次に、Ｇに記述されて
いる状態遷移ＩＤと同じＩＤを持つレコードをテーブル
４０２から取得する処理（１７０５）を、Ｇに記述され
ている全状態遷移ＩＤについて行い（１７０４）、処理
を終了する。

【００２８】次に、リポジトリ内から取得したデータを
更新してリポジトリに反映する、データ更新処理部１０
６を説明する。データ更新処理部１０６は、項目群更新
処理部１１３、項目グループ更新処理部１１４、項目群
シリアライズ処理部１１０から成る。これらは１１３、
１１４、１１０の順番で、順次実行する。

【００２９】以下、項目グループ３１２を取り出して、
図１８に示す変更を加えたケースを例にとり、説明を行
う。ここでは、項目グループ３１２を変更し、１８０１
とした状況を示している。変更内容は状態ノード３０３
の名称を「準備完」から「テープ停止」に変更（１８０
２）、状態ノード１８０３、状態遷移１８０４、１８０
５を追加、となっている。

【００３０】項目群更新処理部１１３のフローチャート
例を図１９に示す。まず、削除された状態ノードのレコ
ードをテーブル４０１から削除する処理（１９０２）
を、削除された状態ノード全てについて行う（１９０
１）。次に、削除された状態遷移のレコードをテーブル
４０２から削除する処理（１９０４）を、削除された状
態遷移全てについて行う（１９０３）。その次に、状態
ノードへの名称変更をテーブル４０１内のレコードに反
映する処理（１９０６）を、名称変更された状態ノード
全てについて行う（１９０５）。その次に、状態遷移へ
の名称変更をテーブル４０２内のレコードに反映する処
理（１９０８）を、名称変更された状態遷移全てについ
て行う（１９０７）。その次に、追加された状態ノード
のレコードをテーブル４０１に追加する処理（１９１
０）を、追加された状態ノード全てについて行う（１９
０９）。最後に、追加された状態遷移のレコードをテー
ブル４０２に追加する処理（１９１２）を、追加された
状態遷移全てについて行い（１９１１）、処理を終了す
る。以上の処理を、図１８に示した例について行った場
合の、項目データベース１０２の状態を図２０に示す。
また、この時の項目データベース１０２の内部データを
図２１に示す。状態ノード３０３から１８０２への変更
に伴い、レコード４０５が変更されて２１０１になり、
また、状態ノード１８０３の追加に伴って、レコード２
１０２が追加されている。また、状態遷移１８０４，１
８０５の追加に伴って、レコード２１０３、２１０４が
追加されている。

【００３１】項目グループ更新処理部１１４のフローチ
ャート例を図２２に示す。まず、テーブル５０１から更
新対象の項目グループに対応するレコードを取得し、こ
れを変数Ｇに格納する（２２０１）。次に、Ｇの項目グ
ループ記述データを空データに初期化する（２２０
２）。その次に行う８０３〜８０５は既に説明したもの
と同様である。その次に、Ｇに行われた変更をテーブル
５０１のレコードに反映し（２２０３）、処理を終了す
る。

【００３２】変更が行われた後の項目グループエントリ
情報１０１のデータ内容を図２３に示す。テーブル５０
１の中のレコード５０３が更新されて２３０１になって
いる様子を示している。

【００３３】項目群シリアライズ処理部１１０は既に説
明を行った通りで、その処理の結果項目群履歴情報１０
３のデータは図２４に示す形となる。テーブル６０１の
レコード６０３が更新されて２４０１になっている様子
を示している。

【００３４】リポジトリに格納された過去の変更履歴を
参照する際は、ＲＣＳなどの従来技術と同様に、項目群
変更履歴情報１０３の中からレコードを選択し、取得す
ることで行う。

【００３５】

【発明の効果】本発明によれば、リポジトリに保存され
ているデータを構成する項目一つ一つについて排他、更
新処理が可能でかつデータ変更履歴を持たせながら、従
来技術よりも計算機資源の消費を抑えた、経済的なリポ
ジトリを実現できる。

【図面の簡単な説明】

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

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

【図３】リポジトリ内に格納されている設計情報の例で
ある。

【図４】項目データベース１０２のデータ例である。

【図５】項目グループエントリ情報１０１のデータ例で
ある。

【図６】項目群変更履歴情報１０３のデータ例である。

【図７】リポジトリに追加する設計情報の例である。

【図８】項目グループ新規登録処理部１０４のフローチ
ャート例である。

【図９】新規項目グループ追加後の項目グループエント
リ情報１０１データ例である。

【図１０】項目群登録処理部１０９のフローチャート例
である。

【図１１】設計情報新規追加後の項目データベース１０
２の状態例である。

【図１２】設計情報新規追加後の項目データベース１０
２のデータ例である。

【図１３】項目群シリアライズ処理１１０のフローチャ
ート例である。

【図１４】設計情報新規追加後の項目群変更履歴情報１
０３のデータ例である。

【図１５】項目グループ選択処理部１１１のフローチャ
ート例である。

【図１６】処理１５０１、１５０２による項目グループ
一覧の例である。

【図１７】項目群取得処理部１１２のフローチャート例
である。

【図１８】変更を加えられた設計情報の例である。

【図１９】項目群更新処理部１１３のフローチャート例
である。

【図２０】変更後の項目データベース１０２の状態であ
る。

【図２１】変更後の項目データベース１０２の内部デー
タ例である。

【図２２】項目グループ更新処理部１１４のフローチャ
ート例である。

【図２３】変更後の項目グループエントリ情報１０１の
データ例である。

【図２４】変更後の項目群履歴情報１０３のデータ例で
ある。

【符号の説明】

１０１…項目グループエントリ情報 １０２…項目データベース １０３…項目群変更履歴情報 １０４…データ新規登録処理部 １０５…最新データ取得処理部 １０６…データ更新処理部 １０８…項目グループ登録処理部 １０９…項目群登録処理部 １１０…項目群シリアライズ処理部 １１１…項目グループ選択処理部 １１２…項目群取得処理部 １１３…項目更新処理部 １１４…項目グループ更新処理部

───────────────────────────────────────────────────── フロントページの続き (72)発明者 藤井 啓詞 神奈川県横浜市戸塚区戸塚町5030番地 株 式会社日立製作所ソフトウェア事業部内 (72)発明者 天野 雅志 神奈川県川崎市麻生区王禅寺1099番地 株 式会社日立製作所システム開発研究所内 Ｆターム(参考） 5B076 AB10 EC07 5B082 GA05 GA15 GA17 GA20

Claims (3)

【特許請求の範囲】
1. 【請求項１】格納すべきデータを構成する項目毎に分解
   して情報を格納する項目データベースと、該データに対
   応した項目グループを特定するためのインデクス情報を
   格納するための項目グループエントリ情報と、データの
   変更履歴を保存するための項目群変更履歴情報を記憶
   し、データを新規に格納する際には、データを項目毎に
   分解して前記項目データベースに追加するステップと、
   データの前記インデクス情報を項目グループエントリ情
   報に追加するステップと、データを一つのかたまりとし
   て前記項目群変更履歴情報に追加するステップを行うこ
   とを特徴とする構造化データの履歴管理方法。
2. 【請求項２】格納すべきデータを構成する項目毎に分解
   して情報を格納する項目データベースと、該データに対
   応した項目グループを特定するためのインデクス情報を
   格納するための項目グループエントリ情報と、データの
   変更履歴を保存するための項目群変更履歴情報を記憶
   し、データの変更時には、データの変更部分と同期して
   前記項目データベースを変更するステップと、変更後デ
   ータをひとつのかたまりとして前記項目群変更履歴情報
   に追加するステップ、を行うことを特徴とする構造化デ
   ータの履歴管理方法。
3. 【請求項３】旧バージョンのデータを取得する際には、
   前記項目群変更履歴情報から変更履歴を取り出す一方
   で、最新バージョンのデータを取得する際には、前記項
   目グループエントリ情報に格納されているインデクス一
   覧の中から編集対象のデータに対応したインデクスを利
   用者に選択させるステップと、選択された該インデクス
   に基づいて項目データベースから編集するデータを構成
   する項目群を取り出すステップを行うことを特徴とする
   請求項１および請求項２記載の構造化データの履歴管理
   方法。