JP2000200207A

JP2000200207A - 階層管理ファイル装置及びこれを具備した電子機器

Info

Publication number: JP2000200207A
Application number: JP10343433A
Authority: JP
Inventors: Takuya Igarashi; 卓也五十嵐
Original assignee: Sony Corp
Current assignee: Sony Corp
Priority date: 1998-10-30
Filing date: 1998-12-02
Publication date: 2000-07-18
Also published as: CN1254881A

Abstract

(57)【要約】【課題】連続且つ高速記録再生を要する大サイズのフ
ァイルと離散的且つ小サイズのファイルを混在して効率
よく記録再生できる階層管理ファイル装置及びこれを具
備した電子機器を提供する。【解決手段】情報記録媒体の記録領域を領域６０２〜
６１０のクラスタに分割し、各クラスタを領域６１１〜
６１８で示すフラグメントにより再分割し、各クラスタ
の連鎖位置関係とクラスタに属するフラグメントの使用
状況を示すクラスタＦＡＴと、各フラグメントの連結情
報を示すフラグメントＦＡＴと、クラスタＦＡＴとフラ
グメントＦＡＴを統括するディレクトリエントリテーブ
ルとを参照して、情報記録媒体に階層的にファイルを記
録再生する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は階層管理ファイル装
置及びこれを具備した電子機器に関し、さらに詳しく
は、情報記録媒体の記録領域を複数種の記録単位長によ
り階層的に分割し、各階層の分割領域が、下位の階層の
複数の分割領域で構成され、ファイルを情報記録媒体
に、各階層の分割領域の単位で管理情報により階層管理
してファイル記録領域に分割して記録し、当該情報記録
媒体より、各階層の分割領域を管理情報により階層管理
してファイルを再生する階層管理ファイル装置及びこれ
を具備した電子機器に関する。

【０００２】

【従来の技術】ハードディスクや光ディスク等、２次記
録装置を持つ情報処理装置では記録装置の記録領域をフ
ァイルとして読み書きできるように管理するファイル装
置という機構が実現されている。古くから大型計算機等
でも様々なファイル装置が考案、実用化されている
が、’７９年頃から出現したパーソナルコンピュータと
言われる小型のコンピュータ機器でもフロッピーディス
クやハードディスクを管理するファイル装置が使用さ
れ、ＦＡＴ(File Allocation Table )と呼ばれるファイ
ル配置管理テーブルを用いてこれを実現している。ＦＡ
Ｔはコンピュータ機器のみならず民生用産業用機器のフ
ァイル装置としても採用され、その構造が簡単であるた
め、パーソナルコンピュータや民生産業用機器のオペレ
ーティングシステムに組み込まれ使用されている。

【０００３】図３３はパーソナルコンピュータに用いら
れる磁気ディスクを示したものである。ブートセクタは
オペレーティングシステムを起動するためのロードプロ
グラムや後述するルートディレクトリの番号、前述した
ＦＡＴの番号などが記録される領域である。また、ルー
トディレクトリの領域には、記録されているファイルの
ファイル名、ファイルサイズなどが記録される領域であ
る。ＦＡＴは前述したようにファイル配置管理テーブル
であり、所望のファイルはルートディレクトリとＦＡＴ
により記録領域から読み出したり、書き込んだりするこ
とができる。

【０００４】図３４、図３５、図３６、を参照して、Ｆ
ＡＴによるファイル装置の概要を説明する。図３４に示
すように、情報記録媒体の記録領域（以下ボリュームと
いう）は主記録単位長（以下クラスタという）で分割さ
れ、各々のクラスタにはクラスタ番号が割り振られてお
り、情報はクラスタの単位で分割され記録、再生が行わ
れる。

【０００５】ここで、以下に説明を続けるにあたり、後
述するクラスタ番号と、単に図面の説明を行う上での符
号とを混同しないように記載方法を明確にしておく。す
なわち、例えば、領域３００のように記載した場合、領
域とは、一つのクラスタの記録される領域、複数のクラ
スタが記録される記録領域、あるいは、クラスタの記録
領域の部分を意味し、且つ、図面によりこれら記録領域
を示し、数値３００は、単に、図面上での上述の記録領
域を示す符号を意味する。また、ＦＡＴエントリー３０
０と記載するときは、領域３００がＦＡＴの構成単位で
あるエントリーの一つを構成していることを意味する。

【０００６】クラスタは通常５１２バイトから３２キロ
バイトのサイズになっている。ここでは５１２バイトと
する。例えば領域１０２のクラスタのクラスタ番号は
２、領域１０３のクラスタは３となる。また、領域１０
１のシステム領域には記録領域全体情報が記録されてお
り、総クラスタ数やクラスタのサイズを知ることができ
る。

【０００７】ファイル装置ではディレクトリと呼ばれる
管理領域にて複数のファイルを一まとめにして管理し、
そのディレクトリに属する各々のファイルの情報、例え
ばファイル名、作成日、ファイルサイズなどの情報を記
録している。

【０００８】図３５にディレクトリの構造を示す。これ
らディレクトリはファイルと同様にクラスタの単位で記
録される。ディレクトリはルートディレクトリからサブ
ディレクトリを参照されることで階層的になっており、
階層的にディレクトリをたどることにより、目的のファ
イルのディレクトリエントリに到達する。

【０００９】図３５の領域２０４のＦＩＬＥ２．ＤＡＴ
はファイル名であり、このファイルのファイルサイズは
領域２０６のファイルサイズで示される通り２０１３バ
イトであり、さらに領域２０５にはファイルを構成する
クラスタの最初のクラスタの番号４が記録されている。
このクラスタ番号から次々にＦＡＴのチェーンをたどる
ことによりファイルを構成するすべてのクラスタに対し
て読み書きを行うことができる。

【００１０】図３６にはＦＡＴの構造を示す。ＦＡＴの
各エントリーは図３４に示された記録領域の各クラスタ
に対応しており、図３６の（２）〜（１２）で示したク
ラスタ番号の順に並んでいる。各ＦＡＴのエントリには
そのファイルを構成する次のクラスタの番号が記録され
ている。例えば、図３５のディレクトリエントリより示
されたＦＩＬＥ２．ＤＡＴの最初のクラスタ４（クラス
タ番号が（４）のクラスタの意味、以下同様）のＦＡＴ
エントリ３０５の値は７となっており、次のクラスタは
（７）であることがわかる。次にクラスタ７のＦＡＴエ
ントリ３０８の値は１１であり、クラスタ（１１）のＦ
ＡＴエントリ３１２の値は９であり、さらにクラスタ
（９）のＦＡＴエントリ３１０の値は６５５３５であ
り、６５５３５は特別な意味をもち、最終のクラスタで
あることを示す。

【００１１】これらＦＡＴエントリのチェーンにより、
ＦＩＬＥ２．ＤＡＴは図３４で示されるディスク記録領
域１０４のクラスタ４、領域１０７のクラスタ７、領域
１１１のクラスタ１１、領域１０９のクラスタ９の４つ
のクラスタで構成されていることがわかる。一方、領域
２０６によるとファイルサイズは２０１３であるから、
この場合は１つのクラスタは５１２バイトであり、最終
のクラスタは４７７バイトのみ使用されていることにな
る（２０１３−５１２×３＝４７７）。また、領域３０
６、領域３１１、領域３１３のＦＡＴエントリの値は０
となっており、この値はクラスタが未使用なことを示
し、それに対応する領域１０５、領域１１０、領域１１
２のクラスタ５、クラスタ１０、クラスタ１２は、ファ
イルのサイズが増えた場合、新規のファイルの場合の記
録領域として使用される。

【００１２】

【発明が解決しようとする課題】このようにＦＡＴによ
る管理は構造が簡単であるが、その一方で以下の３つの
問題がある。（１）クラスタが連続して使用されている場合でも、Ｆ
ＡＴエントリを個々に参照しなければならないため、ク
ラスタが多い場合には、ＦＡＴエントリの参照回数が増
え、ファイルをランダムアクセスする場合など効率が悪
い。

【００１３】（２）ファイルアクセスを高速に行うには
できるだけ連続したクラスタにファイルのデータを配置
する方が良いが、空きクラスタも個々のＦＡＴエントリ
に対応するために、連続した空きクラスタを探すために
個々の空きクラスタを参照することになり、ＦＡＴエン
トリの参照回数が増えること、及びファイルを構成する
エクステント（連続したクラスタの単位）ができるだけ
分断（フラグメンテーション）されないように連続クラ
スタに配置するには効率が悪い。

【００１４】（３）記録装置の大容量化に伴いＦＡＴの
サイズ自体が大きくなり、ＦＡＴエントリを参照するた
めのＣＰＵの処理速度、メモリ容量を多く必要とし、こ
のため、フラグメンテーションが起きない様にファイル
の配置を行おうとしてもハードウェアの使用効率が悪
い。

【００１５】（４）技術の進歩によりコンピュータ機器
の扱うデータも多様になっており、ワードプロセッサの
文章など数キロバイトのファイルから、オーディオ、ビ
デオのデータを含んだ数１０メガ、数メガ、さらには数
ギガの大きさのファイルまで同一の情報記録媒体に記録
する必要がでてきている。様々なサイズのファイルが存
在することはフラグメンテーションを起きやすくし、ク
ラスタのサイズを小さくすることによって記録領域を有
効に使用することができるが、ファイルが分断されて配
置された場合はデータの転送速度が低下するため、ＡＶ
データの再生、録音をリアルタイムでできないなどの影
響を与える。

【００１６】図３７にフラグメンテーションによるデー
タ転送の低下の例を示す。領域４０１、領域４０３、４
０５、４０７のクラスタは分断されて配置されているた
め、データ読み出しの他に、領域４０２，４０４，４０
６で示されるシークの時間が必要とされ、このシーク時
間がデータ転送の低下を引き起こす。

【００１７】従来ＦＡＴのエントリを３２ビットにして
多くのクラスタを管理できる拡張されたＦＡＴを実装し
て、記録装置の大容量化に対応をしているが、上記
（１）、（２）、（３）、（４）の問題に関しては不充
分であり、また、クラスタのサイズを小さくすることに
より、情報記録媒体の記録領域を有効に使う工夫もなさ
れているが、逆に、この場合はＡＶファイル等大きなサ
イズのファイルはフラグメンテーションは起きやすくな
る。そこで、フラグメンテーションに関しては、いわゆ
るディフラグメンテーションというソフトウェアにて、
ファイルを記録後クラスタのデータを再配置、再記録す
ることによって対処している。

【００１８】本発明はこのような状況を鑑みてなされた
ものであり、簡易なＦＡＴの管理方法を採用しつつ、大
きな割り当て単位のクラスタＦＡＴと、そのクラスタを
さらに分割した小さな割り当て単位のフラグメントＦＡ
Ｔで階層的に記録領域を管理することにより上記
（１）、（２）、（３）、（４）の問題を解決し、フラ
グメンテーションを効率的に防ぐことができ、さまざま
なサイズのファイルを効率良く記録でき、ＡＶデータな
どのリアルタイム性を保証する階層管理ファイル装置及
びこれを具備した電子機器を提供することを課題とす
る。

【００１９】

【課題を解決するための手段】課題を達成するために、
本発明の階層管理ファイル装置及びこれを具備した電子
機器では、情報記録媒体の記録領域を複数種の記録単位
長により階層的に分割し、各階層の分割領域が、下位階
層の複数の分割領域で構成され、ファイルを情報記録媒
体に各階層の分割領域の単位で、第１の管理情報及び第
２の管理情報により階層管理してファイル記録領域に分
割記録し、各階層の分割領域を第１の管理情報及び第２
の管理情報により階層管理してファイルを情報記録媒体
より再生する階層管理ファイル装置において、各階層の
分割領域の連結情報と使用情報とを階層別に有する第１
の管理情報と、ファイルの属性、ファイルの記録再生に
使用される階層の種類及びファイルの種類、及び記録再
生の始まる最初の階層の分割領域の位置をファイル毎に
有する第２の管理情報とが記録再生される情報記録媒体
と、各階層の第１の管理情報及び第２の管理情報を参照
して、ファイルを各階層の分割領域に記録する場合は、
下位階層の第１の管理情報を参照して、下位階層の分割
領域の割り当てを行い、空いている分割領域がない場合
は、上位階層の第１の管理情報を参照し、再度、当該上
位階層に属する下位階層の第１の管理情報を検索し、フ
ァイルの分割領域への割り当てを可能とし、ファイルの
特性に応じて階層の種類を使い分けて情報記録媒体上
に、ファイルを記録再生する制御を行うソフトウェア制
御手段を具備したことを特徴とする。

【００２０】また、本発明の階層管理ファイル装置の望
ましい形態としては下記（１）〜（１３）である。（１）ソフトウェア制御手段は、第１の管理情報と、
第２の管理情報と、ファイル記禄領域とを、階層別に昇
順番号を付された分割領域に記録再生し、該昇順番号に
より分割領域を識別し得るものである。

