KR20080069071A - Enhanced file system and method of managing file using thereof - Google Patents

Abstract

An improved file system and a file management method using the same are provided to remarkably reduce overhead caused by file reading and searching for file search by improving a usual tree type file search scheme. A first sector sequentially records a plurality of entry information including a name and a location of each object stored in a storage medium. A second sector includes the information for a location of the first sector. The first sector is placed in a file data sector(406) of the storage medium. The second sector is placed in a volume sequence sector(404) of the storage medium. The sequential entry information includes the information for the location recording the entry information, which includes the location storing the object. The detailed entry information is recorded in a file system sector(405) of the storage medium. The information for the location recording detail entry information includes the location of a file ID of a corresponding folder when the object is a folder, and includes the location of the file entry information of a corresponding file if the object is the file. The sequential entry information includes the detail entry information including the location storing the corresponding object.

Description

Improved file system and method of managing file using

1 is a diagram illustrating a tree structure of files and folders;

2 is a diagram illustrating a file searching process in a file system according to the prior art;

3 is a flowchart of a file management method using an improved file system according to an embodiment of the present invention;

4 illustrates a file retrieval process using an improved file system in accordance with an embodiment of the present invention.

The present invention relates to a file system. More particularly, the present invention relates to a file system and a file management method using the same.

1 is a diagram illustrating a tree structure of files and folders.

In a conventional file system, file entries are recorded in a tree structure, and traverse occurs when searching files or folders. Referring to FIG. 1, in order to search for File4 102, a file and folder list under the top-level folder Folder1 101 is read to determine whether File4 102, which is a desired file, exists, and if there is no File 4 102, each folder. You will have to repeat this process.

FIG. 2 illustrates a file searching process in a file system according to the prior art, and illustrates a process for finding a sector in which information about File4 is recorded in the file and folder structure of FIG. 1.

