JP2001159992A

JP2001159992A - 版オブジェクト管理システム

Info

Publication number: JP2001159992A
Application number: JP34395899A
Authority: JP
Inventors: Kazuyuki Shimazu; 和行嶋津
Original assignee: NEC Corp
Current assignee: NEC Corp
Priority date: 1999-12-02
Filing date: 1999-12-02
Publication date: 2001-06-12

Abstract

(57)【要約】【課題】データベースシステムにおいて、複数に分岐可
能な版オブジェクトの検索を高速に行う。【解決手段】版オブジェクト生成手段１１は元のオブジ
ェクトとレベル番号を指定することにより任意のレベル
に版オブジェクトを生成し、版オブジェクトの持つイン
デックスが付加されたメンバ変数の値が変更された場合
に、インデックス生成手段１２がインデックスエントリ
を生成する。検索時には、インデックス検索手段１３を
利用して、インデックスキー値に従って目的の版オブジ
ェクトを検索し、そのオブジェクトを元に版オブジェク
トナビゲート手段１４が上位、下位、同一レベルの版オ
ブジェクトの検索を行う。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、版管理されたオブ
ジェクトを生成および検索する版オブジェクト管理シス
テムに関する。

【０００２】

【従来の技術】従来、データベース技術は、磁気ディス
クなどの大容量の記憶装置上で、記録媒体上の種々のア
プケーションが利用するデータを一元管理し、データの
重複管理を防ぐと共に、目的の情報への高速な検索手段
や、複数のアプリケーションからの同時実行による不正
な二重更新を防ぐために共有排他制御機能や、アプリケ
ーションの異常終了による不完全な更新および磁気ディ
スクの障害からデータを復旧・回復するための障害復旧
機能などを有している。たとえば、バンキングシステム
では、口座毎に口座番号、残高などの情報をレコードと
して管理する。入金、払い出しなどの操作に対して、口
座番号を指定してレコードを検索する。

【０００３】レコードを高速に検索する手段としてレコ
ード内のある属性、たとえば、口座番号をキー値とする
インデックスを作成し、アプリケーションがキー値とし
て口座番号を指定することによって、該当するレコード
を検索することができる。該当するレコードが検索でき
たら残高を読み出し、入金なら残高に入金を加算しレコ
ードに書き戻す。払い出しの場合は、残高から払い出し
金額を減額しレコードに書き戻す。このとき、口座番号
を特定しレコードを読み出し書き戻すまでの間に該当の
レコードにロックを実行し、他のアプリケーションから
参照、あるいは更新を禁止する。また、更新途中に何ら
かの原因でアプリケーションが異常終了した場合には、
その更新を無効にするなどの回復処理をデータべースシ
ステムが行う。このように、データベース技術は、コン
ピュータシステムのインフラ基盤として広く利用されて
いる。

【０００４】さらに、実世界の実体をオブジェクトとし
て捉えて、共通の性質を持つオブジェクトをクラスとし
て定義して管理するオブジェクト指向データベースシス
テムは、複雑なモデリングが可能であり、設計図、仕様
書など文字・数値以外のデータの管理が容易である。オ
ブジェクト指向データベースは、設計図、仕様書など作
成過程の任意の時点でのデータを管理できる機能とし
て、オブジェクトの版管理機能を有している。任意の時
点でオブジェクトを版化することによって、１つのオブ
ジェクトに対して複数の版を作成することができ、デー
タベースの管理能力を上げることができる。たとえば、
ある製品を開発し販売した後、原価低減、あるいは、原
料の購入の問題等により、設計を一部変更し生産を継続
したと仮定した場合、一つの同じ製品でも異なるスペッ
クになることがある。顧客から製品の修理を依頼された
場合、速やかにその製品の設計図が取り出す必要がある
が、これを版オブジェクトとして管理しておくことによ
り、管理が容易になる。

【０００５】オブジェクトデータベースシステムの版オ
ブジェクト管理の一例が、特開平５−２６５８３８号公
報に記載されている。この従来のオブジェクト指向デー
タベースおよびそのバージョン管理方式は、オブジェク
トのバージョン管理情報を保持するメタバージョン管理
手段と、オブジェクト毎にメタバージョンへのポインタ
を所持する手段と、メタバージョン上で代表バージョン
へのポインタを管理する手段などから構成されている。