【００２１】（２）ソフトウェア制御手段は、第２の管
理情報が、同一の階層の分割領域に記録再生され、第２
の管理情報が、少なくとも、ファイルの属性を示す第１
の情報と、ファイルの記録再生に使用される階層の種類
及びファイルの種類を示す第２の情報と、記録再生の始
まる最初の階層の分割領域の位置を示す第３の情報とで
構成され、ファイルを前記第２の情報により階層ファイ
ルでないと識別するとき、第３の情報と識別された階層
の第１の管理情報とを参照して、当該ファイルを記録再
生し得るものである。

【００２２】（３）ソフトウェア制御手段は、第２の管
理情報が、同一の階層の分割領域に記録再生され、第２
の管理情報が、少なくとも、ファイルの属性を示す第１
の情報と、ファイルの記録再生に使用される階層の種類
及びファイルの種類を示す第２の情報と、記録再生の始
まる最初の階層の分割領域の位置を示す第３の情報とで
構成され、ファイルが第２の情報により、親ファイルと
子ファイルで構成される階層ファイルであると識別した
とき、親ファイルの階層の分割領域の最初の位置を示す
第３の情報と一致する子ファイルの第２の情報を検索し
子ファイルを識別し、子ファイルの第３の情報により、
子ファイルの記録再生の始まる最初の階層の分割領域の
位置を識別し、識別した該子ファイルの階層の第１の管
理情報を参照して、子ファイルの使用する下位階層の分
割領域は必ず親ファイルの使用する上位階層の分割領域
に含まれるように、ファイルを記録再生し得るものであ
る。

【００２３】（４）ソフトウェア制御手段は、第１の管
理情報が当該階層の分割領域の前記連結情報及び使用情
報を示す第４の情報と下位階層の分割領域の使用状況を
示す第５の情報で構成され、第４の情報により、当該階
層の任意の分割領域の次にファイルを記録再生すべき分
割領域を識別して、ファイルに割り当てられた分割領域
を連続的に記録再生でき、且つ第５の情報により下位階
層の分割領域をファイルの記録領域に割り当てるか否か
を制御し得るものである。

【００２４】（５）下位階層に属する第１の管理情報は
当該下位階層の分割領域間の連結情報及び使用情報と、
当該下位階層の属する上位階層の分割領域間の連結情報
及び使用情報の情報を有するものである。

【００２５】（６）第１の管理情報中にファイルの終了
を示す情報を階層別に有するものである。

【００２６】（７）ソフトウェア制御手段が、情報記録
媒体の初期化において、最大の記録単位長により分割さ
れた最上位階層の分割領域のみを割り当てるものであ
る。

【００２７】（８）ソフトウェア制御手段が、下位階層
の分割領域に前記ファイルの連続した複数の情報単位を
割り当て得るものである。

【００２８】（９）ソフトウェア制御手段は、新規の分
割領域をファイル用に確保した場合及び新規の分割領域
にファイルが記録されたときは、第１の管理情報中の、
当該階層の分割領域の連結情報及び使用情報を示す第４
の情報と下位階層の分割領域の使用状況を示す第５の情
報とを階層別に更新するものである。

【００２９】（１０）ソフトウェア制御手段は、新規の
分割領域をファイル用に確保した場合及び新規の分割領
域にファイルを記録したときは、ファイルの属性を示す
第１の情報と、第２の管理情報中の、ファイルの記録再
生に使用される階層の種類及びファイルの種類を示す第
２の情報と、記録再生の始まる最初の階層の分割領域の
位置を示す第３の情報とを更新するものである。

【００３０】（１１）ソフトウェア制御手段は、ファイ
ルの記録において、第１の管理情報と第２の管理情報を
新規の分割領域を割り当てて更新する場合、第１の管理
情報と第２の管理情報を参照し、ファイルが記録された
最新の階層の分割領域の位置を基準として、最新の階層
の分割領域が属する最上位階層の分割領域の第１の管理
情報を参照し、未使用の最上位階層の分割領域を情報記
録媒体全体にわたり検索し、次々に階層をさげ、未使用
の最上位階層の分割領域の検索と同様の検索を行い、最
新の階層の分割領域の位置に最も近い分割領域にファイ
ルの新規に割り当てられる情報を記録するものである。

【００３１】（１２）ソフトウェア制御手段は、階層フ
ァイルの記録において、第１の管理情報と第２の管理情
報を新規の分割領域を割り当てて更新する場合、第１の
管理情報と第２の管理情報を参照し、ファイルが記録さ
れた最新の階層の分割領域の位置を基準として、最新の
階層の分割領域が属する最上位階層の分割領域の中、親
ファイルが属する第１の管理情報を参照し、親ファイル
に属する未使用の最上位階層の分割領域を情報記録媒体
全体にわたり検索し、次々に階層をさげ、親ファイルに
属する未使用の最上位階層の分割領域の検索と同様の検
索を行い、最新の階層の分割領域の位置に最も近い分割
領域に階層ファイルの新規に割り当てられる子ファイル
の情報を記録するものである。

【００３２】（１３）第１の管理情報が、各階層の分割
領域の使用情報と下位階層の分割領域の使用状況を階層
別にもち、各階層の分割領域の連結情報を、第２の管理
情報、及び第１の管理情報と前記第２の管理情報とは別
の記録領域に設けられた第３の管理情報の何れか一方に
有するものである。

【００３３】前述した作用について以下（１）〜（３）
までに記す。（１）情報記録媒体の記録領域を複数の記録単位長によ
り階層的に分割し、各階層の分割領域が、下位階層の複
数の分割領域で構成され、第１の管理情報と第２の管理
情報を参照してソフトウェア制御手段によりファイルを
記録再生できるため、例えば、映像や音声のような連続
して再生する必要のあるファイルには大きな記録単位長
で分割された分割領域を割り当てることにより、分割領
域の数を少なくでき、且つ第１の管理情報の参照回数を
少なくできる。また、文章のような情報量が小さく、離
散的に再生してもよいファイルは小さな記録単位長で分
割された分割領域を割り当てることができ情報記録媒体
の記録領域を有効に利用することができる。

【００３４】（２）ファイルのアクセスを高速に行うに
はできるだけ連続した分割領域にファイルの個々の情報
を配置する方が良い。情報記録媒体の記録領域を複数の
記録単位長により階層的に分割し、各階層の分割領域
が、下位階層の複数の分割領域で構成され、上位階層の
分割領域が下位階層の分割領域の使用状況を示す情報を
有していることにより、ファイルの分割領域への割り当
てに際して、未使用の分割領域を階層的に検索すること
ができ、フラグメンテーションの発生を押さえ、まとま
った分割領域にファイルを高速で記録することができ、
且つ記録されたファイルの再生も高速に行うことができ
る。

【００３５】（３）映像や音声のような連続して再生す
る必要のあるファイルには大きな記録単位長で分割され
た分割領域を割り当て、文章のような情報量が小さく、
離散的に再生してもよいファイルは小さな記録単位長で
分割された分割領域を割り当てることにより、第１の管
理情報の情報量も格段少なくでき、また、（１）及び
（２）で述べたことも併せて、本発明の階層管理ファイ
ル装置を具備した電子機器に使用するハードウェア装置
の負荷を軽減することができる。

【００３６】

【発明の実施の形態】以下では、本発明の階層管理ファ
イル装置及びこれを具備した電子機器の一例として、前
述のクラスタを上位階層の分割領域とし、後述するフラ
グメントを下位階層の分割領域とし、上位階層の第１の
管理情報としてクラスタＦＡＴを用い、下位階層の第１
の管理情報としてフラグメントＦＡＴを用い、第２の管
理情報として、クラスタで構成されるディレクトリエン
トリテーブルを用いた、２階層の階層管理ファイル装置
及びこれを具備した電子機器について説明するが、本発
明はこれに限るものではなく、一般の複数階層の階層管
理ファイル装置及びこれを具備した電子機器に適用可能
である。

【００３７】図１に本発明の階層管理ファイル装置及び
これを具備した電子機器の実施の形態例の概略構成を示
す。ＣＰＵ５０１はメモリ５０２に記録されたプログラ
ムに従ってシステムの制御を行う。メモリ５０２として
は高速の半導体メモリを使用してもよい。プログラムは
あらかじめ、図を省略するＲＯＭ（ Read Only Memory
)に記録されていてもかまわないが、２次記録装置５０
３、ネットワークドライバ５０４を介して、また、チュ
ーナ５０９などからメモリ５０２にプログラムを転送し
て実行しても構わない。２次記録装置５０３はハードデ
ィスクや交換可能な光ディスクまたはＦｌａｓｈＲＯＭ
などの不揮発性メモリが用いられる。２次記録装置５０
３中の情報記録媒体に記憶されたファイルはメモリ５０
２に保存されたプログラムに従って本発明の階層管理フ
ァイル装置５１０により管理される。請求項１に記載の
ソフトウェア制御手段はＣＰＵ５０１、メモリ５０２で
構成される。本発明の階層管理ファイル装置５１０は、
２次記録装置５０３、ソフトウェア制御手段及び情報記
録媒体で構成される。

【００３８】ネットワークドライバ５０４は符号５０５
で示したＩＥＥＥ１３９４やＥｔｈｅｒｎｅｔなどのネ
ットワークをサポートし、２次記録装置５０３に記録さ
れるファイルのデータの転送または２次記録装置５０３
から読み出されたファイルデータの転送に用いられる。
また、これらデータは一旦、メモリ５０２のプログラム
に従ってＣＰＵ５０１またはバス５０６に接続された特
殊なハードウェアにより圧縮、伸張などのデータ加工を
した後、ネットワークへの転送をすることも可能であ
る。

【００３９】赤外線送受信装置５０７はユーザからのリ
モコン操作によりコマンドを受信してメモリ５０２に記
録されたプログラムの動作を制御して対話的な動作を行
うことが可能である。画像音声入出力装置５０８はテレ
ビまたはモニターなどの表示装置に接続され、メモリ５
０２に保存されたプログラムに従って、グラフィカルユ
ーザインターフェース（図示せず）や２次記録装置５０
３、ネットワークドライバ５０４から転送された画像、
音声を出力する。

【００４０】また、画像音声入出力装置５０８はビデオ
カメラやビデオデッキなどの機器と接続され、ビデオデ
ッキからの音声映像の取り込みおよびビデオデッキへの
記録などが行える。チューナ５０９は衛星放送のアンテ
ナや地上波テレビ放送のアンテナと接続され、受信した
データは画像音声入出力装置５０８に送られ再生され
る。

【００４１】また、これらデータは２次記録装置５０３
に保存したのち、再生することも可能である。画像音声
入出力装置５０８、チューナ５０９が扱う入出力信号は
アナログでもデジタルでも構わないが、アナログの場合
は画像音声入出力装置５０８，チューナ５０９において
デジタルデータに変換され、デジタルデータは圧縮、デ
ータ変換などが行われ、図１の本発明の階層管理ファイ
ル装置及びこれを具備した電子機器（以下システム構成
という）の中で処理される。

【００４２】ＣＰＵ５０１，メモリ５０２、２次記録装
置５０３、ネットワークドライバ５０４、赤外線送受信
装置５０７、画像音声入出力装置５０８、チューナ５０
９はバス５０６に接続され、システムを構成する。な
お、図１のシステム構成は一例であって、必要に応じて
ネットワークドライバ５０４、赤外線送受信装置５０
７、映像音声入出力装置５０８、チューナ５０９の中、
何れかがないシステム構成も可能である。例えば、２次
記録装置５０３もなしで、ネットワークドライバ５０４
などを介して遠隔のシステムに接続された２次記録装置
５０３にファイル装置により記録することも可能であ
る。また、用途に合わせて他のデバイスが接続されたシ
ステム構成も取りうる。

【００４３】図２に本発明の階層管理ファイル装置５１
０によるボリューム管理の方法を示す。従来のＦＡＴに
よるファイル装置と同様に、２次記録装置５０３の記録
領域であるボリュームはあるクラスタ（固定サイズ）単
位に分割して管理され、各々のクラスタには連続したク
ラスタ番号（例では２以上の整数）が割り振られる。

【００４４】さらに本発明においてはクラスタは、さら
に小さなサイズのフラグメント単位に分割して管理さ
れ、クラスタ内のフラグメントには連続したフラグメン
ト番号が割り振られる。例ではクラスタのサイズを６４
キロバイトとし、フラグメントのサイズを５１２バイト
とし、クラスタは１２８個のフラグメントに分割され、
フラグメント番号が０から１２７まで各々のフラグメン
トに割り振られている。

【００４５】本発明の階層管理ファイル装置５１０では
クラスタを単位としたクラスタＦＡＴと、フラグメント
を単位としたフラグメントＦＡＴが用いられる。クラス
タＦＡＴにはボリュームの全クラスタ数のＦＡＴエント
リが記録される。フラグメントＦＡＴには、全クラスタ
数とクラスタ内のフラグメントの数の積の数だけのＦＡ
Ｔエントリが記録される。

【００４６】ＦＡＴは前述したように、クラスタ番号よ
りそれに対応したクラスタエントリを容易に知ることが
できる構造を取る。ＦＡＴは２次記録装置５０３中のク
ラスタに記録され、システム領域からその場所（クラス
タ番号）が示されている。効率化のため、ＦＡＴ（１
部）はメモリ５０２に読み込まれ、必要に応じて２次記
録装置５０３に再度、書き込まれ更新される。

