(57)【特許請求の範囲】
【請求項１】
様々なレベルを持つツリー構造に分類された複数のファイルを備えるメモリを含み、前記ファイルの各々は関連するアクセスパスを有するＩＣカードであって、前記ファイルの各々は仮想的なツリー構造におけるその位置から独立にメモリ内に物理的に配置され、前記仮想的なツリー構造におけるディレクトリは前記メモリ内に物理的に存在しないようにして該ファイルに関連する全アクセスパスを特定する情報を含むことを特徴とするＩＣカード。
【請求項２】
各ファイルは該ツリー構造におけるその配置のレベルを特定する情報を含むことを特徴とする、請求項１に記載のＩＣカード。
【発明の詳細な説明】
本発明はツリー構造に分類されたファイルを含む集積回路（ＩＣ）カードに関する。
通信プロトコルおよび使用が便利であることに関係する理由のために、ＩＣカードメモリ内の複数のファイルは、様々なレベルを持つツリー構造に構成されたディレクトリに分類されている。こうして所与のファイルはツリー構造の特定のアクセスパスに対応している。
現在、ツリー構造はカードメモリ内で物理的に実現されている。様々なファイルが格納されているディレクトリはそのメモリ内で物理的に生成され、ユーザにより生成されたツリー構造の適用において互いに物理的にインターリーブされる。
物理的ツリー構造でファイルを格納するこの方法は２つの欠点を持つ。第１に、ツリー構造のディレクトリはメモリ内に物理的に存在し、それらが含んでいるヘッダ情報（識別子、サイズ、ポインタ、等）は、ファイルの格納のためには使用できないメモリ空間を占有するので、メモリ空間が高価となる。第２に、ファイルを追加したり、削除したり、拡張したり、削減したりする操作は、メモリ内のツリー構造に物理的は変更を必要とする。そのような変更はツリー構造のポインタのチェインがダイナミックに更新されるということを前提としている。この更新は時間の浪費を生じるばかりでなく、更新が行われている間にカードが抜き取られると、危険になり、この場合はオペレーティング・システムはカードメモリ内の整合性のある構造をもはや再構築できないという危険がある。
様々なレベルを持つツリー構造に分類された複数のファイルを備えるメモリを含み、ファイルの各々は関連するアクセスパスを有するＩＣカードであって、ファイルの各々は仮想的なツリー構造におけるその位置から独立にメモリ内に物理的に配置され、仮想的なツリー構造におけるディレクトリはメモリ内に物理的に存在しないようにして該ファイルに関連する全アクセスパスを特定する情報を含む。
こうして、カードメモリはもはや物理的なツリー構造を持たない。それにもかかわらず、各ファイル内に含まれるアクセスパスは、その中で様々なファイルが通信プロトコル又は使用が便利である必要性のために分類されているツリー構造を再構築することを経験的（a posteriori）に可能にする。
物理的なツリー構造がないことにより、ファイルの追加、削除、拡張、又は減少の操作を容易化しかつ確実化する。例えば、既に存在するファイルの後の、又は任意の利用可能ブロック内のメモリ内にファイルを単に書き込むことによりファイルが追加される。同様に、ファイルの削除は既存のファイルを移動することを必要としない。そのような操作が行われている間にカードが抜き取られても、各ファイルのアクセスパスは全く損傷を受けず、カードが抜き取られるときに修正中であったファイルのみを影響される危険にさらすだけで、オペレーティング・システムは特別の困難性なしに将来にわたって様々なファイルをアクセスすることが可能である。
有利なことには、各ファイルはツリー構造内のその配置のレベルを特定する情報を含む。こうして、オペレーティング・システムが所与のレベルでファイルを検索するとき、同じレベルのファイルのみのアクセスパスを検索されたファイルとして調べることを可能にする。ファイル検索はこうして加速される。
本発明の他の特徴及び利益は本発明の以下の実施例の記載を読むことにより明らかとなる。
図面を参照する。その中で、
図１は、従来の構成方法を用いる、ファイルが様々なレベルを持つ物理的なツリー構造に構成されているメモリを示す図であり、
図２はファイルの構成のための本発明の方法を用いて、ファイルが仮想的ツリー構造に構成されているメモリを示す図である。
図１は物理的ツリー構造を持つ知られた方法を用いてファイルが構成されているＩＣカードメモリを示す。ファイルＦａからＦｆはユーザによって決定されたツリー構造のメモリ内に構成されたディレクトリＲａからＲｄ内に物理的に格納されている。
特に、レベル０のルートディレクトリであるディレクトリＲａはディレクトリＲｂ及びＲｄとファイルＦｄを含んでいる。ディレクトリＲｂ及びＲｄと、ファイルＦｄはこうしてレベル１にある。
ディレクトリＲｂはファイルＦａとディレクトリＲｃを含んでおり、両者はレベル２にある。ディレクトリＲｃはファイルＦｂ及びＦｃを含んでおり、両者はレベル３にある。
ディレクトリＲｄはファイルＦｅ及びＦｆを含んでおり、両者はレベル２にある。
図１はＩＣカードのメモリ内におけるファイルの位置とそれらファイルを含むディレクトリの物理的な位置を示していることが理解される。
図２は本発明によりファイルが構成されているＩＣカードメモリを示す。よりよい理解のために、図１と同じファイルＦａからＦｆが、同じツリー構造で構成されて、各ファイルがそれ自体のアクセスパスを保持するものとして再び示されているが、ツリー構造はここでは仮想的である。
図１の知られた構成とは異なり、本発明の構成は、ＩＣカードのメモリ内にツリー構造内のファイル位置から独立に各ファイルを格納し（従ってツリー構造は仮想的である）、このようにすることにより、この構成は物理的なディレクトリを無くしている。ユーザにより生成されたツリー構造における仮想的なファイル分類は、仮想的なツリー構造内の各ファイル自体のアクセスパスＣを特定する各ファイルにより実現される。こうして、ファイル名とそのアクセスパスを与えると、オペレーティング・システムはメモリを走査して、特定された名前とアクセスパスを持つファイルを見つけるまでファイルヘッダを探索する。ツリー構造は必要に応じて再計算される。即ち、オペレーティング・システムはファイルのすべてのヘッダを走査し、各ファイルについて見出されたアクセスパスに基づいて、ファイルがメモリ内に分類されているツリー構造を再構築する。
各ファイルヘッダは、ツリー構造内のファイル名とアクセスパスだけではなく、ファイルの長さ、ファイルの種類、アクセス条件、その他といった追加の情報を含んでいる。この場合、ファイルヘッダは又“Ｎ”で示されて、ツリー構造内のファイルのレベルを特定するレベル情報を含んでいる。この情報は、ファイルをサーチし、又はツリー構造をダイナミックに再計算して、ツリー構造におけるファイルのレベルをそのアクセスパスを検索することなしに直接に得るときに、オペレーティング・システムをイネーブルにする。これは操作を容易にしかつ加速するだけではなく、操作をより信頼性のあるものにする。情報の冗長性が書き込み又は読み出しエラーの可能性を検出することを可能にするからである。
ファイルＦｄがメモリの先頭に配置されており、ファイルＦａは４番目に配置されている図２に示されるブロックの位置からわかるように、メモリ内でのファイルの格納順序は重要ではない。こうして、ファイルが追加されるべきときは、複数のファイルを移動する必要はなく、所定位置にすでにある複数のファイルの後に格納するだけで十分である。
ファイルを拡張する場合は、拡張すべきファイルの後に配置されている複数のファイルをブロック毎にシフトし、拡張されたファイルの長さ情報を変更するだけで十分である。即ち、より簡単には、そのファイルを十分な部屋を持つブロックに単に再配置するだけで十分である。ファイルを短縮したり削除する場合は、反対の操作が行われる。
本発明においては、ファイルはもはやツリー構造の形態では格納されず、次々に任意の形態で格納されることが理解される。仮想的なツリー構造は経験的に再構築され得る。同様に、ディレクトリはメモリ内で物理的に存在しないで、様々なファイルのアクセスパス内で言及されるという事実により仮想的にのみ存在する。このことの特別な結果は、１つのディレクトリの削除は、そのディレクトリをアクセスパスに含んでいるすべてのファイルを削除することにより行われるということである。
特に、仮想的なツリー構造のディレクトリＲｂに配置されているファイルＦａは、仮想的なツリー構造内のそのレベルを特定するヘッダ内の情報Ｎ＝１と、そのアクセスパスを与える情報Ｃ＝Ｒａ／Ｒｂとを含み、ファイルＦａは、（仮想的な）ディレクトリＲａ内に見出されるべき（仮想的な）ディレクトリＲｂ内に（仮想的に）見つけられるべきである、ということを意味している。ファイルＦａのヘッダは又ファイルの長さＬといった他の情報も含んでいる。
同様の情報が他のファイルのヘッダ情報に含まれている。こうして、同一の仮想的なディレクトリＲｃに配置されたファイルＦｂ及びＦｃは同じ同一のレベルＮ＝２と、同一のアクセスパスＣ＝Ｒａ／Ｒｂ／Ｒｃとを有する。ファイルＦｅ及びＦｆは両者とも（仮想的な）ディレクトリＲｄに配置されており、両者は同一のレベルＮ＝１と、同一のアクセスパスＣ＝Ｒａ／Ｒｄを有する。
本発明は上記の実施例に限定されず、本発明の基本的な特性を再生成する等価手段を用いる任意の変形をカバーする。
【図１】
0003989963.tif 000002
【図２】
0003989963.tif 000003