JP3760580B2 - 階層構造表示装置及び階層構造表示方法 - Google Patents

Description

【０００１】
【発明の属する技術分野】
本発明は階層構造表示装置及び階層構造表示方法に関し、特に、階層的な関係を持つ複数の情報要素集合の階層構造を表示する階層構造表示装置及び、階層的な関係を持つ複数の情報要素集合の階層構造を表示する階層構造表示方法に関する。
【０００２】
【従来の技術】
従来、コンピュータのＯＳでハードディスク等に格納されるファイルを管理する方法として、階層的に関連付けられたディレクトリの木構造を用いてファイルを分類する方法が利用されている。このようなファイルを操作する場合には、ディレクトリの木構造に基づいて木構造図を作成してユーザに提示するファイル管理装置（特開平１−２９００４６号公報）等の技術が用いられる。
【０００３】
図１８は、ディレクトリの木構造と、ディレクトリが保持するファイルの一覧を関連付けてユーザに提示する表示画面の様子を示した図である。
表示画面１３０のファイル表示欄１３１には木構造図上で選択されたディレクトリに対応するファイル集合が表示されている。ユーザはマウス等のポインティングデバイスを用いて木構造図上でディレクトリを選択することにより、ディレクトリ間でのファイルの移動や複写等を効率良く行うことができる。
【０００４】
また、ファイル管理以外の目的でも、階層的な関係を持つ情報の集合について、階層関係を表す木構造図を利用することが考えられている。例えば、特開平８−３０４２０号公報ではプログラムやデータを表すアイコンを配置した電子的な作業環境であるデスクトップを対象とし、階層的な関係にある複数のデスクトップについて、各デスクトップの木構造をユーザに提示し、ユーザが木構造上でデスクトップを選択する事によって、必要なデスクトップの表示を即座に行う技術を開示している。
【０００５】
ところで、このように木構造図をユーザに提示する場合に、ノードの数が増大して木構造が複雑になると、限られた領域の中に木構造全体を表示することが難しくなり、ユーザが木構造の全体像を把握して操作することが困難になってしまう。
【０００６】
このような問題を解決するために、従来の木構造図を表示する方法では、ユーザの指示に応じて木構造全体のうち必要な部分のみを表示し、そうでない部分の表示は省略するようにしている。
【０００７】
図１９は、不必要な部分を省略したディレクトリの木構造と、ディレクトリが保持するファイルの一覧を関連付けてユーザに提示する表示画面の様子を示した図である。
【０００８】
表示画面１４０では、ディレクトリの木構造を表示する際に、ユーザが指示した特定のディレクトリ以下の部分木構造を省略して表示する。
この他にも、木構造を表示する際、ユーザが指定したノードと階層の深さに基づいて、特定のノードを起点とする部分木構造のみを表示する方法が特開平４−１９５４６７号公報に開示されている。
【０００９】
【発明が解決しようとする課題】
しかし、上記の方法ではいずれにせよ、特定のノードから末端の階層までの部分木構造単位でしか表示を省略することができない。木構造の起点に近いディレクトリＸと木構造の末端に近いディレクトリＹとの間でファイルの移動を行うような場合には、ディレクトリＸとディレクトリＹとの間に存在する中間階層のノードも全て表示してしまうため、木構造の階層が深くなるにつれ、ディレクトリＸとディレクトリＹとを同時に表示することが難しくなる。従って、ユーザは木構造を把握しにくくなってしまっているという問題点があった。
【００１０】
本発明はこのような点に鑑みてなされたものであり、階層関係を表す木構造図を表示する際に、階層の深い木構造を対象とした場合であっても、ユーザの必要とする部分のみを簡潔に表示できる階層構造表示装置を提供することを目的とする。
【００１１】
【課題を解決するための手段】
本発明では上記課題を解決するために、階層的な関係を持つ複数の情報要素集合の階層構造を表示する階層構造表示装置において、前記情報要素集合を保持する情報要素集合格納手段と、前記情報要素集合間の階層関係をノードとリンクとで表した複数の木構造データを保持する木構造データ格納手段と、前記木構造データに含まれたノードについて表示するか否かをノード毎に個別に指示するノード表示指示手段と、前記ノード表示指示手段にて表示を指示されたノードを前記木構造データから抽出して、表示を指示された各ノードに関し、前記木構造データで１階層上のノードが表示を指示されていれば１階層上のノードにリンクで接続し、１階層上のノードが表示を指示されていなければさらに上位階層の表示を指示されたノードに対してリンクで接続し、リンクで接続されるノード間の前記木構造データ上における階層の深さの差分に基づいてリンクの形態を変化させることで前記ノード間の階層構造を表現した木構造図を作成する木構造図作成手段と、前記木構造データから詳細表示の対象とする対象ノードを選択するノード選択手段と、前記対象ノードに対応する情報要素集合に含まれる情報要素の一覧を作成する情報要素一覧作成手段と、前記木構造図と前記情報要素の一覧とを関連付けて表示する情報表示手段と、を有することを特徴とする階層構造表示装置が提供される。
【００１２】
このような階層構造表示装置にて、階層的な関係を持つ複数の情報要素集合の階層構造を表示する場合、情報要素集合格納手段は情報要素集合を保持する。また、木構造データ格納手段は、情報要素集合間の階層関係をノードとリンクとで表した複数の木構造データを保持する。ノード表示指示手段は、木構造データに含まれたノードについて表示するか否かをノード毎に個別に指示する。ノード選択手段は、木構造データから詳細表示の対象とする対象ノードを選択する。木構造図作成手段は、ノード表示指示手段にて表示を指示されたノードを木構造データから抽出して、表示を指示された各ノードに関し、木構造データで１階層上のノードが表示を指示されていれば１階層上のノードにリンクで接続し、１階層上のノードが表示を指示されていなければさらに上位階層の表示を指示されたノードに対してリンクで接続し、リンクで接続されるノード間の木構造データ上における階層の深さの差分に基づいてリンクの形態を変化させることでノード間の階層構造を表現した木構造図を作成する。情報要素一覧作成手段は、対象ノードに対応する情報要素集合に含まれる情報要素の一覧を作成する。そして情報表示手段は、木構造図と情報要素の一覧とを関連付けて表示する。
【００１３】
本発明の階層構造表示装置では、このように、階層的な関係を持つ複数の情報要素集合の階層構造を表示する際、表示を指示したノードと詳細表示の対象として選択した対象ノードとから構成される木構造図と、対象ノードに含まれる情報要素の一覧とを関連付けて表示するので、階層の深い木構造を対象とした場合であってもユーザの必要とする部分を簡潔に表示することができる。
【００１４】
【発明の実施の形態】
以下、本発明の実施の形態を図面を参照して説明する。
図１は、本発明の階層構造提示装置の原理構成を示したブロック図である。
【００１５】
本発明の階層構造提示装置は、情報要素集合格納手段１と、木構造データ格納手段２と、ノード表示指示手段３と、ノード選択手段４と、木構造図作成手段５と、情報要素一覧作成手段６と、情報提示手段７とから構成されており、階層的な関係を持つ複数の情報要素集合の階層構造を提示する。
【００１６】
ここで情報要素集合格納手段１は、階層的な関係を持つ情報要素集合１ａ、１ｂ・・・を保持している。また、木構造データ格納手段２は、情報要素集合間の階層構造をノードとリンクとで表した複数の木構造データ２ａ、２ｂ・・・を保持している。ノード表示指示手段３は、木構造データ２ａ、２ｂ・・・に含まれたノードについて、表示するか否かを指示する。ノード選択手段４は、木構造データ２ａ、２ｂ・・・から詳細表示の対象とする対象ノードを選択する。木構造図作成手段５は、木構造データ２ａ、２ｂ・・・から、対象ノード及びノード表示指示手段にて表示を指示されたノードを抽出して、木構造図５ａを作成する。情報要素一覧作成手段６は、対象ノードに対応する情報要素集合に含まれる情報要素の一覧６ａを作成する。そして、情報提示手段７は、木構造図と情報要素の一覧とを関連付けた階層構造情報７ａを提示する。
【００１７】
このような構成の階層構造提示装置にて階層的な関係を持つ複数の情報要素集合の階層構造を提示する場合、ユーザはノード表示指示手段３を介して木構造データ２ａ、２ｂ・・・に含まれたノードについて表示するか否かを指示する。また、ノード選択手段４を介して木構造データ２ａ、２ｂ・・・から詳細表示の対象とする対象ノードを選択する。これらを受けて提示される階層構造情報は、選択された対象ノード及び表示を指示されたノードから構成された木構造図と、対象ノードに対応する情報要素集合に含まれる情報要素の一覧とが関連付けられたものなので、階層の深い木構造を対象とした場合であってもユーザの必要とする部分を簡潔に提示することができる。
【００１８】
図２は、本発明の階層構造提示装置をファイル管理装置に適用した場合の実施の形態を示すハードウェア構成図である。ここではファイルが情報要素に、ディレクトリが情報要素集合に相当する。また、ディレクトリは木構造中でノードとして表現される。
【００１９】
ファイル管理装置１０は、ユーザからの入力を受け付ける入力部１１と、表示モード切換部１２と、図１に示したノード表示指示手段３に相当する表示ノード指定部１３と、図１に示したノード選択手段４に相当するノード選択部１４と、図１に示した木構造データ格納手段２に相当する木構造データ管理部１５と、図１に示した情報要素集合格納手段１に相当するファイル格納部１６と、図１に示した木構造図作成手段５に相当する木構造表示作成部１７と、図１に示した情報要素一覧作成手段６に相当するファイル一覧表示作成部１８と、図１に示した情報提示手段７に相当する出力管理部１９と、作成した階層構造情報をユーザに出力する出力部２０と、から構成されている。
【００２０】
ここで、入力部１１はマウス等のポインティングデバイスやキーボード等で構成され、表示モード切換部１２、表示ノード指定部１３、ノード選択部１４に対するユーザからの入力を受け付ける。
【００２１】
表示モード切換部１２は、ＣＰＵ等で構成され、入力部１１を介したユーザからの入力を受け付け、選択または表示指定ディレクトリのみを表示する選択ノード表示モードと、木構造データ管理部１５に管理されている木構造データに含まれる全てのディレクトリを表示する全ノード表示モードとを切り換える。
【００２２】
表示ノード指定部１３はＣＰＵ等で構成され、入力部１１を介し、木構造データ管理部１５に管理されているディレクトリに対する表示指定及び非表示指定を受け付ける。また、ノード選択部１４もＣＰＵ等で構成され、入力部１１を介し、木構造データ管理部１５に管理されているディレクトリのうち、どのディレクトリの含むファイルを詳細表示させるのかを指示する選択を受け付ける。
【００２３】
木構造データ管理部１５はハードディスク等の記憶装置にて構成され、ディレクトリの階層関係に対応する木構造データを保持している。この木構造データ管理部１５はまた、表示ノード指定部１３から入力される各ディレクトリに対する表示もしくは非表示の指定を木構造データと合わせて保持する。そして、表示モード切換部１２から全ノード表示モードを指定されると、保持している木構造データを全て出力する。また、表示モード切換部１２から選択ノード表示モードを指定され、ノード選択部１４からファイルの詳細表示をさせるディレクトリの指示を入力されると、表示指定されているディレクトリと、詳細表示を指示されているディレクトリとを含んだ木構造データのみを出力する。
【００２４】
ファイル格納部１６はハードディスク等の記憶装置にて構成され、ファイルとファイルの集合に対応付けられたディレクトリとを保持している。ノード選択部１４からファイルの詳細表示をさせるディレクトリの指示を入力されると、指示されたディレクトリに含まれるファイル情報を全て出力する。
【００２５】
木構造表示作成部１７はＣＰＵ等で構成され、木構造データ管理部１５から入力される木構造データから、表示モード切換部１２から指定される表示モードに基づいた木構造図を作成する。
【００２６】
つまり、表示モード切換部１２にて全ノード表示モードが指定された場合には、木構造データ管理部１５に保持されている木構造データ全てから、木構造図を作成する。
【００２７】
また、表示ノード切換部１２にて選択ノード表示モードが指定された場合には、木構造データ管理部１５に保持された、表示指定されたディレクトリを含んだ木構造データと、詳細表示を指定されたディレクトリを含んだ木構造データとから、表示指定されたディレクトリと詳細表示を指定されたディレクトリとのみを抽出し、木構造データの状況に基づいて不要な部分を省略した簡潔な木構造図を作成する。
【００２８】
ファイル一覧表示作成部１８はＣＰＵ等で構成され、ファイル格納部１６から入力されるファイルの一覧を作成する。
出力管理部１９は、内部メモリを持ち、木構造表示作成部１７にて作成された木構造とファイル一覧表示作成部１８にて作成されたファイルの一覧とを関連付けてファイル管理用画面を作成する。そして、作成したファイル管理用画面を、モニタやディスプレイ等で構成される出力部２０にてユーザに提示する。
【００２９】
ここで、木構造データ管理部１５に保持される木構造データについて説明する。木構造データは、その木構造データの構造を示すツリーデータと、その木構造データを構成するノード（ディレクトリ）を示すノードデータとの組合せから構成される。
【００３０】
図３は、木構造データのデータ構造を示す図であって、図（Ａ）はツリーデータのデータ構造を、図（Ｂ）はノードデータのデータ構造を示す。
図３（Ａ）に示したツリーデータのデータ構造３０は、ツリー識別子欄３１と、ルートノード欄３２と、表示モード欄３３とから構成される。
【００３１】
ここで、ツリー識別子欄３１には、木構造データを一意に識別するための識別子が格納される。また、ルートノード欄３２には、その木構造データのルートノードのノード識別子が格納される。そして、表示モード欄３３には、その木構造データの表示モードが「全ノード表示」に指定されているか、「選択ノード表示」に指定されているか、いずれかを識別するための値が格納される。
【００３２】
図３（Ｂ）に示したノードデータのデータ構造４０は、ノード識別子欄４１と、対応ディレクトリ欄４２と、所属ツリー欄４３と、表示フラグ欄４４と、子ノードリスト欄４５とから構成される。
【００３３】
ここで、ノード識別子欄４１には、ノードを一意に識別するための識別子が格納される。また、対応ディレクトリ欄４２には、そのノードに対応するディレクトリのディレクトリ識別子が格納される。所属ツリー欄４３には、そのノードが所属するツリーのツリー識別子が格納される。表示フラグ欄４４には、そのノードが「表示」指定されているか、「非表示」指定されているか、いずれかを識別するための値が格納される。そして子ノードリスト欄４５には、そのノードが子ノード４５１、４５２・・・を持つ場合に、子ノードのノード識別子のリストが格納される。
【００３４】
図４は、図３に示したデータ構造にて木構造データ管理部１５に保持された木構造データの対応関係例を示す図である。
ツリーデータ５１は、ツリー識別子「tree 001」をツリー識別子欄５１ａに、ノード「node 001」をルートノード欄５１ｂに、表示モード「選択ノード表示」を表示モード欄５１ｃに持ち、ツリー識別子「tree 001」で示されるツリーのルートノードがノード「node 001」であって、このツリーの表示モードが「選択ノード表示」に指定されていることを示している。
【００３５】
ここで、ツリーデータ５１でルートノードとして示されたノード「node 001」に関するノードデータ６１は、ノード識別子「node 001」をノード識別子欄６１ａに、ディレクトリ「dir 001 」を対応ディレクトリ欄６１ｂに、ツリー識別子「tree 001」を所属ツリー欄６１ｃに持つ。そして、ノード識別子「node 001」で示されるノードの対応ディレクトリがディレクトリ「dir 001 」であって、このノードの所属ツリーがツリー「tree 001」であることを示している。さらに、ノードデータ６１は、「表示」フラグを表示フラグ欄６１ｄに、ノード識別子「node 002」及び「node 005」を子ノードリスト欄６１ｅに持ち、このノードが表示指定されていること、及び子ノード「node 002」及び「node 005」を持つことを示している。
【００３６】
また、ノード「node 001」にて子ノードとして示されたノード「node 002」に関するノードデータ６２は、ノード識別子「node 002」をノード識別子欄６２ａに、ディレクトリ「dir 002 」を対応ディレクトリ欄６２ｂに、ツリー識別子「tree 001」を所属ツリー欄６２ｃに持つ。そして、ノード識別子「node 002」で示されるノードの対応ディレクトリがディレクトリ「dir 002 」であって、このノードの所属ツリーがツリー「tree 001」であることを示している。さらに、ノードデータ６２は、「非表示」フラグを表示フラグ欄６２ｄに、ノード識別子「node 003」及び「node 004」を子ノードリスト欄６２ｅに持ち、このノードが非表示指定されていること、及び子ノード「node 003」及び「node 004」を持つことを示している。
【００３７】
ノード「node 002」にて子ノードとして示されたノード「node 003」に関するノードデータ６３は、ノード識別子「node 003」をノード識別子欄６３ａに、ディレクトリ「dir 003 」を対応ディレクトリ欄６３ｂに、ツリー識別子「tree 001」を所属ツリー欄６３ｃに持つ。そして、ノード識別子「node 003」で示されるノードの対応ディレクトリがディレクトリ「dir 003 」であって、このノードの所属ツリーがツリー「tree 001」であることを示している。さらに、ノードデータ６３は、「非表示」フラグを表示フラグ欄６３ｄに持ち、子ノードリスト欄６３ｅに何も持たない。従って、このノードが非表示指定されていること、及び子ノードを持たないことを示している。
【００３８】
ノード「node 002」にて子ノードとして示されたノード「node 004」に関するノードデータ６４は、ノード識別子「node 004」をノード識別子欄６４ａに、ディレクトリ「dir 004 」を対応ディレクトリ欄６４ｂに、ツリー識別子「tree 001」を所属ツリー欄６４ｃに持つ。そして、ノード識別子「node 004」で示されるノードの対応ディレクトリがディレクトリ「dir 004 」であって、このノードの所属ツリーがツリー「tree 001」であることを示している。さらに、ノードデータ６４は、「表示」フラグを表示フラグ欄６４ｄに持ち、子ノードリスト欄６４ｅに何も持たない。従って、このノードが表示指定されていること、及び子ノードを持たないことを示している。
【００３９】
そして、ノード「node 001」にて子ノードとして示されたノード「node 005」に関するノードデータ６５は、ノード識別子「node 005」をノード識別子欄６５ａに、ディレクトリ「dir 005 」を対応ディレクトリ欄６５ｂに、ツリー識別子「tree 001」を所属ツリー欄６５ｃに持つ。ノード識別子「node 005」で示されるノードの対応ディレクトリがディレクトリ「dir 005 」であって、このノードの所属ツリーがツリー「tree 001」であることを示している。さらに、ノードデータ６５は、「表示」フラグを表示フラグ欄６５ｄに持ち、子ノードリスト欄６５ｅに何も持たない。従って、このノードが表示指定されていること、及び子ノードを持たないことを示している。
【００４０】
次に、図２に示したファイル格納部１６に保持されるファイル及びファイルの集合に対応付けられたディレクトリとのデータ構造について説明する。
図５は、図２に示したファイル格納部１６に保持されるファイル及びディレクトリのデータ構造を示す図であって、図（Ａ）はファイルのデータ構造を、図（Ｂ）はディレクトリのデータ構造を示す。
【００４１】
図５（Ａ）に示したファイルのデータ構造７０は、ファイル識別子欄７１と、ファイル名欄７２と、作成者欄７３と、更新日時欄７４と、ファイル内容欄７５とから構成される。
【００４２】
ここで、ファイル識別子欄７１には、ファイルを一意に識別するための識別子が格納される。また、ファイル名欄７２には、ユーザがそのファイルを識別するための名前が格納される。作成者欄７３には、そのファイル作成者の名前または識別子が格納される。更新日時欄７４には、そのファイルが更新された日時が格納される。そしてファイル内容欄７５には、そのファイルのテキストやイメージ等のデータが格納される。
【００４３】
図５（Ｂ）に示したディレクトリのデータ構造８０は、ディレクトリ識別子欄８１と、ディレクトリ名欄８２と、作成者欄８３と、更新日時欄８４と、ディレクトリ内容欄８５とから構成される。
【００４４】
ここで、ディレクトリ識別子欄８１には、ディレクトリを一意に識別するための識別子が格納される。また、ディレクトリ名欄８２には、ユーザがそのディレクトリを識別するための名前が格納される。作成者欄８３には、そのディレクトリの作成者の名前又は識別子が格納される。更新日時欄８４には、そのディレクトリが更新された日時が格納される。そしてディレクトリ内容欄８５には、そのディレクトリがファイル８５１、８５２・・・を持つ場合に、ファイル識別子のリストが格納される。
【００４５】
図６は、図５に示したデータ構造にてファイル格納部１６に保持されたファイル及びディレクトリの対応関係例を示す図である。
ディレクトリのデータ９１は、ディレクトリ識別子「dir 005 」をディレクトリ識別子欄９１ａに、ディレクトリ名「特許１」をディレクトリ名欄９１ｂに、作成者名「山田」を作成者名欄９１ｃに持ち、ディレクトリ識別子「dir 005 」で示されるディレクトリの名称が「特許１」であって、このディレクトリの作成者が「山田」であることを示している。また、タイムスタンプ「97/03/25 11:00」を更新日時欄９１ｄに、ファイル識別子「file 001」、「file 002」をディレクトリ内容欄９１ｅに持ち、このディレクトリの内容を最後に更新したのが「97/03/25 11:00」であることと、このディレクトリにファイル「file 001」及び「file 002」が含まれることを示している。
【００４６】
ファイルのデータ１０１は、ファイル識別子「file 001」をファイル識別子欄１０１ａに、ファイル名「明細書本文」をファイル名欄１０１ｂに、作成者名「山田」を作成者名欄１０１ｃに持ち、ファイル識別子「file 001」で示されるファイルの名称が「明細書本文」であって、このファイルの作成者が「山田」であることを示している。また、タイムスタンプ「97/03/24 20:00」を更新日時欄１０１ｄに持ち、このファイルの内容を最後に更新したのが「97/03/24 20:00」であることを示している。
【００４７】
また、ファイルのデータ１０２は、ファイル識別子「file 002」をファイル識別子欄１０２ａに、ファイル名「明細書図」をファイル名欄１０２ｂに、作成者名「山田」を作成者名欄１０２ｃに持ち、ファイル識別子「file 002」で示されるファイルの名称が「明細書図」であって、このファイルの作成者が「山田」であることを示している。また、タイムスタンプ「97/03/25 11:00」を更新日時欄１０２ｄに持ち、このファイルの内容を最後に更新したのが「97/03/25 11:00」であることを示している。
【００４８】
次に、このようなデータ形式で木構造データ、ファイル及びディレクトリを保持しているファイル管理装置１０の動作の手順について説明する。
図７は、本発明のファイル管理装置１０の動作手順を示すフローチャートである。以下、ステップ番号に沿って説明する。なお、このファイル管理装置１０は、起動時に過去の設定のままで木構造表示作成処理を行い、出力部２０には木構造表示が出力されているものとする。
［Ｓ１］入力部１１を介してユーザから入力される指示を受け付ける。入力された指示がノード選択ならばステップＳ２へ進む。また、入力された指示が表示モードの切り換えならばステップＳ３へ進む。入力された指示が表示ノードの指定ならばステップＳ７へ進む。
［Ｓ２］ファイル一覧表示作成処理を行う。この処理の詳細な手順については後にフローチャートを示して説明する。
［Ｓ３］ノード選択部１４が、選択ノードを保持しているか否かを判断し、保持していた場合はステップＳ４へ進む。また、保持していなかった場合はステップＳ６へ進む。
［Ｓ４］木構造表示作成部１７は木構造データ管理部１５から選択ノードが含まれたツリーデータを取り出す。
［Ｓ５］取り出したツリーデータの表示モードの値を変更する。すなわち、ツリーデータが保持していた表示モードの値が「選択ノード表示」ならば「全ノード表示」にし、「全ノード表示」ならば「選択ノード表示」にする。表示モードの値を変更した後、ツリーデータは木構造データ管理部１５に再度格納する。
［Ｓ６］木構造表示作成処理を行う。この処理の詳細な手順については後にフローチャートを示して説明する。
［Ｓ７］表示ノード指定処理を行う。この処理の詳細な手順については後にフローチャートを示して説明する。
［Ｓ８］ファイル管理装置１０の処理の終了を指示されたか否かを判断する。処理の終了を指示された場合、このフローチャートの処理は終了である。また、処理の終了を指示されていない場合、再度ステップＳ１へ進む。
【００４９】
ここでファイル一覧表示作成処理の手順について説明する。
図８は、図７のステップＳ２にあたるファイル一覧表示作成処理の手順を示すフローチャートである。以下、ステップ番号に沿って説明する。
［Ｓ１１］モニタ等の出力部２０には、予め木構造図が出力されている。ノード選択を行う場合、ユーザはこの木構造図上でポインティングデバイス等を用いて特定の位置を指定するので、指定された位置にノードを表す図形があるか否か判断する。ノードを表す図形があればステップＳ１２へ進む。また、ノードを表す図形がなければステップＳ１３へ進む。
［Ｓ１２］ノード選択部１４は、木構造データ管理部１５からノード図形に対応するノードを取り出し、選択ノードとして保持する。
［Ｓ１３］ノード選択部１４は、保持している選択ノードを破棄する。
［Ｓ１４］ノード選択部１４が選択ノードを保持しているか否かを判断する。選択ノードを保持していればステップＳ１５へ進む。選択ノードを保持していなければステップＳ１９へ進む。
［Ｓ１５］ファイル一覧表示作成部１８は、ノード選択部１４が保持している選択ノードに基づいて、ファイル格納部１６から対応するディレクトリを取り出す。
［Ｓ１６］ファイル一覧表示作成部１８は、取り出したディレクトリが保持するディレクトリ内容に含まれるファイル識別子に基づいて、ファイル格納部１６からファイルを１つ取り出す。
［Ｓ１７］ファイル一覧表示作成部１８は、取り出したファイルが保持するファイル名、作成者、更新日時から、ファイルに対応する表示項目を作成し、出力管理部１９のメモリに描画する。
［Ｓ１８］ファイル一覧表示作成部１８は、ステップＳ１５にて取り出したディレクトリ内容に含まれるファイルについて、まだ表示項目を作成していないファイルが残っているか否かを判断する。ファイルがまだ残っていれば再度ステップＳ１６へ進む。また、ファイルが残っていなければステップＳ１９へ進む。
［Ｓ１９］出力管理部１９は、内部メモリに描画された個々のファイルの表示項目を含むファイルの一覧にて、出力部２０のファイル一覧を表示するウィンドウの内容を更新する。
【００５０】
次に、木構造表示作成処理の手順について説明する。
図９は、図７のステップＳ６にあたる木構造表示作成処理の手順を示すフローチャートである。以下、ステップ番号に沿って説明する。
［Ｓ２１］木構造表示作成部１７は、木構造データ管理部１５からツリーデータを１つ取り出す。
［Ｓ２２］木構造表示作成部１７は、取り出したツリーデータが保持するルートノードの識別子に基づいて、ルートノードのノードデータを取り出す。
［Ｓ２３］木構造表示作成部１７は、予め決められた水平方向の座標と、既に描画されている木構造図の領域から決定される垂直方法の座標に基づき、ルートノードの配置位置を決定する。
［Ｓ２４］木構造表示作成部１７は、取り出したツリーデータが保持する表示モードの値が、「選択ノード表示」であるか否かを判断する。選択ノード表示モードであればステップＳ２５へ進む。選択ノード表示モードでなければステップＳ２６へ進む。
［Ｓ２５］ノード描画処理（選択ノード表示モード）を行う。この処理の詳細な手順については後にフローチャートを示して説明する。
［Ｓ２６］ノード描画処理（全ノード表示モード）を行う。この処理の詳細な手順については後にフローチャートを示して説明する。
［Ｓ２７］木構造表示作成部１７は、木構造データ管理部１５の保持する木構造データの全てについて木構造図を描画したか否か判断する。未描画の木構造データが残っていれば再度ステップＳ２１へ進む。また、未描画の木構造データが残っていなければステップＳ２８へ進む。
［Ｓ２８］出力管理部１９は、内部メモリに描画された木構造図にて、出力部２０の木構造図を表示するウィンドウの内容を更新する。
【００５１】
次に、ノード描画処理（選択ノード表示モード）の手順について説明する。
図１０は、図９のステップＳ２５にあたるノード描画処理（選択ノード表示モード）の手順を示すフローチャートである。以下、ステップ番号に沿って説明する。
［Ｓ３１］木構造表示作成部１７は、与えられたノードが保持する表示フラグが「表示」か否かを判断する。表示フラグが「表示」ならばステップＳ３２へ進む。表示フラグが「表示」でないならばステップＳ３９へ進む。
［Ｓ３２］木構造表示作成部１７は、与えられたノードが保持する対応ディレクトリの値に基づいて、ファイル格納部１６からディレクトリのデータを取り出す。
［Ｓ３３］木構造表示作成部１７は、出力管理部１９の内部メモリの与えられた配置位置に、選択ノードモードにおけるノード図形とディレクトリ名とを描画する。
［Ｓ３４］木構造表示作成部１７は、ステップＳ３３にてノード図形を描画した際、上位に描画されたノードがあったか否か判断する。上位にノードがあればステップＳ３５へ進む。上位にノードがなければステップＳ３７へ進む。
［Ｓ３５］木構造表示作成部１７は、上位に描画されたノードと、与えられたノードとの間に存在する非表示ノードの数を保持するカウンタの値に基づき、リンク図形の形状を決定する。
［Ｓ３６］木構造表示作成部１７は、上位に描画されたノードを表すノード図形と与えられたノードを表すノード図形との間を結ぶように、ステップＳ３５にて形状を決定したリンク図形を描画する。
［Ｓ３７］木構造表示作成部１７は、非表示ノードの数を保持するカウンタの値を０に設定する。
［Ｓ３８］木構造表示作成部１７は、与えられた配置位置から水平方向に予め決められた量だけインデントした座標と、ステップＳ３３にてノード図形を描画した位置から垂直方向に直下の座標に基づいて、下位のノードの配置位置を設定する。
［Ｓ３９］木構造表示作成部１７は、非表示ノードの数を保持するカウンタの値を１増やす。
［Ｓ４０］木構造表示作成部１７は、与えられた配置位置を下位のノードの配置位置とする。
［Ｓ４１］木構造表示作成部１７は、与えられたノードが保持する子ノードリストに含まれるノードを１つ取り出す。
［Ｓ４２］木構造表示作成部１７は、ステップＳ４１にて取り出した子ノードに関するノード描画処理（選択ノード表示モード）を行う。
［Ｓ４３］木構造表示作成部１７は、ステップＳ３８で得た配置位置の水平方向の座標と、直前に描画されたノード図形の配置位置から垂直方向に直下の座標に基づいて、次のノードの配置位置を設定する。
［Ｓ４４］木構造表示作成部１７は、与えられたノードが保持する子ノードリストに含まれる全てのノードについて描画処理を行ったかどうか調べ、描画処理を行っていないノードが残っているか否かを判断する。描画処理を行っていない子ノードが残っていたら再度ステップＳ４１へ進む。描画処理を行っていない子ノードが残っていなかったらステップＳ４５に進む。
［Ｓ４５］非表示ノードの数を保持するカウンタの値を０に設定して、このフローチャートの処理を終了する。
【００５２】
次に、ノード描画処理（全ノード表示モード）の手順について説明する。
図１１は、図９のステップＳ２６にあたるノード描画処理（全ノード表示モード）の手順を示すフローチャートである。以下、ステップ番号に沿って説明する。
［Ｓ５１］木構造表示作成部１７は、与えられたノードが保持する対応ディレクトリの値に基づいて、ファイル格納部１６からディレクトリのデータを取り出す。
［Ｓ５２］木構造表示作成部１７は、与えられたノードが保持する表示フラグが「表示」か否かを判断する。表示フラグが「表示」ならばステップＳ５３へ進む。表示フラグが「表示」でないならばステップＳ５４へ進む。
［Ｓ５３］木構造表示作成部１７は、出力管理部１９の内部メモリの与えられた配置位置に、表示指定ノードに対応するノード図形とディレクトリ名とを描画する。
［Ｓ５４］木構造表示作成部１７は、出力管理部１９の内部メモリの与えられた配置位置に、非表示指定ノードに対応するノード図形とディレクトリ名とを描画する。
［Ｓ５５］木構造表示作成部１７は、ステップＳ５３もしくはステップＳ５４にてノード図形を描画した際、上位に描画されたノードがあったか否か判断する。上位にノードがあればステップＳ５６へ進む。上位にノードがなければステップＳ５７へ進む。
［Ｓ５６］木構造表示作成部１７は、上位に描画されたノードと与えられたノードとの間を結ぶようにリンク図形を描画する。
［Ｓ５７］木構造表示作成部１７は、与えられた配置位置から水平方向に予め決められた量だけインデントした座標と、直前に描画されたノード図形の配置位置から垂直方向に真下の座標に基づいて、下位のノードの配置位置を設定する。
［Ｓ５８］木構造表示作成部１７は、与えられたノードが保持する子ノードリストに含まれるノードを１つ取り出す。
［Ｓ５９］木構造表示作成部１７は、ステップＳ５８にて取り出した子ノードに関するノード描画処理（全ノード表示モード）を行う。
［Ｓ６０］木構造表示作成部１７は、ステップＳ５７で得た配置位置の水平方向の座標と、直前に描画されたノード図形の配置位置から垂直方向に直下の座標に基づいて、次のノードの配置位置を設定する。
［Ｓ６１］木構造表示作成部１７は、与えられたノードが保持する子ノードリストに含まれる全てのノードについて描画処理を行ったかどうか調べ、描画処理を行っていないノードが残っているか否かを判断する。描画処理を行っていない子ノードが残っていたら再度ステップＳ５８へ進む。描画処理を行っていない子ノードが残っていなかったら，このフローチャートの処理を終了する。
【００５３】
次に、表示ノード指定処理の手順について説明する。
図１２は、図７のステップＳ７にあたる表示ノード指定処理の手順を示すフローチャートである。以下、ステップ番号に沿って説明する。
［Ｓ７１］ノード選択部１４が選択ノードを保持しているか否かを判断し、保持していた場合はステップＳ７２へ進む。保持していなかった場合はこのフローチャートの処理を終了する。
［Ｓ７２］木構造表示作成部１７は木構造データ管理部１５から選択ノードが含まれたツリーデータを取り出す。
［Ｓ７３］木構造表示作成部１７は、取り出したツリーデータの保持する表示モードの値が「全ノード表示」であるか否かを判断する。表示モードの値が「全ノード表示」であればステップＳ７４へ進む。表示モードの値が「全ノード表示」でなければ、このフローチャートの処理を終了する。
［Ｓ７４］ノードの表示についてユーザの指定した値が、選択ノードの表示フラグの値と異なっているか否かを判断する。異なっていればステップＳ７５へ進む。異なっていなければこのフローチャートの処理を終了する。
［Ｓ７５］選択ノードが保持する表示フラグの値をユーザが指示した値に変更し、木構造データ管理部１５に格納する。
［Ｓ７６］出力部２０に出力されている木構造図中において選択ノードに対応するノード図形を、表示フラグの値に応じて再描画する。
【００５４】
ここで、本発明のファイル管理装置１０にて実際に木構造図を作成した場合の例を提示する。
図１３は、図２に示した木構造データ格納部１５に格納されている木構造データの例を示す図である。
【００５５】
木構造データ１１０では、「データ」という名称のディレクトリが「ドキュメント」という名称のディレクトリと、「ソースコード」という名称のディレクトリとを下位に持っている。ディレクトリ「ドキュメント」はさらに、「仕様書」という名称のディレクトリと、「特許」という名称のディレクトリを下位に持っている。
【００５６】
そして、ディレクトリ「仕様書」は「version1.0 9608 」という名称のディレクトリと、「version1.2 9612 」という名称のディレクトリと、「version2.0 9701 」という名称のディレクトリとを下位に持っている。また、ディレクトリ「version1.0 9608 」は、「version1.0 9610 」という名称のディレクトリを下位にもっており、ディレクトリ「version2.0 9701 」は、「version2.0 9703 」という名称のディレクトリとを下位に持っている。
【００５７】
ディレクトリ「特許」は、「特許９６−００１」という名称のディレクトリと、「特許９６−００２」という名称のディレクトリとを下位に持っている。
さらに、ディレクトリ「ソースコード」は、「version1.0」という名称のディレクトリと、「version2.0」という名称のディレクトリとを下位に持っている。そして、ディレクトリ「version1.0」は、「version1.1」という名称のディレクトリと、「version1.2」という名称のディレクトリとを下位に持っており、ディレクトリ「version1.2」はさらに、「version1.2.1」という名称のディレクトリを下位に持っている。
なお、図において、名称が矩形で囲まれている要素は、その要素が予めユーザにより「表示」を指定されていることを示している。
【００５８】
図１４は、選択ノード表示モードの際の、非表示ノードの数とリンク図形の表示形態との対応関係を予め設定するテーブルの例を示す図である。
本発明のファイル管理装置１０では、例えば、テーブル１２０に示すように、リンク図形の形態を、中間階層の非表示ノードの数が「０」の時には太線、中間階層の非表示ノードの数が「１」の時には普通の線、中間階層の非表示ノードの数が「２」の時には細線、中間階層の非表示ノードの数が「３以上」の時には点線、と設定した上で選択ノード表示モードで木構造図を作成する。
【００５９】
図１５は、図１３に示した木構造データから図１４に示したテーブルに基づいて選択ノード表示モードにて作成した木構造図である。
木構造図（選択ノード表示モード）１１１では、ディレクトリ「データ」の下位には、ディレクトリ「仕様書」と、ディレクトリ「特許」と、ディレクトリ「ソースコード」とが表示されている。
【００６０】
ここで、ディレクトリ「仕様書」の下位には、ディレクトリ「version-2.0 9703」のみが表示されている。また、ディレクトリ「特許」の下位には、ディレクトリ「特許９６−００２」のみが表示されている。さらに、ディレクトリ「ソースコード」の下位には、ディレクトリ「version-1.2.1 」と、ディレクトリ「version-2.0 」とのみが表示されている。
【００６１】
このように、本発明のファイル管理装置の選択ノード表示モードにて木構造図を表示すると、作成・提示される木構造図は、ユーザが表示を指定した要素、すなわちユーザが必要とする要素のみから構成されるので、ユーザは効率良く木構造図を把握して操作を行うことができる。
【００６２】
図１６は、図１３に示した木構造データを、選択ノード表示モードとした上で１つのディレクトリを選択した場合に、出力部２０に提示されるファイル管理用画面を示した図である。
【００６３】
ファイル管理用画面１１２ではディレクトリ「version-2.0 9703」が選択されており、このディレクトリに含まれるファイルのデータが、ファイル一覧として提示されている。
【００６４】
また、本発明のファイル管理装置１０で全ノード表示モードにすると、木構造データ格納部１５に保持された木構造データの全てのノードが表示される。
図１７は、図１３に示した木構造データから全ノード表示モードにて作成した木構造図である。
【００６５】
木構造図（全ノード表示モード）１１３では、全てのディレクトリが表示されている。
ここで、表示指定されているノードと、非表示指定されているノードとは、異なったノード図形で表してある。そして、全ノード表示モードで作成された木構造図が出力部２０に提示されている場合、ユーザは、任意のノード図形を選択し、該当するノードの表示モードの値「表示」および「非表示」を切り換えることができる。
【００６６】
このように本発明のファイル管理装置１０では、木構造データのノードのうち、ユーザが選択したもののみを抽出して木構造図を作成し、指定したディレクトリの含むファイル一覧と関連付けて表示させることができるので、階層の深い、規模の大きな木構造データ内でデータを取り扱う際にも、直感的なデータ構造の把握が可能となる。
【００６７】
【発明の効果】
以上説明したように本発明の階層構造表示装置では、階層的な関係を持つ複数の情報要素集合の階層構造を表示する際、表示を指示したノードから構成される木構造図と、対象ノードに含まれる情報要素の一覧とを関連付けて表示する構成としたので、階層の深い木構造を対象とした場合であってもユーザの必要とする部分を簡潔に表示することができる。
【図面の簡単な説明】
【図１】本発明の階層構造提示装置の原理構成を示したブロック図である。
【図２】本発明の階層構造提示装置をファイル管理装置に適用した場合の実施の形態を示すハードウェア構成図である。
【図３】木構造データのデータ構造を示す図であって、図（Ａ）はツリーデータのデータ構造を、図（Ｂ）はノードデータのデータ構造を示す。
【図４】図３に示したデータ構造にて木構造データ管理部に保持された木構造データの対応関係例を示す図である。
【図５】図２に示したファイル格納部に保持されるファイル及びディレクトリのデータ構造を示す図であって、図（Ａ）はファイルのデータ構造を、図（Ｂ）はディレクトリのデータ構造を示す。
【図６】図５に示したデータ構造にてファイル格納部に保持されたファイル及びディレクトリの対応関係例を示す図である。
【図７】本発明のファイル管理装置の動作手順を示すフローチャートである。
【図８】図７のステップＳ２にあたるファイル一覧表示作成処理の手順を示すフローチャートである。
【図９】図７のステップＳ６にあたる木構造表示作成処理の手順を示すフローチャートである。
【図１０】図９のステップＳ２５にあたるノード描画処理（選択ノード表示モード）の手順を示すフローチャートである。
【図１１】図９のステップＳ２６にあたるノード描画処理（全ノード表示モード）の手順を示すフローチャートである。
【図１２】図７のステップＳ７にあたる表示ノード指定処理の手順を示すフローチャートである。
【図１３】図２に示した木構造データ格納部に格納されている木構造データの例を示す図である。
【図１４】選択ノード表示モードの際の、非表示ノードの数とリンク図形の表示形態との対応関係を予め設定するテーブルの例を示す図である。
【図１５】図１３に示した木構造データから図１４に示したテーブルに基づいて選択ノード表示モードにて作成した木構造図である。
【図１６】図１３に示した木構造データを、選択ノード表示モードとした上で１つのディレクトリを選択した場合に、出力部に提示されるファイル管理用画面を示した図である。
【図１７】図１３に示した木構造データから全ノード表示モードにて作成した木構造図である。
【図１８】ディレクトリの木構造と、ディレクトリが保持するファイルの一覧を関連付けてユーザに提示する表示画面の様子を示した図である。
【図１９】不必要な部分を省略したディレクトリの木構造と、ディレクトリが保持するファイルの一覧を関連付けてユーザに提示する表示画面の様子を示した図である。
【符号の説明】
１ 情報要素集合格納手段
１ａ、１ｂ・・・ 情報要素集合
２ 木構造データ格納手段
２ａ、２ｂ・・ 木構造データ
３ ノード表示指示手段
４ ノード選択手段
５ 木構造図作成手段
５ａ 木構造図
６ 情報要素一覧作成手段
６ａ 情報要素一覧
７ 情報提示手段
７ａ 階層構造情報

