WO2002095751A1 - Procede d'enregistrement, appareil d'enregistrement et support d'enregistrement - Google Patents

Procede d'enregistrement, appareil d'enregistrement et support d'enregistrement Download PDF

Info

Publication number
WO2002095751A1
WO2002095751A1 PCT/JP2002/004993 JP0204993W WO02095751A1 WO 2002095751 A1 WO2002095751 A1 WO 2002095751A1 JP 0204993 W JP0204993 W JP 0204993W WO 02095751 A1 WO02095751 A1 WO 02095751A1
Authority
WO
WIPO (PCT)
Prior art keywords
file
area
information
specific area
recording
Prior art date
Application number
PCT/JP2002/004993
Other languages
English (en)
French (fr)
Inventor
Kenichiro Aridome
Makoto Yamada
Hirofumi Todo
Original Assignee
Sony Corporation
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
Priority claimed from JP2001155856A external-priority patent/JP3562486B2/ja
Priority claimed from JP2001161225A external-priority patent/JP3707396B2/ja
Priority claimed from JP2001185583A external-priority patent/JP3707400B2/ja
Application filed by Sony Corporation filed Critical Sony Corporation
Priority to KR1020037001004A priority Critical patent/KR100927282B1/ko
Priority to EP02726461A priority patent/EP1391892A4/en
Priority to US10/333,553 priority patent/US7363333B2/en
Publication of WO2002095751A1 publication Critical patent/WO2002095751A1/ja
Priority to US12/072,068 priority patent/US7974954B2/en

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F12/00Accessing, addressing or allocating within memory systems or architectures
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/06Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G06F3/0601Interfaces specially adapted for storage systems
    • G06F3/0628Interfaces specially adapted for storage systems making use of a particular technique
    • G06F3/0638Organizing or formatting or addressing of data
    • G06F3/0643Management of files
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/06Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G06F3/0601Interfaces specially adapted for storage systems
    • G06F3/0602Interfaces specially adapted for storage systems specifically adapted to achieve a particular effect
    • G06F3/061Improving I/O performance
    • G06F3/0613Improving I/O performance in relation to throughput
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/06Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G06F3/0601Interfaces specially adapted for storage systems
    • G06F3/0668Interfaces specially adapted for storage systems adopting a particular infrastructure
    • G06F3/0671In-line storage system
    • G06F3/0673Single storage device
    • G06F3/0674Disk device
    • G06F3/0677Optical disk device, e.g. CD-ROM, DVD
    • GPHYSICS
    • G11INFORMATION STORAGE
    • G11BINFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B27/00Editing; Indexing; Addressing; Timing or synchronising; Monitoring; Measuring tape travel
    • G11B27/10Indexing; Addressing; Timing or synchronising; Measuring tape travel
    • G11B27/19Indexing; Addressing; Timing or synchronising; Measuring tape travel by using information detectable on the record carrier
    • G11B27/28Indexing; Addressing; Timing or synchronising; Measuring tape travel by using information detectable on the record carrier by using information signals recorded by the same method as the main recording
    • G11B27/32Indexing; Addressing; Timing or synchronising; Measuring tape travel by using information detectable on the record carrier by using information signals recorded by the same method as the main recording on separate auxiliary tracks of the same or an auxiliary record carrier
    • G11B27/327Table of contents
    • G11B27/329Table of contents on a disc [VTOC]
    • YGENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10TECHNICAL SUBJECTS COVERED BY FORMER USPC
    • Y10STECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10S707/00Data processing: database and file management or data structures
    • Y10S707/99951File or database maintenance
    • Y10S707/99956File allocation

