JPH09185542A - オブジェクト管理方法 - Google Patents

Abstract

(57)【要約】 【課題】オブジェクトとオブジェクトの関連を隣接リス
トを用いて一括して管理することにより、関連に対する
検索、追加、削除などの操作を行う。 【解決手段】ファイルに格納されたオブジェクトとオブ
ジェクト間の関連情報を再びメモリに復元する場合、オ
ブジェクト間の関連情報を格納した隣接リストを用い、
起点となるオブジェクトを先ずメモリ上に復元し、起点
オブジェクトがもつ隣接情報を解析しながら関連するオ
ブジェクトをメモリ上に復元し、さらに関連するオブジ
ェクトの隣接リストも同じように解析と復元を繰り返す
と、起点のオブジェクトと連鎖するオブジェクトがメモ
リ上に復元される。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、オブジェクト指向
技法によって開発された全てのソフトウエアに利用可能
である。特に、本発明を採用したクラスを含む複数のク
ラスをライブラリとして蓄積して提供することで、ソフ
トウエアの生産性が向上する。

【０００２】

【従来の技術】オブジェクト指向技法に基づいて開発さ
れたプログラムは、オブジェクト間の関連を実装する。
例えば、金融業のプログラムにおいては、営業店オブジ
ェクトとその営業店が有する通帳オブジェクトとは、１
対多の関連がある。さらに顧客オブジェクトとその顧客
オブジェクトが有する通帳オブジェクトとは、１対多の
関連がある。

【０００３】関連するオブジェクトの数はオブジェクト
単位に違うため、オブジェクト間の関連は、可変の情報
をもつことができるリスト構造によって管理される場合
が多い。営業店と通帳の関連、通帳と顧客の関連のよう
に関連は様々あり、クラス毎に関連する相手クラスの情
報を保有するリストを属性として有していた。

【０００４】しかし、関連に対する操作は、関連するオ
ブジェクトの追加、削除、検索等どのリストにも類似し
ているために、似たような処理が各クラスに散在してい
た。

【０００５】又、ある営業店が顧客の情報を取得するな
どの参照業務を実装する場合において、各クラス毎に実
装する方法では、営業店オブジェクトが直接顧客オブジ
ェクトの情報を有する方法で実装を行うか、あるいは顧
客情報を取得するメソッドを通帳クラスに実装するかで
あった。前者の方法では、例えば、名義変更業務などオ
ブジェクトの関連を変更するような業務が発生した場
合、営業店オブジェクトに有した顧客オブジェクトの情
報が、通帳オブジェクトと顧客オブジェクトの関連を常
に反映した情報になるよう考慮しなければならないし、
後者のような実装方法では、複数の関連をまたがって参
照するような業務ではより複雑なインタフェースと処理
を必要とする。このように、各クラスが独自の仕様で関
連を決定づける方法では、複数のオブジェクトにまたが
って動作するような業務の実装を追加するには、設計者
は追加する業務以外のオブジェクトの動きも常に把握す
る必要があり、拡張性、保守性の面で問題になる。

【０００６】このような問題を解決するために、オブジ
ェクト間の関連を同じ規格のもとに一元的に管理するリ
ストを用意し、クラス毎に散在していた処理を該リスト
に対する処理に全てまとめる方法があった。

【０００７】また、日経インテリジェントシステム別冊
『オブジェクト指向データベース』によれば、オブジェ
クト間の関連を不揮発性のメモリに管理するシステムと
して、オブジェクト指向ＤＢがあった。オブジェクト指
向ＤＢの１つObject Storeでは、Object Storeのマニュ
アルによればObject Storeを利用するアプリケーション
のクラスの宣言情報をもとに、Object Store内でオブジ
ェクトを管理するためのメモリマップを作成し、アプリ
ケーションが有する揮発性メモリ内でのオブジェクトの
値の情報を不揮発性メモリに格納する。オブジェクトを
読み出すさいには、不揮発性メモリのメモリマップとア
プリケーションが有する揮発性メモリ内でのメモリマッ
プとを対応付け、オブジェクトの関連を復元する。

【０００８】

【発明が解決しようとする課題】従来のプログラムで
は、クラス毎にオブジェクト間の関連を管理していたの
で、似たような処理を各クラス毎に実装していたので、
開発工数を要するだけでなく保守工数も要していた。

【０００９】オブジェクト間の関連をリンクオブジェク
トを用いて1つの関連表で表現する方法では、関連表に
対する処理は１ヶ所にまとめられるが、アプリケーショ
ン内のオブジェクト間の関連を全て１つの関連表で管理
するため、関連表内の要素の数が膨大になり、検索時間
や削除時間が遅くなる問題があった。

【００１０】また従来の方法では、ファイルやＤＢから
揮発性メモリ上にオブジェクトを読み込んだり格納した
りする処理をアプリケーション毎に記述する必要があっ
た。

