JPH0455942A - 計算機システム - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は、関連するオブジェクト同士がリンク付けされ
たオブジェクトの構造に対応する階層構造を表示する計
算機システムに関する。

〔従来の技術〕

従来、関連するオブジェクト同士がリンク付けされたオ
ブジェクトの構造を示すデータと、そのオブジェクトの
構造をグラフとして表現するための階層構造を示すデー
タと、その階層構造を表示するための表示用データをメ
モリに記憶し、その表示用データに応じてグラフ（階層
構造）を表示装置に表示するようにした装置、例えばワ
ークステーションがある。

表示装置に表示されたグラフは、構成要素であるオブジ
ェクトがノードとして表現され、かつ関連するノードが
リンク付けされて表現されているので、ユーザは、表示
された各ノード間の接続関係を変更する場合は、所望の
ノード又はリンク情報を指定し、接続関係を変更する旨
を指示して、グラフの構造を変更していた。なお、表示
用データには、ノード名、ノードを表示する座標位置、
矩形サイズなどのデータがある。

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

ところが、上記従来の装置では、表示装置に表示された
グラフ（階層構造）の構造を変更した場合は、その変更
内容に応じて、階層構造を示すデータ及び表示用データ
を変更して、変更内容に応じたグラフ（階層構造）を再
表示し、さらに変更された階層構造を示すデータに基づ
いて、実際のオブジェクトの構造を変更するようにして
いた。

このため、表示されたグラフの構造が変更される毎に、
階層構造を示すデータの変更、表示用データの変更、実
際のオブジェクトの構造を示すデータの変更の各変更処
理を行わなければならず、データ処理効率が低かった。

また、オブジェクトの構造の変更履歴を保持するように
したものと、保持しないようにしたものとがあるが、変
更履歴を保持するようにしたものにあっては、例えば、
現在、ｎ回目の変更であった場合、（ｎ−１）の変更履
歴と（ｎ−２）の変更履歴とを保存するというように、
変更履歴を予め定められた数たけ保存するようにし、か
つ変更内容が確定された場合であっても、前記各変更履
歴を保存するようにしているので、メモリを多く使用し
てしまう。一方、変更履歴を保持しないようにしたもの
にあっては、変更前の状態に復帰することが極めて困難
であった。

本発明は上記実情に鑑みてなされたものであり、データ
処理効率の向上及びメモリ資源の有効利用を向上させる
ことのできる計算機システムを提供することを目的とす
る。

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

上述した課題を解決するため、本発明は、関連するオブ
ジェクト同士がリンク付けされたオブジェクトの構造に
対応する階層構造を表示手段に表示する計算機システム
において、前記オブジェクトの構造を変更すべく、前記
表示手段に表示された階層構造が変更された際は、その
変更内容に応じて前記階層構造を示すデータのみを変更
し、該変更履歴を保持するとともに、所定の命令が入力
された場合は、前記保持されている変更履歴情報に基づ
いて前記オブジェクトの構造を示すデータを変更するよ
うに構成している。

〔作用〕

本発明に係る計算機システムでは、表示手段に表示され
た階層構造が変更された場合は、ユーザにより所定の命
令（例えば、適用命令、取り消し命令、復帰命令の各命
令）が入力されない限り、オブジェクトの構造を示すデ
ータは変更せず、階層構造を示すデータのみを変更し、
かつその変更履歴を例えばスタックに格納していく。そ
してユーザにより所定の命令が人力された場合は、入力
された命令に応じて、保持されている変更履歴情報を参
照して実際のオブジェクトの構造を示すデータを変更す
る。例えば、適用命令が入力された場合は、スタック上
の最新の履歴情報が抽出され、この最新の履歴情報に基
づいて実際のオブジェクトの構造を示すデータが変更さ
れる。

したがって、表示された階層構造がｎ回変更された場合
は、実際のオブジェクトの構造の変更処理を（ｎ−１）
回削減することができ、データ処理効率を大幅に向上す
ることができる。

〔実施例〕

以下、本発明に係る計算機システムの実施例を添付図面
を参照して説明する。

第１図は本発明に係る計算機システムの一実施例を示し
たものである。