Referring to FIG. 2, in a storage medium consisting of a volume sequence area 201, a file system area 202, and a file data area 203 including volume information recorded by a disc producer, Vendor, File4 is selected. In order to find it, the sector k 210 in which the file ID information for the root folder Folder1 is recorded is searched first. In sector k 210, information on the names and locations of Folder2, Folder3, File1, and File2 under Folder1 is recorded, and there is no information on File4. Therefore, sector k + 2 in which file ID information for subfolder Folder2 is recorded. 220 is searched next. In sector k + 2 220, the names and location information of Foler4 and File3 under Folder2 are recorded and there is no information about File4. Therefore, sector k + 9 (240) in which file ID information for Folder4, a subfolder, is recorded. Is searched. As a result of the search of sector k + 9 (240), it can be seen that there are no files or folders existing under Foler4. Therefore, sector k + 4 (230) in which file ID information for Folder3, the second subfolder of Foler1, is recorded is searched. do. In sector k + 4 230, name and location information of Folder5, which is a subfolder of Folder3, is recorded and there is no information about File4, so sector k + 11 250 in which file ID information for Folder5 is recorded is searched. . Since sector k + 11 250 has the name and location information 251 of File4, sector k + 13 260 in which detailed information about File4 is recorded can be found using sector location + sector k + 13 ( In step 260, detailed entry information 261 in which information such as a position, a file size, and an update time in the file data area in which File4 is stored is recorded can be obtained.

However, according to the prior art as described above, each visit of each file ID sector or file entry sector is inefficient because physical access including a reading operation and a seek operation for the disk occurs. In the example of FIG. 2, a total of six read operations and five search operations are required for searching File4. In particular, if the number of files is large, the overhead for finding a single file is greater.

Disclosure of Invention It is an object of the present invention to provide an improved file system and a file management method using the same, which can solve the above problems and significantly reduce the overhead of file retrieval.

One feature of the present invention for solving the above problems is, in the improved file system of the storage medium, a plurality of entry information including information about the name and location of each object stored in the storage medium sequentially A first area for recording and a second area including information on the position of the first area.

The first area may exist in a file data area of the storage medium, and the second area may exist in a volume sequence area of the storage medium.

The sequential entry information may include information about a location where detailed entry information including a location where a corresponding object is stored is recorded. The detailed entry information may be recorded in a file system area of the storage medium. The information on the location where the detailed entry information is recorded may include the location of file ID information of the folder when the object is a folder, and the location of file entry information of the file when the object is a file. Can be.

The sequential entry information may include detailed entry information including a location where the corresponding object is stored.

The sequential entry information may further include an identifier of its own and parent sequential entry information.

Another aspect of the present invention provides a file management method using an improved file system of a storage medium, comprising: a first area sequentially recording a plurality of entry information including information about a name and a location of each object stored in the storage medium; And reading each of the objects and managing the respective objects with reference to the read data.

The managing of each object may further include obtaining sequential entry information on a desired object by searching the plurality of sequential entry information.

The reading of the data of the first area may include reading the data existing in the file data area of the storage medium. The reading of the data of the first area may include: The location of the data may be determined by referring to information about the location of the first area recorded in the volume sequence area of the storage medium.

The sequential entry information includes information on a location on a file system area of the storage medium in which detailed entry information including a location where a corresponding object is stored is recorded, and the managing of each object may include: The method may further include obtaining detailed information about the object with reference to the location information. The detailed entry information may include a location of file ID information of a corresponding folder when the object is a folder and a location of file entry information of a corresponding file when the object is a file.

The sequential entry information includes detailed entry information including a location where a corresponding object is stored, and managing the object may further include obtaining detailed information about the object by referring to the detailed entry information. Can be.

The sequential entry information further includes an identifier of its own and parent entry information, and managing the object may include: a relationship between objects stored in the storage medium with reference to the identifier of the own and parent entry information; The method may further include determining.

A file system of a storage medium according to an embodiment of the present invention includes information on a first area in which a plurality of entry information including information about names and locations of respective objects (files and folders) stored in the storage medium are sequentially recorded. To improve the search function. The sequential entry information may be recorded in the file data area of the storage medium, but is not limited thereto and may be recorded in the file system area. The information about the location of each object may be a location on the file data area where the object is actually stored, or may be location information of another part that records the actual location of the object. Each sequential entry information may include an identifier for identifying corresponding entry information and an identifier for parent entry information. Referring to these identifier information, the relationship between the objects stored in the storage medium can be determined, thereby enabling more efficient object management. Meanwhile, the recording position of the sequential entry information may be obtained by a predetermined value or a value recorded in the second area which is a predetermined position of the storage medium. For example, a sector number in which sequential entry information is recorded can be recorded at a specific position in the volume sequence area.

A file system of a storage medium according to another embodiment of the present invention includes a first area in which sequential entry information is recorded in addition to the conventional file system information. In this case, the plurality of entry information sequentially recorded includes information on a location where detailed entry information is recorded, including a location where the corresponding object is stored, size and time information of the object, and the like. The detailed entry information may be recorded in a file system area in which conventional file system information is recorded.

A file system of a storage medium according to still another embodiment of the present invention includes a first area in which sequential entry information is recorded instead of file system information in a tree form. In this case, the plurality of entry information sequentially recorded includes detailed entry information including the location where the corresponding object is stored, the size and time information of the object, and the like. That is, the detailed information recorded in the conventional file system information is recorded as sequential entry information.

Hereinafter, exemplary embodiments of the present invention will be described with reference to the accompanying drawings.

3 is a flowchart of a file management method using an improved file system according to an embodiment of the present invention.

Referring to FIG. 3, a position where sequential entry information is recorded is obtained (302). With reference to the plurality of entry information stored in the obtained location, it is possible to obtain detailed information about each object stored in the storage medium and to manage a desired object. In the object search, a plurality of entry information recorded in the obtained position is sequentially searched to search for sequential entry information of a desired object, and position information on corresponding detailed entry information is obtained (304). However, it will be apparent to those skilled in the art that a search method such as using a DB or an index file may be used in addition to a method of sequentially searching for entry information recorded sequentially. If the detailed entry information is included in the sequential entry information, the actual position of the object may be immediately known. Otherwise, the detailed information including the actual position is obtained by referring to the acquired detailed information position (306). The object is accessed by referring to the storage location of the object included in the obtained detailed information (308).

On the other hand, when adding a file or directory, sequential entry information is generated by generating entry information including the name of the object, an identifier of entry information, an identifier of parent entry information, information about an actual storage location or a location where an actual storage location is recorded, and the like. Add to area When deleting a file or directory, the corresponding entry information is deleted or marked for deletion in the sequential entry information area. In addition, when information on a file or directory is changed, that is, when updating, information such as an object size or an update time may be modified. Further, in the embodiment where detailed entry information is recorded in the file system area, it is necessary to manage so that the information of the sequential entry information area and the file system area is consistent.

4 is a diagram illustrating a file retrieval process using an improved file system according to an embodiment of the present invention.

Referring to FIG. 4, in a storage medium consisting of a volume sequence area 404, a file system area 405, and a file data area 406 on which volume sequence information is recorded, sector j 401 in which vendor-specific information is recorded. The position of the sequential entry information is recorded in the specific position 407 of. Therefore, the entry information recorded in the sector n 403 of the file data area 406 can be searched sequentially to find the entry information for the desired file or folder. According to this embodiment, the position of the sequential entry information is recorded in the reserved area 407 of the sector j (401). In addition, information such as whether there is sequential entry information, version, and / or size may be further recorded therein. When file access is required, first, whether sequential entry information is present is determined, and if there is sequential entry information, the corresponding position is located at the corresponding position. Read and use information as much as size.

The sequential entry information according to this embodiment includes the identifier 451 of the entry record, the identifier 452 of the parent entry information, the name 453 of the object, and the location 454 of the detailed entry information for obtaining detailed information about the object. ) Is included. In the case of a folder, the location of detailed entry information is a sector number in which file ID information of the folder is recorded. In the case of a folder, since the file entry information does not include information on what sub-objects are in the folder, the location of the file ID information from which the information is known is recorded as sequential entry information. On the other hand, in the case of a file, the position of the detailed entry information is the number of the sector in which the file entry information is recorded.

