JP4347371B2 - 階層ファイル構造の構成要素の選択システムおよび方法 - Google Patents

Description

本発明は、広くはコンピュータに記憶されたファイルに関し、より詳しくはファイルを見て選択するためのグラフィカル・ユーザー・インターフェース（ＧＵＩ）に関する。

コンピュータでは、情報は、通常、磁気テープ、ディスク、半導体素子などの各種記憶媒体に信号の形で記憶される。記憶素子の技術の進歩にともなって記憶密度も増大し、従来よりはるかに多くの情報を記憶させることが可能となっている。情報を素子に記憶させる際には、情報をカタログ式に分類し、後で必要なときにその情報を検索できるようにする。通常、ユーザーは、各特定の１団のデータを他のデータと区別するため、それに固有のコード名を付けて識別する。必要な１団のデータを検索する場合には、該データに関連する適当なコード名が用いられ、素子は、該コード名に関連するデータのアドレスをサーチし、該アドレスが見つかったところで該必要なデータを検索する。

通常、一団のデータは「ファイル」と呼ばれ、素子内でファイルをカタログ式に分類することを「ファイル化する」という。通常、特定のデータに関連するコード名は、メモリ内で大量記憶のために留保されている区域を指し示すアドレス・ポインターを含んでいる。カタログ分類システムは、各種コード名およびそれらのポインタで構成される。高密度記憶素子が用いられる場合には、そこに数百万ビットの情報を記憶させることができ、それによって数万さらには数百万のファイルを生成することが可能となる。

ディスクなどの大量記憶素子では、ファイルは、１または複数のクラスターあるいはセクターに格納される。各クラスターは、所定の数のセクターを有する。各クラスターは、固有の異なる起点アドレスをもっている。ファイルの場所は、例えば公知のファイル・アロケーション（ＦＡＴ）などある種のインデックス付けシステムによって記録され、このインデックス付けシステム自身もディスク上に記憶される。ＦＡＴの各位置は、異なるクラスターと関連付けされ、また該ファイルと関連する他のクラスターがないことを示しあるいはファイルの次のクラスターを指し示す入力を含んでいる。

ファイルを見つけるためには、階層ファイル構造が用いられる。公知の階層ファイル構造の１つに木のような形に組織されるものがある。木構造のファイル・システムでは、ファイルは「ルート」と呼ばれる１つのルートのノードを用いて組織される。次に、該ルートには１以上のノードを接続することができ、また各ノードにも１以上のノードを接続することができる。他のノードが自身に接続されている各ノードは、ファイルの「ディレクトリー」である。すぐ上にあるものを除いて自身には他のノードがなにも接続されていないノードは葉のノードとなる。葉ノードがサブディレクトリーまたはファイルとなる場合もある。技術的には、ルートノードまたはルートディレクトリーの下にあるすべてのノードはサブディレクトリーである。しかし、１般には、識別されたパス内で最初に示されるサブディレクトリーをディレクトリーと呼び、それに続く他のすべてのものを該いわゆるディレクトリーのサブディレクトリーと呼ぶ呼び方が用いられるようになっている。本明細書でも、この呼び方を用いる。

各ディスクは、通常、１つのルートディレクトリー、多くのサブディレクトリー、および多数のファイルを含んでいる。ある所与のファイルがルートディレクトリーおよびいくつかのサブディレクトリーを通るパスの末端にある場合もある。各ディレクトリーは、追加のディレクトリーおよびファイルのための入力を含んでいる。特定のファイルは、駆動機構、パス、およびファイル名を指定することによって識別することができる。例えば、「Ｃ：／Ｄｉｒ１／Ｄｉｒ２／ＦＩＬＥ」は、ルートディレクトリーＣのサブディレクトリーＤｉｒ１のさらにサブディレクトリーＤｉｒ２内にリストされているファイル名ＦＩＬＥを識別する。この例は、ＤＯＳにもとづくオペレーティング・システムに関しては正確である。ＵＮＩＸ（商標）型のオペレーティング・システムでは、ディレクトリーには通常「／」の記号が付され、それにファイル・システム名が続く。作業を行なう必要のある特定のファイルを識別するためには、該ファイルになんらかのマークを付け、それが作業を行なおうとしているファイルであることを示さなければならない。最も初期のファイル・システムではテキストをベースにしたインターフェースが用いられていたが、それでは、全ファイル名ならびにその全パスをタイプ・アウトし、ルートディレクトリーおよび該ファイルとルートディレクトリーの間にあるすべてのサブディレクトリーを識別する必要があった。このような条件を満たすのは、数百以上のサブディレクトリーがある場合にはきわめてやっかいなことが理解されよう。また、多くのファイルにマークを付ける場合には、このやっかいな作業にさらに印刷エラーの危険がともなうことも理解されよう。

グラフィカル・ユーザー・インターフェース（ＧＵＩ）を備えたオペレーティング・システムが導入されたことによって、内部作業のためのファイルのマーク付けに用いることのできるの方法に改善がもたらされた。ＧＵＩは、基本的には、アプリケーションが、ビット・マッピング式表示装置を有しまた該表示装置に関連する素子から入力を受けることのできるコンピュータに生成可能なプロトコルである。この改善は、本質的には、特定のファイルをあらわすデータ対象を画面に示すことができ、パスをタイプする必要がなくなったことにある。アプリケーション・プログラミング・インターフェース（ＡＰＩ）によって、各種アプリケーションとインターフェースおよびその基礎にあるオペレーティング・システムとの対話が可能となる。広く用いられているオペレーティング・システムに、当初、ベル研究所で開発されたＵＮＩＸオペレーティング・システムがある。このＵＮＩＸオペレーティング・システムに関しては、各種コンピュータ会社が多くのバージョンを提供している。例えば、ＩＢＭコーポレーションは、ＵＮＩＸプログラミングの知識のある人には使いやすいＡＩＸと呼ばれるオペレーティング・システムを提供している。ＡＩＸとともに用いることのできるＧＵＩにＯＳＦ／Ｍｏｔｉｆがあるが、これは、略して単にＸと呼ばれることが多いＸ−ウインドウ・システムをベースにしたものである。ＯＳＦ／Ｍｏｔｉｆは、オープン・ソフトウエア・ファウンデーションＩｎｃ（ＯＳＦ）が提供している。Ｘ−ウインドウ・システムは、マサチューセッツ工科大学によって開発された。

