JPH1115708A - ディレクトリ情報管理方法、および、その処理を実行するためのプログラムを記録した記録媒体 - Google Patents

Abstract

(57)【要約】 【課題】 ユーザの処理対象となる特定のファイルやデ
ィレクトリに高速にアクセスする。 【解決手段】 記録媒体に登録されるディレクトリの中
から、特定種類のファイルを含むディレクトリを検出す
るとともに、検出されたディレクトリの階層構造を示す
ディレクトリ階層情報を作成する。このディレクトリ階
層情報を用いて、特定種類のファイルにアクセスするた
めのパス情報、または、特定種類のファイルを含むディ
レクトリにアクセスする際に使用し得るパス情報を作成
する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】この発明は、コンピュータに
用いられるディレクトリ情報を管理する技術に関し、特
に、特定のディレクトリやファイルへのアクセスを高速
に行うための技術に関する。

【０００２】

【従来の技術】パーソナルコンピュータのオペレーショ
ンシステムは、外部記憶装置に記録されているファイル
やフォルダを管理するためファイル管理システムと呼ば
れるソフトウェアを備えている。ファイル管理システム
は、ファイルやフォルダに関する種々の情報（記録され
ている位置、容量、更新日、属性等）を、外部記憶装置
のディレクトリと呼ばれる記憶領域に登録する。

【０００３】

【発明が解決しようとする課題】ＤＴＰ（デスクトップ
パブリッシング）や印刷製版などの分野では、ユーザが
扱うファイルのタイプはある程度限られているにも関わ
らず、オペレーションシステムやアプリケーションプロ
グラムが作成するファイルの種類は多数に上る。このた
め、特定のファイルやディレクトリにアクセスしたい場
合にも、関係の無い多数のファイルやディレクトリが画
面に表示されてしまい、その中からユーザが選択するの
にかなりの手間と時間を要するという問題があった。

【０００４】この発明は、従来技術における上述の課題
を解決するためになされたものであり、ユーザの処理対
象となる特定のファイルやディレクトリに高速にアクセ
スすることのできる技術を提供することを目的とする。

【０００５】

【課題を解決するための手段およびその作用・効果】上
述の課題の少なくとも一部を解決するため、本発明の方
法は、コンピュータに用いられるディレクトリ情報管理
方法であって、（ａ）記録媒体に登録されるディレクト
リの中から、特定種類のファイルを含むディレクトリを
検出するとともに、検出されたディレクトリの階層構造
を示すディレクトリ階層情報を作成する工程と、（ｂ）
前記ディレクトリ階層情報を用いて、前記特定種類のフ
ァイルにアクセスするためのパス情報、または、前記特
定種類のファイルを含むディレクトリにアクセスする際
に使用し得るパス情報を作成する工程と、を備えてい
る。

【０００６】ディレクトリ階層情報は、特定種類のファ
イルを含むディレクトリの階層構造を示しているので、
比較的データ量が少ない。従って、このディレクトリ階
層情報を用いて、特定種類のファイルや、そのファイル
を含むディレクトリにアクセスする際に使用し得るパス
情報を容易に得ることができる。この結果、ユーザの処
理対象となる特定のファイルやディレクトリに高速にア
クセスすることができる。

【０００７】上記の方法において、前記工程（ａ）は、
（ｉ）前記特定種類のファイルの作成イベントおよび削
除イベントを少なくとも含む特定のイベントが発生した
ときに、前記ディレクトリ階層情報を更新する工程を含
むことが好ましい。

【０００８】こうすれば、更新が必要な場合にのみ更新
動作が行われるので、更新処理を効率的に行うことがで
きる。

【０００９】また、上記方法において、前記工程（ｉ）
は、（１）ファイル操作に関連するイベントが発生した
ことを検出する工程と、（２）検出されたイベントが前
記特定のイベントに相当するか否かを判別する工程と、
（３）前記検出されたイベントが前記特定のイベントに
相当する場合にのみ、前記ディレクトリ階層情報を更新
する工程と、を含むようにしてもよい。

【００１０】この発明の記録媒体は、ディレクトリ情報
管理のためのコンピュータプログラムを記録したコンピ
ュータ読み取り可能な記録媒体であって、ファイル記録
用記録媒体に登録されるディレクトリの中から、特定種
類のファイルを含むディレクトリを検出するとともに、
検出されたディレクトリの階層構造を示すディレクトリ
階層情報を作成する機能と、前記ディレクトリ階層情報
を用いて、前記特定種類のファイルにアクセスするため
のパス情報、または、前記特定種類のファイルを含むデ
ィレクトリにアクセスするためのパス情報を作成する機
能と、をコンピュータに実現させるためのコンピュータ
プログラムを記録したコンピュータ読み取り可能な記録
媒体である。

