JP2000259303A - データ表示装置およびデータ表示方法ならびに該方法を記録した記録媒体 - Google Patents

Abstract

(57)【要約】 【課題】 兄弟ノードが著しく多い場合に、性能の低下
や操作性の劣化を防ぎつつ、操作者が必要とするノード
を表示させるデータ表示装置およびデータ表示方法なら
びに該データ表示方法の各処理をプログラムコード化し
て記録した記録媒体を提供すること。 【解決手段】 省略表示最大件数を記憶しておき、兄弟
のノード件数が省略表示最大件数を超えた場合にそれ以
降の兄弟ノードの表示を自動的に省略し、省略したこと
を表示する。選択図は、ノード「設備１」の省略表示最
大件数が「２」のときの省略表示例であり、兄弟の先頭
２件の「機器１」「機器２」まで表示され、それ以降は
省略され、省略されていることを示す「以下省略」が表
示される。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、階層構造を有する
複数のデータをツリー状に表示するデータ表示装置およ
びデータ表示方法ならびに該方法を記録した記録媒体に
関し、特に、兄弟のノード件数が著しく多い場合に、全
兄弟のノードを表示することによる表示速度の低下や操
作性の劣化が起こらないようにしたデータ表示装置およ
びデータ表示方法ならびに該データ表示方法の各処理を
プログラムコード化して記録した記録媒体に関する。

【０００２】

【従来の技術】データ表示装置において階層構造を有す
るデータをツリー状に表示することは従来から広く行わ
れている。ここで、「階層構造を有するデータ」とは、
データの間に親子関係があるデータを意味し、「ツリー
状に表示する」とは、図１１に示すように階層構造を有
するデータをツリー状に視覚的に表現することを意味し
ている。図１１において、最上位に「設備１」があり、
「設備１」の子として、「機器１」、「機器２」、「機
器３」があり、さらに、「機器２」の子として「部品
１」、「部品２」、「部品３」があることを表わしてい
る。また、見方を変えると、「部品１」、「部品２」、
「部品３」の親は、「機器２」であり、「機器１」、
「機器２」、「機器３」の親は「設備１」ということが
できる。

【０００３】また、「機器１」、「機器２」、「機器
３」同士は「設備１」という共通の親を持つので兄弟の
関係であるといえる。兄弟には順序があり、「機器２」
を基準とすると、「機器１」は兄、「機器３」は弟とな
る。また、以下の説明において構成データの１つ１つを
ノードと呼ぶ。図１１では「施設１」、「機器１」、
「機器２」、「機器３」、「部品１」、「部品２」、
「部品３」が各々ノードとなる。階層データをツリー状
に表示する方法は、各ノードの間にある親子関係および
兄弟関係が、ユーザに視覚的に理解しやすいので従来か
ら広く用いられている。

【０００４】図９は、階層構造を有するデータをツリー
状に表示するときに参照するノードの情報を格納したテ
ーブルの一例である。図９の例では、複数のレコード
（各行に対応）が格納されていて、１レコード（１行）
がちょうど１件分のノードのデータに相当する。各レコ
ードに格納する列には、自ｉｄ901、親ｉｄ902、長男ｉ
ｄ903、兄ｉｄ904、弟ｉｄ905、タイトル906がある。自
ｉｄ901はテーブル内でレコードを一意に識別する主キ
ーである。親ｉｄ902は自ｉｄに対する親ノードの自ｉ
ｄが格納される。また、親ノードがいない場合は「−
１」が格納される。長男ｉｄ903には子ノードのうち先
頭ノードの自ｉｄが格納される。子ノードがいない場合
は「−１」が格納される。兄ｉｄ904、弟ｉｄ905はそれ
ぞれ兄ノードの自ｉｄ、弟ノードの自ｉｄが格納され
る。もし兄弟がいなければそれぞれ「−１」が格納され
る。タイトル906はノードを表示するときのテキスト文
字列（本例では「設備１」、「機器１」など）が格納さ
れる。