ＯＳＦ／Ｍｏｔｉｆは、アプリケーション・プログラムがそのアプリケーションのユーザーから入力を得て該ユーザーに出力を表示することのできるようにする手段である。Ｍｏｔｉｆは、アプリケーションとユーザーとの間の通信のための媒介機構を提供するものである。両者にとって、これらの機構は、画面に図形が示される１組の対象のように見える。プログラムは、ユーザーに特定の種類の出力を示して特定の種類の入力を要求するためにＭｏｔｉｆが提供する各種の対象を生成して表示する。ユーザーは、ポインター、キーボード、またはその両方を用いて、上に述べたように対象としての画面の表示を操作して入力を行なう。ＯＳＦが提供するＭｏｔｉｆ ＡＰＩは、「Ｃ」プログラミング言語で実施される。Ｍｏｔｉｆでは、Ｃ言語で書かれたアプリケーションが米国規格協会（ＡＮＳＩ）を満たすことが求められる。このため、本発明によって実施されるロジックは、ＡＮＳＩ規格を満たすＣ言語で説明するのが好都合であるが、以下に示す開示内容から、当業者には、他のプログラミング言語ならびに公知のハードウエアロジックを用いることもできることが明らかであろう。ＯＳＦ／ＭｏｔｉｆＡＰＩとの通信のためにどのようにプログラムを作成するかの概要およびその説明は、オープン・ソフトウエア・ファウンデーションＩｎｃが提供している「ＯＳＦ／Ｍｏｔｉｆプログラマー・ガイド、リリース１．２」を見られたい。

Ｍｏｔｉｆの基礎となっているＸ−ウインドウ・システムは、クライエント−サーバー計算モデルに添って構成される。アプリケーション・プログラムは、クライエントで、表示装置からの入力への直接出力を取り扱うサーバーとＸプロトコルで通信する。クライエントとサーバーは、同じ機械を用いることもできるし、あるいはネットワークを介して通信しながら異なる機械を用いることもできる。アプリケーションがＸサーバーと直接通信することはない。その代わりに、アプリケーションは、Ｘプロトコルへの高レベルのインターフェースを提供する１以上のライブラリーを使用する。Ｍｏｔｉｆアプリケーションで利用することのできる３つの主要なライブラリーとして、Ｘリブ、Ｘツール・キット・イントリンシックス（Ｘｔ）、およびＭｏｔｉｆツール・キットがある。この中で最も重要なＸｔの３つの役割りとして、下記を挙げることができる。すなわち、データを保持しユーザーにインターフェースを提示するウィジェットと呼ばれる対象、ウィジェットの形態の管理、および事象の指名と処理である。

ウィジェットは、状態と処理手順の組合わせである。ウィジェットの各事例は、１つのクラスのメンバーである。ウィジェット・クラスは、そのクラスのすべてのウィジェットに共通の１組の処理手順とデータ構造を保持している。１つのウィジェットの事例は、その１つのウィジェットに固有の処理手順とデータ構造を含んでいる。１つのウィジェットの事例は、また、そのクラスを指すポインターを有する。各ウィジェットのクラスは、通常、ユーザーとの特定の種類の対話に関連する一般的な行動をあたえる。例えば、Ｍｏｔｉｆは、ユーザーがテキストに入ってそのテキストから出るようにするウィジェット・クラスを有する。このクラスは、テキストの編集、選択、切抜き、貼り付けを含むテスト入力および表示をサポートする一般的な行動をあたえる。このクラスは、テキストの文脈ばかりでなく対象のメタファーとして表示されるときのウィジェットの外観にも関係するデータ構造を有する。このクラスに対して、アプリケーションは、このウィジェットのクラスの事例を生成し、そのウィジェットの事例のためにそれ自身のデータおよび処理手順のいくつかを提供する。

ＩＢＭのオペレーティング・システム／２（ＯＳ／２）またはＩＢＭのＡＩＸオペレーティング・システムで利用可能なものを含む各種ＧＵＩを使用することにより、ファイルを「選択」しそれにマークを付けることが可能となる。ファイルの選択は、公知のマウスまたはキーボードを用いてコンピュータ表示装置の画面上のファイルの図形または記号表示にマークを付ける操作によって行なわれる。これは、テキストをベースにしたインターフェースに比べれば改善ではあるが、最新のコンピュータ・システムには数万あるいは数百万のファイルが含まれる場合があり、各ファイルの選択はきわめて退屈な作業となる。ディレクトリーが５００ないし１０００もの多数のファイルを含んでいる場合には、マウスを押してカーソルを意図するファイルまで動かすのはきわめて退屈で時間のかかる作業である。また、ディレクトリーが多くのサブディレクトリーを有する場合、ユーザーは、各サブディレクトリーでマウスを押し、そのサブディレクトリー内のすべてのファイルを選択しなければならない。さらに、公知のマウスはファイルの選択に最も好便なツールではあるが、それでも、マウスを用いてファイルを見て選択する作業は直感的に理解できることではなく、通常のユーザーにとってはわかりにくい作業である。ＧＵＩシステムは、できるだけ多くのことをユーザーにとって直感的に理解できるようにすることでユーザーの作業能率を高めるのを意図したものであるのに、これではその意図に反することになる。例えば、左のマウスのボタンでファイルを表示し、右のボタンでファイルを選択する場合、ユーザーにとって、どのマウス・ボタンを用いて表示を行ないまたどのマウス・ボタンを用いてファイルを選択するかは明らかでない。

