JP3421898B2 - Data recording device and data management method - Google Patents

Description

Detailed Description of the Invention

[0001]

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a data recording apparatus and a data management method for efficiently recording an arbitrary data file by dividing it into a plurality of blocks on a randomly accessible recording medium.

[0002]

2. Description of the Related Art Hard disks and magneto-optical disks (MO
When recording data on a disk medium such as a disk, file management such as how to allocate a file to a recording area and how to record the file on the disk are important. An example of this file management method will be described with reference to FIG. FIG. 9A is a diagram showing a file name-sector correspondence table, and FIG. 9B is a diagram schematically showing the recording state of the recording medium.

In this management method, as shown in FIG. 9A, each file is managed by a table in which the file name and the sector number of the recording medium in which the file is recorded are associated with each other. Then, for example, when reproducing a file, first, the table is searched by referring to the file name, and the sector number in which the file is recorded is obtained. Then, by accessing each sector in the order of the obtained sector number, the substance of the data file is accessed. In the example of FIG. 9A, the file A
Is composed of three sectors 10, 11, 12.
Further, the file B has two consecutive sectors 14, 15
Is composed of four consecutive two sectors 19, 1A. Further, the file C has three consecutive sectors 16, 17, 18 and three consecutive sectors 1.
It is composed of D, 1E, and 1F.

The free area of this recording medium is managed by a sector bit map. The sector bitmap is a bitmap in which the bit corresponding to the used sector is 1, and the bit corresponding to the unused sector is 0. In the example of FIG. 9B, the bitmap from sector 10 to sector 1F is 111011111110.
It can be expressed as 0111 = EFE7h. When recording a new file, this bitmap is used to search for a free area.

When recording relatively large continuous data such as AV data (data including audio data and video data) on a recording medium managed by such a method, seek operation is performed. Also, in order to reduce the number of searches and increase the effective transfer rate, there is a demand to record data as much as possible, that is, to record in continuous sectors and reduce discontinuities in the sectors. For that purpose, first, how much each file recorded on the recording medium is divided and recorded (hereinafter, this may be referred to as data fragmentation) and what is the free space? It is necessary to fully understand whether or not they are dispersed to some extent (hereinafter, this may be referred to as fragmentation of free space). Furthermore, it is necessary to appropriately move the fragmented data and reduce the fragmentation of the data and the fragmentation of the empty area as much as possible.

[0006]

However, in the file management method described above, such fragmentation of data,
Also, there is a problem that it is difficult to grasp the fragmentation state of the free area. In order to grasp data fragmentation in the above-mentioned file management method, it is necessary to trace all the sector numbers used by each file recorded in the table. Further, in order to grasp the fragmentation of the free area, it is necessary to sequentially check the bitmap, count the number of free sectors, and detect their continuous state. For example, if these processes are sequentially performed every time a new file is recorded, the recording time of the file increases and the performance of the recording device deteriorates. Therefore, in the above-described file management method, it was not possible to actually grasp the fragmentation of data and the fragmentation of free areas.

Further, since the state of the data division and the division of the free area cannot be properly grasped, the data division is reduced or the data is appropriately moved so that the free areas are continuous as much as possible. I couldn't do that either.

Therefore, a main object of the present invention is to provide a data recording apparatus capable of appropriately grasping a fragmentation state of data recorded on a recording medium and appropriately eliminating the fragmentation of the data. It is in. Another object of the present invention is to provide a data recording apparatus capable of appropriately grasping the distribution state of free areas of a recording medium and appropriately eliminating fragmentation of the free areas. Still another object of the present invention is to provide a data management method capable of appropriately grasping a fragmentation state of data recorded on a recording medium. Still another object of the present invention is to provide a data management method capable of appropriately grasping the distribution state of empty areas of a recording medium.

[0009]

In order to solve the above-mentioned problems, a data recording apparatus of the present invention comprises a recording means for recording a data file as one or a plurality of blocks on a randomly accessible recording medium, and the recording means. File management data having a recording position of the data file, a file name of the data file, data indicating the head recording position and the size of each block, and data indicating a link between the blocks. And a first managing unit for detecting a degree of division of the data file based on the number of blocks obtained from the file managing data; and a detecting unit for detecting the first detecting unit. Based on the result, the data contents are continuously copied according to the degree of division of the detected data file. As click each other are recorded in successive positions, and a first moving means for moving the block.

Preferably, in the data recording apparatus of the present invention, the position of the empty area on the recording medium is set between the data indicating the head recording position of each empty area and the data indicating the size, and each empty area. Based on a free area management means for managing using free area management data having data indicating a link, the number of free areas obtained from the free area management data, and the number of blocks obtained from the file management data A second detecting the degree of dispersion of the free space
On the basis of the detection result of the second detection means and the detection means of
Second moving means for moving the blocks so that the blocks are recorded at positions adjacent to each other.

Further, in the data management method of the present invention, the recording position of the data file, the file name of the data file, the data indicating the head recording position of each block and the data indicating the size, and the space between the blocks are recorded. Managing using file management data having data indicating a link; detecting the degree of division of the data file based on the number of blocks obtained from the file management data; and Based on the degree of division of the detected data file, a step of moving the blocks such that blocks having continuous data contents are recorded at continuous positions,
Responding to the move, updating the file management data based on the position of each block after the move.

Preferably, the position of the empty area on the recording medium includes a data indicating the head recording position of each empty area, data indicating the size, and data indicating a link between the empty areas. Managing using management data; detecting the degree of dispersion of the free space based on the number of free spaces obtained from the free space management data and the number of blocks obtained from the file management data And, based on the detection result, moving each block so that the blocks are recorded at positions adjacent to each other according to the degree of dispersion of the detected free areas.

[0013]

BEST MODE FOR CARRYING OUT THE INVENTION An embodiment of a data recording apparatus of the present invention will be described with reference to FIGS. In the present embodiment, for example, a plurality of AV data (audio / video data) is accumulated and is appropriately transmitted in response to a request A
A data recording device for recording relatively large continuous data, which is suitable for use in a V server device or the like. Specifically, the data recording device of the present invention is a large-capacity hard disk device having a magnetic disk medium and its interface means and signal processing unit.

FIG. 1 is a block diagram showing an embodiment of a data recording apparatus of the present invention. Data recording device 100
Is the magnetic disk medium 110, the interface unit 12
0 and the signal processing unit 130. Signal processing unit 1
30 is a control unit 131, a recording / reproducing unit 132, a file fragmentation detecting unit 133, a first block moving unit 134, a free area fragmentation detecting unit 135, and a second block moving unit 136.
Have. The magnetic disk medium 110 is composed of a management data storage area 111 and an actual data storage area 112.

First, the configuration of each part of the data recording device 100 will be described. The magnetic disk medium 110 is a hard disk that is a recording medium that actually records AV data and management data. The magnetic disk medium 110 is divided into a plurality of partitions, one of which is a management data storage area 111 and the other is a real data storage area 11
Used as 2. Each storage area is divided into sectors of predetermined bytes (256 bytes in this embodiment),
Data is recorded in units of this sector.

The management data and the data management method will be described with reference to FIGS. 2 and 3. Figure 2
Is a diagram for explaining management data of recorded data,
(A) is a figure explaining a file entry, (B) is a figure explaining a record entry, (C) is a figure explaining an empty area list. There is one file entry for each data file, and the file name of the data file and the link data to the first record entry are recorded. The link data is a record entry number.

The record entry includes link data indicating the link relationship to the next record entry, head position data indicating the head position of the block area where data is actually recorded, and record length data indicating the size of the block area. It is recorded. This record entry exists for each block when one file is divided into a plurality of blocks and recorded. The link data is the number of the next record entry, and the EOR (End of Record) code is recorded in the record entry corresponding to the final block. Further, the sector number and the number of sectors of the actual storage area are recorded as the head position data and the recording length data.

In the free area list, one item is provided for each continuous free area on the recording medium. Each item has link data indicating the link relationship of the next free area and a head indicating the start position of the free area. Position data and recording length data indicating the size of the free area are recorded. The link data is a code indicating whether there is a free area next time or the last free area. The head position data and the recording length data are the sector number and the number of sectors of the actual storage area.

Such management data will be described more specifically with reference to FIG. FIG. 3 is a diagram showing management data for the recording data shown in FIG.
(A) is a diagram showing file entries and record entries of file A, (B) is a diagram showing file entries and record entries of file B, (C) is a diagram showing file entries and record entries of file C, (D) ) Is a diagram showing a free area list.

