Apparatus and method for storing and managing additional data in file system

• US 20070094315A1
• Filed: 04/13/2006
• Published: 04/26/2007
• Est. Priority Date: 05/04/2005
• Status: Abandoned Application

• Current Assignee: Samsung Electronics Co. Ltd.
• Original Assignee: Samsung Electronics Co. Ltd.
• Inventors: Kwon, Moon-sang, Shin, Hee-sub, Kim, Chan-kyu, Seo, Dong-young, Bae, Sung-hwan
• Application Number:
  US11/402,925
• Publication Number:
  US 20070094315A1
• Time in Patent Office: Days
• US Class Current: 1/1
• CPC Class Codes: G06F 16/14 Details of searching files based on file metadata

Abstract

Disclosed are an apparatus and a method for storing and managing additional data in a file system. The apparatus comprises a search unit to search for an unused region in a directory entry, a storage unit to store additional data in the unused region, and an additional data managing unit to locate the position of the additional data using the signature and checksum of the additional data. The method includes (a) searching for an unused region of a directory entry, (b) storing additional data in the unused region, and (c) locating the position of the additional data using the signature and checksum of the additional data. According to the present invention, additional data can be stored, used and managed utilizing unused regions of a directory entry without degrading the compatibility of the file system, and enhancing the performance of the FAT file system.

Claims

1. An apparatus for storing and managing additional data in a file system, the apparatus comprising:

a search unit which searches for an unused region in a directory entry;

a storage unit which stores additional data in the unused region; and

an additional data managing unit which locates a position of the additional data using a signature and a checksum of the additional data.

2. The apparatus of claim 1, wherein data stored in the unused region comprises at least one of a signature implying presence of the additional data, the additional data and the checksum of the additional data.

3. The apparatus of claim 1, wherein, if no empty region to store additional data for a file or directory is found, the additional data managing unit moves data for a predetermined file or directory stored in a region to another region to make the region empty so that the additional data for the file or directory can be stored in the region.

4. The apparatus of claim 1, wherein the additional data managing unit:

checks whether a directory entry, positioned previous or next to another directory entry which stores data for a file, is an empty region;

checks whether the signature of the additional data is present in the empty region if the directory entry is an empty region;

checks for a change in the checksum of the additional data if the signature is present; and

determines that the additional data is present if no change in the checksum has occurred.

5. The apparatus of claim 1, further comprising a file data search unit which moves read and write positions within a file according to position data, wherein the additional data comprises the position data.

6. The apparatus of claim 1, wherein the additional data managing unit analyzes attributes of a file according to attribute data of the file, wherein the additional data comprises the attribute data.

7. The apparatus of claim 1, further comprising a file/directory search unit which searches for a file using the checksum of the additional data, wherein the additional data comprises a filename of the file.

8. The apparatus of claim 7, wherein the file/directory search unit:

searches for a target file by comparing the checksum of the filename of the file with a checksum of a filename of the target file;

generates the filename of the file if the two checksums are identical;

compares the generated filename with the filename of the target file; and

locates the target file if the generated file name is identical with the filename of the target file.

9. The apparatus of claim 1, wherein the additional data managing unit stores data for a directory in a region before a position of a first file within the directory, wherein the additional data comprises data for the directory.

10. The apparatus of claim 9, wherein the data for the directory comprises at least one of the number of files in the directory, the number of subdirectories in the directory, a size of the directory and a size of each subdirectory.

11. The apparatus of claim 1, wherein the additional data comprises data for restoring a file to a previous state.

12. The apparatus of claim 1, wherein the additional data comprises cluster mapping data for storing data of a file.

13. The apparatus of claim 1, wherein the additional data comprises data for security of a file.

14. A method of storing additional data in a file system, the method comprising:

(a) searching for an unused region in a directory entry; and

(b) storing additional data in the unused region.

15. The method of claim 14, further comprising, if no empty region to store additional data for a file or directory is found, moving data for a predetermined file or directory stored in a region to another region to make the region empty so that the additional data for the file or directory can be stored in the region.

22. The method of claim 14, wherein (b) comprises storing data for a directory in a region before a position of a first file within the directory, wherein the additional data comprises data for the directory.

23. The method of claim 22, wherein the data for the directory comprises at least one of the number of files in the directory, the number of subdirectories in the directory, a size of the directory and a size of each subdirectory.

24. The method of claim 14, wherein the additional data comprises data for restoring a file to a previous state.

25. The method of claim 14, wherein the additional data comprises cluster mapping data for storing data of a file.

26. The method of claim 14, wherein the additional data comprises data for security of a file.

16. A method of managing additional data stored in a file system, comprising locating position of the additional data using a signature and a checksum of the additional data.

17. The method of claim 16, further comprising:

(i) checking whether a directory entry, positioned previous or next to another directory entry which stores data, is an empty region;

(ii) checking whether the signature of the additional data is present in the empty region if the directory entry is an empty region;

(iii) checking for a change in the checksum of the additional data if the signature is present; and

(iv) determining that the additional data exists if no change in the checksum has occurred.

18. The method of claim 16, further comprising moving read and write positions within a file according to position data of the file, when the additional data refers to the position data of the file.

19. The method of claim 16, further comprising analyzing attributes of a file according to attribute data of the file, when the additional data refers to the attribute data of the file.

20. The method of claim 16, further comprising searching for a file using the checksum of the additional data, when the additional data refers to a filename of the file.

21. The method of claim 20, further comprising:

searching for a target file by comparing the checksum of the filename of the file with a checksum of a filename of the target file;

generating the filename of the file if the two checksums are identical;

comparing the generated filename with the filename of the target file; and

locating the target file if the generated file name is identical with the filename of the target file.