【０００６】このような従来のオブジェクト指向データ
ベースおよびそのバージョン管理方式の目的は、オブジ
ェクト指向データベースシステムにおいて、メモリの浪
費ならびに、ユーザ手続きの実行効率の低下が少ないデ
ータベースシステム、およびバージョン管理方式の提供
を目的としている。そのために、メタバージョンへのポ
インタを格納する属性をオブジェクトのメンバ変数と
し、このメンバ変数に対する操作をメソッドとして提供
することによって利用者から隠蔽している。一方メタバ
ージョンからバージョンを代表するバージョンへのポイ
ンタを所持して、そのバージョンが管理する変数の値を
元のオブジェクトに書き込む手段を提供している。他の
バージョンへは、代表するバージョンから順次ポインタ
を張っている。

【０００７】しかしながら、このような従来のオブジェ
クト指向データベースおよびそのバージョン管理方式
は、版オブジェクトの管理方法に特化した発明であり、
版化されたオブジェクトを高速に検索する手段を有して
いない。オブジェクトは版毎にオブジェクトが持つ属性
を変更が加わっている可能性があり、目的の版管理され
たオブジェクトを高速に検索する手段を有していないこ
とは大きな問題である。

【０００８】一方、版管理されたオブジェクトを高速に
検索するシステムの一例が、特開平５−３４２２６４号
公報に記載されている。この従来のインデックス付けお
よび検索のための方法および装置は、複数の情報オブジ
ェクトの各々と、複数のインデックスエントリの各々の
最新バージョンをデータベースに保持する手段と、更新
された複数のインデックスエントリの各々の旧バージョ
ンを表示する更新の符号化表示としてのデータベース内
に保持する手段と、インデックスエントリの状態を計算
する手段などから構成されている。

【０００９】この従来のインデックス付けおよび検索の
ための方法および装置は、データベース中のオブジェク
トは第一識別子と第二識別子の２つのタグを有してい
る。オブジェクトを修正しようとした場合、更新前のオ
ブジェクトを旧版オブジェクトとして残し、更新後のイ
メージのオブジェクトを新規に作成する。このときに、
オブジェクトが持つ第一識別子はすべて同一の値を持
ち、お互いが同じオブジェクトから版管理されたオブジ
ェクトであることが判る。第二識別子は識別子発生機能
によって、昇順にナンバリングされた値を持つ。インデ
ックスは、版オブジェクト毎にインデックスのエントリ
を生成する。

【００１０】このような従来のインデックス付けおよび
検索のための方法および装置は、図１１に示すように、
版管理されたオブジェクトが時系列で一本の線になるこ
とを想定しており、図１２に示すように版管理されたオ
ブジェクトが枝分かれして複数の線上になった場合の対
応ができない。設計書、仕様書のようなオブジェクトを
版管理する場合、オブジェクトは枝分かれをした版を所
持するのが一般的である。

【００１１】

【発明が解決しようとする課題】しかしながら、このよ
うな従来のデータベースシステムにおけるオブジェクト
の版管理では、版オブジェクトが時系列上で更新が入る
度に新しい版オブジェクトを生成するようにシステムで
制約をつけているため、枝分かれした版オブジェクトの
高速検索に対応できないという課題があった。また、版
オブジェクトに対して１対１でインデックスエントリを
作成しているため、版オブジェクトのインデックスが大
きくなるという課題があった。

【００１２】本発明は前記課題を解決するものであり、
データベースシステムにおけるオブジェクトの版管理に
おいて、枝分かれして管理されている版オブジェクトを
高速に検索し、インデックスの容量を必要以上に大きく
しない版オブジェクト検索システムを提供することを目
的とする。

【００１３】

【課題を解決するための手段】前記目的達成のために、
請求項１の発明にかかる版オブジェクト管理システム
は、複数に分岐可能な版オブジェクトの生成が可能であ
って、オブジェクト管理部内で管理されている元のオブ
ジェクトとレベル番号を指定することにより任意のレベ
ルに版オブジェクトを生成する版オブジェクト生成手段
と、版オブジェクトの持つインデックスが付加されたメ
ンバ変数の値が変更された場合にのみインデックスエン
トリを生成するインデックス生成手段と、インデックス
キー値に従って目的の版オブジェクトを検索するインデ
ックス検索手段とを設けて、版オブジェクトナビゲート
手段に、元のオブジェクトの上位レベル、下位レベル、
同一レベルの版オブジェクトの検索を行わせるようにし
たものである。