As shown in FIG. 3A, the file A is
Since the sectors 10, 11, and 12 are continuous, they are managed by one record entry. As for the file B, the sectors 14 and 15 are continuous and the sectors 19 and 1A are continuous, so that the file B is managed by two record entries as shown in FIG. 3B. Further, the file C has sectors 15 and 1
Since 7 and 18 are continuous and sectors 1D, 1E and 1F are continuous, they are managed by two record entries as shown in FIG. As the free space, the sector 13 is one block, the sectors 1B and 1C are one block, and the sectors 20, 21, 22, and 23 are one block. Therefore, the free space list shows these blocks as the start sector and the size. And the links are arranged in the order of addresses to form a list as shown in FIG.

The interface section 120 actually drives and controls the magnetic disk medium 110 to write and read data. Specifically, the magnetic disk is rotated, the head is sought, the sector is searched, and the data is recorded in and reproduced from a desired storage area.

The control unit 131 of the signal processing unit 130 controls each unit constituting the data recording device 100 in order to cause the entire data recording device 100 to perform a desired operation. The control unit 131 receives data write / read and erase signals from higher-order devices connected to the data recording apparatus 100, and the recording / reproducing unit 132 based on these signals.
Instruct each process. Further, the control unit 131 outputs a signal to that effect to the file fragmentation detection unit 133 and the free space fragmentation detection unit 135 so as to manage the data recording state of the magnetic disk medium 110 at a predetermined timing.