【０００５】例えば、図９のテーブルの場合、タイトル
「機器２」は、自ｉｄが３で、親の自ｉｄが１（設備
１）、長男の自ｉｄが５（部品１）、兄の自ｉｄが２
（機器１）、弟の自ｉｄが４（機器３）であることを意
味している。

【０００６】図１０は、引数値で渡されたｉｄに対応す
るノードとその子孫を表示するためのフローチャートで
ある。次に、図9のテーブルを用いて図１１に示すツリ
ー表示を行う場合の処理を図１０のフローチャートに沿
って説明する。まず、「１」を引数値として図１０のフ
ローチャートを呼び出す。図１０のフローチャートにお
いて、自ｉｄ901が引数値「１」と一致する行を取得
し、その行全体を読み込んでくる（ステップ１００
１）。次に、読み込んだデータを見てタイトルをディス
プレイに表示する（ステップ１００２）。その結果、文
字列“設備１”がディスプレイに表示される。

【０００７】次に、長男がいるかどうかをチェックし
（ステップ１００３）、もしいれば自ｉｄが長男と一致
する行を取得し読込む（ステップ１００４）。このとき
ステップ１００１で読み込んだ行は上書きされて消え
る。

【０００８】次に、自ｉｄを引数値として図１０の処理
を再帰的に呼び出す（ステップ１００５）。ここでは引
数値として「２」が渡され、その結果、ディスプレイ１
０１には長男ｉｄのタイトルである“機器１”が表示さ
れる。

【０００９】新たに読み込んだ行を見て弟がいるかどう
かチェックする（ステップ１００６）。もしいれば、自
ｉｄが弟ｉｄに一致する行を取得し読込み（１００
７）、上書きされた自ｉｄを引数値として図１０の処理
を再帰的に呼び出す（ステップ１００８）。ここでは引
数値として「３」が渡され、ディスプレイには“機器
２”が表示される。さらに“機器２”が表示される処理
でさらに再帰的に図１０の処理が呼び出され、その長男
“部品１”、その弟“部品２”、さらのその弟“部品
３”がディスプレイに順次表示される。

【００１０】その後ステップ１００５に戻り、今度は
“機器２”に対して弟がいるかどうかがチェックされ、
上記と同様にして“機器３”がディスプレイに表示され
る。弟がいなくなるまでステップ１００６〜ステップ１
００８を繰り返して処理を終了する。以上により、最終
的に、図１１で示すようなツリー状表示が得られる。

【００１１】

【発明が解決しようとする課題】上述したように、図９
の如きテーブルを用いることによって階層構造を有する
複数のデータをツリー状に表示することができる。しか
し、階層データによっては、兄弟ノードの個数が著しく
多くなる場合、例えば、1000件、10000件になるような
場合があり、このような場合、上記で述べた従来の方法
では兄弟ノードを全部表示しようとするので、表示が完
了するまでの時間がかかるだけではなく、表示した後に
操作者がその兄弟ノードのさらに後方に表示されている
ノードを見に行こうとすると、そこに辿り着くまで画面
を相当量スクロールさせる必要があり、操作性からみて
好ましくない。

【００１２】それに対する対策として、あるノードから
下位の各層を全て非表示にする方法がある。すなわち、
図９を例に取ると、部品１、部品２、部品３を表示させ
ない方法である。しかし、この方法では、兄弟ノードの
うち操作者が必要とするノードとそうでないノードがあ
る場合、非表示により必要なノードまで隠れてしまうと
いう問題がある。

【００１３】また、特開平5-313843号公報には、最上位
から最下位までの階層構造の制御関係を１つの構成要素
として管理しておき、階層構造の表示を開始する位置と
表示する階層分に対する指示を入力することにより、必
要な階層構造を効率的に表示する方法が開示されている
が、これは兄弟ノードの表示に関するものではなく、ま
た当然のことながら表示件数を所定数以下に制限するこ
とについては全く考慮されていない。