【００１４】また、請求項２の発明にかかる版オブジェ
クト管理システムは、前記版オブジェクト生成手段で、
入力装置から版オブジェクトの生成の指定を受けたオブ
ジェクトの版番号を取り出すとともに、指示されたレベ
ル番号が正しいか否かを判定し、前記指示されたレベル
が正しい場合に、指定されたレベルの最終オブジェクト
を読み出し、生成する版オブジェクトの版番号を決定し
て新しい版オブジェクトを生成し、直前の版オブジェク
トに、新たに作成した版オブジェクトへのポインタを設
定し、その版オブジェクトに、下位レベルの先頭の版オ
ブジェクトへのポインタ、同一レベルへの版オブジェク
トへのポインタ、および上位レベルのオブジェクトへの
ポインタをそれぞれ設定し、インデックスキーが指定さ
れているメンバ変数に対して、前記元のオブジェクトか
ら更新が入ったか否かを判定するようにしたものであ
る。

【００１５】また、請求項３の発明にかかる版オブジェ
クト管理システムは、前記インデックス生成手段で、イ
ンデックスエントリを生成し、インデックスのツリー上
を新たに生成したインデックスエントリのキー値で検索
し、登録場所を決定して、そのインデックスエントリを
インデックス部に登録するようにしたものである。

【００１６】また、請求項４の発明にかかる版オブジェ
クト管理システムは、前記インデックス検索手段で、入
力装置から指示されたインデックスキー値にもとづいて
インデックスツリーを上位から順にサーチし、該当する
インデックスエントリを検索し、インデックスエントリ
からポインタ値を参照し、オブジェクトを検索するよう
にしたものである。

【００１７】また、請求項５の発明にかかる版オブジェ
クト管理システムは、前記版オブジェクトナビゲート手
段で、前記上位レベルのオブジェクトが要求されて、こ
の上位レベルのオブジェクトが存在する場合にはその上
位レベルのオブジェクトを検索し、前記同一レベルが要
求されて同一レベルのオブジェクトが他に存在する場合
にはその同一レベルのオブジェクトを検索し、前記下位
レベルのオブジェクトが要求されて、この下位レベルの
オブジェクトが存在する場合にはその下位レベルのオブ
ジェクトを検索し、上位レベル、同一レベル、下位レベ
ルの各オブジェクトがそれぞれ存在しない場合には、エ
ラーとしてオブジェクトのナビゲーションを終了するよ
うにしたものである。

【００１８】また、請求項６の発明にかかる版オブジェ
クト管理システムは、前記元のオブジェクトを、前記指
定されたレベルの最終オブジェクト、またはその指定さ
れたレベルにオブジェクトがない場合における入力装置
から版オブジェクトの生成を指示した上位のオブジェク
トとしたものである。

【００１９】また、請求項７の発明にかかる版オブジェ
クト管理システムは、前記オブジェクトを、同一性質を
持ったオブジェクトをクラスとして管理され、このクラ
スをメンバ変数とこのメンバ変数を操作するメンバ関数
の集合体として、クラス定義で該当するメンバ変数に対
するインデックスキーによる指定を可能にしたものであ
る。

【００２０】

【発明の実施の形態】次に、本発明の実施の形態につい
て図面を参照して詳細に説明する。図１は本発明の版オ
ブジェクト管理システムを示し、これが入力装置１と、
プログラム制御により動作するデータ処理装置２と記憶
装置３と出力装置４から構成されている。これらのう
ち、データ処理装置２は、版オブジェクト生成手段１１
と、インデックス生成手段１２と、インデックス検索手
段１３と、版オブジェクトナビゲート手段１４とを含
む。また、記憶装置３は、インデックス部５とオブジェ
クト管理部６とを含む。このオブジェクト管理部６は、
共通の属性を持つオブジェクトをクラスとして管理す
る。管理対象は、版管理されていないオブジェクト、お
よび版管理されているオブジェクト（以降、版オブジェ
クトと呼ぶ）の両方である。クラスはオブジェクト共通
の属性をメンバ変数として所持しており、複数のメンバ
変数の値のセットが一つのオブジェクトを示す。

【００２１】また、インデックス部５は、クラスの持つ
特定の属性に対してインデックスが指定された場合に生
成されるインデックス情報を管理する。インデックス情
報は各々のオブジェクトが持つ特定の属性の値をキー値
として所持し、さらに、オブジェクトを一意にポイント
する識別子、たとえば、オブジェクト識別子（以降、Ｏ
ＩＤと呼ぶ）を所持する。このキー値とポインタ値のセ
ットをインデックス・エントリと呼ぶ。インデックス・
エントリはキー値によって昇順に管理されており、バイ
ナリーサーチなどの手段を利用することによって、キー
値に一致するインデックス・エントリを高速に特定で
き、インデックス・エントリの持つＯＩＤによって目的
のオブジェクトを検索することが可能である。