同図において、入力装置１は、キーボード、マウスなど
のボインティング・デバイスから構成されており、オブ
ジェクトの入力、オブジェクトの構造の変更指示、各種
の指令を入力する。処理装置２は、データ処理装置３と
表示制御装置４とを有して構成されており、オブジェク
ト及び関連するオブジェクト同士がリンク付けされたオ
ブジェクトの構造の登録、変更、削除などの管理を行う
とともに、前記オブジェクトの構造をグラフとして表現
するため、オブジェクトの構造からグラフとしての階層
構造を生成して表示装置５に表示させる。表示装Ｗ５は
、処理装置２で作成された階層構造（グラフ）をウィン
ドウ内に表示する。記憶装置６は、クラスデータ記憶領
域６Ａと、グラフデータ記憶領域６Ｂと、表示用図形デ
ータ記憶領域６Ｃと、履歴管理データ記憶領域６Ｄとを
有しており、それぞれの記憶領域に所定のデータを記憶
する。

上記データ処理装置３は、入力された各オブジェクトと
それらのオブジェクトを関連付けする情報に基づいてオ
ブジェクトの構造を示すオブジェクトデータを作成する
。なおこの実施例では、オブジェクトをクラスとして扱
うことにするので、関連するオブジェクト同士がリンク
付けされたオブジェクトの構造とは、クラスの下位デー
タとしてスロットとサブクラスとを持ち、またそのサブ
クラスの下位データとしてスロットとサブクラスとを持
つような構造のことである。

第２図はこの実施例で扱うクラスの構造の一例を示して
いる。この図に示したクラスの構造では、クラスＡは、
サブクラスＢを持ち、さらにスロットとしてスロット八
１とスロットＡ２とを持っている。

第３図はこのクラスＡのクラスデータのデータ構造の一
例を示している。クラスＡのクラスデータのデータ構造
は、第２図に示したクラスの構造に対応しており、第３
図に示したデータ構造でクラスデータ記憶領域６Ａに記
憶されている。

またデータ処理装置３は、第２図に示したクラスの構造
に基づく階層構造を示すグラフデータを作成する。この
グラフデータとは、クラスの構造をグラフとして表現す
るために使用されるデータのことである。

第４図はクラスＡと、その下位データとしてのサブクラ
スＢ、スロットＡ１、スロットＡ２との関係を表すグラ
フデータを示している。この図に示したグラフ上では、
クラス、スロットなどのオブジェクトはノードとして表
されている。

第５図はクラスＡを表すノード「ノードクラスＡ」のグ
ラフデータのデータ構造の一例を示している。このノー
ド「ノードクラスＡ」のグラフデータのデータ構造は、
第４図に示したグラフの構造に対応しており、第５図に
示したデータ構造でグラフデータ記憶領域６Ｂに記憶さ
れている。

さらにデータ処理装置３は、ユーザからの表示されてい
るグラフ（階層構造）の変更の指示に応じて、第５図に
示したグラフデータを変更する場合は、変更前のグラフ
データを履歴管理データ記憶領域６Ｄに履歴管理データ
として登録するとともに、グラフの変更内容に応じて新
たなグラフデータを生成する。

第６図は、履歴管理データ記憶領域６Ｄの構成の一例を
示している。この実施例では、履歴管理データ記憶領域
６Ｄはスタックで実現されており、スタックの一番底に
は変更前のデータが積まれ、また一番上には最新のｎ回
目の変更データが積まれている。このように履歴管理デ
ータ記憶領域６Ｄに変更毎にそのグラフデータを保存す
ることにより、ユーザの操作履歴を管理することができ
る。

なお、この実施例では、グラフを変更することを示す“
変更命令ゝ　グラフデータを実際のクラスデータに適用
することを示す“適用命令°、直前の変更を取り消すこ
とを示す“取り消し命令。

変更前（元）の状態に復帰することを示す“復帰命令”
が用意されている。従って、ユーザが上述した各命令を
適宜入力することにより、直前の変更を取り消すことや
、変更前の状態に復帰することが容易に実現できる。履
歴管理データ記憶領域６Ｄには、ユーザからの変更命令
が指示された場合のみ変更履歴が保存される。またユー
ザからの適用命令や復帰命令が指示された場合は、履歴
管理データ記憶領域６Ｄに保存されている管理履歴デー
タは削除される。