ＧＵＩ上に表示される特定のファイル・システムに関して、ディレクトリーの木のすべてのファイルを指示して選択するためにマウスなどのユーザー入力装置を定義するシステムおよび方法を提供することは、当該技術の進歩につながることとなろう。さらに、ファイルの表示のみを行なったり、あるいは現在選択されているディレクトリー内のすべてのファイルを選択したり、あるいはすべてのサブディレクトリー内のすべてのファイルを選択したり、あるいは現在のディレクトリーおよびすべてのサブディレクトリー内のすべてのファイルを選択したりするために、そのような入力装置を構成することが可能となれば、それも当該技術の進歩につながることとなろう。直感的なＧＵＩで提供されるこのような作業能力および好便さは、当該技術で従来から存在したニーズを明確に満たすものとなろう。

上に述べた本発明の目的にしたがってまた従来の技術の限界を克服するために、ＧＵＩ内でディレクトリー、サブディレクトリー、およびファイルを表示し選択するためのシステムおよび方法が提供される。広くいえば、ディスク上の全階層木構造をコンピュータ表示画面上に選択的に表示することができる。該システムは、マウスまたはキーボードなどの入力装置を介して行なわれるユーザーの動作に応じてディレクトリーの木を自動的、内部的、かつ反復的に横断してファイルを選択しまたは選択から外すロジックを含む。提供される「ディレクトリーの木のビュー」の中で、ユーザーは、（１）「１つのディレクトリー」および（２）「すべてのサブディレクトリー」の２つのオプションを選択することができる。この中で、最初のオプションを選択すれば、ユーザーは、１つのディレクトリー内のすべてのファイルを選択することができ、第２のオプションを選択すれば、ユーザーは、示されたディレクトリーの下にあるサブディレクトリー内のすべてのファイルを選択することができる。さらに、ユーザーは、操作を繰り返して、すなわち同じディレクトリー名上でマウスを押す操作を繰り返して、１つのディレクトリー内のすべてのファイルの選択を外すこともできる。「すべてのサブディレクトリー」のオプションによって、ユーザーは、すべてのサブディレクトリー内のすべてのファイルを選択することができるのであるから、ユーザーは、また、操作を繰り返して、すなわち同じディレクトリー名上でマウスを押す操作を繰り返して、すべてのファイルおよびすべてのサブディレクトリーの選択を外すこともできる。このシステムによって、両オプションの同時選択が可能となり、また、両オプションの機能を組み合わせることが可能となる。

図面を参照して以下に行なう詳細な説明から、本発明は、ユーザーが、マウスを１回または２回押すだけで、１つのディレクトリー内およびすべてのサブディレクトリー内のすべてのファイルを選択することを可能にするものであり、先行技術に対する改善であることが理解されよう。先行技術のシステムでは、ユーザーが単一のディレクトリー内のすべてのファイルを選択することができるだけである。本発明の他の独特の特徴は、ディレクトリー内のすべてのファイルが選択されたら、ユーザーが個々のファイルの選択を外すことができることにある。先行技術では、例えば、ユーザーは、すべてを選択するかまたはすべての選択を外すことができるだけである。さらに、マウスの選択モードは、ＧＵＩ上に表示されるため、ユーザーにとって明白であり、したがって、ユーザーは、ディレクトリーまたはサブディレクトリー内のファイルの選択方法を直感的に知ることができる。

以下図面を参照して好ましい一実施形態を説明する。図面では、同じまたは類似の要素は異なる図面にわたって同じ番号で示す。本発明をその目的の達成のための最良の形態によって説明するが、当業者には、発明の精神および範囲を逸脱することなく開示の内容に変更が可能なことは理解されよう。とくに、本発明のいくつかの側面はコンピュータ・メモリ内のコンピュータ・ソフトウエアで使用するものとして説明するが、本発明は、その開示の内容に関して当業者がハードウエアとして使用することも可能である。
システム・アーキテクチャー
図１は、本発明の使用のための好ましい環境を示す。プロセッサ１０は、ハードウエアの中央制御装置ならびに本発明のロジックを含むソフトウエアを実行するための主エンジンである。プロセッサは、入出力回路部１２と通信して本発明を使用可能にするために各種周辺装置との通信を可能にする。主メモリ１６は、公知のランダム・アクセス・メモリまたは読取り専用メモリでよいが、本発明を使用可能にするソフトウエアをロードする。ソフトウエア（図１には図示せず）は、通常、大量メモリ装置１８からロードされる。大量メモリ装置は、ハード・ディスクなど公知の直接アクセス記憶装置であってよい。主メモリ１６と大量メモリ１８の間の通信は入出力回路部１２を通して行なわれる。

