(57)【要約】 【課題】ディレクトリシステムを有するファイルシステムを用いる場合において、同一パスに存在するファイル数の増加に伴うアクセス速度の低下を軽減する。【解決手段】外部からパス名で指定された１つのディレクトリに存在すべきファイルが所定数を超えた場合に、元のディレクトリの下に１または２以上のサブディレクトリを作成し、各ディレクトリにエントリされるファイルが所定の上限数以下になるように、元のディレクトリに存在すべき複数のファイルを複数のサブディレクトリに振り分けて内部管理する。サブディレクトリにエントリしたことは外部に隠蔽される。【選択図】図１
2005044345.tif 000002
【特許請求の範囲】
【請求項１】
外部からパス名で指定された１つのディレクトリに存在すべき複数のファイルを、各ディレクトリに存在するファイルが所定の上限数以下になるように複数のサブディレクトリに振り分けて内部管理する
ことを特徴とするファイル管理装置。
【請求項２】
外部からパス名で指定された１つのディレクトリに存在すべきファイルが所定数を超える場合に、前記ディレクトリの下に１または２以上のディレクトリをサブディレクトリとして作成し、各ディレクトリに存在するファイルが所定の上限数以下になるように、前記外部からパス名で指定された１つのディレクトリに存在すべき複数のファイルの一部または全部を前記サブディレクトリに振り分けて内部管理する
ことを特徴とするファイル管理装置。
【請求項３】
新たに作成したサブディレクトリに属するファイルが前記上限数に達するごとに、次の新たなサブディレクトリを作成する
ことを特徴とする請求項２に記載のファイル管理装置。
【請求項４】
外部から指定されたパス名を含むファイル名とそのファイルの属するサブディレクトリ名との対応関係を表すファイルパス分割情報を、当該ディレクトリ構造の元でデータを保存する記憶媒体より高速にアクセス可能な記憶媒体に記憶した
ことを特徴とする請求項２または３に記載のファイル管理装置。
【請求項５】
原稿を読み取って得た画像データを含む各種のデータを保存する記憶装置と、
前記記憶装置に保存するデータをファイル形式で管理しかつファイルの指定にパスを用いるファイルシステムと、
前記ファイルシステムにアクセスする外部のシステムと前記ファイルシステムとの間に介在する請求項１、２、３または４に記載のファイル管理装置と
を有する
ことを特徴とする画像形成装置。
【請求項６】
内部に第１ディレクトリを有し、該第１ディレクトリの内部に、ファイルおよび／またはサブディレクトリを保存する記憶手段と、
前記第１ディレクトリ内に保存される前記ファイルおよび／または前記サブディレクトリのそれぞれに対応し、その名前と保存場所とを示す第１パス名を保存する第１管理テーブルと、
前記ファイルおよび／または前記サブディレクトリを制御する制御部とを有し、
前記第１ディレクトリ内に新規ファイルまたは新規サブディレクトリを作成する場合、前記制御部が前記第１管理テーブルに該新規ファイルまたは該新規サブディレクトリに対応する第１パス名を保存し、
前記第１ディレクトリ内に保存可能なファイルおよび／またはサブディレクトリの上限個数が予め設定されていることを特徴とするファイル管理システム。
【請求項７】
前記第１ディレクトリ内に保存されている前記ファイルおよび／または前記サブディレクトリの個数が、前記上限個数と等しい状況で、前記制御部が前記第１ディレクトリ内に新規ファイルを作成する指示を与えた場合、前記制御部は前記第１ディレクトリ内に新規サブディレクトリを作成し、該サブディレクトリの内部に、少なくとも前記新規ファイルならびに前記ファイルおよび／または前記サブディレクトリを移動させることにより、前記第１ディレクトリ内に保存される前記ファイルおよび／または前記サブディレクトリの個数を前記上限個数以下にすることを特徴とする請求項６に記載のファイル管理システム。
【請求項８】
前記第１ディレクトリ内に保存されている前記ファイルおよび／または前記サブディレクトリの個数が、前記上限個数と等しい状況で、前記制御部が前記第１ディレクトリ内に新規ファイルを作成する指示を与えた場合、前記制御部は前記第１ディレクトリ内に新規サブディレクトリを作成し、該サブディレクトリの内部に、少なくとも前記ファイルおよび／または前記サブディレクトリの一部を移動させることにより、前記第１ディレクトリ内に保存される前記ファイルおよび／または前記サブディレクトリの個数を前記上限個数以下にすることを特徴とする請求項６に記載のファイル管理システム。
【請求項９】
前記第１ディレクトリ内に保存されている前記ファイルおよび／または前記サブディレクトリの個数が、前記上限個数と等しい状況で、前記制御部が前記第１ディレクトリ内に新規ファイルを作成する指示を与えた場合、前記制御部は、少なくとも前記新規ファイルならびに前記ファイルおよび／または前記サブディレクトリを移動させることにより、前記第１ディレクトリ内に保存される前記ファイルおよび／または前記サブディレクトリの個数を前記上限個数以下にすることを特徴とする請求項６に記載のファイル管理システム。
【請求項１０】
前記第１ディレクトリ内に保存されている前記ファイルおよび／または前記サブディレクトリの個数が、前記上限個数と等しい状況で、前記制御部が前記第１ディレクトリ内に新規ファイルを作成する指示を与えた場合、前記制御部は、少なくとも前記ファイルおよび／または前記サブディレクトリの一部を移動させることにより、前記第１ディレクトリ内に保存される前記ファイルおよび／または前記サブディレクトリの個数を前記上限個数以下にすることを特徴とする請求項６に記載のファイル管理システム。
【請求項１１】
前記制御部は、前記移動された前記新規ファイル、前記ファイル、もしくは前記サブディレクトリにつき、移動された先の保存場所を示す第１パス名、および前記第１ディレクトリ内の保存場所を示す第２パス名とを生成し、前記第１パス名と前記第２パス名とを対応付けて記憶する第２管理テーブルを有することを特徴とする請求項７ないし１０に記載のファイル管理システム。
【請求項１２】
前記制御部は、前記記憶手段に保存された前記ファイルもしくは前記ディレクトリを参照するファイル参照手段と電気的に接続されている場合に、前記ファイル参照手段に対して、前記第２パス名を提供することを特徴とする請求項１１に記載のファイル管理システム。
【請求項１３】
前記ファイル参照手段に提供される前記第２パス名に基づいて前記記憶手段に保存されているファイルを開く指示がなされた場合、前記制御部は、前記第２管理テーブルを参照して、前記第２パス名に対応する第１パス名を読み出すとともに、該第１パス名に基づいて前記ファイルを開くように制御することを特徴とする請求項１２に記載のファイル管理システム。
【請求項１４】
前記制御部により開かれた前記ファイルにつき、前記ファイル参照手段に提供される前記第２パス名に基づいて、該ファイルを保存する指示がなされた場合、前記制御部は、前記第２管理テーブルを参照して、前記第２パス名に対応する第１パス名を読み出すとともに、該第１パス名に基づいて前記ファイルを保存するように制御することを特徴とする請求項１３に記載のファイル管理システム。
【請求項１５】
前記ファイル参照手段に提供される前記第２パス名に基づいて前記記憶手段に保存されているファイルもしくはディレクトリを削除する指示がなされた場合、前記制御部は、前記第２管理テーブルを参照して、前記第２パス名に対応する第１パス名を読み出すとともに、該第１パス名に基づいて前記ファイルもしくは前記ディレクトリを削除するように制御することを特徴とする請求項１２に記載のファイル管理システム。
【請求項１６】
前記ファイル参照手段に提供される前記第２パス名に基づいて前記記憶手段に保存されているファイルを画像出力する指示がなされた場合、前記制御部は、前記第２管理テーブルを参照して、前記第２パス名に対応する第１パス名を読み出すとともに、該第１パス名に基づいて前記ファイルを画像出力するように制御する請求項１２に記載のファイル管理システム。
【請求項１７】
前記第１ディレクトリ内に保存可能な前記上限個数は可変であることを特徴とする請求項６ないし１６に記載のファイル管理システム。
【請求項１８】
前記第１管理テーブルは前記記憶手段に記憶されることを特徴とする請求項６ないし１７に記載のファイル管理システム。
【請求項１９】
前記第２管理テーブルは前記記憶手段に記憶されることを特徴とする請求項８ないし１８に記載のファイル管理システム。
【請求項２０】
請求項６ないし１８に記載のファイル管理システムを有することを特徴とする画像形成装置。
【請求項２１】
前記ファイル参照手段を有することを特徴とする請求項２０に記載の画像形成装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ハードディスク装置などの記憶装置でのファイル管理をディレクトリ構造を用いて行なうファイルシステムにおけるアクセス速度を向上させるファイル管理装置などにかかわり、特に、原稿を読み取って得た画像データを保存する機能を備えた、コピー機やデジタル複合機などの画像形成装置に適したファイル管理装置およびこれを備えた画像形成装置に関する。
【背景技術】
【０００２】
近年、コピー機能を備えた複写機やこれにスキャナ機能、プリンタ機能、ファクシミリ機能などを付加したデジタル複合機などの画像形成装置では、読み取った原稿画像を電子データ（画像データ）として、ハードディスク装置（ＨＤＤ）などの大容量の記憶装置に記憶する機能を有している。この機能を利用して、記憶装置に記憶されている画像データを、ユーザーの指示に基づいて、通信回線を通じて外部の装置に送信したり、後で再プリントしたりすることが可能になっている。
【０００３】
ハードディスク装置など大容量の記憶装置は、半導体メモリなどの記憶媒体に比べてデータのアクセスに長い時間を要するので、画像形成装置としての動作に支障をきたさないように、アクセス時間を短縮するための各種提案がなされている。
【０００４】
たとえば、アクセスするトラックが内周に近づくにつれてハードディスク装置のデータ転送速度が遅くなることに鑑み、要求される転送速度に応じてデータを分類し、高速転送の要求されるデータを外周のトラックに割り当てるようにした画像形成装置がある（特許文献１および特許文献２参照。）。
【０００５】
【特許文献１】特開平９−３２１９６２号公報
【特許文献２】特開平１１−２９１５６４号公報
【発明の開示】
【発明が解決しようとする課題】
【０００６】
ハードディスク装置など大容量の記憶装置にデータを格納する場合、管理の容易性・拡張性・汎用性などの点から、ファイルシステムを用いてデータをファイル形式で扱うことが一般に行なわれる。ファイルシステムは、ディレクトリシステムを有し、ファイルの所在を、木構造によって階層的に管理している。ファイルを外部から指定するには、木構造におけるそのファイルの位置を表したパス名とファイル名を用いるようになっている。
【０００７】
ファイルシステムは、各ファイルが木構造内部のどのパスに存在するかを表した管理情報を記憶装置自体に保存して管理している。パス名で指定されたディレクトリに存在するファイルの構成情報の取得やファイルのオープンを行なう際には、必要な管理情報をファイルシステムが記憶装置にアクセスして取得したり、書き換えたり、以後のアクセスのために主記憶メモリにコピーしたりするようになっている。したがって、木構造の階層が深くなってパスが長くなるほど記憶装置へのアクセス回数が増えて目的のファイル情報を取得するまでの時間が増大する。一方、同一パスに存在するファイル数が増大した場合にも記憶装置へのアクセス回数が多くなり、ファイルの構成情報などの取得までに長時間を要する場合が生じる。
【０００８】
デジタル複合機などの画像形成装置で、原稿毎に１つのディレクトリを割り当て、各原稿の１ページを１ファイルとしてそのディレクトリに保存するような処理を行なうと、ページ数が多くなると１つのディレクトリに多数のファイルが存在するようになる。たとえば、１つのディレクトリに１０００や１００００を超えるファイルがエントリされると、パス名を指定してそのディレクトリに存するファイルの構成情報を取得したりファイルを削除したりするために数分から数十分かかる場合が生じ、ユーザーを長い間待たせたり、特定のアプリケーションがタイムアウトエラーになったりするなどの問題が生じてしまう。
【０００９】
本発明は、このような従来の技術が有する問題点に着目してなされたもので、同一パスに存在するファイル数の増加に伴うアクセス速度の低下を軽減することのできるファイル管理システムおよびこれを適用した画像形成装置を提供することを目的としている。
【課題を解決するための手段】
【００１０】
かかる目的を達成するための本発明の要旨とするところは、次の各項の発明に存する。  
請求項１に係る発明は、外部からパス名で指定された１つのディレクトリに存在すべき複数のファイルを、各ディレクトリに存在するファイルが所定の上限数以下になるように複数のサブディレクトリに振り分けて内部管理することを特徴とするファイル管理装置である。
【００１１】
上記発明によれば、外部からパス名で指定された１つのディレクトリに存在すべき複数のファイルを、各ディレクトリに存在するファイルが所定の上限数以下になるように複数のサブディレクトリに振り分けて内部管理する。内部管理することにより、サブディレクトリを用いたパスは当該ファイル管理装置のみが管理し、外部には隠蔽される。このように、外部から見て１つのディレクトリに多数のファイルが存在する場合でも、ファイル管理装置の内部では、各ディレクトリに存在するファイルが上限数を超えないように複数のサブディレクトリにファイルを振り分けて格納するので、ファイル数の増加に伴うアクセス速度の低下が防止される。
【００１２】
請求項２に係る発明は、外部からパス名で指定された１つのディレクトリに存在すべきファイルが所定数を超える場合に、前記ディレクトリの下に１または２以上のディレクトリをサブディレクトリとして作成し、各ディレクトリに存在するファイルが所定の上限数以下になるように、前記外部からパス名で指定された１つのディレクトリに存在すべき複数のファイルの一部または全部を前記サブディレクトリに振り分けて内部管理することを特徴とするファイル管理装置である。
【００１３】
上記発明によれば、外部からパス名で指定された１つのディレクトリに存在すべき複数のファイルを、元のディレクトリの下に作成した１または２以上のサブディレクトリに振り分けて内部管理する。外部からパス名で指定されたディレクトリの下にサブディレクトリを作成するので、サブディレクトリによる内部管理が容易になる。また元のディレクトリまでのパスが共通なので、パス検索の無駄が生じない。
【００１４】
請求項３に係る発明は、新たに作成したサブディレクトリに属するファイルが前記上限数に達するごとに、次の新たなサブディレクトリを作成することを特徴とする請求項２に記載のファイル管理装置である。
【００１５】
上記発明によれば、必要に応じてサブディレクトリが順次作成され増加するので、サブディレクトリの増加に伴うアクセス速度の低下が抑制される。
【００１６】
請求項４に係る発明は、外部から指定されたパス名を含むファイル名とそのファイルの属するサブディレクトリ名との対応関係を表すファイルパス分割情報を、当該ディレクトリ構造の元でデータを保存する記憶媒体より高速にアクセス可能な記憶媒体に記憶したことを特徴とする請求項２または３に記載のファイル管理装置である。
【００１７】
上記発明によれば、外部から指定されたパス名を含むファイル名とそのファイルの属するサブディレクトリ名との対応関係を表すファイルパス分割情報を素早く読み出して取得することができ、サブディレクトリへの変換に伴うオーバーヘッドが少なくなって、高速なアクセスが確保される。
【００１８】
請求項５に係る発明は、原稿を読み取って得た画像データを含む各種のデータを保存する記憶装置と、前記記憶装置に保存するデータをファイル形式で管理しかつファイルの指定にパスを用いるファイルシステムと、前記ファイルシステムにアクセスする外部のシステムと前記ファイルシステムとの間に介在する請求項１、２、３または４に記載のファイル管理装置とを有することを特徴とする画像形成装置である。
【００１９】
上記発明によれば、原稿を読み取って得た画像データなどをファイルシステムで管理される記憶装置に保存する機能を備えた画像形成装置において、ファイルシステムにアクセスする外部のシステムとファイルシステムとの間にファイル管理装置が介在している。これにより、多数のページを有する原稿を保存した場合にも、高速なアクセスが確保される。
【００２０】
請求項６に係わる発明は、内部に第１ディレクトリを有し、該第１ディレクトリの内部に、ファイルおよび／またはサブディレクトリを保存する記憶手段と、
前記第１ディレクトリ内に保存される前記ファイルおよび／または前記サブディレクトリのそれぞれに対応し、その名前と保存場所とを示す第１パス名を保存する第１管理テーブルと、
前記ファイルおよび／または前記サブディレクトリを制御する制御部とを有し、
前記第１ディレクトリ内に新規ファイルまたは新規サブディレクトリを作成する場合、前記制御部が前記第１管理テーブルに該新規ファイルまたは該新規サブディレクトリに対応する第１パス名を保存し、
前記第１ディレクトリ内に保存可能なファイルおよび／またはサブディレクトリの上限個数が予め設定されていることを特徴とするファイル管理システムである。
【００２１】
請求項７に係わる発明は、前記第１ディレクトリ内に保存されている前記ファイルおよび／または前記サブディレクトリの個数が、前記上限個数と等しい状況で、前記制御部が前記第１ディレクトリ内に新規ファイルを作成する指示を与えた場合、前記制御部は前記第１ディレクトリ内に新規サブディレクトリを作成し、該サブディレクトリの内部に、少なくとも前記新規ファイルならびに前記ファイルおよび／または前記サブディレクトリを移動させることにより、前記第１ディレクトリ内に保存される前記ファイルおよび／または前記サブディレクトリの個数を前記上限個数以下にすることを特徴とする請求項６に記載のファイル管理システムである。
【００２２】
請求項８に係わる発明は、前記第１ディレクトリ内に保存されている前記ファイルおよび／または前記サブディレクトリの個数が、前記上限個数と等しい状況で、前記制御部が前記第１ディレクトリ内に新規ファイルを作成する指示を与えた場合、前記制御部は前記第１ディレクトリ内に新規サブディレクトリを作成し、該サブディレクトリの内部に、少なくとも前記ファイルおよび／または前記サブディレクトリの一部を移動させることにより、前記第１ディレクトリ内に保存される前記ファイルおよび／または前記サブディレクトリの個数を前記上限個数以下にすることを特徴とする請求項６に記載のファイル管理システムである。
【００２３】
請求項９に係わる発明は、前記第１ディレクトリ内に保存されている前記ファイルおよび／または前記サブディレクトリの個数が、前記上限個数と等しい状況で、前記制御部が前記第１ディレクトリ内に新規ファイルを作成する指示を与えた場合、前記制御部は、少なくとも前記新規ファイルならびに前記ファイルおよび／または前記サブディレクトリを移動させることにより、前記第１ディレクトリ内に保存される前記ファイルおよび／または前記サブディレクトリの個数を前記上限個数以下にすることを特徴とする請求項６に記載のファイル管理システムである。
【００２４】
請求項１０に係わる発明は、前記第１ディレクトリ内に保存されている前記ファイルおよび／または前記サブディレクトリの個数が、前記上限個数と等しい状況で、前記制御部が前記第１ディレクトリ内に新規ファイルを作成する指示を与えた場合、前記制御部は、少なくとも前記ファイルおよび／または前記サブディレクトリの一部を移動させることにより、前記第１ディレクトリ内に保存される前記ファイルおよび／または前記サブディレクトリの個数を前記上限個数以下にすることを特徴とする請求項６に記載のファイル管理システムである。
【００２５】
請求項１１に係わる発明は、前記制御部は、前記移動された前記新規ファイル、前記ファイル、もしくは前記サブディレクトリにつき、移動された先の保存場所を示す第１パス名、および前記第１ディレクトリ内の保存場所を示す第２パス名とを生成し、前記第１パス名と前記第２パス名とを対応付けて記憶する第２管理テーブルを有することを特徴とする請求項７ないし１０に記載のファイル管理システムである。
【００２６】
請求項１２に係わる発明は、前記制御部は、前記記憶手段に保存された前記ファイルもしくは前記ディレクトリを参照するファイル参照手段と電気的に接続されている場合に、前記ファイル参照手段に対して、前記第２パス名を提供することを特徴とする請求項１１に記載のファイル管理システムである。
【００２７】
請求項１３に係わる発明は、前記ファイル参照手段に提供される前記第２パス名に基づいて前記記憶手段に保存されているファイルを開く指示がなされた場合、前記制御部は、前記第２管理テーブルを参照して、前記第２パス名に対応する第１パス名を読み出すとともに、該第１パス名に基づいて前記ファイルを開くように制御することを特徴とする請求項１２に記載のファイル管理システムである。
【００２８】
請求項１４に係わる発明は、前記制御部により開かれた前記ファイルにつき、前記ファイル参照手段に提供される前記第２パス名に基づいて、該ファイルを保存する指示がなされた場合、前記制御部は、前記第２管理テーブルを参照して、前記第２パス名に対応する第１パス名を読み出すとともに、該第１パス名に基づいて前記ファイルを保存するように制御することを特徴とする請求項１３に記載のファイル管理システムである。
【００２９】
請求項１５に係わる発明は、前記ファイル参照手段に提供される前記第２パス名に基づいて前記記憶手段に保存されているファイルもしくはディレクトリを削除する指示がなされた場合、前記制御部は、前記第２管理テーブルを参照して、前記第２パス名に対応する第１パス名を読み出すとともに、該第１パス名に基づいて前記ファイルもしくは前記ディレクトリを削除するように制御することを特徴とする請求項１２に記載のファイル管理システムである。
【００３０】
請求項１６に係わる発明は、前記ファイル参照手段に提供される前記第２パス名に基づいて前記記憶手段に保存されているファイルを画像出力する指示がなされた場合、前記制御部は、前記第２管理テーブルを参照して、前記第２パス名に対応する第１パス名を読み出すとともに、該第１パス名に基づいて前記ファイルを画像出力するように制御する請求項１２に記載のファイル管理システムである。
【００３１】
請求項１７に係わる発明は、前記第１ディレクトリ内に保存可能な前記上限個数は可変であることを特徴とする請求項６ないし１６に記載のファイル管理システムである。
【００３２】
請求項１８に係わる発明は、前記第１管理テーブルは前記記憶手段に記憶されることを特徴とする請求項６ないし１７に記載のファイル管理システムである。
【００３３】
請求項１９に係わる発明は、前記第２管理テーブルは前記記憶手段に記憶されることを特徴とする請求項８ないし１８に記載のファイル管理システムである。
【００３４】
請求項２０に係わる発明は、請求項６ないし１８に記載のファイル管理システムを有することを特徴とする画像形成装置である。
【００３５】
請求項２１に係わる発明は、前記ファイル参照手段を有することを特徴とする請求項２０に記載の画像形成装置である。
【発明の効果】
【００３６】
本発明に係るファイル管理装置、ファイル管理システムおよびこれを用いた画像形成装置によれば、外部からパス名で指定された１つのディレクトリに存在すべき複数のファイルを、各ディレクトリに存在するファイルが所定の上限数以下になるように複数のサブディレクトリに振り分けて内部管理するので、外部から見て同一のディレクトリに多数のファイルが存在する場合でも、ファイル数の増加に伴うアクセス速度の低下が防止される。
【００３７】
また外部からパス名で指定された１つのディレクトリに存在すべき複数のファイルを、元のディレクトリの下に作成した１または２以上のサブディレクトリに振り分けて内部管理するものでは、サブディレクトリによる内部管理が容易になる。また元のディレクトリまでのパスが同一なので、無駄なパス検索がなく、アクセスの高速化に貢献する。
【００３８】
新たに作成したサブディレクトリに属するファイルが上限数に達するごとに、次の新たなサブディレクトリを作成するものでは、必要に応じてサブディレクトリが順次作成され増加するので、サブディレクトリの増加に伴うアクセス速度の低下が抑制される。
【００３９】
外部から指定されたパス名を含むファイル名とそのファイルの属するサブディレクトリ名との対応関係を表すファイルパス分割情報を、通常のファイル管理に用いる記憶媒体より高速にアクセス可能な記憶媒体に記憶したものでは、ファイルパス分割情報を素早く取得することができ、サブディレクトリへの変換に伴うオーバーヘッドが少なくなって、高速なアクセスが確保される。
【００４０】
上記ファイル管理装置を適用した画像形成装置では、多数のページを有する原稿を保存した場合にも、高速なアクセスが確保される。
【発明を実施するための最良の形態】
【００４１】
以下、図面に基づき本発明の一実施の形態を説明する。  
図２は、本発明の実施の形態に係るファイル管理装置としてのファイル制御部を含む画像形成装置１０の構成を示している。画像形成装置１０は、原稿を読み取って対応する画像を記録紙上に形成して出力するコピー機能のほかスキャナ機能、プリンタ機能、ファクシミリ機能などを備えたデジタル複合機として構成されている。また、原稿を読み取って得た画像データを圧縮して保存する機能、保存している画像データを電子メールやＦＴＰ（ファイル・トランスファ・プロトコル）を用いて外部の装置に送信する機能、保存している画像を呼び出してプリントする機能などを備えている。
【００４２】
このような機能を実現すべく画像形成装置１０は、当該装置全体の動作を統括制御する制御部としてのＣＰＵ（中央処理装置）３０と、ＲＯＭ（リード・オンリ・メモリ）１１とＲＡＭ（ランダム・アクセス・メモリ）１２とを主要部とした回路で構成されている。ＲＯＭ１１は、ＣＰＵ３０が実行するプログラムや各種固定データを記憶している。ＲＡＭ１２は、ＣＰＵ３０がプログラムを実行する際に各種データを一時的に格納するワークメモリや、回転処理などを施すために画像データを少なくとも１ページ分格納するページメモリとして機能する。
【００４３】
読取部１３は、原稿画像を読み取って対応する画像データを取り込む機能を果たす。読取部１３は、原稿を照射する光源と、原稿をその幅方向に１ライン分読み取るラインイメージセンサと、ライン単位の読取位置を原稿の長さ方向に移動させる移動手段と、原稿からの反射光をラインイメージセンサに導いて結像させるレンズやミラーから成る光学経路とを備えている。ラインイメージセンサはＣＣＤ（Charge Coupled Device）で構成される。ラインイメージセンサが出力するアナログ画像信号はＡ／Ｄ変換され、さらに誤差拡散処理などによって２値化されてデジタルの画像データとして出力される。
【００４４】
印刷部１４は、画像データに対応する画像を電子写真プロセスによって記録紙上に形成して出力する機能を果たす。印刷部１４は、記録紙の搬送装置と、感光体ドラムと、帯電装置と、レーザーユニットと、現像装置と、転写分離装置と、クリーニング装置と、定着装置とを有する、いわゆるレーザープリンタとして構成されている。ファクシミリ部１５は、ファクシミリとしての機能を果たす部分である。画像データをファクシミリに対応した圧縮方式で圧縮・伸張する機能や、ファクシミリ送受信のための各種通信手順を制御する機能を果たす。
【００４５】
表示操作部１６は、表面にタッチパネルを備えた液晶ディスプレイと各種の操作スイッチから構成され、ユーザーに各種の案内表示や状態表示を行なったり、ユーザーから各種の操作を受け付けたりする機能を有している。通信部１７は、電話回線や各種のネットワークと接続して通信する機能を果たす。
【００４６】
圧縮手段１８は、画像データを圧縮する機能を果たし、伸張手段１９は、圧縮データを元の画像データに伸張する機能を果たす。補助記憶装置２０は、大容量の記憶装置である。ここではハードディスク装置を使用している。補助記憶装置２０は、圧縮された画像データの記憶や各種管理データの記憶に利用される。
【００４７】
制御部としてのＣＰＵ３０は、ファイルシステム３１およびファイル制御部３２としての機能を果たす。ファイルシステム３１は、補助記憶装置２０に各種のデータをファイル形式で保存するための管理機能を果たす。ファイルシステム３１は、補助記憶装置２０にファイルやそのエントリを格納するディレクトリを作成したり、これらの移動や削除を行なったり、ファイルの属性情報を管理したりする役割を果たす。ファイルシステム３１におけるファイルやディレクトリの所在は、ルートディレクトリを頂点とする木構造で管理されており、当該木構造に沿って頂点から目的のファイルやディレクトリまでの道筋がパスで、この道筋を記述したものがパス名である。
【００４８】
パス数はファイル数と等しい。ファイルおよび／またはディレクトリの名前と保存場所とを示す第１パス名は、図１１に示す構成の第１管理テーブル８０に保存される。たとえば、“パス１”というディレクトリの直下に“サブディレクトリ１”というディレクトリが存在し、その直下に、“ファイル１”というファイルが存在する場合のパス名は、“パス１／サブディレクトリ１／ファイル１”となる。
【００４９】
アプリケーションは、新たなファイルをオープンしたり、ファイルの構成情報を取得したりする場合は、パス名を含めたファイル名を指定してファイルシステム３１にアクセスする。たとえば、ファイルシステム３１は、アプリケーションから既に存在するファイルをオープンする要求を受けると、指定されたパス名に基づいてそのファイルのファイルコントロールブロックを補助記憶装置２０から取得してこれを主記憶に移し、当該ファイルコントロールブロックの識別番号（ファイルハンドル）をアプリケーションに返す。以後、アプリケーションは、このファイルハンドルを用いて当該ファイルへのリード・ライトを行なう。ファイルコントロールブロックには、当該ファイルのパス名やファイル名、ファイルの実態が格納されている補助記憶装置２０内のアドレス情報および各種の属性情報が登録されている。
【００５０】
ファイル制御部３２は、当該発明におけるファイル管理装置としての役割を果たす。図３は、補助記憶装置２０に関連するソフトウェアの階層構造を示したものであり、中心ほどハードウェアへの関連性が強くなっている。当該階層構造の中心は、補助記憶装置２０に対する入出力命令などを扱うＨＤＤドライバ４１であり、その外側にファイルシステム３１が存在している。
【００５１】
ファイル制御部３２は、ファイルシステム３１の外側にあり、アプリケーション４２とファイルシステム３１との間に介在する。ファイル制御部３２は、ファイルシステム３１が管理する１つのディレクトリに予め定められる所定の上限数を超えるファイルが存在しないように、サブディレクトリを作成し、これらにファイルの格納場所を振り分けて、ファイルの所在を内部管理する機能を果たす。
【００５２】
すなわち、外部のアプリケーション４２からパス名で指定された１つのディレクトリ（以後、元ディレクトリと呼ぶ）に存在すべきファイルが所定の上限数を超える場合に、すなわち、所定の上限数に等しいファイル数が１つのディレクトリ内に存在している状況下で新規にファイルおよび／またはディレクトリが作成される場合には、元ディレクトリの下に１または２以上のディレクトリをサブディレクトリとして作成し、１つのサブディレクトリに存在するファイルが上限数以下になるように、元ディレクトリに存在すべき複数のファイルをサブディレクトリに振り分けて保存する機能を果たす。ファイルがサブディレクトリに振り分けて保存されていることは外部のアプリケーション４２には隠蔽され、外部のアプリケーション４２からはファイルが元ディレクトリに存在するように見えるようになっている。
【００５３】
図１は、外部のアプリケーション４２から見たファイルの格納状態と、ファイル制御部３２によって内部管理されたファイルの格納状態とを対比して示したものである。図中右側の枠５０の中にアプリケーション４２から見たファイルの格納状態を、左側の枠６０の中にファイル制御部３２によって内部管理されたファイルの格納状態を示してある。外部のアプリケーション４２からは、パス１で表される元ディレクトリ５１に「１」から「２Ｍ」までのファイルや、サブディレクトリＫが格納されているように見える。
【００５４】
一方、ファイルシステム３１上では、元ディレクトリ５１の下に「１」から「Ｋ」までの複数のサブディレクトリ６１が作成され、外部から見ると元ディレクトリ５１に格納されている「１」から「２Ｍ」までのファイルやサブディレクトリＫが、複数のサブディレクトリ６１（サブディレクトリ１、サブディレクトリ２）に振り分けて格納されている。図１の例では、１つのサブディレクトリ６１に格納するファイルの上限数は「ｍ」個になっている。ここで、Ｍ＜ｍとなっており、ｍは物理的な管理可能数ではなく、前述のようにファイル情報の取得やファイルの表示や保存等の際の、スピード低下を考慮して予め定められる数値である。なお、上記ｍは、可変である。
【００５５】
前述のように１つのディレクトリの中に存在するファイルおよび／またはサブディレクトリの個数がｍ個以下になるように移動されたファイルおよび／またはサブディレクトリについて、移動後の保存場所（現実の保存場所）を示す第１パス名を第１管理テーブル８０に保存するとともに、移動前の元のディレクトリにおける保存場所（仮想の保存場所）を示す第２パス名を生成する。そして、この第１パス名と第２パス名とを対応付けた第２管理テーブルをファイルパス分割情報７０としてＲＡＭ１２に保存する。
【００５６】
外部のアプリケーション４２（ファイル参照手段）に対しては、ファイルおよび／またはサブディレクトリに関する情報として第２パス名を提供することにより、当該ファイルおよび／またはサブディレクトリが外部アプリケーションに表示される際には、あたかも移動前の保存場所に保存されているかの如く表示されるものである。
【００５７】
その一方で、実際には、１つのディレクトリの中に存在するファイルおよび／またはサブディレクトリの個数がｍ個以下になるようになされているため、ファイル情報の取得やファイルの表示や保存等の際に、許容できる範囲以上にスピード低下を来すことがない。
【００５８】
第１パス名は、現実の保存場所を示すパス名（以降、分割パス名とも呼ぶ）とファイル名とを含んでおり、第２パス名は、仮想の保存場所を示すパス名（以降、オリジナルパス名とも呼ぶ）とファイル名とを含んでいる。
【００５９】
ファイル制御部３２は、新たなファイルをサブディレクトリ６１に作成するとき、そのファイルの第２パス名とそのファイルの第１パス名とを対応付けてファイルパス分割情報７０に登録する。また外部のアプリケーション４２から第２パス名を指定して、ファイルのオープンやファイルの構成情報を取得する要求を受けたとき、指定された第２パス名を、ファイルパス分割情報７０を参照して第１パス名に変換し、変換後の第１パス名を用いてファイルシステム３１にアクセスするようになっている。
【００６０】
図４は、ファイルパス分割情報７０の一例を示している。第２パス名（オリジナルパス名を含むファイル名）ごとにそのファイルの格納された第１パス名（サブディレクトリ名とファイル名）とが対応付けて登録されている。図４に示した例では、外部のアプリケーション４２から見て「ＡＡＡ／ＢＢＢ」のオリジナルパス名で表されるディレクトリに格納された「ｆｉｌｅ１」〜「ｆｉｌｅ１００」までの１００個のファイルが、実際には、オリジナルパスの下に作成した「Ｓｕｂ１」というサブディレクトリに格納されていることが登録されている。また、外部のアプリケーション４２から見て「ＡＡＡ／ＢＢＢ」のオリジナルパス名で表されるディレクトリに格納された「ｆｉｌｅ１０１」以後のファイルが、実際にはオリジナルパスの下に作成した「Ｓｕｂ２」というサブディレクトリに格納されていることが登録されている。
【００６１】
次に、ファイル制御部３２の動作の流れを説明する。上述したように、ファイルをオープンした後は、ファイルハンドルによってファイル操作が行なわれるので、ファイル制御部３２が関連するのは、ファイルをオープンする場合とファイルの構成情報を取得する場合のみになる。
【００６２】
図５は、外部のアプリケーション４２からファイルの保存命令（ライト・オープン命令）を受けた場合におけるファイル制御部３２の動作の流れを示している。アプリケーション４２から指定されたオリジナルパス名でファイルパス分割情報７０を検索し、該当するオリジナルパスが分割（オリジナルパスの下にサブディレクトリが作成、もしくは、第１パス名と第２パス名とが対応付けて管理）されているか否かを調べる（ステップＳ１０１）。
【００６３】
分割されている場合は（ステップＳ１０２；Ｙ）、オリジナルパス名を分割パス名に変換するファイルパス変換処理を実行する（ステップＳ１０３）。そして分割パス名とファイル名で特定されるファイルに、アプリケーション４２から要求されたデータを書き込む（ステップＳ１０６）。オリジナルパスが分割されていない場合は（ステップＳ１０２；Ｎ）、当該オリジナルパスに存在するファイル数が所定の上限数に達しているか否かを判定する（ステップＳ１０４）。たとえば、上限数は「１００」に設定される。
【００６４】
上限数に達していない場合は（ステップＳ１０４；Ｎ）、指定されたオリジナルパス名とファイル名で特定されるファイルに、アプリケーション４２から要求されたデータを書き込む（ステップＳ１０６）。ファイル数が上限数に達している場合は（ステップＳ１０４；Ｙ）、オリジナルパス名が表すディレクトリの下にサブディレクトリを作成し、そのサブディレクトリ名を付加してオリジナルパス名を分割パス名に変換する（ステップＳ１０５）。その後、分割パス名とファイル名で特定されるファイルに、アプリケーション４２から要求されたデータを書き込む（ステップＳ１０６）。
【００６５】
いずれにしても、１つのディレクトリ内において、予め設定された上限数を超えるようなファイルが生成される場合に、上述のような制御を行なうことにより、１つのディレクトリ内のファイルおよび／またはサブディレクトリの数が上限数以下になるようにするものである。既に保存されているファイル数の把握については、書き込みのタイミングで行なったが、初期段階で行なってもよい。
【００６６】
図６は、ファイルパス変換処理の流れを示している。アプリケーション４２から指定されたファイルパス名をファイル名とパス名（オリジナルパス名）とに分け（ステップＳ２０１）、オリジナルパス名が表すディレクトリの下に作成されているサブディレクトリの中で、エントリされているファイルが上限数に達していないものを探し出す（ステップＳ２０２）。
【００６７】
エントリに空きのあるサブディレクトリが無い場合は（ステップＳ２０３；Ｎ）、新たにサブディレクトリを作成するためにサブディレクトリ作成処理を実行する（ステップＳ２０４）。こうして作成したサブディレクトリあるいは空きのあるサブディレクトリを見つけた場合はそのサブディレクトリにエントリされるように元のファイルパスを分割パスに変換する（ステップＳ２０５）。たとえば、オリジナルパス名が「ＡＡＡ／ＢＢＢ」でファイル名が「ｆｉｌｅ１０１」でサブディレクトリ名が「Ｓｕｂ１」の場合は、変換後の分割パス名は「ＡＡＡ／ＢＢＢ／Ｓｕｂ１／ｆｉｌｅ１０１」になる。
【００６８】
図７は、サブディレクトリ作成処理の流れを示している。まず、ファイルパス分割情報７０を参照して今回作成するサブディレクトリの親ディレクトリにおけるエントリ情報を取得する（ステップＳ３０１）。そして、すでに存在するサブディレクトリ名と重ならない名前のサブディレクトリを作成する（ステップＳ３０２）。たとえば、作成したサブディレクトリ数をサブディレクトリ名に用いれば処理が簡単化される。
【００６９】
図８は、図５のステップＳ１０５で呼び出されるサブディレクトリ作成・ファイルパス変換処理の流れを示している。ファイルパス分割情報７０を参照して今回作成するサブディレクトリの親ディレクトリにおけるエントリ情報を取得し（ステップＳ４０１）、すでに存在するサブディレクトリ名と重ならない名前のサブディレクトリを作成する（ステップＳ４０２）。そして、図６に示したファイルパス変換処理を実行し、処理を終了する。すなわち、新たなサブディレクトリを作成し、当該サブディレクトリにエントリされるようにファイルパスの変換を行なうようになっている。
【００７０】
図９は、外部のアプリケーション４２からファイルの構成情報を取得する命令を受けた場合におけるファイル制御部３２の動作の流れを示している。アプリケーション４２から指定されたオリジナルパス名でファイルパス分割情報７０を検索し、当該オリジナルパスが分割されているか否かを調べる（ステップＳ５０１）。分割されている場合は（ステップＳ５０２；Ｙ）、オリジナルパス名を分割パス名に変換するファイルパス変換処理を実行し（ステップＳ５０３）、ファイル構成作成処理を実行する（ステップＳ５０４）。
【００７１】
図１０は、ファイル構成作成処理の流れを示している。まず、実際のファイルパス構成をファイルシステム３１より取得する（ステップＳ６０１）。すなわち、先に実行したファイルパス変換処理により、オリジナルパスの下に作成されているすべてのサブディレクトリ名を認識し、これらのサブディレクトリにエントリされているすべてのファイル名を抽出する。
【００７２】
次に、取得した実際のファイルパス名からサブディレクトリ名の部分を削除してファイルパス名を変更する（ステップＳ６０２）。そして変更したファイルパス名を用いてファイルパス構成を変更する（ステップＳ６０３）。たとえば分割パス名が「ＡＡＡ／ＢＢＢ／Ｓｕｂ１／ｆｉｌｅ１」の場合に、サブディレクトリ名である「Ｓｕｂ１」の部分を削除して「ＡＡＡ／ＢＢＢ／ｆｉｌｅ１」というファイルパスに変更する。
【００７３】
図９のステップＳ５０２においてオリジナルパスが分割されていない場合は（Ｎ）、オリジナルパス名を用いて画いる構成情報を取得する（ステップＳ５０５）。
【００７４】
以上、本発明の実施形態を図面によって説明してきたが、具体的な構成は実施の形態に限られるものではなく、本発明の要旨を逸脱しない範囲における変更や追加があっても本発明に含まれる。例えば、実施の形態では、アプリケーション４２から指定されたオリジナルパスの下にサブディレクトリを作成するように構成したが、別の場所にサブディレクトリを作成してもよい。
【００７５】
第１ディレクトリ内に保存されているファイルおよび／またはサブディレクトリの個数が、予め設定されている個数と等しい状況で、制御部が前記第１ディレクトリ内に新規ファイルを作成する指示を与えた場合、以下のようにすることが可能である。
【００７６】
（１）制御部は第１ディレクトリ内に新規サブディレクトリを作成し、該サブディレクトリの内部に、少なくとも新規ファイルならびに既に保存されているファイルおよび／またはサブディレクトリを移動させることにより、第１ディレクトリ内に保存されるファイルおよび／またはサブディレクトリの個数を予め定められた上限個数以下にするようにしてもよい。
【００７７】
（２）制御部は第１ディレクトリ内に新規サブディレクトリを作成し、該サブディレクトリの内部に、少なくとも既に保存されているファイルおよび／またはサブディレクトリの一部を移動させることにより、第１ディレクトリ内に保存されるファイルおよび／またはサブディレクトリの個数を前記予め定められた上限個数以下にするようにしてもよい。
【００７８】
（３）制御部は、少なくとも新規ファイルならびに既に保存されているファイルおよび／またはサブディレクトリを移動させることにより、第１ディレクトリ内に保存されるファイルおよび／またはサブディレクトリの個数を予め定められた上限個数以下にするようにしてもよい。
【００７９】
（４）制御部は、少なくとも既に保存されているファイルおよび／またはサブディレクトリの一部を移動させることにより、第１ディレクトリ内に保存されるファイル／およびサブディレクトリの個数を予め定められた上限個数以下にするようにしてもよい。
【００８０】
さらに、ファイル参照手段に提供される第２パス名に基づいて記憶手段に保存されているファイルもしくはディレクトリを削除する指示がなされた場合、制御部は、第２管理テーブルを参照して、第２パス名に対応する第１パス名を読み出すとともに、該第１パス名に基づいてファイルもしくはディレクトリを削除するようにしてもよい。
【００８１】
ファイル参照手段に提供される第２パス名に基づいて記憶手段に保存されているファイルを画像出力する指示がなされた場合、制御部は、第２管理テーブルを参照して、第２パス名に対応する第１パス名を読み出すとともに、該第１パス名に基づいてファイルを画像出力するようにしてもよい。
【００８２】
画像出力とは、画像形成装置により記憶手段に保存されているファイルを印字する行為や、該ファイルを転送もしくは送信する行為のことである。
【００８３】
また、第１管理テーブルおよび第２管理テーブル（ファイルパス分割情報７０）をＲＡＭ１２上に記憶し、電源オン時の初期処理でファイルパス分割情報７０を再構築するように構成したが、ファイルパス分割情報７０を補助記憶装置２０に保存するように構成してもよい。また、第１管理テーブルおよび第２管理テーブルは、別の記憶手段に保存してもよいし、第１管理テーブルと第２管理テーブルとを各々別々の記憶手段に保存するようにしてもよい。さらに、実施の形態では、サブディレクトリを作成した場合には、オリジナルパス名が示す元のディレクトリにエントリされたすべてのファイルをサブディレクトリに移すようにしたが、一部のファイルだけをサブディレクトリに移すように構成してもよい。
【００８４】
このほか実施の形態では、ファイル管理装置を画像形成装置１０に適用した場合を例に説明したが、ファイル管理装置を単独で構成したり、他の装置に適用したりすることができる。
【００８５】
なお、上述の実施の形態においては、ファイルシステム３１およびファイル制御部３２とを有する制御部３０は、画像形成装置１０の内部に設けられ、アプリケーション４２は外部のパーソナルコンピュータ等の内部に設けられ、画像形成装置１０と電気的に接続された状態にて、補助記憶装置２０内のファイルの情報を取得したり、表示させたり、選択したファイルを印刷させたりする例を述べたが、本発明はこれに限られるものではない。
【００８６】
アプリケーシヨン４２を画像形成装置１０の内部に設け、画像形成装置１０に設けられた表示装置に、補助記憶装置２０内のファイルを表示させたり、選択したファイルを印刷させたりするようにしてもよい。
【００８７】
また、各ファイルおよび／または各ディレクトリを保存する補助記憶装置２０や、第１管理テーブルや第２管理テーブルを保存する保存手段は、画像形成装置１０の内部に設けられていてもよいし、ファイルシステム３１およびファイル制御部３２から取り扱い可能に接続されていればよい。
【００８８】
すなわち、ファイルシステム３１およびファイル制御部３２を含む制御部３０、補助記憶装置２０、保存手段およびアプリケーション４２とを有するファイル管理システムが、画像形成装置１０の内部に設けられていてもよいし、制御部３０、補助記憶装置２０および保存手段が画像形成装置１０の内部に設けられ、アプリケーション４２は画像形成装置１０と接続可能に外部に設けられることによりファイル管理システムを構成していてもよいし、制御部３０およびアプリケーション４２が画像形成装置１０の内部に設けられ、補助記憶装置２０および保存手段は画像形成装置１０と接続可能に外部に設けられていてもよいし、制御部３０が画像形成装置１０の内部に設けられ、補助記憶装置２０、保存手段およびアプリケーション４２は画像形成装置１０と接続可能に外部に設けられていてもよい。
【図面の簡単な説明】
【００８９】
【図１】本発明の実施の形態に係るファイル管理装置を適用した場合における外部のアプリケーションから見たファイルの格納状態と、内部管理されたファイルの格納状態とを対比して表した説明図である。
【図２】本発明の実施の形態に係るファイル管理装置としてのファイル制御部を含む画像形成装置の構成を示すブロック図である。
【図３】本発明の実施の形態に係るファイル管理装置としてのファイル制御部を含む画像形成装置におけるソフトウェアの階層構造を示す説明図である。
【図４】本発明の実施の形態に係るファイル管理装置が作成し参照するファイルパス分割情報の一例を示す説明図である。
【図５】本発明の実施の形態に係るファイル管理装置としてのファイル制御部が外部のアプリケーションからファイルの保存命令を受けた場合の動作を示す流れ図である。
【図６】本発明の実施の形態に係るファイル管理装置としてのファイル制御部が実行するファイルパス変換処理を示す流れ図である。
【図７】本発明の実施の形態に係るファイル管理装置としてのファイル制御部が実行するサブディレクトリ作成処理を示す流れ図である。
【図８】本発明の実施の形態に係るファイル管理装置としてのファイル制御部が実行するサブディレクトリ作成・ファイルパス変換処理を示す流れ図である。
【図９】本発明の実施の形態に係るファイル管理装置としてのファイル制御部が外部のアプリケーションからファイルの構成情報を取得する命令を受けた場合の動作を示す流れ図である。
【図１０】本発明の実施の形態に係るファイル管理装置としてのファイル制御部が実行するファイル構成作成処理を示す流れ図である。
【図１１】本発明の実施の形態に係るファイル管理装置が作成し参照する第１管理テーブルの一例を示す説明図である。
【符号の説明】
【００９０】
１０…画像形成装置
１１…ＲＯＭ
１２…ＲＡＭ
１３…読取部
１４…印刷部
１５…ファクシミリ部
１６…表示操作部
１７…通信部
１８…圧縮手段
１９…伸張手段
２０…補助記憶装置
３０…ＣＰＵ
３１…ファイルシステム
３２…ファイル制御部
４１…ＨＤＤドライバ
４２…アプリケーション
５０…外部から見たディレクトリ構造を示す領域
５１…元ディレクトリ
６０…内部管理されたディレクトリ構造を示す領域
６１…サブディレクトリ
７０…ファイルパス分割情報（第２管理テーブル）
８０…第１管理テーブル
【図１】
2005044345.tif 000003
【図２】
2005044345.tif 000004
【図３】
2005044345.tif 000005
【図４】
2005044345.tif 000006
【図５】
2005044345.tif 000007
【図６】
2005044345.tif 000008
【図７】
2005044345.tif 000009
【図８】
2005044345.tif 000010
【図９】
2005044345.tif 000011
【図１０】
2005044345.tif 000012
【図１１】
2005044345.tif 000013