JP2605624B2 - File allocation method for optical disk drive - Google Patents

Description

DETAILED DESCRIPTION OF THE INVENTION

[0001]

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to an optical disk device, and more particularly to a file allocation method for an optical disk device that can efficiently allocate a file to an optical disk medium.

[0002]

2. Description of the Related Art When allocating a file to an optical disk medium, allocating a file having the same file name as a file already stored on the optical disk medium must be prohibited. Prohibits allocating duplicate files.

In order to check for duplicate file names, it is necessary to know the file names of the files already stored on the optical disk medium. As shown in the technique, a data area in which a file is actually stored and a file label including management information such as a file name, a data part start address, and a data amount of each file stored in the data area are stored. Since a label area is provided, a file name duplication check is conventionally performed using this label area. That is, in response to a request for allocating a new file, the file labels stored in the label area on the optical disk medium are sequentially read from the beginning, and the file name in the read file label is replaced with the file name of the file requested to be allocated. If they are the same, the request source is notified that the file name is duplicated, and allocation of a new file is prohibited. If the same file name as the file name of the file requested to be allocated is not found even after reading to the last file label, the data part of the new file is determined based on the data part start address and the data amount stored in the label area. A start address is obtained, and a new file is stored according to the data part start address.

[0004]

As described above, in the prior art, duplication check and a data section start address of a new file are obtained based on a file label stored in a label area on an optical disk medium. However, since the access speed to the optical disk medium is low, there is a problem that it takes time to check duplication and calculate addresses, and it is difficult to allocate files at high speed.

An object of the present invention is to provide a file allocating method of an optical disk device which can perform a file allocating process at a high speed in the optical disk device.

[0006]

In order to achieve the above object, the present invention stores a file name, a data amount of a file stored on an optical disk medium, and a data part start address indicating a storage position on the optical disk medium. a management information table on the magnetic disk device, the optical disc medium
The file name of the most recent file stored on the body is
Latest file information section on the magnetic disk device to be stored
In response to a request for allocating a new file including a file name and a data amount from a request source , it is determined whether or not the file name of the new file is stored in the management information table, and it is determined that the file is stored. If so, an error notification is sent to the request source, and if it is determined that the new file is not stored, the management information table adds the file name and data amount of the new file included in the allocate request to the management information table. An additional write processing unit, and the latest file of the information stored in the management information table.
Acquires data unit starting address of the new file based on the data section start address and data size of the file file name Airu information unit is stored, then, before
Enter the file name of the new file in the latest file information section.
With a next data section start address acquisition processing unit for storing, and optical disk write processing unit from the data unit starting address the next data unit start address acquisition unit acquires written <br/> the new file on the optical disk medium It is a thing.

According to another aspect of the present invention, in order to achieve the object of allocating a file in an optical disk apparatus at a higher speed, the management information table is stored in an indexed sequential file having a file name as a key. in constructed, before Symbol management information table postscript processor, by searching the management information table to the file name as a key of the new file that is included in the allocated request of the new file, the file of the new file structure that name to determine whether stored in said information management table
The next data part start address acquisition processing part,
By searching the management information table using the file name stored in the latest file information section as a key, the data section start address and data amount corresponding to the file name are obtained, and the obtained data section start address and data amount are obtained. And acquiring a data part start address of the new file based on the

Further, according to the present invention, in order to achieve a high-speed acquisition of a data part start address indicating a storage position of a new file, a file name and a data amount of a file stored on an optical disk medium are set. A plurality of indexed sequential files which store a data part start address indicating a storage position on the optical disk medium and a storage order, and which can be randomly accessed using a file name and a storage order as keys. In response to a management information table on the disk device and a request to allocate a new file including a file name and a data amount from the request source, the file name of the new file included in the request to allocate the new file is used as a key. By searching the management information table with the file name of the new file, It is determined whether or not it is stored in the management table, and if it is determined that it is stored, the error notification is performed to the request source, and if it is determined that it is not stored, in the management information table, the allocation request is A management information table appending processing unit for appending the file name and data amount of the new file included, and searching the management information table by using the storage order as a key, to store data corresponding to the last file in the storage order. get the parts start address and amount of data acquired and the next data unit start address acquisition processing unit that acquires the data section start address of the new file based on the data section start address and the data amount, the next data unit starting address acquisition wherein the data unit start address part has acquired a new file the light
An optical disk writing processing unit for writing data on a disk medium .

[0009]

