JP3548197B2 - 複数ファイル名参照システム - Google Patents

Description

【０００１】
【産業上の利用分野】
本発明はファイルシステムの分野、特に異なるフォーマットの複数のファイル名によりファイルを参照できる複数ファイル名参照システムに関する。
【０００２】
【従来の技術】
従来、典型的なコンピュータシステム上で実行されるアプリケーションは、基礎となるオペレーティングシステムと同じフォーマットを用いた参照ファイル名を参照しなければならなかった。例えば、（マイクロソフト社より開発された）ＤＯＳというオペレーティングシステムでは「８．３」でフォーマットされたファイル名に対応したフォーマットのファイルを参照する。即ち、ＤＯＳは「ｍｙｆｉｌｅ」や「ｆｉｌｅｎａｍｅ」等の８文字以内の主ファイル名（ｌｅａｄｉｎｇ ｎａｍｅ）の後にピリオドを付け、その後に「ｅｘｅ」や「ｋｐ」等の３文字以内の拡張子を付けたファイル名を使用する。従って、ＤＯＳ上で作動するアプリケーションはファイル名をこのフォーマットに限定しなければならない。またＤＯＳのファイル名ではコンピュータの分野で良く知られている制約も受ける。これについては以下の実施例の説明で詳述する。
しかし、コンピュータ産業では既存のオペレーティングシステムに改良を加えたり、またオペレーティングシステムのユーザにより大きな能力を提供すべくオペレーティングシステムの全て或いは一部を変更することは一般的ではない。しかし、例えば既存のオペレーティングシステムを改良すれば、より柔軟性のあるフォーマットでファイルに名前を与えることができる。従って、このような改良されたオペレーティングシステム上で作動するアプリケーションに、より柔軟性のあるフォーマットでファイルを参照させることができる。
【０００３】
改良されたオペレーティングシステム上で作動するようにアプリケーションを書けば、アプリケーションはより柔軟性のあるフォーマットを使用してファイルにアクセスしたりファイル名を付けることができる。しかし、コンピュータ産業では既存のオペレーティングシステム上で作動するよう書かれた大量のアプリケーションが市販されている。これらのアプリケーションはこれまでのオペレーティングシステムと同様にファイル名について同じ制約を負っている。例えば、ＤＯＳ上で作動するよう設計されたアプリケーションはファイル名を上述の「８．３」のフォーマットに限定しなければならない。このような限定があるため、アプリケーションは改良されたオペレーティングシステムのより柔軟性のあるフォーマットのファイル名を使用してファイルを参照することができなかった。また、改良されたオペレーティングシステムがファイルの参照により柔軟性のあるフォーマットを利用できる新たなファイルを作ることもできなかった。
【０００４】
【発明が解決しようとする課題】
本発明の目的はファイル名のフォーマットが異なる複数のファイル名を使用して同じファイルを参照すための方法及び手段を提供することを目的とする。
【０００５】
【課題を解決するための手段】
本発明の上記及びその他の目的は以下に記載する複数ファイル名参照システムにより達成される。複数ファイル名参照システムは改良されたオペレーティングシステムのファイルシステム内に設けられ、必要に応じてファイル内の複数ファイル名に記憶される。複数ファイル名は異なるオペレーティングシステム上で作動するよう書かれたアプリケーション用にフォーマットされた「アプリケーションでフォーマットされた」ファイル名、及び改良されたオペレーティングシステム上で作動するよう書かれた「オペレーティングシステムでフォーマットされた」ファイル名を含む。オペレーティングシステムでフォーマットされたファイル名を作成する場合、或いはファイル名を変更する場合は、この複数ファイル名参照システムはオペレーティングシステムでフォーマットされた名前とは異なるアプリケーションでフォーマットされたファイル名を自動的に作成する。同様に、この複数ファイル名参照システムはユーザがアプリケーションでフォーマットした名前を作成或いは変更するのに応じてオペレーティングシステムでフォーマットした名前を自動的に作成する。
【０００６】
複数ファイル名参照システムはオペレーティングシステムでフォーマットした名前を含むオペレーティングシステムエントリ、及びアプリケーションでフォーマットした名前を含むアプリケーションエントリをＢツリー内に保管する。各エントリは両者の名前を参照する同じファイルのアドレスも含んでいる。複数ファイル名参照システムはＢツリーにアクセスしてオペレーティングシステムのエントリを参照することによりオペレーティングシステムでフォーマットしたファイル名をアプリケーションでフォーマットしたファイル名に変換する。その結果、特別なファイル名翻訳手段を必要とせずにどちらのファイル名を用いても直接ファイルを参照することができる。
【０００７】
【実施例】
図１は本発明の複数ファイル名参照システムを含むコンピュータシステムのブロック図である。同図において、ディスク等の周辺機器上の種々のファイルにアクセス及び記憶するコンピュータ１０２内にアプリケーション１００がある。本発明の好適な実施例では、このアプリケーション１００は「８．３」でフォーマットしたファイルを参照するＤＯＳに基づくアプリケーションである。しかし、当業者であれば本発明の作成及び変換工程により他のフォーマットを用いたアプリケーションでも使用できることは理解されよう。またこの好適な実施例では、アプリケーション１００は図示されるコンピュータ１０２内に示されているが、このアプリケーション１００をコンピュータ１０２の外に置いてネットワークを介して接続することもできる。
コンピュータ１０２内には後述する本発明の方法及びシステムを実行するために複数ファイル名参照システム１０６が設けられている。この複数ファイル名参照システム１０６はオペレーティングシステム１１０のファイルシステム１０８内に設けられている。このオペレーティングシステム１１０は「８．３」フォーマット（以下「ショートネーム」と称す）を用いたＤＯＳのオペレーティングシステムからより柔軟性のあるフォーマットの参照オペレーティングシステムでフォーマットしたファイル名に改良されている。このより柔軟性のあるフォーマットにより、ＤＯＳの「８．３」フォーマットでは違法と考えられていたスペースや文字、また複数の拡張子を含む２５５文字までのファイル名を付けることができる。
【０００８】
しかし、アプリケーション１００はショートネームを使用した既存のＤＯＳのオペレーティングシステム用に書かれていたため、依然としてショートネームを用いたファイルを参照しなければならない。オペレーティングシステムを改良した結果、オペレーティングシステム１１０にアクセス可能なロングネームは従って、アプリケーション１００が使用しなければならないショートネームとは異なる。
通常このような環境では、アプリケーション１００はショートネームを用いたオペレーティングシステム１１０とコミュニケートしなければならず、より柔軟にフォーマットしたファイル名（ロングネーム）にアクセスすることはできなかった。更に、オペレーティングシステム１１０はアプリケーション１００とコミュニケートする際により柔軟なフォーマットのロングネームを使用することもできなかった。しかし、上述のように、本発明は複数ファイル名参照システム１０６により、オペレーティングシステムでフォーマットしたファイル名（ロングネーム）或いはアプリケーションでフォーマットしたファイル名（ショートネーム）のどちらを使用しても同じファイルを参照できる方法及び手段を提供する。
【０００９】
後述するように、複数ファイル名参照システム１０６は、アプリケーション或いはオペレーティングシステムによりファイルを作成したりファイル名を変更するのに応じて新たに提供されるファイル名のフォーマットとは異なるフォーマットを有するファイル名を作成する。この作成されたファイル名は異なるフォーマットを有しているが、新たに作成したファイル名と同じファイルを参照し、新たに作成したファイル名の拡張子を可能な限り保存する。
複数ファイル名参照システム１０６は異なるフォーマットを有するファイル名のためにＢツリー内の別個のエントリをディスク１０４等の記憶機構に記憶するための記憶手段としても機能する。例えば、両方共同じファイルを参照するロングネーム及びショートネームのためにロングネームエントリを提供することができる。
また、複数ファイル名参照システム１０６はあるフォーマットを有するファイル名を異なるフォーマットの対応するファイル名に変換するための変換手段としても機能する。複数ファイル名参照システム１０６は更に、同じファイルにおいて異なる形式でフォーマットされたファイル名を記憶するためのファイル名記憶手段としても機能する。
【００１０】
図２は本発明の複数ファイル名参照システムにより実行される全体的な工程を示すフローチャートである。図２に示される工程は例えば複数ファイル名参照システム１０６により実行することができる。ブロック２００において、複数ファイル名参照システムはユーザがあるフォーマットのファイル名を作成すると、それとは異なるフォーマットのファイル名を作成する。例えば、オペレーティングシステムでフォーマットしたファイル名が作成されると、複数ファイル名参照システムはアプリケーションでフォーマットしたファイル名を作成する。反対に、アプリケーションでフォーマットしたファイル名が作成されると、複数ファイル名参照システムはオペレーティングシステムでフォーマットしたファイル名を作成する。
ブロック２０２において、複数ファイル名参照システムはオペレーティングシステムでフォーマットした名前を有するオペレーティングシステムエントリ、及びアプリケーションでフォーマットした名前を有するアプリケーションエントリをＢツリーに記憶する。本発明の好適な実施例では、上述のようにロングネームを記憶する「ロングネーム」エントリであり、アプリケーションエントリは「８．３」フォーマットのショートネームを記憶する「ショートネーム」エントリである。ブロック２０４において、複数ファイル名参照システムはＢツリーにアクセスしてショートネームを参照することにより、あるフォーマットを有すにファイル名を異なるフォーマットの対応するファイル名に変換する。
Ｂツリーの記憶及び変換
図８はアプリケーションエントリ（ショートネーム）及び対応するオペレーティングシステムエントリ（ロングネーム）が複数ファイル名参照システムにより図２に示されるブロック２０２に記憶されているＢツリー構造のブロックずである。Ｂツリーを使用することはコンピュータの分野ではよく知られていることである。Ｂツリーの詳細についてはＣｏｒｍｅｎ， Ｌｅｉｓｅｒｓｏｎ及びＲｉｖｅｓｔ著のＭＩＴ Ｐｒｅｓｓ第３８１乃至３９９頁の「Ｉｎｔｒｏｄｕｃｔｉｏｎ ｔｏ Ａｌｇｏｒｉｔｈｍｓ」の第１９章に記載されている。
【００１１】
図８に示されるように、Ｂツリーは工程２００で作成された酷なる形式でフォーマットされたファイル名のためのエントリを保持するのに使用される。コンピュータの分野の当業者には良く知られているように、Ｂツリーはデータを構造内のキーを参照した位置により管理する均衡したサーチツリーのデータ構造である。例えば、図８に示されるようなアルファベット順に配列されたＢツリー構造では、Ｍ，Ｄ，Ｈ等の文字がキーとなる。即ち、データはアルファベットの関係に基づきＭに分割され、次いでＤ，Ｈに分割される。
図８のＢツリー構造では、ファイル名はアルファベット順に分割され、従ってＦという文字で始まるファイル名は「ＥＧ」ノード或いはその下に設けられたノード内に記憶される。従って、本発明では、「ｆｉｌｅｎａｍｅｏｆｇｒｅａｔｌｅｎｇｔｈ．ｅｘｅ」というロングネームを有するファイルがオペレーティングシステム１１０を介して作成されれば、複数ファイル名参照システムはＢツリー内の「ＥＧ」ノードのロングネームエントリに「ｆｉｌｅｎａｍｅｏｆｇｒｅａｔｌｅｎｇｔｈ．ｅｘｅ」を記憶する。
本発明によれば、「ｆｉｌｅｎａｍｅｏｆｇｒｅａｔｌｅｎｇｔｈ．ｅｘｅ」というロングネームを有するファイルを作成すると、後述するように対応するショートネームが自動的に作成される。作動しているアプリケーションがＤＯＳのアプリケーションである場合、そのアプリケーションは「８．３」フォーマットのファイル名を使用しており、「８．３」でフォーマットされたショートネームが作成される。
【００１２】
例えば、「ｆｉｌｅｎａｍｅｏｆｇｒｅａｔｌｅｎｇｔｈ．ｅｘｅ」というファイル名を作成すると複数ファイル名参照システムは「ｆｉｌｅｎａｍｅ．ｅｘｅ」等のショートネームを作成する。Ｂツリーに「ｆｉｌｅｎａｍｅ．ｅｘｅ」というファイル名が既に存在していれば、新たに作成した名前をそれがユニークであるまで「ｆｉｌｅｎａ−１．ｅｘｅ」等に修正することでこの重複は解決される。アプリケーションでフォーマットしたこのユニークなファイル名はその後Ｂツリー内のアプリケーションエントリに記憶される。
図９に示されるように、オペレーティングシステムエントリ９００及びアプリケーションエントリ９０２は両方共同じファイル９０４を指定する。その結果、「ｆｉｌｅｎａ−１．ｅｘｅ」というショートネーム或いは「ｆｉｌｅｎａｍｅｏｆｇｒｅａｔｌｅｎｇｔｈ．ｅｘｅ」というロングネームのどちらを参照しても同じファイル４０４にアクセスできる。従って、ファイル９０４内のファイル管理ブロックはロングネーム及びショートネームの両方を含んでいる。ファイル管理ブロックに両方のファイル名を記憶することにより、複数ファイル名参照システムはフォーマットされたファイル名の一方によりファイルにアクセスできると共に他方でフォーマットされたファイル名をも判断することができる。
【００１３】
本発明の複数ファイル名参照システムは図８に示されるようなＢツリー構造を利用してある形式でフォーマットされたファイル名を図２のブロック２０４に示されるような別の形式でフォーマットされた対応するファイル名に変換する。複数ファイル名参照システムはＢツリーをサーチする基本名として知られているファイル名を使用し、その知っているファイル名をＢツリーが分割されるキーと比較する。
知っているファイル名を対応するファイル名に変換（ロングネームからショートネームに或いはその逆への変換）するためのＢツリーサーチについては図１０を参照しながら説明する。工程１０００において、Ｂツリーをアルファベット順にサーチしてそのファイル名を探すことによりその知っているファイル名の存在位置をＢツリー内で見つける。次いで工程１００２で、その知っているファイル名を含むリーフノードがアクセスされて対応するファイル名を見つける。一致するファイルポインタを有する対応するエントリが工程１００４で発見されれば、変換工程は終了し、対応するファイル名も元に戻される。
殆どの場合はアルファベットが類似しているため、図８に示されるようにショートネームエントリは同じファイルのためのロングネームエントリと同じリーフノードで発見される。通常は、知っているファイル名のエントリは知らないファイルエントリの隣に存在し、従って知っているファイル名は知っているファイル名のエントリのファイルポインタと一致したファイルポインタの隣のエントリをチェックすることにより知らないファイル名に変換することができる。ロングネームとショートネームが隣り合った位置に無い場合には、知っているファイル名のエントリが存在するリーフノード全体をサーチすることによりロングネームエントリをアプリケーションエントリに、或いはその逆に変換することができる。対応するファイル名が同じリーフノード内に無い場合、複数ファイル名参照システムはＢツリーをサーチする。最初は知っているファイル名とアルファベットが類似した名前をサーチする。対応するファイル名を作成するファイル名作成工程によりファイル名間に保護された全体的な類似性の結果により、特定の文字を変化させるワイルドカードによるサーチを使用すると一致を生じさせ易い。工程１００６では、ワイルドカードを使用してファイル名作成工程で最も変化しやすい名前の文字を変化させる（例えば知っている「ｆｉｌｅｎａｍｅｏｆｇｒｅａｔｌｅｎｇｔｈ．ｅｘｅ」という知っているファイル名に対して「ｆｉｌｅｎａ？？．ｅｘｅ」が作成される）。工程１００８において、ワイルドカード可能性のある全てのファイル名に照合されてそれらのファイル名のエントリが発見される。例えば、「ｆｉｌｅｎａ？？．ｅｘｅ」というワイルドカードはｆｉｌｅｎａｍｅ．ｅｘｅ」、「ｆｉｌｅｎａ−１．ｅｘｅ」、「ｆｉｌｅｎａ−２．ｅｘｅ」等の既存のファイル名と照合される。一致するファイルポインタを有する対応するファイル名が工程１０１０で発見されれば、変換工程は終了し、対応するファイル名は元に戻される。例えば、「ｆｉｌｅｎａｍｅｏｆｇｒｅａｔｌｅｎｇｔｈ．ｅｘｅ」はそのエントリは同じファイルを指定しているため「ｆｉｌｅｎａ−１．ｅｘｅ」に変換され、「ｆｉｌｅｎａ−１．ｅｘｅ」は対応するファイル名として戻される。
【００１４】
工程１０１０でワイルドカードで照合できた名前を持ったエントリに一致するファイルポインタが発見されなかった場合、工程１０１２及び１０１４でランダムなワイルドカード「＊．＊」の照合に基づきＢツリーをサーチし、一致するファイルポインタを有する対応するファイル名が戻される。
ショートネームエントリとロングネームエントリが同じリーフノードになかった場合、単にリーフノードをサーチする代わりにワイルドカードによりツリー全体をサーチして一方のファイル名を他方のものに変換することができる。これはファイル名がそれを作成したものとは異なるキーの側にあるような可能性としては低い場合に行われる。例えば、「ｆｉｌｅｎａｍｅｏｆｇｒｅａｔｌｅｎｇｔｈｅ，ｅｘｅ」と「ｆｉｌｅｎａ−２．ｅｘｅ」とが同じファイルを指定しており、また「ｆｉｌｅｎａ−１．ｅｘｅ」がＢツリー内のキーであった場合、「ｆｉｌｅｎａ−１．ｅｘｅ」がアルファベット順に分割されて「ｆｉｌｅｎａｍｅｏｆｇｒｅａｔｌｅｎｇｔｈ．ｅｘｅ」及び「ｆｉｌｅｎａ−２．ｅｘｅ」が別個のリーフノードに分割される。従って、アドレスレスポインタを有するエントリを知っているファイル名のエントリと同じファイルに戻すには、「ｆｉｌｅｎａ？？．ｅｘｅ」というワイルドカードでＢツリーをサーチすることが必要であろう。
ファイル名の作成
本発明の好適な実施例では、オペレーティングシステムでフォーマットした知っているファイル名（ロングネーム）に基づいてアプリケーションでフォーマットしたファイル名を作成するため、或いはその逆を行うために、図２のブロック２００で示されるファイル名作成工程を使用することができる。後述するようにショートネームは「８．３」フォーマットに限定されるが、ロングネームであれば２５５文字まで使用でき、違法な文字等に関する規定に拘束されない。
【００１５】
図３は異なるフォーマットのファイル名を作成する作成ブロック２００のフローチャートである。ショートネームがロングネームから作成された場合、或いはその逆の場合に関わり無く、作成工程は２つの部分に分けられる。先ず工程３００において、新たに作成したファイル名を使用して異なるフォーマットのファイル名のための基本名を作成する。後述するように、これには新たに作成した名前を変更して異なる名前のフォーマットにより負わされている拘束に従わせる作業も含まれる。
工程３０２では、工程３００で作成された基本名が必要に応じて修正され、既存のファイル名と重複することを防止する。この基本名が既存のファイル名と重複する場合、この基本名はユニークな名前が得られるまで修正される。
図４は新たに作成されたロングネームに基づくショートネームを作成するのに実行される図３の基本名作成工程３００の詳細なフローチャートである。この作成工程は以下の規則に基づいて「８．３」のＤＯＳでフォーマットしたファイル名を作成する。
１．ファイル名内にスペースは認められない。
【００１６】
２．ファイル名内で使用できるピリオドは文字間に挟まれた単一のピリオドだけである。即ち、最初或いは最後にピリオドを使用すること、また複数のピリオドを使用することはできない。
３．「：」、「＋」、「、」、「；」、「＝」、「［」及び「］」は違法でありファイル名内には認められない。
４．ファイル名にピリオドを使用する場合、ピリオドの前の「主ファイル名」は８文字に限定され、その後の「拡張子」は３文字に限定される。
これらの限定に基づき、アプリケーションフォーマット作成工程に対するオペレーティングシステムフォーマットは以下の修正を行う。
１．スペースを除去する。例えば、「Ｍｙ Ｆｉｌｅ」は「Ｍｙｆｉｌｅ」となる。
２．拡張子の前以外に使用されたピリオドは全て削除される。例えば、「．ｌｏｇｏｎ」は「ｌｏｇｏｎ」に、「ｂａｃｋｕｐ．ｃ．ｏ」は「ｂａｃｋｕｐ．ｃｏ」に、また「ｍａｉｎ．」は「ｍａｉｎ」になる。
３．違法な文字は全てアンダースコア「＿」に翻訳される。
【００１７】
４．主ファイル名は８文字に、また拡張子は３文字に切り詰められる。
図４のフローチャートにおける工程４００では、ロングネームからの文字が取り戻され、最初の文字から始まる。工程４０２において、文字がスペースであった場合にはその文字はアプリケーションでフォーマットしたファイル名内の文字にはならない。
工程４０４において、文字がピリオドであった場合、別のテストが行われる。そのピリオドがロングネームの最初に使用されていればそれは工程４０６でショートネームの文字になる。そのピリオドがロングネームで最初に使用されていなければ、それはショートネームの文字にはならない。例えば、ピリオドがロングネームの最初或いは最後にあった場合、或いはピリオドがロングネームの２番目や３番目にあった場合、それはショートネームの文字にはならない。一度最初に使用されたピリオドを発見すると、その後に続く文字はファイル名の拡張子であることを示すべくフラグが設定される。
工程４０８では、現在の文字がファイル名の拡張子の一部か否かが先ず判断される。拡張子のフラグが設定されていなければ（最初に使用されたピリオドが発見されていないことを示す）、工程４１０で文字数が依然として８文字以内か否かが判断される。８文字以内であれば、テストは続行される。８文字を越えていれば、その文字は含まれず、次の文字が読み込まれる。
【００１８】
拡張子のフラグが設定されていれば（最初に使用されたピリオドが発見されたことを示す）、工程４１２で現在の文字数が最初の３文字の拡張子であるか否かが判断される。そうであれば、テストを続行する。そうでなければ、その文字は含まれず、次の文字が読み込まれる。
工程４１４で、文字がＤＯＳで違法とするものに該当する場合、工程４１６でその違法な文字がアンダースコア「＿」に置き換えられ、このアンダースコアがショートネームの文字となる。文字がＤＯＳで違法とするものに該当しない場合には、その文字はそのまま保持されてショートネームの文字とされる。
工程４１８で、加えようとする文字がショートネーム加えられる。工程４１８に到達するためには、ファイル名の文字はＤＯＳの名前における文字に要求される規則の何れにも反していてはならず、また上述の規則に合致するよう変更されていなければならない。工程４２０ではロングネーム内に別の文字が加えられるまで工程４００乃至４１８が繰り返される。
図４に示されるロングネームからショートネームを作成する工程は以下の疑似コードによりより詳細に限定される。
【００１９】
ｎｅｗｐｅｒｉｏｄ＝ｆａｌｓｅ
ｌｅａｄｉｎｇ ｃｏｕｎｔ＝０
ｅｘｔｅｎｓｉｏｎｃｏｕｎｔ＝０
ｅｘｔｅｎｓｉｏｎ＝ｆａｌｓｅ
ｉｌｌｅｇａｌ＝｛“：”、“＋”、“、”、“；”、“＝”、“［”、“］”
ｗｈｉｌｅ ｃｈａｒａｃｔｅｒｓｉｎｎａｍｅ
ｉｆ ｎｅｗｐｅｒｉｏｄ
ａｄｄｃｈａｒａｃｔｅｒ
ｎｅｗｐｅｒｉｏｄ＝ｆａｌｓｅ
ｇｅｔ ｃｈａｒａｃｔｅｒ
ｉｆ ｃｈａｒａｃｔｅｒ ＜＞ “ ”
ｉｆ ｅｘｔｅｎｓｉｏｎ
ｉｆ ｅｘｔｅｎｓｉｏｎｃｏｕｎｔ＜＝３
ａｄｄｃｈａｒａｃｔｅｒ
ｅｘｔｅｎｓｉｏｎｃｏｕｎｔ＝ｅｘｔｅｎｓｉｏｎｃｏｕｎｔ＋１
ｅｌｓｅ ｉｆ ｌｅａｄｉｎｇ ｃｏｕｎｔ ＜＝８
ａｄｄｃｈａｒａｃｔｅｒ
ｌｅａｄｉｎｇｃｏｕｎｔ＝ｌｅａｄｉｎｇｃｏｕｎｔ＋１
ｅｌｓｏ ｉｆ ｌｅａｄｉｎｇｃｏｕｎｔ＜＞０ ａｎｄ
ｎｏｔ ｅｘｔｅｎｓｉｏｎ
ｎｅｗｐｅｒｉｏｄ＝ｔｒｕｅ
ｅｘｔｅｎｓｉｏｎ＝ｔｒｕｅ
￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣
ａｄｄｃｈａｒａｃｔｅｒ
ｉｆ ｃｈａｒａｃｔｅｒ＝ｉｌｌｅｇａｌ
ｃｈａｒａｃｔｅｒ＝“＿”
図５はロングネームから作成されたショートネームの基本名に適用される図３の重複解決工程３０２の詳細なフローチャートである。工程５００において、他のファイル名と重複する数が０に初期設定される。工程５０２で、全ての文字がそのファイル名の基本名と同じ名前を持つファイルがＢツリー内に他になければ、処理は終了し、その基本名がショートネームとなる。しかし、全ての文字が既存のファイル名と一致していた場合には、工程５０４に進み、重複する数が加算される。工程５０６で、主ファイル名の最後の文字が「＿」に置き換えられ、その後に遭遇した重複の数を示す文字が加えられる。例えば、「ＳＫＩＰＦＩＬＥ．ＥＸＥ」というファイル名で最初の重複に遭遇した場合、そのファイル名は「ＳＫＩＰＦＩ−１．ＥＸＥ」に変更される。そして処理は工程５０２に戻り、そこでこの新たに修正されたファイル名が既存のファイル名と再度比較され、重複が存在するまで工程５０２から５０６繰り返される。ユニークなファイル名が得られると、処理は終了してその修正されたファイル名がショートネームとなる。
【００２０】
図５に示される重複解決工程は例えば以下の疑似コードに従い実行することができる。 ｃｏｎｆｌｉｃｔｓ＝０
ｗｈｉｌｅ ａｌｌ ｃｈａｒａｃｔｅｒｓ ｍａｔｃｈ
ｃｏｎｆｌｉｃｔｓ＝ｃｏｎｆｌｉｃｔｓ＋１
ｉｆ ｃｏｎｆｌｉｃｔｓ＜１０
ｎａｍｅ（７）＝“＿”
ｎａｍｅ（８）＝ｃｈａｒ（ｃｏｎｆｌｉｃｔｓ）
ｉｆ ｃｏｎｆｌｉｃｔｓ＜１００
ｎａｍｅ（６）＝“＿”
ｎａｍｅ（７）＝ｃｈａｒ（ｃｏｎｆｌｉｃｔｓ）
ｉｆ ｃｏｎｆｌｉｃｔｓ＜１０００
．
．
．
上記説明から、オペレーティングシステムでフォーマットしたファイル名の拡張子はＤＯＳの「８．３」フォーマットのファイル名の制約内で可能な限り、アプリケーションでフォーマットしたファイル名を作成するために保護されることを理解されたい。そのため、特定のタイプのファイル（従って特定の方法で扱われるファイル）は参照されるフォーマットに関係なくそのように扱われる。例えば、「ｆｉｌｅｎａｍｅｏｆｇｒｅａｔｌｅｎｇｔｈ．ｅｘｅ」というファイル名は「ｆｉｌｅｎａ−１．ｅｘｅ」に変換され、どちらの名前も実行可能なファイルとしてのファイルのタイプを示している。
【００２１】
図６は新たに作成したショートネームに基づいてロングネームを作成するための図３の基本名作成工程３００の詳細なフローチャートである。ショートネームからロングネームを作成するにあたり、ショートネームの文字の如何なる順番もロングネームでは合法である。従って、ショートネームは最初にコピーされてロングネームの基本名とされる。工程６００では、アプリケーションでフォーマットしたファイル名から最初の文字が確保される。工程６０２で、その文字がロングネームの基本名の中の対応する文字となる。工程６０４では、その文字が新たに作成されたショートネームに存在するまで工程６００及び６０２が繰り返される。その結果、新たに作成されたショートネームがロングネームの基本名となる。
図７はユーザが作成したショートネームから作成されたロングネームの基本名に適用される図３の重複解決工程３０２の詳細なフローチャートである。この工程はロングネームから作成されるショートネームの重複解決工程と類似している。しかし、ロングネームのフォーマットの方がより柔軟性があるため、重複する数は最後の文字と置き換えられる代わりに主ファイル名に追加することができる。
【００２２】
工程７００では、既存のファイル名と重複する数が０に初期設定される。工程７０２で、全ての文字がファイル名の基本名と一致するファイルが存在しなければ、処理は終了し、そのファイル名の基本名がロングネームとなる。しかし、工程７０２で重複があると、処理は工程７０４に進み、そこで重複の数が加算され、工程７０６で執刀の名前に「＿」及びこれまで重複と判断された数が追加される。例えば、「ＳＫＩＰＦＩＬＥ．ＥＸＥ」というファイル名で最初の重複に遭遇した場合、そのファイル名は「ＳＫＩＰＦＩＬＥ−１．ＥＸＥ」に変更される。しかし、時として文字が置き換えられるショートネームとは異なり、ロングネームではより長い名前が許されているためロングネームの基本名を単に追加すれば良い。その後工程７０２に戻り、作成されたファイル名の基本名と重複するファイル名があるまで工程７０４及び７０６が繰り返される。ユニークな名前が得られれば、それがロングネームとなる。
図７に示される重複解決工程は例えば以下の疑似コードにより実行することができる。 ｃｏｎｆｌｉｃｔｓ＝０
ｗｈｉｌｅ ａｌｌ ｃｈａｒａｃｔｅｒｓ ｍａｔｃｈ
ｃｏｎｆｌｉｃｔｓ＝ｃｏｎｆｌｉｃｔｓ＋１
ｎａｍｅ（９）＝“＿”
ｎａｍｅ（１０，１１，．．．）＝ｃｈａｒ（ｃｏｎｆｌｉｃｔｓ）
上記説明からアプリケーションでフォーマットしたファイル名（ショートネーム）の拡張子はオペレーティングシステムでフォーマットしたファイル名（ロングネーム）を作成するために完全に保管されることを理解されたい。その結果、「．ＥＸＥ」等の拡張子の付いた特定の方法で処理されることを意味するファイルは参照されるフォーマットに関わりなくそのように扱われる。
【００２３】
上述の複数ファイル名参照システムを使用することにより、どちらの名前を用いてもファイル名の翻訳手段を追加することなくファイルを正確に直接参照することができる。
以上、本発明を工程な実施例により説明したが、本発明は記載された実施例に限定されるものではない。本発明の精神内で実行及び修正ができることは当業者には明らかであろう。本発明の範囲は特許請求の範囲に限定されている。
【００２４】
【発明の効果】
以上のように本発明によれば、コンピュータにより実行されるファイルの参照方法において、該コンピュータはオペレーティングシステムファイル名用のフォーマットを使用するオペレーティングシステムと、アプリケーションファイル名用のフォーマットとを有し、前記方法は、ａ）前記オペレーティングシステムファイル名用のフォーマットを有するオペレーティングシステムでフォーマットしたファイル名をユーザが作成するのに応じて、アプリケーションファイル名用のフォーマットを有するアプリケーションでフォーマットしたファイル名を作成する工程と；ｂ）オペレーティングシステムでフォーマットしたファイル名のためのオペレーティングシステムエントリと、アプリケーションのファイル名のフォーマットを有するアプリケーションでフォーマットしたファイル名とを記憶する工程と；ｃ）Ｂツリーにアクセスしてオペレーティングシステムでフォーマットしたファイル名を参照することによりオペレーティングシステムでフォーマットした前記ファイル名をアプリケーションでフォーマットしたファイル名に変換する工程と；よりなるので、フォーマットが異なる複数のファイル名を使用しても特別なファイル名翻訳手段を必要とせずに、目的とするファイルを直接を参照することができる。
【図面の簡単な説明】
【図１】本発明による複数ファイル名参照システムを含んだコンピュータシステムのブロック図である。
【図２】本発明の複数ファイル名参照システムにより実行される工程のフローチャートである。
【図３】図２に示される作成工程２００のフローチャートである。
【図４】オペレーティングシステムでフォーマットした新たに作成した名前に基づきアプリケーションでフォーマットしたファイル名を作成すべく実行される図３の作成工程３００のフローチャートである。
【図５】オペレーティングシステムでフォーマットしたファイル名から作成されるアプリケーションでフォーマットしたファイル名の基本名に適用される図３の重複解決工程の詳細なフローチャートである。
【図６】ユーザにより新たに作成されたアプリケーションでフォーマットしたファイル名からオペレーティングシステムでフォーマットしたファイル名の基本名を作成するのに実行される図３の基本名作成工程のフローチャートである。
【図７】アプリケーションでフォーマットされたユーザの作成したファイル名から作成されたオペレーティングシステムでフォーマットしたファイル名に適用される図３の重複解決工程３０２の詳細なフローチャートである。
【図８】本発明の複数ファイル名参照システムによりファイルシステムエントリ及びアプリケーションエントリを記憶するＢツリー構造のブロック図である。
【図９】同じファイルを指定したアプリケーションエントリ及びオペレーティングシステムエントリを示す図である。
【図１０】本発明により実行される変換工程のフローチャートである。
【符号の説明】
１００ アプリケーション
１０２ コンピュータ
１０６ 複数ファイル名参照システム
１１０ オペレーティングシステム

