JPH04266136A - File control system for rotary recording medium - Google Patents

Abstract

PURPOSE:To shorten the seek time of a head and to attain a highly effective access to a file by arranging the file groups having a decided access order at the positions close to each other on a recording medium. CONSTITUTION:An order storage table 2 is provided to store an access order to the files included in a file device 4. A processor 1 rearranges the file groups contained on a rotary recording medium in a temporary storage 3 in the access order based on the table 2. Then the processor 1 stores again the file groups put closer to each other beginning from the first address on the rotary recording medium. Thus the seek time required for an inter-file access can be minimized. As a result, the reduction of the file access speed is minimized.

Description

[Detailed description of the invention]

0001

[Industrial Application Field] The present invention relates to a file management method for a rotating recording medium, and in particular, the present invention uses a rotating recording medium in which the storage order of files stored in a file device is changed so that files can be accessed efficiently. This paper relates to a file management method for a file device.

0002

[Prior Art] In recent years, in personal computer systems, a single disk with a diameter of 12 mm, such as a CD-ROM, is used.
Optical disk devices have been put into practical use that can record digital information in spiral or concentric tracks on a small disk called a rotary recording medium, and can record a large amount of data of 540 Mbytes on a rotating recording medium. It is attracting attention in various industries because it has a variety of possible applications.

[0003]More recently, it has been used in home game machines, programs such as CD-I, and can be used to record images, sounds, and text data, such as encyclopedias and games that display pictures, sounds, and text. Systems that can be used in a variety of ways for home and educational purposes have been proposed, and file systems using such large-capacity recording media are becoming widespread in general households.

0004

[Problems to be Solved by the Invention] However, in a conventional rotating recording medium such as an optical disk, if the next file to be accessed is located at a distant position on the recording medium, the access time of the file due to the seek time of the read head is shortened. The increase is not necessarily small, and there is a problem that the progress of the application is interrupted, which impairs the user's usability.

[0005] Therefore, an object of the present invention is to arrange a group of files whose access order is determined close to each other on a recording medium, and to minimize the increase in access time due to the seek time of the head. To provide a file processing system that can create a file arrangement state that allows efficient access to files.

[0006]

[Means for Solving the Problems] Therefore, in order to achieve the above-mentioned object, the present invention comprises a processing device and a file device having a rotating recording medium on which digital information is recorded on spiral or concentric tracks. The file processing system is provided with an order storage table that stores the access order of files in the file device, and based on the storage table, the arrangement order of the files is changed so that the files can be temporarily stored sequentially. The present invention is characterized by comprising a temporary storage device and a means for sequentially storing a group of files in the temporary storage device starting from the first address of the file device.

According to the present invention, the processing device rearranges and stores the files in the rotating recording medium in the order of access based on the order storage table in the temporary storage device;
By storing data sequentially from the first address of the rotating recording medium, we minimize the seek time that occurs when accessing between files, and solve the problem of deteriorating the user experience due to a decrease in file access speed in the file system. There is.

[0008]

[Embodiment] Next, an embodiment of the present invention will be described with reference to FIGS. 1 to 4. FIG. 1 is a block diagram showing an embodiment of the present invention, FIG. 2 is a diagram of an order storage table storing specific data for explaining the embodiment, and similarly FIGS. b) is a diagram showing the file arrangement state in the file device, and FIGS.
It is a figure showing the passage of time when reading is performed for each file arrangement state of (a) and (b).

In FIG. 1, the file processing system is composed of a processing device 1, an order storage table 2, a temporary storage device 3, and a file device 4.

Next, the operation will be explained. As shown in FIG. 3A, files F1 to F5 are stored in the file device 4, but free areas B1 to B6 are scattered. For example, when attempting to access the files F1 to F5 in the order of F3, F5, F4, F1, and F2, the access order is described as in the order storage table shown in FIG. The processing device 2 reads the files in the order stored in the order storage table, sequentially stores them in the temporary storage device 3, and moves all files F1 to F5.

That is, the temporary storage device 3 has a file F.
1 to F5 are stored consecutively in the order of the order storage table of FIG. Therefore, by writing the data in the temporary storage device 3 as it is to the file device 4 starting from the first address, the rotating recording medium F of the file device 4 can be changed as shown in FIG.
The files are rearranged as shown in b).

[0012] Here, to explain the movement of the read head of the file device 4 and the time required, when reading a file, it takes a read time proportional to the file. For example, in Fig. 3(a), the time required to read F3 first When attempting to read F5 after t3 has elapsed, seek time s1 occurs due to the movement of the reading head in proportion to the moving distance. Save this to the remaining file F
The time course for 1, F2, and F4 is shown in Figure 4 (a
)become that way.

Furthermore, according to the present invention, the time elapsed when files are read out in the order shown in FIG. 2 in the state shown in FIG. 3(b) in a continuous manner as shown in FIG. 4(b). The seek time is almost eliminated, and when comparing the elapsed time with FIG. 4(a), the time required to read the file can be reduced by the seek time, thus making it possible to improve the file access efficiency.

[0014]

As described above, the present invention has the effect of minimizing the reduction in file access speed due to seek time by rearranging files in a rotating recording medium in the order in which they are accessed.

[Brief explanation of the drawing]

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

FIG. 2 is a diagram of an order storage table in which specific data is stored to explain an embodiment of the present invention.

FIG. 3 is a diagram showing a file arrangement state within a file device.

FIG. 4 is a diagram showing the passage of time when reading is performed for each of the file arrangement states of FIGS. 3(a) and 3(b).

[Explanation of symbols]

1 Processing device 2 Sequence storage table 3 Temporary storage table 4 File device F Rotating recording medium F1 to F5 in the file device Files B1 to B7 Free areas t1 to t5 Time required for reading files s1 to
s5 seek time

Claims (1)

[Claims] 1. A file processing system comprising a processing device and a file device having a rotating recording medium on which digital information is recorded on spiral or concentric tracks, wherein an access order of files in the file device is stored. a temporary storage device which is equipped with an order storage table, and which can temporarily store files in sequential order by changing the arrangement order of files based on the storage table; A file management method for a rotating recording medium characterized by comprising means for sequentially filling and storing data starting from an address.