When a request source allocates a new file including a file name and a data amount, the management information table additional write processing unit determines the file name, data part start address, and data amount of the file already stored on the optical disk medium. It is determined whether or not the file name of the new file is stored in the management information table by referring to the management information table on the magnetic disk device in which the information is stored. If it is stored, an error notification is sent to the requesting source. If it is not stored, the file name and data amount of the new file are added to the management information table. Here, the above-described processing can be performed at high speed by forming the management information table as an index sequential file having a file name as a key or a plurality of index sequential files having a file name and a storage order as a key. Become.

When the management information table appending processing unit determines that the file name of the new file does not overlap with the file name of the file already stored on the optical disk medium, the next data unit start address acquisition processing unit The data section start address and the data amount corresponding to the latest file stored in the optical disc medium are acquired from the management information table, and the data section start address indicating the storage location of the new file on the optical disc medium is obtained based on the acquired information. get. Here, when the management information table is configured by an indexed sequential organization file using a file name as a key, the latest file information section in which the file name of the newest file stored on the optical disk medium is stored on the magnetic disk device. First, the file name stored here is read, and then the management information table is searched using the read file name as a key, thereby obtaining the data part start address and the data amount of the latest file.
When the management information table is composed of a plurality of index sequential files using the file name and the storage order as keys, the management information table is searched using the storage order as a key, and the storage order corresponds to the last file. The data part start address and the data amount to be obtained are obtained. When the management table is composed of a plurality of index sequential files, there is no need to refer to the latest file information section, and accordingly, the processing speed is increased.

When the next data part start address acquisition processing part acquires the data part start address indicating the storage location of the new file, the optical disk writing processing part writes the new file from the data part start address on the optical disk medium. .

[0012]

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS Next, embodiments of the present invention will be described in detail with reference to the drawings.

FIG. 1 is a block diagram of an embodiment of the present invention, which comprises an optical disk device 1, a magnetic disk device 2, and an application program 3. In the present embodiment, the magnetic disk device 2 is provided outside the housing of the optical disk device 1, but may be provided inside the housing of the optical disk device 1.

The magnetic disk medium 21 mounted on the magnetic disk device 2 is provided with a management information table 22 and a latest file information section 23.

As shown in FIG. 2, the management information table 22 is composed of an index sequential organization file having an index section 22-1 and a data section 22-2. Data section 22
-2 stores a user-defined file name defined by a user for a file stored in the optical disc device 1, a data amount, a data part start address, and the like. FIG.
Indicates that the data amount of the file with the user-defined file name “account number 1” is “D1”, and the data part start address in the optical disc device 1 is “A1”.

The latest file information section 23 stores the user-defined file name of the newest file stored on the optical disk medium 14.

The optical disk device 1 includes a management information table additional writing processing section 11 and a next data section start address acquisition processing section 1
2, an optical disk writing processing unit 13, an optical disk medium 14 including a file label area 15 and a data area 16, and an optical disk reading processing unit 17.

When the application program 3 receives an allocation request including a user-defined file name and a data amount of a file to be newly allocated from the application program 3, the management information table 2
If the user-defined file name of the file to be newly allocated based on the content of
Has a function of checking whether or not the name is a duplicate of the user-defined file name of the file stored in the.

Next data part start address acquisition processing part 12
When the management information table appending processing unit 11 determines that the user-defined file name is not duplicated, the file to be newly allocated based on the contents of the management information table 22 and the latest file information unit 23 is determined. It has a function of obtaining a data part start address, which is a storage position on the optical disk medium 14, and the like.

The optical disk writing processor 13 stores a file to be newly allocated to the optical disk medium 14.
It has a function to write on top.

When the application program 3 issues a read request including the user-defined file name and the data amount, the optical disk read processing unit 17 reads the file with the user-defined file name from the optical disk medium 14 and sends it to the application program 3. It has a function to deliver.

The file label area 15 of the optical disk medium 14 stores the same contents as the data section 22-2 of the management information table 22, and the data area 16 stores files.

FIG. 3 is a flowchart showing a processing example of the management information table additional writing processing section 11, FIG. 4 is a flowchart showing a processing example of the next data section start address acquisition processing section 12, and FIG. 5 is a processing example of the optical disk writing processing section 13. The operation of this embodiment will be described below with reference to the drawings.

When allocating a file, the application program 3 outputs an allocation request including a user-defined file name of the file and a data amount.