Claims (46)

1. コンピュータにより実行されるファイルの参照方法であって、該コンピュータはオペレーティングシステムファイル名用のフォーマットを使用するオペレーティングシステムと、アプリケーションファイル名用のフォーマットとを有し、前記方法は、
   ａ）前記オペレーティングシステムファイル名用のフォーマットを有するオペレーティングシステムでフォーマットしたファイル名をユーザが作成するのに応じて、アプリケーションファイル名用のフォーマットを有するアプリケーションでフォーマットしたファイル名を作成する工程と；
   ｂ）前記オペレーティングシステムでフォーマットしたファイル名のためのオペレーティングシステムエントリと、前記アプリケーションのファイル名のフォーマットを有するアプリケーションでフォーマットしたファイル名のためのアプリケーションエントリとをＢツリーに記憶する工程であって、前記オペレーティングシステムエントリおよびアプリケーションエントリの両者は、ファイルのアドレスを含むような工程と；
   ｃ）前記オペレーティングシステムでフォーマットしたファイル名の位置に基づいて同じファイルのアドレスを記憶するアプリケーションエントリについて前記ＢツリーをサーチすることでＢツリーにアクセスしてオペレーティングシステムでフォーマットしたファイル名を参照することによりオペレーティングシステムでフォーマットした前記ファイル名をアプリケーションでフォーマットしたファイル名に変換する工程と；よりなるファイルの参照方法。