Claims (4)

1. 階層的な関係を持つ複数の情報要素集合の階層構造を表示する階層構造表示装置において、
   前記情報要素集合を保持する情報要素集合格納手段と、
   前記情報要素集合間の階層関係をノードとリンクとで表した複数の木構造データを保持する木構造データ格納手段と、
   前記木構造データに含まれたノードについて表示するか否かをノード毎に個別に指示するノード表示指示手段と、
   前記ノード表示指示手段にて表示を指示されたノードを前記木構造データから抽出して、表示を指示された各ノードに関し、前記木構造データで１階層上のノードが表示を指示されていれば１階層上のノードにリンクで接続し、１階層上のノードが表示を指示されていなければさらに上位階層の表示を指示されたノードに対してリンクで接続し、リンクで接続されるノード間の前記木構造データ上における階層の深さの差分に基づいてリンクの形態を変化させることで前記ノード間の階層構造を表現した木構造図を作成する木構造図作成手段と、
   前記木構造データから詳細表示の対象とする対象ノードを選択するノード選択手段と、
   前記対象ノードに対応する情報要素集合に含まれる情報要素の一覧を作成する情報要素一覧作成手段と、
   前記木構造図と前記情報要素の一覧とを関連付けて表示する情報表示手段と、
   を有することを特徴とする階層構造表示装置。