本発明の目的を達成するために、図２に示すコンピュータ・プログラムとして実施されるロジックは、図１に示すコンピュータ・アーキテクチャー環境の中でオペレーティング・システム２８の制御のもとで作動する。グラフィカル・インターフェース・ロジック２６は、入出力回路部１２によって主メモリ１６内のオペレーティング・システム２８と直接インターフェースし、表示装置２０の画面２２上に表示される出力を制御する。表示装置へのアクセスは、当該技術分野では公知のようにプロセッサ１０によって規制される。プロセッサは、例えば、ＩＢＭ ＲＩＳＣプロセッサなどの軽減命令セット・コンピュータ（ＲＩＳＣ）とすることができる。オペレーティング・システム２８は、好ましくは、ＩＢＭのＡＩＸバージョン３．２、３．２５、または４．１などＵＮＩＸ型オペレーティング・システムとする。本発明が使用される通常の環境を完全にあらわすために、アプリケーション・プログラム３０は、オペレーティング・システム２８と連通するものとして示されている。このようなアプリケーション・プログラムは、ＧＵＩロジック２６と通信して、画面２２上に図形対象２４を表示することができる。ユーザーは、公知のマウスまたはキーボードなどのユーザー入力装置１４を用いて表示された対象２４を操作することができる。本発明の好ましい実施形態にあっては、ＧＵＩロジックは、それによってアプリケーション・プログラムが該アプリケーションのユーザーから入力を得また出力を表示することのできる手段である。

好ましい実施形態にあっては、オペレーティング・システムは、それ自身のＧＵＩロジックをいくつか含む１つの層を含むものである。この層は、例えば、公知のオペレーティング・システムの基礎のＭｏｔｉｆアプリケーション・プログラム・インターフェース（ＡＰＩ）を含むものとすることができる。ＭｏｔｉｆＡＰＩは、オープン・ソフトウエア・ファウンデーションＩｎｃの製品である。Ｍｏｔｉｆは、例えば、アプリケーションとユーザーの間の通信のための媒介機構となるものである。これらの機構は、両側で、対象２４など画面上の１組の図形表示の対象として見られる。アプリケーション・プログラム３０は、ユーザーに特定の種類の出力を示して特定の種類の入力を要求するために、ＭｏｔｉｆおよびＧＵＩロジック２６が提供する各種の対象を生成して表示する。ユーザーは、ユーザー入力装置１４を用いて画面２２上のこれらの対象の画面表示を操作して入力をあたえる。Ｍｏｔｉｆなどのプロトコルによって、アプリケーション・プログラム３０は、ビット・マッピング法によって表示装置２０上に出力を生成し、入出力回路部１２を介して表示装置に接続されている装置１４などの装置から入力を受けることができる。ＧＵＩロジック２６は、ユーザーに本発明の目的にしたがって対象２４を操作するツールを提供する。Ｍｏｔｉｆ ＡＰＩではアプリケーション・プログラムが「Ｃ」または「Ｃ＋＋」言語で書かれることが必要名ので、ＧＵＩロジック２６実施の例は「Ｃ」言語で示すが、当業者には、添付の図面に示すフロー・ダイアグラムおよび図形表示を参照して他の既知の言語または現在は未知の言語を実施できることが理解されよう。また、ＧＵＩロジックをハードウエア・ロジック回路部として実施できることも理解されよう。

ユーザー対象は、図５〜図７を参照して以下に説明する例で示すようにロジック２６によって画面２２上に表示される。ＧＵＩロジック２６は、ＵＮＩＸ型オペレーティング・システムのための公知のＭｏｔｉｆ ＡＰＩのようなオペレーティング・システムのプロトコルをツールとして用いて、ユーザー・オプション、ファイル、ディレクトリー、およびサブディレクトリーをあらわすデータ対象を表示画面２２上に生成することができる。したがって、Ｍｏｔｉｆの使用にあたっては、例えば、ＧＵＩ画像を生成するためのデータ対象をウィジェット・クラスを定義しそれを呼び出すことで生成することが可能である。データ対象を生成するための一般的な方法は公知であり、例を含めて対象およびウィジェット・クラスの生成に関する具体的な説明は、上に挙げた「ＯＳＦ／Ｍｏｔｉｆプログラマー・ガイド」を参照されたい。
ファイル・システム
図３を参照して、磁気ディスクなどの大量メモリ１８は、ファイル位置索引３０を含むものであり、この索引は、メモリ上に配置された各種ディレクトリー、サブディレクトリー、およびファイルの位置を識別するためのファイル・アロケーション・テーブルとすることができる。例として以下に示す階層木構造を説明するが、本発明が、ルート、ノード、および葉からなり、すべてがなんらかのロジック的な方法で接続されている階層木構造を用いた任意のデータ処理システムに適用できることは理解されよう。ルートディレクトリー３２は、階層構造の最上部にある。ルートディレクトリー３２の下方には、１つの葉ノード・ファイル３６を有するサブディレクトリー３４が配置されている。サブディレクトリー３８は、サブディレクトリー３４の非葉ノードである。サブディレクトリー３８は、その下のファイル４０、４２、４４、および４６を含んでいる。サブディレクトリー３８のすぐ下方には、葉ノード、ファイル５４および５６を含むサブディレクトリー５０が配置されている。サブディレクトリー５０は、また、サブディレクトリーである非葉ノード５２も含んでいる。サブディレクトリー５２は、ファイル５８および６０を含んでいる。したがって、ファイル６０は、その全パスすなわち「ファイル・システム名／サブディレクトリー３４／サブディレクトリー３８／サブディレクトリー５０／サブディレクトリー５２／ファイル６０」によって識別される。