The recording / reproducing section 132 is used for the magnetic disk medium 1.
Data recorded in 10 and magnetic disk medium 1
The flow of data read from 10 is actually controlled, and further data erasing processing is performed. When recording data,
Based on the control signal from the control unit 131, first, the management data recorded in the management data storage area 111 of the magnetic disk medium 110 is read out via the interface unit 120. Next, based on the management data, the sector in which the data is to be recorded in the data storage area 112 of the magnetic disk medium 110 is determined, and the data is actually recorded in the sector via the interface unit 120. Then, the interface unit 120 updates the information about the newly recorded data in addition to the management data, and records it in the management data storage area 111.

At the time of data reproduction as well as at the time of data recording, the management data is first read out based on the control signal from the control unit 131. Then, based on the management data, the data storage area 11 of the magnetic disk medium 110
The data recorded in each sector in 2 is read out and output to the outside at a predetermined timing. Basically, it is not necessary to update the management data when reading data. When erasing data, the interface unit 120 reads the management data based on a control signal from the control unit 131, erases the data related to the data file to be erased in the management data, and deletes the management data. Is recorded again on the magnetic disk medium 110.

The file fragmentation detection unit 133 detects the fragmented state of the data file recorded on the magnetic disk medium 110, and determines whether the state is within an appropriate range. Then, if the state is not within the appropriate range, the first block moving unit 134 is instructed to move the data block until the state becomes the appropriate state.

Here, a method of detecting fragmentation of the data file will be described. The file A whose management data is shown in FIG. 3A is represented by one record entry.
Therefore, no data fragmentation has occurred. But,
File B and file C are each represented by two record entries. Therefore, data fragmentation occurs. That is, by using the index D, which is the ratio of the number F of file entries and the number R of record entries, as shown in Expression 3, the fragmentation ratio of the entire data can be obtained.