【００４７】図３にクラスタＦＡＴのエントリ形式を示
す。クラスタＦＡＴのエントリには、対応するクラスタ
の使用方法によって、以下の６つの形式で３２ビットの
値が記録される。１）未使用のクラスタ２）フラグメント単位で使用中のクラスタ３）フラグメント単位で使用中のクラスタ（すべてのフ
ラグメントを使用中）４）ファイルに割り当て済みのクラスタ５）ファイルに割り当て済みのクラスタ（階層ファイル
にてフラグメント単位で使用中）

【００４８】１）の未使用のクラスタの場合は、領域７
０１の上位２５ビットに識別子０の値が記録される。こ
のクラスタは使用されておらず、２）から５）の形式に
割り当て可能であることを示す。ボリュームの初期化時
にはすべてのクラスタＦＡＴのエントリは未使用の状態
に初期化される。

【００４９】２）のフラグメント単位で使用中の場合
は、領域７０２の上位２５ビットは識別子０の値が記録
され、領域７０３の下位７ビットにはそのクラスタ中の
使用中のフラグメント数が記録される。使用中フラグメ
ントの数により、フラグメントＦＡＴを参照することな
しに、そのクラスタの使用状況が判断でき、その情報を
もとに効率良くフラグメントをファイルに割り当てるこ
とができる。たとえば、割り当てに必要なフラグメント
が多ければ、できるだけ使用中フラグメントが多いクラ
スタを使用することにより、ファイルのフラグメントを
まとまった領域に記録することができ、データのアクセ
スを高速化できる。

【００５０】３）の場合は、２）の場合で、且つ、すべ
てのフラグメントが使用されていた場合であり、領域７
０４の上位２５ビットには識別子１の値が記録され、下
位７ビットには識別子０が記録される。

【００５１】２）、３）の場合ともファイルはフラグメ
ントを単位としてボリュームの記録領域が割り当てら
れ、ファイルを構成するすべてのフラグメントはフラグ
メントＦＡＴのＦＡＴエントリにより連結されている。

【００５２】４）のファイルに割り当て済みのクラスタ
の場合は、領域７０６の上位２５ビットにファイルを構
成する次のクラスタのクラスタ番号が記録され、領域７
０７の下位７ビットには識別子０が記録される。また、
４）の場合で、且つ、次のクラスタがない（つまりファ
イルの最終クラスタ）場合は、領域７０６の上位２５ビ
ットには、例えば、識別子３３，５５４，４３１が記録
される。

【００５３】４）の場合、ファイルはクラスタを単位と
してボリュームの記録領域が割り当てられており、ファ
イルを構成するすべてのクラスタはクラスタＦＡＴのＦ
ＡＴエントリにより連結されている。

【００５４】５）の場合は、本発明の階層管理ファイル
装置５１０の適用効果を最もよく示すものであり、ファ
イルはクラスタを単位にボリュームの記録領域が割り当
てられるが、その割り当てられたクラスタはフラグメン
トに分割して、さらに、他のファイルに割り当てられ
る。これを階層ファイルといい、クラスタ単位で管理さ
れるファイルを親ファイル、その親ファイルのクラスタ
中のフラグメントを単位として管理されるファイルを子
ファイルと呼ぶ。この階層ファイルを使用することによ
り、子ファイルをまとまった記録領域に効率良く記録す
ることができ、複数の子ファイルを連続して読み出し書
きこみする場合などで、アクセス時間を短縮することが
できる。

【００５５】また、フラグメントの割り当て方法、たと
えば、連続する４つのフラグメントを単位にファイルに
割り当てるようにクラスタを使用し、そのクラスタのま
とまりを親ファイルとして管理するなどの方法も取るこ
とができる。

【００５６】図３の領域７０８の上位２５ビットには
４）の場合と同様に親ファイルの次のクラスタの番号が
記録され、領域７０９の下位７ビットにはクラスタ中の
フラグメントの使用中の数が記録される。クラスタのフ
ラグメントがすべて使用されていた場合は領域７０９の
下位７ビットには０の値が記録される。領域７０９の下
位７ビットの値が０の場合は、４の場合と同じ形式のた
め４）の場合と５）の場合を識別できないが、ディレク
トリにてそのファイルが階層ファイルであるか否かを判
断できるようになっている。また、フラグメントＦＡＴ
のエントリを調べることによりクラスタとして使用され
ているか否かが分かるため階層ファイルであるか否か判
断できる。

【００５７】図４にフラグメントＦＡＴのエントリ形式
を示す。フラグメントＦＡＴのエントリには対応するフ
ラグメントの使用状態に従って、下記の３つの形式で、
３２ビットの値が記録される。１）未使用のフラグメント２）クラスタ単位で使用中のフラグメント３）ファイルに割り当て済みのフラグメント

【００５８】１）の場合は、そのフラグメントを含むク
ラスタがフラグメント単位で使用されている、つまり、
図３のクラスタＦＡＴのエントリ形式の２），３），
５）の場合で、且つ、そのフラグメントがファイルに割
り当てられていない未使用のフラグメントであることを
示す。領域８０１の３２ビットには識別子０が記録され
る。

【００５９】２）の場合は、そのフラグメントを含むク
ラスタがフラグメント単位で使用されていなく、クラス
タを単位として使用されている場合、つまり、図３のク
ラスタＦＡＴエントリ形式の１），４）の場合で、その
クラスタはクラスタＦＡＴにより管理されていることを
示す。

【００６０】領域８０２の上位２５ビットには識別子１
が記録され、領域８０３の下位７ビットには識別子０が
記録される。そのクラスタに属するすべてのフラグメン
トのＦＡＴエントリは図４の２）の形式を取る。ボリュ
ームの初期化時にはすべてのクラスタはクラスタ単位で
使用されており、すべてのフラグメントＦＡＴのエント
リはクラスタ単位で使用中のフラグメントとして初期化
される。この初期化の件は請求項８を具現化した一例を
示す事例である。

【００６１】３）の場合は、１）の場合と同様にクラス
タはフラグメント単位で使用されており、且つ、そのフ
ラグメントはファイルに割り当てられている場合を示
す。フラグメントＦＡＴのエントリにはファイルを構成
する次のフラグメントの位置が記録され、領域８０４の
上位２５ビットには次のフラグメントが属するクラスタ
の番号、下位７ビットにはそのクラスタ内でのフラグメ
ントを示すフラグメント番号が記録される。

【００６２】次に、上述のクラスタＦＡＴ及びフラグメ
ントＦＡＴのエントリ形式を使用して本発明の階層管理
ファイル装置５１０の動作の事例を図５を参照して説明
する。ＦＡＴエントリの値は３２ビットであり、説明の
便宜のため、上位２５ビットと下位７ビットをカンマで
区切って表現し、以下、数値の後ろにｈが付くことによ
り１６進数で表す。

【００６３】図５（ａ）のディレクトリには領域９０１
のＦＩＬＥ１．ＤＡＴ、領域９０５のＦＩＬＥ２．ＤＡ
Ｔ、領域９０９のＦＩＬＥ３．ＤＡＴ、領域９１３のＦ
ＩＬＥ４．ＤＡＴ，領域９１７のＦＩＬＥ５．ＤＡＴ，
領域９２１のＦＩＬＥ６．ＤＡＴ，領域９２５のＦＩＬ
Ｅ７．ＤＡＴ，領域９２９のＦＩＬＥ８．ＤＡＴが記録
されている。

【００６４】このディレクトリはファイルと同様、ボリ
ューム内のクラスタ、または、フラグメントに記録され
ている。また、ディレクトリ内には階層ディレクトリの
下位のディレクトリ、サブディレクトリが記録され、シ
ステム領域から示されたルートディレクトリより階層デ
ィレクトリをたどることにより目的のファイルのディレ
クトリエントリを検索することができる。

【００６５】ディレクトリエントリは各々のファイルに
対して、ファイル情報の属性を示すファイル名（領域９
０１、９０５、９０９、９１３、９１７、９２１、９２
５、９２９）、アロケーション方法（領域９０２、９０
６、９１０、９１４、９１８、９２２、９２６、９３
０）、最初の階層の分割領域であるファイルの最初の位
置（領域９０３、９０７、９１１、９１５、９１９、９
２３、９２７、９３１）、ファイルサイズ（領域９０
４、９０８、９１２、９１６、９２０、９２４、９２
８、９３２）のフィールドなどをもつ。ファイル名のフ
ィールドには、例えば、２５６文字分（２５６バイト）
が割り当てられる。上述したファイル名及びファイルサ
イズは請求項１に記載したファイルの属性を具現化した
事例であり、ファイルの最初の位置は同具現化した最初
の階層の分割領域の位置の事例である。また、前述した
ように図５（ａ）のディレクトリエントリテーブルは請
求項１に記載の第２の管理情報を具現化した事例であ
る。

【００６６】アロケーションの方法のフィールドには４
バイトが割り当てられる。値が００００００００ｈの
場合はファイルはクラスタ単位として割り当てられてい
ることを示し、値が０００００００１ｈの場合はファイ
ルはフラグメントを単位として割り当てられていること
を示す。また、値がＦＦＦＦＦＦＦＦｈの場合は階層フ
ァイルの親ファイルであることを示し、上記の値以外の
場合は階層ファイルの子ファイルであることを示し、親
ファイルの開始クラスタの番号が記録される。上述の０
０００００００ｈや０００００００１ｈによりクラスタ
単位かフラグメント単位かを示すことは請求項１に記載
の階層の種類の情報を具現化した事例である。また、上
述のＦＦＦＦＦＦＦＦｈは同記載のファイルの種類の情
報を具現化した事例である。

【００６７】ファイルの最初の位置のフィールドには４
バイトが割り当てられる。ファイルがクラスタ単位で割
り当てられている場合は図３の４）の形式、ファイルが
フラグメント単位で割り当てられている場合は、図４の
３）の場合の形式で、ファイルの最初の位置を示す。フ
ァイルサイズのフィールドには８バイトの値が割り振ら
れ、ファイルサイズが記録される。

【００６８】図５（ｂ）はクラスタＦＡＴの例であり、
領域９３３〜領域９６４に、それぞれのクラスタに対応
したＦＡＴエントリが記録される。領域９３３、領域９
３４で示した領域のＦＡＴエントリは予約されており、
ＦＡＴであることを示す識別子、バージョンなどが記録
される。すなわち、クラスタＦＡＴのエントリはクラス
タ番号２から始まる。上述のクラスタＦＡＴ及び後述の
フラグメントＦＡＴは、請求項１に記載の第１の管理情
報を具現化した事例である。

【００６９】図５（ｂ）の例では、図１において、２次
記録装置５０３のボリュームの容量を１ギガバイト、ク
ラスタサイズを６４キロバイトにすると、２次記録装置
５０３は、１６，３８４個のクラスタに分割される。各
クラスタエントリは３２ビット（４バイト）の記録領域
を持ち、領域９３５のクラスタ番号２のＦＡＴエントリ
より昇順に配置され（領域９３５，９３６，９３７，９
３８，９３９，９４０，９４１，の順、クラスタ番号は
この順に対応して、２，３，４，５，６，７，８とな
る）、クラスタＦＡＴは約６４キロバイトのサイズとな
る。クラスタＦＡＴもファイルと同様にボリュームのク
ラスタ、またはフラグメントに記録され、その位置はシ
ステム領域から示される。

【００７０】図５（ｃ）はフラグメントＦＡＴの例であ
り、フラグメントＦＡＴのエントリは対応するクラスタ
毎にまとまって配置され、すべてのクラスタに対するフ
ラグメントＦＡＴのエントリで構成されている。図５
（ｃ）の例では、フラグメントのサイズを５１２バイト
にすると、クラスタは１２８個のフラグメントに分割さ
れる。各エントリは、クラスタ２、フラグメント番号０
のフラグメントに対するエントリ９６５からクラスタＦ
ＡＴと同様な昇順に配置され、最初の１２８個のエント
リはクラスタ２に属する。以下、昇順に各クラスタに属
するフラグメントＦＡＴエントリが配置され、１６，３
８４個のクラスタに対するフラグメントエントリが配置
される。各エントリは３２ビットであり、フラグメント
ＦＡＴは合計８メガバイトのサイズになる。フラグメン
トＦＡＴもファイルと同様、ボリューム内のクラスタ、
または、フラグメントに記録され、その位置はシステム
領域から示される。フラグメントＦＡＴ及びクラスタＦ
ＡＴのエントリが昇順番号を付されている件は請求項２
に記載した件を具現化した事例である。

【００７１】図５（ａ）の領域９０１のＦＩＬＥ１．Ｄ
ＡＴ，領域９０５のＦＩＬＥ２．ＤＡＴ、領域９０９の
ＦＩＬＥ３．ＤＡＴはクラスタ単位でファイルに割り当
てられた例である。アロケーション方法のフィールドで
ある領域９０２、領域９０６、領域９１０の値が０００
０００００ｈになっていることでクラスタ単位でアロケ
ーションされていることが分かる。