【００１１】このような記録媒体に記録されたコンピュ
ータプログラムがコンピュータによって実行されると、
上記方法と同様に、ユーザの処理対象となる特定のファ
イルやディレクトリに高速にアクセスすることができ
る。

【００１２】

【発明の他の態様】この発明は、以下のような他の態様
も含んでいる。第１の態様は、コンピュータに上記の発
明の各工程または各手段の機能を実現させるコンピュー
タプログラムを通信経路を介して供給するプログラム供
給装置としての態様である。こうした態様では、プログ
ラムをネットワーク上のサーバなどに置き、通信経路を
介して、必要なプログラムをコンピュータにダウンロー
ドし、これを実行することで、上記の画像処理方法や画
像処理装置を実現することができる。

【００１３】

【発明の実施の形態】

Ａ．装置の構成：以下、本発明の実施の形態を実施例に
基づいて説明する。図１は、本発明の実施例が適用され
る画像処理装置の構成を示すブロック図である。この画
像処理装置は、ＣＰＵ１００と、主記憶装置１１０と、
ファイル記憶装置１２０とを備えているコンピュータで
ある。このコンピュータは、例えば、Windows95 ，Wind
ows97 ，WindowsNT （いずれもマイクロソフト社の商
標）などのオペレーティングシステムの下で動作する。

【００１４】主記憶装置１１０は、図示しないＲＯＭと
ＲＡＭとで構成されている。ファイル記憶装置１２０
は、書き換え可能な外部記憶装置（補助記憶装置）であ
り、例えばハードディスク装置によって実現される。フ
ァイル記憶装置１２０には、ディレクトリ情報を有する
ディレクトリ部１２１と、ファイルの実データを保持す
るファイルデータ部１２２と、の２つの記憶領域が設け
られている。主記憶装置１１０には、特定ディレクトリ
情報管理部１１６の機能を実現するプログラムが格納さ
れている。特定ディレクトリ情報管理部１１６は、登録
通知部１１１と、入力フィルタ部１１２と、インデック
スアクセス部１１３と、階層インデックス部１１４と、
を含んでいる。なお、この特定ディレクトリ情報管理部
１１６は、オペレーティングシステムのファイル管理シ
ステムとは異なる管理システムである。特定ディレクト
リ情報管理部１１６で管理されるディレクトリは、オペ
レーティングシステムのファイル管理システムによって
も管理される。但し、以下の説明から解るように、ファ
イル管理システムと特定ディレクトリ情報管理部１１６
の管理の内容は異なる。

【００１５】登録通知部１１１は、ファイル記憶装置１
２０のファイルデータ部１２２に登録されるファイルに
関連するイベントが発生すると、そのイベントの発生を
検出して取得する機能を有する。なお、登録通知部１１
１は、例えば常駐プログラムの形式で常時動作してお
り、ファイルに関連するイベントが発生すると、そのイ
ベントの情報をオペレーションシステムから取得する。

【００１６】入力フィルタ部１１２は、登録通知部１１
１により取得されたイベントの情報から、特定種類のフ
ァイルに関連する特定のイベント（後述する）の情報の
みをインデックスアクセス部１１３に通知する。インデ
ックスアクセス部１１３は、階層インデックス部１１４
にディレクトリ階層情報を登録し、また、これを更新す
る。ここで、ディレクトリ階層情報とは、ディレクトリ
の階層構造を示す情報である。階層インデックス部１１
４は、ディレクトリ階層情報を格納しているメモリ領域
である。

【００１７】主記憶装置１１０内の各部１１１〜１１６
の機能を実現するコンピュータプログラムは、フロッピ
ディスクやＣＤ−ＲＯＭ等の、コンピュータ読み取り可
能な記録媒体に記録された形態で提供される。コンピュ
ータは、その記録媒体からコンピュータプログラムを読
み取って主記憶装置１１０または外部記憶装置１２０に
転送する。あるいは、通信経路を介してコンピュータに
コンピュータプログラムを供給するようにしてもよい。
コンピュータプログラムの機能を実現する時には、内部
記憶装置に格納されたコンピュータプログラムがコンピ
ュータのマイクロプロセッサによって実行される。ま
た、記録媒体に記録されたコンピュータプログラムをコ
ンピュータが読み取って直接実行するようにしてもよ
い。