[0027]

## EQU00003 ## D = F / R (3) where F is the number of file entries and R is the number of record entries.

The index D becomes "1" when fragmentation has not occurred at all, and approaches "0" when fragmentation occurs in a very large amount. For example, when the value of this index is "0.5", it means that one file is divided into two and recorded on average.

Therefore, the file fragmentation detector 133
First, based on the control signal from the control unit 131, the management data of the magnetic disk medium 110 is transferred to the interface unit 1.
Read via 20. Then, using the file entry number F and the record entry number R in the read management data, the index D indicating the decentralized state of the data file is calculated based on Expression 3. Further, the index D is compared with a predetermined threshold value D _THL, and if D <D _THL , it is determined that the divided state of the data file is not appropriate. In the present embodiment, the threshold value D _THL
= 0.25. Therefore, if one data file is divided into 4 or less records on average, it is determined that the data file is properly divided,
If there are more than four, it is determined that the division state of the data file is not appropriate.

If the result of the determination is that the fragmentation state is not appropriate, a signal instructing the movement of the data block so that the fragmentation state is appropriate is output to the first block moving unit 134. At this time, the management data read from the magnetic disk medium 110 by the file fragmentation detecting unit 133 is also output to the first block moving unit 134. Then, after the data block is moved in the first block moving unit 134 by the operation described later, the file fragmentation detecting unit 133 detects the fragmentation state of the file again and determines whether it is appropriate or not. Then, if it is not appropriate, the signal for instructing the movement of the data block is output again to the first block moving unit 134. After that, this process is repeated until the fragmentation state of the file becomes appropriate. If the result of the determination is that the fragmentation state is appropriate, a signal to that effect is output to the control unit 131, and the processing ends.

The first block moving unit 134, for a data file recorded in the magnetic disk medium 110 divided into a plurality of blocks, reduces one of the blocks of the file so as to reduce the number of divisions. The data is moved to a position where the block and data are continuous. The processing of the first block moving unit 134 is performed by the file fragmentation detecting unit 133 in the magnetic disk medium 1
When it is determined that the fragmentation state of the data recorded in 10 is not appropriate, based on the control signal from the file fragmentation detector 133, the file fragmentation detector 1
The management data of the magnetic disk medium 110 input from 33 is used.

The process of moving the data block in the first block moving unit 134 will be described with reference to FIGS. 4 and 5. FIG. 4 is a flow chart for explaining the movement processing, and FIG. 5 is a diagram for explaining actual movement of data in the movement processing. Here, the operation of the moving process will be described by taking as an example the case where the files A and D as shown in FIG. 5 are recorded on the recording medium. First, when a signal instructing the movement of a block is input (step S10), the management data is searched, and the file having the largest number of divisions is searched among the data files recorded on the magnetic disk medium 110 (step S11). ), Initial setting of parameters (step S
12). In the case of the example shown in FIG. 5A, the file having the largest number of divisions is the file D whose data is divided from the block D ₁ to the block D ₃ .

Then, with respect to the file D, it is possible to move to the back or front of the preceding and following blocks in order from the head block, that is, there is a free area for moving the block to the rear or front of the preceding and following blocks. Check whether or not. Specifically, for each block, first checks whether the movable behind the previous block (step S14), and FIG. 5 (B), the space block D ₂ in the free area 1 Greater,
When the block D ₂ can be moved, FIG.
As shown in step S15, the movement is actually performed (step S15), and this movement process is terminated for the time being (step S16).
By this movement, the data in the block D ₁ and the data in the block D ₂ , which are continuous data such as a video signal, are recorded on the recording medium adjacent to each other, as shown in FIG. 5C. It will be.