【００７２】領域９０１のＦＩＬＥ１．ＤＡＴのディレ
クトリエントリの領域９０３にはファイルの最初の位
置、すなわち、ファイルを構成する最初のクラスタの場
所が記録されている。領域９０３で示した上位２５ビッ
トの値００００００２ｈより最初のクラスタはクラスタ
番号２であることが分かる。

【００７３】次に、クラスタＦＡＴのクラスタ番号２の
領域９３５のＦＡＴエントリの上位２５ビットの値００
００００４ｈより、次のクラスタのクラスタ番号は４で
あることが分かる。また、クラスタ番号４の領域９３７
には次のクラスタのクラスタ番号５が記録されており、
クラスタ番号５の領域９３８には、次のクラスタのクラ
スタ番号８が記録されており、クラスタ番号８の領域９
４１には次のクラスタのクラスタ番号９が記録されてい
るというようにして、領域９３７、９３８、９４１，９
４２，９４３，９４４，９４５，９４６，９４７，９４
８，９４９，９５０、９５３，９５４のクラスタＦＡＴ
のエントリによりＦＡＴチェーンをたどり、最後に領域
９５５で示したエントリの上位２５ビットの値が１ＦＦ
ＦＦＦＦｈであることから、このクラスタがファイルを
構成する最後のクラスタであることが分かる。１ＦＦＦ
ＦＦＦｈは請求項７に記載したファイルの終了を示す情
報を具現化した事例である。

【００７４】上記のことより、ＦＩＬＥ１．ＤＡＴはク
ラスタ２、４、５、８、９、１０、１１、１２、１３、
１４，１５、１６、１７、２０、２１、２２の合計１６
個のクラスタより構成されていることが分かる。ディレ
クトリエントリの領域９０４のファイルサイズの値が
１、０３２、０９１バイトであり、最後のクラスタ２２
は４９，０５１バイトのみ使用されていることが分か
る。クラスタ単位で構成されたファイルのクラスタＦＡ
Ｔエントリはすべて図３の４）の場合の形式をとる。

【００７５】領域９０５のＦＩＬＥ２．ＤＡＴ，領域９
０９のＦＩＬＥ３．ＤＡＴの場合も同様の方式によって
クラスタＦＡＴをたどることができ、ＦＩＬＥ２．ＤＡ
Ｔはクラスタ７のみで構成され、ＦＩＬＥ３．ＤＡＴは
クラスタ２３、クラスタ６によって構成されていること
が分かる。

【００７６】領域９１３のＦＩＬＥ４．ＤＡＴ，領域９
１７のＦＩＬＥ５．ＤＡＴはフラグメント単位でファイ
ルに割り当てられた例である。アロケーション方法のフ
ィールドの領域９１４及び領域９１８の値が０００００
００１ｈであることからフラグメント単位でアロケーシ
ョンされていることが分かる。

【００７７】領域９１３のＦＩＬＥ４．ＤＡＴのディレ
クトリエントリの領域９１５にはファイルを構成する最
初のフラグメントの場所が記録されている。領域９１５
の上位２５ビットの値０００００１２ｈ、下位７ビット
００ｈより、最初のフラグメントはクラスタ番号１８：
フラグメント番号０であることが分かる。

【００７８】図５（ｃ）の最初のフラグメントのフラグ
メントＦＡＴのエントリのための領域９６９は、クラス
タ番号１８：フラグメント番号０であり、フラグメント
ＦＡＴの２１７６番目（クラスタの数（１８−２）×フ
ラグメント数１２８＋１）のＦＡＴエントリである。そ
の値の上位２５ビットの値が０００００１２ｈ、下位７
ビットが０１ｈであり、次のフラグメントはクラスタ番
号１８、フラグメント番号１であることが分かる。

【００７９】次のフラグメントのＦＡＴエントリのため
の領域９７０、すなわち、クラスタ番号１８：フラグメ
ント番号１は上位２５ビットが０００００１２ｈ、下位
７ビットが０２ｈで、次のフラグメントはクラスタ番号
１８：フラグメント番号２であることが分かる。このよ
うに、下位階層の分割領域のフラグメントが自分の階層
の連結情報及び使用情報と上位階層の分割領域であるク
ラスタとの連結情報及び使用情報を有することは請求項
６を具現化した事例である。

【００８０】以下、クラスタ番号１８、フラグメント番
号２のＦＡＴエントリ９７１、クラスタ番号１８：フラ
グメント番号１２７のＦＡＴエントリ９７６のＦＡＴチ
ェーンをたどり、領域９７６のＦＡＴエントリの上位２
５ビットが１ＦＦＦＦＦＦｈであることからこのフラグ
メントがファイルを構成する最後のフラグメントである
ことが分かる。

【００８１】上記の操作よりＦＩＬＥ４．ＤＡＴは、ク
ラスタ番号１８：フラグメント番号０、クラスタ番号１
８：フラグメント番号１、クラスタ番号１８：フラグメ
ント番号２、クラスタ番号１８：フラグメント番号１２
７の４つのフラグメントより構成されており、領域９１
６のファイルサイズの値が１５８１であることから領域
９７６の最後のフラグメントは１５８１バイト−５１２
バイト×３＝４５バイト使用されていることが分かる。

【００８２】領域９１７のＦＩＬＥ５．ＤＡＴの場合も
同様の方法でフラグメントＦＡＴのチェーンをたどるこ
とができ、領域９１９の最初のフラグメントの値より領
域９７７，領域９７８のエントリをたどり、ファイルは
クラスタ番号１８：フラグメント番号３、クラスタ番号
１９：フラグメント番号１の２つのフラグメントで構成
されていることが分かる。

【００８３】上記のようにクラスタ１８および１９はフ
ラグメント単位でファイルのアロケーションに使用され
ているが、クラスタ１８のクラスタＦＡＴのエントリ９
５１の上位２５ビットは０００００００ｈ、下位７ビッ
トは０５ｈであり、このエントリは図３の２）の形式を
とり、このクラスタはフラグメント単位で使用されてい
ることを示している。

【００８４】また、下位７ビットの値よりクラスタ中の
５つのフラグメントが使用中であることを示している。
クラスタ１９のクラスタＦＡＴのエントリ９５２の上位
２５ビットは０００００００ｈ、下位７ビットは０１ｈ
であり、クラスタ１９中１つのフラグメントを使用中で
あることを示している。上述したＦＩＬＥ１．ＤＡＴ〜
ＦＩＬＥ５．ＤＡＴの読み出しの動作は請求項３を具現
化した事例である。

【００８５】領域９２１のＦＩＬＥ６．ＤＡＴのファイ
ルのアロケーション方法のフィールド９２２の値がＦＦ
ＦＦＦＦＦＦｈであることからＦＩＬＥ６．ＤＡＴは階
層ファイルの親ファイルであることが分かり、また、領
域９２５のＦＩＬＥ７．ＤＡＴの領域９２７のファイル
の最初の位置の値と、領域９２６のアロケーション方法
の値と、領域９２９のＦＩＬＥ８．ＤＡＴの領域９３０
のアロケーション方法の値とが００００００１８ｈであ
り、領域９２１のＦＩＬＥ６．ＤＡＴの領域９２３のフ
ァイルの最初の位置の値００００００１８ｈと一致する
ことから領域９２５のＦＩＬＥ７．ＤＡＴ，領域９２９
のＦＩＬＥ８．ＤＡＴは領域９２１のＦＩＬＥ６．ＤＡ
Ｔの子ファイルであることが分かる。

【００８６】階層ファイルの親ファイルのＦＡＴチェー
ンをたどる方法は、通常のクラスタ単位のファイル割り
当てのファイルの場合と同じである。領域９２１のＦＩ
ＬＥ６．ＤＡＴの領域９２３のファイルの最初の位置の
値００００００１８ｈより、最初のクラスタの番号は２
４であることが分かる。

【００８７】次にクラスタ２４のクラスタＦＡＴのエン
トリ９５７の上位２５ビット０００００１９ｈより次の
クラスタの番号２５であることが分かる。さらに、クラ
スタ２５のクラスタＦＡＴのエントリ９５８の上位２５
ビットの値０００００２Ａｈより次のクラスタは番号２
６であることが分かり、最後にクラスタ番号２６のクラ
スタＦＡＴのエントリ９５９の上位２５ビットの値が１
ＦＦＦＦＦＦｈであることよりこのクラスタがファイル
を構成する最後のクラスタであることが分かる。

【００８８】上記の操作により領域９２１のＦＩＬＥ
６．ＤＡＴはクラスタ２４、２５、２６の３つのクラス
タより構成されていることが分かる。階層ファイルの親
ファイルではすべてのクラスタのデータを使用したと見
なされ、領域９２４のファイルサイズは１９６，６０８
バイトになる。また、クラスタＦＡＴのエントリ９５
７、９５８、９５９の下位の７ビットの値０３ｈ、０３
ｈ、０２ｈより、それぞれのクラスタ内のフラグメント
はそれぞれ、３個、３個、２個使用されていることが分
かる。このように、上位階層であるクラスタが、自分の
連結情報及び使用情報を示す情報だけでなく、下位階層
であるフラグメントの使用状況を識別できることは請求
項５を具現化した事例である。

【００８９】領域９２５のＦＩＬＥ７．ＤＡＴ、領域９
２９のＦＩＬＥ８．ＤＡＴは階層ファイルの子ファイル
であり、親ファイルの領域９２１のＦＩＬＥ６．ＤＡＴ
に割り当てられたクラスタをさらにフラグメント単位で
割り当てが行われる。階層ファイルの子ファイルの場合
も、フラグメントＦＡＴのチェーンのたどる方法は、上
記の通常のフラグメント単位で割り当てられたファイル
の場合と同じ方法である。

【００９０】領域９２５のＦＩＬＥ７．ＤＡＴの場合
は、領域９２７の最初のクラスタ番号２４：フラグメン
ト番号０からフラグメントＦＡＴのエントリ９８１、９
８３，９９１をたどることにより、ファイルはクラスタ
番号２４：フラグメント番号０、クラスタ番号２４：フ
ラグメント番号２、クラスタ番号２６：フラグメント番
号２の３つのフラグメントから構成されていることが分
かる。

【００９１】領域９２９のＦＩＬＥ８．ＤＡＴの場合
も、同様に、領域９３１の最初のクラスタ番号２４：フ
ラグメント番号１からフラグメントＦＡＴのエントリ９
８２、９８５、９８６、９８７、９９０をたどることに
より、ファイルはクラスタ番号２４：フラグメント番号
１、クラスタ番号２５：フラグメント番号０、クラスタ
番号２５：フラグメント番号１、クラスタ番号２５：フ
ラグメント番号２、クラスタ番号２６：フラグメント番
号１の５つのフラグメントから構成されていることが分
かる。上述したＦＩＬＥ６．ＤＡＴ〜ＦＩＬＥ８．ＤＡ
Ｔの読み出しの動作は請求項４を具現化した事例であ
る。

【００９２】次に、以上説明した本発明の階層管理ファ
イル装置の動作の詳細を下記（１）〜（１４）の順で、
図６〜３２のフローチャートを参照して説明する。これ
らの動作は全て請求項１に記載のソフトウェア制御手段
によりなされる。（１）ファイルの読み込み（２）クラスタ単位での読み込み（３）フラグメント単位での読み込み（４）ファイルの書き込み（５）クラスタ単位での書き込み（６）新規クラスタの取得（７）検索範囲から新規クラスタを取得（８）フラグメント単位の書き込み（９）新規フラグメントの取得（１０）検索範囲より新規フラグメントを取得（１１）クラスタから新規フラグメントを取得（１２）階層ファイルの新規フラグメントを取得（１３）新規ファイルの作成（１４）新規階層ファイルの子ファイルの作成

【００９３】（１）ファイルの読みこみの説明図６及び図７に"ファイルの読みこみ"のフローチャート
を示す。"ファイルの読みこみ"はＳ１０００より開始さ
れる。ファイルのパス名：PathName（フローチャートに
示すPathNameというパラメータがファイルのパス名であ
ることを示す。以下同様の表記を行う）、ファイル内で
の読み込み開始位置のバイトオフセット：ByteOffset、
読み込むバイト数：ByteLength を与える。バイトオフ
セットはファイルの開始位置から読み込み開始位置まで
のバイト数であり、読み込み開始位置は各クラスタの開
始位置と一致しているとは限らない。

【００９４】Ｓ１００１にてPathNameから階層ディレク
トリをルートディレクトリよりたどり、そのファイルの
ディレクトリエントリを検索する。Ｓ１００２にてファ
イルが存在しているか検査し、検索できた場合はＳ１０
０３に進み、できなかった場合はＳ１００４にてエラー
の処理を行う。

【００９５】Ｓ１００３にてファイルのディレクトリエ
ントリよりアロケーション方法：AllocType、ファイル
の最初の位置（クラスタまたはフラグメントを示す）：
Location、ファイルサイズ：FileSizeを読み取りメモリ
に保存する。

【００９６】Ｓ１００５にてByteOffset、ByteLengthか
ら、読みこむ開始位置および終了位置がファイルサイズ
を超えていないか検査する。ファイルサイズ未満である
場合はＳ１００６に進み、ファイルサイズ以上の場合は
Ｓ１１１２にてエラー処理を行う。