【００１４】本発明の目的は、兄弟ノードが著しく多い
場合に、性能の低下や操作性の劣化を防ぎつつ、操作者
が必要とするノードを表示させるデータ表示装置および
データ表示方法ならびに該データ表示方法の各処理をプ
ログラムコード化して記録した記録媒体を提供すること
にある。

【００１５】

【課題を解決するための手段】上記目的を達成するため
に、本発明のデータ表示装置は、兄弟のノード件数が所
定数を超えたか否かを判断する手段と、前記所定数を超
えたと判断された場合にそれ以降の兄弟ノードの表示を
自動的に省略する手段と、表示を省略した旨を表示する
手段を設けたこと、さらに、前記所定数を変更する手段
および／または兄弟のノードの表示を途中で省略するか
否かを設定（表示省略設定／表示省略解除）する手段を
設けたこと、を特徴としている。

【００１６】また、本発明のデータ表示方法は、兄弟の
ノード件数が所定数を超えたか否かを判断するステップ
と、前記所定数を超えたと判断された場合にそれ以降の
兄弟ノードの表示を自動的に省略するステップと、省略
したことを表示するステップを有することを特徴とし、
本発明の記録媒体は、上記データ表示方法を実現するた
めの各ステップの処理をプログラムコード化して記録し
たことを特徴としている。

【００１７】

【発明の実施の形態】以下、本発明の実施例を、図面に
より詳細に説明する。図１は、本発明を適用したデータ
表示装置のブロック構成図である。図１において、１１
０は入出力制御およびメモリ書き込み、読み出し制御等
を行うメイン制御部である。メイン制御部１１０には、
ディスプレイ１０１を制御するための表示制御部１０３
と、キーボードやマウス１０２などの入力装置を制御す
るための入力制御部１０４とが内蔵されている。また、
メイン制御部１１０は、ツリー表示を行う場合に参照す
るオブジェクトテーブル１０５を格納した記憶装置（ハ
ードディスクなど）が接続され、これらに格納されてい
る情報を参照したりあるいは更新したりする。また、ス
タック１０６は、表示制御部の処理が呼び出されるたび
に割り当てられる一時的な記憶領域であり、オブジェク
トテーブル１０５から取り出してきた行の情報や、現在
の表示状況を格納する。

【００１８】図２は、図１におけるオブジェクトテーブ
ル１０５のデータ構造図の一例である。図２に示すよう
に、オブジェクトテーブル１０５には複数のレコードが
格納されていて、１レコード分のデータがちょうど１ノ
ードのデータに相当する。次に、オブジェクトテーブル
１０５の列について説明する。まず、自ｉｄ201はレコ
ードを一意に識別するための主キーである。またツリー
表示における親子兄弟関係を表わす親ｉｄ202、長男ｉ
ｄ203、兄ｉｄ204、弟ｉｄ205がある。

【００１９】親ｉｄ202に格納されている値は、ツリー
表示におけるの親ノードの自ｉｄが格納される。親がい
ない場合には「−１」が格納される。長男ｉｄ203、兄
ｉｄ204、弟ｉｄ205についてもそれぞれ長男ノード、兄
ノード、弟ノードの自ｉｄが格納される。またタイトル
206には、ノードを表示するときのテキスト文字列
（“設備１”，“機器１”など）が格納される。

【００２０】省略表示最大件数207と表示状態208は、本
発明により新たに加わったフィールドである。省略表示
最大件数207は、子ノードの表示を許す最大件数を格納
し、この件数より多い場合には以降のノードの表示を省
略する。表示状態208は、子ノードを表示する状態を表
わし、“全表示”または“省略表示”などのテキスト文
字列が格納される。“全表示”の表示は、子ノードを全
て表示していることを意味し、“省略表示”の表示は省
略表示最大件数207で示す個数の子ノードの件数だけ表
示していることを意味している。表示状態208が“全表
示”の場合、省略表示最大件数207は実際に使わないの
で「−１」が入っている。