If it is not possible to move to the back of the previous block in step S14, that is, in FIG.
When the space of the empty area 1 is smaller than the block D ₂ as shown in (A), it is next checked whether or not it is possible to move to the block before the block (step S18),
If it can be moved, as shown in FIG. 6D, the block D ₂ is moved to the front of the block D ₃ (step S19), and this movement process is terminated for the time being (step S20). . By this movement, the data in the block D ₂ and the data in the block D ₃ , which are continuous data, are recorded adjacent to each other on the recording medium, as shown in FIG.

In step S18, if the block cannot be moved before the next block, the possibility of moving the block again is checked for the next block (step S21). It should be noted that with respect to the first block, step S for checking the possibility of movement with the previous block
The process of 14 is not performed (step S13). Further, the processing of step S18 for checking the possibility of movement with the subsequent block is not performed on the last block (step S17).

If the block cannot be moved even after checking up to the last block (step S17), it is the smallest among the blocks other than the first block constituting the data file. A block is searched (step S22), and processing is performed to move this block to the back of the previous block. That is, the previous data is sequentially moved so as to secure a free area corresponding to the size of the moving block after the previous block (step S23). Then, the block is moved to the secured free area (step S24), and a series of moving processing is ended (step S2).
5).

At the time of this moving processing, the first block moving unit 134 updates the management data according to this moving, and supplies the updated management data to the interface unit 120. The interface unit 120 moves the data to the position indicated by the updated management data, and stores the updated management data in the management data storage area 111 of the magnetic disk medium. The first block moving unit 1
At 34, when the process of moving the block is completed,
A signal to that effect is output to the file fragmentation detection unit 133.

If such processing is performed, for example, as shown in FIG.
As shown in FIG. 5C, the block D ₁ and the block D ₂ of the file D, which are divided with the free area ₁ , the block A ₁ which is the block of the file A, and the free area 2 sandwiched therebetween, are shown in FIG. 5C. Can be integrated as a result,
The number of divisions of one data file can be reduced by one.

The free area fragmentation detection unit 135 detects the dispersed state of the free area in the data storage area 112 of the magnetic disk medium 110, and determines whether the state is within an appropriate range. Then, when the state is not within the appropriate range, the second block moving unit 136 is instructed to move the data block until the state becomes the appropriate state.

Here, a method for detecting the distribution state of the free areas will be described with reference to FIG. In the data recording state shown in FIG. 9B, there are three free areas, and as shown in FIG. 3D, the number of items in the free area list is three. In this way, the number of blocks in the free area matches the number of items in the free area list. Further, FIG. 6 illustrates a case where the number of free areas is the minimum and maximum when a plurality of records exist on the recording medium. FIG. 6 is a diagram showing a state in which a total of three records of the block A ₁ of the file A and the block B ₁ and the block B ₂ of the file B are recorded on the recording medium. In such a case, FIG.
There is one free area, and this is the minimum fragmentation, that is, the state where fragmentation has not occurred. In addition, FIG. 6 (B)
Has 4 free areas, which is the maximum fragmentation in this case. As described above, when the number of records is “R”, the minimum number of blocks in the free area is 1 and the maximum is “R + 1”.

From this, by using the index F, which is the ratio of the number of free areas and the number of record entries, as shown in Expression 4, the fragmentation rate of the entire free area can be obtained.

[0042]

## EQU00004 ## E = L / (R + 1) (4) where L is the number of free areas and R is the number of record entries.

The index E is "1 / (R + 1)" when fragmentation of the empty area has not occurred at all, and "1" when fragmentation is maximum.

Therefore, specifically, the free area fragmentation detection unit 135 reads the management data of the magnetic disk medium 110 through the interface unit 120 based on the control signal from the control unit 131. Then, by referring to the free area list in the read management data, the index E indicating the decentralized state of the data file is calculated based on Expression 4 by using the number L of free areas and the number R of record entries. To do.