When an allocation request is output from the application program 3, the management information table additional processing unit 11 manages the allocation using the user-defined file name included in the allocation request as a key, as shown in the flowchart of FIG. By searching the information table 22, a duplication check of the user-defined file name is performed (step S1). In the present embodiment, the management information table 22 is configured by an index sequential file using the user-defined file name as a key, but may be configured by a sequential file.
However, by configuring the management information table 22 with the index sequential file as in the present embodiment, it is possible to check the duplication of the user-defined file name at high speed.

If it is determined in step S1 that the data is duplicated, the management information table additional writing processing unit 11 sends an error notification to the application program 3 (steps S2 and S3). Is
In the data section 22-2 of the management information table 22, the user-defined file name and the data amount included in the allocation request are added, and the contents of the index section 22-1 are changed accordingly (steps S2 and S4). Then, the next data part start address acquisition processing part 12 is started,
The user-defined file name and the data amount included in the allocate request are passed (step S5).

Next data section start address acquisition processing section 12
Is started, as shown in the flowchart of FIG. 4, reads the contents of the latest file information section 23 (step S1).
1). Here, if no file is stored in the data area 16 of the optical disk medium 14, information indicating that fact is stored in the latest file information section 23, and if the file is stored in the data area 16, , The user-defined file name of the newest file is stored.

Next data part start address acquisition processing part 12
Indicates that information indicating that a file is not stored is read from the latest file information unit 23 (step S1).
2 is NO), the data part start address of the new file is set as the head address of the data area 16 (step S1).
3). Also, when the user-defined file name is read
(Step S12: YES) searches the management information table 22 using the read user-defined file name as a search key, and retrieves the data part start address and data corresponding to the user-defined file name from the management information table 22. The data amount is read (step S14), and the data part start address of the new file is obtained based on the read data part start address and the data amount (step S1).
5).

When the data section start address of the new file is obtained in step S13 or S15, the next data section start address acquisition processing section 12 stores the data section start address of the new file in the data section 22-2 of the management information table 22. Is stored (step S16), and the user-defined file name of the new file is written in the latest file information section 23 (step S17). Thereafter, the optical disk writing processing section 13 is started, and the data section start address of the new file, The user definition file name, data amount, etc. are passed (step S18).

When activated, the optical disk write processing unit 13 notifies the application program 3 that has issued the allocation request that the allocation request has been received, as shown in the flowchart of FIG. 5 (step S).
21).

Upon receiving the above notification, the application program 3 outputs the contents of the file to be newly allocated.

When the file contents are output from the application program 3, the optical disk writing processing unit 13
Writes the contents of the file output from the application program 3 into the data area 16 of the optical disk medium 14 using the data part start address passed from the next data part start address acquisition processing part 12 as the write start address (step S22). .

Thereafter, the optical disk write processing unit 13
Is stored in the file label area 15 of the optical disc medium 14,
Add the user-defined file name, data amount, data part start address, etc. of the newly allocated file
(Step S23). Thus, the management information table 2
2 is stored in the file label area 15 of the optical disk medium 14 by storing the same content as the content of the data part 22-2 of the optical disk medium 2 so that a failure occurs in the magnetic disk device 2 and the content of the management information table 22 is destroyed But you can restore it.

Next, the operation when the application program 3 reads a file stored in the optical disk medium 14 will be described. Application program 3
Outputs a read request including a user-defined file name of a file to be read when reading a file stored in the optical disk medium 14.

When a read request is output from the application program 3, the optical disk read processing unit 17
Retrieves the data section start address of the file having the user-defined file name by searching the management information table 22 using the user-defined file name included in the read request as a key, and The file is read from the data area 16 of the optical disk medium 14 according to the address and passed to the application program 3.

FIG. 6 is a diagram showing another example of the configuration of the management information table 22, in which the management information table 22 is composed of a plurality of index sequential files. When the management information table 22 is constituted by a plurality of index sequential files, it is not necessary to provide the latest file information section 23 on the magnetic disk device 2.

As shown in FIG. 6, the management information table 22 composed of a plurality of index sequential files has a data file 221 and a plurality of key files 222 and 227.
And

The data file 221 stores a record having items such as a user-defined file name, a storage order, a data amount, and a data part start address of the files stored on the optical disk medium 14. The storage order of records is the order in which records are generated.