表示制御装置４は、上記データ処理装置３によって作成
されたグラフデータに基づいて、表示用図形データを作
成し、このデータを表示装置５に送出する。表示用図形
データとは、クラスの構造を表すグラフを表示装置５に
表示するときに使用されるデータのことである。

第７図は、クラスＡと、その下位データとしてのサブク
ラスＢ１スロットＡ１、Ａ２との関係（第４図に示した
階層構造を参照）を表すグラフを表示装置５のウィンド
ウ７０内に図示した一例を示している。

ウィンドウ７０はブラウザと呼ばれており、ユーザは、
ブラウザのウィンドウ７０内に表示されたグラフの各ノ
ードを指定し、追加・削除・変更等の指示をすることに
より、クラスの持つスロットやサブクラスの追加・削除
・変更等の操作を行うことができる。

第８図は各ノードの表示用図形データのデータ構造の一
例を示している。その表示用図形データには、第８図に
示すように、ノードの名前の図示に必要なデータと、フ
ォントデータと、グラフか表示されるウィンドウ上に対
する各ノードの座標データと、ノードの大きさを表す矩
形の長さ・高さデータとが含まれている。表示用図形デ
ータのデータ構造は、第７図に示したグラフ（ウィンド
ウに表示されているグラフ）の構造に対応しており、第
８図に示したデータ構造で表示用図形データ記憶領域６
Ｃに記憶されている。

ところで、この発明では、ユーザが、オブジェクトの構
造を変更すべく、表示装置５上に表示されたグラフの構
造を変更した場合は、適用命令が入力されるまでは、直
接クラスプ〜り（例えば第３図参照）を変更せず、ユー
ザの操作（オブジェクトの変更）の結果は、グラフデー
タ（例えば第５図参照）にたけ反映される。従って、こ
の実施例においては、オブジェクトの構造を変更すべく
、ユーザからの適用の指示があるまでは、第３図に示し
たグラフデータは実際のクラスデータとは一致していな
い。

第９図は上述した各構成要素間のデータの流れを示して
いる。この図において、番号■〜■は次に示すデータの
流れの遷移状態を示す番号に対応している。

入力装置１から入力されたクラスデータは、クラスデー
タ記憶領域６Ａに記憶され（■）、その後、人力装Ｗｔ
１からの命令に応答したデータ処理装置３に取り込まれ
る（■）。データ処理装置３は取り込んだクラスデータ
に基づきグラフデータを作成する。

このグラフデータは、グラフデータ記憶領域６Ｂに記憶
され（■）、その後、データ処理装置３からのデータ作
成指示に応答した表示制御装Ｗ４に取り込まれる（■）
。表示制御装置４は取り込んだグラフデータに基づいて
表示用図形データを作成する。

この表示用図形データは、表示用図形データ記憶領域６
Ｃに記憶され（■）、その後、表示制御装置４からのグ
ラフ表示指示に応答した表示装置５に取り込まれる（■
）。表示装置ｆ５は取り込んだ表示用図形データに応じ
たグラフをブラウザのウィンドウ内に表示する。

表示されているグラフの変更の指定があると、データ処
理装置３は、変更内容に応じて、グラフデータ記憶領域
６Ｂに記憶されているグラフデータを変更する。すなわ
ち上記データの流れの遷移状態■〜■が繰り返される。

と同時に、グラフデータの変更履歴が履歴管理データ記
憶領域６Ｄに保持される（■）。

以後、適用命令が入力されるまでのグラフの変更処理に
おいては、上記データの流れの遷移状態■〜■が繰り返
される。

さて、人力装置１から適用命令が入力されると、履歴管
理データ記憶領域６Ｄに保持されている履歴管理データ
（グラフデータ）は、適用命令に応答したデータ処理装
置３に取り込まれる（■）。

データ処理装置３は取り込んだ履歴管理データ（グラフ
データ）に基づきクラスデータを変更する。変更された
クラスデータはクラスデータ記憶領域６Ａに格納される
（■）。

次に、上述した処理装置２の、クラスデータの入力処理
、及び表示されたグラフの変更、適用、取り消し、復帰
の各命令が指示された場合の処理動作を、第１０図乃至
第１４を用いて説明する。