【００１８】この明細書において、コンピュータとは、
ハードウェア装置とオペレーションシステムとを含む概
念であり、オペレーションシステムの制御の下で動作す
るハードウェア装置を意味している。また、オペレーシ
ョンシステムが不要でアプリケーションプログラム単独
でハードウェア装置を動作させるような場合には、その
ハードウェア装置自体がコンピュータに相当する。ハー
ドウェア装置は、ＣＰＵ等のマイクロプロセッサと、記
録媒体に記録されたコンピュータプログラムを読み取る
ための手段とを少なくとも備えている。コンピュータプ
ログラムは、このようなコンピュータに、上述の各手段
の機能を実現させるプログラムコードを含んでいる。な
お、上述の機能の一部は、アプリケーションプログラム
でなく、オペレーションシステムによって実現されてい
ても良い。

【００１９】なお、この発明における「記録媒体」とし
ては、フレキシブルディスクやＣＤ−ＲＯＭ、光磁気デ
ィスク、ＩＣカード、ＲＯＭカートリッジ、パンチカー
ド、バーコードなどの符号が印刷された印刷物、コンピ
ュータの内部記憶装置（ＲＡＭやＲＯＭなどのメモリ）
および外部記憶装置等の、コンピュータが読取り可能な
種々の媒体を利用できる。

【００２０】Ｂ．ディレクトリとファイルの階層構造：
図２は、特定ディレクトリ情報管理部１１６によって管
理されるディレクトリとファイルの階層構造の一例を示
す説明図である。この階層構造は、最上位のディレクト
リＤａの下に、他のディレクトリやファイルが木構造状
に関係付けられている。この明細書においては、この最
上位のディレクトリＤａを「インデックス・ルートディ
レクトリ」と呼ぶ。なお、このインデックス・ルートデ
ィレクトリＤａは、オペレーティングシステムのファイ
ル管理システムで管理されるサブディレクトリの１つで
あり、ファイル管理システムのルートディレクトリとは
異なるものである。インデックス・ルートディレクトリ
Ｄａとしては、オペレーシングシステムのファイル管理
システムに管理される任意のサブディレクトリを指定す
ることができる。

【００２１】なお、ファイル管理システムのサブディレ
クトリ（ルートディレクトリ以外のディレクトリ）は、
「フォルダ」とも呼ばれている。この明細書において、
「ディレクトリ」という用語は、「フォルダ」とほぼ同
じ意味で使用されている。

【００２２】特定ディレクトリ情報管理部１１６は、イ
ンデックス・ルートディレクトリＤａ以下の階層構造の
ディレクトリを管理する。図２の階層構造は、インデッ
クス・ルートディレクトリＤａを含めて６つのディレク
トリＤａ〜Ｄｆを含んでいる。インデックス・ルートデ
ィレクトリＤａの直下の階層（第２階層と呼ぶ）には、
３つのディレクトリＤｂ，Ｄｃ，Ｄｄと、１つのファイ
ルＦ１とが含まれている。第２階層の第１のディレクト
リＤｃの直下の階層（第３階層と呼ぶ）には、さらに２
つのディレクトリＤｅ，Ｄｆが含まれており、第２階層
の第２のディレクトリＤｄには１つのファイルＦ２が含
まれている。第３階層の第１のディレクトリＤｅには１
つのファイルＦ３が含まれており、また、その第２のデ
ィレクトリＤｆには２つのファイルＦ４，Ｆ５が含まれ
ている。

【００２３】ファイル記憶装置１２０に格納されるファ
イルには、そのフォーマットの違いから複数のファイル
タイプのものが存在する。例えばWindows 95（マイクロ
ソフト社の商標）オペレーティングシステムでは、ファ
イルタイプは、拡張子（ファイル名の末尾に付加される
文字列）によって区別されている。また、Machintosh
（アップル社の登録商標）のオペレーティングシステム
では、クリエータタイプと呼ばれるファイルの内部デー
タによってファイルタイプが区別されている。図２に示
す階層構造には、２つのファイルタイプのファイルが含
まれている。すなわち、５つのファイルＦ１〜Ｆ５のう
ちの４つのファイルＦ１，Ｆ２，Ｆ４，Ｆ５は第１のフ
ァイルタイプＴａを有しており、他のファイルＦ３は第
２のファイルタイプＴｂを有している。

【００２４】第１のファイルタイプＴａは、特定ディレ
クトリ情報管理部１１６の管理対象としてユーザーによ
って予め指定されたファイルタイプである。また、第２
のファイルタイプＴｂは、特定ディレクトリ情報管理部
１１６の管理対象とならないファイルタイプである。例
えば、管理対象とする第１のファイルタイプＴａとして
は、特定の画像処理アプリケーションプログラムで作成
されたファイルのタイプを指定することができる。管理
対象とするファイルタイプは、複数指定することが可能
である。以下では、第１のファイルタイプＴａのファイ
ルを「管理対象ファイル」と呼ぶ。

