JP2005004437A - データ処理方法 - Google Patents

Abstract

【課題】記録媒体上のデータの配置を容易に管理可能とする。
【解決手段】本発明によれば、予め領域を確保する領域確保ファイルを用いてディスク媒体上に記録する一部のファイルを特定の領域に集中配置する方法であって、前記領域確保ファイル内に、前記確保された領域に対するデータの記録状態を示すビットマップテーブルを格納する構成とした。
【選択図】 図１

Description

【０００１】
【発明の属する技術分野】
本発明はデータ処理方法に関し、特に、記録媒体上に記録するファイルの管理に関する。
【０００２】
【従来の技術】
従来、アクセス速度向上等のために、ディスク媒体上に記録する一部のファイル（管理用ファイルやサムネイルファイル等）を集中配置する場合は、図５に示すように、予め領域を確保する領域確保ファイル９が用いられる。領域確保ファイル９は、図２に示すように領域確保ファイル９自身を管理する管理情報部１１と、他ファイルを保存するための確保領域部１２で構成されていた。
【０００３】
他ファイル保存用確保領域部１２に他ファイルを記録する場合には、領域確保ファイル９の記録位置情報から必要なサイズの空き領域を探し出し、他ファイルを記録したら領域確保ファイル９の記録位置情報から新たに記録した部分の領域を削除する作業が必要となる。また、確保領域部１２から他ファイルを削除する場合も、領域確保ファイル９の記録位置情報に削除した部分の領域を追加する作業が必要となる。
【０００４】
【発明が解決しようとする課題】
しかしながら、記録位置情報から必要なサイズの空き領域を探し出すのは、ファイル削除等で空き領域が多数に分割されると時間がかかり、毎回行うのは効率が悪いという問題があった。さらに、他ファイルの追加削除等で記録位置情報を更新するのは煩雑であり、記録位置情報自身のサイズも変化するので管理が大変になるという問題があった。
【０００５】
本発明はこの様な問題を解決し、記録媒体上のデータの配置を容易に管理可能とすることを目的とする。
【０００６】
【課題を解決するための手段】
前記課題を解決するため、本発明においては、予め領域を確保する領域確保ファイルを用いてディスク媒体上に記録する一部のファイルを特定の領域に集中配置する方法であって、前記領域確保ファイル内に、前記確保された領域に対するデータの記録状態を示すビットマップテーブルを格納する構成とした。
【０００７】
【発明の実施の形態】
以下、図面を用いて本発明の実施形態を詳細に説明する。
【０００８】
図４は本発明が適用される記録再生装置の構成概略図である。
【０００９】
１がアプリケーションプログラムで、ディスク媒体上へのファイルの記録再生や編集等を２のファイルシステムドライバに指示する。ファイルシステムドライバ２は、ディスク上の空き領域やファイルの記録位置を調べて、ディスクコントローラ３にディスク５に対するデータ読み書きの指示を与える。このとき、アプリケーションプログラム１はデータのディスク上の位置は気にする必要はなく、ファイルシステムドライバ２がディスク上の空き領域を探して記録したり、データのディスク上の位置を検索して読み出したりする。ディスクコントローラ３はディスク５上へ実際にデータを書き込んだり読み込んだりする。６はディスク５上に書き込まれた実際のデータであり、４の記録再生ヘッドにより読み書きが行われる。一つのファイルは連続した領域に記録されていても、異なる領域に記録された複数のデータであってもよく、ファイルの一部を成す連続領域に記録された一塊のデータをエクステントと呼ぶ。
【００１０】
図５は、ディスク５上に管理用ファイルやサムネイルファイル等を集中配置してアクセスを高速化するための、保存用領域を確保した状態を示す図である。
【００１１】
確保領域８は通常領域７と区別され、ディスク５上の一部に連続配置されており、領域確保ファイル９により管理される。
【００１２】
図２は従来の領域確保ファイルの構造を示しており、管理情報部１１と他ファイル保存用確保領域部１２とから構成され、集中配置されるファイルは予め確保していた他ファイル保存用確保領域１２内に記録される。管理情報部１１には、管理情報サイズ、確保領域サイズ、未使用領域サイズ等の情報が記録されている。
【００１３】
図１は本形態における領域確保ファイル９の構造を示しており、図２の構成に比べ、ファイル先頭に他ファイル保存用確保領域１２を管理する領域ビットマップテーブル１０が追加されている。領域ビットマップテーブル１０はディスク５の最小記録単位（論理ブロック）を１ビットで表現し、領域確保ファイル９全体に対し、使用済領域（記録済領域）を１、未使用領域（空き領域）を０で表す。
【００１４】
図３に本形態における領域確保ファイル９の例を示す。領域確保ファイル９全体のサイズは３２ＭＢで、ビットマップ部１０のサイズが２ＫＢ（２０４８バイト）、管理情報部１１のサイズが２ＫＢ（２０４８バイト）、確保領域部１２のサイズが３２ＭＢ−４ＫＢ（３３，５５０，３３６バイト）になっている。論理ブロック（セクタ）サイズが２ＫＢのとき、３２ＭＢ中には１６Ｋ個の論理ブロックが存在し、１６Ｋビット（２Ｋバイト）で管理できるので、ビットマップ部１０は２ＫＢ（２０４８バイト）のサイズでよい。
【００１５】
なお、本形態では、管理情報部１１は２ＫＢであるが、必要な管理情報が多ければ２ＫＢの整数倍でサイズを大きくしても構わない。また、実際の管理情報が２ＫＢの整数倍に一致しなくても、余り部分をＮｕｌｌで埋めて全体を２ＫＢの整数倍にする。
【００１６】
残りが他ファイル保存用確保領域１２で、領域確保ファイル全体からビットマップサイズと管理情報サイズを引いたサイズになる。確保領域部１２は他ファイルが記録された使用済領域と、空き領域である未使用領域とに分かれており、ビットマップ部１０で管理される。すなわち、論理ブロック（セクタ）単位で、他ファイルが記録されている領域は１、空き領域は０で表される。
【００１７】
次に、他ファイル保存用確保領域１２を管理する方法を詳細に説明する。
【００１８】
図６に従来の領域確保ファイル９の記録位置情報の構造を示す。
【００１９】
これは領域確保ファイル９のディスク上の配置を示したもので、開始アドレス（Ｓｔａｒｔ Ａｄｄｒｅｓｓ）とデータサイズ（Ｄａｔａ Ｓｉｚｅ）と属性で表される。各行が連続した領域（エクステント）を示しており、ｎ個のエクステントから構成されている。開始アドレスは論理ブロック番号で本形態では２０４８バイト単位、データサイズは各エクステントのバイト数である。属性はＲｅｃｏｒｄｅｄとＵｎｒｅｃｏｒｄｅｄに別れており、Ｒｅｃｏｒｄｅｄは領域確保ファイル９自身のデータ（すなわち管理情報部１１）を示し、Ｕｎｒｅｃｏｒｄｅｄは空き領域を示す。図６では行間となる各エクステントの間の領域には他ファイルが記録されており、その領域は記録されている各ファイルの記録位置情報で管理される。
【００２０】
図７に従来の領域確保ファイル９の記録位置情報の例を示す。
【００２１】
まず論理ブロックアドレス１０１に自分自身のデータである管理情報部が１ブロック分（２０４８バイト）記録されている。その後、空き領域情報がＵｎｒｅｃｏｒｄｅｄとして示され、論理ブロックアドレス１０４から２ブロック分（４０９６バイト）と論理ブロックアドレス１０９から１６，３７５ブロック分（３３，５３６，０００バイト）が空いていることがわかる。領域確保ファイル９の記録位置情報に示されていない領域には他のファイルが記録されており、各ファイルの記録位置情報の例を図８と図９に示す。
【００２２】
即ち、ファイル１は論理ブロックアドレス１０２から２ブロック分（４０９６バイト）記録されており、ファイル２は論理ブロックアドレス１０６から３ブロック分（６１４４バイト）記録されている。この三つのファイル（領域確保ファイル、ファイル１、ファイル２）の記録位置情報をすべて足すと、確保領域８全体と一致する。
【００２３】
図１０に本形態における領域確保ファイル９の記録位置情報の構造を示す。
【００２４】
図１０は、図７と同様に領域確保ファイル９のディスク上の配置を示した図であり、開始アドレス（Ｓｔａｒｔ Ａｄｄｒｅｓｓ）とデータサイズ（ＤａｔａＳｉｚｅ）と属性で表される。ただしエクステントが二つしかなく、最初のエクステントがＲｅｃｏｒｄｅｄ属性で自分自身のデータ（すなわちビットマップ部１０と管理情報部１１）を示し、次のエクステントがＵｎｒｅｃｏｒｄｅｄ属性で他ファイルの集中配置用に確保している領域を示す。
【００２５】
図１１に本実施例における領域確保ファイル９の記録位置情報の例を示す。
【００２６】
まず論理ブロックアドレス１００に自分自身のデータであるビットマップ情報部と管理情報部が２ブロック分（合計４０９６バイト）記録されている。その後、確保領域がＵｎｒｅｃｏｒｄｅｄとして示され、論理ブロックアドレス１０２から１６，３８２ブロック分（３３，５５０，３３６バイト）確保されていることがわかる。このとき、確保領域１２内には図８と図９に示す二つのファイルが記録されており、実際の空き領域は、図１２に示すように確保領域のビットマップテーブル１０で管理される。
【００２７】
即ち、論理ブロック１００と１０１にはビットマップテーブル１０と管理情報１１が記録され、論理ブロック１０２から２ブロック分と、論理ブロック１０６から３ブロック分には、それぞれファイル１とファイル２が記録されている（ビット１）。その他の領域は空いているのでビット０である。
【００２８】
続いて、確保領域１２にファイルを追加する場合と、削除する場合の処理を説明する。
【００２９】
元の状態は図１２に示した状態であり、ファイル１とファイル２が図８及び図９に示した領域に記録されている。また、領域確保ファイル９の記録位置情報は図１１で不変である。
【００３０】
まず、確保領域１２にファイルを追加する場合の例を示す。
【００３１】
図１３は追加するファイルの記録位置情報を示しており、１ブロック分（２０４８バイト）のファイルを、確保領域１２内の空き領域である論理ブロック１０４に記録する。本形態においては、確保領域１２にファイルを追加する場合、図１４に示すようにビットマップテーブル１０を書き換えるだけでよい。即ち、元の状態（図１２）のビットマップテーブルの論理ブロック番号１０４に相当するビットを０から１に変更するだけである。
【００３２】
一方、従来は、図１５に示すように、記録位置情報を書き換える必要がある。即ち、元の状態（図７）の空き領域情報一覧から、追加ファイル分の領域（論理ブロック１０４から１ブロック分）を引いたものに書き換えている。
【００３３】
次に、確保領域１２からファイルを削除する場合の例を示す。
【００３４】
図１６は削除するファイルの記録位置情報を示しており、確保領域１２内の論理ブロック１０２から２ブロック分（４０９６バイト）のファイルを削除する。
【００３５】
本形態においては、確保領域１２からファイルを削除する場合、図１７に示すように、追加する場合と同様にビットマップテーブル１０を書き換えるだけでよい。即ち、元の状態（図１４）のビットマップテーブルの論理ブロック番号１０２と１０３に相当するビットを１から０に変更するだけである。
【００３６】
一方、従来は、図１７に示すように、追加する場合と同様に記録位置情報を書き換える必要がある。即ち、元の状態（図１５）の空き領域情報一覧に、削除ファイル分の領域（論理ブロック１０２から２ブロック分）を足したものに書き換えている。このとき空き領域を示すエクステントが一つ増加している。
【００３７】
この様に、本形態によれば、領域確保ファイルにファイル内の各セクタの状態を示すビットマップテーブルを用意し、確保領域１２をこのビットマップテーブルによって管理するため、新たにデータを記録したときや削除したときでも、このビットマップテーブルの該当部分のビットを書き換えるだけでよいため、簡便で管理が容易であるとともに空き領域の検索も短時間で行うことができる。
【００３８】
【発明の効果】
以上説明にしたように、本発明によれば、記録媒体上のデータの配置を容易に管理可能となる。
【図面の簡単な説明】
【図１】領域確保ファイルの構成を示す図である。
【図２】従来の領域確保ファイルの構造を示す図である。
【図３】領域確保ファイルの例を示す図である。
【図４】本発明が適用される記録再生装置の構成を示す図である。
【図５】ディスク上のデータの配置を示す図である。
【図６】従来の領域確保ファイルの記録位置情報の構造を示す図である。
【図７】従来の領域確保ファイルの記録位置情報の例を示す図である。
【図８】ファイルの記録位置情報の例を示す図である。
【図９】ファイルの記録位置情報の例を示す図である。
【図１０】領域確保ファイルの記録位置情報の構造を示す図である。
【図１１】領域確保ファイルの記録位置情報の例を示す図である。
【図１２】確保領域ビットマップの例を示す図である。
【図１３】追加ファイルの記録位置情報を示す図である。
【図１４】確保領域にファイルを追加した場合のビットマップを示す図である。
【図１５】確保領域にファイルを追加した場合の従来の記録位置情報の様子を示す図である。
【図１６】削除ファイルの記録位置情報を示す図である。
【図１７】確保領域からファイルを削除した場合のビットマップを示す図である。
【図１８】確保領域からファイルを削除した場合の従来の記録位置情報の様子を示す図である。