ロジック・モジュール
図４は、本発明のグラフィカル・インターフェース・ロジック２６の概略図である。グラフィカル・インターフェース・ロジックは、各種ロジック・モジュールで構成される。一般的にいって、「トリー・セレクト」モジュール６２は、ユーザーが、関心の対象である１または複数のファイルが配置された木の内部の特定のディレクトリーを選択することができるようにするものである。「セットアップ・トリー」モジュール６４は、ユーザーが、現在選択されている木内部の現在選択されているディレクトリー内のすべてのファイルを処理することができるようにするものである。「チェック・オール・ファイルズ」モジュール６６は、ユーザーが、各子どものディレクトリー（サブディレクトリー）を処理して、選択されたパス内に残っているディレクトリーがなくなるまでそのディレクトリー内部の各ファイルを更新することができるようにするものである。「アップデート・ファイルズ」モジュール６８は、一般に、１つのディレクトリーの中のファイルに選択または非選択のマークを付けるものである。「ビルド・ファイル・リスト」は、ファイルのリストを組み立ててその情報をユーザーの表示画像へ送るものである。これらのモジュールについては以下に詳細に説明するが、まずグラフィカル・インターフェース・ロジック２６の好ましい実施形態について説明する。
図の例示
図５は、図１に示す本発明のシステムに関連してロジック２６によって生成される画像２３の例を示す。画像２３は、画面２２上に公知のウインドウ式に図形表示される。例として示す「セレクティブ・マイグレーション」と記された画像タイトル・バー７５の部分は、以下の発明が、バックアップ作業または他の位置への移動（別名、マイグレーション）のためのディレクトリー、サブディレクトリー、およびファイルの選択にとくに有用であることを示すためのものである。情報バー８２は、ユーザーが「ディレクトリー・トリー・ビュー」サブ画像７７内で枠記号７６または７８を選択することによって選ばれた作業オプションによってどれだけ多くのファイルが選択されたかを示している。ユーザーは、サブ画像７７の中で、サブ画像８０から特定のディレクトリーを選択してその上で作業を行なう前に、まず、オプション７６「１つのディレクトリー」、またはオプション７８「すべてのサブディレクトリー」のいずれかを選択するか、あるいはいずれのオプションも選択しないかを示す必要があることをアドバイスされる。図５に図示した画像例では、ユーザーは、オプション７６「１つのディレクトリー」を選択している。このモードを選択したら、ユーザーは、情報サブ画像８０の中で、対応するディレクトリーまたはサブディレクトリー（「１つのディレクトリー」の場合）を選択することができる。

図５に図示した例では、「１つのディレクトリー」のオプションが選択され、また「test4」ディレクトリーがすでに選択されたことになっている。このことは、ユーザーが、そのディレクトリー内にあるすべてのファイルが表示されそこから選択を行なうことをのぞんでいることを示している。当該技術分野で一般に用いられている用語から考えれば、「test4」は、それ自身のサブディレクトリー（「test5」および「test6」）をもつディレクトリーとして独立に用いられるかあるいは親の「test3」のサブディレクトリーとして用いられると考えられる。この例では、この用語は、その親とは無関係に用いられている。「test4」サブディレクトリー内部で選択されたファイルは、「ファイル・リスト・ビュー」と題された情報サブ画像７４の中に示される。このサブ画像の中では、「ファイル名」、「ユーザー」、「グループ」、および他の欄が定義される。影付きの枠７４Ａ−７４Ｄ内に示すすべてのファイルは、すでに自動的に選ばれたものである。選択されないファイルには、「task.cfg」、「check.h」、「error.log」、および「efx_trace.c」が含まれる。上に述べた４つのファイルは、システムがそれらは選択される資格がないと自動的に判別したために選択されなかったのである。選択の資格の基準は、該システムをユーザーに利用可能とする前に識別された基準に従属している。しかし、資格の基準は、例えばファイルの種類やファイルの大きさなどの諸特性を含むものとすることができる。したがって、この例では、ユーザーには、各ファイルで自分が例えばマイグレーションなどの特定の作業を行ないたいか否かを識別する必要なしに特定のサブディレクトリー内のすべてのファイルを選択するためのきわめて便利な方法が提供される。さらに、ユーザーは、サブ画像７４内での作業によって選択された任意の特定のファイルの選択を外すことができる。完全性のために、作業オプション・バー８４が配設されて、ユーザーが行なわれることをのぞむ特定の作業に容易にアクセスできることが好ましい。

図６は、図５を参照してすでに説明したと同様な画像例２３を示すが、ここでは、ユーザーによって「すべてのサブディレクトリー」のオプションが選択されている。そのため、この例では、情報サブ画像８０から、ディレクトリー「test1」より下のすべてのサブディレクトリーがすでに選択されていることがわかる。情報サブ画像７４の中には、ハイライトして示されたサブディレクトリーに対応するすべてのファイルが表示されている。再びサブ画像８０を参照して、サブディレクトリー「test5」および「test6」がすでに選択されたものとして示されていないことがわかるが、これは、本発明の機能にもとづいてユーザーが「test5」および「test6」をすでに非選択にしているためである。したがって、この例によって、ユーザーには、特定のディレクトリーより階層的に下にあるすべてのサブディレクトリーの中のすべてのファイルを選択するためのきわめて便利で直感的な方法が提供されることがわかる。さらに、本発明の特徴にもとづいて、ユーザーは、ユーザー画像８０の中に図形表示される任意のディレクトリーの選択を外すことができる。図示の例では、ファイルを選択しまたは選択を外すための方式が「目立たせる」方式で例示してあるが、これは、ファイルがすでに選択されまたは選択を外されたことを図形的に示す公知の方法である。ファイルがすでに選択されまたは選択を外されたことを示すように目立たせるためには、リバーサルあるいはネガの像（すなわち、通常のパターンとは逆に画素をオン・オフする）示す場合もある。これは、ファイルがすでに選択されまたは選択を外されたことを示すために用いることのできる多くの方法の単に一例にすぎないが、とくに便利なものであって好んで使用されていることは理解されよう。