2. 前記工程ａ）は前記オペレーティングシステムでフォーマットしたファイル名と同じ拡張子を有するアプリケーションでフォーマットしたファイル名を作成する工程を有することを特徴とする、請求項１記載の方法。
3. 前記工程ａ）は前記オペレーティングシステムでフォーマットしたフ
   ァイル名から基本名を作成し、次いでその基本名の拡張子以外の一部を修正してアプリケーションでフォーマットしたファイル名を作成する工程をさらに有することを特徴とする、請求項２記載の方法。
4. 前記工程ａ）は前記オペレーティングシステムでフォーマットしたファイル名から全てのスペースを削除する工程を有することを特徴とする、請求項３記載の方法。
5. 前記工程ａ）はオペレーティングシステムでフォーマットした前記ファイル名内の最初のピリオド以外のピリオドを全て削除する工程を有することを特徴とする、請求項３記載の方法。
6. 前記工程ａ）は予め定義されている違法な文字を全てアンダースコアに置き換える工程を有することを特徴とする、請求項３記載の方法。
7. 前記工程ａ）は主ファイル名を切り詰めると共に、オペレーティングシステムでフォーマットしたファイル名の拡張子を切り詰める工程を有することを特徴とする、請求項３記載の方法。
8. 前記工程ａ）はオペレーティングシステムでフォーマットした主ファイル名が既存のファイル名と重複していれば、オペレーティングシステムでフォーマットしたファイル名がユニークとなるまで前記主ファイル名を修正する工程をさらに有することを特徴とする、請求項３記載の方法。
9. オペレーティングシステムでフォーマットしたファイル名とアプリケーションでフォーマットしたファイル名の両方をファイルに記憶する工程ｄ）を更に有することを特徴とする、請求項１記載の方法。
10. 前記工程ｃ）は前記オペレーティングシステムエントリが記憶されているリーフノード内の全てのエントリをサーチする工程を有することを特徴とする、請求項１記載の方法。
11. 前記工程ｃ）は前記オペレーティングシステムでフォーマットしたファイル名と共通の文字を有する前記Ｂツリー内の全てのエントリをサーチする工程を有することを特徴とする、請求項１記載の方法。
12. 前記工程ｃ）は前記オペレーティングシステムのエントリに記憶されているファイルのアドレスが見つかるまで前記Ｂツリー内の全てのエントリをランダムにサーチする工程を有することを特徴とする、請求項１記載の方法。
13. コンピュータにより実行されるファイルの参照方法であって、該コンピュータはオペレーティングシステムファイル名用のフォーマットを使用するオペレーティングシステムと、アプリケーションファイル名用のフォーマットとを有し、前記方法は、
    ａ）前記アプリケーションファイル名用のフォーマットを有するアプリケーションでフォーマットしたファイル名をユーザが作成するのに応じて、オペレーティングシステムファイル名用のフォーマットを有するオペレーティングシステムでフォーマットしたファイル名を作成する工程と；
    ｂ）前記オペレーティングシステムでフォーマットしたファイル名のためのオペレーティングシステムエントリと、前記アプリケーションでフォーマットしたファイル名のためのアプリケーションエントリとをＢツリーに記憶する工程であって、前記オペレーティングシステムエントリおよびアプリケーションエントリの両者は、ファイルのアドレスを含むような工程と；
    ｃ）前記アプリケーションでフォーマットしたファイル名の位置に基づいて同じファイルのアドレスを記憶するオペレーティングシステムエントリについて前記ＢツリーをサーチすることでＢツリーにアクセスしてアプリケーションでフォーマットしたファイル名を参照することによりアプリケーションでフォーマットした前記ファイル名をオペレーティングシステムでフォーマットしたファイル名に変換する工程と；よりなるファイルの参照方法。