【００２２】さらに、前記版オブジェクト生成手段１１
は、特定のオブジェクト、もしくは版オブジェクトから
新しい版オブジェクトを生成する。このとき、版オブジ
ェクトに対して、版のバージョンを付加する。インデッ
クス生成手段１２は、版オブジェクト生成手段１１によ
って生成されたオブジェクトのインデックスキー値に指
定している属性に変更が生じた場合のみ、インデックス
・エントリを生成し、インデックス部５に登録する。イ
ンデックス検索手段１３は、入力装置１を通して指示さ
れたインデックスキー値を持つ版オブジェクトを検索す
る。版オブジェクトナビゲート手段１４は、版ツリー上
に管理されるオブジェクトを入力装置１を通して指示さ
れた方法で検索する。版オブジェクトナビゲート手段１
４はツリー上に並ぶ版オブジェクトを入力装置１を通じ
て指定された方法で、版オブジェクトを検索する。

【００２３】次に、図１のブロック図および図２のフロ
ーチャートを参照して、全体の動作について詳細に説明
する。まず、版オブジェクトの生成について、図２のフ
ローチャートを参照して説明する。入力装置１から版オ
ブジェクトの生成の指定を受けたオブジェクトの版番号
を取り出す（ステップＡ１）。次に、入力装置１から指
示されたレベル番号が正しいか判定する（ステップＡ
２）。レベル番号は生成する版オブジェクトの作成レベ
ルを指定する。既定値は０である。指定が可能な範囲外
の値、または、負の数字を指定するとエラーになる。エ
ラーが発生するとエラーを設定し終了する（ステップＡ
３）。指示されたレベル番号が正しい場合には、指定さ
れたレベルの最終のオブジェクトを読み出す（ステップ
Ａ４）。生成する版オブジェクトの版番号を決定し（ス
テップＡ５）、新しい版オブジェクトを生成する（ステ
ップＡ６）。直前の版オブジェクトに、新たに作成した
版オブジェクトへのポインタを設定する（ステップＡ
７）。

【００２４】新しく生成した版オブジェクトに、下位レ
ベルの先頭の版オブジェクトへのポインタ、同一レベル
への版オブジェクトへのポインタ、および上位レベルの
オブジェクトへのポインタを設定する（ステップＡ
８）。インデックスキーが指定されているメンバ変数に
対して、元のオブジェクトから更新が入ったかチェック
を行う（ステップＡ９）。元のオブジェクトとは、入力
装置１から版オブジェクトの生成の指示を受けた版オブ
ジェクトではなく、図２のステップＡ４で求めた指定さ
れたレベルの最終オブジェクトである。ただし、そのレ
ベルにオブジェクトが存在しない場合は、上位のオブジ
ェクト（入力装置１から版オブジェクトの生成を指示し
たオブジェクト）が対象になる。属性の変更がなかった
場合、版管理の生成は終了する。属性の変更があった場
合、その変更のあったメンバ変数毎にインデックス生成
手段１２に制御を渡す（ステップＡ１０）。インデック
ス生成手段１２は、図３に示すように、インデックスエ
ントリを生成する（ステップＡ１１）。インデックスの
ツリー上を新たに生成したインデックスエントリのキー
値でサーチし、登録場所を決定して（ステップＡ１
２）、インデックスエントリを登録する（ステップＡ１
３）。

【００２５】次に、版オブジェクトの検索について図４
のフローチャートを参照して説明する。入力装置１から
指示されたインデックスキー値で、インデックスツリー
をサーチし、該当するインデックスエントリを検索する
（ステップＢ１）。インデックスエントリからポインタ
ー値を参照し、オブジェクトを返却する（ステップＢ
２）。続いて、版オブジェクトナビゲート手段１４は、
図５に示すように、入力装置１から、元になるオブジェ
クトと、ナビゲーションの方向、つまり、上位レベル、
同一レベル、下位レベルが指示（要求）される。まず、
要求内容を確認する（ステップＢ３）。上位レベルを要
求された場合、上位レベルが存在するかチェックする
（ステップＢ４）。上位レベルが存在しない場合は、エ
ラーになり終了する（ステップＢ５）。上位レベルが存
在する場合は、上位レベルのオブジェクトを返却する
（ステップＢ６）。