図７は、図５および６を参照して上に説明したと同様な他の画像の例２３を示すもので、ここでは、ユーザーは、１つのディレクトリーの中のすべてのファイルとすべてのサブディレクトリーの中のすべてのファイルを選択するためにオプション７６および７８を選択している。ユーザーは、ディレクトリー「test1」を選択したいことを示しており、またさらに、サブディレクトリー「test5」および「test6」は選択を外されたことを示している。情報サブ画像７４に示されるように、選択されたファイルの中で、次の４つのファイルはすでに選択を外されたとされているかまたは目立たせる資格のないものである。「task.cfg」、「check.h」、「error.log」、「efx_trace.c」。したがって、ロジック２６が作動する方法の以上の詳細な説明から、図５、６、および７に図示の例は、きわめて容易でまた直感的な方法でディレクトリー、サブディレクトリー、およびファイルを選択しまた選択を外すためにユーザーが利用できる機能を示すものであることが理解されよう。本発明の動作図８−１４は、本発明の動作をフローチャートの形で示したものである。各モジュールについては、以下に説明する。

トリー・セレクト・モジュールについて説明する。トリー・セレクトの機能は、ディレクトリー・トリー・ビューのサブ画像７７の中のディレクトリーの任意の１つが選択されるときに呼び出される呼返しルーチンである。トリー・セレクト・モジュール６２の中には、サブ部分としてビルド・ファイル・リスト・モジュール７０が含まれている。トリー・セレクト・モジュールは、ユーザーが１つのディレクトリーを目立たせることによってそれを選択するように要求したという信号に応答して動作し、次に、（それが目立たせる資格があれば）ファイルにマークを付けるようにハイライト・フラッグをセットする。１つのディレクトリーが目立たせられると、ビルド・ファイル・リスト・モジュールがファイルのリストを組み立て、それを送ってサブ画像７４のファイル・リスト・ビュー・ウインドウの中の画像２３上に表示させる。次に、トリー・セレクト・コードがセットアップ・トリー・モジュールを呼び出し、サブディレクトリー・ボタンがすでにチェックされている場合には、チェック・オール・ファイル・モジュールを呼び出す。

次に、セットアップ・トリー・モジュールについて、説明する。セットアップ・トリー・モジュールは、このディレクトリーの中のすべてのファイルをくぐり抜けてあるファイルが資格のあるファイルかどうかをチェックするセットアップ・トリー・モジュールを示す。そのファイルに資格があれば、そのファイルが目立たされ、全ファイル・カウンターの変数が増やされ、そのファイルの大きさが全ファイルの大きさの変数に加算される。そのファイルに資格がなければ、それは選択されない。それがハイライト要求でなくそのファイルが現在目立たされている場合には、そのファイルが目立たなくされ、それが選択されなかったことが示される。したがって、全ファイル・カウンターの計数が減らされ、セットアップ・トリー・モジュールに示されるように、全ファイルの大きさからそのファイルの大きさが減算される。

次に、チェック・オール・ファイル・モジュールについて、説明する。チェック・オール・ファイル・モジュールは、現在のディレクトリーの中のすべての子ディレクトリー（すなわち、すべてのサブディレクトリー）を調べるチェック・オール・ファイル・モジュールの疑似コードを示す。各子ディレクトリーのために、アップデート・ファイル・モジュールが呼び出され、また、チェック・オール・ファイル・モジュールがそれ自身によって反復的に呼び出される。

次に、アップデート・ファイル・モジュールについて、説明する。アップデート・ファイル・モジュールは、チェック・オール・ファイル・モジュールによって呼び出されるものであり、ディレクトリーの中のすべてのファイルをくぐり抜けて、ある特定のファイルに対するハイライト要求があるかどうか、またそのファイルに目立たせる資格があるかどうかが判別される。これらの条件がともに満たされる場合には、全ファイル・カウンターの変数および全ファイルの大きさの変数が増やされる。そうでない場合には、そのファイルが目立たされた後に目立たなくされ、全ファイル・カウンターの変数が減らされ、全ファイルの大きさの変数からそのファイルの大きさが減算される。

図８〜図１４は、上に説明したこれらのロジック・モジュールの各々の実施形態を示す。図８を参照して、本発明の操作は、ステップ９０でユーザーが枠記号７６または７８などのユーザーをあらわすユーザー・オプション・データ対象を選択するときに開始される。以後、単純化のために、１つのディレクトリーまたはすべてのサブディレクトリーの中のすべてのファイルを選択するオプションをあらわすために画面上に示されたデータ対象を操作する動作を「オプションの選択」と呼ぶ。本発明の操作の説明では、ユーザーにすでに画像２３が提供されていると仮定するが、ユーザーにこの画像を提供するのはきわめて重要なステップであって本発明の基本的な部分を構成することは理解されよう。この画像は、好ましくはＭｏｔｉｆ ＡＰＩによって確立されたプロトコルの基準にもとづいてＧＵＩロジック２６によって生成される。ステップ９２で、ユーザーが１つのディレクトリーまたはサブディレクトリーのいずれかを選択するのに応じて、ロジック２６は、選択された階層木を判別する。該木の中の特定のサブディレクトリーを選択するすなわち目立たせる要求がある場合には、ステップ９８で、ハイライト・フラッグがセットされる。ステップ９４の照会に対する応答が「ノー」であれば、ステップ９６で、ハイライト・フラッグが非ハイライト状態にリセットされる。ステップ１００で、現在選択されている木の中ですでに選択されたすべてのファイルにもとづいてファイル・リストが組み立てられる。接続ステップ「Ａ」は、図９に示す方法の各ステップに続くことを示すステップである。