14. 前記工程ａ）は前記アプリケーションでフォーマットしたファイル名と同じ拡張子を有するオペレーティングシステムでフォーマットしたファイル名を作成する工程を有することを特徴とする、請求項１３記載の方法。
15. 前記工程ａ）は前記アプリケーションでフォーマットしたファイル名から基本名を作成し、次いでその基本名の拡張子以外の一部を修正してオペレーティングシステムでフォーマットしたファイル名を作成する工程を有することを特徴とする、請求項１４記載の方法。
16. 前記工程ａ）は前記オペレーティングシステムのファイル名の基本名を前記アプリケーションでフォーマットしたファイル名と等しく設定する工程を有することを特徴とする、請求項１５記載の方法。
17. 前記工程ａ）は前記アプリケーションでフォーマットしたファイル名が既存のファイル名と重複していれば、そのアプリケーションでフォーマットしたファイル名がユニークになるまで主ファイル名を追加する工程を有することを特徴とする、請求項１６記載の方法。
18. 前記オペレーティングシステムでフォーマットしたファイル名と前記アプリケーションでフォーマットしたファイル名の両方をファイルに記憶する工程ｄ）を更に有することを特徴とする、請求項１３記載の方法。
19. 前記工程ｃ）は前記アプリケーションエントリが記憶されているリーフノード内の全てのエントリをサーチする工程を有することを特徴とする、請求項１３記載の方法。
20. 前記工程ｃ）は前記工程ａ）で実行される作成に従い、前記アプリケーションでフォーマットしたファイル名と共通の文字を有するＢツリー内の全てのエントリをサーチする工程を有することを特徴とする、請求項１３記載の方法。
21. 前記工程ｃ）は前記アプリケーションエントリに記憶されているファイルのアドレスが見つかるまでＢツリーの全てのエントリをランダムにサーチすることを特徴とする、請求項１３記載の方法。
22. コンピュータに記憶されているファイルを参照するための複数ファイル名参照システムであって、該コンピュータはオペレーティングシステムのファイル名用のフォーマットを有したオペレーティングシステムと、アプリケーションのファイル名用のフォーマットを使用したアプリケーションとを有し、前記複数ファイル名参照システムは、
    前記オペレーティングシステムのファイル名用のフォーマットを有するオペレーティングシステムでフォーマットしたファイル名をユーザが作成することに応じて、前記アプリケーションのファイル名用のフォーマットを有するアプリケーションでフォーマットしたファイル名を作成するための作成手段と；
    前記オペレーティングシステムでフォーマットしたファイル名のためのオペレーティングシステムエントリと、前記アプリケーションでフォーマットしたファイル名のためのアプリケーションエントリとをＢツリーに記憶するための記憶手段であって、前記オペレーティングシステムエントリおよびアプリケーションエントリの両者は、ファイルのアドレスを含むような記憶手段と；
    前記オペレーティングシステムでフォーマットしたファイル名の位置に基づいて同じファイルのアドレスを記憶するアプリケーションエントリについて前記Ｂツリーをサーチすることで前記Ｂツリーにアクセスして前記オペレーティングシステムでフォーマットしたファイル名を参照することにより前記オペレーティングシステムでフォーマットしたファイル名を前記アプリケーションでフォーマットしたファイル名に変換するための変換手段と；よりなる複数ファイル名参照システム。