【００２６】一方、同一レベルを要求された場合、同一
レベルのオブジェクトがまだほかに存在するかチェック
する（ステップＢ７）。同一レベルのオブジェクトがほ
かに存在しない場合は、エラーになり終了する（ステッ
プＢ８）。同一レベルが存在する場合、同一レベルのオ
ブジェクトを返却する（ステップＢ９）。下位レベルを
要求された場合、下位レベルが存在するかチェックする
（ステップＢ１０）。下位レベルが存在しない場合は、
エラーになり終了する（ステップＢ１１）。下位レベル
が存在する場合、下位レベルのオブジェクトを返却する
（ステップＢ１２）。

【００２７】上記のように、本実施の形態では、版オブ
ジェクト生成手段１１が元オブジェクトのメンバ変数に
対して、変更があった場合のみにインデックスエントリ
の生成を行うように構成されているため、すべての版オ
ブジェクトに対してインデックスエントリを生成する必
要はなく、版オブジェクトナビゲート手段１４を利用し
て対象の版オブジェクトを検索できる。

【００２８】次に、具体的な実施例を用いて本実施の形
態の動作を説明する。図６は版オブジェクトの生成状態
を示す説明図、図７はオブジェクトの格納構造を詳細に
示す説明図、図８はインデックスエントリを示す説明
図、図９はインデックスツリーを示す説明図、図１０は
版ツリーの中である特定のメンバ変数に対してインデッ
クスの指定がされていた場合のインデックスエントリの
生成状態を示す説明図である。

【００２９】版管理対象のオブジェクトは、入力装置１
から版生成を指示することにより、オブジェクトの更新
が可能である。版オブジェクトは、１乃至２以上の整数
の集合である。版オブジェクトが存在しない場合、版番
号は０である。レベル番号は生成する版オブジェクトの
作成レベルを指定する。既定値は０であって、たとえ
ば、図４の版番号２．１．１に対して、レベル番号を指
定しないで版オブジェクトの生成を指示すると、自分自
身のレベルより下の版番号２．１．１．１の版オブジェ
クトを作成する。一方、１以上の整数を指定すると、自
分と同等のレベルの版オブジェクト、もしくは上位の版
オブジェクトを生成する。たとえば版番号２．１．１に
対してレベル番号１を指定すると版番号２．１．ｎ（ｎ
は１より大きい数字）の版オブジェクトを生成する。レ
ベル番号２を指定すると版番号２．ｎ（ｎは１より大き
い数字）の版オブジェクトを、レベル番号３を指定する
と、版番号ｎ（ｎは２より大きい数字）を生成する。レ
ベル番号４以上はエラーになる。また、負の数字を指定
するとエラーになる。エラーが発生するとエラーを設定
し終了する。

【００３０】指示されたレベル番号が正しい場合、指定
されたレベルの最終のオブジェクトを読み出す。図４に
示すように、版オブジェクトは同一レベルの次の版オブ
ジェクトへのポインタ４２と、直下の下位レベルにある
先頭の版オブジェクトへのポインタ４１、および上位レ
ベルの版オブジェクトへのポインタ４３を所持してい
る。この３つのポインタは該当する版オブジェクトが存
在しない場合は値がＮＵＬＬになっている。これらの３
つのポインタを利用して、指示されたレベル番号の最終
オブジェクトを読み出す。たとえば、版番号２．１．１
に対してレベル番号０を指定すると、下位レベルへのポ
インタ４１はＮＵＬＬであり、下位レベルのオブジェク
トが存在しないので、生成を行う対象の版オブジェクト
の版番号は２．１．１．１になる。版番号２．１．１に
対してレベル番号１を指定すると、同一レベルの次の版
オブジェクトへのポインタ４２を利用して版番号２．
１．２の版オブジェクトを読む。

【００３１】続いて、版番号２．１．２のポインタ４２
を利用して、次の同一レベルのオブジェクトを読み出そ
うとするが、ポインタ４２はＮＵＬＬであるため、生成
対象の版オブジェクトの版番号は２．１．３になる。レ
ベル番号２を指定すると、上位レベルの版オブジェクト
へのポインタ４３を利用して、版番号２．１の版オブジ
ェクトを読む。次に、版番号２．１の版オブジェクトの
ポインタ４２を利用して版番号２．２の版オブジェクト
を読む。版番号２．２の版オブジェクトは同一レベルの
次のオブジェクトを持たないため、生成対象の版オブジ
ェクトの版番号は２．３になる。レベル番号３を指定す
ると、上位レベルの版オブジェクトへのポインタ４３を
利用して、版番号２．１の版オブジェクトを読む。さら
に、版番号２．１の版オブジェクトのポインタ４３を利
用して版番号２の版オブジェクトを読む。版番号２の版
オブジェクトのポインタ４１を利用し版番号３のオブジ
ェクトを読み、同様に版４のオブジェクトを読む。版４
のオブジェクトには同一レベルのオブジェクトが存在し
ないので、生成対象の版オブジェクトの版番号は５にな
る。