【００９７】Ｓ１００６にてアロケーションの方法を検
査し、ファイルがクラスタ単位でアロケートされている
場合 (AllocType == 0 )、または、階層ファイルの親フ
ァイル（AllocType ==FFFFFFFFh）の場合は、Ｓ１００
７にて後述する（２）の"クラスタ単位の読みこみ"をお
こなう。

【００９８】それ以外の場合、つまり、ファイルがフラ
グメント単位でアロケートされている場合、階層ファイ
ルの子ファイルの場合は、Ｓ１００８にて後述する
（３）の"フラグメント単位の読みこみ"をおこなう。Ｓ
１００７，Ｓ１００８の処理が終了したらＳ１０１０に
進み"ファイルの読みこみ"を終了する。

【００９９】（２）"クラスタ単位の読みこみ"の説明図８及び図９に"クラスタ単位の読みこみ"のフローチャ
ートを示す。クラスタ単位の読みこみの場合はクラスタ
ＦＡＴのＦＡＴエントリのチェーンをたどることにより
読みこみが行われる。クラスタ単位の読みこみはＳ１１
０１より開始される。ディレクトリエントリより得たフ
ァイルの最初の位置：Locationと、ファイル内での読み
こみ位置のバイトオフセット：ByteOffsetと、読み込む
バイト数：ByteLengthとを与える。

【０１００】Ｓ１１０２にて、開始クラスタアドレス：
ClusterAddress、ファイル内での読みこみ位置のクラス
タオフセット：ClusterStart、ファイル内での読みこみ
終了位置のクラスタオフセット：ClusterEndをＳ１１０
２に示すように演算して求め、クラスタオフセットの変
数：ClusterOffset を０に初期化する。クラスタオフセ
ットの変数は整数であり、クラスタが読み込まれるにつ
れて１個ずつ変化する。Location は図３の４）の形式
にて記録されており、Location の上位２５ビットの値
よりClusterAddressが求まる。クラスタサイズ：Cluste
rSize はボリューム内で固定の値であり、システムエリ
アから得ることができる。上述のクラスタアドレスは前
述したクラスタ番号に対応するもので、以下も同様であ
る。

【０１０１】Ｓ１１０３にて、ClusterOffsetが読みこ
み開始位置のクラスタオフセット：ClusterStart 以上
の場合は読み込むデータが記録されたクラスタであり、
Ｓ１１０４に進みクラスタデータの読みこみ処理を行
う。ClusterOffsetがClusterStart未満の場合は、Ｓ１
１０４の処理をおこなわず、Ｓ１１０５に進む。

【０１０２】Ｓ１１０４では実際のクラスタデータの読
みこみを行う。開始クラスタ：ClusterStartの読みこみ
の場合でByteOffsetがクラスタサイズの倍数でなかった
場合は、開始クラスタ内の読みこみ位置のバイトオフセ
ットはByteOffset%ClusterSizeとなる（%はByteOffset
とClusterSizeの値のモジュロ演算を示す、以下同
様）。また、最終クラスタClusterEndの場合でByteOffs
et+ByteLength がクラスタサイズの倍数でなかった場合
は、最終クラスタ内の読みこみバイト数は(ByteOffset+
ByteLength)%ClusterSize となる。それ以外の場合はク
ラスタ内のすべてのデータが読み込まれる。

【０１０３】Ｓ１１０５にて現在のクラスタオフセッ
ト：ClusterOffset が終了位置のクラスタオフセット：
ClusterEndと一致するか検査し、最終クラスタである場
合はＳ１１０６に進みクラスタ単位の読みこみを終了す
る。終了クラスタに達していない場合は、Ｓ１１０７に
進み現在のクラスタオフセットの値：ClusterOffset を
一つ増加させる。次にＳ１１０８に進み、クラスタＦＡ
Ｔから現在のクラスタのＦＡＴエントリの値：Entryを
読み込む。

【０１０４】次にＳ１１０９にてEntry がファイルを構
成する最終クラスタであるか検査する。本来であれば図
６のＳ１００５にてファイルサイズの検査をおこなって
いるため最終クラスタにはなりえないが、図３の４)、
５)の形式より上位２５ビットの値が１ＦＦＦＦＦＦｈ
であった場合は、Ｓ１１１０に進みエラー処理を行う。

【０１０５】最終クラスタでない場合はＳ１１１１に進
み、次のクラスタアドレスの上位２５ビット：Entry.Hi
gh25Bit を現在のクラスタアドレス：ClusterAddressに
代入する。次に、再度、Ｓ１１０３に戻り、Ｓ１１０５
にて最終クラスタになるまで、上記操作によって要求し
たすべてのデータの読みこみが行われる。

【０１０６】（３）"フラグメント単位の読みこみ"の説
明図１０及び図１１に"フラグメント単位の読みこみ"のフ
ローチャートを示す。フラグメント単位の読みこみの場
合はフラグメントＦＡＴのＦＡＴエントリのチェーンを
たどることにより読みこみが行われる。図８及び図９に
示した" クラスタ単位の読みこみ" とまったく同じ手順
にて読みこみが行われる。Ｓ１２０８でフラグメントＦ
ＡＴが使用されることと、Ｓ１２０２の開始フラグメン
トアドレス（FragmentAddress）、および、Ｓ１２０
９、Ｓ１２１１のEntryが、図４の３）の形式を取る。
フラグメントアドレスは前述のフラグメント番号に対応
するものであり、以下も同様とする。

【０１０７】（４）"ファイルの書きこみ"の説明図１２及び図１３に"ファイルの書きこみ"のフローチャ
ートを示す。ファイルの書きこみの場合は、図６及び図
７に示した"ファイルの読みこみ"の場合とほぼ同じ手順
にて行われ、後述する"クラスタ単位の書きこみ"の場
合、Ｓ１３１０と、後述する"フラグメント単位の書き
こみ"の場合、Ｓ１３１１とに分けて処理される。ま
た、ファイルのサイズの検査はおこなわれず、ファイル
の書きこみによって新たにクラスタまたはフラグメント
が割り当てられてファイルサイズ（FileSize）が大きく
なっていた場合はＳ１３１２にてディレクトリエントリ
の更新が行われる。第２の管理情報であるディレクトリ
エントリを更新することは、請求項１１を具現化した事
例である。

【０１０８】また、システム構成によってはファイルの
書きこみ時にディレクトリエントリにファイルが存在し
ない場合は、新規にファイルを作成することも可能であ
り、その場合はＳ１３０３にて検索ができなかった場合
は、Ｓ１３０６にて" 新規ファイルの作成"が行われ
る。

【０１０９】（５）"クラスタ単位の書きこみ"の説明図１４及び図１５に"クラスタ単位の書きこみ"のフロー
チャートを示す。基本的には"クラスタ単位の書きこみ"
は、図８及び図９の" クラスタ単位の読みこみ" の場合
と同じ手順であり、Ｓ１４０４にてクラスタへのデータ
の書きこみをおこなう。読みこみの場合と同様、開始ク
ラスタではクラスタ内でのオフセットがあり、終了クラ
スタではクラスタデータの端数がおこるが、書きこみで
はクラスタ内の書きこみを行わないデータを変えないよ
うに、クラスタ内の必要なデータだけ更新する必要があ
る。

【０１１０】また、書きこみでは書きこむデータがファ
イルサイズを超える場合は、新規にクラスタをアロケー
トする必要があり、Ｓ１４０９にて現在のクラスタがフ
ァイルを構成するクラスタの最終であった場合は、Ｓ１
４１０にて" 新規クラスタの取得"がおこなわれる。

【０１１１】フローチャートの例では必要なたびに新規
クラスタの取得を行っているが、Ｓ１４０２にてすべて
のデータを書きこむのに必要とするクラスタ数を知るこ
とができ、書きこみを開始するまえにあらかじめ、必要
とする新規のクラスタをアロケートしてから書きこみを
開始することもできる。その場合は書きこむデータを連
続したクラスタに配置されるように、後述する"新規ク
ラスタの取得"にて未使用のクラスタを検索する場合、
最初に必要とする個数分の連続した未使用クラスタを探
すことによって可能である。このことは、請求項９に記
載した件を具現化した事例である。

【０１１２】（６）"新規クラスタの取得"の説明図１６に"新規クラスタの取得"のフローチャートを示
す。新規クラスタの取得では未使用のクラスタを如何に
して検索するかが重要になる。図１６ではＳ１５０２と
Ｓ１５０４の２回に検索範囲を分けて新規クラスタの取
得を行っている。すなわち、まず、最初にＳ１５０２に
て現在のクラスタからボリューム内の最後のクラスタま
で検索する。つぎに、Ｓ１５０４にてボリュームの先頭
のクラスタから現在のクラスタまで検索する。上記の操
作にて新規クラスタを取得できなかった場合はＳ１５０
６にてエラーとなる。

【０１１３】新規クラスタの検索の基本的な方針として
は、現在のクラスタの位置よりできるだけ離れていない
位置に未使用クラスタが見つかった方がシークタイムを
少なくすることができる。そのためＳ１５０２、Ｓ１５
０４の範囲をさらに細かく分割して、後ろの範囲、前の
範囲という様に順次、現在のクラスタから離れていく方
向に検索をおこなうほうが望ましい。

【０１１４】また、（５）で説明したように、あらかじ
め必要とするクラスタの数がわかっている場合は、一つ
一つ検索するよりは、必要な個数のクラスタの読み出し
のためのシークタイムの和が最小になるような配置場所
を探しだすことが望ましい。これを行うためにはクラス
タＦＡＴの使用状況をあらかじめ検査して、分割した範
囲に大体どのくらいの未使用のクラスタがあるかの情報
をもっていることにより行うことができる。このこと
は、請求項１及び請求項５に記載の件を具現化した事例
である。

【０１１５】クラスタの数が多くなると検索の処理に時
間がかかるが、本発明の階層管理ファイル装置５１０で
はＦＡＴを階層化してあり、クラスタサイズを大きくす
ることが可能であり、クラスタの数を少なくできるの
で、より効率的に未使用クラスタの検索が可能である。

【０１１６】（７）"検索範囲から新規クラスタを取得"
の説明図１７及び図１８に"検索範囲から新規クラスタを取得"
のフローチャートを示す。検索はＳ１６０１より開始す
る。現在のクラスタアドレス：ClusterAddressを、検索
範囲の開始のクラスタアドレス：FindCluster に, ファ
イルの最終クラスタのアドレスを検索範囲の終了のクラ
スタアドレス（FindEnd）に与える。

【０１１７】まず、Ｓ１６０２にて検索範囲か検査す
る。FindCluster は以降、整数変数により変えて、検索
中のクラスタアドレスとして使用され、最終クラスタ：
FindEnd 以下であるかによって、FindCluster が範囲内
であるか検査する。検索範囲であればＳ１６０３に進
み、検索範囲を超えていた場合はＳ１６１１に進み、こ
の場合は検索できなかった形で検索が終了される。

【０１１８】Ｓ１６０３では、クラスタＦＡＴよりクラ
スタアドレス：FindCluster のエントリ値： Entryを読
み込む。次に、Ｓ１６０４にて未使用クラスタであるか
確認する。未使用クラスタの場合は図３の１）の形式を
とり、値が００００００００ｈに等しい場合は未使用と
判断し、Ｓ１６０６に進む。それ以外の場合は、Ｓ１６
０５に進み、現在の検索クラスタアドレスを一つ増加さ
せ、Ｓ１６０２に戻り次のクラスタを調べる。この操作
は検索範囲の中で未使用クラスタが検索されるまで繰り
返される。

【０１１９】Ｓ１６０４にて未使用クラスタが検索され
た場合は、Ｓ１６０６にて新しいＦＡＴエントリの値を
設定する。常にファイルの最終クラスタを示すＦＡＴエ
ントリとなり、図３の４）の形式で、上位２５ビットの
クラスタ番号が１ＦＦＦＦＦＦｈの値になる。Ｓ１６０
７では、上記ＦＡＴエントリの値： Entryを検索された
未使用のクラスタ：FindClusterのＦＡＴエントリ値と
して書きこみ更新する。上述の未使用のクラスタが検索
された後、第１の管理情報であるクラスタＦＡＴエント
リを更新すること、及び後述する未使用フラグメントが
検索された後、フラグメントＦＡＴエントリを更新する
ことは請求項１０に記載の件を具現化した事例である。

【０１２０】次に、Ｓ１６０８では現在の最終クラスタ
のＦＡＴエントリを検索された未使用クラスタを示すよ
うに設定する。図３の４）の形式にて上位２５ビットの
値としてFindClusterを設定する。Ｓ１６０９にてクラ
スタアドレス：ClusterAddressのＦＡＴエントリに上記
Entry値を書きこみ更新する。ただし、新規ファイルの
作成の場合、一番最初のクラスタを（６）の"新規クラ
スタの取得"により行う場合は、現在のＦＡＴエントリ
の値は更新せず、ディレクトリエントリで最初の位置を
示すようになるので、Ｓ１６０８，Ｓ１６０９の操作は
行う必要がない。