Further, the index E is compared with a predetermined threshold value E _THL, and if E> E _THL , it is determined that the division state of the data file is not appropriate. In this embodiment, the threshold value E _THL = 0.5.
Therefore, when about half or more of all data files are recorded independently in the free space, that is, when the data is not efficiently recorded adjacent to other data, the free space distribution status Is determined to be inappropriate. If the result of the determination is that the fragmentation state is not appropriate, a signal instructing the movement of the data block so that the fragmentation state is appropriate is output to the second block moving unit 136. At this time, the free area fragmentation detection unit 135
The management data read from the magnetic disk medium 110 is also output to the second block moving unit 136.

After the data block is moved in the second block moving unit 136 by the operation described later, the free area fragmentation detection unit 135 again detects the fragmentation state of the free area and determines whether it is appropriate or not. To determine. Then, when it is not appropriate, the signal for instructing the movement of the data block is output again to the second block moving unit 136. After that, this processing is repeated until the fragmentation state of the free area becomes appropriate. If the result of the determination is that the distribution of free areas is appropriate, a signal to that effect is output to the control unit 131, and the processing ends.

The second block moving unit 136 appropriately moves a series of records recorded in the data storage area 112 of the magnetic disk medium 110 to make the empty areas distributed at a plurality of locations as large as possible, and continuously. So that a large free area can be secured. This processing of the second block moving unit 136 is performed by the free area fragmentation detecting unit 13
5, when it is determined that the distribution state of the free space is not appropriate, the magnetic disk medium input from the free space fragmentation detection unit 135 based on the control signal from the free space fragmentation detection unit 135. This is performed using 110 management data.

The process of moving the data block in the second block moving unit 136 will be described with reference to FIG. FIG. 7 is a flowchart explaining the movement process. First, when a signal instructing to move a block is input (step S30), the free area list is searched, and the smallest area among the free areas existing in each part of the magnetic disk medium 110 is searched. And
A series of data adjacent to the empty area is sequentially moved so as to fill the empty area (step S32). When the movement of this data block is completed, the process is completed (step S33). As a result, the empty areas that existed with the data in between are integrated into one empty area. When the process of moving a series of data blocks is completed,
A signal to that effect is output to the free area fragmentation detection unit 135.

The second block moving unit 136 updates the management data in accordance with the movement during the moving process, and supplies the updated management data to the interface unit 120. The interface unit 120 moves the data to the position indicated by the updated management data, and stores the updated management data in the management data storage area 111 of the magnetic disk medium. By performing such processing, for example, in a small empty area as shown in FIG. 8A, adjacent records are sequentially moved as shown in FIG. 8B, and finally in FIG. 8C. As shown, it is integrated with the adjacent free space 2. Therefore, the vacant areas that are finely dispersed can be collected into a large vacant area that is continuous as much as possible.

Next, the operation of the data recording device 100 will be described. In the data recording device 100, a control signal for instructing write / read / erase of data is input to the control unit 131 from a connected upper device. As a result, the recording / reproducing unit 132 inputs / outputs data to / from the outside or the magnetic disk medium 1 via the interface unit 120.
Data is recorded in 10. When data is recorded on or erased from the magnetic disk medium 110 via the interface unit 120, the magnetic disk medium 11
The management data recorded in the management data storage area 111 of 0 is also updated by the interface unit 120.

Then, the control unit 131 checks the data recording state of the magnetic disk medium 110 via the file fragmentation detection unit 133 and the free area fragmentation detection unit 135 at predetermined time intervals. That is, first, the file fragmentation detection unit 133 is instructed to check the fragmentation state of the data file recorded on the magnetic disk medium 110, and if not, improve it. When the check of the fragmentation state of the data file is completed, the free area fragmentation detecting unit 135 is instructed to check the dispersion state of the free areas and, if not appropriate, to improve.
After checking and improving both data fragmentation and free space fragmentation, normal data input / output processing is performed again.