【００３２】版オブジェクトを生成後、直前の版オブジ
ェクトに、新たに作成した版オブジェクトへのポインタ
を設定する。版番号２．１．１のオブジェクトにレベル
番号０を指定した場合、版番号２．１．１のオブジェク
トのポインタ４１に新規の版オブジェクトへのポインタ
を設定する。版番号２．１．１のオブジェクトにレベル
番号１を指定した場合、版番号２．２のオブジェクトの
ポインタ４２に新規の版オブジェクトへのポインタを設
定する。版番号２．１．１のオブジェクトにレベル番号
２を指定した場合、版番号４のオブジェクトのポインタ
４２に新規の版オブジェクトへのポインタを設定する。

【００３３】新しく生成した版オブジェクトに、ポイン
タ４１、ポインタ４２、ポインタ４３を設定する。ポイ
ンタ４１、およびポインタ４２は該当する版オブジェク
トが存在しないため、ＮＵＬＬである。ポインタ４３
は、指定されたレベル番号によって動作が異なる。レベ
ル版番号２．１．１のオブジェクトにレベル番号０を指
定した場合、版番号２．１．１のオブジェクトへのポイ
ンタを設定する。版番号２．１．１のオブジェクトにレ
ベル番号１を指定した場合、版番号２．２の版オブジェ
クトのポインタ４３の値（つまり版番号２のオブジェク
トへのポインタ）をコピーする。版番号２．１．１のオ
ブジェクトにレベル番号２を指定した場合には、版番号
４の版オブジェクトのポインタ４３の値（つまり、ＮＵ
ＬＬ値）を設定する。

【００３４】オブジェクトは、図７に示すように、同一
の性質を持ったオブジェクトをクラスとして管理し、ク
ラスはメンバ変数とそのメンバ変数を操作するメンバ関
数の集合体である。メンバ変数に対してインデックスキ
ーによる指定が可能であり、高速の検索を行いたい場
合、利用者はクラス定義で該当するメンバ変数にインデ
ックスキーを指定することが可能である。図７ではメン
バ変数５１のみにインデックスキーの指定がある。入力
装置１から版の生成を指示された版オブジェクトで、イ
ンデックスキーが指定されているメンバ変数に対して、
元のオブジェクトから更新が入ったかのチェックを行
う。元のオブジェクトとは、入力装置１から版オブジェ
クトの生成の指示を受けた版オブジェクトではなく、図
２のステップＡ４で求めた指定されたレベルの最終オブ
ジェクトである。ただし、そのレベルにオブジェクトが
存在しない場合は、上位のオブジェクト（入力装置１か
ら版オブジェクトの生成を指示したオブジェクト）が対
象になる。すなわち版番号２．１．１に対してレベル番
号０を指定した場合は版番号２．１．１の版オブジェク
トが、レベル番号１を指定した場合は版番号２．２の版
オブジェクトが、レベル番号２を指定した場合は版番号
４の版オブジェクトが対象になる。変更がなかった場
合、版管理の生成は終了する。

【００３５】インデックス生成手段１２は、インデック
スエントリを生成する。インデックスエントリは、図８
に示すように、インデックスキー値６１とポインタ値６
２からなる。インデックスキー値６１は、版オブジェク
トのインデックスキーの付加を指定したメンバ変数の値
である。図７の例ではメンバ変数５１が該当する。ポイ
ンタ値は、インデックスエントリがリーフ、ノードで異
なる。リーフの場合、該当する版オブジェクトへのポイ
ンタである。ノードの場合は下位レベルのインデックス
エントリを管理するブロックへのポインタである。図９
はメンバ変数５１に対応するインデックスツリーであ
る。最上位のブロックＡ１にインデックスエントリ７１
とインデックスエントリ７２がある。第二のレベルにブ
ロックＡ２とブロックＡ３があり、それぞれ、インデッ
クスエントリ７３とインデックスエントリ７４、インデ
ックスエントリ７５とインデックスエントリ７６を所持
している。また、最下位のブロックＡ４〜Ａ７がある。
最下位ブロックＡ４に格納されているインデックスエン
トリ７７、７８、７９がある。このインデックスエント
リ７７、７８、７９がリーフのインデックスエントリで
あり、それ以外のインデックスエントリはノードであ
る。