【００２１】図３は、スタック１０６のデータ構造図の
一例である。図３に示すように、オブジェクトテーブル
１０５に格納するフィールドと、表示中のノードの表示
状態を表すstatus、表示中のノードの省略可能最大件数
max、現在何件まで表示したかを表すcountから構成され
る。スタック１０６は、ＬＩＦＯ（Ｌast Ｉn Ｆirst
Ｏut）の構造を持っている。すなわち、初期状態では格
納領域が一切与えられていないが、後述するように、図
４に示す表示制御部１０３の処理が呼び出される度に１
行ずつ割り当てられ、処理が終了する度に当処理が割り
当てていた領域を１行ずつ開放する。

【００２２】図４は、本実施例におけるツリー表示を行
う場合の動作フローチャート図である。図６は、スタッ
ク１０６の遷移図である。次に、図４のフローチャート
に沿って、図２のオブジェクトテーブル１０５、図６の
スタックの遷移図を用いてツリー表示する場合の処理の
流れを詳細に説明する。

【００２３】まず、「１」を引数値として図４のフロー
チャートに示した処理を呼び出す。すると、まずスタッ
ク１０６に１行の格納エリアが割り当てられる。オブジ
ェクトテーブル１０５から自ｉｄ２０１が引数値「１」
と一致する行を取得し、その行をスタック１０６に読み
込む（ステップ４０１）。読み込んだデータのうち、表
示状態と省略表示最大件数をそれぞれstatusとmaxに格
納する（ステップ４０２）。本例の場合、図２の自ｉｄ
２０１が「１」の行の値に従って、statusに“表示省
略”が代入され、maxに「２」が代入され、スタック１
０６には、図６（ａ）の６０１に示す如き値が格納され
る。次に、行のタイトルをディスプレイ１０１に表示す
る（ステップ４０３）。本例の場合、“設備１”がディ
スプレイ１０１に表示される。

【００２４】次に、スタック１０６の内容を見て、長男
があるかどうかをチェックし（ステップ４０４）、もし
あれば（ステップ４０４：Ｙ）、オブジェクトテーブル
１０５から自ｉｄが長男ｉｄと一致する行を取得してス
タック１０６に読み込む（ステップ４０５）。この時、
以前に読み込んだ図６（ａ）の６０１に示す行データは
新しく読み込んだ行に上書きされて消去される。本例の
場合は、長男ｉｄが「２」であるので図６（ｂ）の６０
２に示す如き値が格納される。

【００２５】次に、スタック１０６の自ｉｄを引数値と
して本処理を再帰的に呼び出す（ステップ４０５）。本
例の場合、引数値として「２」が渡され、スタック１０
６には新たな行が割り当てられる。ここで割り当てられ
た行は、再帰的に呼び出されている間だけ参照・更新で
き、終了すると、その行は開放される。図６（ｃ）の６
０３は再帰的に呼び出されている状態で、ステップ４０
１が終了した時点でのデータ例を示している。再帰的に
呼び出された処理が終了するとスタック１０６が１行開
放され、図６（ｄ）の６０４に示す状態になる。この時
点でディスプレイ１０１には長男ｉｄのタイトルである
“機器１”が表示される。

【００２６】次に、表示省略の場合に備えてループカウ
ンタcountに「１」を代入し初期化する（ステップ４０
７）。このループカウンタcountは現時点で表示してい
る兄弟ノードの個数を表している。

【００２７】これ以降の処理は、弟ノードをチェイン情
報を辿りながら表示する処理である。まず、スタック１
０６を参照して弟ノードがあるかどうかチェックする
（ステップ４０８）。もしあれば、statusをチェックし
「“省略状態”かつループカウンタcountがmaxを超えて
いる」かどうかをチェックする（ステップ４０９）。
「“省略状態”かつループカウンタcountがmaxを超えて
いる」のでなければ（ステップ４０９：Ｎ）、ループカ
ウンタcountに「１」を加え（ステップ４１０）、スタ
ック１０６の自ｉｄが弟ｉｄ201と一致する行を取得し
読み込む（ステップ４１１）。