In the file fragmentation detector 133,
First, the management data of the magnetic disk medium 110 is read, the index D indicating the fragmentation of the file is calculated based on Expression 3, and the index D is compared with a predetermined threshold value D _THL to determine the fragmentation state of the file. Is determined to be appropriate. If it is not appropriate, the first block moving unit 134 is instructed to move the data block until it becomes appropriate. In the free area fragmentation detection unit 135, first, the management data of the magnetic disk medium 110 is read, the index E indicating the fragmentation of the free area is calculated based on Expression 4, and the index E is calculated.
Is compared with a predetermined threshold value E _THL to determine whether the fragmentation state of the empty area is appropriate. If not appropriate, the second block moving unit 136 is instructed to move the data block until it becomes appropriate.

As described above, according to the data recording apparatus 100 of the present embodiment, it is possible to appropriately manage the data fragmentation state and the free space distribution state, and the data is remarkably divided and access takes time. Alternatively, it is possible to prevent the continuous free space from being divided into very small files and unable to record large continuous files, so that data can be recorded properly and efficiently.

The data management method and the data recording apparatus of the present invention are not limited to this embodiment, and various modifications can be made. For example, the configuration of the data recording device 100 shown in FIG. 1 is not limited to this, and may be arbitrarily changed. For example, the control unit 13
1, a file fragmentation detecting unit 133, a first block moving unit 134, a free area fragmentation detecting unit 135, and a second
The block moving unit 136 and the like may be configured in an appropriate combination, or may be configured to control all by one control unit. Further, the processing procedure for moving the data blocks in the first block moving unit 134 and the second block moving unit 136 is not limited to the processing shown in the flowcharts in FIGS. You can move it.

Although the recording medium of the data recording apparatus of this embodiment is a hard disk, it is not limited to this.
Any recording medium may be used as long as it is a randomly accessible recording medium. For example, a magneto-optical disk device or a rewritable optical disk device may be used. In addition, regarding the fragmentation of the data and the fragmentation of the free space, the threshold for determining whether or not each is appropriate, the usage of the hard disk device,
It may be arbitrarily determined according to the nature of the data to be recorded.

[0056]

As described above, the divided state of the data file on the recording medium can be grasped by simply performing a simple calculation based on the number of file entries and record entries used for file management, and the free area By using the list, it is possible to grasp the distribution state of the free areas of the recording medium. Therefore, if the recording state on the recording medium is not appropriate, for example, if the data file is fragmented and recorded in a very large number of blocks, or if there is no lumped free area, the blocks should be changed as appropriate. It can be moved to eliminate fragmentation of data and free space. As a result, for example, an AV that has a large capacity and is continuous data
It is possible to provide a data recording device that can appropriately and efficiently record data.

[Brief description of drawings]

FIG. 1 is a block diagram showing an embodiment of a data recording device of the present invention.

2A and 2B are views for explaining management data used in the data recording apparatus shown in FIG. 1, FIG. 2A is a view for explaining a fill entry, and FIG. 2B is a view for explaining a record entry. FIG. 3C is a diagram for explaining the free area list.

FIG. 3 is a diagram showing management data for a recording state of a recording medium shown in FIG. 9B, as a specific example of management data used in the data recording apparatus shown in FIG. 1, and FIG. Showing management data of file, (B) file B
Is a view showing the management data of the file C, FIG. 6C is a view showing the management data of the file C, and FIG.

4 is a flowchart for explaining the operation of the first block moving unit of the data recording device shown in FIG.

5A and 5B are diagrams for explaining the operation of the data recording device shown in FIG. 1, and FIGS. 5A to 5D are diagrams showing specific examples of moving data blocks.

6 is a diagram showing an arrangement of data recorded in the data recording device shown in FIG. 1 and a state of an empty area, FIG.
FIG. 4 is a diagram showing an arrangement having the smallest number of free areas, and FIG. 6B is a diagram showing an arrangement having the largest number of free areas.