【００３６】インデックス生成手段１２は、最上位のイ
ンデックスエントリの持つインデックスキー値と比較
し、下位レベルのインデックスを格納するブロックを求
める。たとえば、今、キー値１０１を登録したい場合、
１０１より大きな直近のインデックスエントリ７１を検
索する。インデックスエントリ７１が管理する下位レベ
ルのインデックスエントリのキー値の最大値がインデッ
クスエントリ７１のキー値６１になっているので、ブロ
ックＡ２に該当するインデックスエントリが存在する可
能性があることが判る。次にブロックＡ２を検索して、
インデックスエントリをサーチする。その結果、インデ
ックスエントリ７３がポイントする下位レベルのブロッ
クＡ４が候補になる。ブロックＡ４をサーチすると、イ
ンデックスエントリ７７とインデックスエントリ７８の
間が求める登録箇所であることが判明し、インデックス
エントリを７７とインデックスエントリ７８の間に新た
に生成する。生成は物理的に両者のインデックスエント
リの間に入れても良いし、論理的に両者間に格納するよ
うにしても良い。

【００３７】次に、インデックス検索手段１３の動作に
ついて説明する。インデックス検索手段１３は入力装置
１から指示されたインデックスキー値に基づき、検索方
法はインデックス生成手段１２と同じようにインデック
スツリーを上位のブロックから順に検索し、最下位レベ
ルのブロックまで検索する。等しいキー値を持つインデ
ックスエントリが存在したら、そのインデックスエント
リのポインタ値を元にオブジェクトを検索する。

【００３８】また、版オブジェクトナビゲート手段１４
は、入力装置１から指示された検索の元になる版オブジ
ェクトと検索方向とを元に検索する。上位レベルの版オ
ブジェクトへの検索の場合、ポインタ４３を利用して上
位の版オブジェクトを検索する。同一レベルの版オブジ
ェクトへの検索の場合、ポインタ４２を利用して版オブ
ジェクトを検索する。下位レベルの版オブジェクトへの
検索の場合、ポインタ４１を利用して検索する。利用者
は、インデックス検索手段１３と版オブジェクトナビゲ
ート手段１４を利用することによって、特定の値を持つ
オブジェクトを高速に検索することができる。

【００３９】図１０は、版ツリーの中である特定のメン
バ変数にインデックスを指定した場合、メンバ変数の値
が更新された場合のインデックスエントリを生成した状
態を示している。四角の中の数字がメンバ変数の値を示
す。四角の右上に三角の印がある版オブジェクトに対し
て、インデックスエントリが生成されている。インデッ
クス生成手段１２によって、生成されたインデックスエ
ントリは、インデックスキー値の対象となるメンバ変数
に値が変わった場合、先頭の版オブジェクトがインデッ
クスエントリとして登録されているため、まず、インデ
ックス検索手段１３で先頭のインデックスを検索し、版
オブジェクトナビゲート手段１４を利用して、下位の版
オブジェクト、および、同一レベルの版オブジェクト、
さらに上位レベルの版オブジェクトと順に検索すること
によって、同一の値を持つ版オブジェクトをすべて検索
することができる。

【００４０】

【発明の効果】以上のように、本発明によれば版オブジ
ェクトに対してインデックスキーの指定が可能となるた
め、分岐する版オブジェクトのツリーの中から特定の値
を持つ版オブジェクトを高速に検索でき、また、版オブ
ジェクトツリーの中でインデックスキー値に対応する先
頭の版オブジェクトのみにインデックスエントリを生成
し、さらにその版オブジェクトから同じの値を持つ版オ
ブジェクトへのナビゲーションの手段を提供しているた
め、インデックスの大きさを小さくできるという効果が
得られる。

【図面の簡単な説明】

【図１】本発明の実施の形態による版オブジェクト管
理システムを示すブロック図である。

【図２】本発明による版オブジェクトの生成の手順を
示す流れ図である。

【図３】本発明によるインデックス生成の手順を示す
流れ図である。

【図４】本発明によるインデックス検索の手順を示す
流れ図である。

【図５】本発明による版オブジェクトのナビゲーショ
ンの手順を示す流れ図である。