【０１２１】Ｓ１６０６からＳ１６０９までの操作によ
りＦＡＴチェーンは更新され、検索されたクラスタ： F
indClusterが現在の最終クラスタになるように、Ｓ１６
１０で現在のクラスタアドレス： ClusterAddressに代
入し、Ｓ１６１１にて"検索範囲から新規クラスタの取
得"が終了する。

【０１２２】（８）"フラグメント単位の書きこみ" 図１９及び図２０に"フラグメント単位の書きこみ"のフ
ローチャートを示す。フラグメント単位の書きこみの手
順は、ほぼ、図１４及び図１５の" クラスタ単位の書き
こみ" と同じであり、クラスタ単位の場合はディレクト
リエントリから示されたファイルの最初の位置（クラス
タ）からクラスタＦＡＴを使用するのに対し、" フラグ
メント単位の書きこみ" の場合は、フラグメントＦＡＴ
を使用する。書きこみによりファイルサイズを増加する
場合は、Ｓ１７１０にて後述する"新規フラグメントの
取得"を行う。

【０１２３】（９）"新規フラグメントの取得"の説明図２１に"新規フラグメントの取得"のフォローチャート
を示す。"新規フラグメントの取得"の場合も、図１６
の"新規クラスタの取得"と同様に、検索範囲を分けて新
規フラグメントの場所を探す。新規フラグメントの取得
はＳ１８０２にて階層ファイルの子ファイルの場合を判
断し、その場合はＳ１８０４にて後述する"階層ファイ
ルの新規フラグメントの取得"をおこなう。

【０１２４】通常のファイルの場合はＳ１８０３に進
み、"新規フラグメントの取得"をおこなう。" 新規フラ
グメントの取得" では、まずクラスタＦＡＴを参照し
て、各クラスタ内のフラグメントの使用状況を調べてか
ら、次にフラグメントＦＡＴより対応するクラスタの範
囲で未使用のフラグメントを探すので、後述する" 検索
範囲より新規フラグメントの取得"では、現在のフラグ
メントアドレス：FragmentAddressの上位２５ビットの
値からクラスタアドレスを求め、まず、Ｓ１８０３にて
現在のクラスタからボリュームの最終クラスタの範囲を
探し、見つからなかった場合は、Ｓ１８０６にてボリュ
ームの最初のクラスタから現在のクラスタの範囲を探
す。新規フラグメントが所得できなかった場合はＳ１８
０８にてエラー処理を行う。新規フラグメントが取得で
きた場合は、Ｓ１８０９にて" 新規フラグメントの取
得"を終了する。

【０１２５】（１０）"検索範囲より新規フラグメント
を取得"の説明図２２及び図２３に"検索範囲より新規フラグメントの
取得"のフローチャートを示す。Ｓ１９０１より"検索範
囲より新規フラグメントの取得"は開始され、（９）の"
新規フラグメントの取得 "の説明で述べたように、新
規フラグメントを探す検索範囲として開始クラスタ：Fi
ndCluster, 検索範囲の終了クラスタ：FindEnd、現在の
ファイルの最終フラグメントアドレス：FragmentAddres
sを与える。FindCluster は以降、整数変数により変わ
り、検索中のクラスタを示す。新規フラグメントの検索
では、最初にクラスタＦＡＴを検査し、次に、フラグメ
ントＦＡＴを検査するという２段階で行われる。上述の
ように、上位階層のクラスタから検索を始め、下位階層
のフラグメントへと検索を進める件は請求項１２の件を
具現化した事例である。

【０１２６】Ｓ１９０２にて検索中のクラスタが検索範
囲内か調べる。FindClusterがFindEnd以下であった場合
は検索範囲としてＳ１９０３に進み、それ以外の場合は
Ｓ１９０９に進み、新規フラグメントが取得できなかっ
たとして終了する。検索範囲であった場合は、Ｓ１９０
３にて検索中のクラスタ：FindCluster のクラスタＦＡ
Ｔのエントリ値：ClusterEntryを読み込む。Ｓ１９０４
にてエントリ値が図３の１）の形式、つまり、００００
００００ｈであった場合は未使用クラスタであり、Ｓ１
９０７にすすみ、後述する" Ｂ）未使用クラスタからの
新規フラグメントの取得"をおこなう。

【０１２７】次にＳ１９０５にてエントリ値が図３の
２）の形式、０００００１００ｈ未満の場合はそのクラ
スタに未使用フラグメントがあると判断し、Ｓ１９０８
に進んで、後述する"Ａ）使用中のクラスタからの新規
フラグメントの取得"をおこなう。Ｓ１９０４、Ｓ１９
０５のいずれでもない場合は、Ｓ１９０６にて検索クラ
スタアドレスFindCluster を一つ増加させ、Ｓ１９０２
に進み、検索範囲内でＳ１９０２からＳ１９０５の操作
を繰り返す。

【０１２８】Ｓ１９０７およびＳ１９０８で新規フラグ
メントの取得がおこなわれ、Ｓ１９０９にて" 検索範囲
より新規フラグメントを取得" を終了する。Ｓ１９０７
の後述する"Ａ）未使用クラスタから新規フラグメント
を取得 " をおこなうと、クラスタがフラグメント単位
での使用になるので、もし、ボリューム内の容量を有効
に使用したい場合は、Ｓ１９０４の判断を行わず、検索
範囲でＳ１９０５の判断のみをおこない、それでもなか
った場合は再度、Ｓ１９０４の判断にてＳ１９０７の操
作により未使用クラスタの使用をおこなうなどの方法も
とることができる。

【０１２９】また、Ｓ１９０５にてClusterEntryの下位
７ビットの使用中のフラグメントの値より、この後、新
規に取得されるフラグメントができるだけ同じクラスタ
内に配置されるように、今回の書きこみで必要とする新
規フラグメントの数を基に、未使用のフラグメントが多
い、クラスタを選択する方法などもとることができる。
未使用のフラグメントの多いクラスタを捜すことは、請
求項５に記載した件を具現化した事例である。

【０１３０】（１１）"クラスタから新規フラグメント
の取得"の説明図２４，図２５及び図２６に"クラスタから新規フラグ
メントを取得"のフローチャートを示す。"クラスタから
の新規フラグメントの取得"は２つの場合に分けられ、
既にそのクラスタがフラグメント単位で使用中の場合
は" Ａ）使用中のクラスタから新規のフラグメントを取
得"と、そのクラスタが未使用クラスタである場合は、"
Ｂ）未使用クラスタから新規フラグメントを取得"にな
る。

【０１３１】"Ａ）使用中のクラスタから新規フラグメ
ントを取得"の場合はＳ２００１より開始され、現在の
フラグメントアドレス：FragmentAddress 、検索するク
ラスタアドレス：FindCluster、検索するクラスタのＦ
ＡＴエントリの値： ClusterEntryを与える。Ｓ２００
２にて検索する範囲を対象のクラスタになるように、検
索範囲の開始フラグメントアドレス、終了のフラグメン
トアドレスを設定する。クラスタ内の先頭のフラグメン
トのアドレスは、上位２５ビットにクラスタの値、下位
７ビットには０を代入する。クラスタには１２８個のフ
ラグメントがあり、終了のフラグメントのアドレスは開
始フラグメントに１２７を足した値になる。以降、Find
Fragmentは整数を変数として、現在検索中のフラグメン
トを示す。

【０１３２】Ｓ２００３にて検索中のフラグメントが範
囲内かを検査し、終了クラスタ未満である場合は、Ｓ２
００４に進み、そうでない場合はＳ２００５に進みエラ
ーとなる。本来、クラスタＦＡＴのエントリ値より未使
用のフラグメントは必ず存在するので、エラーになるこ
とはない。

【０１３３】Ｓ２００４ではフラグメントＦＡＴより検
索中のフラグメント：FindFragmentのエントリ値： Fra
gmentEntryを読み込む。Ｓ２００６にて未使用のフラグ
メントかを検査し、エントリ値が図４の１）の形式、つ
まり、００００００００ｈであった場合は、未使用クラ
スタが検索され、Ｓ２００８に進む。

【０１３４】未使用フラグメントでなかった場合はＳ２
００７に進み、検索中のフラグメント：FindFragmentの
値に１つ増加させ、Ｓ２００３にすすみ、検索範囲の
間、Ｓ２００３からＳ２００７までの操作を繰り返す。

【０１３５】未使用フラグメントが発見された場合は、
そのフラグメントの存在するクラスタのＦＡＴエントリ
値：ClusterEntryを１つ増加させ、使用中のフラグメン
トの値を増やす。次にＳ２０１１にすすみ、クラスタア
ドレス：FindCluster のクラスタＦＡＴのエントリの値
をClusterEntryに更新する。

【０１３６】Ｓ２０１２ではフラグメントＦＡＴのエン
トリ値：FragmentEntryがファイルの最終フラグメント
を示すように、図４の３）の形式、つまりＦＦＦＦＦＦ
８０ｈに設定し、Ｓ２０１３にて検索した未使用のフラ
グメントアドレス：FindFragmentのフラグメントＦＡＴ
のエントリ値：FragmentEntryを書きこみ更新する。

【０１３７】Ｓ２０１４ではフラグメントＦＡＴのエン
トリ値： FragmentEntryが、検索した未使用のフラグメ
ントアドレス：FindFragmentを示すように設定し、Ｓ２
０１５にて現在のファイルのフラグメントアドレス：Fr
agmentAddress のフラグメントＦＡＴのエントリ値とし
て更新する。ただし、FragmentAddress が０の場合はデ
ィレクトリエントリから示されているので更新は行わな
い。

【０１３８】Ｓ２０１２からＳ２０１５の操作にて、フ
ラグメントＦＡＴのファイルのチェーンは更新され、Ｓ
２０１６にて検索した未使用のフラグメントをファイル
の最終フラグメントアドレスに設定し、Ｓ２０１７にて
終了する。

【０１３９】"Ｂ）未使用のクラスタから新規フラグメ
ントを取得"はＳ２００９より開始され、未使用のクラ
スタの場合は、そのクラスタ内のすべてのフラグメント
が未使用の状態であるので、最初のフラグメントを新規
フラグメントとする。Ｓ２０１０にて未使用のクラスタ
を使用中にするために、図３の１）の形式に従い下位７
ビットに１つフラグメントが使用中であるように１を代
入する。また、検索された未使用のフラグメントアドレ
スとして上位２５ビットにクラスタアドレス、下位７ビ
ットは０を代入する。

【０１４０】以下Ｓ２０１１に進み、"Ａ）使用中のク
ラスタから新規フラグメントを取得"の場合と同様に、
Ｓ２０１１にてクラスタＦＡＴのエントリを更新、Ｓ２
０１３にて検索した未使用フラグメントのフラグメント
ＦＡＴのエントリの更新、Ｓ２０１５にてファイルの現
在のフラグメントアドレスを更新して、Ｓ２０１７にて
終了する。

【０１４１】（１２）"階層ファイルの新規フラグメン
トの取得"の説明図２７及び図２８に"階層ファイルの新規フラグメント
を取得"のフローチャートを示す。階層ファイルの子フ
ァイルの場合は、親ファイルに割り当て中のクラスタの
中から新規フラグメントを探す。未使用のフラグメント
がない場合は、親ファイルに新規クラスタを割り当て、
そのクラスタより未使用のフラグメントを検索する。Ｓ
２１０１から開始し、現在のフラグメント： FragmentA
ddress、アロケーション方法：AllocType を与える。上
述のことは、請求項１３に記載の階層ファイルの新規分
割領域の検索及び割り当ての件を具現化した事例であ
る。

【０１４２】Ｓ２１０２にて、階層ファイルの子ファイ
ルの場合はディレクトリエントリのアロケーション方
法：AllocType に親ファイルの開始アドレスが設定され
ているので、それを最初の検索クラスタのアドレス：Cl
usterAddressとする。

【０１４３】Ｓ２１０３で、クラスタＦＡＴよりクラス
タアドレスClusterAddressのエントリ値：ClusterEntry
を読み込む。Ｓ２１０４にて、エントリ値は図４の３）
の形式をとり、そのクラスタに未使用のフラグメントが
あるかを検査する。下位７ビットの値が０以外の場合
は、Ｓ２１０７に進み、前述の" Ａ）使用中のクラスタ
から新規フラグメントの取得"を行う。

【０１４４】Ｓ２１０４にて未使用フラグメントがない
場合はＳ２１０５にて最終クラスタかを検査し、エント
リ値が図３の５）の形式にてクラスタ番号が１ＦＦＦＦ
ＦＦｈの場合は、ファイルの最終クラスタと判断し、Ｓ
２１０８に進み親ファイルの前述の（６）の" 新規クラ
スタの取得"をおこなう。

【０１４５】Ｓ２１０５にてクラスタが最終クラスタで
ない場合は、Ｓ２１０６にてエントリ値の上位２５ビッ
トを次のクラスタアドレスとして設定し、Ｓ２１０４に
もどり、Ｓ２１０４からＳ２１０６の操作を繰り返す。
Ｓ２１０７にて前述の "Ａ）使用中のクラスタから新規
フラグメントを取得" が終わったならば、Ｓ２１１１に
進み、終了する。