【００１１】さらに、オブジェクト間の関連をプログラ
ムのコンパイル時に決定していたため、特殊な条件で必
要となるオブジェクト間の関連を必ずクラスヘッダに定
義しておく必要があった。例えば、銀行の融資オブジェ
クトは、返済期限が過ぎた場合には、延滞オブジェクト
を有する必要がある。従来の方法では、必ず延滞オブジ
ェクトとの関連を有していた。

【００１２】

【課題を解決するための手段】隣接リスト管理リストを
有するクラスを設ける。このようなクラスをオブジェク
トクラスと呼ぶ。オブジェクトクラスは、隣接リスト管
理リストが有する隣接リストに対して、要素の追加／削
除／検索等の操作を有している。各アプリケーション毎
に必要となるクラスは、オブジェクトクラスを継承して
開発する。継承したクラスが必要となるオブジェクト間
の隣接リストを、隣接リスト管理リストに登録すること
で、オブジェクトクラスは、隣接リストに対する操作が
可能になる。本方法では、オブジェクト毎に隣接リスト
管理リストを有することになるので、管理するオブジェ
クト間の関連情報は１つのオブジェクトにおける情報に
限定できるため、高速に追加／削除／検索等の操作がで
きる。

【００１３】さらに、本発明では、オブジェクト構築中
に隣接リストを隣接リスト管理リストに登録することで
オブジェクト間の関連をはかるため、特殊な条件で必要
な関連を、常にオブジェクトに持たせる必要がなくな
る。

【００１４】

【発明の実施の形態】以下、本発明を金融関係に適用し
た場合の実施例を、詳細に説明する。

【００１５】図３は本発明のハードウエア構成図を示
し、３０２は本発明のプログラムを実行するＣＰＵ、３
０５は本発明のプログラムや解析対象となるプログラム
を記憶する外部記憶装置、３０１は本発明で解析するプ
ログラムを一時的に記憶する主記憶装置、３０３はプロ
グラムを実行するための入力装置、３０４は本発明の実
行結果を表示する装置である。

【００１６】図２は、金融関係のクラスと本発明を含め
たクラス構造を示す。本発明に該当する部分は、コンテ
ナ管理クラス２０１、オブジェクト管理クラス２０２、
オブジェクトクラス２０３、隣接リスト管理リストクラ
ス２０４、隣接リスト２０５から構成されている。又金
融関係のクラスは、営業店クラス２０６、通帳クラス２
０７、顧客クラス２０８の３クラスでオブジェクトクラ
スを継承している。

【００１７】外部からオブジェクトを参照するためのク
ラスキーとして営業店クラスは店名を、通帳クラスは顧
客番号を、顧客クラスは顧客名とする。クラスキーの指
定方法はクラスキー登録メソッドを用いて行なう。

【００１８】金融関係クラスの個々の生成オブジェクト
の管理方法は、生成したオブジェクトに対しオブジェク
トクラスの属性のオブジェクトＩＤに固有値を与え、そ
して動的に作成したオブジェクト管理クラスのコンテナ
に該生成オブジェクトの実体ポインタを格納する。又作
成したコンテナの管理はコンテナ管理クラスのコンテナ
管理リストで行なう。格納するコンテナを分別したい場
合は、コンテナ名登録メソッドを用いてコンテナ名を定
義する。

【００１９】オブジェクトの関連情報の管理方法は、関
連する相手コンテナ単位に隣接リストを作成し、関連す
る相手オブジェクトの参照ポインタか又はオブジェクト
ＩＤのどちらかを隣接リストに設定する。隣接リスト管
理リストは、１つ以上の隣接リストを集約して管理す
る。又隣接リスト名の定義は隣接リスト名登録メソッド
を用いて行い、定義されていない場合は、隣接リスト管
理リスト及び隣接リストは作成しない。クラスキー登録
メソッド、コンテナ名登録メソッド、隣接リスト名登録
メソッドの各メソッドはオブジェクト構築中に呼び出さ
れるので、オブジェクト単位に登録内容を変更すること
ができ、又該メソッドを仮想関数にすることによりクラ
ス単位に登録内容を変更することもできる。

【００２０】３つの金融関係クラスの関連情報をどのよ
うにして保有しているかを図２と図４により説明する。

【００２１】営業店クラス２０６は通帳クラス２０７と
１対多の関連をもつ。営業店オブジェクト４０６は、店
名は東京支店で、オブジェクトＩＤは０１、営業店コン
テナ４１３に所属し、そして隣接リスト管理リスト４１
０をもち、通帳隣接リスト４０１を有する。通帳隣接リ
ストの内容は、通帳オブジェクト４０７と４０９のそれ
ぞれのオブジェクトＩＤ０２、０４を有する。