【００２５】図２に示す階層構造に含まれるディレクト
リとファイルは、ファイル記憶装置１２０のディレクト
リ部１２１とファイルデータ部１２２にそれぞれ格納さ
れている。ディレクトリ部１２１やファイルデータ部１
２２には、特定ディレクトリ情報管理部１１６の管理対
象でないディレクトリやファイルも格納することが可能
である。

【００２６】特定ディレクトリ情報管理部１１６は、図
２に示す階層構造に対応したディレクトリ階層情報
（「インデックステーブル」とも呼ぶ）を作成する。図
３（Ａ）〜３（Ｄ）は、ディレクトリＤａ，Ｄｃ，Ｄ
ｄ，Ｄｆに対応したインデックステーブルを示してい
る。インデックステーブルは、管理対象ディレクトリＤ
ａ〜Ｄｆの中で、それ以下の階層に管理対象ファイルを
少なくとも１つ含むようなディレクトリに関してのみ作
成される。図２から解るように、第２階層の第１のディ
レクトリＤｂはそれ以下の階層に管理対象ファイルを含
んでいないので、インデックステーブルは作成されな
い。また、第３階層の第１のディレクトリＤｅも、管理
対象でないファイルＦ３を含むだけであり、それ以下の
階層に管理対象ファイルを含んでいないので、インデッ
クステーブルは作成されない。図２には、管理対象ファ
イルの枠と、管理対象ファイルを含むディレクトリの枠
の内側に、斜線をそれぞれ伏しており、他のファイルや
ディレクトリと区別している。

【００２７】図３（Ａ）に示すように、インデックス・
ルートディレクトリＤａのインデックステーブルには、
２つのディレクトリＤｃ，Ｄｄについての階層情報がそ
れぞれ登録されている。これらのディレクトリＤｃ，Ｄ
ｄは、インデックス・ルートディレクトリＤａの直下の
管理対象ディレクトリ（「下層ディレクトリ」と呼ぶ）
であって、かつ、その下層ディレクトリ以下のいずれか
の階層に管理対象ファイルを含むようなディレクトリで
ある。各下層ディレクトリＤｃ，Ｄｄに対する階層情報
は、その下層ディレクトリのディレクトリ名と、階層イ
ンデックスとを含んでいる。ここで、「階層インデック
ス」とは、主記憶装置１１０でのアドレスを意味してい
る。

【００２８】図３（Ｅ）には、インデックステーブルの
メモリマップが示されている。例えば、インデックス・
ルートディレクトリＤａに関するインデックステーブル
は、アドレス「１００」以下のメモリ領域に格納されて
いる。すなわち、アドレス「１００」には、ディレクト
リＤｃに関する階層情報が格納されており、その次のア
ドレス１０１にはディレクトリＤｄに関する階層情報が
格納されている。各階層情報には、ディレクトリ名と、
その階層インデックスとが登録されている。すなわち、
図３（Ａ）で示すインデックステーブルは、図３（Ｅ）
の形で階層インデックス部１１４に登録されている。な
お、インデックス・ルートディレクトリＤａの最初のア
ドレス「１００」は、インデックスアクセス部１１３
（図１）が保持しているアドレスポインタＡＰによって
示されている。

【００２９】インデックス・ルートディレクトリＤａの
インデックステーブル（図３（Ａ））に登録されている
２つのディレクトリＤｃ，Ｄｄについては、それぞれの
インデックステーブル（図３（Ｂ），図３（Ｃ））がさ
らに作成されている。図３（Ｂ）に示すように、ディレ
クトリＤｃに関するインデックステーブルは、そのディ
レクトリＤｃの直下の下層ディレクトリであって、か
つ、その下層ディレクトリ以下の階層に管理対象ファイ
ルを含むようなディレクトリＤｆ（図２参照）の階層情
報を含んでいる。なお、ディレクトリＤｃに関するイン
デックステーブルが登録されているメモリ位置のアドレ
ス「２００」（図３（Ｅ）参照）は、そのディレクトリ
Ｄｃの直上のディレクトリＤａのインデックステーブル
（図３（Ａ））に登録されている階層インデックスで示
されている。