The key file 222 is a file used when performing a search using a user-defined file name as a key, and has a first level index block 223 and second level index blocks 224, 225, 226. I have. The first level index block 223 includes the largest key of the next level second level index block 224, 225, 226;
And have a pointer to it. Second at the lowest level
Each of the level index blocks 224, 225, and 226 has a pointer to a corresponding record in the data file 221.

The key file 227 is a file used when a search is performed using the storage order as a key, and includes a first level index block 228 and a second level index block 22.
9, 230, 231. The first level index block 228 has the maximum key of the next level second level index block 229, 230, 231 and a pointer to it. The lowest level second level index blocks 229, 230, 231 have pointers to the corresponding records in the data file.

FIG. 7 shows the structure of the management information table 22 shown in FIG.
Management information table additional writing processing unit 11 when the information is set as shown in FIG.
FIG. 8 is a flowchart showing a processing example of the next data section start address acquisition processing section 12 when the configuration of the management information table 22 is changed to that shown in FIG. The operation when the management information table 22 is composed of a plurality of index sequential files will be described.

When an allocation request including a user-defined file name and a data amount of a file to be newly allocated is output from the application program 3,
As shown in the flowchart of FIG. 7, the management information table additional processing unit 11 uses the user-defined file name included in the allocate request as a key to manage the management information table 22 shown in FIG.
To check for duplication of the user-defined file name (step S31). That is, based on the first level index block 223 in the key file 222, a second level index block (any of 224 to 226) which should include the user-defined file name as a key value.
Is determined, and the duplication check of the user-defined file name is performed based on whether or not the second-level index block includes the above-mentioned user-defined file name.

If it is determined that they overlap,
An error is notified to the requesting application program 3 (steps S32 and S33). If it is determined that there is no overlap, the user-defined file name, data amount, and storage order of the new file are added to the data file 221 in the management information table 22, and the contents of the key files 222 and 227 are added accordingly. Change (S3
2, step S34). After that, the management information table additional writing processing unit 11
Is started, and the information written in the data file 221 is passed (step S35).

Next data part start address acquisition processing part 12
Is activated, as shown in the flowchart of FIG. 8, the management information table 22 is searched using the storage order as a key, and the data amount and the data part start address of the record with the newest storage order are obtained (step S41). ). That is, the second level index block 231 including the maximum key value is searched for based on the first level index block 228 in the key file 227, and the record pointed to by the pointer corresponding to the maximum key value in the second level index block 231 is searched. To obtain the data amount and the data part start address.

Thereafter, the next data section start address acquisition processing section 12 obtains the data section start address of the new file based on the acquired data amount and the data section start address.
(Step S42) Then, the data part start address of the latest file is stored in the data file 221 (Step S43). Thereafter, the optical disk writing processing unit 13 is started up, and the user-defined file name, storage order, The data amount, the data section start address, and the like are passed to the optical disk writing processing section 13 (step S44).

Thus, the optical disk writing processing unit 1
3 performs the same processing as described above, writes the contents of the file output by the application program 3 to the data area 16 of the optical disk medium 14, and changes the contents of the file label area 15.

[0047]

As described above, according to the present invention, the management information table storing the file name, the data part start address, and the data amount of the file already stored on the optical disk medium can be accessed at a higher speed than the optical disk device. Provided on a possible magnetic disk device and using a management information table provided on the magnetic disk device to check for duplication of the file name of a new file and to calculate the data section start address of the new file. Compared with the conventional technology in which duplication check and calculation of a data part start address of a new file are performed using management information stored in a file label area provided above, a file There is an effect that the allocating process can be sped up.

Further, according to the present invention, since the management information table is constituted by an index sequential organization file using a user-defined file name as a key, the file allocating process in the optical disk device can be further speeded up. There is an effect that can be.

Further, in the present invention, since the management information table is composed of a plurality of index sequential files using the user-defined file name and the storage order as keys, the management information table is stored using the user-defined file name as a key. The calculation processing of the data section start address of a new file can be speeded up as compared with the case where the management information table is configured with an indexed sequential file. After reading the management information table, it is necessary to search the management information table. However, in the case of a multi-index sequential file, it is not necessary to read the contents of the latest file information section, so that the processing can be speeded up accordingly.) Therefore, there is an effect that the file allocating process in the optical disk device can be further speeded up.

[Brief description of the drawings]

FIG. 1 is a block diagram of an embodiment of the present invention.

FIG. 2 is a diagram showing a configuration example of a management information table 22.

FIG. 3 is a flowchart showing a processing example of a management information table postscript processing unit 11 when the configuration of a management information table 22 is as shown in FIG.

