Electrical computers and digital data processing systems: input/ – Input/output data processing – Input/output addressing
Reexamination Certificate
2001-02-26
2004-05-04
Gaffin, Jeffrey (Department: 2182)
Electrical computers and digital data processing systems: input/
Input/output data processing
Input/output addressing
C707S793000, C707S793000, C707S793000, C707S793000, C707S793000, C707S793000, C707S793000, C707S793000, C711S001000, C711S100000, C711S200000, C711S202000, C711S205000, C711S206000, C711S207000, C711S208000, C711S209000, C711S217000, C711S218000, C711S220000, C715S252000, C715S252000, C715S252000, C369S030010, C369S096000, C369S098000, C369S272100, C369S273000, C369S280000, C360S048000, C360S049000, C360S072100
Reexamination Certificate
active
06732192
ABSTRACT:
BACKGROUND OF THE INVENTION
1. Field of the Invention
The present invention relates to a recording method and a recording apparatus for recording data to a disc shaped rewritable record medium having a large record capacity. The present invention also relates to such a record medium.
2. Description of the Related Art
In recent years, high density optical discs such as a DVD (Digital Versatile Disc) have been developed and standardized. A logical format referred to as UDF (Universal Disc Format) has been proposed. For a DVD-RAM (DVD-Random Access Memory), the UDF is used. The UDF can be also applied to a CD-R that is a writable disc of a CD-ROM (Compact Disc Read Only Memory) and a CD-RW that is a rewritable disc thereof.
In the UDF, a hierarchical file system is used. Corresponding to information stored in the root directory, a sub directory and a substantial file thereof are referenced. Corresponding to information stored in the sub directory, another sub directory and a substantial file thereof are referenced.
Next, the hierarchical file system of the UDF will be described in detail. In the record area of the disc, data is accessed sector by sector. In the DVD-RAM, the record area is accessed from the inner periphery to the outer periphery of the disc. A volume information area is formed from the innermost periphery of the disc to the lead-in area thereof. The volume information area is referred to as system area. The system area represents the position of a file entry (FE) of the root directory. The FE is composed of an allocation descriptor (AD). The AD is information represents the address and length of a root directory, a sub directory, or a file.
The AD of the FE of the root directory represents the logical address and length of the root directory as a substance. The root directory contains at least one file identifier descriptor (FID). The FID references the FE of a sub directory contained in the root directory and the FE of a file contained in the sub directory. These FEs reference respective substances of the sub directory and the file. The substance of the sub directory contains at least one FID. In other words, in the UDF, except for the root directory, corresponding to FIDs and FEs as pointers, FIDs, FEs, and substances are successively accessed.
In the UDF, the above-described FIDs, FEs, and substances can be written in any recordable area. Even if information of sub directories and files are related, their FIDs, FEs, and substances can be written to different addresses. The addresses of the FIDs, FEs, and substances may be assigned regardless of the access order.
FIG. 1
shows an example of a data assignment on a disc corresponding to the conventional UDF. Referring to
FIG. 1
, a lead-in area
201
is formed on the innermost periphery of a disc
200
. A system area
202
is formed outside the lead-in area
201
. For example, a substance
203
of a root directory is formed outside the system area
202
.
Next, as an example, the case of which a file is accessed from the root directory through a sub directory will be described. Corresponding to the FID of the substance
203
of the root directory, an FE
204
of a sub directory at an address that is physically apart from the substance
203
of the root directory is referenced. Corresponding to an AD of the FE
204
of the sub directory, a substance
205
of a sub directory at an address that is physically apart from the FE
204
of the sub directory is referenced. Likewise, an FID of the substance
205
of the sub directory is referenced. An FE
206
of a file at an address that is physically apart form the substance
205
of the sub directory is referenced. Corresponding to the AD of the FE
206
of the file, a substance
207
of a file at an address that is physically apart from the FE
206
of the file is referenced.
As another example, in the case of which a file is directly referenced from the root directory, the FID of the substance
203
of the root directory is referenced. An FE
208
of a file at an address that is physically apart from the substance
203
of the root directory is referenced. Corresponding to an AD of the FE
208
, a substance
209
of a file at an address that is physically apart from the FE
208
of the file is referenced.
Conventionally, when information of directories and files is scattered on a disc, the information cannot be quickly read.
In other words, when one file is accessed with reference to pointers at different addresses, the disc seek time becomes long. In other words, information on the disc cannot be quickly accessed. In particular, this problem is serious in a disc shaped record medium whose access time is longer than a hard disk or the like.
To solve such a problem, pointer information such as FIDs and FEs may be recorded together in a predetermined area. However, in such a case, when a file is deleted from a disc, since an FE thereof is deleted, another file may be written to a blank address for the FE. In such a situation, the pointer information recorded in the predetermined area may be separated. As a result, the above-described problem will take place.
In addition, when files that should be successively accessed are scattered on the disc, these files may not be successively read.
OBJECTS AND SUMMARY OF THE INVENTION
Therefore, an object of the present invention is to provide a recording apparatus, a recording method, and a record medium that allow files that have been successively written to be quickly accessed.
A first aspect of the present invention is a recording method for recording data to a disc shaped record medium corresponding to a hierarchical file system and referencing the hierarchical structure using pointer information, comprising the step of recording pointer information for referencing the substance of a file that is recorded to the disc shaped record medium in such a manner the pointer information and the substance of the file are recorded at successive addresses.
A second aspect of the present invention is a recording apparatus for recording data to a disc shaped record medium corresponding to a hierarchical file system and referencing the hierarchical structure using pointer information, comprising a means for recording pointer information for referencing the substance of a file that is recorded to the disc shaped record medium in such a manner the pointer information and the substance of the file are recorded at successive addresses.
A third aspect of the present invention is a disc shaped record medium for recording data corresponding to a hierarchical file system and referencing the hierarchical structure using pointer information, wherein the pointer information for referencing the substance of a file that is recorded and the substance of the file are recorded in such a manner the pointer information and the substance of the file are recorded at successive addresses.
As described above, according to the present invention, pointer information that allows the substance of a file that is recorded to be referenced and the substance of the file are successively recorded to the disc shaped record medium. Thus, the file can be quickly accessed.
These and other objects, features and advantages of the present invention will become more apparent in light of the following detailed description of a best mode embodiment thereof, as illustrated in the accompanying drawings.
REFERENCES:
patent: 5657479 (1997-08-01), Shaw et al.
patent: RE35881 (1998-08-01), Barrett et al.
patent: 5798995 (1998-08-01), Fukushima et al.
patent: 6292625 (2001-09-01), Gotoh et al.
patent: 6356706 (2002-03-01), Ando et al.
patent: 6446034 (2002-09-01), Egolf
patent: 6512882 (2003-01-01), Teunissen
patent: 6546452 (2003-04-01), Ando et al.
patent: 2003/0076764 (2003-04-01), Iwano et al.
Todo Hirofumi
Yamada Makoto
Frommer William S.
Frommer & Lawrence & Haug LLP
Gaffin Jeffrey
Nguyen Tanh Q
Polito Bruno
LandOfFree
Disc recording scheme for enabling quick access to disc data does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Disc recording scheme for enabling quick access to disc data, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Disc recording scheme for enabling quick access to disc data will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3263962