【００３０】インデックス・ルートディレクトリＤａの
インデックステーブルに登録されている他のディレクト
リＤｄについては、図３（Ｃ）に示すインデックステー
ブルが作成される。図２から解るように、このディレク
トリＤｄ以下の階層には管理対象ファイルＦ２が存在す
るだけであり、他の管理対象ディレクトリは存在しな
い。従って、このディレクトリＤｄのインデックステー
ブル（図３（Ｃ））には、その下の階層のディレクトリ
に関する階層情報が含まれておらず、そのメモリ位置
（アドレス「２１０」の位置）には、ディレクトリ名と
階層インデックスとして、ともに無効なデータ（または
ダミーデータ）が登録されている。このディレクトリＤ
ｄと同様に、第３階層の第２のディレクトリＤｆも、そ
の下の階層には管理対象ファイルＦ４，Ｆ５が存在する
だけであり、他の管理対象ディレクトリは存在しない。
従って、このディレクトリＤｆのインデックステーブル
（図３（Ｄ））には、その下の階層のディレクトリに関
する階層情報が含まれておらず、そのメモリ位置（アド
レス「３００」の位置）には、ディレクトリ名と階層イ
ンデックスとして、ともに無効なデータが登録されてい
るだけである。

【００３１】図３（Ｅ）に矢印で示されているように、
各管理対象ディレクトリに関する階層情報は、階層イン
デックスによって、その直下の階層の管理対象ディレク
トリの階層情報に順次リンクされている。このようなイ
ンデックステーブルを用いると、管理対象ファイルを含
むディレクトリにアクセスするためのパス名（パス情報
とも呼ぶ）を容易に取得することができる。ここで、
「パス名」とは、オペレーティングシステムのファイル
管理システムがファイルにアクセスする時に使用するデ
ィレクトリの階層的な情報である。図２に示すファイル
Ｆ４にアクセスする場合には、例えば、「c:\Da\Dc\Df
\」というパス名が使用される。ここで、「c:\」は、フ
ァイル記憶装置１２０のパス名である。インデックステ
ーブルには、ディレクトリの階層的な構造を示す情報が
登録されているだけであり、ディレクトリの作成日や、
容量（サイズ）、属性等の情報が含まれていないので、
オペレーティングシステムのファイル管理システムで管
理されているディレクトリエントリ（ディレクトリ情
報）に比べてデータ量が大幅に少ない。従って、このよ
うなインデックステーブルを用いることによって、管理
対象ファイルにアクセスするためのパス名を、より高速
に取得することが可能である。特に、インデックステー
ブルは、コンピュータの主記憶装置１１０に展開されて
いるので、補助記憶装置に格納されているディレクトリ
情報にアクセスする場合に比べて、かなり高速な処理が
可能である。

【００３２】また、図３からも解るように、インデック
ステーブルはディレクトリ毎に独立しており、その直下
のディレクトリの階層情報のみを有しているので、階層
情報の追加・削除が容易に実現できる、という利点もあ
る。

【００３３】Ｃ．インデックステーブルの作成と更新：
図４は、インデックステーブルの作成と更新の手順を示
すフローチャートである。ステップＳ１００では、登録
通知部１１１が、ファイルに関連するイベントが発生し
たことを検出して、入力フィルタ部１１２に通知する。
ファイルに関連するイベントとしては、ファイルの作
成、ファイルの書込み、ファイルのクローズ、ファイル
の削除等がある。これらのイベントは、通常は、オペレ
ーションシステムのファイル管理システムによって取り
扱われている。登録通知部１１１は、ファイルに関連す
るイベントが発生すると、そのイベントをオペレーショ
ンシステムが処理する際に、イベントの情報（ファイル
情報とディレクトリ情報）を取得して、入力フィルタ部
１１２に通知する。

【００３４】入力フィルタ部１１２は、通知されたイベ
ント情報に基づいて、そのイベントが、管理対象として
いる特定のファイルタイプＴａに関するイベントか否か
を判定する（ステップＳ１０１）。特定のファイルタイ
プに関するイベントでなければ、図４の処理は終了する
（ステップＳ１０２）。一方、特定のファイルタイプに
関するイベントであれば、入力フィルタ部１１２は、さ
らに、そのイベントの種類を判定する（ステップＳ１０
３）。この実施例では、ファイルに関連するイベント
を、登録イベント（ファイルの作成、ファイルの書込
み、および、ファイルのクローズを含む）と、削除イベ
ントとに分類している。

【００３５】管理対象ファイルに関連するイベントが登
録イベントである場合には、ステップＳ１０４におい
て、インデックスアクセス部１１３が、そのファイルに
関連するインデックステーブルが、階層インデックス部
１１４に既に登録されているか否かを判断する。例え
ば、図２の第３階層のファイルＦ２に関する登録イベン
トが発生した時には、インデックス・ルートディレクト
リＤａからそのファイルＦ２を含むディレクトリＤｄま
で至る各ディレクトリのインデックステーブルが既に登
録されているか否かが判断される。インデックステーブ
ルが既に登録されていれば処理をそのまま終了し（ステ
ップＳ１０５）、一方、未登録であれば、インデックス
テーブルを追加する（ステップＳ１０７）。換言すれ
ば、管理対象ファイルの登録イベントによって管理対象
ディレクトリの階層構造が変更された時には、インデッ
クステーブルもこれに応じて更新される。