23. 前記作成手段は前記オペレーティングシステムでフォーマットしたファイル名と同じ拡張子を有するアプリケーションでフォーマットしたファイル名を作成することを特徴とする、請求項２２記載の複数ファイル名参照システム。
24. 前記作成手段は前記オペレーティングシステムでフォーマットしたファイル名から基本名を作成し、次いでその基本名の拡張子以外の一部を修正して前記アプリケーションでフォーマットしたファイル名を作成することを特徴とする、請求項２３記載の複数ファイル名参照システム。
25. 前記作成手段は、前記オペレーティングシステムでフォーマットしたファイル名から全てのスペースを削除し、オペレーティングシステムでフォーマットしたファイル名内の最初のピリオド以外のピリオドを全て削除し、予め違法と定義されている全ての文字をアンダースコアに置き換え、オペレーティングシステムでフォーマットしたファイル名内の主ファイル名及び拡張子を切り詰めることを特徴とする、請求項２４記載の複数ファイル名参照システム。
26. 前記作成手段は、前記オペレーティングシステムでフォーマットしたファイル名が既存のファイル名と重複していれば、該オペレーティングシステムでフォーマットしたファイル名がユニークとなるまでオペレーティングシステムでフォーマットしたファイル名の主ファイル名をさらに修正することを特徴とする、請求項２５記載の複数ファイル名参照システム。
27. 前記オペレーティングシステムでフォーマットしたファイル名と前記アプリケーションでフォーマットしたファイル名の両方をファイルに記憶するためのファイル名記憶手段を更に有することを特徴とする、請求項２２記載の複数ファイル名参照システム。
28. 前記変換手段は前記オペレーティングシステムのエントリが記憶されているリーフノード内の全てのエントリをサーチすることを特徴とする、請求項２２記載の複数ファイル名参照システム。
29. 前記変換手段は前記オペレーティングシステムでフォーマットしたファイル名に共通な文字を有する前記Ｂツリー内の全てのエントリをサーチすることを特徴とする、請求項２２記載の複数ファイル名参照システム。
30. 前記変換手段は前記オペレーティングシステムのエントリに記憶されているファイルのアドレスが見つかるまで、Ｂツリー内の全てのエントリをランダムにサーチすることを特徴とする、請求項２２記載の複数ファイル名参照システム。
31. コンピュータに記憶されているファイルを参照するための複数ファイル名参照システムであって、該コンピュータはオペレーティングシステムのファイル名用のフォーマットを有したオペレーティングシステムと、アプリケーションのファイル名用のフォーマットを使用したアプリケーションとを有し、前記複数ファイル名参照システムは、
    前記アプリケーションのファイル名用のフォーマットを有するアプリケーションでフォーマットしたファイル名をユーザが作成することに応じて、前記オペレーティングシステムのファイル名用のフォーマットを有するオペレーティングシステムでフォーマットしたファイル名を作成するための作成手段と；
    前記オペレーティングシステムでフォーマットしたファイル名のためのオペレーティングシステムエントリと、前記アプリケーションでフォーマットしたファイル名のためのアプリケーションエントリとをＢツリーに記憶するための記憶手段であって、前記オペレーティングシステムエントリおよびアプリケーションエントリの両者はファイルのアドレスを含むような記憶手段と；
    前記アプリケーションでフォーマットしたファイル名の位置に基づいて同じファイルのアドレスを記憶するオペレーティングシステムエントリについて前記Ｂツリーをサーチすることで前記Ｂツリーにアクセスして前記アプリケーションでフォーマットしたファイル名を参照することにより前記アプリケーションでフォーマットしたファイル名を前記オペレーティングシステムでフォーマットしたファイル名に変換するための変換手段と；よりなる複数ファイル名参照システム。