最初に、第１０図に示すように、入力装置１からクラス
データが入力されると（ステップ１０１）、処理装置２
は、そのデータに基づいて、グラフデータを生成しくス
テップ１０２）、さらにそのグラフデータに基づき表示
用図形データを作成する（ステップ１０３）。そして、
表示装置５に対して表示用図形データに基づくグラフを
表示させる（ステップ１０４）。

ここで、表示装置５には第７図に示したグラフが表示さ
れたとする。

次に、第７図に示したグラフ（ウィンドウ７０に表示さ
れているグラフ）に対し、クラスＡのスロットＡ１の削
除操作が行われ、さらにグラフの変更の指示が行われた
場合は、第１１図に示すように、処理装置２は、表示さ
れているグラフの変更の指示に基づいて（ステップ２０
１）、その変更内容に応じてグラフデータ記憶領域６Ｂ
に記憶されているグラフデータを変更する（ステップ２
０２）。すなわち、ノードクラスＡの下位ノードのリス
トの中からスロットＡ１へのポインタを削除したグラフ
データを新たに生成し、このグラフデータをノードクラ
スＡとする。また新しいノードクラスＡを履歴管理デー
タとして履歴管理データ記憶領域６Ｄに追加する。

さらに、新しいノードクラスＡと変更する以前のノード
クラスＢ１ノードスロットＡ２とから表示用図形データ
を再作成した後（ステップ２０３）、表示装置５に対し
て、再作成された表示用図形データに基づくグラフを表
示させる（ステップ２０４）。

このように表示されているグラフの変更の指示が行われ
た場合は、グラフデータのみ変更され、実際のクラスデ
ータの変更は行われない。

続いて、例えば表示されているグラフに対しｎ回の変更
操作が行われた後、適用命令が指示された場合は、第１
２図に示すように、処理装置２は、適用命令の指示に基
づいて（ステップ３０１）、履歴管理データ記憶領域６
Ｄに保持されている履歴管理データの中からクラスの最
新バージョン（例えば第６図に示すバージョンｎ）のデ
ータを取り出しくつまり履歴管理データ記憶領域６Ｄの
スタックの先頭にあるグラフデータを取り出す）（ステ
ップ３０２）、該取り出したグラフデータの下位ノード
のリストからスロットへのポインタを集めて、リストを
生成するとともに、クラスデータのスロットへのポイン
タが、生成したリストを示すように変更する（ステップ
３０３）。その後、履歴管理データ記憶領域６Ｄにある
履歴管理データとしてのデータを全て削除する。

このように表示されているグラフの変更の指示が行われ
、さらに適用命令が指示された場合は、グラフデータが
変更されることは勿論のこと、クラスデータも変更され
る。

次に、上述したように表示されているグラフに対しｎ回
の変更操作が行われた後、今度は、直前の変更を取り消
すことを指示された場合は、第１３図に示すように、処
理装置２は、取り消し命令の指示に基づいて（ステップ
４０１）、履歴管理データ記憶領域６Ｄに保持されてい
る履歴管理データの中からクラスの最新バージョンの１
つ前のバージョン（例えば第６図に示すバージョンｎ−
１）のデータを取り出す。つまり、履歴管理データ記憶
領域６Ｄのスタックの第２番目にあるグラフデータを取
り出すとともに（ステップ４０２）、履歴管理データ記
憶領域６Ｄのスタックの先頭にあるグラフデータを削除
する。さらに、取り出したグラフデータから表示用デー
タを再作成しくステップ４０３）、その後、表示装ａｌ
ｌ（５に対して、そのデータに基づくグラフを表示させ
る（ステップ４０４）。

この場合も、上述した変更の指示のみの場合と同様に、
クラスデータの変更は行われない。