【００３６】一方、管理対象ファイルに関連するイベン
トが削除イベントであれば、図４のステップＳ１０６が
実行される。ステップＳ１０６では、インデックスアク
セス部１１３がインデックステーブルを参照して、その
管理対象ファイルの上位にある各ディレクトリの下層
に、他の管理対象ファイルが存在するか否かを判断す
る。例えば、第３階層のファイルＦ２が削除された場合
には、その直上のディレクトリＤｄにっは他の管理対象
ファイルが含まれていない。この場合には、さらに、そ
の上位のディレクトリＤａの下層に他の管理対象ファイ
ルが存在するか否かを判断する。こうして、削除された
管理対象ファイルの上位の各ディレクトリに関して、そ
の下層に他の管理対象ファイルが存在するか否かが判断
される。ファイルＦ２の直上のディレクトリＤｄには、
他の管理対象ファイルが含まれていないので、図４のス
テップＳ１０８において、そのディレクトリＤｄに関す
るインデックステーブル（図３（Ｃ））が削除される。
この時、そのディレクトリＤｄの上位のディレクトリＤ
ａのインデックステーブルの中で、削除されたディレク
トリＤｄに関する階層情報も同時に削除される。

【００３７】なお、削除されたファイルが例えば図２の
ファイルＦ４である場合には、その直上のディレクトリ
Ｄｆに他の管理対象ファイルＦ５が含まれているので、
そのディレクトリＤｆのインデックステーブルは削除さ
れず、そのまま処理を終了する（ステップＳ１０５）。
換言すれば、管理対象ファイルの削除イベントによって
管理対象ディレクトリの階層構造が変更された時には、
インデックステーブルもこれに応じて更新される。

【００３８】この実施例では、上述したように、インデ
ックステーブルの更新は、管理対象ディレクトリの階層
構造が変更された時にのみ実行されるので、更新の回数
が比較的少なくて済むという利点がある。また、インデ
ックステーブルの各階層情報は、ディレクトリ名と階層
インデックスを含むだけであり、そのデータ量が少ない
ので、更新を高速に行うことができる。

【００３９】このように、特定ディレクトリ情報管理部
１１６は、管理対象ファイルの特定のイベント（登録イ
ベントおよび削除イベント）が発生すると、その発生を
検出してインデックステーブル（ディレクトリ階層情
報）を更新するので、常に最新の階層構造に対応したイ
ンデックステーブルを得ることができる。従って、この
インデックステーブルを用いることによって、管理対象
ファイルにアクセスするためのパス情報を直ちに得るこ
とが可能である。

【００４０】なお、登録通知部１１１と入力フィルタ部
１１２の２つの処理部の協力によって特定のイベント
（登録イベントおよび削除イベント）の発生を検出する
代わりに、登録通知部１１１が入力フィルタ部１１２の
機能を有するようにしてもよい。すなわち、登録通知部
１１１が、特定のイベントのみを検出してインデックス
アクセス部１１３にその情報を通知するようにしてもよ
い。

【００４１】Ｄ．ディレクトリ階層情報を利用したファ
イルアクセス：図５は、ディレクトリ階層情報を利用し
たファイルアクセスの手順を示すフローチャートであ
る。ここでは、図１に示す画像処理装置がコンピュータ
ネットワークのＷＷＷサーバとして機能しており、コン
ピュータネットワークのクライアントコンピュータにお
けるＷＷＷブラウザアプリケーションを用いて、サーバ
のディレクトリ階層情報を検索する場合を想定してい
る。図５の左側はＷＷＷサーバの動作を示し、右側はＷ
ＷＷブラウザの動作を示している。

【００４２】ディレクトリ階層情報としては、図２の階
層構造に対応した図３の情報を利用する。ここで、さら
に具体的な例を示すために、各ディレクトリＤａ〜Ｄｆ
に、図６のようなタイトル名がそれぞれ付加されている
ものと仮定する。この例では、サーバは、チラシ広告に
使用するための各種の画像を含む画像データベースを有
しており、その画像データベースの中に「食品」に関す
る各種の画像が含まれている。最上位のディレクトリＤ
ａにはタイトル名「食品」が割り当てられており、その
下層のディレクトリＤｂ〜Ｄｆには、食品の下位概念の
カテゴリを示すタイトル名「野菜」、「肉類」等が割り
当てられている。これらのタイトル名は、前述した図２
にも記載されている。この例に示すように、ディレクト
リの階層構造を、ファイル分類のカテゴリの階層構造と
一致するように構成すれば、所望のファイルを含むディ
レクトリを検索しやすいという利点がある。なお、ディ
レクトリには必ずしもタイトル名を付加する必要はな
く、ディレクトリ名そのものを利用して以下の検索を行
うようにしてもよい。