図９は、本発明の操作のさらに先のステップを示す。ステップ１０２では、現在の「木の状態」が検索される。この木の状態は、選択された木の中の各ファイルの「状態」に関する速記的表示法である。状態は、あるファイルが目立たされているか目立たなくされているかを示す。ステップ１０４では、新しい木の状態がセットされる。ステップ１０６で、ファイルの資格をあらわすために「１つのディレクトリー」のオプションが選択されていると判別された場合、すなわち最初「ハイライト」に変更されたいくつかのファイルの状態をそのファイルに資格がないために再度変更する必要があると思われる場合には、ステップ１０８で、セットアップ・トリー・モジュールが呼び出される。そうでない場合には、セットアップ・トリー・モジュールは呼び出されない。接続ステップＢは、本発明のステップが図１０に続くことを示すためのものである。

図１０で、接続ステップＢに続いて、ステップ１１０で、「すべてのサブディレクトリー」のオプションが選択されたかを見る照会が行なわれる。答えが「ノー」であれば、処理は、ステップ１３０で終わる。しかし、答えが「イエス」の場合には、ステップ１２０で、チェック・オール・ファイル・モジュールが呼び出される。 図１１は、セットアップ・トリー・モジュールの操作を示す。ステップ１３２で、セットアップ・トリー・モジュールが呼び出されると、現在のディレクトリーの中の次のファイルが処理される。ステップ１３６では、これが処理されているファイルを目立たせる要求であるかまたはそのファイルを選択する要求であるかを判別する照会が行なわれる。ステップ１３６でのこの照会に対する答えが「ノー」である場合には、ステップ１３５で、他のテストが行なわれる。ステップ１３５では、現在ファイルが目立たされているかどうかを判別する照会が行なわれる。そうであれば、ステップ１３８で、そのファイルが目立たなくされる。そうでなければ、下で説明するように処理がステップ１４４へ進む。ステップ１３８に続いて、ステップ１４０で、セットアップ・トリー・モジュールに示したロジックにしたがって、全ファイルの変数が減らされ、また全体の大きさの変数が減らされる。しかし、ステップ１３６での照会に対する答えが「イエス」でステップ１３７での照会に対する答えが「イエス」の場合、すなわちこれが資格のあるファイルである場合には、ステップ１３９で、ファイルが目立たされる。ステップ１４１で、全ファイルの変数が増やされ、ステップ１４３で、全体の大きさの変数が増やされる。ステップ１４４で、現在のディレクトリーの中にさらにファイルがあるかどうかを判別するための照会が行なわれる。答えが「イエス」なら、処理がステップ１３４へ戻り、ステップ１４４での照会に対する答えが「ノー」になるまでステップ１３６−１４３の処理が繰り返され、その後にステップ１５０で処理が終了する。

図１２は、ステップ１５２でチェック・オール・ファイル・モジュールが呼び出されるときに行なわれるステップを示す。ステップ１５３で、子のディレクトリーで残っているものがあるかどうかを判別する照会が行なわれる。なければ、処理はステップ１６２で終わる。この照会に対する答えが「イエス」の場合には、次の子のディレクトリーすなわちサブディレクトリーがステップ１５４にもとづいて処理される。ステップ１５６で、アップデート・ファイル処理手順が呼び出される。それに続いて、ステップ１５８で、チェック・オール・ファイル・モジュールによって反復的にチェック・オール・ファイル処理手順が呼び出される。これは、次の「兄弟」ディレクトリーを処理する前にすべての子ディレクトリーを処理するために行なわれる。「兄弟」という用語は、同じ直接の親を有するノードを指す。例えば、図３を参照して、サブディレクトリー３８は、サブディレクトリー３９の兄弟姉妹である（それらの親は、サブディレクトリー３４である）。サブディレクトリー３８は、２つの子サブディレクトリー５０および５２をもっている。残っている子ディレクトリーがなくなるまで、ステップ１５３−１５８が繰り返される。残っているものがなくなると、ステップ１６２に示すようにチェック・オール・ファイル・モジュールが終了する。

図１３は、上記で説明したアップデート・ファイル・モジュールの操作を示す。ステップ１６４でアップデート・ファイル・モジュールが呼び出されると、ステップ１６６で、そのディレクトリーの中の次のファイルが処理される。ステップ１６８で、これが、１つのファイルを目立たせる要求であると判別されると、処理がステップ１７０に進んで、そのファイルに目立たせる資格があるかどうかがチェックされる。それが目立たせる要求でない場合には、処理は続いてステップＣに移るが、それが目立たせる要求でありそのファイルに資格がある場合には、処理は続いてステップＥに移る。しかし、ファイルに資格がない場合には、処理は続いてステップＤに移る。図１３は、また、ステップＦが次のファイルおよびディレクトリーの処理に進むことを示しており、これは、次の図１４を参照して説明する。

図１４は、アップデート・ファイル処理の残るステップを示している。ステップＥでは、ステップ１７２で、そのファイルが目立たされ、全ファイルの変数が増やされ、ステップ１７４で、全体の大きさの変数が漸増的に増やされる。ステップＣでは、ステップ１７１で、そのファイルが現在目立たされているかどうかが判別される。（再呼び出しステップＣは、図１３のステップ１６８を参照して上に説明したように、目立たせる要求のない状態をあらわす。）そうであれば、ステップ１７３で、そのファイルが目立たなくされ、全ファイルの変数が減らされ、ステップ１７５で、全体の大きさの変数が減らされる。そうでなければ、処理がステップ１７６へ進む。ステップＥで始まるパスまたはステップＣで始まるパスのいずれを通っても、処理は、ステップ１７６へ進み、照会が行なわれる。ステップ１７６で行なわれるのは、それ以上のファイルがあるかどうかを判別する照会である。答えが「イエス」であれば、処理はステップＦへ進む。ステップＦは、続いて図１３のステップ１６へ戻ることを示しており、ディレクトリーの中の次のファイルが処理され、上に説明したようにステップ１６６−１７５が選択的に行なわれる。ステップ１７０（図１４）で行なわれた照会に対する答えが「ノー」の場合には、ステップＥで始まるパスもステップＣで始まるパスもたどらず、処理は、直接１７６へ進む。それ以上のファイルがなければ、処理は、ステップ１７８で終了する。