32. 前記作成手段は前記アプリケーションでフォーマットしたファイル名と同じ拡張子を有するオペレーティングシステムでフォーマットしたファイル名を作成することを特徴とする、請求項３１記載の複数ファイル名参照システム。
33. 前記作成手段は前記アプリケーションでフォーマットしたファイル名から基本名を作成し、次いでその基本名の拡張子以外の一部を修正して前記オペレーティングシステムでフォーマットしたファイル名を作成することを特徴とする、請求項３２記載の複数ファイル名参照システム。
34. 前記作成手段は前記アプリケーションでフォーマットしたファイル名と等しい基本名を設定し、次いで前記アプリケーションでフォーマットしたファイル名の主ファイル名を追加して前記オペレーティングシステムのファイル名を作成することを特徴とする、請求項３２記載の複数ファイル名参照システム。
35. 前記オペレーティングシステムでフォーマットしたファイル名と前記アプリケーションでフォーマットしたファイル名の両方をファイルに記憶するためのファイル名記憶手段を更に有することを特徴とする、請求項３１記載の複数ファイル名参照システム。
36. 前記変換手段は前記アプリケーションのエントリが記憶されているリーフノード内の全てのエントリをサーチすることを特徴とする、請求項３１記載の複数ファイル名参照システム。
37. 前記変換手段は前記アプリケーションでフォーマットしたファイル名に共通な文字を有する前記Ｂツリー内の全てのエントリをサーチすることを特徴とする、請求項３１記載の複数ファイル名参照システム。
38. 前記変換手段は前記アプリケーションのエントリに記憶されているファイルのアドレスが見つかるまで、Ｂツリー内の全てのエントリをランダムにサーチすることを特徴とする、請求項３１記載の複数ファイル名参照システム。
39. コンピュータシステムにおいてツリー構造を使用してファイルにアクセスするための方法において、前記コンピュータシステムは、メモリを有しており、前記ツリー構造は、ファイルを識別するファイル名および前記メモリにおけるファイルの位置を指示するファイル記憶指示子を各々記憶する複数のエントリファイルを有しており、前記ファイル名は、長いファイル名フォーマットにおける長いファイル名であるか、または、短いファイル名フォーマットにおける短いファイル名であるかであり、前記方法は、
    ファイルを作成するときに、長いファイル名フォーマットにおける長いファイル名を受け取る工程と、
    前記受け取った長いファイル名を、前記メモリにおけるファイルの位置を指示するファイル記憶指示子と共に、前記ツリー構造の第１のファイルエントリに記憶する工程と、
    短いファイル名フォーマットにおける短いファイル名を自動的に作成する工程と、
    前記作成した短いファイル名を、前記メモリにおけるファイルの位置を指示するファイル記憶指示子と共に、前記ツリー構造の第２のファイルエントリに記憶する工程と、
    含み、前記第２のファイルエントリは、前記第１のファイルエントリとは異なり、前記ファイルは、前記ファイル名に対応するファイルエントリを前記ツリー構造において探すことによりどちらかのファイル名を使用してアクセスされうるようにしたことを特徴とする方法。