最後に、上述したように表示されているグラフに対しｎ
回の変更操作が行われた後、変更前の状態に復帰するこ
とを指示された場合は、第１４図に示すように、処理装
置２は、復帰命令に基づいて（ステップ５０１）、履歴
管理データ記憶領域６Ｄの中からクラスの元のデータを
取り出しく例えば、第６図に示す変更前のデータを取り
出す）（ステップ５０２）、その取り出したグラフデー
タの下位ノードのリストからスロットへのポインタを集
めて、リストを生成するとともに、クラスデータのスロ
ットへのポインタが、リストを示すように変更する。ま
た履歴管理データ記憶領域６Ｄの中にあるデータを全て
削除する。次に、取り出したグラフデータから表示用デ
ータを再作成しくステップ５０３）、表示装置５に対し
てそのデータに基づくグラフを表示させる（ステップ５
０４）。

上述したように本実施例によれば、実際のオブジェクト
（クラス）への適用命令が指示されるまでは、グラフデ
ータ及び表示用図形データのみを変更し、クラスデータ
の変更は行わないので、オブジェクトを変更すべく、グ
ラフの変更処理がｎ回が行われた場合であっても、実際
のオブジェクトの変更処理は１回の処理で良い。なお、
グラフの変更処理がｎ回行われた場合は、従来ては、実
際のオブジェクトの変更処理もｎ回行われていた。

従って、従来の変更処理と比較して、実際のオブジェク
トの変更処理を（ｎ　−１）回減少させることができる
。

また、本実施例によれば、変更履歴を保存し管理してい
るので、取り消し命令を指示することにより１つ前のオ
ブジェクトを表示させることができ、また復帰命令を指
示することにより、オブジェクトを変更前（元の状態）
に復帰させることができる。

さらに本実施例によれば、適用命令が指示されてから次
に適用命令が指示される間の変更履歴だけを管理してい
るので、オブジェクトの変更履歴以前の履歴の管理が不
要となり、メモリ資源を有効に利用することができる。

〔発明の効果〕

以上説明したように本発明によれば、表示されたグラフ
の内容の変更が行われ、その変更された内容を確定すべ
き旨の指示が行われた際に、初めて実際のオブジェクト
の構造を示すデータを変更するようにしたため、表示さ
れたグラフの内容がｎ回変更された場合であっても、実
際のオブジェクトの構造の変更処理は１回で良いことと
なり、ｎ回変更された場合の従来の変更処理に比較して
、実際のオブジェクトの構造の変更処理を（ｎ−１）回
削減することができる。

このため、計算機システムのデータ処理効率を大幅に向
上させることが可能となる。

【図面の簡単な説明】

第１図は本発明に係る計算機システムの一実施例を示す
構成図、第２図はクラスの構造の一例を示す図、第３図
は第２図に示したクラスの構造に対応するクラスデータ
のデータ構造の一例を示す図、第４図は第２図に示した
クラスの構造に対応するグラフの構造の一例を示す図、
第５図は第４図に示したグラフの構造に対応するグラフ
データのデータ構造の一例を示す図、第６図は履歴管理
データ記憶領域に記憶される履歴管理データの一例を示
す図、第７図は第４図に示したグラフの構造に対応する
表示装置に表示されるグラフの一例を示す図、第８図は
第７図に示したグラフに対応する表示用図形データのデ
ータ構造の一例を示す図、第９図はこの実施例における
データの流れを説明するための図、第１０図はクラスデ
ータの入力処理動作を示すフローチャート、第１１図乃
至第１４図は各命令に応じたデータ処理動作を示すフロ
ーチャートである。 １・・・入力装置、２・・・処理装置、３・・・データ
処理装置、４・・・表示制御装置、５・・・表示装置、
６・・・記憶装置、６Ａ・・・クラスデータ記憶領域、
６Ｂ・・・グラフデータ記憶領域、６Ｃ・・・表示用図
形データ記憶領域、６Ｄ・・・履歴管理データ記憶領域
、７０・・・ウィンドウ。 第２図 第３図

Claims (1)

1. 【特許請求の範囲】 関連するオブジェクト同士がリンク付けされたオブジェ
   クトの構造に対応する階層構造を表示手段に表示する計
   算機システムにおいて、 前記オブジェクトの構造を変更すべく、前記表示手段に
   表示された階層構造が変更された際は、その変更内容に
   応じて前記階層構造を示すデータのみを変更し、該変更
   履歴を保持するとともに、所定の命令が入力された場合
   は、前記保持されている変更履歴情報に基づいて前記オ
   ブジェクトの構造を示すデータを変更するようにした ことを特徴とする計算機システム。