【０１４６】Ｓ２１０８にて前述の（６）"新規クラス
タの取得"をおこなう。新規クラスタの取得にて親ファ
イルのディレクトリエントリを更新する必要があるた
め、Ｓ２１０９にて親ファイルの開始アドレス：AllocT
ype を使用して、同じディレクトリに存在する親ファイ
ルを検索して、ファイルサイズ等を更新する。Ｓ２１１
０にてそのクラスタから前述の" Ｂ）未使用のクラスタ
から新規フラグメントを取得"をおこない、Ｓ２１１１
にて終了する。

【０１４７】（１３）"新規ファイルの作成"の説明図２９及び図３０に"新規ファイルの作成"のフローチャ
ートを示す。新規ファイルの作成は図１２及び図１３
の"ファイルの書きこみ"の場合にファイルが存在しなか
った場合、および、新たにファイルを作成する場合に行
われる。ただし、階層ファイルの子ファイルの場合は、
親ファイルが存在していた場合のみ作成可能で、このフ
ローチャートは図３１及び図３２にて示す。

【０１４８】"新規ファイルの作成"はＳ２２０１より開
始し、作成するファイルのパス名：PathName, アロケー
ションの方法：AllocType を指定する。Ｓ２２０２にて
パス名：PathNameのファイルのディレクトリエントリを
作成し、Ｓ２２０３にてファイルが作成できたか検査
し、作成できた場合はＳ２２０４に進み、できなかった
場合はＳ２２０５に進みエラーになる。

【０１４９】Ｓ２２０４では作成するファイルが階層フ
ァイルの親ファイルかを検査し、AllocTypeがFFFFFFFFh
であった場合は、Ｓ２２１１に進み、親ファイルの作成
を続ける。次にＳ２２０６にてクラスタ単位の作成であ
るか検査し、AllocType が０であった場合はＳ２２０９
に進みクラスタ単位のファイルの作成を続ける。それ以
外の場合はＳ２２０７に進みフラグメント単位のファイ
ルの作成を続ける。階層ファイルの親ファイルの場合は
Ｓ２２１１にて前述した（６）の" 新規クラスタの取
得"を行う。ClusterAddress を０にすることによりファ
イルにはまだクラスタがないことを示す。

【０１５０】次にＳ２２１２にてディレクトリエントリ
の値を設定し、AllocType には階層ディレクトリの親で
あることを示すＦＦＦＦＦＦＦＦｈ、ファイルの最初の
位置：Locationの上位２５ビットにはＳ２２１１にて新
規に取得したクラスタアドレス：ClusterAddressを設
定、ファイルサイズは０にする。

【０１５１】クラスタ単位のファイルの作成の場合もＳ
２２０９にて同様に前述した（６）の" 新規クラスタの
取得" を行い、Ｓ２２１０にてディレクトリエントリを
設定する。この場合はAllocTypeにはクラスタ単位であ
ることを示す０を設定する。

【０１５２】フラグメント単位のファイルの作成の場合
は、Ｓ２２０７にて前述した（９）の" 新規フラグメン
トの取得 "を行い、Ｓ２２０８にてディレクトリエント
リを設定する。この場合はAllocType はフラグメント単
位であることを示す１を設定し、ファイルの最初の位
置：Location にはＳ２２０７にて取得した新規フラグ
メントのアドレスを設定する。それぞれの場合にてディ
レクトリエントリが設定されたのち、２２１３にてディ
レクトリエントリの更新を行い、２２１４にて終了す
る。

【０１５３】（１４）"新規に階層ファイルの子ファイ
ルを作成"の説明図３１及び図３２に"新規に階層ファイルの子ファイル
を作成"のフローチャートを示す。階層ファイルのファ
イルは親ファイルと同じディレクトリに存在し、Ｓ２３
０１では親ファイルのパス名：ParentPathName、子ファ
イルのファイル名：FileNameを与える。ただし、例では
同じディレクトリに作成するが、交互にそのディレクト
リを参照できるようにすれば、他のディレクトリなどに
作成するなどの方法でもよい。

【０１５４】まず、最初に、Ｓ２３０２では親ファイル
のパス名より親ファイルを検索し、ディレクトリエント
リを取得する。Ｓ２３０３にて親ファイルが検索できた
かを検査し、できた場合はＳ２３０４に進み、できなか
った場合はＳ２３０５にてエラーとなる。次にＳ２３０
６にて階層ファイルの親かどうか確認する。ParentAllo
cType がＦＦＦＦＦＦＦＦｈの場合は、Ｓ２３０７に進
み、それ以外の場合はＳ２３０８にてエラーとなる。

【０１５５】次にＳ２３０７にて同じディレクトリに子
ファイルをファイル名：FileNameにて作成する。Ｓ２３
０９にて作成できた場合は２３１０にすすみ、できなか
った場合はＳ２３１１にてエラーとなる。

【０１５６】Ｓ２３１０では現在のファイルのフラグメ
ントアドレス：FragmentAddress に０、親ファイルの最
初の位置ParentLocation をAllocTypeに指定して、前述
の（１２）の"階層ファイルの新規フラグメントの取得"
をおこなう。Ｓ２３１２では新規に取得したフラグメン
トのアドレスFragmentAddress を子ファイルの最初の位
置：Locationに設定し、Ｓ２３１３にて子ファイルのデ
ィレクトリエントリを更新して、Ｓ２３１４にて終了す
る。

【０１５７】本実施の形態例では、ファイルを構成する
クラスタ、フラグメントをＦＡＴチェーンにて表現して
いるが、ボリュームの割り当てのための記録領域の使用
情報をビットマップにより管理し、ファイルの構成情報
は別の方式にて管理するような場合でも、クラスタ、フ
ラグメントの管理に各々にビットマップを用意して、ク
ラスタ単位のファイルとフラグメント単位のファイルの
割り当て管理が可能であり、同等の効果が実現できる。

【０１５８】また、クラスタビットマップにはそのクラ
スタの使用中のフラグメントの使用数などの情報も付加
し、上位階層の第１の管理情報にて下位階層の第１の管
理情報を分かるようにすることができる。このことは、
請求項１４に記載した件を具現化した事例である。

【０１５９】また、本実施の形態例では、クラスタ、フ
ラグメントの２階層にて管理を行ったが、さらに、フラ
グメントをさらに小さな単位に分割して、大きなボリュ
ームに関して多層的に管理情報をもって行うことも可能
である。

【０１６０】また、本実施の形態例では、情報記録媒体
全体をボリュームとして扱ったが、物理的に別の情報記
録媒体を論理的に一つのボリュームとして扱う場合、１
つの情報記録媒体の中を複数のボリュームに分割して使
用するような場合でも適用可能である。

【０１６１】本実施の形態例では、すべてのクラスタに
対して、フラグメントＦＡＴのエントリを持つが、別に
クラスタ毎にフラグメントＦＡＴのエントリを示す管理
テーブルを設け、フラグメントＦＡＴのエントリを間接
参照することにより、フラグメント単位に利用していな
いクラスタに対しては、フラグメントＦＡＴのエントリ
を持たず、新規にクラスタをフラグメント単位に利用す
る場合のみ、新たにそのためのフラグメントＦＡＴのエ
ントリをボリューム内に作成するなどの方法を取ること
ができる。

【０１６２】これによりフラグメントＦＡＴのサイズを
小さくすることができ、ボリュームの容量を有効に使用
できる。また、必要とするフラグメントＦＡＴをまとめ
ることができ、参照のための２次記録装置５０３へのア
クセスを効率良くおこなうことができる。

【０１６３】本実施の形態例では、ファイルの割り当て
単位は一つのファイルでは不変であったが、クラスタＦ
ＡＴのエントリよりフラグメントＦＡＴのエントリの位
置を示すことができるように、エントリ値のアドレスの
サイズを変更することにより、一つのファイル中で割り
当て単位を変えることも可能である。

【０１６４】本実施の形態例ではクラスタおよびフラグ
メントは一定のサイズであったが、クラスタＦＡＴのエ
ントリ、フラグメントＦＡＴのエントリに、そのクラス
タまたはフラグメント内での使用部分を記述できるよう
に、使用領域の開始オフセットおよび終了オフセットを
指定するフィールドを設けることにより、クラスタ、フ
ラグメントを可変長の記録ユニットとしてファイルを構
成することができ、ファイルのマージ、ファイル中のデ
ータ領域の削除などの編集をファイルのデータをコピー
することなく行えることができる。

【０１６５】本発明の階層管理ファイル装置５１０を具
備した電子機器として、図１に一例を示したが、本発明
の階層管理ファイル装置５１０はこの例に限らず、連続
して、且つ高速に記録再生する必要のあるファイルと、
離散的でも構わないファイルの混在するマルチメディア
情報を処理する電子機器一般に適用が可能である。

【０１６６】

【発明の効果】本発明の階層管理ファイル装置及びこれ
を具備した電子機器によれば、ファイルを複数の割り当
てられた階層別の分割領域によって管理でき、映像、音
声などのリアルタイム再生、録音を要求する場合は、連
続した大きな記録単位長で割り当てられた分割領域にフ
ァイルを記録配置することができ、フラグメンテーショ
ンによるファイルアクセスの速度の低下を防止すること
ができる。

【０１６７】また、小さなサイズのファイルの場合は小
さな記録単位長で分割領域の割り当てを行うことができ
るため、記録領域の容量を無駄にすることなく利用でき
る。

【０１６８】また、割り当て記録単位長の大きな上位階
層の第１の管理情報のデータは、すべて同一の記録単位
長で割り当てをおこなった場合よりも小さくでき、第１
の管理情報の参照のためのメモリーサイズおよびディス
クアクセス、ＣＰＵの処理などに要する負荷を低減する
ことができる。

【０１６９】これにより、大きな記録単位長をファイル
に割り当てる場合は、効率よく未使用の割り当て分割領
域を探すことができ、さらには、大きな範囲で第１及び
第２の管理情報を参照できるためフラグメンテーション
がおきないよう最適化も行うことが容易である。

【０１７０】また、割りあてられた分割領域に階層的に
第１の管理情報を持ち、上位階層の第１の管理情報には
下位階層に割り当てられた分割領域の使用状況の統計情
報を持つことにより、下位階層に割り当てられた分割領
域の単位でファイルを記録する場合でも、上位階層の第
１の管理情報を参照することにより、すべての下位階層
の第１の管理情報を参照する必要がなくなり、小さな記
録単位長で割り当てられた分割領域の単位で記録する場
合でもフラグメンテーションが起きないように効率的に
おこなうことができる。

【０１７１】また、階層ファイルにより、親ファイルが
関連する子ファイルの情報を大きな記録単位長で割り当
てられた分割領域にまとめることができ、当該階層ファ
イルを一括してアクセスするような場合は、アクセス速
度を速くすることができる。さらに、階層ファイルの機
構を利用して、親ファイルにディレクトリとしての属性
を持たせ、ディレクトリとして扱えば、ディレクトリ内
のファイルを大きな記録単位長で分割した分割領域内に
全てまとめることができる。このことにより、ディレク
トリ内のファイルのアクセス速度をさらに速くすること
ができ、且つディレクトリごとファイルを削除する場合
においても、大きな記録単位長の領域を開放し得るた
め、未使用の記録領域が分散してしまうことを防ぐ効果
がある。

【０１７２】また、階層ファイルの機構を利用すること
により、大きな記録単位長で分割された分割領域を連続
した小さな記録単位長で分割された分割領域で割り当て
る場合の方針を示すことができ、連続した小さな記録単
位長で分割された分割領域のまとまりを、新たな割り当
て単位として導入することが可能である。

【０１７３】また、大きな記録単位長で分割された分割
領域の場合は参照する第１の管理情報も小さいので、記
録、再生する前にファイルの読み出し、書きこみの速度
を物理的なファイルの配置位置より容易に計算すること
ができ、アクセス速度の保証できる階層管理ファイル装
置が実現できる。

【図面の簡単な説明】

【図１】本発明の実施の形態例の階層管理ファイル装置
及びこれを具備した電子機器の概略構成図である。

【図２】本発明の実施の形態例の情報記録媒体の記録領
域の構造図である。

【図３】本発明の実施の形態例のクラスタＦＡＴエント
リ形式を示す図表である。

【図４】本発明の実施の形態例のフラグメントＦＡＴエ
ントリ形式を示す図表である。

【図５】図３及び図４のクラスタＦＡＴエントリ形式及
びフラグメントＦＡＴエントリ形式を採用した本発明の
階層管理ファイル装置の実施の形態例の動作を説明する
説明図である。

【図６】本発明の実施の形態例のソフトウェア制御手段
によるファイルの読み込みを示すフローチャートの一部
である。

【図７】本発明の実施の形態例のソフトウェア制御手段
によるファイルの読み込みを示すフローチャートの他の
一部である。

【図８】本発明の実施の形態例のソフトウェア制御手段
によるクラスタ単位の読み込みを示すフローチャートの
一部である。

【図９】本発明の実施の形態例のソフトウェア制御手段
によるクラスタ単位の読み込みを示すフローチャートの
他の一部である。

【図１０】本発明の実施の形態例のソフトウェア制御手
段によるフラグメント単位の読み込みを示すフローチャ
ートの一部である。

