[go: up one dir, main page]

JP3607279B2 - File management method and apparatus - Google Patents

File management method and apparatus Download PDF

Info

Publication number
JP3607279B2
JP3607279B2 JP2003401682A JP2003401682A JP3607279B2 JP 3607279 B2 JP3607279 B2 JP 3607279B2 JP 2003401682 A JP2003401682 A JP 2003401682A JP 2003401682 A JP2003401682 A JP 2003401682A JP 3607279 B2 JP3607279 B2 JP 3607279B2
Authority
JP
Japan
Prior art keywords
file
area
management information
dummy
data
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related
Application number
JP2003401682A
Other languages
Japanese (ja)
Other versions
JP2004139615A (en
Inventor
裕利 岩野
奈津子 池田
次郎 木山
元秀 西村
博幸 山村
孝好 山口
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Sharp Corp
Original Assignee
Sharp Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Sharp Corp filed Critical Sharp Corp
Priority to JP2003401682A priority Critical patent/JP3607279B2/en
Publication of JP2004139615A publication Critical patent/JP2004139615A/en
Application granted granted Critical
Publication of JP3607279B2 publication Critical patent/JP3607279B2/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Landscapes

  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Description

本発明は、一つの記録媒体に複数のアプリケーションからのファイルの書き込みを行う場合において、記録媒体を複数の領域に分割して利用するファイル管理方法及び装置に関する。   The present invention relates to a file management method and apparatus for dividing a recording medium into a plurality of areas and using the same when writing a file from a plurality of applications on one recording medium.

PC用途やAV用途などの異なったプラットフォームにおいて、共通利用できる汎用のディスク媒体が存在する事は、ユーザにとって大きなメリットがある。例えば、AVディスクレコーダなどで記録されたディスクが、PCに接続したディスクドライブでアクセスできたり、その逆のアクセスが容易に行える事は、AVディスクレコーダで記録したAVデータをPCでアクセスしたり編集したりする事ができ、編集結果などをまたAVディスクレコーダなどで容易に再生できたりする事を意味する。また1つのディスクに、AVデータを記録したり、PCのアプリケーションソフトを入れたりと、AV用途とPC用途とで共有して利用する事も考えられる。   The existence of a general-purpose disk medium that can be used in common on different platforms such as PC applications and AV applications has great advantages for users. For example, the fact that a disc recorded with an AV disc recorder can be accessed with a disc drive connected to a PC and vice versa is easy access to AV data recorded with an AV disc recorder and editing. This means that editing results can be easily played back on an AV disc recorder or the like. It is also possible to record AV data on a single disc or put PC application software in a shared manner for AV use and PC use.

しかし、AV用途で記録されるデータとPC用途で記録されるデータの性質は異なるものである。例えば、ディスクに記録されたAVデータを再生する場合、AVデータをディスクから読み出し、決まった時間にディスプレイに表示をしなければならない。決まった時間に表示ができない場合は、再生画面が途切れ再生画面がおかしくなる事を意味し、許容されるものではない。   However, the properties of data recorded for AV applications and data recorded for PC applications are different. For example, when reproducing AV data recorded on a disc, the AV data must be read from the disc and displayed on a display at a fixed time. If it cannot be displayed at a fixed time, it means that the playback screen is interrupted and the playback screen becomes strange, which is not allowed.

ディスク媒体はランダムアクセス性に優れている為、一連のデータであってもディスク上において連続的に配置されている必要はなく、ディスク上の空き領域を有効に利用し、分断して記録されていても構わない。例えばPC用途の場合、文章データファイルがディスク上で分断して記録されていたとしても、そのファイルを読み出す際に各分断点においてシークやトラックジャンプが発生し、その期間ディスクからのデータの読み出しが中断し、連続的にデータが読み出せる場合と比較してデータの読み出し時間が多少かかる程度で、機能面での問題は全く無い。   Since the disk medium is excellent in random accessibility, even a series of data does not need to be continuously arranged on the disk, and the free space on the disk is used effectively and divided and recorded. It doesn't matter. For example, in the case of PC use, even if the text data file is divided and recorded on the disk, when reading the file, a seek or track jump occurs at each break point, and the data is read from the disk during that period. There is no functional problem at all, as it takes a little time to read data compared to the case where data is read continuously.

しかし、AV用途においては前述した通り、再生しようとするデータがディスク上で分断して記録されていると、各分断点でデータの読み出しの中断が発生し、問題が発生する可能性がある。一般的に、ディスクから読み出されたAVデータは一度バッファメモリにある程度貯蓄され、シークやトラックジャンプなどのデータ読み出しの中断が発生したとしても、バッファメモリに貯蓄されたデータで補う事により、即再生画面が途切れる事を防いでいる。しかし、バッファメモリによって再生画面の途切れを吸収するのも、繁雑にシークやトラックジャンプが発生すると対応しきれなくなってしまう。よって、AVデータをディスクに記録する場合は、データの読み出し中断が発生するシークやトラックジャンプが発生しない、データの連続的な記録が望まれる事になる。   However, in the AV application, as described above, when the data to be reproduced is divided and recorded on the disc, the reading of the data is interrupted at each dividing point, which may cause a problem. In general, AV data read from the disk is once stored in the buffer memory to some extent, and even if data read interruption such as seek or track jump occurs, it can be immediately compensated by supplementing with data stored in the buffer memory. The playback screen is prevented from being interrupted. However, the interruption of the playback screen by the buffer memory cannot be dealt with when a seek or track jump occurs in a complicated manner. Therefore, when AV data is recorded on a disc, it is desired to continuously record data without causing a seek or a track jump in which data reading is interrupted.

ここで、1つのディスクをAV用途とPC用途とで共用で利用する事を考えると、それぞれの用途のデータを、それぞれ異なる領域に記録したいという要求が発生する。これは、連続的にデータを記録したいAVデータが記録されているディスク領域に、AVデータと比較した場合、データ量が遥かに小さいPC用途のデータが無造作に記録されていくと、AVデータの連続記録を妨げる要因となり、場合によってはAVデータの記録再生に支障を与える可能性があるからである。   Here, considering that one disk is shared between AV and PC applications, there is a demand for recording data for each application in different areas. This is because, when compared to AV data in a disc area where AV data for which data is to be continuously recorded is recorded, data for PC use with a much smaller amount of data is randomly recorded. This is because it is a factor that hinders continuous recording, and in some cases, it may interfere with recording and reproduction of AV data.

また、AV用途であっても、記録するデータはAVデータだけではなく、それらを再生するための管理情報ファイルや、静止画像など色々な種類のデータが存在する。同一用途であっても性質の異なるデータを記録するので、記録するデータの種類に応じて領域を分けて管理したいという要求が発生する。例えば、論理ファイルシステムの管理情報を記録する領域、AVデータを再生するための管理情報などを記録する領域、AVデータ自体を記録する領域、静止画を記録する領域と言ったものが考えられる。   Even for AV applications, the data to be recorded is not only AV data but also various types of data such as a management information file for reproducing them and still images. Since data having different properties are recorded even in the same application, there is a demand for managing areas separately according to the type of data to be recorded. For example, an area for recording management information of a logical file system, an area for recording management information for reproducing AV data, an area for recording AV data itself, and an area for recording still images can be considered.

1つのディスクを複数の領域に分けて使用するために、従来から、以下のような方法がある。まず、第1に、領域を明確に分けるという意味では、論理ファイルシステムのパーティション機能が存在する。例えばAV用途とPC用途用のパーティションを定義する事によって、それぞれの専用領域を設ける事が可能となる。   In order to use one disk divided into a plurality of areas, conventionally, there are the following methods. First, the partition function of the logical file system exists in the sense of clearly dividing the area. For example, by defining partitions for AV use and PC use, it is possible to provide dedicated areas for each.

図16に示す例では、ディスクをパーティション1、パーティション2、パーティション3と3つに分割している様子を示している。   The example shown in FIG. 16 shows a state where the disk is divided into partition 1, partition 2, and partition 3.

第2の方法として、パーティション機能を用いない場合は、AV用途とPC用途の領域を論理ファイルシステムでは管理せずに、実装レベルのアプリケーション層の管理情報として領域を管理する事が考えられる。例えば、それぞれの領域の位置情報を記録した管理情報ファイルをディスクに記録し、そのファイルを読み込む事で領域の位置情報を把握する事が可能となる。図17に示す例では、AREA.DATというファイルに領域1、領域2、領域3の位置情報が記録されている。よって、AREA.DATというファイルを解釈できるアプリケーションのみが領域の範囲を把握する事が可能となる。   As a second method, when the partition function is not used, it is conceivable to manage the area as management information of the application layer at the mounting level without managing the areas for AV use and PC use by the logical file system. For example, a management information file in which position information of each area is recorded is recorded on a disk, and the position information of the area can be grasped by reading the file. In the example shown in FIG. Position information of area 1, area 2, and area 3 is recorded in a file called DAT. Therefore, AREA. Only applications that can interpret DAT files can understand the range of the area.

上記した第1の方法とは異なり、ここでの領域1〜3は論理ファイルシステム上では1つのパーティションで構成され、その中で、領域に区分されていることになる。   Unlike the first method described above, the areas 1 to 3 here are constituted by one partition on the logical file system, and are divided into areas therein.

第3に、1つのファイルやデータを記録する領域を予約すると言った用途で、実際にデータを記録する事なくその領域があたかも使われているかのようにダミーファイルを作成する事も考えられる。図18にある領域内に記録されるファイルがそれぞれの使用する予定である領域をDUMMY1.DAT、DUMMY2.DAT、DUMMY3.DATという3つのダミーファイルによって確保しているものである。   Thirdly, it is also possible to create a dummy file as if the area was used without actually recording data, for the purpose of reserving an area for recording one file or data. Each of the files recorded in the area shown in FIG. DAT, DUMMY2. DAT, DUMMY3. It is secured by three dummy files called DAT.

このようにダミーデータとして、予め記録されるデータと同じサイズのデータを書き込んでおき、所定のデータ種別のファイルを書き込む際に、そのダミーデータを削除して、その位置にファイルを書き込むことによって、データ種別ごとにファイルを連続して書き込むことができる。   Thus, as dummy data, data of the same size as data recorded in advance is written, and when writing a file of a predetermined data type, the dummy data is deleted, and the file is written at that position, Files can be written continuously for each data type.

上記した第1の方法では、AV用途とPC用途の領域をそれぞれパーティション機能によって分けそれぞれの専用領域を設ける事ができる。しかしながら、一般的にパーティションは、ディスクを初期化する際にパーティションの数や大きさなどを決めて作成するものであり、使用中にパーティションの構成を変更する事は容易に行なえるものではない。これは、パーティション毎に独立した論理的なアドレスや、空き領域の管理情報などを持っているのが一般的なので、構成を変更する場合は、多くの管理情報の再構成を行う必要があるからである。また、ユーザは初期化時にAV用途とPC用途にそれぞれどれぐらいの領域を確保するかを決めなければならない。しかし、使用していく過程で、どちらかの領域が足りなくなってしまう事が考えられる。   In the first method described above, areas for AV use and PC use can be divided by partition functions, and dedicated areas can be provided. However, in general, partitions are created by determining the number and size of partitions when initializing a disk, and it is not easy to change the partition configuration during use. This is because each partition usually has an independent logical address, free space management information, etc., so when changing the configuration, it is necessary to reconfigure a lot of management information. It is. In addition, the user must decide how much space to reserve for AV and PC applications at initialization. However, it is possible that either area will become insufficient in the course of use.

前述の通り、パーティションの大きさなどを変更するのが容易ではないため、例えば、PC用途の領域に空き領域が残っていたとしても、AV用途の領域が一杯になってしまった時点でそれ以上AVデータを記録する事ができなくなり、ディスクを有効に利用する事ができず問題がある。また、同じAV用途においても、論理ファイルシステムの管理情報を記録する領域、AVデータを再生するための管理情報などが記録する領域、AVデータを記録する領域、静止画を記録する領域と言ったように複数の領域に分けて管理を行ないたい場合もあり、これらの領域をそれぞれパーティションで管理を行なうと、パーティションの数が多いため、1つのパーティションが一杯になった場合に、ディスクが空いていたとしても、それ以上データ等が記録できなくなる可能性がそれだけ高くなり問題がある。   As mentioned above, it is not easy to change the size of the partition. For example, even if free space remains in the PC use area, when the AV use area is full, it is more than that. AV data cannot be recorded, and the disk cannot be used effectively, which is problematic. Also, in the same AV application, it is said to be an area for recording management information of the logical file system, an area for recording management information for reproducing AV data, an area for recording AV data, and an area for recording still images. In some cases, it is desirable to manage these areas by dividing them into multiple areas. If these areas are managed by partitions, the number of partitions is large, so when one partition becomes full, the disk is free. Even if this is the case, there is a problem that the possibility that data or the like cannot be recorded further increases.

第2の方法のように、領域を、論理ファイルシステムで提供するパーティション機能では管理せず、実装レベルのアプリケーション層の管理情報として管理した場合、アプリケーションで領域を管理しているため、想定していないアプリケーションにとっては、この領域の位置情報が記録されている管理情報は何ら意味を持たない。それぞれ確保された領域は、論理ファイルシステムレベルで確保されているわけではないため、想定するアプリケーションのみでそのディスクを使用する場合は問題無いが、想定外のアプリケーションからアクセスされた場合は、領域を認識することができないため、確保した領域内に想定外のデータが記録される可能性があり、問題がある。   As in the second method, if the area is not managed by the partition function provided by the logical file system, but managed as management information of the application layer at the implementation level, it is assumed that the area is managed by the application. For non-applications, the management information in which the position information of this area is recorded has no meaning. Each reserved area is not reserved at the logical file system level, so there is no problem if the disk is used only by the assumed application, but if accessed from an unexpected application, the area will be Since it cannot be recognized, there is a possibility that unexpected data may be recorded in the reserved area.

また、第3の方法のように、1つのファイルやデータを記録する領域を予約するためにダミーファイルを使う事により、領域を確保する事が可能である。この方法においては、例えば管理情報を記録するための連続領域を確保したい場合、今後記録されるファイルの大きさ、数を予測し、それと同じサイズ、数のダミーファイルを記録することで領域を確保しなければならない。よって、基本的にはファイルの想定される最大サイズでダミーファイルを作成することになり、実際書き込まれるファイルがダミーファイルのサイズより小さい場合、無駄が多く発生するという問題がある。   Further, as in the third method, it is possible to secure an area by using a dummy file to reserve an area for recording one file or data. In this method, for example, if you want to secure a continuous area for recording management information, predict the size and number of files to be recorded in the future, and secure the area by recording dummy files of the same size and number. Must. Therefore, basically, the dummy file is created with the assumed maximum size of the file, and when the actually written file is smaller than the size of the dummy file, there is a problem that a lot of waste occurs.

図18に示す領域1において、書き込まれるファイルのサイズがそれぞれ1Mであると想定した場合、1Mのサイズのダミーファイルが作成されることになる。ここに0.8Mのファイルを書き込む場合は、まず最初のダミーファイル(DUMMY1.DAT)の位置に0.8Mのデータが書き込まれ、次に0.9Mのデータが書き込まれる場合は、次のダミーファイルの位置(DUMMY2.DAT)の位置に書き込まれるために、0.1Mの無駄な部分が発生するということになる。また、書き込まれるファイルのサイズが予測できない(最大サイズが見込めない)場合には、対応できないという問題がある。   In the area 1 shown in FIG. 18, assuming that the size of each file to be written is 1M, a dummy file having a size of 1M is created. When a 0.8M file is written here, first, 0.8M data is written at the position of the first dummy file (DUMMY1.DAT), and then 0.9M data is written, the next dummy file is written. Since it is written at the position of the file (DUMMY2.DAT), a wasteful portion of 0.1M is generated. In addition, there is a problem that it is impossible to cope with the case where the size of the file to be written cannot be predicted (the maximum size cannot be expected).

そこで、本願発明は上記3つの方法における課題を解決するものであり、論理ファイルシステムによるパーティションの区分を行うことなく、所定の領域内に、所望のデータ以外が書き込まれることを防止することが可能となる。   Accordingly, the present invention solves the problems in the above three methods, and it is possible to prevent data other than desired data from being written in a predetermined area without partitioning by a logical file system. It becomes.

本発明は、記録媒体と該記録媒体へのデータの入出力を管理する記録制御手段とを備える記録装置において、記録媒体において少なくとも1以上の領域を確保し、各領域の空き領域をそれぞれダミーファイルで管理する方法であり、当該領域にファイルを書き込む場合には、当該領域のダミーファイル上にファイルを書き込み、ダミーファイルのサイズを該領域の空き領域のサイズに更新することで上記課題を解決するものである。   The present invention relates to a recording apparatus comprising a recording medium and a recording control means for managing input / output of data to / from the recording medium, and at least one area is secured in the recording medium, and each empty area is a dummy file. If the file is written to the area, the file is written on the dummy file in the area, and the size of the dummy file is updated to the size of the empty area in the area to solve the above problem. Is.

本発明によれば、確保した連続領域内の未使用部分を管理するようにダミーファイルを作成する事によって、この領域を使用するアプリケーション以外にとって、この領域内は全て使用されているものとして扱われ、データが書き込まれる事を抑制することが可能となる。   According to the present invention, by creating a dummy file so as to manage the unused portion in the secured continuous area, this area is treated as being used by all but the application that uses this area. Thus, it is possible to suppress data from being written.

また、ダミーファイルを規定したアプリケーションにとっては、ダミーファイルのファイルサイズや位置情報を取得する事によって、容易に確保した領域内の未使用箇所の大きさや位置を把握する事が可能となり領域内でのファイル作成や更新が容易に行える事になる。   For applications that specify dummy files, it is possible to easily grasp the size and position of unused locations in the secured area by acquiring the file size and location information of the dummy file. Files can be created and updated easily.

また、ダミーファイルを理解できるアプリケーションが複数のメーカー等によって実装されている場合、必ずしも確保する連続領域の大きさが同一であるとは限らない。この場合にも、ダミーファイルの情報を参照するだけで、未使用部分を把握できるのでメーカー間の互換も取る事が可能となる。   In addition, when an application that can understand the dummy file is installed by a plurality of manufacturers or the like, the size of the continuous area to be secured is not necessarily the same. Even in this case, the unused part can be grasped only by referring to the information of the dummy file, so that compatibility between manufacturers can be achieved.

また、論理ファイルシステムの機能であるパーティション機能を使っていないので、パーティションの大きさなどを変更する事と比較して、ダミーファイルの更新といった単純な処理だけで領域の大きさを変更することが可能となる。確保した連続領域の範囲を知る必要がある場合は、必要に応じて連続領域の最後尾あるいは先頭と最後尾の両方の論理ブロックをダミーファイルで管理する事によって、容易に管理している連続領域の範囲を把握することが可能となる。   In addition, since the partition function that is a function of the logical file system is not used, the size of the area can be changed by simple processing such as updating a dummy file, compared to changing the size of the partition. It becomes possible. If it is necessary to know the range of the contiguous area secured, the contiguous area can be easily managed by managing the last logical block or both top and bottom logical blocks with a dummy file as necessary. It becomes possible to grasp the range.

以下、本発明の領域管理方法に関する実施形態について、図面とともに詳細について説明する。本実施例は、ディスク装置として、AV記録再生を目的としたディスクを用いた携帯型のビデオカメラやビデオデッキ、PCに接続された外部記憶装置などを想定するものである。ディスク媒体は、リムーバブルディスクが好ましいが、ハードディスクなどの据え付け型であっても構わない。また、説明の都合上ディスクに用いる論理ファイルシステムとしてOSTA(Optical Storage Technology Association)の規格であるUDF(Universal Disk Format)を想定するが、その他の汎用論理ファイルシステムであっても構わない。   Hereinafter, embodiments of the region management method of the present invention will be described in detail with reference to the drawings. The present embodiment assumes a portable video camera, a video deck, an external storage device connected to a PC, or the like using a disk for AV recording / reproduction as a disk device. The disk medium is preferably a removable disk, but it may be a stationary type such as a hard disk. Also, for convenience of explanation, UDF (Universal Disk Format), which is an OSTA (Optical Storage Technology Association) standard, is assumed as a logical file system used for a disk, but other general-purpose logical file systems may be used.

一般的なディスク装置の構成を図1に示す。データ入力出力部1はカメラなどから入力される映像信号を取り込んだり、再生するデータをモニタ等に出力したりする。データ処理部2は、例えばMPEG符号をエンコードしたり、デコードしたりする信号処理等を行う処理部であり、処理されたデータはメモリ3に格納される。データを記録する場合は、ディスク制御部5において、ディスク6を制御しディスク上の目的の箇所にデータが記録され、再生時には、ディスク6を制御しディスク上の目的の箇所からデータが読み出されてメモリ3に格納される。各処理部はシステム制御部4によって制御される。   A configuration of a general disk device is shown in FIG. The data input / output unit 1 captures a video signal input from a camera or the like, and outputs data to be reproduced to a monitor or the like. The data processing unit 2 is a processing unit that performs, for example, signal processing for encoding or decoding an MPEG code, and the processed data is stored in the memory 3. When recording data, the disc control unit 5 controls the disc 6 to record data at a target location on the disc, and during playback, the disc 6 is controlled to read data from the target location on the disc. Stored in memory 3. Each processing unit is controlled by the system control unit 4.

このようなディスク装置において、ディスクの領域を分割して管理したい場合は、論理ファイルシステムにおけるパーティション機能を用いるのが一般的である。しかし、前述したように、一度パーティションを区切ってしまうとパーティションの大きさを変更したり、あるパーティションを他のパーティションと連結させて大きさを拡大すると言った事は容易に行なえない。本実施例ではパーティション機能によっての領域の分割は行なわないので、図2に示すようにディスクのユーザ領域全域を管理するように1つのパーティションを作成する。作成したパーティション内に、ある特定の情報を記録するための領域を定義するものとする。パーティション機能を利用しない事と、汎用ファイルシステムであるUDFを用いるため、1つのパーティション内に複数の領域を管理するような論理ファイルシステムレベルの管理情報は存在しない。ここで重要になってくるのが、1つのディスクを複数のプラットフォームで使用する可能性がある事である。例えば、AV用途で記録されたディスクをPCのドライブでアクセスしたりする事が考えられる。従って、AVアプリケーションと言った特定のアプリケーションのみで理解できるような情報での領域確保だけでは不十分である。つまり、ある特定の情報を記録するための領域を定義するという事は、AV用途においてデータの種類に応じた記録領域を管理するだけではなく、PCアプリケーションなどからのアクセスがあったとしても、確保された領域への書き込みを抑制しなければならない事を意味する。これを実現するためには、確保された領域が論理ファイルシステムから見た場合に既にデータが記録されており、使われているものとして見えなければならない。   In such a disk device, in order to divide and manage a disk area, it is common to use a partition function in a logical file system. However, as described above, once a partition is partitioned, it is not easy to change the size of the partition or to expand the size by linking one partition with another partition. In this embodiment, since the area is not divided by the partition function, one partition is created so as to manage the entire user area of the disk as shown in FIG. An area for recording certain information shall be defined in the created partition. Since the partition function is not used and UDF, which is a general-purpose file system, is used, there is no logical file system level management information for managing multiple areas in one partition. The key here is the possibility of using one disk on multiple platforms. For example, it is possible to access a disc recorded for AV use with a PC drive. Therefore, it is not sufficient to secure an area with information that can be understood only by a specific application such as an AV application. In other words, defining an area for recording certain information means not only managing the recording area according to the type of data in AV applications, but also ensuring access even if there is access from a PC application etc. This means that writing to the specified area must be suppressed. In order to realize this, when the reserved area is viewed from the logical file system, data must already be recorded and viewed as being used.

そこで、本発明では任意の数のある特定の情報を記録するための連続領域を確保するために、領域内においてデータが記録されておらず未使用な部分を管理する形でダミーファイルを作成するものとする。つまり、領域内の未使用部分にダミーファイルが管理するディスク上のデータがあたかも書き込まれているかのようにするわけである。   Therefore, in the present invention, in order to secure a continuous area for recording any number of specific information, a dummy file is created in such a manner as to manage an unused part in which no data is recorded in the area. Shall. That is, it is as if data on the disk managed by the dummy file is written in the unused portion in the area.

UDFでは、ボリュームレベルの管理情報とファイルシステムレベルの管理情報に分かれ、ここでは関連するファイルシステムレベルの管理情報について簡単に説明する。ボリュームレベルの管理情報によって定義されるパーティション内において、空き領域を管理するSpace Bitmap Descriptorと、パーティション内のディレクトリ構造の基本情報やROOTディレクトリを管理するFile Entryへのポインタ情報を含むFile Set Descriptor、File Set Descriptorが終了した事を示すTerminating Descriptor、ROOTディレクトリのFile Entryがファイルシステムレベルの管理情報として基本的に記録される。   The UDF is divided into volume level management information and file system level management information. Here, related file system level management information will be briefly described. In a partition defined by volume level management information, a Space Bitmap Descriptor that manages free space, a File Set Descriptor that includes pointer information to the basic information of the directory structure in the partition and the File Entry that manages the ROOT directory A Terminating Descriptor indicating that the Set Descriptor has ended, and a File Entry in the ROOT directory are basically recorded as management information at the file system level.

Space Bitmap Descriptorとは、パーティション内で管理する全ての論理ブロックに対して1bitをそれぞれ割り当て、対応する論理ブロックが使われているか使われていないかを、bit情報が0か1かで判断するものである。ここでの論理ブロックとは、ファイルシステムにおける最小アクセス単位であり、UDFパーティション内において各論理ブロックに対して昇順に論理ブロック番号が付加される。   Space Bitmap Descriptor assigns 1 bit to all logical blocks managed in a partition, and determines whether the corresponding logical block is used or not based on 0 or 1 bit information. It is. The logical block here is a minimum access unit in the file system, and logical block numbers are added to each logical block in ascending order in the UDF partition.

ディレクトリが定義されると、ディレクトリを管理するFile Entryがディレクトリ内に含まれるファイルやディレクトリに対応するFile Identifier Descriptorの集合の記録位置を管理する事になる。File Identifier Descriptorには、ファイルやディレクトリの名前や属性情報と対応するFile Entryが記録されているアドレス情報が格納される。File Entryには、日付などの属性情報とこのファイル(File Entry)が管理しているディスク上のデータの位置情報、あるいはディレクトリの場合には、ディレクトリ情報(File Identifier Descriptorの集合)が記録されている位置情報を管理している。このように、File EntryとFile Identifier Descriptorを辿って行く事によってディレクトリ階層を把握する事が可能となる。またこれらの情報は、UDFファイルシステムの管理情報であり、通常はデバイスドライバが利用するだけで、通常はユーザから見えない情報となる。図4にUDFにおけるディレクトリ階層を表現するためのFile EntryとFile Identifier Descriptorの関係を示す。   When a directory is defined, a File Entry for managing the directory manages a recording position of a set of File Identifier Descriptors corresponding to the files and directories included in the directory. The File Identifier Descriptor stores address information in which File Entry corresponding to file and directory names and attribute information is recorded. File Entry records attribute information such as date and data location information on the disk managed by this file (File Entry), or directory information (a set of File Identifier Descriptors) in the case of a directory. Manage location information. In this way, the directory hierarchy can be grasped by following the File Entry and File Identifier Descriptor. These pieces of information are management information of the UDF file system, and are usually used only by the device driver and are usually invisible to the user. FIG. 4 shows the relationship between File Entry and File Identifier Descriptor for expressing the directory hierarchy in UDF.

ダミーファイルによる領域確保の1つの例として、図2に、任意の数のある特定の情報を記録するための連続領域として領域1、2、3を定義し、連続領域2にファイルであるFILE1.DAT、FILE2.DAT、FILE3.DATが記録されている様子を示す。実際のディスクでは、FILE1.DATに対応するUDFの管理情報であるFE(File Entry)とデータ自体であるFile1が記録されている。この例ではファイルの管理情報であるFE(File Entry)へのポインタ情報を含むFile Identifier Descriptorは例えば領域1の中に記録されているものとして図示しない。   As an example of securing the area by the dummy file, FIG. 2 defines areas 1, 2, and 3 as continuous areas for recording any number of specific information, and files FILE1. DAT, FILE2. DAT, FILE3. This shows how DAT is recorded. In the actual disk, FILE1. FE (File Entry) which is UDF management information corresponding to DAT and File1 which is data itself are recorded. In this example, a File Identifier Descriptor including pointer information to FE (File Entry), which is file management information, is not shown as being recorded in, for example, the area 1.

ディスク上の位置情報は、開始論理ブロック番号と論理ブロック数を示すAllocation Descriptorの集合で管理される。つまり、1つのファイル(File Entry)で管理するデータがディスク上で連続的に記録されている場合、Allocation Descriptorは1つ、2つに分断して記録されている場合はAllocation Descriptor 2つによってファイルの位置情報を管理する事になる。   The location information on the disk is managed by a set of Allocation Descriptors indicating the start logical block number and the number of logical blocks. In other words, if the data managed by one file (File Entry) is continuously recorded on the disk, the Allocation Descriptor is divided into two, and if the data is divided into two, the file is allocated by two Allocation Descriptors. Will manage location information.

FILE1.DATと同様にFILE2.DAT、FILE3.DATに対応するFE(File Entry)と対応する実データが確保されている連続領域に記録されている。ここで、確保した連続領域内でデータが記録されていない未使用な部分に、ダミーファイルDUMMY1.DATを作成する。つまり未使用部分にデータがあたかも書き込まれているようにダミーファイルDUMMY1.DATを作成し、FE(File Entry)のAllocation Descriptorで管理するわけである。また、UDFファイルシステムの管理情報で空き領域を管理するSpace Bitmap Descriptorに関してもダミーファイルDUMMY1.DATの管理している部分は使われているものとして扱う。   FILE1. Like DAT, FILE2. DAT, FILE3. FE (File Entry) corresponding to DAT and actual data corresponding to DAT are recorded in a continuous area. Here, the dummy file DUMMY1. Create a DAT. In other words, the dummy file DUMMY1. DAT is created and managed by FE (File Entry) Allocation Descriptor. The dummy file DUMMY1.Space is also used for the Space Bitmap Descriptor that manages the free space with the management information of the UDF file system. The part managed by DAT is treated as being used.

また、使用過程において、例えば図3におけるFILE2.DATが削除された場合、通常はFILE2.DATに対応するFE(File Entry)とデータが記録されていた箇所はSpace Bitmap Descriptorによって未使用な部分であるとし、解放される。しかし本発明では、図に示すように削除された部分は解放せずに、前述したダミーファイルDUMMY1.DATが管理する部分として扱う。この際、DUMMY1.DATのFE(File Entry)内のAllocation Descriptorを更新して、DUMMY1.DATが2つの分断から構成されるファイルとする事になる。   Further, in the process of use, for example, FILE2. When DAT is deleted, it is usually FILE2. The location where FE (File Entry) and data corresponding to DAT were recorded is an unused portion by the Space Bitmap Descriptor and is released. However, in the present invention, the deleted file DUMMY1. Treat as a part managed by DAT. At this time, DUMMY1. Update Allocation Descriptor in FE (File Entry) of DAT, and DUMMY1. DAT will be a file consisting of two divisions.

ダミーファイルを作成するのにあたって、確保した連続領域を利用するアプリケーションが理解できるダミーファイルの名前を規定しておく。図の例では、確保した連続領域内でのダミーファイルはDUMMY1.DATとして規定されている。つまり、あるアプリケーションからみると、このDUMMY1.DATは空き領域であると理解するのである。   When creating a dummy file, the name of the dummy file that can be understood by the application using the secured continuous area is defined. In the example in the figure, the dummy file in the secured continuous area is DUMMY1. Defined as DAT. In other words, from a certain application, this DUMMY1. We understand that DAT is a free space.

このように常に、確保した連続領域内の未使用部分を管理するようにダミーファイルを作成する事によって、この領域を使用するアプリケーション以外にとって、この領域内は常に全て使用されているものとして扱われ、データが書き込まれる事はない。また、他のアプリケーションからのデータの書き込みを抑制するだけではなく、ダミーファイルを規定したアプリケーションにとっては、ダミーファイルの情報を取得する事によって、容易に確保した領域内の未使用部分の大きさや位置を把握する事ができるという効果もある。例えば、未使用部分の大きさは、ダミーファイルのファイルサイズを参照すればわかり、位置情報はダミーファイルのFE(File Entry)内のAllocation Descriptorを参照する事によって容易に把握する事が可能である。つまり、ダミーファイルがそのまま、確保した領域内の未使用部分になるわけである。   In this way, by always creating a dummy file so that unused parts in the secured continuous area are managed, this area is always treated as being used by all but the application that uses this area. Data is never written. In addition to suppressing the writing of data from other applications, the size and position of the unused part in the area that is easily secured by acquiring dummy file information for applications that specify dummy files. There is also an effect that can be grasped. For example, the size of the unused part can be found by referring to the file size of the dummy file, and the location information can be easily grasped by referring to the Allocation Descriptor in the FE (File Entry) of the dummy file. . That is, the dummy file is used as it is in the reserved area.

また、ダミーファイルを理解できるアプリケーションが複数のメーカーによって実装されている場合、各メーカー間で必ずしも確保する連続領域の大きさが同一であるとは限らない。この場合にも、ダミーファイルの情報を参照するだけで、確保している領域内の未使用部分を把握できるので領域の大きさを規定しなくてもメーカー間の互換も取る事が可能となる。また、必要に応じて、領域内に記録されるべきファイルとダミーファイルの情報から、領域の大きさを把握する事が可能となる。   In addition, when an application that can understand the dummy file is installed by a plurality of manufacturers, the size of the continuous area to be secured is not necessarily the same between the manufacturers. Even in this case, it is possible to grasp the unused portion in the reserved area simply by referring to the information of the dummy file, so that compatibility between manufacturers can be achieved without specifying the size of the area. . In addition, the size of the area can be grasped from the information of the file to be recorded in the area and the dummy file as necessary.

ここで、新規に特定の情報を記録するための所定サイズの連続領域を確保する場合の処理について詳細を図5に示すフローチャートを用いて説明する。ステップS1において、連続領域を確保する要求が発生すると、ステップS2において、UDF論理ファイルシステムの管理情報であるSpace Bitmap情報を参照する事によってディスク上の空き領域を把握する。ステップS3において、確保しようとする連続領域がディスク上の任意の箇所に確保できない場合は、ステップS5においてエラー処理を行ない処理を終了する。また、ステップS3において、確保しようとする連続領域がディスク上の任意の箇所に確保できる場合は、ステップS4において、確保する連続領域を管理する形でダミーファイルを作成し処理を終了する。具体的にはダミーファイルが作成されるディレクトリのディレクトリ情報にダミーファイルのFile Entryへのポインタ情報である、File Identifier Descriptorを追加し、ダミーファイルのデータの位置情報や属性情報を管理するFile Entryを記録する。この際、File Entry内のAllocation Descriptorに、確保した領域の位置情報である開始論理ブロック番号と論理ブロック数を記録する。   Here, details of a process for securing a continuous area of a predetermined size for newly recording specific information will be described with reference to the flowchart shown in FIG. When a request to secure a continuous area is generated in step S1, a free area on the disk is grasped by referring to Space Bitmap information which is management information of the UDF logical file system in step S2. If the continuous area to be secured cannot be secured at an arbitrary location on the disk in step S3, error processing is performed in step S5 and the process is terminated. If the continuous area to be secured can be secured at an arbitrary location on the disk in step S3, a dummy file is created in step S4 so as to manage the secured continuous area, and the process ends. Specifically, a File Identifier Descriptor that is pointer information to the File Entry of the dummy file is added to the directory information of the directory where the dummy file is created, and the File Entry that manages the location information and attribute information of the dummy file data is added. Record. At this time, the start logical block number and the number of logical blocks, which are the location information of the reserved area, are recorded in the Allocation Descriptor in the File Entry.

ここで、実際にファイル作成要求が発生した場合の処理について説明する。ファイル作成要求があった場合、そのファイルをどの領域に書き込むことが可能であるかを判断する。例えば、図2に示すように領域1、領域2、領域3・・・と領域を分割している場合に、あるAVアプリケーションがファイルの書き込み要求をした場合、領域1に書き込むように対応づけられているとする。この判断は、例えばAVアプリケーションはDUMMY1.DATの位置に書き込むように、AVアプリケーション自体に定義しておくことによって行われる。例えば、AVアプリケーション以外のPCアプリケーションなどは、DUMMY1.DAT上に書き込むことはなく、他の領域などに書き込むことになる。   Here, processing when a file creation request is actually generated will be described. When there is a file creation request, it is determined in which area the file can be written. For example, as shown in FIG. 2, when an area 1, area 2, area 3,... Is divided and an AV application makes a file write request, it is associated with writing to area 1. Suppose that For example, the AV application is DUMMY1. This is done by defining the AV application itself so that it is written at the DAT location. For example, PC applications other than AV applications are DUMMY1. It is not written on DAT, but written to other areas.

また、各アプリケーションにファイル種別に応じて書き込む領域(ダミーデータとの対応)を定義しておくことにより、例えばvideoデータはDUMMY1.DAT上に書き込むこととし、audioデータはDUMMY2.DAT上に書き込むように制御することも可能である。   Also, by defining an area (corresponding to dummy data) to be written in each application according to the file type, for example, video data is DUMMY1. The audio data is DUMMY2. It is also possible to control to write on DAT.

つまり、所定のアプリケーションを所定の領域に書き込む、或いは所定の種別のファイルを所定の領域に書き込むことが可能となる。   That is, a predetermined application can be written in a predetermined area, or a file of a predetermined type can be written in the predetermined area.

次に、書き込む領域が決定した後、ダミーファイルによって確保された領域内にファイルを作成する場合の処理について詳細を図6に示すフローチャートを用いて説明する。   Next, details of processing when a file is created in an area secured by a dummy file after the area to be written is determined will be described with reference to the flowchart shown in FIG.

ステップS10においてファイル作成要求が発生すると、ステップS11においてダミーファイルの情報を取得する。具体的には、ダミーファイルとして規定されたファイル名より、対応するFile Entryを参照しその情報よりダミーファイルのファイルサイズや位置情報を把握する。ステップS12において、ダミーファイルのファイルサイズ、つまり確保した領域中の空きサイズが作成しようとしているファイルのサイズより大きいかどうかを判定する。ダミーファイルのサイズが作成しようとしているファイルのサイズより小さい場合は、確保された領域にファイルを作成するスペースがないので、ステップS15においてエラー処理を行ない、処理を終了する。ステップS12において、ダミーファイルのサイズが作成しようとしているファイルのサイズより大きい場合は、確保された領域にファイルが作成できるので、ステップS13において、ダミーファイルが管理する空き部分にファイルを作成する。   When a file creation request occurs in step S10, dummy file information is acquired in step S11. Specifically, referring to the corresponding File Entry from the file name defined as the dummy file, the file size and position information of the dummy file are grasped from the information. In step S12, it is determined whether the file size of the dummy file, that is, the free size in the secured area is larger than the size of the file to be created. If the size of the dummy file is smaller than the size of the file to be created, there is no space for creating the file in the secured area, so an error process is performed in step S15, and the process ends. If the size of the dummy file is larger than the size of the file to be created in step S12, the file can be created in the reserved area. Therefore, in step S13, the file is created in the empty part managed by the dummy file.

具体的には、作成するファイルが含まれるディレクトリのディレクトリ情報に、ファイルを管理するFile Entryへのポインタ情報であるFile Identifier Descriptorを追加し、ファイルのデータの位置情報や属性情報を管理するFile Entryを記録する。ステップS14において、ダミーファイルのFile Entryを更新し処理を終了する。この際、File Entry内のAllocation Descriptor情報から、新規作成したファイルに割り当てた部分を差し引く形で更新する。   Specifically, a File Identifier Descriptor that is pointer information to the File Entry that manages the file is added to the directory information of the directory that contains the file to be created, and the File Entry that manages the file data location information and attribute information Record. In step S14, the file entry of the dummy file is updated and the process ends. At this time, update is performed by subtracting the portion assigned to the newly created file from the Allocation Descriptor information in the File Entry.

ダミーファイルによって確保された領域内に存在するファイルのサイズの変更を伴う更新が発生する場合の処理について詳細を図7に示すフローチャート用いて説明する。   Details of processing when an update accompanied by a change in the size of a file existing in an area secured by a dummy file will be described with reference to the flowchart shown in FIG.

ステップS20において、ファイルサイズ変更を伴うファイル更新要求が発生すると、ステップS21においてファイルのサイズが大きくなるのか小さくなるのかを判定する。ファイルのサイズが縮小される場合は、ステップS28において、縮小するファイルのFile EntryのAllocation Descriptorを縮小したデータを管理するように更新する。ステップS29においてダミーファイルのFile EntryのAllocation Descriptorに縮小したファイルの箇所を追加する形で更新し処理を終了する。サイズが拡張される場合は、ステップS22においてダミーファイルの情報を取得し、確保されている領域内の空き部分を把握する。ステップS23において、ダミーファイルのサイズつまり確保されている領域内の未使用スペースの大きさと新たにファイルとして拡張されるデータサイズの比較を行なう。ダミーファイルのサイズの方が大きい場合、つまり確保された領域内に十分な空き部分がある場合、ステップS24において、ダミーファイルの管理する未使用スペースに拡張するデータを記録する。ステップS25において、拡張したファイルのFile EntryのAllocation Descriptorを更新する。ステップS26においてダミーファイルのFile EntryのAllocation Descriptorを更新し処理を終了する。ステップS23において、ダミーファイルのサイズより拡張するデータのサイズが大きい場合、つまり拡張するだけの空きスペースが残っていない場合は、ステップS27においてエラー処理を行ない処理を終了する。   If a file update request accompanied by a file size change occurs in step S20, it is determined in step S21 whether the file size is increased or decreased. When the file size is reduced, in step S28, the Allocation Descriptor of the File Entry of the file to be reduced is updated so as to manage the reduced data. In step S29, the dummy file's File Entry Allocation Descriptor is updated by adding the reduced file location, and the process ends. If the size is to be expanded, the dummy file information is acquired in step S22, and the free space in the secured area is grasped. In step S23, the size of the dummy file, that is, the size of the unused space in the reserved area is compared with the data size newly expanded as a file. If the size of the dummy file is larger, that is, if there is a sufficient space in the reserved area, the data to be expanded in the unused space managed by the dummy file is recorded in step S24. In step S25, the Allocation Descriptor of the File Entry of the expanded file is updated. In step S26, the Allocation Descriptor of the File Entry of the dummy file is updated and the process is terminated. If the size of the data to be expanded is larger than the size of the dummy file in step S23, that is, if there is no remaining free space to be expanded, error processing is performed in step S27 and the processing is terminated.

ダミーファイルによって確保された領域内に存在するファイルを削除する場合の処理について詳細を図8に示すフローチャート用いて説明する。ステップS30において、ファイル削除要求が発生すると、ステップS31おいてファイルの削除処理を行なう。具体的には、削除するファイルが含まれているディレクトリのディレクトリ情報から対応するFile Identifier Descriptorを削除する。ステップS32においてダミーファイルのFile Entryを更新し処理を終了する。具体的には、削除したファイルが記録されていた部分を管理するように、ダミーファイルのAllocation Descriptorを更新する。   Details of the processing for deleting a file existing in the area secured by the dummy file will be described with reference to the flowchart shown in FIG. When a file deletion request is generated in step S30, file deletion processing is performed in step S31. Specifically, the corresponding File Identifier Descriptor is deleted from the directory information of the directory containing the file to be deleted. In step S32, the file entry of the dummy file is updated and the process ends. Specifically, the Allocation Descriptor of the dummy file is updated so as to manage the portion where the deleted file was recorded.

ダミーファイルによって確保された領域が足りなくなったりした事により、領域の大きさを拡張したい場合の処理について詳細を図9に示すフローチャート用いて説明する。   Details of processing when it is desired to expand the size of the area due to the lack of the area secured by the dummy file will be described with reference to the flowchart shown in FIG.

ステップS40において、領域拡張要求が発生すると、ステップS41においてSpace Bitmapよりディスクの空きスペースを把握する。ステップS42において、拡張する領域の隣接箇所に拡張したいだけの連続領域が存在するかどうかを判定する。存在する場合はステップS44においてダミーファイルのFile Entryをその拡張領域も含める形で更新する。隣接箇所に確保したいだけの連続領域が無い場合は、図5に示した連続領域確保処理を行ない処理を終了する。この場合は、拡張する領域が既存の領域と連続的では無くなる。もし連続領域でなければならない場合は、ステップS43において連続領域確保処理を行なわず、エラー処理を行なって処理を終了しても構わない。図10にある領域を拡張した場合の例を示す。この例では、領域1にFILE1.DAT、FILE2.DAT、FILE3.DATを記録し空き領域が無くなり、隣接した箇所を利用して領域を拡張しようとしたが、既に隣接領域2が確保されていた関係で、ディスク上の他の連続領域を確保した例である。領域1のダミーファイルはDUMMY1.DATというファイル名で、領域1の拡張領域はDUMMY2.DATというダミーファイルによって空きスペースが管理されている。ここで、ファイル名が規定されているので、DUMMY2.DATが存在する場合はディスク上の非隣接箇所に拡張した連続領域がある事を把握する事が可能となる。また、既存の連続領域を拡張したい場合に、隣接箇所が使われているために連続的に拡張できない場合、隣接するデータをディスク上の他の箇所へ移動し、領域を空けて連続的な拡張を行っても良い。   When an area expansion request is generated in step S40, the free space of the disk is grasped from the space bitmap in step S41. In step S42, it is determined whether or not there is a continuous region that is desired to be expanded adjacent to the region to be expanded. If it exists, the file entry of the dummy file is updated in step S44 so as to include the extended area. If there is no continuous area to be secured in the adjacent location, the continuous area securing process shown in FIG. 5 is performed and the process is terminated. In this case, the area to be expanded is not continuous with the existing area. If the area needs to be a continuous area, the process may be terminated by performing an error process without performing the continuous area securing process in step S43. An example in which the area in FIG. 10 is expanded is shown. In this example, FILE1. DAT, FILE2. DAT, FILE3. This is an example in which DAT is recorded and there is no free area, and an attempt was made to expand the area using an adjacent location, but another adjacent area on the disc was secured because the adjacent area 2 was already secured. The dummy file for area 1 is DUMMY1. With the file name DAT, the extension area of area 1 is DUMMY2. Free space is managed by a dummy file called DAT. Since the file name is specified here, DUMMY2. When DAT exists, it is possible to grasp that there is an extended continuous area at a non-adjacent location on the disk. Also, if you want to expand an existing continuous area and cannot be expanded continuously because adjacent locations are used, move adjacent data to another location on the disk, and then expand the space continuously. May be performed.

このように、論理ファイルシステムの機能であるパーティション機能を使っていないので、パーティションの大きさなどを変更する場合と比較して、ダミーファイルの更新だけで領域の大きさを変更することが可能となるので、遥かに単純な処理で行える。   In this way, since the partition function that is a function of the logical file system is not used, the size of the area can be changed only by updating the dummy file, compared to the case of changing the size of the partition. Therefore, it can be done with much simpler processing.

なお、定義する連続領域においてダミーファイルで空きスペースを管理する際、図11に示すように必ず連続領域の最後の論理ブロックをダミーファイルで管理しなければならないという制限を付けても良い。つまり、連続領域において最後の1論理ブロックは、ダミーファイルが管理するスペースとして常に確保する。よって、連続領域として確保したい大きさに、1論理ブロックとダミーファイルを管理するFile Entryを記録する1論理ブロックの計2論理ブロックを余分に確保しておく事になる。よって、ダミーファイルDUMMY1.DATを管理するFile Entry内のAllocation Descriptorの中で、一番大きい論理ブロック番号が確保している連続領域の最後尾という事になる。このように構成することによって、連続領域の最後までデータファイルが記録された場合に、連続領域の境界がわからなくなるということを防止し、連続領域の境界の把握を容易に行うことが可能となる。   Note that when managing empty space with a dummy file in a defined continuous area, a restriction may be imposed that the last logical block of the continuous area must be managed with a dummy file as shown in FIG. That is, the last logical block in the continuous area is always secured as a space managed by the dummy file. Therefore, an extra two logical blocks, one logical block and one logical block for recording a File Entry for managing a dummy file, are secured in the size to be secured as a continuous area. Therefore, dummy file DUMMY1. In the Allocation Descriptor in the File Entry that manages DAT, this is the end of the continuous area secured by the largest logical block number. With this configuration, when the data file is recorded to the end of the continuous area, the boundary of the continuous area can be prevented from being lost, and the boundary of the continuous area can be easily grasped. .

また確保する連続領域内に記録されるファイルが決まっている場合は、それらのFile Entry内のAllocation Descriptorとダミーファイルの情報から連続領域の範囲を把握する事が可能であるが、その連続領域に記録されるファイル名などが決まっていない場合は、ファイル名からどの連続領域に記録されているデータであるかを判断することができないため、ダミーファイルによって空きスペースは把握する事が可能であるが、確保された連続領域の範囲を把握する事はできない。よってこのような場合、図12に示すように必ず連続領域の先頭と最後尾の論理ブロックをダミーファイルで管理しなければならないという制限を付けても良い。つまり、連続領域において先頭と最後尾の1論理ブロックは、ダミーファイルが管理するスペースとして常に確保する。よって、連続領域として確保したい大きさに余分に2論理ブロックとダミーファイルのFile Entryを記録する1論理ブロックの計3論理ブロックを確保しておく事になる。   If the file to be recorded in the continuous area to be secured is determined, it is possible to grasp the range of the continuous area from the information of Allocation Descriptor and dummy file in those File Entry. If the file name to be recorded is not determined, it is impossible to determine which continuous area the data is recorded from the file name, so it is possible to grasp the free space by the dummy file. The range of the secured continuous area cannot be grasped. Therefore, in such a case, as shown in FIG. 12, a restriction may be imposed that the top and bottom logical blocks of the continuous area must be managed by a dummy file. That is, the first and last logical blocks in the continuous area are always secured as space managed by the dummy file. Therefore, a total of three logical blocks, two logical blocks and one logical block for recording the dummy file File Entry, are secured in the size to be secured as a continuous area.

あるいは、図13に示すように、確保する連続領域の先頭はダミーファイルを管理するFile Entryでなければならず、最後尾の1論理ブロックはダミーファイルが管理するスペースとして確保するようにしても構わない。このように構成することによって、ダミーファイルDUMMY1.DATを管理するFile EntryのAllocation Descriptorの中で一番小さい論理ブロック番号あるいはダミーファイルのFile Entry自体が記録されている論理ブロック番号が確保している連続領域の先頭位置となり、一番大きい論理ブロック番号が逆に連続領域の最後尾の位置となり、管理している連続領域の範囲を容易に把握する事が可能となる。   Alternatively, as shown in FIG. 13, the head of the continuous area to be secured must be a File Entry for managing a dummy file, and the last logical block may be secured as a space managed by the dummy file. Absent. With this configuration, the dummy file DUMMY1. The smallest logical block number in the Allocation Descriptor of the File Entry managing the DAT or the logical block number in which the dummy file's File Entry itself is recorded is the start position of the continuous area, and the largest logical block On the contrary, the number is the last position of the continuous area, and the range of the managed continuous area can be easily grasped.

ここで、本発明の実際の適用例について図14を用いて説明する。この図では、AVデータを記録するAV用途における領域管理の一例である。まず、領域としてファイルシステム管理情報領域、アプリケーション管理情報領域、データ領域に分割して管理するものとする。ファイルシステム管理情報領域には、UDFファイルシステムにおける基本管理情報である、Space Bitmap Descriptor(SBD)、File Set Descriptor(FSD)、Terminating Descriptor(TD)とAVアプリケーションによって規定されるディレクトリのFile Entry(FE)と、ディレクトリ内に定義されるファイルやディレクトリを管理するFile Entryへのポインタ情報である、File Identifier Descriptor(FID)を記録するものとする。この図の例では、ROOTディレクトリ、AVデータの管理情報を記録するAVMANディレクトリ、AVデータを記録するAVDATディレクトリを管理するFile Entryと、それぞれのディレクトリ内で定義されるファイルのFile Identifier Descriptor(FID)の集合が記録されている。そして、ダミーファイルLOGI.DMYがファイルシステム管理情報領域における未使用部分を管理している。   Here, an actual application example of the present invention will be described with reference to FIG. This figure shows an example of area management in AV usage for recording AV data. First, it is assumed that a file system management information area, an application management information area, and a data area are divided and managed as areas. In the file system management information area, the basic management information in the UDF file system, Space Bitmap Descriptor (SBD), File Set Descriptor (FSD), Terminating Descriptor (TD) and File Entry (FE ) And a file identifier descriptor (FID) that is pointer information to a file entry that manages a file or directory defined in the directory. In the example in this figure, the ROOT directory, the AVMAN directory that records AV data management information, the File Entry that manages the AVDAT directory that records AV data, and the File Identifier Descriptor (FID) of the files defined in each directory A set of is recorded. And dummy file LOGI. DMY manages unused parts in the file system management information area.

アプリケーション管理情報領域は、AVデータを再生するための管理情報などのAVアプリケーションの管理情報が記録される領域である。この領域には、AVデータの管理情報である、AVINFO1.DATおよびAVINFO2.DATが記録されており、ディスクにはそれぞれに対応するFile Entryとデータの実体が記録されている。ファイルシステム管理情報領域と同様に、ダミーファイルAPPL.DMYがアプリケーション管理情報領域における未使用部分を管理している。このような構成のディスクをユーザがアクセスすると、図15に示すようなディレクトリ階層として見える事になる。   The application management information area is an area in which AV application management information such as management information for reproducing AV data is recorded. This area contains AVINFO1.AV, which is AV data management information. DAT and AVINFO2. DAT is recorded, and the corresponding file entry and data entity are recorded on the disc. Similar to the file system management information area, the dummy file APPL. DMY manages unused parts in the application management information area. When a user accesses a disk having such a configuration, it will appear as a directory hierarchy as shown in FIG.

データ領域には、AVデータであるAV1.DATおよびAV2.DATが記録されており、ディスクにはそれぞれに対応するFile Entryとその実体が記録されている。この図の例では、データ領域に関しては、ダミーファイルによるデータ領域の領域確保は行なっていないが、必要に応じてダミーファイルを定義して領域を確保しても構わない。   In the data area, AV1. DAT and AV2. DAT is recorded, and the corresponding File Entry and its entity are recorded on the disc. In the example of this figure, regarding the data area, the area of the data area is not secured by the dummy file, but the dummy file may be defined as necessary to secure the area.

このように、ファイルシステム管理情報領域の未使用箇所は、ダミーファイルLOGI.DMYによって管理され、アプリケーション管理情報領域の未使用箇所はダミーファイルAPPL.DMYによって管理されており、これらの領域を使用するAVアプリケーションにとっては、それぞれ対応する領域の空き領域を管理しているものとして扱われる。例えばこのような状況のディスクをPCに接続されたディスクドライブでアクセスした場合には、ファイルシステム管理情報領域とアプリケーション管理情報領域には、空きスペースが無い状態でファイルが記録されているように扱われるため、領域が確保されているのと等価になる。よって、これらの領域にデータが書き込まれる事が無くなる。   In this way, the unused part of the file system management information area is the dummy file LOGI. It is managed by DMY, and the unused part of the application management information area is a dummy file APPL. It is managed by DMY, and for an AV application that uses these areas, it is treated as managing free areas of the corresponding areas. For example, when a disk in such a situation is accessed by a disk drive connected to a PC, the file system management information area and the application management information area are handled as if files were recorded with no free space. Therefore, it is equivalent to securing the area. Therefore, data is not written to these areas.

また、この時PCアプリケーションからAVアプリケーションで使用しているディレクトリやAVデータの管理情報などが削除されては困るので、これらのファイルやディレクトリの属性として書き込み禁止を設定しても良い。つまり、PCアプリケーションはデータ領域の空き領域にしか書き込むことができないこととなる。また、当然ダミーファイル自体が削除されても困るので、同様に書き込み禁止属性を設定しても良い。またダミーファイルはPCアプリケーションから見えないようにするために、隠しファイル属性を設定しても良い。仮にダミーファイルが誤って消されてしまった場合には、現在定義されているファイルやディレクトリの論理ファイルシステムの管理情報と空き領域を管理しているSpace Bitmap Descriptorの情報からダミーファイルを再構築する事も可能である。   At this time, since it is not necessary to delete the management information of the directory and AV data used in the AV application from the PC application, write prohibition may be set as the attribute of these files and directories. In other words, the PC application can write only to the empty area of the data area. Further, since it is naturally not necessary to delete the dummy file itself, the write prohibition attribute may be set in the same manner. In order to hide the dummy file from the PC application, a hidden file attribute may be set. If the dummy file is deleted by mistake, the dummy file is reconstructed from the management information of the logical file system of the currently defined file or directory and the information of the Space Bitmap Descriptor that manages the free space. Things are also possible.

本発明における一実施形態であるディスク装置の構成を示すブロック図である。1 is a block diagram illustrating a configuration of a disk device according to an embodiment of the present invention. 本発明の領域管理方法の実施形態においてダミーファイルによって領域を確保している様子を示す説明図である。It is explanatory drawing which shows a mode that the area | region is ensured with the dummy file in embodiment of the area | region management method of this invention. 本発明の領域管理方法の実施形態においてファイルが削除された際のダミーファイルの様子を示す説明図である。It is explanatory drawing which shows the mode of a dummy file when the file is deleted in embodiment of the area | region management method of this invention. 本発明の領域管理方法の実施形態においてUDF管理情報の関係を示す説明図である。It is explanatory drawing which shows the relationship of UDF management information in embodiment of the area | region management method of this invention. 本発明の領域管理方法の実施形態において連続領域を確保する処理の流れを示すフローチャートである。It is a flowchart which shows the flow of the process which ensures a continuous area | region in embodiment of the area | region management method of this invention. 本発明の領域管理方法の実施形態において確保した連続領域内にファイルを作成する際の処理の流れを示すフローチャートである。It is a flowchart which shows the flow of a process at the time of creating a file in the continuous area ensured in embodiment of the area | region management method of this invention. 本発明の領域管理方法の実施形態において確保した連続領域内のファイルの大きさの変更を伴う更新がある場合の処理の流れを示すフローチャートである。It is a flowchart which shows the flow of a process when there exists an update accompanying the change of the size of the file in the continuous area secured in embodiment of the area | region management method of this invention. 本発明の領域管理方法の実施形態において確保した連続領域内のファイルを削除する際の処理の流れを示すフローチャートである。It is a flowchart which shows the flow of a process at the time of deleting the file in the continuous area secured in embodiment of the area | region management method of this invention. 本発明の領域管理方法の実施形態において確保した連続領域を拡張する際の処理の流れを示すフローチャートである。It is a flowchart which shows the flow of a process at the time of expanding the continuous area secured in embodiment of the area | region management method of this invention. 本発明の領域管理方法の実施形態において確保した連続領域を拡張する際の例を示す説明図である。It is explanatory drawing which shows the example at the time of expanding the continuous area secured in embodiment of the area | region management method of this invention. 本発明の領域管理方法の実施形態において領域内のダミーファイルが必ず最後の論理ブロックを管理する様子を示す説明図である。It is explanatory drawing which shows a mode that the dummy file in an area | region always manages the last logical block in embodiment of the area | region management method of this invention. 本発明の領域管理方法の実施形態において領域内のダミーファイルが必ず先頭と最後の論理ブロックを管理する様子を示す説明図である。It is explanatory drawing which shows a mode that the dummy file in an area | region always manages the head and the last logical block in embodiment of the area | region management method of this invention. 本発明の領域管理方法の実施形態において領域内のダミーファイルが必ず最後の論理ブロックを管理し、ダミーファイルのファイルエントリが最初の論理ブロックに配置される様子を示す説明図である。It is explanatory drawing which shows a mode that the dummy file in an area | region manages the last logical block in the embodiment of the area | region management method of this invention, and the file entry of a dummy file is arrange | positioned at the first logical block. 本発明の領域管理方法の実施形態における実際の適用例を示す説明図である。It is explanatory drawing which shows the actual example of application in embodiment of the area | region management method of this invention. 本発明の領域管理方法の実施形態において図12の例のディレクトリ階層を示す説明図である。It is explanatory drawing which shows the directory hierarchy of the example of FIG. 12 in embodiment of the area | region management method of this invention. 従来技術におけるパーティションによる領域確保の様子の説明図である。It is explanatory drawing of the mode of the area reservation by the partition in a prior art. 従来技術における領域の位置情報を記録するファイルによる領域確保の様子の説明図である。It is explanatory drawing of the mode of the area ensuring by the file which records the positional infomation on the area | region in a prior art. 従来技術におけるファイル単位でのダミーファイルによる領域確保の様子の説明図である。It is explanatory drawing of the mode of the area ensuring by the dummy file in a file unit in a prior art.

符号の説明Explanation of symbols

1 データ入出力部
2 データ処理部
3 メモリ
4 システム制御部
5 ディスク制御部
6 ディスク
1 Data Input / Output Unit 2 Data Processing Unit 3 Memory 4 System Control Unit 5 Disk Control Unit 6 Disk

Claims (13)

記録媒体に記録する実データを格納するためのデータ領域と該実データに関する管理情報を格納するための領域とを確保し、該データをファイルとして管理するファイル管理方法であって、
前記記録媒体内に第1の実データに関する第1の管理情報を格納するための第1の領域を確保する工程と、
前記第1の領域中の未使用領域を、ダミーファイルとして設定する工程と、
前記第1の管理情報の書込要求が発生した場合には、前記ダミーファイル内に該第1の管理情報を書き込む工程と、
該ダミーファイル領域から該第1の管理情報に割当てた領域を差し引くことで該ダミーファイルを縮小する工程と、
を有することを特徴とするファイル管理方法。
A file management method for securing a data area for storing actual data to be recorded on a recording medium and an area for storing management information related to the actual data, and managing the data as a file,
Securing a first area for storing first management information relating to first actual data in the recording medium;
Setting an unused area in the first area as a dummy file;
Writing a first management information in the dummy file when a write request for the first management information occurs;
Reducing the dummy file by subtracting the area allocated to the first management information from the dummy file area;
A file management method characterized by comprising:
記録媒体に記録する実データを格納するためのデータ領域と該実データに関する管理情報を格納するための領域とを確保し、該データをファイルとして管理するファイル管理方法であって、
前記記録媒体内に第1の実データに関する第1の管理情報を格納するための第1の領域を確保する工程と、
前記第1の領域中の未使用領域を、ダミーファイルとして設定する工程と、
前記第1の領域内の前記第1の管理情報を削除する場合には、前記ダミーファイルに該削除する管理情報に割当てた領域を含めることで該ダミーファイルを拡張する工程と、
を有することを特徴とするファイル管理方法。
A file management method for securing a data area for storing actual data to be recorded on a recording medium and an area for storing management information related to the actual data, and managing the data as a file,
Securing a first area for storing first management information relating to first actual data in the recording medium;
Setting an unused area in the first area as a dummy file;
When deleting the first management information in the first area, expanding the dummy file by including an area allocated to the management information to be deleted in the dummy file;
A file management method characterized by comprising:
前記第1の管理情報は、前記第1の実データを再生するためのアプリケーション管理情報であることを特徴とする請求項1又は2に記載のファイル管理方法 The file management method according to claim 1 or 2, wherein the first management information is application management information for reproducing the first actual data. 前記第1の管理情報は、前記第1の実データを再生するためのアプリケーション管理情報と該アプリケーション管理情報のファイルのディレクトリ階層を管理するファイルシステム管理情報であることを特徴とする請求項1に記載のファイル管理方法。 The first management information is application management information for reproducing the first actual data and file system management information for managing a directory hierarchy of a file of the application management information. The file management method described. 前記第1の管理情報は、前記第1の実データのファイルのディレクトリ階層を管理するファイルシステム管理情報であることを特徴とする請求項1又は2に記載のファイル管理方法。 The file management method according to claim 1, wherein the first management information is file system management information for managing a directory hierarchy of the first actual data file . 前記ダミーファイルのファイル管理情報は、前記第1の領域内に存在することを特徴とする請求項1又は2に記載のファイル管理方法。   3. The file management method according to claim 1, wherein file management information of the dummy file exists in the first area. 前記第1の管理情報の書込要求が発生した場合に、前記ダミーファイルのサイズと該書込要求のある前記第1の管理情報のサイズとを比較する工程と、
前記第1の管理情報を書き込むために必要な前記ダミーファイルのサイズが足りない場合には、前記第1の領域の隣接未使用領域を該ダミーファイルに含めることで該ダミーファイルを拡張する工程と、
を有することを特徴とする請求項1又は2に記載のファイル管理方法。
A step of comparing the size of the dummy file with the size of the first management information having the write request when a write request for the first management information is generated;
Extending the dummy file by including an unused area adjacent to the first area in the dummy file when the size of the dummy file necessary for writing the first management information is insufficient; ,
The file management method according to claim 1 or 2, characterized by comprising:
前記第1の管理情報の書込要求が発生した場合に、前記ダミーファイルのサイズと該書込要求のある前記第1の管理情報のサイズとを比較する工程と、
前記第1の管理情報を書き込むために必要な前記ダミーファイルのサイズが足りない場合には、前記第1の領域の非隣接未使用領域を非隣接ダミーファイルとして設定する工程と、を有し、
前記非隣接ダミーファイルのファイル名には、前記ダミーファイルと関連付けられたファイル名を規定することを特徴とする請求項1又は2に記載のファイル管理方法。
A step of comparing the size of the dummy file with the size of the first management information having the write request when a write request for the first management information is generated;
A step of setting a non-adjacent unused area of the first area as a non-adjacent dummy file when the size of the dummy file necessary for writing the first management information is insufficient.
3. The file management method according to claim 1, wherein a file name associated with the dummy file is defined as a file name of the non-adjacent dummy file.
前記隣接未使用領域は、前記ダミーファイルに隣接して既に記録されている実データ又は管理情報を移動させることで作成されることを特徴とする請求項7に記載のファイル管理方法。
It said adjacent unused space, the file management method of claim 7 wherein the real data or adjacent to the dummy file is already recorded, characterized in that it is created by moving the management information.
前記第1の領域の後端は、常に前記ダミーファイルで構成されることを特徴とする請求項1又は2に記載のファイル管理方法。   The file management method according to claim 1, wherein a rear end of the first area is always configured by the dummy file. 前記第1の領域の先端及び後端は、常に前記ダミーファイルで構成されることを特徴とする請求項1又は2に記載のファイル管理方法。   The file management method according to claim 1, wherein a leading end and a trailing end of the first area are always configured by the dummy file. 請求項1に記載のファイル管理方法を実行するファイル管理装置。   A file management apparatus for executing the file management method according to claim 1. 請求項2に記載のファイル管理方法を実行するファイル管理装置。   A file management apparatus for executing the file management method according to claim 2.
JP2003401682A 2003-12-01 2003-12-01 File management method and apparatus Expired - Fee Related JP3607279B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2003401682A JP3607279B2 (en) 2003-12-01 2003-12-01 File management method and apparatus

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2003401682A JP3607279B2 (en) 2003-12-01 2003-12-01 File management method and apparatus

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
JP2000050428A Division JP3607153B2 (en) 2000-02-28 2000-02-28 File management method and apparatus

Publications (2)

Publication Number Publication Date
JP2004139615A JP2004139615A (en) 2004-05-13
JP3607279B2 true JP3607279B2 (en) 2005-01-05

Family

ID=32463950

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2003401682A Expired - Fee Related JP3607279B2 (en) 2003-12-01 2003-12-01 File management method and apparatus

Country Status (1)

Country Link
JP (1) JP3607279B2 (en)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4577050B2 (en) * 2005-03-10 2010-11-10 ソニー株式会社 Recording apparatus and method, and program
WO2007135891A1 (en) * 2006-05-19 2007-11-29 Konica Minolta Medical & Graphic, Inc. Medical image managing device and program
JP2014044490A (en) * 2012-08-24 2014-03-13 Toshiba Corp Host device and memory device

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS62163642A (en) * 1986-12-29 1987-07-20 カワサキ機工株式会社 Conveyor apparatus for transferring tea raw leaves
JPH0895835A (en) * 1994-09-26 1996-04-12 Hitachi Software Eng Co Ltd Method for reserving file space
JPH09179758A (en) * 1995-12-25 1997-07-11 Fujitsu Ltd Data management device and data recording medium
JPH10283231A (en) * 1997-04-04 1998-10-23 Toshiba Corp Data processor

Also Published As

Publication number Publication date
JP2004139615A (en) 2004-05-13

Similar Documents

Publication Publication Date Title
JP3607153B2 (en) File management method and apparatus
KR100854954B1 (en) Method and apparatus for storing and reading data on storage media and storage media
JP2004520672A (en) Method and apparatus for recording a file on a sequential medium, method and apparatus for reading a file from a sequential medium, and sequential medium
KR100499646B1 (en) File managing method and data recorder using the same, data reproducing apparatus, data recording/reproducing apparatus, and disk recorded by the file managing method
JP4183660B2 (en) File management method and apparatus
JP3607279B2 (en) File management method and apparatus
EP1213652B1 (en) Disk medium managing method
JP2001243107A (en) Av data recorder and its method, disk recored by av data recorder and the method
JP2003173285A (en) Information recording method and information recording / reproducing device
US7814291B2 (en) Flexible formatting for universal storage device
CA2528035C (en) File management method
JP4277707B2 (en) Information recording method
JP2001043662A (en) Disk medium managing method
JP5023003B2 (en) Metadata management method and data recording apparatus
KR100667797B1 (en) How to Manage File System Areas Efficiently
KR20070010167A (en) Data recording with specific storage space requirements on storage media
JP2002207628A (en) File managing method, and data recording device, data reproducing device and data recording and reproducing device using the same
JP2009116954A (en) Recording device and recording method

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20040216

A871 Explanation of circumstances concerning accelerated examination

Free format text: JAPANESE INTERMEDIATE CODE: A871

Effective date: 20040216

A975 Report on accelerated examination

Free format text: JAPANESE INTERMEDIATE CODE: A971005

Effective date: 20040310

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20040427

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20040625

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20041005

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20041006

R150 Certificate of patent or registration of utility model

Free format text: JAPANESE INTERMEDIATE CODE: R150

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20071015

Year of fee payment: 3

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20081015

Year of fee payment: 4

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20081015

Year of fee payment: 4

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20091015

Year of fee payment: 5

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20091015

Year of fee payment: 5

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20101015

Year of fee payment: 6

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20111015

Year of fee payment: 7

LAPS Cancellation because of no payment of annual fees