FIG. 7 is a flowchart for explaining the operation of the second block moving unit of the data recording device shown in FIG.

8A and 8B are diagrams for explaining the operation of the second block moving unit of the data recording apparatus shown in FIG. 1, where FIG. 8A is a diagram showing a state before block movement, and FIG. FIG. 6C is a diagram showing a state after the block is moved.

9A and 9B are diagrams for explaining an example of a file management method, FIG. 9A is a diagram showing a file name-sector correspondence table, and FIG. 9B is a diagram schematically showing a recording state of a recording medium.

[Explanation of symbols]

100 ... Data recording device, 110 ... Magnetic disk medium,
111 ... Management data storage area, 112 ... Data storage area, 120 ... Interface section, 130 ... Signal processing section, 131 ... Control section, 132 ... Recording / playback section, 133 ... File fragmentation detection section, 134 ... First block move Department,
135 ... Free area fragmentation detection unit 136 ... Second block moving unit

Claims (10)

(57) [Claims] 1. A recording unit for recording a data file as one or a plurality of blocks on a recording medium that can be randomly accessed, a recording position of the recorded data file, a file name of the data file, and each of the blocks. Of the block obtained from the file management data, which is managed by using file management data having data indicating a head recording position and data indicating a size, and data indicating links between the blocks. A first detection unit that detects the degree of division of the data file based on a number; and a first detection unit that detects the degree of division of the data file based on the detection result of the first detection unit. Move the blocks so that the blocks with continuous contents are recorded at consecutive positions. Data recording device and a first moving means. 2. The data recording according to claim 1, wherein said file management means responds to the movement by said first movement means and updates said file management data based on the position of each block after the movement. apparatus. 3. A free area management which has a position of a free area on the recording medium, data having a head recording position and a size of each free area, and data having a link between the free areas. A free area management unit that manages using data, and detects the degree of dispersion of the free area based on the number of free areas obtained from the free area management data and the number of blocks obtained from the file management data. And a second detection unit that performs the above-mentioned operation so that each block is recorded at a position adjacent to each other according to the degree of dispersion of the detected empty area based on the detection result of the second detection unit. A second moving means for moving the block is further provided.
The described data recording device. 4. The empty area management means responds to the movement by the second moving means, and updates the empty area management data based on the position of each block after the movement. Data recording device. 5. The data recording apparatus according to claim 1, wherein the first detecting means detects the degree D of division of the data file according to Expression 1. ## EQU00001 ## D = F / R (1) where F is the number of the data files and R is the number of the blocks. 6. The first moving means moves the block when the relationship between the degree D of division of the data file and a predetermined threshold value D _THL is D <D _THL. Data recorder. 7. The data recording apparatus according to claim 3, wherein the second detecting means detects the degree E of dispersion of the empty areas by the expression 2. ## EQU00002 ## E = L / (R + 1) (2) where L is the number of free areas and R is the number of blocks. 8. The second moving means is provided for the empty area.
Dispersion degree E and a predetermined threshold value E _THLRelationship with
> E_THLIn the case of, the block is moved.
On-board data recording device. 9. A file having a recording position of a data file, a file name of the data file, data indicating a head recording position and a size of each block, and data indicating a link between the blocks. Managing using management data, detecting the degree of division of the data file based on the number of blocks obtained from the file management data, and the detected data file based on the detection result According to the degree of division, the step of moving the blocks so that the blocks whose data contents are continuous are recorded at consecutive positions, and in response to the movement, each of the blocks after the movement is moved. Updating the file management data based on the position. 10. A free area management data having a position of a free area on a recording medium, data showing a head recording position and a size of each free area, and data showing a link between the free areas. A step of managing the free area based on the number of free areas obtained from the free area management data and the number of blocks obtained from the file management data, and 10. The method according to claim 9, further comprising: moving each of the blocks so that the blocks are recorded at positions adjacent to each other, according to the degree of dispersion of the detected free areas, based on the detection result. Data management method.