【図１１】本発明の実施の形態例のソフトウェア制御手
段によるフラグメント単位の読み込みを示すフローチャ
ートの他の一部である。

【図１２】本発明の実施の形態例のソフトウェア制御手
段によるファイルの書き込みを示すフローチャートの一
部である。

【図１３】本発明の実施の形態例のソフトウェア制御手
段によるファイルの書き込みを示すフローチャートの他
の一部である。

【図１４】本発明の実施の形態例のソフトウェア制御手
段によるクラスタ単位の書き込みを示すフローチャート
の一部である。

【図１５】本発明の実施の形態例のソフトウェア制御手
段によるクラスタ単位の書き込みを示すフローチャート
の他の一部である。

【図１６】本発明の実施の形態例のソフトウェア制御手
段による新規クラスタの取得を示すフローチャートであ
る。

【図１７】本発明の実施の形態例のソフトウェア制御手
段による検索範囲から新規クラスタ取得を示すフローチ
ャートの一部である。

【図１８】本発明の実施の形態例のソフトウェア制御手
段による検索範囲から新規クラスタ取得を示すフローチ
ャートの他の一部である。

【図１９】本発明の実施の形態例のソフトウェア制御手
段によるフラグメント単位の書き込みを示すフローチャ
ートの一部である。

【図２０】本発明の実施の形態例のソフトウェア制御手
段によるフラグメント単位の書き込みを示すフローチャ
ートの他の一部である。

【図２１】本発明の実施の形態例のソフトウェア制御手
段による新規フラグメントの取得を示すフローチャート
である。

【図２２】本発明の実施の形態例のソフトウェア制御手
段による検索範囲より新規フラグメントを取得を示すフ
ローチャートの一部である。

【図２３】本発明の実施の形態例のソフトウェア制御手
段による検索範囲より新規フラグメントを取得を示すフ
ローチャートの他の一部である。

【図２４】本発明の実施の形態例のソフトウェア制御手
段による使用中のクラスタから新規フラグメントを取得
を示すフローチャートの一部である。

【図２５】本発明の実施の形態例のソフトウェア制御手
段による使用中のクラスタから新規フラグメントを取得
を示すフローチャートの他の一部である。

【図２６】本発明の実施の形態例のソフトウェア制御手
段による使用中のクラスタから新規フラグメントを取得
を示すフローチャートのさらに他の一部である。

【図２７】本発明の実施の形態例のソフトウェア制御手
段による階層ファイルの新規フラグメントを取得を示す
フローチャートの一部である。

【図２８】本発明の実施の形態例のソフトウェア制御手
段による階層ファイルの新規フラグメントを取得を示す
フローチャートの他の一部である。

【図２９】本発明の実施の形態例のソフトウェア制御手
段による新規ファイルを作成を示すフローチャートの一
部である。

【図３０】本発明の実施の形態例のソフトウェア制御手
段による新規ファイルを作成を示すフローチャートの他
の一部である。

【図３１】本発明の実施の形態例のソフトウェア制御手
段による新規に階層ファイルの子ファイルを作成を示す
フローチャートの一部である。

【図３２】本発明の実施の形態例のソフトウェア制御手
段による新規に階層ファイルの子ファイルを作成を示す
フローチャートの他の一部である。

【図３３】従来のパーソナルコンピュータ用の磁気ディ
スクの記録パターンを示したものである。

【図３４】図３３の磁気ディスクの記録パターンのクラ
スタの配置を示した配置図である。

【図３５】図３３の磁気ディスクのディレクトリエント
リ配置を示した配置図である。

【図３６】図３３の磁気ディスクのＦＡＴのエントリ配
置を示した配置図である。

【図３７】従来のファイル装置のフラグメンテーション
を説明する説明図である。

【符号の説明】

５０１…ＣＰＵ、５０２…メモリ、５０３…２次記録装
置、５０４…ネットワークドライバ、５０６…バス、５
０７…赤外線送受信装置、５０８…画像音声入出力装
置、５０９…チューナ、５１０…階層管理ファイル装
置、６０１…システム領域、６０２〜６１０…クラス
タ、６１１〜６１８…フラグメント、７０１〜７０９…
クラスタＦＡＴエントリ形式、８０１〜８０５…フラグ
メントＦＡＴエントリ形式、９０１〜９３２…ディレク
トリエントリ、９３３〜９６４…クラスタＦＡＴエント
リ、９６５〜９９６…フラグメントＦＡＴエントリ（６
０１，６０２〜６１０，６１１〜６１８，７０１〜７０
９，８０１〜８０５，９０１〜９３２，９３３〜９６
４，９６５〜９９６については領域とも記す）、Ｓ１０
００〜Ｓ２３１４…制御ステップ

Claims

【特許請求の範囲】

【請求項１】情報記録媒体の記録領域を複数種の記録
単位長により階層的に分割し、各階層の分割領域が、下
位階層の複数の分割領域で構成され、ファイルを前記情
報記録媒体に前記各階層の分割領域の単位で、第１の管
理情報及び第２の管理情報により階層管理してファイル
記録領域に分割記録し、前記各階層の分割領域を前記第
１の管理情報及び前記第２の管理情報により階層管理し
て前記ファイルを前記情報記録媒体より再生する階層管
理ファイル装置において、前記各階層の分割領域の連結情報と使用情報とを階層別
に有する前記第１の管理情報と、前記ファイルの属性、
該ファイルの記録再生に使用される階層の種類及びファ
イルの種類、及び記録再生の始まる最初の階層の分割領
域の位置を前記ファイル毎に有する前記第２の管理情報
とが記録再生される前記情報記録媒体と、各階層の前記第１の管理情報及び前記第２の管理情報を
参照して、前記ファイルを前記各階層の分割領域に記録
する場合は、前記下位階層の第１の管理情報を参照し
て、該下位階層の前記分割領域の割り当てを行い、空い
ている分割領域がない場合は、上位階層の前記第１の管
理情報を参照し、再度、当該上位階層に属する前記下位
階層の前記第１の管理情報を検索し、前記ファイルの前
記分割領域への割り当てを可能とし、前記ファイルの特
性に応じて階層の種類を使い分けて前記情報記録媒体上
に、前記ファイルを記録再生する制御を行うソフトウェ
ア制御手段を具備したことを特徴とする階層管理ファイ
ル装置。
【請求項２】前記ソフトウェア制御手段は、前記第１
の管理情報と、前記第２の管理情報と、前記ファイル記
録領域とを、階層別に昇順番号を付された分割領域に記
録再生し、該昇順番号により前記分割領域を識別し得る
ことを特徴とする請求項１に記載の階層管理ファイル装
置。
【請求項３】前記ソフトウェア制御手段は、前記第２
の管理情報が、同一の階層の分割領域に記録再生され、
該第２の管理情報が、少なくとも、前記ファイルの属性
を示す第１の情報と、前記ファイルの記録再生に使用さ
れる前記階層の種類及びファイルの種類を示す第２の情
報と、記録再生の始まる最初の階層の分割領域の位置を
示す第３の情報とで構成され、前記ファイルを前記第２
の情報により階層ファイルでないと識別するとき、前記
第３の情報と識別された階層の前記第１の管理情報とを
参照して、当該ファイルを記録再生し得ること特徴とす
る請求項１に記載の階層管理ファイル装置。
【請求項４】前記ソフトウェア制御手段は、前記第２
の管理情報が、同一の階層の分割領域に記録再生され、
該第２の管理情報が、少なくとも、前記ファイルの属性
を示す第１の情報と、前記ファイルの記録再生に使用さ
れる前記階層の種類及びファイルの種類を示す第２の情
報と、記録再生の始まる最初の階層の分割領域の位置を
示す第３の情報とで構成され、前記ファイルが前記第２
の情報により、親ファイルと子ファイルで構成される階
層ファイルであると識別したとき、前記親ファイルの階
層の前記分割領域の最初の位置を示す前記第３の情報と
一致する前記子ファイルの第２の情報を検索し該子ファ
イルを識別し、該子ファイルの前記第３の情報により、
該子ファイルの記録再生の始まる前記最初の階層の分割
領域の位置を識別し、識別した該子ファイルの階層の前
記第１の管理情報を参照して、子ファイルの使用する前
記下位階層の分割領域は必ず前記親ファイルの使用する
前記上位階層の分割領域に含まれるように、前記ファイ
ルを記録再生し得ることを特徴とする請求項１に記載の
階層管理ファイル装置。
【請求項５】前記ソフトウェア制御手段は、前記第１
の管理情報が当該階層の分割領域の前記連結情報及び使
用情報を示す第４の情報と前記下位階層の分割領域の使
用状況を示す第５の情報で構成され、前記第４の情報に
より、前記当該階層の任意の前記分割領域の次に前記フ
ァイルを記録再生すべき前記分割領域を識別して、前記
ファイルに割り当てられた前記分割領域を連続的に記録
再生でき、且つ前記第５の情報により前記下位階層の分
割領域を前記ファイルの記録領域に割り当てるか否かを
制御し得ることを特徴とする請求項１に記載の階層管理
ファイル装置。
【請求項６】前記下位階層に属する前記第１の管理情
報は当該下位階層の分割領域間の前記連結情報及び使用
情報と、当該下位階層の属する前記上位階層の分割領域
間の前記連結情報及び使用情報の情報を有することを特
徴とする請求項１に記載の階層管理ファイル装置。
【請求項７】前記第１の管理情報中に前記ファイルの
終了を示す情報を階層別に有することを特徴とする請求
項１に記載の階層管理ファイル装置。
【請求項８】前記ソフトウェア制御手段が、前記情報
記録媒体の初期化において、最大の前記記録単位長によ
り分割された最上位階層の前記分割領域のみを割り当て
ることを特徴とする請求項１に記載の階層管理ファイル
装置。
【請求項９】前記ソフトウェア制御手段が、前記下位
階層の分割領域に前記ファイルの連続した複数の情報単
位を割り当て得ることを特徴とする請求項１に記載の階
層管理ファイル装置。
【請求項１０】前記ソフトウェア制御手段は、新規の
前記分割領域をファイル用に確保した場合及び該新規の
前記分割領域に前記ファイルが記録されたときは、前記
第１の管理情報中の、当該階層の分割領域の前記連結情
報及び使用情報を示す第４の情報と下位階層の分割領域
の使用状況を示す第５の情報とを階層別に更新すること
を特徴とする請求項１に記載の階層管理ファイル装置。
【請求項１１】前記ソフトウェア制御手段は、新規の
前記分割領域を前記ファイル用に確保した場合及び該新
規の分割領域に前記ファイルを記録したときは、前記フ
ァイルの属性を示す第１の情報と、前記第２の管理情報
中の、前記ファイルの記録再生に使用される前記階層の
種類及び前記ファイルの種類を示す第２の情報と、記録
再生の始まる最初の階層の分割領域の位置を示す第３の
情報とを更新することを特徴とする請求項１に記載の階
層管理ファイル装置。
【請求項１２】前記ソフトウェア制御手段は、前記フ
ァイルの記録において、前記第１の管理情報と前記第２
の管理情報を新規の分割領域を割り当てて更新する場
合、該第１の管理情報と該第２の管理情報を参照し、該
ファイルが記録された最新の階層の前記分割領域の位置
を基準として、該最新の階層の前記分割領域が属する最
上位階層の分割領域の前記第１の管理情報を参照し、未
使用の前記最上位階層の分割領域を前記情報記録媒体全
体にわたり検索し、次々に階層をさげ、前記未使用の前
記最上位階層の分割領域の検索と同様の検索を行い、前
記最新の階層の分割領域の位置に最も近い前記分割領域
に前記ファイルの前記新規に割り当てられる情報を記録
することを特徴とする請求項１に記載の階層管理ファイ
ル装置。
【請求項１３】前記ソフトウェア制御手段は、階層フ
ァイルの記録において、前記第１の管理情報と前記第２
の管理情報を新規の分割領域を割り当てて更新する場
合、該第１の管理情報と該第２の管理情報を参照し、前
記ファイルが記録された最新の階層の前記分割領域の位
置を基準として、該最新の階層の分割領域が属する前記
最上位階層の分割領域の中、親ファイルが属する前記第
１の管理情報を参照し、前記親ファイルに属する未使用
の最上位階層の分割領域を前記情報記録媒体全体にわた
り検索し、次々に階層をさげ、前記親ファイルに属する
未使用の最上位階層の分割領域の検索と同様の検索を行
い、前記最新の階層の分割領域の位置に最も近い分割領
域に前記階層ファイルの前記新規に割り当てられる子フ
ァイルの情報を記録することを特徴とする請求項１に記
載の階層管理ファイル装置。
【請求項１４】前記第１の管理情報が、前記各階層の
分割領域の使用情報と前記下位階層の分割領域の使用状
況を階層別にもち、前記各階層の分割領域の連結情報
を、前記第２の管理情報、及び前記第１の管理情報と前
記第２の管理情報とは別の記録領域に設けられた第３の
管理情報の何れか一方に有することを特徴とする請求項
１に記載の階層管理ファイル装置。
【請求項１５】請求項１に記載の階層管理ファイル装
置を具備したことを特徴とする電子機器。