【００２８】次に，スタック１０６の自ｉｄを引数値と
して本処理を再帰的に呼び出す（ステップ４１２）。こ
こでは引数値として「３」が渡され、その結果、ディス
プレイ１０１には長男ｉｄのタイトルである“機器２”
とさらにその子である“部品１”“部品２”“部品３”
まで表示される。

【００２９】ステップ４０８〜ステップ４１２の処理を
弟がなくなるまであるいは表示状態が“表示省略”で兄
弟ノード数が省略表示最大件数を超えるまで繰り返す。
例えば、テキストが“設備１”であるノードの場合は、
省略表示最大件数が「２」であるので、兄弟の先頭２件
まではこの式で真になるが、３件目以降では偽となって
ステップ４１３に移る。

【００３０】表示状態が“表示省略”で兄弟ノード数が
省略表示最大件数を超えた場合（ステップ４０９：
Ｙ）、ノードの表示を省略したことを表すタイトルを形
式的なノードとしてディスプレイ１０１に表示する（ス
テップ４１３）。例えば、“（以下省略）”などと表示
する。その結果、図８に示す如き表示が行われる。

【００３１】図５は、図１における入力制御部１０４の
処理のフローチャート図であり、ツリー表示の「省略表
示」の設定と「省略解除」の設定を行う処理の流れを示
している。操作者は、図８に示すツリー表示の中から１
つのノードを選び、図７に示すメニュー“表示省略設
定”“表示省略解除”のいずれか１つを選択する。この
選択を契機として図５のフローチャートの処理が呼び出
される。

【００３２】図５において、まず、現在選択されている
ノードのｉｄを取得する（ステップ５０１）。次に、オ
ブジェクトテーブル１０５から、自ｉｄ201が上記ｉｄ
と一致する行を取得し読込み（ステップ５０２）、さら
に、オブジェクトテーブル１０５から、自ｉｄが親ｉｄ
と一致する行を取得し読込む（ステップ５０３）。結果
として、選択したノードの親ノードのオブジェクト情報
を入手したことになる。

【００３３】次に、選択したメニューが“表示省略設
定”であるかどうかの判定を行う（ステップ５０４）。
もし、ユーザが選択したメニューが“表示省略設定”で
あれば（ステップ５０４：Ｙ）、次に表示状態が“全表
示”かどうかチェックし（ステップ５０５）、“全表
示”の場合であれば（ステップ５０５：Ｙ）、選択され
たノードの兄ノードの個数を求める（ステップ５０
６）。これは兄ｉｄのチェイン情報を兄がいなくなるま
で辿っていくことにより容易に求めることができる。そ
してオブジェクトテーブル１０５内の表示状態208に
“省略表示”を、省略表示最大件数207にステップ５０
６で求めた兄の個数を書き込む（ステップ５０７）。最
後に、ディスプレイ１０１に再表示を行う（ステップ５
１０）。この再表示は、具体的には「１」を引数値とし
て図４の処理を呼び出すことによって行われる。

【００３４】一方，ユーザが選択したメニューが“表示
省略解除”であれば（ステップ５０４：Ｎ）、次に表示
状態が“省略表示”かどうかチェックし（ステップ５０
８）、“省略表示”の場合であれば（ステップ５０８：
Ｙ）、オブジェクトテーブル１０５内の表示状態208に
“全表示”を、省略表示最大件数207に「−１」を指定
する（ステップ５０９）。最後に、ディスプレイ１０１
に再表示を行う（ステップ５１０）。以上により、操作
者からの入力によって表示省略の設定と表示省略の解除
が可能になる。

【００３５】なお、本発明は上記実施例に限らず様々な
変形が可能である。例えば、上記実施例では、省略表示
最大件数は、オブジェクトテーブル１０５に予め格納さ
れているものとして説明したが、表示の際、ユーザがそ
の時点で必要とする表示最大件数を入力装置から入力し
て設定するようにしてもよい。