【００２２】通帳クラス２０７は、顧客クラス２０８に
対してただ１つの関連をもつ。通帳オブジェクト４０７
は、顧客番号は００１で、オブジェクトＩＤが０２、通
帳コンテナ４１４に所属し、そして隣接リスト管理リス
ト４１１と、営業店隣接リスト４０２と顧客隣接リスト
４０３を有する。営業店隣接リストは、営業店オブジェ
クト４０６のオブジェクトＩＤ０１を有し、顧客隣接リ
スト４０３は、顧客オブジェクト４０８のオブジェクト
ＩＤ０３を有する。

【００２３】もう１つの通帳オブジェクト４０９は、顧
客番号は００２で、オブジェクトＩＤが０４、通帳コン
テナ４１４に所属し、そして隣接リスト管理リスト４１
２と、営業店隣接リスト４０４と顧客隣接リスト４０５
を有する。営業店隣接リスト４０４は営業店オブジェク
ト４０６のオブジェクトＩＤ０１を有し、顧客隣接リス
ト４０５は顧客オブジェクト４０８のオブジェクトＩＤ
０３を有する。顧客クラスは、複数の通帳をもつ１対多
の関連である。顧客オブジェクト４０８は、顧客名が山
田太郎でオブジェクトＩＤが０３、顧客コンテナ４１５
に所属する。隣接リスト管理リストと隣接リストは有し
ていない。

【００２４】上記に示したようなデータ構造は、１対
１、１対多、多対多の関連を全てサポートしている。こ
のデータ構造を各オブジェクト間の関連に繰り返し適用
し、システム全体の関連を統一的に扱うことによって、
今まで各クラスが実装していた関連に対する生成／追加
／検索／探索／削除などのオブジェクト操作のメソッド
を汎化して共通化することができる。

【００２５】本発明を使用してオブジェクト操作を行っ
た実施例を、メモリとファイル間のオブジェクトの状態
を示しながら図５に示す。

【００２６】５０１から５０７までの点線より上半分
（Ｍの領域）は、メモリ上のオブジェクトの状態を示
し、下半分（Ｈの領域）は、ファイル上のオブジェクト
の状態を示している。又５０１から５０７の中のオブジ
ェクト図は図３にもとづき、オブジェクトＩＤのみを記
す。

【００２７】オブジェクトが何も生成されていない状態
５０１から、オブジェクトＩＤ０１を生成するためにオ
ブジェクトクラスの生成メソッド（ステップ５０８）を
呼び出すと、該オブジェクトが生成され５０２の状態に
なる。次に５０２の状態でオブジェクトＩＤ０２を生成
するために追加メソッド（ステップ５０９）を呼び出す
と、該オブジェクトＩＤが生成され、オブジェクトＩＤ
０１と関連付けられる。オブジェクトＩＤ０３，０４も
同様に繰り返し５０３の状態になる。続いて５０３の状
態で格納メソッド（ステップ５１０）を呼び出すと、オ
ブジェクトＩＤ０１、０２、０３、０４はファイル上に
格納され、メモリ上のオブジェクトは消去された状態５
０４になる。次に５０４の状態でオブジェクトＩＤ０１
を起点に選択して検索メソッド（ステップ５１１）を呼
び出すと、メモリ上にオブジェクトＩＤ０１、０２、０
３、０４のオブジェクトが再び展開され５０５の状態に
なる。このとき、メモリ上に展開する隣接リストを限定
することにより、参照更新に必要なオブジェクトだけを
展開することもできる。又、メモリ上に展開されたオブ
ジェクトの上の情報は、次の格納メソッドが呼び出され
るまで展開前の情報を保存する。次に５０５の状態で、
オブジェクトＩＤ０１と関係する顧客オブジェクトを参
照するために検索メソッド（ステップ５１２）を呼び出
すと、オブジェクトＩＤ０３のポインタを取得した状態
５０６になる。５０６の状態で、先程取得したオブジェ
クトＩＤ０３に対し削除メソッド（ステップ５１３）を
呼び出すと、オブジェクトＩＤ０３が削除された状態５
０７になる。削除されたオブジェクトは、格納時にファ
イル上に反映される。

【００２８】以上のような操作を行なうメソッドのイン
タフェースを、継承したクラスに提供することにより、
継承したクラスはオブジェクト操作に関するメソッドの
実装を行なう必要がなく、又ファイルの種類に依存しな
い実装が可能になるという効果がある。

【００２９】図１にオブジェクト操作の１実施例として
検索メソッドをフローチャートで示す。検索メソッド
は、既にファイルに格納されたオブジェクトとオブジェ
クト間の関連情報をもとに、呼び出し元が指定したオブ
ジェクトを起点として連鎖するオブジェクトをメモリ上
に復元するメソッドである。