【００４３】なお、各ディレクトリのタイトル名を示す
情報と、ディレクトリＤａがインデックス・ルートディ
レクトリである旨を示す情報とは、特定ディレクトリ情
報管理部１１６に登録されている。従って、特定ディレ
クトリ情報管理部１１６は、これらの情報と、階層イン
デックス部１１４に登録されている情報から、管理対象
のディレクトリの階層構造（すなわちパス名）とそのタ
イトル名を直ちに出力することができる。

【００４４】図５のステップＰ１００では、ユーザの操
作に応じてブラウザからインデックステーブルの表示要
求がサーバに送信される。サーバのインデックスアクセ
ス部１１３（図１）は、この要求に応じて、階層インデ
ックス部１１４に登録されているインデックステーブル
を走査し（ステップＱ１００）、管理対象ディレクトリ
に関するカテゴリ情報をブラウザに送信する（ステップ
Ｑ１０１）。階層インデックス部１１４には、図３に示
すインデックステーブルが登録されているので、ここに
登録されているディレクトリＤｃ，Ｄｄ，Ｄｆに関する
カテゴリ情報がブラウザに送信される。カテゴリ情報に
は、管理対象ディレクトリの階層構造とタイトル名とを
含む情報が含まれている。

【００４５】ブラウザは、ステップＰ１０１において、
サーバから送信されたカテゴリ情報を表示する。図７
は、ブラウザに表示されたカテゴリ情報の一例を示して
いる。このカテゴリ情報は、ディレクトリのカテゴリ
（タイトル名）の階層構造を示している。すなわち、
「食品」というカテゴリには、「食品：肉類」というサ
ブカテゴリと、「食品：穀類」というサブカテゴリと、
「食品：肉類：牛肉」というサブカテゴリとが表示され
る。これらのカテゴリは、管理対象ファイルを含むディ
レクトリＤａ，Ｄｃ，Ｄｄ，Ｄｆ（図２）にそれぞれ対
応している。

【００４６】なお、図７に示されているようなカテゴリ
情報も、管理対象ファイルを含むディレクトリにアクセ
スするために使用される情報なので、広義の「パス情
報」に含まれる。

【００４７】ユーザは、ブラウザに表示されたカテゴリ
情報から、自分が所望するファイルがどのカテゴリに属
するかを判断して、表示されたカテゴリのひとつを指定
する（図５のステップＰ１０２）。すると、サーバは、
ブラウザから通知された指定カテゴリに対応するディレ
クトリに含まれる特定ファイル（管理対象ファイル）の
一覧を取得する。このとき、サーバの特定ディレクトリ
情報管理部１１６は、まず、指定カテゴリのパス名を、
階層インデックス部１１４のインデックステーブルから
取得する。例えば、カテゴリ「食品：肉類：牛肉」が指
定されたときには、対応するディレクトリＤｆのパス名
「C:\Da\Dc\Df 」がインデックステーブルから取得され
る。サーバのファイル管理システムは、このパス名を用
いてファイル記憶装置１２０のディレクトリ部１２１を
調べることによって、特定ファイルのファイル名の一覧
を取得する。

【００４８】この特定ファイルのファイル名の一覧は、
サーバからブラウザに送信され（図５のステップＱ１０
３）、ブラウザはその一覧を表示する（ステップＰ１０
３）。ユーザは、表示された特定ファイルの一覧の中か
ら所望のファイルを指定する（ステップＰ１０４）。指
定されたファイルを示す情報がブラウザからサーバに通
知されると、サーバはそのファイルの詳細情報を取得し
て（ステップＱ１０４）、ブラウザにその詳細情報を送
信する（ステップＱ１０５）。ブラウザには、その詳細
情報が表示される（ステップＰ１０５）。この実施例で
は、管理対象ファイルは画像データファイルなので、ブ
ラウザには、画像データで表される画像が詳細情報とし
て表示される。なお、管理対象ファイルが画像データフ
ァイルでない場合（例えば文書ファイルや図形ファイ
ル）の場合にも、各ファイルで表される詳細情報が表示
される。

【００４９】上記実施例では、管理対象ファイルを階層
的なカテゴリに分類し、これに応じた階層的なディレク
トリに格納しているので、そのカテゴリの階層構造に従
って、ユーザが所望のファイルを容易に検索していくこ
とができる。このような検索方法は、ファイル名やその
他のファイルを特定する情報を予めユーザが有していな
い場合に有効であり、例えば画像データベースにおける
ファイル検索等に有効である。