【００３６】また、上記実施例で説明したデータ表示方
法を実現するための各処理をプログラムコード化してＣ
Ｄ−ＲＯＭなどの記録媒体に記録することにより、市場
に流通させることができる。

【００３７】

【発明の効果】以上説明したように、本発明によれば、
兄弟ノードの表示件数を一定数に制限した省略表示がで
きるため、兄弟ノードが多い場合でも必要なノードだけ
表示させながら性能・操作性を向上させることが可能と
なる。また、省略表示をしたときには、例えば、“（以
下省略）”などの形式的なノードを表示することによ
り、操作者は兄弟ノードの表示が途中であることを認識
でき、誤解を防ぐことができる。

【図面の簡単な説明】

【図１】本発明の一実施例を示すデータ表示装置のブロ
ック構成図である。

【図２】本発明の一実施例を示すオブジェクトテーブル
のデータ構成図の一例である。

【図３】本発明の一実施例を示すスタックのデータ構成
図の一例である。

【図４】本発明の一実施例を示す表示制御部の動作フロ
ーチャート図である。

【図５】本発明の一実施例を示す入力制御部の動作フロ
ーチャート図である。

【図６】本発明の一実施例を示すスタックのデータ遷移
を表す図である。

【図７】本発明の一実施例を示すポップアップメニュー
の表示例を示す図である。

【図８】本発明の一実施例を用いた場合の表示結果を示
す図である。

【図９】従来技術のオブジェクトテーブルのデータ構成
図である。

【図１０】従来技術の表示制御部の動作フローチャート
図である。

【図１１】従来技術を用いた場合の表示結果を示す図で
ある。

【符号の説明】

１０１…ディスプレイ、 １０２…マウス、 １０３…表示制御部、 １０４…入力制御部、 １０５…オブジェクトテーブル、 １０６…スタック、 １１０…メイン制御部、 ２０１…自ＩＤ、 ２０２…親ＩＤ、 ２０３…長男ＩＤ、 ２０４…兄ＩＤ、 ２０５…弟ＩＤ、 ２０６…タイトル、 ２０７…省略表示最大件数、 ２０８…表示状態、 ９０１…自ＩＤ、 ９０２…親ＩＤ、 ９０３…長男ＩＤ、 ９０４…兄ＩＤ、 ９０５…弟ＩＤ、 ９０６…タイトル

Claims (5)

【特許請求の範囲】
1. 【請求項１】 階層構造を有する複数のデータをツリー
   状に表示することが可能なデータ表示装置において、兄
   弟のノード件数が所定数を超えたか否かを判断する手段
   と、前記所定数を超えたと判断された場合にそれ以降の
   兄弟ノードの表示を自動的に省略する手段と、表示を省
   略した旨を表示する手段を有することを特徴とするデー
   タ表示装置。
2. 【請求項２】 請求項１記載のデータ表示装置におい
   て、さらに、前記所定数を変更する手段を有することを
   特徴とするデータ表示装置。
3. 【請求項３】 請求項１記載のデータ表示装置におい
   て、さらに、兄弟のノードの表示を途中で省略するか否
   かの情報を、ユーザ操作で変更する手段を持つデータ表
   示装置。
4. 【請求項４】 階層構造を有する複数のデータをツリー
   状に表示するデータ表示方法において、兄弟のノード件
   数が所定数を超えたか否かを判断するステップと、前記
   所定数を超えたと判断された場合にそれ以降の兄弟ノー
   ドの表示を自動的に省略するステップと、省略したこと
   を表示するステップを有することを特徴とするデータ表
   示方法。
5. 【請求項５】 請求項４記載のデータ表示方法を実現す
   るための各ステップの処理をプログラムコード化して記
   録したことを特徴とするコンピュータで読み取り可能な
   記録媒体。