【図６】本発明による版オブジェクトの生成方法を示
す説明図である。

【図７】本発明における版オブジェクトの格納構造を
示す説明図である。

【図８】本発明におけるインデックスエントリを示す
説明図である。

【図９】本発明におけるインデックスツリーを示す説
明図である。

【図１０】本発明におけるインデックスツリーを示す
説明図である

【図１１】従来の分岐しない版ツリーを示す説明図で
ある。

【図１２】従来の分岐する版ツリーを示す説明図であ
る。

【符号の説明】１入力装置２データ処理装置３記憶装置４出力装置５インデックス部６オブジェクト管理部１１版オブジェクト生成手段１２インデックス生成手段１３インデックス検索手段１４版オブジェクトナビゲート手段

Claims

【特許請求の範囲】

【請求項１】複数に分岐可能な版オブジェクトの生成
が可能であり、オブジェクト管理部内で管理されている
元のオブジェクトとレベル番号を指定することにより任
意のレベルに版オブジェクトを生成する版オブジェクト
生成手段と、版オブジェクトの持つインデックスが付加されたメンバ
変数の値が変更された場合にのみインデックスエントリ
を生成するインデックス生成手段と、インデックスキー値に従って目的の版オブジェクトを検
索するインデックス検索手段と、元のオブジェクトの上位レベル、下位レベル、同一レベ
ルの版オブジェクトの検索を行う版オブジェクトナビゲ
ート手段とを備えたことを特徴とする版オブジェクト管
理システム。
【請求項２】前記版オブジェクト生成手段は、入力装
置から版オブジェクトの生成の指定を受けたオブジェク
トの版番号を取り出すとともに、指示されたレベル番号
が正しいか否かを判定し、前記指示されたレベルが正し
い場合に、指定されたレベルの最終オブジェクトを読み
出し、生成する版オブジェクトの版番号を決定して新し
い版オブジェクトを生成し、直前の版オブジェクトに、
新たに作成した版オブジェクトへのポインタを設定し、
その版オブジェクトに、下位レベルの先頭の版オブジェ
クトへのポインタ、同一レベルへの版オブジェクトへの
ポインタ、および上位レベルのオブジェクトへのポイン
タをそれぞれ設定し、インデックスキーが指定されてい
るメンバ変数に対して、前記元のオブジェクトから更新
が入ったか否かを判定することを特徴とする請求項１に
記載の版オブジェクト管理システム。
【請求項３】前記インデックス生成手段は、インデッ
クスエントリを生成し、インデックスのツリー上を新た
に生成したインデックスエントリのキー値で検索し、登
録場所を決定して、そのインデックスエントリをインデ
ックス部に登録することを特徴とする請求項１に記載の
版オブジェクト管理システム。
【請求項４】前記インデックス検索手段は、入力装置
から指示されたインデックスキー値にもとづいてインデ
ックスツリーを上位から順にサーチし、該当するインデ
ックスエントリを検索し、インデックスエントリからポ
インタ値を参照して、オブジェクトを検索することを特
徴とする請求項１に記載の版オブジェクト管理システ
ム。
【請求項５】前記版オブジェクトナビゲート手段は、
前記上位レベルのオブジェクトが要求されて、この上位
レベルのオブジェクトが存在する場合にその上位レベル
のオブジェクトを検索し、前記同一レベルが要求されて
同一レベルのオブジェクトが他に存在する場合にはその
同一レベルのオブジェクトを検索し、前記下位レベルの
オブジェクトが要求されて、この下位レベルのオブジェ
クトが存在する場合にはその下位レベルのオブジェクト
を検索し、上位レベル、同一レベル、下位レベルの各オ
ブジェクトがそれぞれ存在しない場合には、エラーとし
てオブジェクトのナビゲーションを終了することを特徴
とする請求項１に記載の版オブジェクト管理システム。
【請求項６】前記元のオブジェクトが、前記指定され
たレベルの最終オブジェクト、またはその指定されたレ
ベルにオブジェクトがない場合における入力装置から版
オブジェクトの生成を指示した上位のオブジェクトであ
ることを特徴とする請求項２に記載の版オブジェクト管
理システム。
【請求項７】前記オブジェクトが、同一性質を持った
オブジェクトをクラスとして管理され、このクラスがメ
ンバ変数とこのメンバ変数を操作するメンバ関数の集合
体とされて、クラス定義で該当するメンバ変数に対する
インデックスキーによる指定を可能にすることを特徴と
する請求項２に記載の版オブジェクト管理システム。