Claims (8)

1. 予め領域を確保する領域確保ファイルを用いてディスク媒体上に記録する一部のファイルを特定の領域に集中配置する方法であって、前記領域確保ファイル内に、前記確保された領域に対するデータの記録状態を示すビットマップテーブルを格納することを特徴とするデータ処理方法。
2. 前記領域確保ファイルは、前記ビットマップテーブル用の記録領域、管理情報領域及び他ファイル保存用確保領域とを持つことを特徴とする請求項１記載のデータ処理方法。
3. 前記管理情報は、管理情報サイズ、確保領域サイズ、未使用領域サイズを示すことを特徴とする請求項２記載のデータ処理方法。
4. 前記ビットマップテーブル用の記録領域及び管理情報は、最小記録単位の整数倍のサイズを持つことを特徴とする請求項２記載のデータ処理方法。
5. 前記他ファイル保存用確保領域の一部に他ファイルが追加または削除された場合であっても、前記領域確保ファイルの記録位置情報は変更しないことを特徴とする請求項２記載のデータ処理方法。
6. 前記ビットマップテーブルは最小記録単位毎にそれぞれその記録状態を１ビットで表すことを特徴とする請求項１記載のデータ処理方法。
7. 記録媒体上の特定領域に記録した管理情報を用いて前記記録媒体上に記録されている情報ファイルを処理する方法であって、
   前記管理情報用の特定領域内のデータの記録状態を示すテーブル情報を前記管理情報に格納して前記記録媒体に記録することを特徴とするデータ処理方法。
8. 前記テーブル情報は前記記録媒体の最小記録単位毎にそれぞれその記録状態を１ビットで表すことを特徴とする請求項７記載のデータ処理方法。

Images