40. 前記短いファイル名を自動的に作成する工程は、前記長いファイル名から前記短いファイル名を導き出すことを含む請求項３９記載の方法。
41. 前記短いファイル名を自動的に作成する工程は、既存のファイル名と重複するときに前記短いファイル名を修正することを含む請求項３９記載の方法。
42. 前記長いファイル名で与えられるとき、前記短いファイル名を検索することを含む請求項３９記載の方法。
43. コンピュータシステムにおいてツリー構造を使用してファイルにアクセスする方法において、前記コンピュータシステムは、メモリを有しており、前記ツリー構造は、ファイルを識別するファイル名および前記メモリにおけるファイルの位置を指示するファイル記憶指示子を各々記憶する複数のファイルエントリを有しており、前記ツリー構造は、アクセスされるべきファイルを識別する長いファイル名フォーマットにおける長いファイル名と、アクセスされるべきファイルを識別する短いファイル名フォーマットにおける短いファイル名とを含んでおり、前記方法は、
    要求されたファイル名のファイルにアクセスする要求を受け取るとき、前記要求されたファイル名が短いファイル名でも長いファイル名でも該要求されたファイル名が記憶されている前記ツリー構造における前記ファイルエントリを探す工程と、
    前記探し出されたファイルエントリに記憶されたファイル記憶指示子を検索する工程と、
    前記検索されたファイル記憶指示子を使用して前記メモリにおける前記ファイルにアクセスする工程と、
    を含むことを特徴とする方法。