Definitions

  • the present invention relates to a recording method for recording data on a rewritable recording medium, and more particularly, to a case where a failure occurs in information for managing a hierarchical structure of a file system or information indicating a recording location of substantial data of a file. It relates to a recording method that can restore such information in the event of a failure. Also, the present invention relates to a recording method that enables a drive device to recognize a file structure at high speed even when data is additionally recorded. The present invention also relates to a recording apparatus using the recording method and a recording medium on which data is recorded by the recording method.
  • the UDF is composed of a hierarchical file system, and sub-directories and substantive files are referred to from information stored in the root directory.
  • information stored in the sub-directory is referred to another sub-directory or a substantive file.
  • the directory is abbreviated as "D ir.” Write.
  • the recording area on the disk is accessed using a sector as a minimum unit.
  • a sector For example, in a DVD-RAM, access is made from the inside to the outside of the disk. From the innermost side, there is a system area in which the volume information is written following the lead-in area. Sequence) and AVD P (Anchor Volume Descriptor Pointer) are written.
  • FE The position of the recording area in which the file 'entry (hereinafter, abbreviated as "FE") of the root, Dir. Is written is recognized by sequentially referring to the MVDS and the FSDS from the AVDP.
  • FE consists of attribute information of a file directory and an allocation descriptor (hereinafter, abbreviated as “AD”).
  • the AD is information on the logical address and size (length) of a file or directory, and is used to record the actual recording area or directory where the file's actual data (actual data) is recorded. The recorded recording area is shown.
  • AD indicates the logical address and size of the root Dir.
  • the root D ir. Includes one or more file identifier descriptors (hereinafter, abbreviated as “FIDs”), and the FID indicates a sub-D under the root D ir.
  • the FE of ir. and the FE of the file are referenced. By these FEs, the corresponding sub-dir. @ File entities are referenced by the respective ADs.
  • the sub * Dir. Entity may further include one or more FIDs. That is, in UDF, except for root D ir., FID and Using FE as a pointer, access is performed in the order of FID, FE, and entity, and is recognized. In UDF, this FID, FE and entity may be written anywhere in the recordable area.
  • a lead-in area is arranged on the innermost periphery of the disc, and a system area is arranged on the outer periphery of the lead-in area.
  • the entity of the root Dir. Is, for example, located outside this system area.
  • the following describes the case where a file is accessed from the root Dir .. through the sub-Dir. That is, based on the FID of the entity of the root Dir., The FE of the sub-Dir. Located at an address physically distant from the entity of the root Dir. Furthermore, based on the AD of the FE of the sub-Dir., The entity of the sub-Dir. Located at an address away from the FE of the sub-Dir. Is referred to. Similarly, the FID of the entity of the sub-Dir. Is referred to, the FE of the file located at an address distant from the entity of the sub-Dir. Is referred to, and the AD of the FE of this file is referred to as the FE of the file. The entity of the file at the address away from the FE is referenced.
  • a file may be written next to a free address generated when the corresponding FE or the like is deleted on the disk, for example, as the file is deleted. If this occurs, the point information and other information that were initially recorded at the same time will be fragmented, and it will take time to read directory and file information.
  • the management information that manages the hierarchical structure of the file system which consists of pointer information such as FID and FE, may cause a failure during use of the disk, and the drive device may not be able to read it. .
  • the FE of the file pointing to the recording area (location) where the actual data of the file is recorded has some kind of failure, and the drive unit cannot read the FE of the file.
  • the management information cannot be read out even if there is no failure in the actual data such as video data or audio data, or the FE of the file cannot be read out. There was a problem that the actual data could not be accessed.
  • a first object of the present invention is to provide a recording method capable of always accessing at a high speed without breaking the key information at the time of file access, and recognizing an area where the key information is recorded. It is to provide.
  • a second object of the present invention is to store the management information in a file and record it separately on a recording medium. If a failure occurs in the management information, the management information is restored by referring to the file. It is to provide a recording method that can be used. '
  • a third object of the present invention is to back up the FE of a file so that when a failure occurs in the FE of the file, the FE of the file can be restored by referring to the backup.
  • the aim is to provide a possible recording method.
  • a fourth object of the present invention is to provide a recording apparatus and a recording medium using these recording methods.
  • management information for managing the hierarchical structure of the file system is recorded in a specific area of the disk-shaped recording medium,
  • the unused area in the specific area is treated as a special file, and the information on the initial location and size in the special file and the information on the current location and size in the special file are specified. It is configured to be recorded in the area.
  • a recording device that records data on a disc-shaped recording medium based on a hierarchical file system
  • means for recording management information for managing the hierarchical structure of the file system in a specific area of the disc-shaped recording medium Means for treating an unused area in the specific area as a special file; information on an initial location and size in the special file and information on a current location and size in the special file. Means for recording in the specific area.
  • management information for managing a hierarchical structure of the file system is recorded in a specific area of the disk-shaped recording medium,
  • the unused area in the specific area is treated as a special file, and information on the initial location and size in the special file and information on the current location and size in the special file are stored in the specific area. Consists of what has been recorded.
  • management information for managing the hierarchical structure of the file system is recorded in a specific area of the disc-shaped recording medium, Unused area in a specific area is treated as a special file. Therefore, an area for adding management information for managing the hierarchical structure of the file system is reliably secured in the specific area. As a result, the hierarchical structure of the file system can be read at a high speed, and the reproduction start time can be reduced as compared with the conventional case.
  • the information on the initial location and size in the special file and the information on the current location and size in this special file are recorded in the specific area.
  • the size can be reliably recognized.
  • management information for managing a hierarchical structure of the file system is recorded in a specific area of the recording medium,
  • the unused area in the area is treated as a special file, the entire specified area is copied to another area as it is, and the entire copied specific area is handled as one backup file.
  • the data corresponding to the part in the backup file is used to reduce the size of the special file so that the part that is empty in the specific area cannot be read. It is configured to recover part of the management information that has become lost.
  • a unit that records management information for managing a hierarchical structure of the file system in a specific area of the recording medium Means for treating an unused area in a specific area as a special file, and copying the entire specific area as is to another area as it is, and handling the entire copied specific area as one backup file Means, and when a part of the management information cannot be read, using the data corresponding to the part in the backup file, Means for restoring a part of the management information that has become unreadable in a portion vacated in the specific area by reducing the size of the special file.
  • the original management information can be restored by using a backup file, even if a part of the management information fails, the actual data recorded on the recording medium can be restored. One night can be surely reproduced. Then, since the data to be restored is placed in the specific area where the original management information is stored, the management information can be put together in the specific area even after restoration. Therefore, even after restoration, the hierarchical structure of the file system can be read at a high speed, and the reproduction start time can be shortened as compared with the conventional case.
  • the recording method of recording the data on a recording medium based on a hierarchical file system includes: recording management information for managing a hierarchical structure of the file system in a specific area of the recording medium; The unused area in the area is treated as a special file, and information indicating the location where the actual data of the file is recorded is recorded twice on the recording medium as regular information and spare information.
  • the special file designated information indicating the location where the regular information and the preliminary information are recorded is recorded in a portion vacated in the specific area.
  • the recording device that records the data on the recording medium based on the hierarchical file system includes: means for recording management information for managing the hierarchical structure of the file system in a specific area of the recording medium; Means for treating an unused area in the area as a special file; means for double-recording information indicating a location where actual data of the file is recorded on the recording medium as regular information and spare information; Nafa Means for recording designation information indicating a location where the regular information and the preliminary information are recorded in a portion vacated in the specific area by reducing the size of the file.
  • the regular information in such a recording method and a recording device, when a failure or the like occurs in the regular information and the regular information cannot be read, the regular information can be newly restored on the recording medium by using the spare information. . Therefore, even if the legitimate information cannot be read, the actual data of the file can be read. Furthermore, when the regular information cannot be read, the regular information is restored using the spare information each time. Therefore, unless the regular information and the spare information cannot be read at the same time, the actual file Can be read.
  • the entire specified area is directly copied to another area, and the copied entire specified area is treated as one backup file.
  • the size of the special file is reduced by using the data corresponding to the part in the backup file, so that the data cannot be read into an empty portion generated in the specific area. Restore part of the management information.
  • the original management information can be restored using the backup file, so that even if a part of the management information fails, the actual data recorded on the recording medium can be reliably restored. Can be played back. Since the data to be recovered is placed in the specific area where the original management information is stored, the management information is kept in the specific area even after recovery. They can be put together in the area. Therefore, even after restoration, the hierarchical structure of the file system can be read at high speed, and the playback start time can be reduced as compared with the conventional case.
  • information on an initial location and size in the special file and information on a current location and size in the special file are recorded in the specific area.
  • information about the initial location and size in a special file and information about the current location and size in this special file are recorded in a specific area.
  • the location and size can be reliably recognized.
  • FIG. 1 is a schematic diagram showing a logical format of a disk-shaped recording medium in association with a disk shape
  • FIG. 2 illustrates a method of creating an SMF in an SMA-2 area in the first embodiment
  • FIG. 3 is a schematic diagram for explaining a method of adding a subdirectory after the format processing in the first embodiment
  • FIG. 4 is a schematic diagram for explaining the first embodiment.
  • FIG. 5 is a schematic diagram for explaining a process of adding a file to a root directory after a format process (No. 1)
  • FIG. 5 is a diagram showing a route directory after a format process in the first embodiment.
  • FIG. 6 is a schematic diagram for explaining a process of adding a file to a bird (part 2), and FIG.
  • FIG. 6 is a diagram for explaining a state in which the second entity of the SMF is used up in the first embodiment.
  • Schematic diagram of Fig. 7, Fig. 1 FIG. 8 is a schematic diagram for explaining a process of expanding the second entity of the SMF in the first embodiment, and FIG. 8 is a diagram illustrating a case where the sub-directory added after the format process in the first embodiment is deleted.
  • Schematic diagram for explaining how to FIGS. 1) and 9 are schematic diagrams for explaining a method of deleting a sub-directory added after the format processing in the first embodiment (part 2), and
  • FIG. FIG. 11 is a block diagram showing an example of the configuration of a drive device.
  • FIG. 11 is a schematic diagram for explaining the structure of SMA-2 after a format process in the second embodiment.
  • FIG. 14 is a schematic diagram showing the state of the SMA-2 area and the SMA-4 area and the state of the backup file when the second entity is extended.
  • FIG. 14 shows a failure in the second embodiment.
  • the schematic diagram for explaining the process of restoring the FE of the sub-Dir In the second embodiment, a schematic diagram for explaining a process of restoring the entity of the failed sub Dir.
  • FIG. 16 is a schematic diagram of a child file in the third embodiment. Schematic diagram for explaining the structure of the SMA-2 area and the SMA-3 area before creating a pack-up for file entries.
  • FIG. 17 is a diagram showing a file identification descriptor in the third embodiment.
  • FIG. 18 is a schematic diagram for explaining the creation of a backup for a child file in the third embodiment
  • FIG. 19 is a schematic diagram of the third embodiment in the present embodiment.
  • FIG. 20 is a diagram showing an implementation 'use format.
  • FIG. 20 is a schematic diagram for explaining a process of restoring a file entry of a failed child file in the third embodiment. .
  • the first embodiment is an embodiment in which, by collectively recording management information in a predetermined area, a drive device can quickly recognize a file structure even when data is added or deleted.
  • FIG. 1 is a schematic diagram showing a logical format of a disk-shaped recording medium in association with a disk shape.
  • FIG. 2 is a schematic diagram for explaining a method of creating an SMF in the SMA-2 area in the first embodiment.
  • the logical format of the disk-shaped recording medium 10 conforms to UDF (Universal Disk Format).
  • a lead-in area 11 is arranged at the innermost periphery.
  • Logical sector numbers (Logical Sector Numbers, hereinafter abbreviated as “LSNJs”) are allocated from the outside of the lead-in area 11, and the volume information area 12, SMA (Space management area) 11, 1 area 15, and SMA_ 2 area 16 and SMA — 3 area 17 and volume information area 13 are arranged, and lead-out area 14 is arranged at the outermost circumference.
  • LSNJs Logical sector numbers
  • SMA Space management area
  • SMA_ 2 area 16 and SMA — 3 area 17 and volume information area 13 are arranged, and lead-out area 14 is arranged at the outermost circumference.
  • the logical sector number is based on the first sector of volume area 12 It becomes “0”.
  • the logical block number (Logical Broke Nbber, hereinafter abbreviated as “LBN”) is set to “0” with reference to the first sector of the SMA-1 area ) Is assigned.
  • VRS, MVDS and LVIS are written in the volume information area 12 based on the UDF rules.
  • the AVDP is placed in the LSN 256 in the volume information area 12.
  • the AVDP is written to the sector of the last logical sector number and the sector of (last logical sector number-256).
  • the contents of the MVDS are written twice in the volume information area 13 inside the lead-out area 14 as a Reserve Volume Descriptor Sequence (VSD).
  • VSD Reserve Volume Descriptor Sequence
  • a partition area is provided between the logical sector number of 272 and the last logical sector number of 272.
  • SMA-1 area 15 to SM A-3 area 17 are arranged in this partition area.
  • the SM A_1 area 15 provided on the innermost side of the partition area consists of FSDS (File Set Descriptor Sequence) and SBD (Space Bitmap Descriptor) based on the UDF specification. It consists of FSD (File Set Descriptor) and TD (Terminating Descriptor).
  • the SBD stores information indicating the entire free area of the disk-shaped recording medium 10 and expresses this by setting a flag for each sector.
  • the FSD indicates the logical address and size of the FE (File Entry) for the root D ir. In the hierarchical structure of the file system.
  • the SMA-2 area 16 is composed of the root D ir.: FE, the root D ir. Entity, the SMF (Space management file) FE and the SMF entity. As will be described later, by reducing the amount of the SMF entity as necessary, the entity of the sub-Dir. Including the FE of the sub-Dir. MA—Placed in area 16 That is, the FID and the directory FE are recorded collectively in the SMA-2 area 16.
  • the SMF is composed of two entities, indicated by AD-0 and AD-1 in the SMF FE, respectively.
  • the first entity of the SMF is an area that is initially reserved as the second entity of the SMF and that is reserved for describing information on the location (logical address) and size of the area. In FIG. 2, it is the area pointed to by AD-0.
  • the second entity of the SMF is reserved for use in the FID created during recording of data on the disk-shaped recording medium 10 after formatting and the FE in the directory.
  • Area In Figure 2, A The area pointed to by D-1.
  • the SMF is divided into two entities, and the information about the initial location and size of the second entity is described in the first entity.
  • the SMA-2 area 16 can be defined. Furthermore, as will be described later, it is possible to flexibly cope with deletion of the sub-Dir. And deletion of files under the root Dir.
  • Such SMFs are referred to as files with certain attributes.
  • this unused area can be prevented from being recognized as a free area.
  • the sector for storing the SMF FE may be located anywhere in the SMA-2 area 16 but from the viewpoint of high-speed access to them,
  • FE indicates the location and size of the entity of the file or directory.
  • the AD in the FE records this information.
  • the FID indicates the location and size of the FE by the name of the file or directory and the ICB (Inforiation Control Block) in the FID.
  • SMA-3 area 17 is the area where the FE of the file and the data of the file are placed.
  • SMA—FE of the file in three areas 17 It is preferable that the data of the file corresponding to the FE and the FE be continuously arranged in an address manner.
  • FE of the file to be added is placed continuously in an address manner with respect to the existing file, and furthermore, the file of the file is placed in a continuous manner in the address. Is preferred. In this way, by arranging the FE of the file and the data of the file consecutively in address, it is possible to access the file at high speed.
  • the lead-in area 11 and the lead-out area 14 are assumed to already exist before the format processing, for example, they are created in advance during the press process in the manufacturing process of the disk-shaped recording medium 10. .
  • the formatting process proceeds from the inner circumference to the outer circumference of the disk-shaped recording medium 10.
  • AVDP is first written to each of a plurality of predetermined addresses, and the above-described VRS, MVDS, and LVIS are written from outside the lead-in area 11.
  • partitions are created.
  • the SMA-1 area 15 is first created, the FSD is written, and the root-Dir. Then, an SBD is created. At this time, the SMF area is secured by setting the above-described SMF area as a used area in the SBD.
  • the SMA-2 region 16 is created from outside the SMA-1 region 15 next.
  • the entity of the root D ir. Is composed of the F D of the parent D ir. And the F D of the SMF.
  • the location of the SMF FE is specified.
  • the specified attribute of the SMF is for preventing the SMF from being erased, rewritten, or moved by another device or an OS (Operating System).
  • OS Operating System
  • Hidden file attribute is specified as an attribute of SMF.
  • Hidden file attribute is an attribute that makes it impossible to view files with this attribute set in a normal manner.
  • an SMF FE is created.
  • the FE of the SMF specifies AD_0 that specifies the address and size in the file of the first entity and AD-1 that specifies the address and size in the file of the second entity. It is comprised including. Therefore, just by specifying FE, the file exists and can be used as a dummy file. “Read-only file attribute” and “system file attribute” are specified in FE of SMF.
  • the “read-only file attribute” is an attribute that indicates that the file for which this attribute is set is read-only and that changes and deletions are prohibited by the system.
  • System file attribute is an attribute indicating that the file for which this attribute is set is a file required for the system.
  • the SMA-2 region 16 is created. Outside the SMA-2 area 16 is the SMA-3 area 17, but the SMA-3 area 17 does not perform any processing. That is, the SMA-3 area 17 is an unused area, in which file data and the like are recorded after the format processing. Then, the RVDS is created by skipping over the area designated as SMA-3 area 17. As described above, information of the previously created MVDS is written twice. The RVDS is created, and the formatting process of the disc-shaped recording medium 10 is completed.
  • FIG. 3 is a schematic diagram for explaining a method of adding a subdirectory after a format process in the first embodiment.
  • F ID indicating the new Di r. Is added to the entity of the root Di r. At this time, if there is a vacancy in the sector storing the entity of the root Dir., As shown in Fig. 3, it is added to the sector. On the other hand, although not shown in the figure, if there is no free space in the sector, the area (size) of the area in the second entity of the SMF is reduced, and a new D ir . FID will be added.
  • the size of the area in the second entity of the SMF is reduced in order to add the FE of the new DiR.
  • a new D ir. FE is added to the vacant area.
  • the size of the second entity of the SMF is further reduced in order to add an entity of the new DiR. (In FIG. 3, the FID of the parent Dirr.).
  • a new D i r. Entity is added to the empty area.
  • the AD-1 information in the SMF FE is updated to reflect the previous size change in the second instance of the SMF.
  • the SMA-2 area 16 becomes as shown in FIG. 3, in which the sub-Dir. Has been added, and the information on the added sub-Dir. Has already been recorded. SMA-2 area 16 together with the information about the directory is recorded.
  • FIG. 4 is a schematic diagram (part 1) for explaining a process of adding a file to the root directory after the format process in the first embodiment.
  • FIG. 5 is a schematic diagram (part 2) for explaining the process of adding a file to the root directory after the format process in the first embodiment.
  • FID indicating a new file is added to the entity of the root Dir. At this time, if there is a vacancy in the sector storing the entity of the route Dir., As shown in FIG. 4, an addition is made to the sector.
  • the new file FE is added to the SMF-3 area 17 area.
  • the entity of the new file (data of the parent file in FIGS. 4 and 5) is added to the area of the SMF-3 area 17.
  • the FE and the entity of the file are located in the SMA-3 region 17.
  • the SMA-2 area 16 becomes as shown in FIG. 4 or FIG. 5, and the new file is added under the root D ir.
  • information on the added new file is added.
  • the entity of the file is arranged immediately after the FE of the file, and the file is successively arranged in such a group. It is preferable to arrange each file in an appropriate manner.
  • FE of the file to be added (file A) is created at the address indicated by the FID added in the entity of the root Dir.
  • the entity of file A is written to FE of file A continuously in address.
  • file B file C
  • a FE of file B is created consecutively at the end of the entity of file A written immediately before, and Then, the entity of file B is written continuously in address.
  • the FE of file C is continuously created in seven addresses from the rear end of the previous file B, and the entity of file C is continuous in address to the FE of file C. Is written.
  • FIG. 6 is a schematic diagram for explaining a state in which the second entity of the SMF is used up in the first embodiment.
  • the drive device can recognize the location and the size of the SMA12 area 16 and exchange the directories and files recorded on the disc-shaped recording medium 10. It is possible to recognize the positional relationship at high speed.
  • FIG. 7 is a schematic diagram for explaining a process of expanding the second entity of the SMF in the first embodiment.
  • the entity pointed to by the AD-0 of the SMF contains information on the location and size of the SMA-4 area at the beginning in the form of AD [AD_ SMA4], and [AED] is updated with the addition of this table.
  • the location and size of the newly secured SMA-4 area are added to the SMF FE as AD-2.
  • FIG. 8 is a schematic diagram (part 1) for explaining a method of deleting a subdirectory added after a format process in the first embodiment.
  • FIG. 9 is a schematic diagram (part 2) for explaining a method of deleting a sub or directory added after the format processing in the first embodiment.
  • FIG. 8 shows the state of the SM A_2 region 16 before deleting the sub Dir.
  • FIG. 9 shows the state of the SM A-2 region 16 after deleting the sub Dir. Is shown.
  • the SMA-2 area 16 is, as described with reference to FIG. 3, the substance of the root D ir. , The FID of each added sub-Dir. Is added like FID of new Dir.1, FID of new Dir.2, FID of new Dir.3, — In the vacated area where the second entity of the SMF has been reduced, the FE and entity of each added sub-Dir. Are the FE and entity of the new Dir.1, and the FE and entity of the new Dir.2. , The new Dir. 3 FE and entity, etc. are added.
  • the drive device refers to the first entity of the SMF indicated by AD-0 of the SMF FE, and recognizes the initial range of the second entity of the SMF from the location and size indicated by [AD].
  • the drive device is the FID of the sub-Dir.
  • the entity describing F ID is updated.
  • the drive device determines whether or not the FE and entity of the deleted sub-Dir. Are within the initial range.
  • the sub * Dir. To be deleted is a new Dir.2, as shown in FIG. 9, the sub-Dir.
  • the FID of the new Dir.2 is deleted and updated, and the AD that points to the sector where the FE of the new Dir.2 and the entity are stored is added to the FE of the SMF as AD—12.
  • the sub-Dir. To be deleted is initialized in the second entity of the SMF. Can be identified. If the sector is within the range, the sector in which the deleted sub-Dir.FE and entity are stored is added to the SMF FE so that the sector is treated as the second entity of the SMF again. Can be. Therefore, even if the sector is recognized as a part of the file because it is recognized as an SMF, the sector can be assigned when a new sub-Dir. Is added, and the directory can be assigned. Can summarize information about
  • the initial range in the second entity of the SMF is also determined. It is determined whether or not there is the empty sector in, and the same processing is performed.
  • FIG. 10 is a diagram showing a configuration of an example of a drive device.
  • the above-mentioned disc-shaped recording medium 10 is a recording medium using a phase-change metal material for the recording layer, and the drive device 50 controls the temperature applied to the recording layer by adjusting the output of the laser.
  • Crystal Z Data is recorded on the disk-shaped recording medium 10 by a phase change technique for changing the state.
  • a drive device 50 includes a spindle motor 51, an optical pickup 52, a laser driver 53, a recording equalizer 54, a buffer memory 55, and an encoder / decoder circuit (hereinafter referred to as “EN C / 56, Thread mechanism 57, RF signal processing circuit 58, Address extraction 59, Drive control microcomputer 60, Interface interface (hereinafter abbreviated as “IZF”). 6) It is configured to include a servo circuit 62 and a memory 63.
  • the spindle motor 51 drives the chucked disk-shaped recording medium 10 to rotate, and the rotation speed is servo-controlled by the support circuit 62.
  • optical pickup 52 Recording and reproduction of data on and from the disc-shaped recording medium 10 are performed by an optical pickup 52.
  • the optical pickup 52 is thread-transferred in the radial direction of the disk-shaped recording medium 10 by a thread V mechanism 57.
  • Data from the external digital device 71 is supplied to the drive device 50 via an IZF 61, for example, an SCS I (Small Computer System Interface).
  • the digital device 71 can be any digital device that inputs and outputs digital signals and has an appropriate interface, such as a personal computer, a portable digital video recorder with a camera, Digitized still cameras and mobile phones, etc., and may be built into these devices.
  • the I / F 61 is connected with an ENC / DEC circuit 56 and a drive control microcomputer.
  • the ENC / DEC circuit 56 has a buffer memory 55, a recording equalizer 54, an RF signal processing circuit 58, Servo circuit 6 2 And the drive control microcomputer 60 are connected.
  • the memory 55 is a memory for write data or a buffer for holding read data.
  • the write data is supplied from the digital device 71 to the ENC / DEC circuit 56 via the IZF 61.
  • the EN CZD EC circuit 56 generates data in the above-described format during recording, and then encodes the data according to the format. Then, the ENCZD ECC circuit 56 performs a decoding process at the time of reproduction, and outputs digital data to the digital device 71 via the I / F 61.
  • the address is added as a subcode in the ENC / DEC circuit 56, for example, and is also added to a header in the data.
  • the data from the ENC / DEC 56 is supplied to the laser driver 53 via the recording equalizer 54.
  • the laser driver 53 generates a drive waveform having a predetermined level necessary for recording data on the disk-shaped recording medium 10.
  • the output of the laser driver 53 is supplied to the laser in the optical pickup 52, and a laser beam having an intensity corresponding to the output is applied to the disk-shaped recording medium 10 to record the data.
  • the laser driver 53 appropriately controls the intensity of the laser light by the APC (Automatic Power Control) in the RF signal processing circuit 58 as described above.
  • the signal generated in the optical pickup 52 by the return light from the disk-shaped recording medium 10 is supplied to the RF signal processing circuit 58.
  • the address extraction circuit 59 extracts address information based on the signal supplied from the RF signal processing circuit 58.
  • the extracted address information is supplied to the drive control microcomputer 60.
  • the RF signal processing circuit 58 operates by the matrix amplifier calculating the detection signal of the photodetector in the optical pickup 52. Generates a tracking error signal TE and a focus error signal FE. The tracking error signal TE and the focus error signal FE are supplied to the support circuit 62.
  • the drive control microcomputer 60 controls the seek operation using the address, and controls the laser beam using the control signal.
  • the drive control microcomputer 60 includes a CPU (Central Processing Unit), a RAM (Random Access Memory), a ROM (Read Only Memory), and the like, and has an I / F 61, £ 1 ⁇ (3/0 £ (circuit 5 6, the RF signal processing circuit 58 and the servo circuit 62 control the entire drive, etc. Therefore, the drive control microcomputer 60 is used when adding / deleting sub-dirs and adding / deleting files.
  • the memory 63 can be connected to the drive control microcomputer 60.
  • an RF signal obtained by reproducing the disc-shaped recording medium 10 is supplied to an ENC / DEC circuit 56, which demodulates and modulates the modulation processing performed during recording. Decoding is performed in accordance with a predetermined format such as decoding of correction codes (that is, error correction).
  • the EN CZD EC circuit 56 stores the playback data in the buffer memory 55 and, when receiving a read command from the digital device 71, transfers the read data to the digital device via the I / F 61. Is done.
  • the frame synchronization signal, the tracking error signal TE and the focus error signal FE from the RF signal processing circuit 58, and the address information from the address extraction circuit 59 are supplied to the support circuit 62.
  • the servo circuit 62 performs a tracking support and a focus support for the optical pickup 52, a spindle support for the spindle motor 51, and a thread support for the thread mechanism 57. (Second embodiment)
  • the management information can be recovered and the management information can be read at high speed.
  • FIG. 11 is a schematic diagram for explaining the structure of SMA-2 after a format process in the second embodiment.
  • FIG. 2A shows the SMA-2 region
  • FIG. 2B shows the SMA-3 region, in particular, B BS.
  • the logical format of the disk-shaped recording medium in the second embodiment is such that the FE of the BOS (Back-up Of Space management file) is stored in the SMA_2 area 16.
  • the BOS entity is provided in the SMA-3 area 17, so only such differences will be described.
  • SMA-3 area 1 1 is an area where the FE of the file and the data of the file are placed, and the entity of BOS (the data of BOS) is also placed here.
  • the BOS entity is a file for backing up the management information recorded collectively in the SMA-2 area 16; see the SMF AD-0 entity as shown in Fig. 11B. A complete copy of the SMA-2 region obtained by doing so.
  • the FE of the BOS which indicates the location and size of the BOS entity, is recorded in the SMA-2 area 16 as shown in Fig. 11A, and is stored in the B0S entity as shown in Fig. 11B. Will be backed up.
  • AVDP is first written to each of a plurality of predetermined addresses, and the above-mentioned VRS, MVDS, and LV are written. IS is written from outside the lead-in area 11.
  • partitions are created.
  • the SMA-1 area 15 is first created, the FSD is written, and the root, Dir. Is located. Then, an SBD is created. At this time, the SMF area is secured by setting the above-described SMF area as a used area in the SBD.
  • the SMA-2 region 16 is created from outside the SMA-1 region 15 next.
  • the entity of the root Dir. Is composed of the FID of the parent Dir., The FID of the SMF, and the FID of the BOS.
  • BOS: FID specifies the location of the BOS FE.
  • the specified attributes of SMF and BOS are for preventing SMF and BOS from being erased, rewritten, or moved by another device or OS (Operating System).
  • OS Operating System
  • hidden file attribute is specified as an attribute of SMF and BOS, respectively.
  • the FE of the BOS is created, and the AD specifying the location and size of the BOS entity is placed here.
  • the size of the entity of BOS is such that the entity of BOS can completely copy the information of the SMA-2 area 16.
  • an SMF FE is created.
  • each of the FEs of the BOS and SMF is designated with a “read-only file attribute” and a “system file attribute”, respectively.
  • a first entity of the SMF is created to be continuous to the sector describing the entity of the root D ir., And the initial location and size of the second entity of the SMF are described in this. You.
  • an empty area of the SMA-2 area 16 can be secured by the SMF. If the FE and entity of the sub D ir. Are written after the format processing, the area in the second entity of the SMF is deleted, and the FE and the entity of the sub D ir. MA—created in area 16
  • the SMA-2 region 16 is created. Outside the SMA-2 region 16 is the SMA-3 region 17. In the SMA-3 region 17, a part of the BOS is created using a part of it.
  • the entity of BOS is data in which management information for managing the hierarchical structure of the file system recorded in the SMA-2 area 16 is filed. That is, at the time of format processing, the entity of B0S is composed of the FE of the root Dir., The entity of the root Dir., The FE of the BOS, the FE of the SMF, and the SFE.
  • the root D ir. Entity consists of the parent D ir. FID, the SMF FID and the BOS: FID.
  • the SMA—3 area 17 except the BOS entity area is unused This area stores file data after format processing. Then, the RVDS is created by skipping over the area designated as SMA-3 area 17. The RVDS is created, and the formatting process of the disc-shaped recording medium 10 is completed.
  • FIG. 12 is a schematic diagram for explaining a method of adding a subdirectory file after format processing in the second embodiment.
  • FIG. 12A shows the SMA-2 region
  • FIG. 12B shows the SMA-3 region, particularly the substance of BOS.
  • the FID is added. At this time, if there is a free space in the sector storing the entity of the root Dirr., As shown in FIG. 12A, the sector is added. On the other hand, although not shown in the figure, if there is no empty space in the sector, after reducing the size (size) of the area in the second entity of the SMF, the sub-D 1 FID is added.
  • the size of the area in the second entity of the SMF is reduced in order to add the FE of the sub-Dir.
  • the size of the second entity of the SMF is further reduced in order to add the child f i 1 e: F ID).
  • the AD-1 information in the SMF FE is updated to reflect the previous size change in the second SMF entity.
  • the entity of BOS is rewritten to reflect the change in SMA-2 area 16. That is, the contents of the SMA-2 area 16 are read and written as is to the area allocated to the BOS entity.
  • the entity of BOS is the FE of route D ir., The entity of route "D dir.”, The FE of ⁇ S, the FE of SMF, the entity pointed to by AD-0 of SMF, and the sub 'D ir. 1 FE and sub-Dir.1 entity, the root Dir. Entity is the parent Dir. FID, SMF; FID, BOS FID and sub-Dir. 1 is composed of the FID of the parent D ir. And the FID of the child fi 1 e.
  • the contents of the B0S entity that backs up the contents of the SMA-2 area were changed whenever the contents of the SMA-2 area were changed.
  • the present invention is not limited to this. Absent.
  • the time (timing) for changing the content of the BOS entity is added when the disk-shaped recording medium 10 is inserted into or removed from the drive device, every predetermined period elapses, or added to the root directory entity.
  • the number of FIDs may be counted to a predetermined number, for example, when the number reaches three, or a user instruction may be used.
  • an FID indicating a new file is added to the entity of Route D ir.
  • Addition is made to the sector.
  • the SMF's second entity After reducing the size of the area, the FID of the new file is added to the area vacated by the reduction. In this case, S
  • the AD-1 information in the SMF's FE is updated.
  • the new file FE is added to the area of SMF-3 area 17.
  • the entity of the new file is S
  • the SMA-3 area 17 is further divided into a plurality of SMA areas by using the free space.
  • SMA which is an extended area of 2 areas 16 — 4 areas, and SMA that records data — S, equivalent to 3 areas
  • the MA-5 area is newly created outside the position where the file exists in the SM-3 area 17.
  • FIG. 13 is a schematic diagram showing the state of the SMA-2 and SMA-4 areas and the state of the backup file when the second entity of the SMF is expanded in the second embodiment.
  • Fig. 13 A shows the SMF
  • FIG. 13B shows the state of the SMA-2 region and the SMA-4 region when the second entity of the SMF is extended
  • Figure 13C shows the status of the backup file.
  • the BOS entity is extended to the SMA-5 area (not shown) and the expanded BOS An AD describing the location and size of the entity of the BOS is added to the FE of the BOS in SMA-2 area 16.
  • the BOS entity copies the SMA-12 region as it is with reference to [AD-SMA 2] in the SMF AD-0 entity, and maps the SMA-4 region with reference to [AD-SMA 4]. It is created by copying as it is.
  • FIG. 14 is a schematic diagram illustrating a process of restoring the FE of the failed sub * Dir. In the second embodiment.
  • FIG. 14A shows a state in which the sub-Dir.X has failed.
  • FIGS. 14B and 14C show the state of the sub-Dir.X placed in the BOS entity.
  • X shows the state where the FE of the sub Dir. X was restored in the SMA-2 area 16 using the FE.
  • the implementation restores the management information using the entity of B ⁇ S.
  • the implementation examines the LBN b pointing to the FE of the sub-Dir.X, the LBN x pointing to the BOS entity, and the AD-10 entity of the SMF.
  • SMA—LBN a which indicates the start position of region 16 is recognized by referring to the AD_0 entity of the SMF.
  • the implementation uses these in the entity of B ⁇ S. Find the location of the FE in the sub 'D ir. X
  • the entity of the AD-0 of the SMF is examined only when the sub-D ir. FE, sub-D ir. This is because the early SMA-2 region 16 may have been extended by the FID of the new building.
  • the sub-Dir.X FE indicated by the FID Assuming that L BN is L BN b, first, it is checked which LBN b is in the second entity of the SMF in the initial stage. That is, it is checked whether LBNb is in the [MA-2] region from [AD-SMA 2] or in the [SMA- 4] region from [AD-SMA 4]. From this result, the offset value from LBNa is determined.
  • the offset value is (LBN b— LBN a), and if LBN b is in the SMA_4 region, the offset value is (SMA— The size of the two areas) + (LBN b-(S MA — the first L BN of the four areas)).
  • this offset value be f (LB Nb, [the entity of 31 ⁇ [8 0-0]]).
  • y ⁇ ( ⁇ ) indicates that y is a function of X.
  • the location of FE of sub 'Dirr.X is LBNx + (LBBN-LBBNa).
  • LBN x f (LBN [entity of AD_0 of SMF]) in this way, the implementation is implemented by sub-Dir. Placed in the entity of BOS.
  • X FE can be recognized.
  • the implementation reads the FE of the sub 'Dirr.X' in the examined B ⁇ S entity.
  • the implementation reduces the size of the area in the second entity of the SMF to add the FE of the read sub 'Dir.X, and places the sub.Dir.X in the empty area. FE is added after the specified change is made to the Descriptor Tag.
  • the implementation updates the AD-1 information in the SMF FE to reflect the size change in the second SMF entity.
  • X rewrites the FID of the sub-Dir.X to reflect the change in the position of the sub-Dir.X in the FE.
  • the implementation places the failed sector out of SMF control so that it does not access the failed sector. That is, the bad sector is excluded from the entity of AD-0 of the SMF that defines the initial area of the SMF.
  • the implementation rewrites the BOS entity to reflect the changes in the SMA-2 area 16.
  • the FE of the failed sub-Dir.X refers to the BOD entity, which is a knockup, and reduces the SMF-2 by reducing the second entity of the SMF. It is restored in the management information placed in area 16. Therefore, even when the FE of the failed sub-Dir.X is restored, all the management information is collectively placed in the SMA-2 area 16.
  • FIG. 15 is a schematic diagram illustrating a process of restoring the entity of the failed sub-Dir. In the second embodiment.
  • FIG. 15A shows a state in which the entity of sub 'D ir .X has failed.
  • FIGS. 15B and 15C show the sub-D ir placed in the entity of BOS. Using the entity of X, the sub-D ir in S MA—2 region 16 Indicates that X has been recovered.
  • the drive device restores the management information by using the entity of the BOS.
  • the implementation examines the LBN c indicating the entity of the sub-Dir.X, the LBN x indicating the entity of B ⁇ S, and the entity of AD-0 of the SMF.
  • the implementation uses these to find the location of the sub-Dir.X entity located in the entity of B ⁇ S by calculating the offset from LBNx.
  • the implementation reads the entity of sub-Dir.X in the examined entity of B ⁇ S.
  • the implementation reduces the size of the area in the second entity of the SMF to add the entity of the sub-Dir. Add entities.
  • the implementation must include the AD-1 information in the SMF FE to reflect magnitude changes in the second instance of the SMF. To update.
  • the implementation rewrites the FE of the sub-Dir.X to reflect the change in position in the entity of the sub-Dir.X.
  • the implementation places the failed sector out of SMF control so that it does not access the failed sector. As a result, access to the bad sector is not performed, and the backup can be performed safely and reliably.
  • the failed sub-Dir.X entity is placed in the SMA-2 region 16 by referencing the BOD entity and reducing the second entity of the SMF. It is restored in the management information. Therefore, even when the entity of the failed sub-Dir.X is restored, all the management information is stored in the SMA_2 area 16 in the second embodiment.
  • the drive device shown in Fig. 10 is the same as the drive device shown in Fig. 10, and the description thereof is omitted.
  • the third embodiment is an embodiment that can recover from a failure in the information indicating the recording location of the substantial data of the file.
  • the logical format of the disk-shaped recording medium, the format processing, and the method of adding a sub-dir or file after the format processing are the same as those of the second embodiment. The description is omitted because it is similar. First, the operation of backing up the FE of a file when a sub-dir or file is created will be described.
  • FIG. 16 is a schematic diagram for explaining the structure of the SMA-2 area and the SMA-3 area before a backup is created for a file entry of a child file in the third embodiment.
  • FIG. 17 is a diagram showing a file identification descriptor in the third embodiment.
  • FIG. 18 is a schematic diagram for explaining how to create a backup of a child file entry in the third embodiment.
  • FIG. 19 is a diagram showing an implementation-use format in the third embodiment.
  • FIG. 16 is a schematic diagram in which recording areas arranged concentrically or spirally on the disk-shaped recording medium 10 are represented in a straight line, and FIG. , Mainly representing the SMA-2 region 16, and FIG. 16B represents the SMA_3 region 17.
  • a plurality of sub 'D ir. are created under the root D ir.
  • Sub * Dir. And files are created under Dir.
  • a sub-Dir.X of a plurality of sub-Dir.Xs is created under a root Dir.X
  • a sub-Dir.X has a child file (child F i 1 e ) Is created.
  • the 31 ⁇ 8_2 area 16 is the entity of the root Dir., The FE of the root Dir., As shown in FIG. 16A.
  • the FE of the BOS, the FE of the SMF, the entity of the AD-0 of the SMF, the FE of a plurality of sub 'D ir., The entities of these sub' D ir., And the entity of the AD-1 of the SMF are recorded.
  • the root D ir. Entity is It consists of the FID of the parent Dir., The FID of the SMF, the FID of the BOS, and the FIDs of several sub-Dir.
  • the SMA-3 area 17 contains the BOS entity, the FE of the file, the actual data of the file, and the free recording area (substantially meaningful information is recorded). Recording area). For example, the location of the FE of the child file in the sub-Dir.X is stored in the ICB of the FID of the child file in the entity of the sub-Dir.X, and the child file is stored in the AD-0 of the FE of the child file. The actual location of the night is stored.
  • the FID consists of a disc tag (descriptor tag), a file version number (file version number), a file character (file characteristics), and a length file identifier.
  • a disc tag descriptor tag
  • file version number file version number
  • file character file characteristics
  • a length file identifier Length of File Identifier, ICB, Length of Immediate Use, Implementation Use, File Identifier and Padding Consists of
  • Descriptor Tag is an identifier for identifying a descriptor, and what kind of Descriptor is determined by Tag Identifier.
  • File Version Number is the version number of the file.
  • File Characteristics are file attributes such as whether the file is a hidden file or a directory.
  • Length of File Identifier is the size (length) of the file ID. As described above, the ICB stores the logical address and size of the FE. Length Of Implementation Use is the size of implementation use. I Immediate Use is described later.
  • File Identifier is File identifier. Padding is inserted to adjust the FID to an integral multiple of 4 bytes because the FID is variable length.
  • a BFE Backupped File Entry
  • the creation of the spare BFE is performed when the regular child file FE is created.
  • the BFE is recorded following the actual data pointed to by the BFE, but may be recorded in any recording area of the SM-3 area 17.
  • the FE has the same contents as the FE to be knocked up, and stores the logical address and size of the actual data of the child file to be packed up in AD-0.
  • the Implementation Use is composed of Fiag, Identifier, OS Class, OS Identifier, Immediate Use Area, and Logical Cock Number Of Backup BFE.
  • the Flag, Identifier, OS Class, OS Identifier, and Implementation Use Area are based on the UDF standard, and the Logical Block Number Of Backup BFE is an extended part in the present embodiment.
  • OS Class and OS Identifier are used in conjunction with each other, and the operating system (the entire device including the drive device) is running. OS).
  • ImplementaUon Use Area is an area that implementations are free to use.
  • Logical Block Number Of Backup BFE packs regular FE
  • the location of the BFE is stored, and this location is indicated by the logical block number.
  • the Logical Block Number Of Backup BFE is also described in the Implement at ion Use of the FID of the child file in the BOS entity.
  • FIG. 20 is a schematic diagram for explaining a process of restoring a file entry of a child file in which a failure has occurred.
  • FIG. 20 is a schematic diagram in which a recording area arranged concentrically or spirally on the disk-shaped recording medium 10 in the third embodiment is represented in a straight line, and FIG. , Mainly representing the SMA-2 region 16 and FIG. 20B represents the SMA-3 region 17.
  • the FID of the sub-Dir.X is placed in the entity of the root Dir.X, and the FED of the sub-Dir.X points to the FE of the sub-Dir.X. X.
  • the entity of sub 'D i r .X is indicated by the FE of the sub .D i r .X.
  • the entity of the sub-Dir.X is composed of the FID of the parent Dir., The FID of the child file,..., And the FEB of the child file is indicated by the ICB in the FID of the child file.
  • Implementation refers to the Implementation Use in the FID of the child file.
  • the Implementation examines the Logical Block Number of Backup BFE of the Implementation Use and obtains the logical block number of the spare BFE.
  • the Implementation refers to the BFE from the BFE logical block number, and copies the contents to the free recording area of the SMA_3 area 17 to restore the FE as a regular child file: FE.
  • the Implementation rewrites the contents of the ICB in the child file's FID in the SMA-2 area 16 to point to the restored child file's FE.
  • the Implementation rewrites the contents of the FID of the child file in the BOS entity in SFA 17 to reflect that the contents of the ICB have been rewritten.
  • the FE of the regular child file cannot be read, the: FE of the regular child file is restored using the spare BFE each time, so except when both FEs cannot be read at the same time. You can read the actual data in the file.
  • the drive device according to the third embodiment is the same as the drive device shown in FIG. 10, and a description thereof will be omitted.
  • the format data for the disc-shaped recording medium 10 is generated by the EN CZD EC circuit 56, but this is not limited to this example.
  • the format data can be generated by the drive control microcomputer 60. Further, the format data may be supplied from the digital device 71.
  • the present invention is also applicable to a drive device for a recording medium in which data recorded on the recording medium is managed by predetermined management information present on the recording medium, for example, a fixed drive device such as a hard disk drive device. It is.
  • the names, addresses, lengths, and the like of files and files managed on a disk-shaped recording medium are stored in a predetermined area (SMA-2 area) on the disk-shaped recording medium. Recorded together . Therefore, there is an effect that such management information can be read at high speed.
  • the information of the initial range in the area (the second entity of the SMF) for storing information on the sub-Dir. And files under the root 'Dir. Since it is recorded on the shape recording medium, the SMA-2 area can be defined regardless of the root, the FE of the Dir, and the location of the FE of the SMF.
  • the free area of the SMA-2 area is managed as a file.
  • the free space created by deleting the sub-Dir or file is managed again as a part of the file. Therefore, for example, there is an effect that writing to this SMA-2 area from another 0 S can be restricted.
  • a special attribute is set for a file managed as a free area in the SM-2 area, so that a file managed as this free area is deleted from another OS or the like. This has the effect that it is prevented beforehand.
  • the management information for managing the hierarchical structure of the file system is collectively recorded in a specific area having a special file, and further, the management information is copied as a file as it is and packed up. Even if a part of the management information fails, the part that failed by using the backup file is restored to the area in the vacated specific area by reducing the special file. be able to. Therefore, the drive unit can recognize the file system hierarchy by reading the original management information without reading the backup file after recovery from the failure. You. Furthermore, in the drive device, even when the failure is recovered, the management information is collectively recorded in a specific area, so that the management information can be read at high speed.
  • the information on the initial location and size in the special file and the information on the current location and size in this special file are recorded in the specific area.
  • the size can be reliably recognized.
  • the information indicating the location where the actual data of the file is recorded is duplicated, so that the security of such information can be improved.
  • the legitimate information when a failure or the like occurs in the legitimate information and the legitimate information cannot be read, the legitimate information can be newly restored on the recording medium by using the spare information. Therefore, even when the regular information cannot be read, the actual data of the file can be read.
  • the regular information when the regular information cannot be read, the regular information is restored by using the spare information each time. Therefore, unless the regular information and the spare information cannot be read at the same time, the actual data of the file cannot be read. Evening can be read.

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Human Computer Interaction (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Management Or Editing Of Information On Record Carriers (AREA)
  • Signal Processing For Digital Recording And Reproducing (AREA)

Description

明 細 書
記録方法、 記録装置および記録媒体
技術分野
本発明は、 書き換え可能な記録媒体にデータを記録する記録方法に 関し、 特に、 ファイルシステムの階層構造を管理する情報に障害が生 じた場合やファイルの実体的なデータの記録場所を指し示す情報に障 害が生じた場合などにこれら情報を復旧することができる記録方法に 関する。 また、 データを追記した場合でも高速にファイル構造をドラ イブ装置が認識することができる記録方法に関する。 そして、 該記録 方法を利用する記録装置および該記録方法でデータが記録された記録 媒体に関する。
背景技術
近年、 DVD (Digital Versatile Disc) に代表される、 高密度光ディ スクの開発が進み、 規格の標準化が進められている。 これにより、 メ ディァ種別による各種の物理的記憶様式の相違をできるだけ吸収する こととアプリケーショ ンに対して共通性の高い情報記憶単位を提供す る論理構造の構築とを目的として、 UD F (Universal Disk Format) が 策定された。 書き換え可能である D VD _ RAM (DVD- Random Access M emory) は、 この U D Fに従った論理フォ一マッ トが用いられる。 そし て、 書き込み可能な C D— Rや、 書き換え可能な CD— RWも、 この UD Fを適用することができる。
UD Fは、 階層的なファイルシステムによって構成され、 ルート - ディ レク トリに格納された情報からサブ · ディレク トリゃ実体的なフ アイルが参照される。 そして、 UD Fは、 サブ ' ディレクトリに格納 された情報から、 さらに別のサブ ·ディレク トリの参照や、 実体的な ファイルの参照がなされる。 以下、 ディレクトリを 「D i r . 」 と略 記する。
すなわち、 ディスク上の記録領域は、 セクタを最小単位としてァク セスされ、 例えば、 DVD— RAMでは、 ディスクの内側から外側へ とアクセスがなされる。 最内周側から、 リードイン領域に続けてポリ ユーム情報が書き込まれるシステム領域が配され、 ここに、 VR S ( Volume Recognition Sequence) 、 MVD S (Main Volume Descriptor Seque nce)、 L V I S (Logical Volume Integrity Sequence) および AVD P ( Anchor Volume Descriptor Pointer) が書き込まれる。
ルート , D i r . のファイル 'エントリ (File Entry, 以下、 「F E 」 と略記する。 ) が書き込まれる記録領域の位置は、 AVD Pから M VD Sおよび F S Dを順に参照することで認識される。 F Eは、 ファ ィルゃディレクトリの属性情報およびァロケ一ション · ディスクリプ 夕 (Allocation Descriptor、 以下、 「AD」 と略記する。 ) からなる。 ADは、 ファイルやディ レクトリの論理アドレスと大きさ (長さ) と の情報であり、 これによつてファイルの実体的なデータ (実データ) が記録された記録領域やディレク トリの実体が記録された記録領域が 示される。
ルート · D i r . の F Eにおいて、 ADによって実体としてのルー ト · D i r . の論理ァドレスと大きさとが示される。 ル一ト · D i r . は、 1または複数のファイル識別記述子(File Identifier Descriptor 、 以下、 「F I D」 と略記する。 ) を含み、 F I Dによって、 ルー卜 • D i r . 下にあるサブ ' D i r . の F Eやファイルの F Eが参照さ れる。 これらの F Eによって、 それぞれ対応するサブ · D i r . ゃフ アイルの実体がそれぞれの ADによって参照される。 また、 サブ * D i r . の実体は、 さらに 1または複数の F I Dを含むことができる。 すなわち、 UD Fにおいて、 ル一ト · D i r . 以外は、 F I Dおよび F Eをポインタとして、 F I D、 F Eおよび実体の順にアクセスが行 われ、 認識される。 UD Fでは、 この F I D、 F Eおよび実体は、 記 録可能な領域のどこに書き込んでも良い。
例えば、 ディスクの最内周にリードイン領域が配され、 このリード イン領域の外周にシステム領域が配される。 ルート · D i r . の実体 は、 例えば、 このシステム領域の外側に配される。
ルート · D i r ..からサブ ' D i r . を介してファイルにアクセス する場合について説明すると、 以下のようになる。 つまり、 ルート · D i r . の実体の F I Dに基づき、 ル一ト · D i r . の実体から物理 的に離れたアドレスにあるサブ · D i r . の F Eが参照される。 さら に、 サブ · D i r . の F Eの ADに基づき、 サブ · D i r . の F Eか ら離れたアドレスにあるサブ · D i r . の実体が参照される。 同様に して、 サブ · D i r . の実体の F I Dが参照されてサブ · D i r . の 実体から離れたァドレスにあるファイルの F Eが参照され、 このファ ィルの F Eの ADにより、 ファイルの F Eから離れたアドレスにある フアイルの実体が参照される。
このように、 従来では、 ディスク上にディレク トリやファイルの情 報が点在すると、 その情報を読みとるのに時間がかかってしまう。 そ こで、 例えば、 F I Dや F Eなどのポインタ情報を、 ディスクの所定 領域にまとめて記録することも考えられる。
しかしながら、 この場合でも、 ディスク上において例えばファイル の削除が行われるのに伴い対応する F Eなどが削除された際に生じた 空きァドレスに対して、 次にファイルが書き込まれてしまうことがあ る。 このようなことが生じると、 当初まとめて記録されていたポイン 夕情報などが分断され、 ディレク トリやファイルの情報を読みとるの に時間がかかってしまうという問題点があった。 そして、 F I Dや F Eなどのポインタ情報で構成される、 ファイル システムの階層構造を管理する管理情報に何らかの障害がディスクの 使用中などに生じ、 ドライブ装置が、 読み出すことができなくなって しまう場合がある。 また、 ディスクの使用中などにおいて、 ファイル の実データを記録している記録領域 (場所) を指し示すファイルの F Eに何らかの障害が生じて、 ドライブ装置が、 ファイルの F Eを読み 出すことができなくなってしまう場合がある。 このような場合では、 動画データやオーディォデータなどの実デ一夕にたとえ障害が生じて いない場合でも管理情報を読み出すことができないために、 あるいは 、 ファイルの F Eを読み出すことができないために、 当該実データに アクセスすることができないという問題があった。
発明の開示
したがって、 本発明の第 1の目的は、 ファイルアクセスの際のボイ ン夕情報が分断せず常に高速なアクセスが可能で、 そして、 該ポイン 夕情報が記録されている領域が認識可能な記録方法を提供することに ある。
そして、 本発明の第 2の目的は、 管理情報をファイル化して記録媒 体に別に記録しておく ことで、 管理情報に障害が生じた場合には、 該 ファイルを参照して管理情報を復旧することができる記録方法を提供 することにある。 '
さらに、 本発明の第 3の目的は、 ファイルの F Eをバックアップし ておくことで、 ファイルの F Eに障害が生じた場合には、 該パックァ ップを参照してファイルの F Eを復旧することができる記録方法を提 供することにある。
また、 本発明の第 4の目的は、 これら記録方法を用いた記録装置お よび記録媒体を提供することにある。 本発明では、 階層的なファイルシステムに基づきデータをディスク 状記録媒体に記録する記録方法において、 ファイルシステムの階層構 造を管理する管理情報をディスク状記録媒体の特定領域に記録するよ うにし、 前記特定領域中の未使用領域を特別なファイルとして扱いよ うにし、 前記特別なファイルにおける初期の場所と大きさに関する情 報および前記特別なファイルにおける現在の場所と大きさに関する情 報を前記特定領域中に記録するようにしたことで構成される。
そして、 本発明では、 階層的なファイルシステムに基づきデータを ディスク状記録媒体に記録する記録装置において、 ファイルシステム の階層構造を管理する管理情報をディスク状記録媒体の特定領域に記 録する手段と、 前記特定領域中の未使用領域を特別なファイルとして 扱われるようにする手段と、 前記特別なファイルにおける初期の場所 と大きさに関する情報および前記特別なファイルにおける現在の場所 と大きさに関する情報を前記特定領域中に記録する手段とを備えて構 成される。
また、 本発明では、 階層的なファイルシステムに基づきデータをデ イスク状記録媒体に記録する記録媒体において、 ファイルシステムの 階層構造を管理する管理情報がディスク状記録媒体の特定領域に記録 され、 前記特定領域中の未使用領域を特別なファイルとして扱われる ようにし、 前記特別なファイルにおける初期の場所と大きさに関する 情報および前記特別なファイルにおける現在の場所と大きさに関する 情報が前記特定領域中に記録されたことで構成される。
このように本発明では、 階層的なファイルシステムに基づきデータ をディスク状記録媒体に記録する際に、 ファイルシステムの階層構造 を管理する管理情報をディスク状記録媒体の特定領域に記録するよう にし、 特定領域中の未使用領域を特別なファイルとして扱いようにし ているので、 ファイルシステムの階層構造を管理する管理情報を追加 する領域が特定領域中に確実に確保される。 このため、 ファイルシス テムの階層構造を高速に読み出すことができ、 再生開始時間を従来に 較べて短縮することができる。
さらに、 本発明では、 特別なファイルにおける初期の場所と大きさ に関する情報およびこの特別なファイルにおける現在の場所と大きさ に関する情報を特定領域中に記録するようにしたので、 特定領域の場 所および大きさを確実に認識することができる。
そして、 本発明では、. 階層的なファイルシステムに基づきデータを 記録媒体に記録する記録方法において、 ファイルシステムの階層構造 を管理する管理情報を記録媒体の特定領域に記録するようにし、 前記 特定領域中の未使用領域を特別なファイルとして扱うようにし、 前記 特定領域全体を別の領域にそのまま複写すると共に前記複写した特定 領域全体を 1つのパックアップファイルとして扱うようにし、 前記管 理情報の一部が読み込めなくなった場合に、 前記バックアップフアイ ル中の前記一部に対応するデータを用いて、 前記特別なファイルの大 きさを小さくすることで上記特定領域に空いた部分に前記読み込めな くなった管理情報の一部を復旧するように構成する。
また、 本発明では、 階層的なファイルシステムに基づきデ一夕を記 録媒体に記録する記録装置において、 ファイルシステムの階層構造を 管理する管理情報を記録媒体の特定領域に記録する手段と、 前記特定 領域中の未使用領域を特別なファイルとして扱われるようにする手段 と、 前記特定領域全体を別の領域にそのまま複写すると共に前記複写 した特定領域全体を 1つのバックアップファイルとして扱われるよう にする手段と、 前記管理情報の一部が読み込めなくなった場合に、 前 記パックアップファイル中の前記一部に対応するデータを用いて、 前 記特別なファイルの大きさを小さくすることで前記特定領域に空いた 部分に前記読み込めなくなった管理情報の一部を復旧するようにする 手段とを備えて構成される。
このような記録方法および記録装置では、 バックアツプフアイルを 用いてオリジナルの管理情報を復旧することができるので、 管理情報 の一部に障害が生じた場合でも、 記録媒体に記録されている実デ一夕 を確実に再生することができる。 そして、 復旧すべきデ一夕をオリジ ナルの管理情報が置かれている特定領域内に置くので、 復旧後も管理 情報は、 特定領域内にまとめて置く ことができる。 このため、 復旧後 においても、 ファイルシステムの階層構造を高速に読み出すことがで き、 再生開始時間を従来に較べて短縮することができる。
さらに、 本発明では、 階層的なファイルシステムに基づきデ一夕を 記録媒体に記録する記録方法は、 ファイルシステムの階層構造を管理 する管理情報を記録媒体の特定領域に記録するようにし、 前記特定領 域中の未使用領域を特別なファイルとして扱うようにし、 ファイルの 実デ一夕を記録した場所を指し示す情報を正規情報および予備情報と して記録媒体に二重に記録するようにし、 前記特別なファイルの大き さを小さくすることで前記特定領域に空いた部分に、 前記正規情報お よび予備情報を記録した場所を指し示す指定情報を記録するようにし たことで構成される。
そして、 本発明では、 階層的なファイルシステムに基づきデ一夕を 記録媒体に記録する記録装置は、 ファイルシステムの階層構造を管理 する管理情報を記録媒体の特定領域に記録する手段と、 前記特定領域 中の未使用領域を特別なファイルとして扱われるようにする手段と、 ファイルの実データを記録した場所を指し示す情報を正規情報および 予備情報として記録媒体に二重に記録する手段と、 前記特別なファ ィルの大きさを小さくすることで前記特定領域に空いた部分に、 記正 規情報および予備情報を記録した場所を指し示す指定情報を記録する 手段とを備えることで構成される。
このような記録方法および記録装置では、 ファイルの実データを記 録した場所を指し示す情報が二重に記録されているので、 かかる情報 の安全性を向上させることができる。
そして、 本発明では、 このような記録方法および記録装置において 、 正規情報に障害などが生じて読み込めなくなつた場合に予備情報を 用いて、 新たに正規情報を記録媒体上に復旧することができる。 この ため、 正規情報が読み込めなくなった場合でも、 ファイルの実データ を読み込むことができる。 さらに、 正規情報が読み込めなくなった場 合に、 その都度、 予備情報を用いて正規情報を復旧するので、 正規情 報および予備情報が同時に読み込めなくなった場合を除いて、 フアイ ルの実デ一夕を読み込むことができる。
また、 本発明では、 上述の記録方法において、 前記特定領域全体を 別の領域にそのまま複写すると共に前記複写した特定領域全体を 1つ のパックアップファイルとして扱うようにし、 前記管理情報の一部が 読み込めなくなった場合に、 前記パックアップファイル中の前記一部 に対応するデータを用いて、 前記特別なファイルの大きさを小さくす ることで前記特定領域に生じた空いた部分に前記読み込めなくなった 管理情報の一部を復旧する。
このような記録方法では、 バックアツプファイルを用いてオリジナ ルの管理情報を復旧することができるので、 管理情報の一部に障害が 生じた場合でも、 記録媒体に記録されている実データを確実に再生す ることができる。 そして、 復旧すべきデ一夕をオリジナルの管理情報 が置かれている特定領域内に置くので、 復旧後も管理情報は、 特定領 域内にまとめて置くことができる。 このため、 復旧後においても、 フ アイルシステムの階層構造を高速に読み出すことができ、 再生開始時 間を従来に較べて短縮することができる。
さらに、 本発明では、 上述の記録方法において、 前記特別なフアイ ルにおける初期の場所と大きさに関する情報および前記特別なフアイ ルにおける現在の場所と大きさに関する情報を前記特定領域中に記録 する。
このような記録方法では、 特別なファイルにおける初期の場所と大 きさに関する情報およびこの特別なフアイルにおける現在の場所と大 きさに関する情報を特定領域中に記録するようにしたので、 特定領域 の場所および大きさを確実に認識することができる。
図面の簡単な説明
第 1図は、 ディスク状記録媒体の論理フォーマツ トをディスクの形 状に対応付けて示す略線図、 第 2図は、 第 1の実施形態において、 S M A— 2領域における S M Fの作成方法を説明するための略線図、 第 3図は、 第 1の実施形態において、 フォーマッ ト処理後にサブディ レ クトリを追加する方法を説明するための略線図、 第 4図は、 第 1の実 施形態において、 フォ一マツ ト処理後にルートディレクトリに対して ファイルを追加する処理を説明するための略線図 (その 1 ) 、 第 5図 は、 第 1の実施形態において、 フォーマッ ト処理後にル一トディレク トリに対してファイルを追加する処理を説明するための略線図 (その 2 ) 、 第 6図は、 第 1の実施形態において、 S M Fの第 2の実体を使 い切った状態を説明するための略線図、 第 7図は、 第 1の実施形態に おいて、 S M Fの第 2の実体を拡張する処理を説明するための略線図 、 第 8図は、 第 1の実施形態において、 フォーマッ ト処理後に追加し たサブ · ディレクトリを削除する方法を説明するための略線図 (その 1 ) 、 第 9図は、 第 1の実施形態において、 フォーマッ ト処理後に追 加したサブ, ディ レク トリを削除する方法を説明するための略線図 ( その 2) 、 第 1 0図は、 ドライブ装置の一例の構成を示すブロック図 、 第 1 1図は、 第 2の実施形態において、 フォーマッ ト処理後におけ る S MA— 2の構造を説明するための略線図、 第 1 2図は、 第 2の実 施形態において、 フォ一マツ ト処理後にサブディレク トリゃフアイル を追加する方法を説明するための略線図、 第 1 3図は、 第 2の実施形 態において、 S MFの第 2の実体を拡張した場合の S M A— 2領域と S M A— 4領域との状態およびパックアップファイルの状態を示す略 線図、 第 1 4図は、 第 2の実施形態において、 障害が発生したサブ • D i r . の F Eを復旧する処理を説明するの略線図、 第 1 5図は、 第 2の実施形態において、 障害が発生したサブ · D i r . の実体を復 旧する処理を説明するの略線図、 第 1 6図は、 第 3の実施形態におけ る、 子ファイルのファイルエントリに対するパックアツプを作成する 前における S MA— 2領域および SMA— 3領域の構造を説明するた めの略線図、 第 1 7図は、 第 3の実施形態におけるファイル識別記述 子を示す図、 第 1 8図は、 第 3の実施形態における、 子ファイルのフ アイルェントリに対するパックアップの作成を説明するための略線図 、 第 1 9図は、 第 3の実施形態における、 本実施形態におけるインプ リメンテ一シヨン ' ユースのフォーマッ トを示す図、 第 2 0図は、 第 3の実施形態における、 障害が発生した子ファイルのファイルェント リを復旧する処理を説明するための略線図である。
発明を実施するための最良の形態
以下、 本発明の実施形態について図面に基づいて説明する。 なお、 各図において、 同一の構成については、 同一の符号を付す。
(第 1の実施形態) 第 1の実施形態は、 管理情報を所定の領域にまとめて記録すること により、 データを追加 ·削除した場合でも、 ドライブ装置が高速にフ アイル構造を認識することができる実施形態である。
第 1図は、 ディスク状記録媒体の論理フォーマツ トをディスクの形 状に対応付けて示す略線図である。
第 2図は、 第 1の実施形態において、 SMA— 2領域における SM Fの作成方法を説明するための略線図である。
第 1図において、 ディスク状記録媒体 1 0の論理フォーマツ トは、 UD F (Universal Disk Format) に準ずる。 ディスク状記録媒体 1 0に おいて、 最内周にリ一ドイン領域 1 1が配される。 リードイン領域 1 1の外側から論理セクタ番号 ( Logical Sector Number 、 以下 「L S N J と略記する。 ) が割り当てられ、 順に、 ボリューム情報領域 1 2、 S M A (Space management area) 一 1領域 1 5、 S M A _ 2領域 1 6、 SMA— 3領域 1 7およびボリュ一ム情報領域 1 3が配され、 最外周 にリードアウト領域 1 4が配される。 論理セクタ番号は、 ボリューム 領域 1 2の先頭セクタが基準 「 0」 となる。 一方、 S MA— 1領域 1 5〜 S MA— 3領域 1 7には、 SMA— 1領域の先頭セクタを基準 「 0」 として論理ブロック番号 (Logical Broke N腿 ber、 以下 「L B N」 と略記する。 ) が割り当てられる。
ボリューム情報領域 1 2には、 UD Fの規定に基づき、 VR S、 M VD Sおよび L V I Sが書き込まれる。 ポリュ一ム情報領域 1 2内の L S N 2 5 6には、 AVD Pが置かれる。 さらに、 AVDPは、 最終 論理セクタ番号のセクタおよび (最終論理セクタ番号— 2 5 6 ) のセ クタにも書き込まれる。 また、 MVD Sの内容は、 リードアウト領域 1 4の内側のポリューム情報領域 1 3に; VD S (Reserve Volume Des criptor Sequence) として 2度書きされる。 論理セクタ番号が 2 7 2から (最終論理セクタ番号一 2 7 2 ) の間 には、 パーティション領域が設けられる。 SMA— 1領域 1 5〜SM A - 3領域 1 7は、 このパ一ティション領域に配される。 パーティシ ョン領域の最内周側に設けられる S M A_ 1領域 1 5は、 UD Fの規 定に基づき、 F S D S (File Set Descriptor Sequence) と S B D (Space Bitmap Descriptor)とからなり、 F S D Sは、 F S D (File Set Descrip tor) と TD ( Terminating Descriptor ) とからなる。 S B Dは、 デイス ク状記録媒体 1 0の全体の空きエリアを示す情報が格納され、 セクタ 毎にフラグを立てることでこれを表現する。 F S Dは、 ファイルシス テムの階層構造におけるル一ト · D i r . に対する F E (File Entry) の論理アドレスと大きさとが示される。
第 1図および第 2図において、 SMA— 2領域 1 6は、 ルート · D i r . の: F E、 ルート . D i r . の実体、 S M F (Space management F ile)の F Eおよび S M Fの実体とが置かれる領域であり、 後述するよ うに、 S MFの実体を必要に応じて必要量を削減することで、 サブ - D i r . の F E、 ファイルを指す F I Dを含むサブ ' D i r . の実体 が S MA— 2領域 1 6に置かれる。 すなわち、 F I Dとディ レクトリ の F Eとは、 SMA— 2領域 1 6にまとめて記録されることになる。
S MFは、 2個の実体から構成され、 SMFの F E中の AD— 0お よび AD— 1によってそれぞれ指し示される。 SMFの第 1の実体は 、 S MFの第 2の実体として初期に確保された領域の場所 (論理アド レス) および大きさの情報を記述するために確保される領域である。 第 2図では、 AD— 0によって指し示される領域である。 S MFの第 2の実体は、 後述するように、 フォーマッ ト処理後にディスク状記録 媒体 1 0にデー夕を記録する間に作成される F I Dやディレク トリの F Eに対して使用するために確保される領域である。 第 2図では、 A D - 1によって指し示される領域である。
このように SMFを 2個の実体に分け、 第 2の実体における初期の 場所と大きさに関する情報を第 1の実体に記述することで、 SMFの
F Eが記録された場所ゃル一ト · D i r . の F Eが記録された塲所に 因らず、 S MA— 2領域 1 6を定義することができる。 さらに、 後述 するように、 サブ ' D i r . の削除やルート · D i r . 下のファイル の削除などに柔軟に対応することができる。
このような S M Fは、 特定の属性が付されたファイルとして S M A
- 2領域 1 6の未使用領域がフォ一マツ ト時に予め所定の容量で確保 される。 未使用領域を SMFとしてファイル化して扱うことによって
、 上述の S B Dにおいて、 この未使用領域が空きエリアとして認識さ れないようにすることができる。
ここで、 ルート · D i r . の F E、 ルート · D i r . の実体および
S MFの F Eをそれぞれ格納するセクタは、 SMA— 2領域 1 6の何 れの場所でもよいが、 これらへのアクセスを高速に行う観点から、 '第
1図に示すように、 連続的に記録されることが望ましい。 なお、 ディ スク状記録媒体 1 0に記録されている情報が何れのセクタに格納され ているかを高速にドライブ装置が認識するという本発明の一目的は、 もちろん、 S MFを設けることで達成されている。
従来例で既に述べたが、 F Eは、 ファイルやディ レク トリの実体の 場所および大きさを示す。 FE中の ADによって、 これらの情報が記 される。 また、 F I Dは、 ファイルやディレクトリの名前と、 F I D 中の I C B (Inforiation Control Block)によって F Eの場所および大き さを示す。
SMA— 3領域 1 7には、 ファイルの F Eとファイルのデータとが 置かれる領域である。 S MA— 3領域 1 7において、 ファイルの F E とその F Eに対応したファイルのデータは、 ァドレス的に連続して配 置されることが好ましい。 ファイルを追加する際には、 既存のフアイ ルに対してァドレス的に連続的に、 追加されるファイルの: F Eが配置 され、 さらに、 アドレス的に連続してファイルのデ一夕が配置される ことが好ましい。 このように、 ファイルの F Eおよびファイルのデー 夕をアドレス的に連続して配置することにより、 ファイルへのァクセ スを高速に行うことができる。
次に、 このディスク状記録媒体 1 0のフォ一マツ ト方法について、 一例を説明する。 なお、 リードイン領域 1 1およびリードアウト領域 14は、 例えば、 ディスク状記録媒体 1 0の製造行程におけるプレス 行程の際に予め作成されるなどして、 フォーマツ 卜処理以前から既に 存在するものとする。 フォーマッ ト処理は、 ディスク状記録媒体 1 0 の内周側から外周側にかけて進められる。
フォーマツ ト処理が開始されると、 最初に A VD Pが複数の所定の アドレスにそれぞれ書き込まれ、 上述した VRS、 MVDSおよび L V I Sがリードイン領域 1 1の外側から書き込まれる。
次に、 パーティションが作成される。 パーティションにおいて、 先 ず、 S MA— 1領域 1 5が作成され、 F SDが書き込まれ、 ルー卜 - D i r. の位置が決められる。 そして、 S BDが作成される。 このと きに、 上述した S MFの領域を S B Dにおいて使用済み領域とするこ とで、 S MFの領域が確保される。
S B Dが作成され SMA— 1領域 1 5が作成されると、 次に、 S M A— 1領域 1 5の外側から S M A— 2領域 1 6が作成される。
S MA - 2領域 1 6の作成において、 先ず、 S MA— 1領域 1 5で 書き込まれた F S Dに基づき、 所定のアドレスにルート · D i r . の F Eを記述するセクタおよびルート · D i r . の実体を記述するセク 夕が連続的に確保され、 それぞれにルート · D i r . の F Eおよび実 体が書き込まれる。
ル一ト · D i r . の実体は、 親 D i r . の F I Dおよび S MFの F I Dから構成される。 この S MFの F I Dにおいて、 SMFの F Eの 場所が指定される。
このとき、 S MFの属性が F I D中に指定される。 指定される SM Fの属性は、 S MFが他の機器や〇 S (Operating System)によつて消去 、 書き換え、 移動などが行われないようにするためのものである。 例 えば、 「隠しファイル属性」 が、 SMFの属性として指定される。 「 隠しファイル属性」 は、 この属性が設定されたファイルを通常の方法 では閲覧することができなくする属性である。
次に、 S MFの F Eが作成される。 SMFの F Eは、 フォーマッ ト 処理の際には、 第 1の実体のファイルにおけるァドレスと大きさとを 指定する AD _ 0と第 2の実体のファイルにおけるァドレスと大きさ とを指定する AD— 1 とを備えて構成される。 したがって、 F Eを指 定するだけで、 当該フアイルが存在することになり、 ダミーファイル として用いることができる。 S MFの F Eには、 「読み出し専用ファ ィル属性」 および 「システムファイル属性」 が指定される。
「読み出し専用ファイル属性」 は、 この属性が設定されたファイル が読み出し専用であって、 変更や消去がシステムによって禁止される ことを示す属性である。 「システムファイル属性」 は、 この属性が設 定されたファイルがシステムのために必要なファイルであることを示 す属性である。 これら 3つの属性を共に S MFに指定することで、 意 図的な操作以外では、 SMFに対する消去、 書き換え、 移動などの処 理を行うことができなくすることができる。 なお、 これらの属性は、 周知の所定の方法で解除することができる。 次に、 ル一ト · D i r . の実体を記述するセクタに連続するように S MFの第 1の実体が作成され、 S MFの第 2の実体における初期の 場所および大きさがこれに記述される。 すなわち、 ファーマッ ト処理 時に確保された S MFの第 2の実体における塲所および大きさが S M Fの第 1の実体に記述される。 この記述の形式は、 UD Fに倣って A Dの形式で記述され、 本明細書ではこの擬似的な ADを [AD] で表 現する。 第 2図では、 [AD— SMA 2 ] である。 そして、 後述する ように、 SMFの第 2の実体が拡張され [AD] が複数存在する可能 性があることから、 この個数を示すために、 UD Fに倣って AED ( Allocation Extended Descriptor ) の形式で記述される。 この擬似的な AEDを本明細書では [AED] と表現する。
このように、 S MA— 2領域 1 6内に S M Fを存在させることで、 S MA- 2領域 1 6の空きエリアを S MFによって確保することがで きる。 フォーマッ ト処理後に、 サブ ' D i r . の F Eおよび実体が書 き込まれる場合には、 S MFの第 2の実体における領域を削って、 こ れらサブ ' D i r . の F Eおよび実体が SMA— 2領域 1 6に作成さ れる。
このようにして SMA— 2領域 1 6が作成される。 S M A— 2領域 1 6の外側は、 S MA— 3領域 1 7であるが、 SMA— 3領域 1 7は 、 特に何も処理が行われない。 すなわち、 SMA— 3領域 1 7は、 未 使用の領域であり、 フォーマツ ト処理後にファイルのデータなどが記 録される。 そして、 S MA— 3領域 1 7として指定される領域を飛び 越して、 RVD Sが作成される。 これは、 上述したように、 先に作成 された MVD Sの情報が 2度書きされる。 RVD Sが作成されて、 デ ィスク状記録媒体 1 0のフォーマツ ト処理が完了される。
次に、 フォーマッ ト処理後にサブ · D i r . を追加する方法につい て説明する。
第 3図は、 第 1の実施形態において、 フォーマット処理後にサブデ ィレクトリを追加する方法を説明するための略線図である。
第 2図の状態に対して、 サブ ' D i r . (新 D i r . ) の追加を行 う場合について説明する。
先ず、 ル一ト · D i r . の実体に対して、 新 D i r . を示す F I D の追加が行われる。 このとき、 ルート · D i r . の実体が格納されて いるセクタに空きがある場合には、 第 3図に示すように、 当該セクタ に追加が行われる。 一方、 図に示さないが、 当該セクタに空きがない 場合には、 S MFの第 2の実体におけるエリアの大きさ (サイズ) を 小さくした後に、 小さくされたことによって空いたエリァに新 D i r . の F I Dが追加される。
次に、 新 D i r . の F Eを追加するため、 SMFの第 2の実体にお けるエリアの大きさを小さくする。 空いたエリアに新 D i r . の F E が追加される。
次に、 新 D i r . の実体 (第 3図では親 D i r . の F I D) を追加 するために、 SMFの第 2の実体における大きさをさらに小さくする 。 空いたエリアに新 D i r . の実体が追加される。
次に、 これまでの S MFの第 2の実体における大きさの変更を反映 するために、 S MFの F Eにおける AD— 1の情報が更新される。
このような動作の結果、 S MA— 2領域 1 6は、 第 3図に示すよう になり、 サブ · D i r . が追加され、 しかも、 追加されたサブ · D i r . に関する情報が既に記録されているディレクトリに関する情報と 共に SMA— 2領域 1 6にまとめて記録されることになる。
次に、 ルート · D i r . に対してファイルを追加する処理について 説明する。 第 4図は、 第 1の実施形態において、 フォーマッ ト処理後にルート ディレク トリに対してファイルを追加する処理を説明するための略線 図 (その 1 ) である。
第 5図は、 第 1の実施形態において、 フォーマッ ト処理後にルート ディレク トリに対してファイルを追加する処理を説明するための略線 図 (その 2 ) である。
第 2図の状態に対して、 ル一ト · D i r . にファイル (新 D i r . ) の追加を行う場合について説明する。
先ず、 ルート · D i r . の実体に対して、 新ファイルを示す F I D の追加が行われる。 このとき、 ル一ト · D i r . の実体が格納されて いるセクタに空きがある場合には、 第 4図に示すように、 当該セクタ に追加が行われる。
一方、 当該セクタに空きがない塲合には、 第 5図に示すように、 S M Fの第 2の実体におけるエリァの大きさを小さくした後に、 小さく されたことによって空いたエリアに新ファイルの F I Dが追加される 。 この場合においては、 S M Fの第 2の実体における大きさが変更さ れたので、 S M Fの F Eにおける A D— 1の情報が更新される。
次に、 新ファイルの F Eが S M F— 3領域 1 7のエリアに追加され る。 次に、 新ファイルの実体 (第 4図および第 5図では親ファイルの データ) が S M F— 3領域 1 7のエリアに追加される。 このようにフ アイルの F Eおよび実体は、 S M A— 3領域 1 7に配置される。
このような動作の結果、 S M A— 2領域 1 6は、 第 4図または第 5 図に示すようになり、 新ファイルがルート · D i r . 下が追加され、 しかも、 追加された新ファイルに関する情報が既に記録されているデ ィレクトリに関する情報と共に S M A _ 2領域 1 6にまとめて記録さ れることになる。 ここで、 複数のファイルを記録する場合において、 連続的なァクセ スと高速アクセスとを可能にする観点から、 ファイルの F Eの直後に 当該ファイルの実体を配置し、 このような組で順次に連続的に各ファ ィルを配置することが好ましい。
例えば、 ルート D i r . の実体中に追加された F I Dに示されるァ ドレスに、 追加されるフアイル (フアイル Aとする) の F Eが作成さ れる。 フアイル Aの実体は、 このファイル Aの F Eに対し、 アドレス 的に連続して書き込まれる。 さらにファイル B、 ファイル C、 · · · と書き込む場合には、 直前に書き込まれたファイル Aの実体の後端に 、 アドレス的に連続してファイル Bの; F Eが作成され、 この; F Eに対 し、 アドレス的に連続してファイル Bの実体が書き込まれる。 次のフ アイル Cについても同様に、 ファイル Cの F Eが直前のファイル Bの 後端から、 7ドレス的に連続して作成され、 ファイル Cの F Eに対し 、 ファイル Cの実体がァドレス的に連続的に書き込まれる。
ところで、 例えば、 S M A— 2領域 1 6に置かれたルート · D i r . 下に多くのサブ ' D i r . や新ファイルを追加したような場合、 ル ート * D i r . の実体中の F I Dや、 サブ . D i r . の FE、 サブ - D i r . の実体中の新ファイルの F I Dが多数、 追加されることにな る。 この結果、 追加された F Eや F I Dによって、 SMA— 2領域 1 6がー杯になってしまうことが考えられる。 このような状態を第 6図 に示す。
第 6図は、 第 1の実施形態において、 S MFの第 2の実体を使い切 つた状態を説明するための略線図である。
第 6図では、 S MFの第 2の実体を使い切ってしまったために、 S MFの F Eにおいて、 S MFの第 2の実体を指し示していた AD— 1 が無くなつている。 ここで、 SMFの第 1の実体に、 SMFの第 2の 実体に関する情報が記述されているために、 ドライブ装置は、 S MA 一 2領域 1 6の場所と大きさを認識することができ、 ディスク状記録 媒体 1 0に記録されているディレクトリゃファイルの相互位置関係な どを高速に認識することができる。
このような場合、 S MA _ 3領域 1 7の容量に空きがある場合には 、 当該空きを利用して、 S MA— 3領域 1 7をさらに複数の S MA領 域に分割することによって、 S M A— 2領域 1 6を拡張した領域であ る S MA— 4領域と、 データを記録する SMA— 3領域に相当する S MA— 5領域とを S MA— 3領域 1 7におけるファイルが存在する位 置の外側に新たに作成する。 これを第 7図に示す。
第 7図は、 第 1の実施形態において、 SMFの第 2の実体を拡張す る処理を説明するための略線図である。
第 7図において、 この S MA— 4領域の確保によって、 S MFの A D— 0が指し示す実体には、 S MA— 4領域の初期における場所と大 きさに関する情報が ADの形式で [AD _ SMA4] として追加され 、 このテ一ブルの追加に伴い [AED] が更新される。 SMFの F E には、 新たに確保された S MA— 4領域を指し示す場所と大きさが A D - 2として追加される。
そして、 ル一ト · D i r . 下にサブ · D i r . やファイルが追加さ れる場合には、 第 3図ないし第 5図を用いて上述で説明した動作と同 様な動作が A D— 2によって指し示される S MFの第 2の実体に対し て行われる。
次に、 サブ · D i r . を削除する場合について説明する。
第 8図は、 第 1の実施形態において、 フォーマッ ト処理後に追加し たサブ · ディレクトリを削除する方法を説明するための略線図 (その 1 ) である。 第 9図は、 第 1の実施形態において、 フォーマッ ト処理後に追加し たサブ, ディレクトリを削除する方法を説明するための略線図 (その 2 ) である。
第 8図は、 サブ · D i r . を削除する前における S M A_ 2領域 1 6の状態を示し、 第 9図は、 サブ · D i r . を削除した後における S MA - 2領域 1 6の状態を示している。
第 8図において、 S MA— 2領域 1 6は、 第 3図を用いて説明した ように、 フォーマッ ト処理後にサブ · D i r . を複数個追加したため に、 ル一ト · D i r . の実体には、 追加された各サブ . D i r . の F I Dが新 D i r . 1の F I D、 新 D i r . 2の F I D、 新 D i r . 3 の F I D、 ……のように追加され、 これに伴い、 SMFの第 2の実体 が減縮されて空いたエリアには、 追加された各サブ · D i r . の F E と実体が新 D i r . 1の F Eと実体、 新 D i r . 2の F Eと実体、 新 D i r . 3の F Eと実体、 ······のように追加されている。
このような状態でサブ · D i r . が削除される場合について説明す る。
まず、 ドライブ装置は、 SMFの F Eの AD— 0が指し示す SMF の第 1の実体を参照し、 [AD] が指し示す場所と大きさから S MF の第 2の実体における初期の範囲を認識する。
次に、 ドライブ装置は、 削除しょうとするサブ · D i r . の F I D
、 F Eおよび実体を削除する。 この削除を反映するために、 削除する
F I Dが記述されている実体は、 更新される。
次に、 ドライブ装置は、 削除したサブ · D i r . の F Eおよび実体 が当該初期の範囲内であるか否かを判断する。
次に、 ドライブ装置は、 初期の範囲内である場合には、 削除された サブ · D i r . の F Eおよび実体のエリァが未使用領域となるから、 これを指し示す ADを S MFの F Eに追加する。
例えば、 第 8図に示す状態において、 削除するサブ * D i r . が新 D i r . 2であった場合には、 第 9図に示すように、 ル一ト · D i 1- . の実体から新 D i r . 2の F I Dが削除 '更新され、 新 D i r . 2 の F Eおよび実体が格納されていたセクタを指し示す A Dが S M Fの F Eに AD— 1 2として追加される。
このように SMFの第 2の実体における初期の場所および大きさの 情報が S M Fの第 1の実体に記述されているので、 削除しようとする サブ · D i r . が S M Fの第 2の実体における初期の範囲内にあるか 否かを識別することができる。 そして、 範囲内である場合には、 削除 したサブ · D i r . の F Eおよび実体が格納されていたセクタを S M Fの F Eに追加することで、 当該セクタを S M Fの第 2の実体として 再び取り扱うことができる。 このため、 当該セクタが S MFとして极 われるからファイルの一部と認識されるにも拘わらず、 新たにサブ - D i r . を追加する場合に、 当該セクタを当てることができ、 ディ レ ク トリに関する情報をまとめることができる。
ここで、 上述では、 サブ ' D i r . の削除の場合について説明した が、 ファイルを削除する場合や、 F I Dを削除することによって空き セクタ発生する場合も、 SMFの第 2の実体における初期の範囲内に 当該空きセクタはあるか否かが判断され、 同様に処理される。
次に、 本発明に適用することができるドライブ装置について説明す る。
第 1 0図は、 ドライブ装置の一例の構成を示す図である。
ここでは、 上述したディスク状記録媒体 1 0は、 記録層に相変化金 属材料を用いた記録媒体とし、 ドライブ装置 5 0は、 レーザの出力を 調節することによって記録層に加える温度を制御して結晶 Z非結晶に 状態を変えさせる相変化技術により、 ディスク状記録媒体 1 0にデー 夕の記録を行う。
第 1 0図において、 ドライブ装置 5 0は、 スピンドルモータ 5 1、 光学ピックアップ 5 2、 レーザドライバ 5 3、 記録ィコライザ 5 4、 バッファ用のメモリ 5 5、 エンコーダノデコーダ回路 (以下、 「EN C /D E C回路」 と略記する。 ) 5 6、 スレッ ド機構 5 7、 R F信号 処理回路 5 8、 ァドレス抽出 5 9、 ドライブ制御マイコン 6 0、 イン 夕一フェース (以下、 「 I ZF」 と略記する。 ) 6 1、 サーポ回路 6 2およびメモリ 6 3を備えて構成される。
スピンドルモータ 5 1は、 チャックされたディスク状記録媒体 1 0 を回転駆動し、 回転速度は、 サ一ポ回路 6 2によってサーポ制御され る。
ディスク状記録媒体 1 0に対するデータの記録また再生は、 光学ピ ックアップ 5 2によつて行われる。 光学ピックアップ 5 2は、 スレ V ド機構 5 7によってディスク状記録媒体 1 0の径方向にスレッ ド移送 される。
外部のディジタル機器 7 1からのデータは、 I ZF 6 1、 例えば、 S C S I (Small Computer System Interface) を介してドライブ装置 5 0 に供給される。 ここで、 ディジタル機器 7 1は、 ディジタル信号の入 出力を行いインタ一フェイスが適合していれば、 どのようなディジタ ル機器で良く、 例えば、 パーソナルコンピュータ、 カメラ付き携帯用 ディジタルビデオレコ一ダ、 ディジ夕ルスチルカメラおよび携帯電話 などであり、 さらに、 これら機器に内蔵されるものとしても良い。
I /F 6 1には、 E N C/D E C回路 5 6およびドライブ制御マイ コンが接続され、 E N C/D E C回路 5 6には、 バッファ用のメモリ 5 5、 記録イコライザ 54、 RF信号処理回路 5 8、 サーボ回路 6 2 およびドライブ制御マイコン 6 0が接続される。
メモリ 5 5は、 ライ トデ一夕またはリードデータを保持するパッフ ァ用のメモリである。 ライ トデータは、 I ZF 6 1を介してディジ夕 ル機器 7 1から E N C/D E C回路 5 6に供給される。 EN CZD E C回路 5 6は、 記録時には上述したフォーマッ トのデータを生成し、 その後にそのフォーマツ 卜に従ってデータをェンコ一ドする。 そして 、 E N CZD E C回路 5 6は、 再生時にはデコード処理を行い、 ディ ジ夕ルデータを I /F 6 1を介してディジタル機器 7 1に出力する。 アドレスは、 例えば、 E N C/D E C回路 5 6において、 サブコ一 ドとして付加され、 また、 データ中のヘッダに対しても付加される。
ENC/D E C 5 6からのデ一夕は、 記録ィコライザ 54を介して レーザドライバ 5 3に供給される。 レーザドライバ 5 3は、 ディスク 状記録媒体 1 0に対してデータを記録するために必要な所定のレベル を有するドライブ波形が生成される。 レーザドライバ 5 3の出力が光 学ピックアップ 5 2内のレーザに対して供給され、 当該出力に応じた 強度のレーザ光がディスク状記録媒体 1 0に照射され、 デ一夕が記録 される。 また、 レーザドライバ 5 3は、 R F信号処理回路 5 8内の A P C (Automatic Power Control) によって、 上述したように、 レーザ光 の強度が適切に制御される。
一方、 ディスク状記録媒体 1 0からの戻り光により光学ピックアツ プ 5 2で発生した信号は、 R F信号処理回路 5 8に供給される。 アド レス抽出回路 5 9は、 RF信号処理回路 5 8から供給された当該信号 に基づき、 アドレス情報の抽出を行う。 抽出されたアドレス情報は、 ドライブ制御マイコン 6 0に供給される。
また、 R F信号処理回路 5 8は、 マトリックスアンプが光学ピック アップ 5 2内のフォトディテクタの検出信号を演算することによって 、 トラッキングエラ一信号 TE、 フォーカスエラー信号 F Eを生成す る。 トラッキングエラー信号 TE、 フォーカスエラ一信号 F Eがサ一 ポ回路 6 2に供給される。
ドライブ制御マイコン 6 0がァドレスを使用してシーク動作を制御 し、 また、 制御信号を使用してレーザパヮ一の制御等を行う。 ドライ ブ制御マイコン 6 0は、 C P U (Central Processing Unit)、 RAM (Ran dom Access Memory)および R O M (Read Only Memory)などからなり、 Iノ F 6 1、 £1^(3/0 £ ( 回路5 6、 R F信号処理回路 5 8およびサー ポ回路 6 2等、 ドライブ全体を制御する。 よって、 ドライブ制御マイ コン 6 0は、 サブ · D i r . の追加 · 削除およびファイルの追加 · 削 除の際に上述した各種の処理を行う。 また、 ドライブ制御マイコン 6 0に対してメモリ 6 3を接続することもできる。
さらに、 ディスク状記録媒体 1 0を再生することで得られる R F信 号が E N C/D E C回路 5 6に供給され、 E N C/D E C回路 5 6で は、 記録時に施された変調処理の復調、 エラ一訂正符号の復号 (すな わち、 エラ一訂正) 等の所定のフォ一マッ トに準ずるデコードを行う 。 EN CZD E C回路 5 6は、 再生データをバッファ用のメモリ 5 5 に格納し、 ディジタル機器 7 1からのリードコマンドを受け付けると 、 リードデータが I /F 6 1を介してディジタル機器に対して転送さ れる。
R F信号処理回路 5 8からのフレーム同期信号、 トラッキングエラ 一信号 T Eおよびフォ一カスエラ一信号 F E、 および、 アドレス抽出 回路 5 9からのァドレス情報がサ一ポ回路 6 2に供給される。 サーポ 回路 6 2は、 光学ピックアップ 5 2に対するトラッキングサ一ポおよ びフォーカスサ一ポと、 スピンドルモータ 5 1に対するスピンドルサ —ポと、 スレッド機構 5 7に対するスレツ ドサーポとを行う。 (第 2の実施形態)
• 第 2の実施形態は、 ファイルシステムの階層構造を管理する管理情 報に障害が発生した場合でも、 管理情報を復旧し、 高速に管理情報を 読み出すことができる実施形態である。
第 1 1図は、 第 2の実施形態において、 フォーマッ ト処理後におけ る S MA— 2の構造を説明するための略線図である。 なお、 第 2図 A は、 SMA— 2領域を示し、 第 2図 Bは、 S MA— 3領域、 特に、 B 〇 Sの実体を示す。
第 1図および第 1 1図において、 第 2の実施形態におけるディスク 状記録媒体の論理フォ一マッ トは、 S MA _ 2領域 1 6に B O S ( B ack-up Of Space management file ) の F Eを備え、 S MA— 3領域 1 7 に B O Sの実体を備えることなどを除き、 第 1の実施形態と同様なの で、 かかる相違のみを説明する。
S MA - 3領域 1 Ίには、 ファイルの F Eとファイルのデータとが 置かれる領域であり、 B O Sの実体 (B O Sのデ一夕) もここに置か れる。 B O Sの実体は、 S MA— 2領域 1 6にまとめて記録される管 理情報をバックアップするためのファイルであり、 第 1 1図 Bに示す ように、 S MFの AD— 0の実体を参照することによって得られる S M A - 2領域の完全なコピーである。 B O Sの実体の場所および大き さを示す B O Sの F Eは、 第 1 1図 Aに示すように S MA— 2領域 1 6に記録され、 第 1 1図 Bに示すように B 0 Sの実体中にバックアツ プされる。
次に、 第 2の実施形態にかかるディスク状記録媒体 1 0のフォ一マ ッ 卜方法について、 一例を説明する。
フォーマッ ト処理が開始されると、 最初に A VD Pが複数の所定ァ ドレスにそれぞれ書き込まれ、 上述した VR S、 MVD Sおよび L V I Sがリードィン領域 1 1の外側から書き込まれる。
次に、 パーティションが作成される。 パーティションにおいて、 先 ず、 S MA— 1領域 1 5が作成され、 F S Dが書き込まれ、 ルート , D i r . の位置が決められる。 そして、 S BDが作成される。 このと きに、 上述した S MFの領域を S B Dにおいて使用済み領域とするこ とで、 S M Fの領域が確保される。
S B Dが作成され S MA— 1領域 1 5が作成されると、 次に、 S M A - 1領域 1 5の外側から S M A— 2領域 1 6が作成される。
S M A— 2領域 1 6の作成において、 先ず、 S MA— 1領域 1 5で 書き込まれた F S Dに基づき、 所定のアドレスにルート · D i r . の F Eを記述するセクタおよびル一ト · D i r . の実体を記述するセク 夕が連続的に確保され、 それぞれにルート ' D i r . の F Eおよび実 体が書き込まれる。
ルート · D i r . の実体は、 フォーマツ ト処理において、 親 D i r . の F I D、 S MFの F I Dおよび B O Sの F I Dから構成される。 B O Sの: F I Dは、 B O Sの F Eの場所を指定する。
このとき、 S MFおよび B O Sの属性が各 F I D中に指定される。 指定される S MFおよび B O Sの属性は、 S MFおよび B 0 Sが他の 機器や O S (Operating System)によって消去、 書き換え、 移動などが行 われないようにするためのものである。 例えば、 「隠しファイル属性 」 が、 S MFおよび B O Sの属性としてそれぞれ指定される。
次に、 B O Sの F Eが作成され、 B O Sの実体の場所と大きさとを 指定する ADは、 ここに置かれる。 ここで、 B O Sの実体の大きさは 、 B 0 Sの実体が S M A— 2領域 1 6の情報を完全にコピーすること ができる大きさである。 そして、 S MFの F Eが作成される。
F Eを指定するだけで当該ファイルが存在することになるから、 B O Sの F Eおよび SMFの F Eを作成することで、 S MFの実体を置 く領域と B O Sの実体を置く領域とがそれぞれ確保される。
また、 B O Sおよび S MFの各 F Eには、 「読み出し専用ファイル 属性」 および 「システムファイル属性」 がそれぞれ指定される。 これ ら 3つの属性を共に B〇 Sおよび S M Fにそれぞれ指定することで、 意図的な操作以外では、 BO Sおよび SMFに対する消去、 書き換え 、 移動などの処理を行うことができなくすることができる。
次に、 ル一ト · D i r . の実体を記述するセクタに連続するように S MFの第 1の実体が作成され、 SMFの第 2の実体における初期の 場所および大きさがこれに記述される。
このように、 SMA— 2領域 1 6内に S MFを存在させることで、 S M A— 2領域 1 6の空きエリアを S MFによって確保することがで きる。 フォーマッ ト処理後に、 サブ ' D i r . の F Eおよび実体が書 き込まれる場合には、 S MFの第 2の実体における領域を削って、 こ れらサブ · D i r . の F Eおよび実体が S MA— 2領域 1 6に作成さ れる。
このようにして SMA— 2領域 1 6が作成される。 SMA— 2領域 1 6の外側は、 S MA— 3領域 1 7である。 SMA— 3領域 1 7には 、 その一部分を用いて B O Sの実体が作成される。 B O Sの実体は、 S MA - 2領域 1 6に記録されたファイルシステムの階層構造を管理 する管理情報がファイル化されたデータである。 すなわち、 フォ一マ ッ ト処理時においては、 B 0 Sの実体は、 ル一ト · D i r . の F E、 ルート · D i r . の実体、 B O Sの F E、 SMFの F Eおよび SMF の実体で構成され、 このルート · D i r . の実体は、 親 D i r . の F I D、 S M Fの F I Dおよび B O Sの: F I Dで構成される。
そして、 B O Sの実体の領域を除く S MA— 3領域 1 7は、 未使用 の領域であり、 フォーマツ ト処理後にファイルのデータなどが記録さ れる。 そして、 S MA— 3領域 1 7として指定される領域を飛び越し て、 RVD Sが作成される。 RVD Sが作成されて、 ディスク状記録 媒体 1 0のフォーマツ ト処理が完了される。
次に、 フォーマッ ト処理後にサブ · D i r . やファイルを追加する 方法について説明する。
第 1 2図は、 第 2の実施形態において、 フォーマッ ト処理後にサブ ディ レク トリゃファイルを追加する方法を説明するための略線図であ る。 なお、 第 1 2図 Aは、 S MA— 2領域を示し、 第 1 2図 Bは、 S MA— 3領域、 特に、 B O Sの実体を示す。
第 1 1図の状態に対して、 サブ · D i r . 1、 …、 サブ · D i r .
X、 …の追加を行う塲合について説明する。
先ず、 ルート · D i r . の実体に対して、 サブ · D i r . 1 を示す
F I Dの追加が行われる。 このとき、 ル一ト · D i r . の実体が格納 されているセクタに空きがある場合には、 第 1 2図 Aに示すように、 当該セクタに追加が行われる。 一方、 図に示さないが、 当該セクタに 空きがない場合には、 S MFの第 2の実体におけるエリアの大きさ ( サイズ) を小さくした後に、 小さくされたことによって空いたエリア にサブ ' D i r . 1の F I Dが追加される。
次に、 サブ · D i r . 1の F Eを追加するため、 S MFの第 2の実 体におけるエリアの大きさを小さくする。
次に、 サブ ' D i r . 1の実体 (第 1 2図では親 D i r . の F I D
、 子 f i 1 eの: F I D) を追加するために、 S MFの第 2の実体にお ける大きさをさらに小さくする。
次に、 これまでの S MFの第 2の実体における大きさの変更を反映 するために、 S MFの F Eにおける AD— 1の情報が更新される。 次に、 S MA— 2領域 1 6の変更を反映するために、 BO Sの実体 を書き換える。 すなわち、 S M A— 2領域 1 6の内容を読み込み、 そ のまま、 B O Sの実体に割り当てられている領域に書き込む。 B O S の実体は、 ル一ト · D i r . の F E、 ル^"ト · D i r · の実体、 Β Ο Sの F E、 SMFの F E、 S M Fの A D— 0が指し示す実体、 サブ ' D i r . 1の F Eおよびサブ · D i r . 1の実体から構成され、 ル一 ト · D i r . の実体は、 親 D i r . の F I D、 SMFの; F I D、 B O Sの F I Dおよびサブ ' D i r . 1の F I Dから構成され、 サブ ' D i r . 1の実体は、 親 D i r . の F I Dおよび子: f i 1 eの F I Dか ら構成される。
このような動作をサブ ' D i r . 2、 サブ ' D i r . 3、 ……につ いて、 その都度行った結果、 S MA— 2領域 1 6は、 第 1 2図 Aに示 すようになる。
なお、 上述の処理では、 S M A— 2領域の内容に変更があった都度 、 S MA— 2領域の内容をバックアップする B 0 Sの実体の内容を変 更したが、 これに限定されるものではない。 B O Sの実体の内容を変 更する時期 (タイミング) は、 ディスク状記録媒体 1 0をドライブ装 置に挿抜する際や、 所定の一定期間の経過ごとや、 ルート · D i rの 実体に追加される F I Dを計数して所定の数、 例えば、 3個に達した ごとや、 ュ一ザの指示などでもよい。
また、 上述では、 ディレク トリを追加する場合について説明したが 、 ファイルを追加する場合は、 次にようになる。
先ず、 ル一ト · D i r . の実体に対して、 新ファイルを示す F I D の追加が行われる。 このとき、 ルート ' D i r . の実体が格納されて いるセクタに空きがある場合には、 当該セクタに追加が行われる。 一 方、 当該セクタに空きがない場合には、 S MFの第 2の実体における エリァの大きさを小さくした後に、 小さくされたことによって空いた エリアに新ファイルの F I Dが追加される。 この場合においては、 S
MFの第 2の実体における大きさが変更されたので、 S MFの F Eに おける AD— 1の情報が更新される。 次に、 新ファイルの F Eが S M F - 3領域 1 7のエリアに追加される。 次に、 新ファイルの実体が S
M F— 3領域 1 7のエリアに追加される。 このようにファイルの F E および実体は、 S M A— 3領域 1 7に配置される。
こめような動作の結果、 新ファイルがル一ト · D i r . 下に追加さ れ、 しかも、 追加された新ファイルに関する情報が既に記録されてい るディレク トリに関する情報と共に S MA— 2領域 1 6にまとめて記 · 録されることになる。
ところで、 例えば、 SMA— 2領域 1 6に置かれたルート · D i r
. 下に多くのサブ ' D i r . や新ファイルを追加したような場合、 ル
—ト . D i r . の実体中の F I Dや、 サブ . D i r . の: F E、 サブ - D i r . の実体中の新ファイルの F I Dが多数、 追加されることにな る。 この結果、 追加された F Eや F I Dによって、 SMA— 2領域 1
6がー杯になってしまうことが考えられる。
このような場合には、 S M A— 3領域 1 7の容量に空きがある場合 に当該空きを利用して、 S MA— 3領域 1 7をさらに複数の S M A領 域に分割することによって、 S MA— 2領域 1 6を拡張した領域であ る S M A— 4領域と、 データを記録する S MA— 3領域に相当する S
MA- 5領域とを S M A— 3領域 1 7におけるファイルが存在する位 置の外側に新たに作成する。
第 1 3図は、 第 2の実施形態において、 SMFの第 2の実体を拡張 した場合の S MA— 2領域と S MA— 4領域との状態およびバックァ ップファイルの状態を示す略線図である。 第 1 3図 Aは、 S MFの第 2の実体を使い切った S M A— 2領域の状態を示し、 第 1 3図 Bは、 S MFの第 2の実体を拡張した場合の S M A— 2領域と SMA— 4領 域との状態を示し、 第 1 3図 Cは、 パックアップファイルの状態を示 す。
第 1 3図 Bにおいて、 この SMA— 4領域の確保によって、 SMF の AD _ 0が指し示す実体には、 S M A— 4領域の初期における場所 と大きさに関する情報が ADの形式で [AD— SMA 4] として追加 され、 このテーブルの追加に伴い [AED] が更新される。 SMFの F Eには、 新たに確保された S MA_ 4領域を指し示す場所と大きさ が AD— 2として追加される。
さらに、 S MA— 4領域の内容をバックアツプするための領域が S MA— 3領域内に確保されない場合には、 図示しないが B O Sの実体 が SMA— 5領域に拡張され、 該拡張された B O Sの実体を指し示す 場所と大きさを記述する A Dが S M A— 2領域 1 6の B OSの FEに 追加される。
そして、 ル一ト · D i r . 下にサブ ' D i r . ゃフアイルが追加さ れる場合には、 第 1 1図および第 1 2図を用いて上述で説明した動作 と同様な動作が AD— 2によって指し示される SMFの第 2の実体に 対して行われる。
バックアップファイルを作成する場合には、 第 1 3図 Bおよび第 1 3図 Cに示すように、 S MA_ 2領域および S MA— 4領域に置かれ る管理情報のみをバックアップする。 すなわち、 B O Sの実体は、 S MFの AD— 0の実体における [AD— SMA 2] を参照して SMA 一 2領域をそのままコピーし、 [AD— SMA 4] を参照して SMA - 4領域をそのままコピ一することによって作成される。
次に、 S MA— 2領域 1 6に置かれた管理情報中におけるサブ · D i r . の F Eが読み込めなくなった場合について、 その復旧方法を説 明する。
第 1 4図は、 第 2の実施形態において、 障害が発生したサブ * D i r . の F Eを復旧する処理を説明するの略線図である。
第 1 4図 Aは、 サブ ' D i r . Xに障害が発生した状態を示し、 第 1 4図 Bおよび第 1 4図 Cは、 B O Sの実体中に置かれたサブ · D i r . Xの F Eを用いて、 S MA— 2領域 1 6中にサブ · D i r . Xの F Eを復旧した状態を示す。
第 1 4図 Aにおいて、 ルート ' D i r . 下にあるサブ ' D i r . X について、 その F I Dがルート · D i r . の実体に置かれ、 このサブ • D i r . Xの F I Dによって L BN bにあるサブ - D i r . Xの F Eが指し示され、 このサブ ' D i r . Xの F Eによってサブ · D i r . Xの実体が指し示される。 サブ · D i r . Xの実体は、 親 D i r . の F I D、 子 i 1 eの F I D、 …などで構成される。
このような場合に障害によってサブ · D i r . Xの F Eが読み込め なくなると、 インプリメンテーション ( Implementation ) は、 B〇 S の実体を用いて管理情報を復旧する。
まず、 インプリメンテーションは、 サブ · D i r . Xの F Eを指し 示す L BN b、 B O Sの実体を指し示す L B N xおよび SMFの AD 一 0の実体を調べる。 SMA— 2領域 1 6の先頭位置を差し示す L B N aは、 S MFの AD _ 0の実体を参照することによって認識される 次に、 インプリメンテーションは、 これらを用いて B〇 Sの実体中 に置かれているサブ ' D i r . Xの F Eの場所を調べる。
ここで、 SMFの AD— 0の実体を調べるのは、 ディスク状記録媒 体の使用中にサブ ' D i r . F E、 サブ ' D i r . の実体およびファ ィルの F I Dによって初期の S MA— 2領域 1 6が拡張されている可 能性があるからである。
そこで、 第 1 3図 Cに示す場合で B O Sの実体中に置かれているサ ブ - D i r . Xの F Eの場所を調べる場合には、 F I Dによって示さ れるサブ ' D i r . Xの F Eの L BNを L BN bとすると、 まず、 L B N bが初期における S M Fの第 2の実体の何れにあるかを調べる。 すなわち、 L B N bが [AD— SMA 2] から S MA— 2領域にある 、 [AD— SMA 4] から S MA— 4領域にあるかを調べる。 この 結果により、 L BN aからのオフセッ ト値を求める。 つまり、 L B N bが S M A— 2領域にある場合には、 オフセッ ト値は ( L B N b— L B N a) であり、 L B N bが S M A _ 4領域にある場合には、 オフ セッ ト値は ( S M A— 2領域の大きさ) + (L B N b - (S MA— 4 領域の先頭 L BN) ) である。 このオフセッ ト値を f (L B N b、 [ 31^[ の八0— 0の実体] ) とおく。 なお、 y = ΐ ( χ ) は、 yが X の関数であることを示す。
例えば、 S M Fの拡張がない場合には、 サブ ' D i r . Xの F Eの 場所は、 L BN x+ (L B N b— L BN a) である。 このように L B N xからのオフセッ ト値 = f (L BN [SMFのAD_ 0の実体 ] ) を計算することで、 インプリメンテーションは、 B OSの実体中 に置かれているサブ · D i r . Xの F Eを認識することができる。 次に、 インプリメンテーションは、 調べた B〇 Sの実体中における サブ ' D i r . Xの F Eを読み込む。
次に、 インプリメンテーションは、 読み込んだサブ ' D i r . Xの F Eを追加するため、 S MFの第 2の実体におけるエリアの大きさを 小さくし、 空いたエリアにサブ . D i r . Xの F Eを所定の変更をデ イスクリプ夕 ' タグ ( Descriptor Tag ) に施した上で追加する。 次に、 インプリメンテーションは、 SMFの第 2の実体における大 きさの変更を反映するために、 SMFの F Eにおける AD— 1の情報 を更新する。
次に、 インプリメンテ一シヨンは、 サブ · D i r . Xの F Eにおけ る位置の変更を反映するために、 サブ · D i r . Xの F I Dを書き換 える。
次に、 インプリメンテーションは、 障害が発生した不良セクタへの アクセスを行わないようにするために、 該不良セクタを SMFの管理 外に置く。 すなわち、 SMFの初期領域を定義する SMFの AD— 0 の実体から該不良セクタを除外する。
次に、 インプリメンテーションは、 S MA— 2領域 1 6の変更を反 映するために、 B O Sの実体を書き換える。
このようにして、 障害が生じたサブ · D i r . Xの F Eは、 ノ ック ァップである B ODの実体を参照すると共に SMFの第 2の実体を減 縮することによって、 S MA— 2領域 1 6に置かれる管理情報内に復 元される。 したがって、 障害が生じたサブ · D i r . Xの F Eを復元 した場合でも、 管理情報は、 すべて S MA— 2領域 1 6内に纏めて置 かれることになる。
次に、 SMA— 2領域 1 6に置かれた管理情報中におけるサブ · D i r . の実体が読み込めなくなった場合について、 その復旧方法を説 明する。
第 1 5図は、 第 2の実施形態において、 障害が発生したサブ ' D i r . の実体を復旧する処理を説明するの略線図である。
第 1 5図 Aは、 サブ ' D i r . Xの実体に障害が発生した状態を示 し、 第 1 5図 Bおよび第 1 5図 Cは、 B O Sの実体中に置かれたサブ • D i r . Xの実体を用いて、 S MA— 2領域 1 6中にサブ · D i r . Xの実体を復旧した状態を示す。
第 1 5図 Aにおいて、 ルート ' D i r . 下にあるサブ . D i r . X について、 その F I Dがルート · D i r . の実体に置かれ、 このサブ • D i r . Xの F I Dによってサブ · D i r . Xの F Eが指し示され 、 このサブ ' D i r . Xの F Eによって L B N cにあるサブ - D i r . Xの実体が指し示される。 サブ · D i r . Xの実体は、 親 D i r . の F I D、 子 f i l eの F I D、 …などで構成される。 親 D i r . の F I Dは、 サブ . D i r . 1の; F Eを指し示し、 子 i 1 eの F I D は、 31^八ー 3領域 1 7中に置かれる子'; f i 1 eの F Eを指し示し、 この F Eによって子 f i 1 eの実データが指し示される。
このような場合に障害によってサブ · D i r . Xの実体が読み込め なくなると、 ドライブ装置は、 B O Sの実体を用いて管理情報を復旧 する。
まず、 インプリメンテーションは、 サブ · D i r . Xの実体を指し 示す L BN c、 B〇 Sの実体を指し示す L B N xおよび SMFの AD - 0の実体を調べる。
次に、 インプリメンテーションは、 これらを用いて B〇 Sの実体中 に置かれているサブ · D i r . Xの実体の場所を L B N xからのオフ セッ トを計算することで調べる。
次に、 インプリメンテーションは、 調べた B〇 Sの実体中における サブ · D i r . Xの実体を読み込む。
次に、 インプリメンテーションは、 読み込んだサブ · D i r . Xの 実体を追加するため、 S MFの第 2の実体におけるエリァの大きさを 小さくし、 空いたエリアにサブ · D i r . Xの実体を追加する。
次に、 インプリメンテーションは、 S MFの第 2の実体における大 きさの変更を反映するために、 SMFの FEにおける AD— 1の情報 を更新する。
次に、 インプリメンテーションは、 サブ · D i r . Xの実体におけ る位置の変更を反映するために、 サブ · D i r . Xの F Eを書き換え る。
次に、 インプリメンテーションは、 障害が発生した不良セクタへの アクセスを行わないようにするために、 該不良セクタを SMFの管理 外に置く。 これにより、 不良セクタへのアクセスが行われなくなりパ ックアツプを安全に確実に行うことができる。
次に、 S MA— 2領域 1 6の変更を反映するために、 B O Sの実体 を書き換える。
このようにして、 障害が生じたサブ · D i r . Xの実体は、 B OD の実体を参照すると共に S MFの第 2の実体を減縮することによって 、 S MA— 2領域 1 6に置かれる管理情報内に復元される。 したがつ て、 障害が生じたサブ · D i r . Xの実体を復元した場合でも、 管理 情報は、 すべて S M A _ 2領域 1 6内にまとめて置かれることになる なお、 第 2の実施形態におけるドライブ装置は、 第 1 0図に示すド ライブ装置と同様なので、 その説明を省略する。
(第 3の実施形態)
第 3の実施形態は、 ファイルの実体的なデータの記録場所を指し示 す情報に障害が生じた場合にこれを復旧することができる実施形態で め ·Ώ。
ここで、 第 3の実施形態における、 ディスク状記録媒体の論理フォ 一マッ ト、 フォーマッ ト処理、 および、 フォーマッ ト処理後にサブ - D i r . やファイルを追加する方法は、 第 2の実施形態と同様なので 、 その説明を省略する。 まず、 サブ · D i r . やファイルが作成された場合に、 ファイルの F Eをバックアツプする動作について説明する。
第 1 6図は、 第 3の実施形態における、 子ファイルのファイルェン トリに対するバックアップを作成する前における S M A— 2領域およ び S MA— 3領域の構造を説明するための略線図である。
第 1 7図は、 第 3の実施形態におけるファイル識別記述子を示す図 である。
第 1 8図は、 第 3の実施形態における、 子ファイルのファイルェン トリに対するバックアップの作成を説明するための略線図である。 第 1 9図は、 第 3の実施形態における、 ィンプリメンテーション - ユースのフォーマツ トを示す図である。
第 1 6図において、 第 1 6図は、 ディスク状記録媒体 1 0上に同心 円状または螺旋状に配置された記録領域を直線状に表現した略線図で あり、 第 1 6図 Aは、 主に SMA— 2領域 1 6を表し、 第 1 6図 Bは 、 S M A _ 3領域 1 7を表す。
第 1 6図に表すディスク状記録媒体 1 0では、 第 1の実施形態や第 2の実施形態の動作によって、 ルート · D i r . の下に複数のサブ ' D i r . が作成され、 サブ, D i r . の下にさらにサブ * D i r . や ファイルが作成される。 例えば、 複数のサブ ' D i r . のうちのサブ - D i r . Xは、 ル一ト · D i r . の下に作成され、 サブ ' D i r . Xには、 子ファイル (子 F i 1 e ) が作成される。
サブ ' D i r . やファイルが作成されたために、 31^八_ 2領域 1 6は、 第 1 6図 Aに示すように、 ル一ト · D i r . の F E、 ルート · D i r . の実体、 B O Sの F E、 SMFの F E、 SMFの AD— 0の 実体、 複数のサブ ' D i r . の F E、 これらサブ ' D i r . の実体、 S MFの AD— 1の実体が記録される。 ルート · D i r . の実体は、 親 D i r . の F I D、 S MFの F I D、 B O Sの F I Dおよび複数の サブ · D i r . の F I Dから構成される。
そして、 SMA— 3領域 1 7は、 第 1 6図 Bに示すように、 B O S の実体、 ファイルの F E、 ファイルの実デ一夕および空き記録領域 ( 実質的に意味のある情報が記録されていない記録領域) から構成され る。 例えば、 サブ · D i r . Xにおける子ファイルの F Eの場所は、 サブ ' D i r . Xの実体中における子ファイルの F I Dの I C Bに格 納され、 この子ファイルの F Eにおける AD— 0に子ファイルの実デ 一夕の場所が格納される。
UD Fにおいて、 F I Dは、 第 1 7図に示すように、 ディスクリブ タタグ ( Descriptor Tag ) 、 ファイルパ一ジョンナンバ ( File Versi on Number) 、 ファイ レキャラクタ (File Characteristics ) 、 レングス ォブファイルアイデンティフィァ (Length Of File Identifier) 、 I C B、 レングスォブインプリメンテーションユース ( Length Of Im leme ntation Use) 、 インプリメンテーションユース ( Implementation Use) 、 ファイルアイデンティフィァ ( File Identifier ) およびパディング ( Padding ) から構成される。
詳細は、 UD Fの規格書に讓るが簡単に説明すると、 Descriptor T agは、 ディスクリプタを識別する識別子であり、 Tag Identifier によ りどのような Descriptorであるか判別される。 File Version Number は 、 ファイルの版数である。 File Characteristicsは、 隠しファイルであ るか否かやディレク トリであるか否かなどのファイル属性である。 L ength Of File Identifierは、 ファイル I Dの大きさ (長さ) である。 I C Bは、 前述した通り、 F Eの論理アドレスと大きさが格納される 。 Length Of Implementation Use は、 インプリメンテーションユースの 大きさである。 I即 lementation Useは、 後述する。 File Identifierは、 ファイルの識別子である。 Padding は、 F I Dが可変長であるので、 4バイ ト (byte) の整数倍に F I Dを整えるために挿入される。
そして、 第 1 8図に示すように、 子ファイルの F Eをパックアップ する B F E (Backupped File Entry) が S MA— 3領域 1 7に作成され る。 予備である B F Eの作成は、 正規の子ファイルの F Eが作成され た時点に行われる。
なお、 第 1 8図では、 B F Eは、 B F Eが指し示す実デ一夕に後続 させて記録されているが、 S MA— 3領域 1 7の何れの記録領域に記 録しても良い。
B F Eは、 ノ ックアップする F Eと同内容であり、 その AD— 0に パックアツプすべき子ファイルの実データの論理ァドレスと大きさが 格納される。
そして、 B F Eを指し示すために、 子ファイルの F I Dにおける I mplementation Useカ ¼張される。
Implementation Useは、 第 1 9図に示すように、 Fiag、 Identifier 、 OS Class、 OS Identifier、 Im l emeu tat ion Use Area および Logical Bio ck Number Of Backup BFE から構成される。
Flag、 Identifier 、 OS Class、 OS Identifierおよび Implementation Use Areaは、 U D Fの規格によるものであり、 Logical Block Number Of Backup BFEが、 本実施形態において拡張された部分である。
詳細は、 UD Fの規格書に讓るが簡単に説明すると、 OS Class と OS Identifierとは、 互いに連繋して使用され、 実装 (ドライブ装置を含 む全体装置) が動作しているオペレーティングシステム (OS) を示す 。 ImplementaUon Use Area は、 実装が自由に使用して良いエリアであ る。
Logical Block Number Of Backup B F Eは、 正規な F Eをパックアツ プした B F Eの場所が格納され、 この場所は、 論理ブロック番号で示 される。
そして、 B O Sの実体中における子ファイルの F I Dの Implement at ion Use にも Logical Block Number Of Backup BFEが記述される。
なお、 UD Fの規格書は、 例えば、 O S TA ( Optical Storage Tec hnology Association ) のホ一ムぺ一ジ { hit p_: //WOT. O S t _a. o r g/h t m i /o s t audf. html) に公開されており、 このホームページより誰でもダウン口 ードすることができる。
次に、 S MA— 3領域 1 7に置かれた正規の子ファイルの F Eが読 み込めなくなった場合について、 その復旧の動作を説明する。
第 2 0図は、 障害が発生した子ファイルのファイルェントリを復旧 する処理を説明するための略線図である。
第 2 0図は、 第 3の実施形態における、 ディスク状記録媒体 1 0上 に同心円状または螺旋状に配置された記録領域を直線状に表現した略 線図であり、 第 2 0図 Aは、 主に SMA— 2領域 1 6を表し、 第 2 0 図 Bは、 S MA— 3領域 1 7を表す。
第 2 0図において、 サブ ' D i r . Xの F I Dがルート · D i r . の実体に置かれ、 このサブ · D i r . Xの F I Dによってサブ · D i r . Xの F Eが指し示される。 このサブ . D i r . Xの F Eによって サブ ' D i r . Xの実体が指し示される。 サブ · D i r . Xの実体は 、 親 D i r . の F I D、 子ファイルの F I D、 …などで構成され、 子 ファイルの F I Dにおける I C Bによって子ファイルの F Eが指し示 される。
このような場合に、 障害によって子ファイルの F Eが読み込めなく なると、 Implementation は、 子ファイルの F I Dにおける Implementat ion Use を参照する。 次に、 Implementation は、 Implementation Useの Logical Block Numbe r of Backup BFEを調べ、 予備である B F Eの論理プロック番号を取得 する。
次に、 Implementation は、 B F Eの論理ブロック番号から B F Eを 参照し、 その内容を S MA_ 3領域 1 7の空き記録領域にコピーする ことによって、 正規の子ファイルの: F Eとして F Eを復旧する。
次に、 Implementation は、 復旧した子ファイルの F Eを指し示すよ うにするために、 S MA— 2領域 1 6における子ファイルの F I D中 の I CBの内容を書き換える。
次に、 Implementation は、 この I C Bの内容を書き換えたことを反 映させるために、 S FA 1 7における B O Sの実体中の子ファイルの F I Dの内容を書き換える。
これによつて、 復旧した子ファイルの F Eへ新たにリンクが張られ 、 子ファイルの F I Dから復旧した子ファイルの F Eが参照され、 子 ファイルの実データを読み込むことができる。 そして、 子ファイルの F I Dに何らかの障害が発生した場合でも、 B O Sの実体中における 子ファイルの F I Dを参照することで、 子ファイルの F I Dが復旧さ れ、 しかも、 復旧した子ファイルの F I Dは、 復旧した子ファイルの F Eを指し示すようになる。
さらに、 正規の子ファイルの F Eが読み込めなくなった場合に、 そ の都度、 予備である B F Eを用いて正規の子ファイルの: F Eを復旧す るので、 両 F Eが同時に読み込めなくなった場合を除いて、 ファイル の実データを読み込むことができる。
ここで、 ファイルが複数ある場合には、 これに対応して B F Eも複 数存在することになるが、 これら B F Eを 1つのファイルとして扱う ようにしても良い。 この場合には、 この B F Eのファイルの F I Dが ルート · D i r . の実体に作成され、 これら B F Eを指し示す F Eが SMA— 2領域 1 6に作成される。 このように B F Eをファイルとし て扱うことによって、 B F Eに対応していないオペレーティングシス テムは、 ファイルの F Eをパックアツプする機能を利用することはで きないが、 このディスク状記録媒体 1 0を一般の UD Fに従った記録 媒体として扱うことができる。 なお、 B F Eのファイル属性を設定す る場合に、 B F Eの F I D中に 「隠しファイル属性」 が指定され、 B ? £の ∑中に 「読み出し専用ファイル属性」 および 「システムファ ィル属性」 が指定される。
なお、 第 3の実施形態におけるドライブ装置は、 第 1 0図に示すド ライブ装置と同様なので、 その説明を省略する。
また、 上述では、 ディスク状記録媒体 1 0に対するフォ一マッ トデ —夕を EN CZD E C回路 5 6で生成するように説明したが、 これは この例に限定されない。 フォーマッ トデ一夕は、 ドライブ制御マイコ ン 6 0で生成することができる。 また、 フォーマッ トデータは、 ディ ジタル機器 7 1から供給するようにしても良い。
さらに、 上述では、 本発明が光ディスクドライブ装置や光磁気ディ スク ドライブ装置などの、 換装可能な書き換え可能なディスク状記録 媒体のドライブ装置に適用される場合について説明したが、 本発明は 、 これに限定されず適用可能である。 本発明は、 記録媒体上に記録さ れるデータが記録媒体上に在る所定の管理情報によって管理されるよ うにした記録媒体のドライブ装置、 例えば、 ハードディスク ドライブ 装置などの固定ドライブ装置にも適用可能である。
以上説明したように、 本発明は、 ディスク状記録媒体上で管理され る D i r . やファイルなどの名前やアドレス、 長さなどが、 ディスク 状記録媒体上の所定の領域 (SMA— 2領域) にまとめて記録される 。 そのため、 これらの管理情報を高速に読み出すことができるという 効果がある。
そして、 本発明では、 ファーマッ ト処理後に追記されるサブ · D i r . やルート ' D i r . 下のファイルに関する情報を格納する領域 ( S MFの第 2の実体) における初期の範囲の情報をディスク状記録媒 体に記録しておくので、 ルート , D i rの F Eや SMFの F Eの場所 に拘わらず、 S MA— 2領域を画定することができる。
また、 本発明では、 SMA— 2領域の空き領域がファイルとして管 理される。 さらに、 フォーマッ ト処理後にサブ ' D i r . やファイル を追加した後にサブ · D i r . やファイルを削除したことにより生じ た空き領域もファイルの一部として再び管理される。 そのため、 この S MA— 2領域に対する、 例えば、 他の 0 Sからの書き込みを制限す ることができるという効果がある。
さらに、 本発明によれば、 S MA— 2領域の空き領域として管理'さ れるファイルに対して、 特別な属性が設定されるため、 他の O Sなど からこの空き領域として管理されるファイルが消去されることが未然 に防がれるという効果がある。
あるいは、 本発明は、 ファイルシステムの階層構造を管理する管理 情報が特別なファイルを有する特定領域にまとめて記録され、 さらに 、 この管理情報をファイルとしてそのままコピーしてパックアップす るので、 このオリジナルな管理情報の一部に障害が生じた場合でも、 パックアップのファイルを利用することによつて障害が生じた部分を 、 特別なファイルを減縮することで空いた特定領域内のエリァに復元 することができる。 そのため、 ドライブ装置は、 障害を復旧した後は パックアップのファイルを読み込むことなく、 オリジナルな管理情報 を読み込むことでファイルシステムの階層構造を認識することができ る。 さらに、 ドライブ装置は、 障害を復旧した場合でも、 管理情報は 、 特定領域にまとめて記録されるので、 管理情報を高速に読み出すこ とができる。
そして、 本発明では、 特別なファイルにおける初期の場所と大きさ に関する情報およびこの特別なファイルにおける現在の場所と大きさ に関する情報を特定領域中に記録するようにしたので、 特定領域の場 所および大きさを確実に認識することができる。
また、 本発明によれば、 障害が発生した不良セクタを特別なフアイ ルの管理外に置くので、 不良セクタへのアクセスを行わないようにす ることができる。 このため、 バックアップファイルを安全に確実に作 成することができる。 '
さらに、 本発明によれば、 フォーマッ ト処理の際に確保された S M A— 2領域が一杯になった場合には、 S M A— 2領域の空き領域とし て管理されるファイルの情報を書き換えるだけで、 S M A— 2領域を 拡張することができるという効果がある。
あるいは、 本発明では、 ファイルの実データを記録した場所を指し 示す情報が二重に記録されているので、 かかる情報の安全性を向上さ せることができる。
そして、 本発明では、 正規情報に障害などが生じて読み込めなくな つた場合に予備情報を用いて、 新たに正規情報を記録媒体上に復旧す ることができる。 このため、 正規情報が読み込めなくなった場合でも 、 ファイルの実データを読み込むことができる。
さらに、 本発明では、 正規情報が読み込めなくなった場合に、 その 都度、 予備情報を用いて正規情報を復旧するので、 正規情報および予 備情報が同時に読み込めなくなった場合を除いて、 ファイルの実デー 夕を読み込むことができる。

Claims

請 求 の 範 囲
1 . 階層的なファイルシステムに基づきデ一夕をディスク状記録媒 体に記録する記録方法において、
ファイルシステムの階層構造を管理する管理情報をディスク状記録 媒体の特定領域に記録するようにし、
前記特定領域中の未使用領域を特別なファイルとして扱うようにし 前記特別なファイルにおける初期の場所と大きさに関する情報およ び前記特別なファイルにおける現在の場所と大きさに関する情報を前 記特定領域中に記録するようにしたこと
を特徴とする記録方法。
2 . 階層的なファイルシステムに基づきデータを記録媒体に記録す る記録方法において、
ファイルシステムの階層構造を管理する管理情報を記録媒体の特定 領域に記録するようにし、
前記特定領域中の未使用領域を特別なファイルとして扱うようにし 前記特定領域全体を別の領域にそのまま複写すると共に前記複写し た特定領域全体を 1つのバックアツプファイルとして扱うようにし、 前記管理情報の一部が読み込めなくなった場合に、 前記パックアツ プファイル中の前記一部に対応するデータを用いて、 前記特別なファ ィルの大きさを小さくすることで前記特定領域に空いた部分に前記読 み込めなくなった管理情報の一部を復旧するようにしたこと
を特徴とする記録方法。
3 . 階層的なファイルシステムに基づきデータを記録媒体に記録す る記録方法において、 ファイルシステムの階層構造を管理する管理情報を記録媒体の特定 領域に記録するようにし、
前記特定領域中の未使用領域を特別なファイルとして扱うようにし ファイルの実データを記録した場所を指し示す情報を正規情報およ び予備情報として記録媒体に二重に記録するようにし、
前記特別なファイルの大きさを小さくすることで前記特定領域に空 いた部分に、 前記正規情報および予備情報を記録した場所を指し示す 指定情報を記録するようにしたこと
を特徵とする記録方法。
4 . 前記特定領域に前記管理情報を追加する場合に、 追加される管 理情報に応じて前記特別なファイルの大きさを小さくし、
小さくされることで上記特定領域に空いた部分に前記追加される管 理情報を記録するようにしたこと
を特徴とする請求の範囲 1に記載の記録方法。
5 . 追加された管理情報を削除する際に、 削除される管理情報が前 記特別なファイルの初期の領域にある場合には、 削除されることによ つて空いた部分の場所と大きさに関する情報を前記特定領域中に記録 するようにしたこと
を特徴とする請求の範囲 1に記載の記録方法。
6 . 前記特別なファイルに対して、 隠しファイル属性、 システムフ アイル属性および読み出し専用ファイル属性を設定するようにしたこ と
を特徴とする請求の範囲 1に記載の記録方法。
7 . 前記特別なファイルにおける初期の場所と大きさに閧する情報 および前記特別なファイルにおける現在の場所と大きさに関する情報 を前記特定領域中に記録するようにしたこと
を特徴とする請求の範囲 2または請求の範囲 3に記載の記録方法。
8 . 前記特定領域に新たに前記管理情報を追加する領域が無くなつ た場合に、 新たな特別なファイルをディスク状記録媒体の未使用領域 に設定し、 前記新たな特別なファイルにおける初期の場所と大きさに 関する情報および前記新たな特別なファイルにおける現在の場所と大 きさに関する情報を前記特定領域中に記録するようにして、 特別なフ アイルの領域を拡大するようにしたこと ■
を特徴とする請求の範囲 1または請求の範囲 7に記載の記録方法。
9 . 前記特定領域に前記管理情報を追加する場合に、 追加される管 理情報に応じて前記特別なファイルの大きさを小さくし、
小さくされることで上記特定領域に空いた部分に前記追加される管 理情報を記録するようにし、
前記追加される管理情報に応じて前記バックアップフアイルを更新 するようにしたこと
を特徴とする請求の範囲 2に記載の記録方法。
1 0 . 前記正規情報が読み込めなくなった場合に、 前記予備情報を 用いて、 記録媒体に正規情報を復旧するようにしたこと
を特徴とする請求の範囲 3に記載の記録方法。
1 1 . 前記特定領域全体を別の領域にそのまま複写すると共に前記 複写した特定領域全体を 1つのパックアップファイルとして扱うよう にし、
前記管理情報の一部が読み込めなくなった場合に、 前記パックアツ プファイル中の前記一部に対応するデータを用いて、 前記特別なファ ィルの大きさを小さくすることで前記特定領域に生じた空いた部分に 前記読み込めなくなった管理情報の一部を復旧するようにしたこと を特徴とする請求の範囲 3に記載の記録方法。
1 2 . 階層的なファイルシステムに基づきデータをディスク状記録 媒体に記録する記録装置において、
ファイルシステムの階層構造を管理する管理情報をディスク状記録 媒体の特定領域に記録する手段と、
前記特定領域中の未使用領域を特別なファイルとして扱われるよう にする手段と、
前記特別なファイルにおける初期の場所と大きさに関する情報およ び前記特別なファイルにおける現在の場所と大きさに関する情報を前 記特定領域中に記録する手段とを備えること
を特徴とする記録装置。
1 3 . 階層的なファイルシステムに基づきデ一夕を記録媒体に記録 する記録装置において、
ファイルシステムの階層構造を管理する管理情報を記録媒体の特定 領域に記録する手段と、
前記特定領域中の未使用領域を特別なファイルとして扱われるよう にする手段と、
前記特定領域全体を別の領域にそのまま複写すると共に前記複写し た特定領域全体を 1つのバックアップファイルとして扱われるように する手段と、
前記管理情報の一部が読み込めなくなった場合に、 前記パックアツ プファイル中の前記一部に対応するデータを用いて、 前記特別なファ ィルの大きさを小さくすることで前記特定領域に空いた部分に前記読 み込めなくなった管理情報の一部を復旧するようにする手段とを備え ること
を特徴とする記録装置。
1 4 . 階層的なファイルシステムに基づきデータを記録媒体に記録 する記録装置において、
ファイルシステムの階層構造を管理する管理情報を記録媒体の特定 領域に記録する手段と、
前記特定領域中の未使用領域を特別なファイルとして扱われるよう にする手段と、
ファイルの実データを記録した場所を指し示す情報を正規情報およ び予備情報として記録媒体に二重に記録する手段と、
前記特別なファイルの大きさを小さくすることで前記特定領域に空 いた部分に、 前記正規情報および予備情報を記録した場所を指し示す 指定情報を記録する手段とを備えること
を特徴とする記録装置。
1 5 . 階層的なファイルシステムに基づきデータをディスク状記録 媒体に記録する記録媒体において、
ファイルシステムの階層構造を管理する管理情報がディスク状記録 媒体の特定領域に記録され、
前記特定領域中の未使用領域を特別なファイルとして扱われるよう にし、
前記特別なファイルにおける初期の場所と大きさに関する情報およ び前記特別なファイルにおける現在の場所と大きさに関する情報が前 記特定領域中に記録されたこと
を特徴とする記録媒体。
PCT/JP2002/004993 2001-05-24 2002-05-23 Procede d'enregistrement, appareil d'enregistrement et support d'enregistrement WO2002095751A1 (fr)

Priority Applications (4)

Application Number Priority Date Filing Date Title
KR1020037001004A KR100927282B1 (ko) 2001-05-24 2002-05-23 기록 방법, 기록 장치 및 기록 매체
EP02726461A EP1391892A4 (en) 2001-05-24 2002-05-23 RECORDING PROCEDURE, RECORDING DEVICE AND RECORDING DEVICE
US10/333,553 US7363333B2 (en) 2001-05-24 2002-05-23 Recording method, recording apparatus, and recording medium
US12/072,068 US7974954B2 (en) 2001-05-24 2008-02-22 Recording method, recording apparatus, and record medium

Applications Claiming Priority (6)

Application Number Priority Date Filing Date Title
JP2001-155856 2001-05-24
JP2001155856A JP3562486B2 (ja) 2001-05-24 2001-05-24 記録方法、記録装置および記録媒体
JP2001-161225 2001-05-29
JP2001161225A JP3707396B2 (ja) 2001-05-29 2001-05-29 記録方法および記録装置
JP2001185583A JP3707400B2 (ja) 2001-06-19 2001-06-19 記録方法および記録装置
JP2001-185583 2001-06-19

Related Child Applications (2)

Application Number Title Priority Date Filing Date
US10333553 A-371-Of-International 2002-05-23
US12/072,068 Division US7974954B2 (en) 2001-05-24 2008-02-22 Recording method, recording apparatus, and record medium

Publications (1)

Publication Number Publication Date
WO2002095751A1 true WO2002095751A1 (fr) 2002-11-28

Family

ID=27346776

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/JP2002/004993 WO2002095751A1 (fr) 2001-05-24 2002-05-23 Procede d'enregistrement, appareil d'enregistrement et support d'enregistrement

Country Status (5)

Country Link
US (2) US7363333B2 (ja)
EP (1) EP1391892A4 (ja)
KR (1) KR100927282B1 (ja)
CN (1) CN100474431C (ja)
WO (1) WO2002095751A1 (ja)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2004057599A1 (en) * 2002-12-20 2004-07-08 Koninklijke Philips Electronics N.V. Method and device for storing information
WO2005091287A1 (ja) * 2004-03-23 2005-09-29 Matsushita Electric Industrial Co., Ltd. 記録装置、ホスト装置、記録方法、指示方法、プログラム、集積回路、再生装置、再生方法および追記型記録媒体

Families Citing this family (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20050058939A (ko) * 2003-12-13 2005-06-17 삼성전자주식회사 광디스크의 파일 시스템 포맷의 변환 방법 및 그 장치
KR20050089655A (ko) * 2004-03-05 2005-09-08 엘지전자 주식회사 고밀도 광디스크의 파일시스템 구성방법 및 재생방법
KR100619020B1 (ko) 2004-05-22 2006-08-31 삼성전자주식회사 광 기록 정보 저장 매체 및 기록/재생 장치
JP4739708B2 (ja) * 2004-08-25 2011-08-03 株式会社日立製作所 放送番組の記録方法及び放送受信装置、並びに、そのための情報記録装置
JP4715623B2 (ja) * 2006-05-08 2011-07-06 ソニー株式会社 データ記録装置及びデータ記録方法、並びにコンピュータ・プログラム
KR100843075B1 (ko) * 2006-05-29 2008-07-03 삼성전자주식회사 데이터를 관리하는 장치 및 방법
KR100877063B1 (ko) * 2006-05-29 2009-01-07 삼성전자주식회사 데이터를 관리하는 장치 및 방법
JP2010192095A (ja) * 2009-01-26 2010-09-02 Panasonic Corp 電子機器、データ記録方法及びデータ記録システム
CN103415848B (zh) * 2011-05-27 2018-07-13 英派尔科技开发有限公司 使用元数据进行应用程序的无缝备份和恢复的方法和系统
JPWO2017138620A1 (ja) * 2016-02-09 2018-11-29 株式会社東芝 メモリデバイス、蓄積可能データを扱うエッジ装置及びデータ管理方法
CN116661698B (zh) * 2023-06-16 2024-02-13 浙江清环智慧科技有限公司 一种窨井排水监测设备中存储器的管理方法及装置

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0386975A (ja) * 1989-08-30 1991-04-11 Victor Co Of Japan Ltd 追加方式の追記型情報記録媒体及びその情報管理方法
JPH06223536A (ja) * 1993-01-28 1994-08-12 Sony Corp 記録再生装置
JPH1186450A (ja) * 1997-09-04 1999-03-30 Matsushita Electric Ind Co Ltd ミニディスク記録再生装置
WO2001011626A1 (fr) 1999-08-03 2001-02-15 Matsushita Electric Industrial Co., Ltd. Procede et appareil pour l'enregistrement de donnees av, et disque enregistre selon ces procede et appareil
JP2001243724A (ja) * 2000-02-29 2001-09-07 Sony Corp 記録方法および装置、ならびに、記録媒体
JP2001249838A (ja) * 2000-03-07 2001-09-14 Sharp Corp ファイル管理方法

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5682497A (en) * 1993-09-28 1997-10-28 Intel Corporation Managing file structures for a flash memory file system in a computer
CN1252141A (zh) * 1997-12-18 2000-05-03 松下电器产业株式会社 文件记录、记录媒体管理、文件处理和对记录媒体写入接收数据的方法以及数据记录装置和程序记录媒体
JPH11232838A (ja) * 1998-02-16 1999-08-27 Matsushita Electric Ind Co Ltd 光ディスク、光ディスク記録装置、及び光ディスク読取装置
US6374264B1 (en) * 1998-09-04 2002-04-16 Lucent Technologies Inc. Method and apparatus for detecting and recovering from data corruption of a database via read prechecking and deferred maintenance of codewords
KR20000047570A (ko) * 1998-10-30 2000-07-25 이데이 노부유끼 계층적 관리 파일 장치, 계층적으로 관리된 파일의 기록 및 재생 방법, 계층적 관리 파일 장치를 구현하는 전자 장치
JP3607153B2 (ja) * 2000-02-28 2005-01-05 シャープ株式会社 ファイル管理方法及び装置
JP2001243102A (ja) * 2000-02-29 2001-09-07 Sony Corp 記録装置および方法、ならびに、記録媒体
GB2367656A (en) * 2000-10-06 2002-04-10 Hewlett Packard Co Self-repairing operating system for computer entities
KR20020032786A (ko) * 2000-10-27 2002-05-04 이채홍 온라인 데이터 복구 서비스 방법 및 시스템

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0386975A (ja) * 1989-08-30 1991-04-11 Victor Co Of Japan Ltd 追加方式の追記型情報記録媒体及びその情報管理方法
JPH06223536A (ja) * 1993-01-28 1994-08-12 Sony Corp 記録再生装置
JPH1186450A (ja) * 1997-09-04 1999-03-30 Matsushita Electric Ind Co Ltd ミニディスク記録再生装置
WO2001011626A1 (fr) 1999-08-03 2001-02-15 Matsushita Electric Industrial Co., Ltd. Procede et appareil pour l'enregistrement de donnees av, et disque enregistre selon ces procede et appareil
JP2001243724A (ja) * 2000-02-29 2001-09-07 Sony Corp 記録方法および装置、ならびに、記録媒体
JP2001249838A (ja) * 2000-03-07 2001-09-14 Sharp Corp ファイル管理方法

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
See also references of EP1391892A4

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2004057599A1 (en) * 2002-12-20 2004-07-08 Koninklijke Philips Electronics N.V. Method and device for storing information
WO2005091287A1 (ja) * 2004-03-23 2005-09-29 Matsushita Electric Industrial Co., Ltd. 記録装置、ホスト装置、記録方法、指示方法、プログラム、集積回路、再生装置、再生方法および追記型記録媒体

Also Published As

Publication number Publication date
CN1465068A (zh) 2003-12-31
US20030177138A1 (en) 2003-09-18
US20080222173A1 (en) 2008-09-11
US7363333B2 (en) 2008-04-22
EP1391892A4 (en) 2008-04-16
CN100474431C (zh) 2009-04-01
KR20030019605A (ko) 2003-03-06
KR100927282B1 (ko) 2009-11-18
US7974954B2 (en) 2011-07-05
EP1391892A1 (en) 2004-02-25

Similar Documents

Publication Publication Date Title
US7974954B2 (en) Recording method, recording apparatus, and record medium
US7076662B2 (en) Data alteration checking apparatus and method and recording medium
JP4416914B2 (ja) データ記憶媒体によりドライブに制御情報を提供する方法
US7065535B2 (en) Methods and devices for recording or reading files on/from a sequential medium and sequential medium
KR100709153B1 (ko) 기록 방법, 기록 장치, 및 기록 매체
WO2001065374A1 (fr) Procede de gestion de fichiers, enregistreur de donnees l'utilisant, appareil de lecture de donnees, appareil d'enregistrement/lecture de donnees, et disque enregistre au moyen du procede de gestion de fichiers
KR100753707B1 (ko) 기록 방법, 기록 장치, 및 기록 매체
JP4352601B2 (ja) データ改竄チェック方法および装置、ならびに、記録媒体
JP3707396B2 (ja) 記録方法および記録装置
JP2001291366A (ja) 記録方法および装置、ならびに、記録媒体
JP3707400B2 (ja) 記録方法および記録装置
JP2003173285A (ja) 情報記録方法及び情報記録再生装置
JP3562486B2 (ja) 記録方法、記録装置および記録媒体
KR100709656B1 (ko) 기록 장치 및 기록 방법
JP4333758B2 (ja) データ再生装置およびデータ記録装置、ならびに、データ改竄チェック方法、データ改竄チェック装置およびデータ改竄チェックシステム
JP2001243723A (ja) 記録装置および方法
JP2003263857A (ja) 情報記録装置

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A1

Designated state(s): CN KR US

AL Designated countries for regional patents

Kind code of ref document: A1

Designated state(s): AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE TR

WWE Wipo information: entry into national phase

Ref document number: 2002726461

Country of ref document: EP

121 Ep: the epo has been informed by wipo that ep was designated in this application
WWE Wipo information: entry into national phase

Ref document number: 10333553

Country of ref document: US

WWE Wipo information: entry into national phase

Ref document number: 1020037001004

Country of ref document: KR

WWE Wipo information: entry into national phase

Ref document number: 028023080

Country of ref document: CN

WWP Wipo information: published in national office

Ref document number: 1020037001004

Country of ref document: KR

WWP Wipo information: published in national office

Ref document number: 2002726461

Country of ref document: EP