FILE MANAGEMENT SYSTEM FOR DEVICES CONTAINING SOLID-STATE MEDIA

• US 20110106804A1
• Filed: 11/04/2009
• Published: 05/05/2011
• Est. Priority Date: 11/04/2009
• Status: Active Grant

• Current Assignee: Seagate Technology LLC (Seagate Technology Holdings Plc)
• Original Assignee: Seagate Technology LLC (Seagate Technology Holdings Plc)
• Inventors: Williams, Steven S., Keeler, Stanton M.
• Granted Patent: US 9,110,594 B2
• Time in Patent Office: Days
• US Class Current: 707/737
• CPC Class Codes: G06F 16/22 Indexing; Data structures therefor; Storage structures
• CPC Class Codes: G06F 16/285 Clustering or classification
• CPC Class Codes: G06F 16/35 Clustering; Classification
• CPC Class Codes: G06F 2206/1014 One time programmable [OTP] memory, e.g. PROM, WORM
• CPC Class Codes: G06F 3/061 Improving I/O performance
• CPC Class Codes: G06F 3/0619 in relation to data integrity, e.g. data losses, bit errors
• CPC Class Codes: G06F 3/064 Management of blocks
• CPC Class Codes: G06F 3/0643 Management of files
• CPC Class Codes: G06F 3/0656 Data buffering arrangements
• CPC Class Codes: G06F 3/0679 Non-volatile semiconductor memory device, e.g. flash memory, one time programmable memory [OTP]
• CPC Class Codes: G06F 3/068 Hybrid storage device

Abstract

A device comprising a file management system that includes a plurality of first entries and second entries. The first entries are configured function as a logical block address mapping table for data searching operations on data files stored in data blocks of the device, and the second entries are configured to organize the plurality of data blocks into separate logical groups.

Claims

1. A device comprising:

at least one non-volatile storage medium comprising a plurality of data blocks;

a file management system stored on the at least one non-volatile storage medium, the file management system comprising;

a plurality of logical block address extent entries configured to associate with data files stored in the data blocks; and

a plurality of descriptor entries configured to associate with the data blocks; and

at least one controller configured to manage operations with the at least one non-volatile storage medium based at least in part on the file management system.

2. The device of claim 1, wherein at least one of the plurality of logical block address extent entries comprises:

a starting logical block address of one of the data files stored in at least one of the data blocks; and

a logical block address range of the one data file.

3. The device of claim 1, wherein at least one of the plurality of logical block address extent entries comprises a physical block address of one of the data blocks in which at least one of the data files is stored.

4. The device of claim 1, wherein the plurality of logical block address extent entries are linked in a numerical logical block address order.

5. The device of claim 4, wherein the numerical logical block address order comprises a tiered table.

6. The device of claim 1, wherein the plurality of descriptor entries are configured to organize the data blocks into separate logical groups.

7. The device of claim 6, wherein at least one of the separate logical groups is selected from the group consisting of a condemned group, a free group, a write cache group, a pinned cache group, a table group, an anchor group, a defective group, and combinations thereof.

8. The device of claim 1, wherein at least one of the plurality of descriptor entries comprises a pointer to one of the plurality of logical block address extent entries that is associated with one of the data files, the one data file being stored in one of the data blocks associated with the at least one descriptor entry.

9. The device of claim 1, wherein the data blocks comprise a plurality of anchor blocks, wherein at least one of the plurality of anchor blocks is configured to point to at least one version of the file management system stored in the data blocks.

10. A file management system stored on a computer storage medium, the file management system comprising:

a plurality of first entries configured function as a logical block address mapping table for data searching operations on data files stored in data blocks of at least one non-volatile storage medium; and

a plurality of second entries configured to organize the plurality of data blocks into separate logical groups to manage operations in the data blocks, the managed operations comprising write operations, erasure operations, or combinations thereof.

11. The file management system of claim 10, wherein the plurality of first entries comprise a plurality of logical block address extent entries configured to associate with the data files.

12. The file management system of claim 10, wherein the plurality of first entries are linked in a numerical logical block address order.

13. The file management system of claim 10, wherein the plurality of second entries comprise a plurality of descriptor entries configured to associate with the data blocks.

14. The file management system of claim 10, wherein at least one of the separate logical groups is selected from the group consisting of a condemned group, a free group, a write cache group, a pinned cache group, a table group, an anchor group, a defective group, and combinations thereof.

15. A method for operating a data storage device, the method comprising:

providing a data file to the data storage device, the data file corresponding to a logical block address range;

creating a logical block address extent entry corresponding to the logical block address range;

updating a descriptor entry associated with a data block of a non-volatile storage medium of the data storage device; and

writing at least a portion of the data file to the data block.

16. The method of claim 15, creating a journal entry relating to at least one of the creation of the logical block address extent entry, the updated descriptor entry, and the data file writing.

17. The method of claim 15, and further comprising writing the journal entry to the non-volatile storage medium.

18. The method of claim 15, wherein updating the descriptor entry comprises switching logical groups that the descriptor entry is linked in from a first group to a second group.

19. The method of claim 15, wherein creating the logical block address extent entry comprises inserting the logical block address extent entry in numerical logical block address order within a list of logical block address extent entries.

20. The method of claim 15, and further comprising:

removing the logical block address extent entry from a list of logical block address extent entries;

updating the descriptor entry to account for an invalidation of the portion of the data file stored in the data block; and

erasing the data block.