【００５０】また、上記実施例では、管理対象ディレク
トリの階層構造のみを示すインデックステーブルを作成
し、このインデックステーブルを用いて管理対象ディレ
クトリに至るパス名を取得するようにしているので、オ
ペレーティングシステムのファイル管理システムを用い
る場合に比べて、その階層構造の更新や検索をより高速
に行うことができるという利点がある。

【００５１】なお、この発明は上記の実施例や実施形態
に限られるものではなく、その要旨を逸脱しない範囲に
おいて種々の態様において実施することが可能であり、
例えば次のような変形も可能である。

【００５２】（１）上記実施例において、ハードウェア
によって実現されていた構成の一部をソフトウェアに置
き換えるようにしてもよく、逆に、ソフトウェアによっ
て実現されていた構成の一部をハードウェアに置き換え
るようにしてもよい。

【００５３】（２）ディレクトリの階層構造を示す情報
としては、上記実施例に示したインデックステーブル以
外の種々の形式の情報を用いることができる。例えば、
ディレクトリの階層構造を、リスト構造を有するデータ
で表すことも可能である。

【００５４】（３）インデックスアクセス部１１３にイ
ンデックステーブルの更新を開始させるための特定のイ
ベントとしては、少なくとも管理対象ファイルの作成イ
ベントと、削除イベントとを含む任意のイベントを設定
しておくことができる。

【図面の簡単な説明】

【図１】本発明の実施例としての画像処理装置の構成を
示すブロック図。

【図２】ディレクトリとファイルとを含む階層構造（木
構造）の一例を示す説明図。

【図３】ディレクトリ階層情報の構造を示す説明図。

【図４】インデックステーブルの作成と更新の手順を示
すフローチャート。

【図５】ディレクトリ階層情報を利用したファイルアク
セスの手順を示すフローチャート。

【図６】各ディレクトリＤａ〜Ｄｆに付加されたタイト
ル名を示す説明図。

【図７】ブラウザに表示されたカテゴリ情報を示す説明
図。

【符号の説明】

１００…ＣＰＵ １１０…主記憶装置 １１１…登録通知部 １１２…入力フィルタ部 １１３…インデックスアクセス部 １１４…階層インデックス部 １１６…特定ディレクトリ情報管理部 １２０…ファイル記憶装置 １２１…ディレクトリ部 １２２…ファイルデータ部

Claims (4)

【特許請求の範囲】
1. 【請求項１】 コンピュータに用いられるディレクトリ
   情報管理方法であって、（ａ）記録媒体に登録されるデ
   ィレクトリの中から、特定種類のファイルを含むディレ
   クトリを検出するとともに、検出されたディレクトリの
   階層構造を示すディレクトリ階層情報を作成する工程
   と、（ｂ）前記ディレクトリ階層情報を用いて、前記特
   定種類のファイルにアクセスするためのパス情報、また
   は、前記特定種類のファイルを含むディレクトリにアク
   セスする際に使用し得るパス情報を作成する工程と、を
   備えるディレクトリ情報管理方法。
2. 【請求項２】 請求項１記載のディレクトリ情報管理方
   法であって、 前記工程（ａ）は、（ｉ）前記特定種類のファイルの作
   成イベントおよび削除イベントを少なくとも含む特定の
   イベントが発生したときに、前記ディレクトリ階層情報
   を更新する工程を含む、ディレクトリ情報管理方法。
3. 【請求項３】 請求項２記載のディレクトリ情報管理方
   法であって、 前記工程（ｉ）は、（１）ファイル操作に関連するイベ
   ントが発生したことを検出する工程と、（２）検出され
   たイベントが前記特定のイベントに相当するか否かを判
   別する工程と、（３）前記検出されたイベントが前記特
   定のイベントに相当する場合にのみ、前記ディレクトリ
   階層情報を更新する工程と、を含む、ディレクトリ情報
   管理方法。
4. 【請求項４】 ディレクトリ情報管理のためのコンピュ
   ータプログラムを記録したコンピュータ読み取り可能な
   記録媒体であって、 ファイル記録用記録媒体に登録されるディレクトリの中
   から、特定種類のファイルを含むディレクトリを検出す
   るとともに、検出されたディレクトリの階層構造を示す
   ディレクトリ階層情報を作成する機能と、 前記ディレクトリ階層情報を用いて、前記特定種類のフ
   ァイルにアクセスするためのパス情報、または、前記特
   定種類のファイルを含むディレクトリにアクセスするた
   めのパス情報を作成する機能と、をコンピュータに実現
   させるためのコンピュータプログラムを記録したコンピ
   ュータ読み取り可能な記録媒体。