(57)【要約】【課題】  ディスク記憶装置に対して、ファイルの記録、消去を繰り返した場合に発生するファイルアクセス（読み／書き）時間の極端な低下を防止するファイルの管理方法を提供する。【解決手段】  記録領域がセクタ単位で論理的に分割されたディスクに対して、前記セクタ単位に割り当てられた通し番号を用いてデータの読み書きを行うディスク記憶装置のファイル管理方法であって、１ファイル書き込みに当たり、書き込み用セクタとして規定範囲内の連続したセクタ数分と、書き込まない規定範囲内の連続したセクタ数分とを、交互に複数回割当てて書き込む。【選択図】        図４
2007042206.tif 000002
【特許請求の範囲】
【請求項１】
記録領域がセクタ単位で論理的に分割されたディスクに対して、前記セクタ単位に割り当てられた通し番号を用いてデータの読み書きを行うディスク記憶装置のファイル管理方法であって、
１ファイル書き込みに当たり、書き込み用セクタとして規定範囲内の連続したセクタ数分と、書き込まない規定範囲内の連続したセクタ数分とを、交互に複数回割当てて書き込むことを特徴とするファイル管理方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、書き換え可能なディスク記憶装置のファイルの管理方法に関し、特に、書き込み、消去を繰り返すことによって発生するフラグメンテーションを最小にする方法に関する。
【背景技術】
【０００２】
従来、ディスク記憶装置を、パーソナルコンピュータ（ＰＣ；Personal Computer）やハードディスクレコーダ（ＨＤＲ；Hard Disk Recorder）で使用する場合、ディスクのデータ記録エリアをシーク時間が問題にならない範囲のサイズで分割し、ファイルを各エリアに順次分割することでフラグメンテーションによるファイルアクセス時間の極端な低下を防止するものが知られている。（下記、特許文献１参照。）
【０００３】
なお、本願発明に関連する先行技術文献としては以下のものがある。
【特許文献１】特開２００４−２２０７３４号公報
【発明の開示】
【発明が解決しようとする課題】
【０００４】
しかしながら、前述の特許文献１に記載されている方法では、分割したデータ記録エリアの１つが満杯になりやすく、また、分割したデータ記録エリア毎にデータの管理が必要となり処理が複雑となってしまうという問題点があった。
本発明は、前記従来技術の問題点を解決するためになされたものであり、本発明の目的は、ディスク記憶装置に対して、ファイルの記録、消去を繰り返した場合に発生するファイルアクセス（読み／書き）時間の極端な低下を防止するファイルの管理方法を提供することにある。
本発明の前記ならびにその他の目的と新規な特徴は、本明細書の記述及び添付図面によって明らかにする。
【課題を解決するための手段】
【０００５】
本願において開示される発明のうち、代表的なものの概要を簡単に説明すれば、下記の通りである。
前述の課題を解決するため、本発明は、記録領域がセクタ単位で論理的に分割されたディスクに対して、前記セクタ単位に割り当てられた通し番号を用いてデータの読み書きを行うディスク記憶装置のファイル管理方法であって、１ファイル書き込みに当たり、書き込み用セクタとして規定範囲内の連続したセクタ数分と、書き込まない規定範囲内の連続したセクタ数分とを、交互に複数回割当てて書き込むことを特徴とする。
【発明の効果】
【０００６】
本願において開示される発明のうち代表的なものによって得られる効果を簡単に説明すれば、下記の通りである。
本発明のファイルの管理方法によれば、ディスク記憶装置に対して、ファイルの記録、消去を繰り返した場合に発生するファイルアクセス（読み／書き）時間の極端な低下を防止することが可能となる。
【発明を実施するための最良の形態】
【０００７】
以下、図面を参照して本発明の実施例を詳細に説明する。
なお、実施例を説明するための全図において、同一機能を有するものは同一符号を付け、その繰り返しの説明は省略する。
図１は、本発明の実施例のファイルの管理方法が適用されるディスク記憶装置のディスク記憶領域を説明するための図である。
図１に示すように、本実施例のファイルの管理方法が適用されるディスク記憶装置では、ディスク記憶領域が、管理領域１と、データ領域２とから構成される。データ領域２は、セクタ３単位で論理的に分割されている。
管理領域１には、各セクタ３の使用状況を管理するマップテーブルと、ディスクに記憶されるファイルのファイル名、ファイルを構成する全てのセクタを管理するファイル管理テーブルが配置される。
また、セクタ３には、通し番号が割り当てられており、ディスク記憶装置は、各セクタ３に割り当てられた通し番号で、データ領域２にアクセス可能な機構を有する。
【０００８】
図２は、本実施例のファイルの管理方法により、ファイルを書き込んだ場合のディスク記憶領域とファイルの割当ての一例を説明するための図である。
図２に示すように、本実施例のファイルの管理方法では、ディスクにファイルを書き込む場合、図２の４に示す、所定の連続数セクタ分のデータを書き込んだ後、図２の５に示す、シーク時間が問題とならない所定の非連続数セクタ分の間隔を空けデータを書き込む。
即ち、本実施例のファイルの管理方法では、ファイル書込み時に連続数分セクタ３に連続して書き込み、次に、シーク時間がファイルの処理に問題とならない程度のセクタ間隔（所定の非連続数分セクタ）を空けたセクタ３にファイルを書き込むことで、ファイルが極端に離れた場所に分割されないようにする。
これにより、ファイルを全ディスク記憶領域に均一に記録し、極端なシーク時間の発生を防止することが可能となる。
【０００９】
本実施例のファイルの管理方法では、ディスクにファイルを書き込む場合、管理領域１からディスクの内側、または外側から順次空きセクタを検索し、空きセクタを見つけると、図３に示すよう、最小連続数（ｓ２）分の空きセクタがあるか調べ、最小連続数（ｓ２）を超える連続した空きセクタを検出すると、検出した連続空きセクタの先頭の（ｍ）番目のセクタからファイルを書き込む。
なお、図３は、本実施例のファイルの管理方法により、ファイルを書き込む場合のファイルサイズによるセクタの割り当て方法を説明するための図である。
ファイルを書き込む時に、ファイルの書き込みサイズにより、ファイル書き込みサイズが、図３のファイルＡのように、最小連続数（ｓ２）以下の場合、（ｍ）番目のセクタから（ｓ２）番目のセクタまでをファイルＡで使用中とする。
また、ファイル書き込みサイズが、図３のファイルＢのように、最小連続数（ｓ２）より大きく、かつ、最大連続数（ｓ１）以下の場合、（ｍ）番目のセクタから書き込みサイズ分のセクタをファイルＢで使用中とする。
さらに、ファイル書き込みサイズが、図３のファイルＣのように、最大連続数（ｓ１）より大きい場合は、（ｍ）番目のセクタから（ｓ１）番目のセクタまでをファイルＣで使用中とする。
最大連続数（ｓ１）より大きい場合、（ｍ＋ｓ１）番目のセクタより最小非連続数（ｕ２）先のセクタから最大非連続数（ｕ１）先のセクタまで、最小連続数（ｓ２）分の空きセクタがあるか調べ、最初に最小連続数（ｓ２）分の空きセクタを検出した先頭の（ｌ）番目のセクタからファイルの続きの書き込みを行い、ファイルの最後までこれを繰り返すことでディスクへ均一なファイル書き込みを実現する。
【００１０】
本実施例のファイルの管理方法により、複数のファイルをディスクに書き込んだ時の、ディスク記憶領域とファイルの割り当ての一例を図４に示す。
この図４は、最大連続数（ｓ１）が３個のセクタ、最小連続数（ｓ２）が２個のセクタ、最小非連続数（ｕ１）が９個のセクタ、最大非連続数（ｕ２）が１５個のセクタの場合を図示している。
なお、最大連続数（ｓ１）、最小連続数（ｓ２）、最小非連続数（ｕ１）、および、最大非連続数（ｕ２）は、ディスク記憶装置の性能、データの転送速度、シーク時間等により適宜設定される。
以上説明したように、本実施例では、ファイルの書き込み処理において、ファイルを書き込む所定数の連続数セクタ領域と、ファイルを書き込まない所定数の非連続数空きセクタ領域とを設けてデータを書き込みことで、ディスク内に論理的な区画分けなどをせず、ディスクに均一にファイルを書き込むことが可能となる。
また、連続数分セクタにデータの書き込みを行った後、非連続数分セクタを空けるため、予め区画に分けて区画ごとにファイルを分割して書き込んだ場合よりも、次の書き込みセクタを見つける範囲が広くなり、書き込み効率が向上する。
これにより、ディスク全記憶領域に対して、データアクセス速度の変動を少なくアクセスでき、効率良くデータを記憶することが可能となる。
以上、本発明者によってなされた発明を、前記実施例に基づき具体的に説明したが、本発明は、前記実施例に限定されるものではなく、その要旨を逸脱しない範囲において種々変更可能であることは勿論である。
【図面の簡単な説明】
【００１１】
【図１】本発明の実施例のファイルの管理方法が適用されるディスク記憶装置のディスク記憶領域を説明するための図である。
【図２】本発明の実施例のファイルの管理方法により、ファイルを書き込んだ場合のディスク記憶領域とファイルの割当ての一例を説明するための図である。
【図３】本発明の実施例のファイルの管理方法により、ファイルを書き込む場合のファイルサイズによるセクタの割り当て方法を説明するための図である。
【図４】本発明の実施例のファイルの管理方法により、複数のファイルをディスクに書き込んだ時の、ディスク記憶領域とファイルの割り当ての一例を説明するための図である。
【符号の説明】
【００１２】
１  管理領域
２  データ領域
３  セクタ
４  連続数
５  非連続数
【図１】
2007042206.tif 000003
【図２】
2007042206.tif 000004
【図３】
2007042206.tif 000005
【図４】
2007042206.tif 000006