【００３０】最初に既にメモリ上に展開されているオブ
ジェクトを全てファイルに格納し、メモリ上のオブジェ
クトは消去する（ステップ１０１）。次に起点となるオ
ブジェクトを復元する（ステップ１０２）。復元の順序
は、該オブジェクトを生成し、該オブジェクトと一致す
るオブジェクトデータをファイルから読み込み、該オブ
ジェクトポインタに再設定する。オブジェクトデータ
は、オブジェクトＩＤ、クラス名、クラスキー、隣接リ
スト及び継承クラスの属性値データから構成されてい
る。続いて、起点オブジェクトから取得した隣接リスト
（ステップ１０３）の解析（ステップ１０４からステッ
プ１０９までの範囲）を開始する。隣接リストの要素か
ら隣接オブジェクトを取得し（ステップ１０５）、取得
した隣接オブジェクトを復元し（ステップ１０７）、復
元した該オブジェクトをキューに追加する（ステップ１
０８）。但し、該隣接オブジェクトが復元済ならば（ス
テップ１０６）、ステップ１０７と１０８はスキップす
る。隣接リストの解析を終了したら（ステップ１０
９）、キューの状態を確認する（ステップ１１０）。キ
ューが空でない場合、キューから隣接オブジェクトを取
得し（ステップ１１１）、取得した隣接オブジェクトの
隣接リストを取得し（ステップ１１２）、該隣接リスト
の解析を再び開始する（ステップ１０４に戻る）。キュ
ーに格納された隣接オブジェクトが全て取り出され空に
なった場合、検索メソッドは終了する。

【００３１】このフローに従うと、メモリ上には起点オ
ブジェクトに対し連鎖するオブジェクトが各コンテナに
格納されている。起点オブジェクトの指定が変われば、
同じ名前のコンテナでも変更した起点オブジェクトに連
鎖したオブジェクトが入れ替わって格納される。オブジ
ェクト操作を行うメソッドの１つ探索メソッドは、取得
したいオブジェクトのコンテナ名を指定することにより
起点オブジェクトに対する該オブジェクトを取得でき
る。図４で説明すると起点を営業店オブジェクト４０６
にした場合、該顧客オブジェクトは顧客コンテナに格納
されている顧客オブジェクト４０８となる。このメソッ
ドを使用することにより、取得したいオブジェクトと起
点オブジェクトの間のオブジェクトの関連が変更になっ
ても取得したい相手が変わらない限り、同じメソッドを
使用することができるという利点がある。

【００３２】

【発明の効果】本発明は、オブジェクト間の関連を定義
する実装手段がメソッドによる指定なので、関連に関す
る定義が容易に追加、変更できる。又関連に対する追
加、削除、検索等のオブジェクト操作は、メソッドイン
タフェースを呼び出すだけで実現できる。又検索時間
が、従来の方法と比較して速い。

【図面の簡単な説明】

【図１】本発明の１実施例を示すフローチャート。

【図２】本発明のハードウエア構成図。

【図３】本発明の実現するオブジェクト図。

【図４】本発明を１実施例をもとに表現したデータの構
造のイメージ図。

【図５】本発明の実施例を、メモリとファイル間でのオ
ブジェクトの状態と対比して示した図。

【符号の説明】

２０１…コンテナ管理リストクラス、２０２…オブジェ
クト管理クラス、２０３…オブジェクトクラス、
２０４…隣接リスト管理リストクラス、２０５…隣接リ
ストクラス。

Claims (3)

【特許請求の範囲】
1. 【請求項１】アプリケーションシステム実行中に、アプ
   リケーションシステム内のオブジェクトとオブジェクト
   間の関連の情報を、ファイルあるいはデータベースから
   読み込んで更新又は参照を行い、再びファイルあるいは
   データベースへ格納するシステムにおいて、オブジェク
   ト間の関連を管理する隣接リストを複数管理する隣接リ
   スト管理リストと、該隣接リスト管理リストを有するク
   ラスを用意し、アプリケーション毎に必要とするクラス
   を該クラスを継承して開発し、各継承したクラス毎に必
   要となる隣接リストを、隣接リスト管理リストに登録す
   ることで、複数のオブジェクト間の関連に対する検索、
   追加、削除等の操作を該クラスで行うことを特徴とする
   オブジェクト管理方法。
2. 【請求項２】各継承したクラス毎に必要となる隣接リス
   トを、隣接リスト管理リストに登録することを実行時に
   行うことで、オブジェクト単位にクラス間の組み替えが
   できることを特徴とする請求項１記載のオブジェクト管
   理方法。
3. 【請求項３】あるオブジェクトを起点とし複数の関連を
   経由して連鎖するオブジェクトの情報を取得することが
   できる操作を備えたことを特徴とする請求項１記載のオ
   ブジェクト管理方法。