4 is a flowchart showing a processing example of a next data section start address acquisition processing section 12 when the configuration of the management information table 22 is as shown in FIG. 2;

FIG. 5 is a flowchart showing a processing example of an optical disk writing processing unit 13;

FIG. 6 is a diagram showing another configuration example of the management information table 22.

FIG. 7 is a flowchart showing a processing example of the management information table additional processing unit 11 when the configuration of the management information table 22 is as shown in FIG.

8 is a flowchart showing a processing example of the next data part start address acquisition processing unit 12 when the configuration of the management information table 22 is as shown in FIG.

[Explanation of symbols]

DESCRIPTION OF SYMBOLS 1 ... Optical disk apparatus 11 ... Management information table additional writing processing part 12 ... Next data part start address acquisition processing part 13 ... Optical disk writing processing part 14 ... Optical disk medium 15 ... File label area 16 ... Data area 17 ... Optical disk reading processing part 2. Magnetics Disk device 21 Magnetic disk medium 22 Management information table 22-1 Index part 22-2 Data part 221 Data file 222, 227 Key file 223, 228 First-level index block 224 to 226, 229 to 231 ... second level index block 23 ... latest file information section 3 ... application program

 ──────────────────────────────────────────────────続 き Continuation of the front page (56) References JP-A-4-167148 (JP, A) JP-A-3-194629 (JP, A) JP-A-3-55664 (JP, A) 19014 (JP, A) JP-A-63-311451 (JP, A) JP-A-2-206820 (JP, A) JP-A-4-47346 (JP, A) JP-A-3-94342 (JP, A) JP-A-5-282107 (JP, A) JP-A-3-1248 (JP, A) JP-A-3-48322 (JP, A)

Claims (3)

(57) [Claims] 1. A filename of a file stored on the optical disc medium, the amount of data and the management information table on the magnetic disk device data unit starting address is stored indicating the storage position on the optical disk medium, said optical disk Newest file stored on media
File name on the magnetic disk drive where the file name of
In response to a request for allocating a new file including a file name and a data amount from a request source , the new file information section determines whether or not the file name of the new file is stored in the management information table. If it is determined that the request has been received, an error notification is sent to the request source, and if it is determined that the new file is not stored, the file name and data amount of the new file included in the allocate request are added to the management information table. a management information table additional recording processing unit that, among the information stored in the management information table, the
The file whose file name is stored in the latest file information section
Acquires data unit starting address of the new file based on the data section start address and the data amount of yl, its
Then, change the file name of the new file to the latest file
Next the data section start address acquisition processing unit, the following data unit a start address from said acquisition unit has acquired the data unit starting address new file the optical disc medium for storing the information unit
A file allocating method for an optical disk device, comprising: an optical disk writing processing unit for writing data on the disk. The method according to claim 2, wherein the management information table, constitute the file name in the indexed sequential file key, before Symbol management information table postscript processor, the new file that is included in the allocated request of the new file by searching the management information table to the file name as a key, a configuration file name of the new file to determine whether stored in said information management table
The next data section start address acquisition processing section searches the management information table using a file name stored in the latest file information section as a key, thereby obtaining a data section start address and a data amount corresponding to a file name. And obtains a data section start address of the new file based on the obtained data section start address and data amount .
2. The file allocating method for an optical disk device according to claim 1, wherein the file allocating method is provided. 3. A file name and data amount of a file stored on an optical disk medium, a data part start address indicating a storage position on the optical disk medium and a storage order are stored, and the file name and storage order are used as keys. In response to a management information table on the magnetic disk device, which is composed of a plurality of index sequential files that can be accessed randomly and a request for allocating a new file including a file name and a data amount from a request source, By searching the management information table using the file name of the new file included in the allocate request for the new file as a key, it is determined whether or not the file name of the new file is stored in the information management table. If it is determined that the data is stored, an error notification is sent to the request source, and the data is stored. If it is determined that there is no file, the management information table is added to the management information table, a management information table addition processing unit that adds the file name and data amount of the new file included in the allocation request, To obtain the data part start address and the data amount corresponding to the file whose storage order is the last, and obtain the data part start address of the new file based on the obtained data part start address and data amount. a data section start address acquisition processing unit, the optical disk medium the new file from the data section start address the next data unit start address acquisition unit acquires
File allocation scheme of an optical disk apparatus characterized by comprising a disc writing unit for writing on.