For example, when searching for File4, it can be seen that the location of detailed entry information of File4 is sector k + 13 in the record 408 corresponding to the identifier 9. Thus, file entry information for File4 can be obtained directly from sector k + 13 (402) in file system area 405. That is, by reading data of sector k + 13 402, the storage location, file size, time information, and the like for File4 can be known, and File4 can be read by accessing sector m, which is the actual storage location of File4. Therefore, unlike the conventional file system stored in the tree structure, six read operations and five sector search operations are required, and according to the present invention, only two read operations and one sector search operation are required. In addition, in terms of the data size to be read, the conventional file system reads 12,288 bytes (= 2048 × 6) because six sectors must be read, whereas according to the present invention, only 2 sectors, 2,096 bytes (= 2048 × 2), are read. You can read it.

The method according to the present invention as described above can be embodied as computer readable codes on a computer readable recording medium.

So far I looked at the center of the preferred embodiment for the present invention. Those skilled in the art will appreciate that the present invention can be implemented in a modified form without departing from the essential features of the present invention. Therefore, the disclosed embodiments should be considered in descriptive sense only and not for purposes of limitation. The scope of the present invention is shown in the claims rather than the foregoing description, and all differences within the scope will be construed as being included in the present invention.

According to the configuration of the present invention as described above, it is possible to significantly reduce the overhead of reading and searching in the file search. In particular, the greater the number of files, the greater the effect. For example, suppose that the present invention is applied to a disc on which 100,000 files are recorded. In the conventional tree structure file system, a maximum of 100,000 sectors must be read when searching for a file, and 3,125 read operations (= 100,000 / 32) are required when the size that can be read at once is 32 sectors. Moreover, since these sectors are not sequential, the overhead required for searching must be taken into account. On the other hand, in the improved file system according to the present invention, if 188 bytes are required for one sequential entry information, 9,180 sectors (= 188 × 100,000 / 2,048) must be read, so only 287 (= 9,180 / 32) read operations are required. In addition, the sector search operation is not necessary because the information of the sequentially recorded entries is read.

Claims (17)

In an improved file system of a storage medium, A first area for sequentially recording a plurality of entry information including information about a name and a location of each object stored in the storage medium; And a second area including information about the location of the first area. The method of claim 1, And the first area is present in a file data area of the storage medium. The method of claim 1, And wherein said second area is in a volume sequence area of said storage medium. The method of claim 1, And the sequential entry information includes information on a location where detailed entry information including a location where a corresponding object is stored is recorded. The method of claim 4, wherein The detailed entry information is recorded in the file system area of the storage medium. The method of claim 5, The information on the location where the detailed entry information is recorded includes the location of the file ID information of the folder when the object is a folder, and the location of the file entry information of the file when the object is a file. File system. The method of claim 1, And the sequential entry information includes detailed entry information including a location where the corresponding object is stored. The method of claim 1, The sequential entry information further comprises an identifier of its own and parent sequential entry information. In a file management method using an improved file system of a storage medium, Reading data of a first area in which a plurality of pieces of entry information including information about a name and a location of each object stored in the storage medium are sequentially recorded; And managing each object with reference to the read data. The method of claim 9, The managing of each object may further include obtaining the sequential entry information for a desired object by searching the plurality of sequential entry information. The method of claim 9, The reading of the data of the first area may include reading the data existing in the file data area of the storage medium. The method of claim 9, The reading of the data of the first area may further include determining the location of the data by referring to information about the location of the first area recorded in the volume sequence area of the storage medium. File management methods. The method of claim 9, The sequential entry information includes information on a location on a file system area of the storage medium in which detailed entry information including a location where a corresponding object is stored is recorded; The managing of each object may further include obtaining detailed information about the object by referring to location information of the detailed entry information. The method of claim 13, The detailed entry information includes a location of file ID information of a corresponding folder when the object is a folder and a location of file entry information of a corresponding file when the object is a file. . The method of claim 9, The sequential entry information includes detailed entry information including a location where the corresponding object is stored. The managing of the object may further include obtaining detailed information about the object by referring to the detailed entry information. The method of claim 9, The sequential entry information further includes an identifier of its own and parent entry information, The managing of the object may further include determining a relationship between the objects stored in the storage medium by referring to the identifier of the own entry and the parent entry information. A computer-readable recording medium having recorded thereon a program for performing the method according to any one of claims 9 to 16.

Images