以上、本発明を主として方法として説明したが、当業者には、図１および２を参照して上に説明した装置が、本発明の方法の実行を容易にするようにプログラムできあるいは設計できることは理解されよう。また、図１５の記録済みフロッピーディスク（商標）または図１のデータ処理システムのようなデータ処理システムに用いる他の類似のコンピュータ・プログラム製品などの製造物品としては、図１５の磁気記憶媒体９０４などの記憶媒体およびその上に記録されている９０６、９０８、９１０、および９１２などのプログラム手段などが考えられる。これらは、本発明の実行を容易にためにデータ処理システムに指示をあたえるものである。このような装置および製造物品も本発明の精神および範囲に含まれることは理解されよう。

本発明を用いたデータ処理システムのブロック・ダイアグラムである。 図１のデータ処理システムの主メモリ内にロードされたソフトウエアに対する本発明のロジックのアーキテクチャー的関係の概略線図である。 図１のデータ処理システムの大量メモリ内に記憶された情報の階層木構造の該略図である。 図２に示す本発明のロジックの各種モジュールを示す概略図である。 図１のデータ処理システムの表示装置２０の画面２２上に本発明のロジックによって生成される表示画像の例である。 図１のデータ処理システムの表示装置２０の画面２２上に本発明のロジックによって生成される表示画像の例である。 図１のデータ処理システムの表示装置２０の画面２２上に本発明のロジックによって生成される表示画像の例である。 図１のデータ処理システムで行なわれる本発明の方法の操作順序を示す各フローチャートである。 図１のデータ処理システムで行なわれる本発明の方法の操作順序を示す各フローチャートである。 図１のデータ処理システムで行なわれる本発明の方法の操作順序を示す各フローチャートである。 図１のデータ処理システムで行なわれる本発明の方法の操作順序を示す各フローチャートである。 図１のデータ処理システムで行なわれる本発明の方法の操作順序を示す各フローチャートである。 図１のデータ処理システムで行なわれる本発明の方法の操作順序を示す各フローチャートである。 図１のデータ処理システムで行なわれる本発明の方法の操作順序を示す各フローチャートである。 図１のデータ処理システムで用いる記録済みフロッピーディスク（商標）または他の類似のコンピュータ・プログラム製品のような製造物品であって、該データ処理システムに指示して図８−１４のフローチャートに示す本発明の方法の実行を容易にするためのプログラム手段がその上に記録されているものを示す。

Claims (2)

1. 画面を備えた表示装置およびＧＵＩを有し、またさらに該表示装置に連結されたメモリを有するコンピュータ・システムにおける、ユーザーが操作のために階層ファイル木構造の中の任意の構成要素を選択できるようにするための方法において、１つのディレクトリー、１つのサブディレクトリー、および１つのファイルからなるグループから１つの構成要素が選択され、該方法が、順序をとわず、コンピュータ実行ステップとして、
   １つのディレクトリーを指定するユーザー操作に応答して、該ユーザーが指定した該ディレクトリーの下位にあるサブディレクトリーの木構造をあらわすデータ対象を表示するステップと、
   前記サブディレクトリーの木構造の指定された構成要素を選択するユーザー・オプションをあらわすユーザー・オプション対象を画面に表示するステップと、
   前記画面上でユーザー・オプション・オブジェクトを選択し、表示された木構造の中の開始ディレクトリーに選択のための起点としてマークを付けるというユーザー操作に応答して、前記ユーザー・オプション対象の選択によって指定されたファイル木構造の構成要素を選択するステップとを有し、
   前記ユーザー・オプションは、操作のために、該階層木構造の中でマークを付けられたユーザーの指定した開始ディレクトリーの階層的下位にあるすべてのサブディレクトリーの中のすべてのファイルを選択するようにシステムに指令するオプションを含む、
   を有する方法。
2. ユーザーが操作のために階層ファイル木構造の中の任意の構成要素を選択できるようにするためのコンピュータ・システムにおいて、１つのディレクトリー、１つのサブディレクトリー、および１つのファイルからなるグループから１つの構成要素が選択され、該システムが、
   プロセッサ、
   該プロセッサに連結されたメモリ、
   該メモリに連結されて画面を有する表示装置、
   表示画面上にＧＵＩを提供するために該メモリの中にロードされるグラフィカル・インターフェース・ロジック、を有し、また、
   該グラフィカル・インターフェース・ロジックは、画面上に、該画面上の階層的ファイル木構造内部の構成要素に関係する１以上のデータ対象を表示するためにプロセッサに連結された機械実行手段を有し、該表示は、
   １つのディレクトリーを指定するユーザーに応答して、ユーザーが指定した該ディレクトリーの下位にあるサブディレクトリーの木構造をあらわすデータ対象を表示し、
   操作のために、該ファイル木構造の指定された構成要素を選択するユーザー・オプションをあらわすユーザー・オプション対象を画面に表示し、また、
   前記画面上でユーザー・オプション・オブジェクトを選択し、表示された木構造の中の開始ディレクトリーに選択のための起点としてマークを付けるというユーザー操作に応答して、操作のために、前記ユーザー・オプション対象の選択によって指定されたファイル木構造の構成要素を選択することによって行なわれ、
   前記ユーザー・オプションは、操作のために、該階層木構造の中でマークを付けられたユーザーの指定した開始ディレクトリーの階層的下位にあるすべてのサブディレクトリーの中のすべてのファイルを選択するようにシステムに指令するオプションを含む、
   システム。

Images