Data recording and management system and method for detecting data file division based on quantitative number of blocks

• US 5,819,290 A
• Filed: 04/09/1996
• Issued: 10/06/1998
• Est. Priority Date: 04/10/1995
• Status: Expired due to Term

• Current Assignee: Sony Corporation (Sony Group Corp.)
• Original Assignee: Sony Corporation (Sony Group Corp.)
• Inventors: Fujita, Hiroyuki
• Primary Examiner(s): Black, Thomas G.
• Assistant Examiner(s): Mizrahi, Diane D.
• Application Number:
  US08/629,548
• Time in Patent Office: 910 Days
• Field of Search: 707/200, 707/205, 707/101, 711/100
• US Class Current: 711/100
• CPC Class Codes: G06F 3/0608 Saving storage space on storage systems
• CPC Class Codes: G06F 3/0644 Management of space entities, e.g. partitions, extents, pools
• CPC Class Codes: G06F 3/0653 Monitoring storage devices or systems
• CPC Class Codes: G06F 3/0674 Disk device
• CPC Class Codes: G11B 20/1217 on discs
• CPC Class Codes: G11B 2220/20 Disc-shaped record carriers
• CPC Class Codes: G11B 2220/2525 Magneto-optical [MO] discs
• CPC Class Codes: G11B 27/034 on discs G11B27/036, G11B27/038 take precedence
• CPC Class Codes: G11B 27/036 Insert-editing
• CPC Class Codes: G11B 27/329 on a disc [VTOC]
• CPC Class Codes: Y10S 707/954 Relational
• CPC Class Codes: Y10S 707/99932 Access augmentation or optimizing
• CPC Class Codes: Y10S 707/99942 Manipulating data structure, e.g. compression, compaction, compilation
• CPC Class Codes: Y10S 707/99953 Recoverability

Abstract

A data recording apparatus including a recording unit for recording a data file as one or a plurality of blocks on a randomly accessible recording medium; a managing unit for managing the recording position of the data file by using management data comprised of the file name of the data file, data indicating the head positions of the blocks, data indicating the sizes of the blocks, and data indicating the links among the blocks; a detecting unit for detecting the degree of division of the data file based on the quantitative number of the blocks indicated by the management data; and a moving unit for moving the blocks so that the data is recorded at a position where blocks of continuous contents of data are recorded continuously as much as possible in accordance with the degree of the division of the data file in response to the detection of the detecting unit. Also, a method of data management.

Claims

1. A data recording apparatus comprising:

a recording means for recording a data file as one or a plurality of blocks on a randomly accessible recording medium;

a managing means for managing the recording position of the data file by using management data comprised of the file name of the data file, data indicating the head positions of the blocks, data indicating the sizes of the blocks, and data indicating the links among the blocks;

a detecting means for detecting the degree of data file division based on the quantitative number of the blocks indicated by the management data; and

a moving means for moving the blocks so that the data is recorded on the randomly accessible recording medium at a position where blocks of continuous contents of data are recorded continuously in accordance with the detected degree of data file division.

2. A data recording apparatus as set forth in claim 1, wherein the managing means updates said management data in accordance with positions of the blocks after movement by said moving means.

7. A data recording apparatus as set forth in claim 1 wherein said detecting means detects the degree of data file division based on a relationship between the number of data files and the number of blocks in all of said data files.

3. A data recording apparatus comprising:

a recording means for recording a data file as one or a plurality of blocks on a randomly accessible recording medium;

a managing means for managing the recording position of the data file by using management data comprised of the file name of the data file, data indicating the head positions of the blocks, data indicating the sizes of the blocks, and data indicating the links among the blocks;

a first detecting means for detecting the degree of data file division based on the quantitative number of the blocks indicated by the management data;

a first moving means for moving the blocks so that the data is recorded at a position where blocks of continuous contents of data are recorded continuously in accordance with the detected degree of data file division;

an empty area managing means for managing the positions of the empty areas on the recording medium by using empty area management data comprised of data indicating the head positions of the empty areas, data indicating the sizes of the empty areas, and data indicating the links among the empty areas;

a second detecting means for detecting the degree of dispersion of the empty areas based on a quantitative number of the empty areas indicated by the empty area management data and the quantitative number of the blocks indicated by the management data; and

a second moving means for moving the blocks so that the data is recorded at positions where the blocks are adjacent to each other in accordance with the degree of the dispersion of the empty areas in response to the result of detection of the second detecting means.

4. A data recording apparatus as set forth in claim 3, wherein the empty area managing means updates said empty area management data in accordance with positions of the blocks after movement by said moving means.

5. A data recording apparatus as set forth in claim 3, wherein said second detecting means detects a degree E of dispersion of said empty areas by the following equation:

space="preserve" listing-type="equation">E=L/(R+1)

where,

L is the quantitative number of said empty areas, and

R is the quantitative number of said blocks.

6. A data recording apparatus as set forth in claim 5, wherein said second moving means moves said block when the relationship between the degree E of dispersion of said empty areas and the threshold value E_THL of the predetermined value is defined as E<

E_THL.

8. A data recording apparatus comprising:

a recording means for recording a data file as one or a plurality of blocks on a randomly accessible recording medium;

a managing means for managing the recording position of the data file by using management data comprised of the file name of the data file, data indicating the head positions of the blocks, data indicating the sizes of the blocks, and data indicating the links among the blocks;

a detecting means for detecting the degree of data file division based on the quantitative number of the blocks indicated by the management data; and

a moving means for moving the blocks so that the data is recorded at a position where blocks of continuous contents of data are recorded continuously in accordance with the detected degree of data file division;

wherein said detecting means detects a degree D of data file division by the following equation;

space="preserve" listing-type="equation">D=F/R

where,

F is the quantitative number of said data files, and

R is the quantitative number of said blocks.

9. A data recording apparatus as set forth in claim 8, wherein said moving means moves said block when the relationship between the degree D of said data file and the threshold value D_THL of the predetermined value is defined as D<

D_THL.

10. A method of data management, including the steps of:

managing the recording position of a data file on a randomly accessible recording medium by using management data comprised of the file name of the data file, data indicating the head positions of data blocks, data indicating the sizes of the data blocks, and data indicating the link among the data blocks;

detecting the degree of data file division based on the quantitative number of data blocks indicated by the management data;

moving the data blocks so that the data is recorded on the randomly accessible recording medium at positions where blocks of continuous contents of data are continuous in accordance with the degree the detected data file division; and

updating the management data in accordance with the positions of the data blocks after the movement.

11. A method of data management including the steps of:

managing the recording position of a data file by using management data comprised of the file name of the data file, data indicating the head positions of data blocks, data indicating the sizes of the data blocks, and data indicating the links among the data blocks;

detecting the degree of data file division based on the quantitative number of data blocks indicated by the management data;

moving the data blocks so that the data is recorded at positions where blocks of continuous contents of data are continuous in accordance with the degree of the detected data file division;

updating the management data in accordance with the positions of the data blocks after the movement;

managing the positions of empty areas on the recording medium by using empty area management data comprised of data indicating the head positions of the empty area, data indicating the sizes of the empty areas, and data indicating the links among the empty areas;

detecting the degree of dispersion of the empty areas based on the quantitative number of the empty areas indicated by the empty area management data and the quantitative number of the data blocks indicated by the management data; and

moving the data blocks so that the data is recorded at positions where the data blocks are adjacent to each other in accordance with the detected degree of dispersion of the empty areas.