44. 前記長いファイル名で与えられるとき短いファイル名を検索する工程とをさらに含む請求項４３記載の方法。
45. Ｂツリーを使用してファイルにアクセスするためのコンピュータシステムであって、該コンピュータシステムは、メモリを有しており、前記Ｂツリーは、ファイルを識別するファイル名と、前記メモリにおけるファイルの位置を指示するファイル記憶指示子とを各々記憶する複数のファイルエントリを有しており、前記ファイル名は、長いファイル名フォーマットにおける長いファイル名であるか、または、短いファイル名フォーマットにおける短いファイル名であるかであり、前記コンピュータシステムは、
    ファイルを作成するとき、長いファイル名フォーマットにおける長いファイル名を受け取り、該受け取った長いファイル名を、前記メモリにおけるファイルの位置を指示するファイル記憶指示子と共に前記Ｂツリーの第１のファイルエントリに記憶し、短いファイル名フォーマットにて短いファイル名を自動的に作成し、該作成した短いファイル名を、前記メモリにおけるファイルの位置を指示するファイル記憶指示子と共に、前記Ｂツリーの第２のファイルエントリに記憶する手段であって、前記第２のファイルエントリは、前記第１のファイルエントリとは異なるような手段と、
    前記ファイルにアクセスするとき、前記長いファイル名を受け取る際に、該長いファイル名が記憶されている前記Ｂツリーにおける前記第１のファイルエントリを探し、該探し出された第１のファイルエントリに記憶された前記ファイル記憶指示子を検索し、該検索されたファイル記憶指示子を使用して前記メモリにおける前記ファイルにアクセスし、前記短いファイル名を受け取る際に、該短いファイル名が記憶されている前記Ｂツリーにおける前記第２のファイルエントリを探し、該探し出された第２のファイルエントリに記憶された前記ファイル記憶指示子を検索し、該検索されたファイル記憶指示子を使用して前記メモリにおける前記ファイルにアクセスする手段と、
    を備えることを特徴とするコンピュータシステム。
46. 前記長いファイル名で与えられるとき前記短いファイル名を検索する要求を受け取る手段と、該受け取った要求に応答して、前記与えられた長いファイル名を含むエントリを前記Ｂツリーにおいて探す手段と、該探し出されたエントリに記憶された前記ファイル記憶指示子を検索する手段と、該検索されたファイル記憶指示子を含む別のエントリを前記Ｂツリーにおいて探す手段と、該探し出された別のエントリから前記要求された短いファイル名を検索する手段とをさらに備える請求項４５記載のコンピュータシステム。

Images