2. 前記木構造データ格納手段は、前記ノード表示指示手段にて指示されるノード表示指示を、各ノードに対応付けて保持することを特徴とする請求項１記載の階層構造表示装置。
3. 選択ノード表示モード及び全ノード表示モードを切り換えるモード切換手段を有し、前記木構造図作成手段は、前記選択ノード表示モードの際には前記木構造データから前記ノード表示指示手段にて表示を指示されたノードを抽出して前記木構造図を作成し、前記全ノード表示モードの際には前記木構造データに含まれる全てのノードを含んだ前記木構造図を作成することを特徴とする請求項１記載の階層構造表示装置。
4. 階層的な関係を持つ複数の情報要素集合の階層構造を表示する階層構造表示方法において、
   情報要素集合格納手段が、前記情報要素集合を保持し、
   木構造データ格納手段が、前記情報要素集合間の階層関係をノードとリンクとで表した複数の木構造データを保持し、
   ノード表示指示手段が、前記木構造データに含まれたノードについて表示するか否かをノード毎に個別に指示し、
   木構造図作成手段が、前記ノード表示指示手段にて表示を指示されたノードを前記木構造データから抽出して、表示を指示された各ノードに関し、前記木構造データで１階層上のノードが表示を指示されていれば１階層上のノードにリンクで接続し、１階層上のノードが表示を指示されていなければさらに上位階層の表示を指示されたノードに対してリンクで接続し、リンクで接続されるノード間の前記木構造データ上における階層の深さの差分に基づいてリンクの形態を変化させることで前記ノード間の階層構造を表現した木構造図を作成し、
   ノード選択手段が、前記木構造データから詳細表示の対象とする対象ノードを選択し、
   情報要素一覧作成手段が、前記対象ノードに対応する情報要素集合に含まれる情報要素の一覧を作成し、
   情報表示手段が、前記木構造図と前記情報要素の一覧とを関連付けて表示する
   ことを特徴とする階層構造表示方法。

Images