Writing metadata files on a disk

• US 8,954,664 B1
• Filed: 10/01/2010
• Issued: 02/10/2015
• Est. Priority Date: 10/01/2010
• Status: Active Grant

• Current Assignee: JP Morgan Chase Bank, N.A. (JP Morgan Chase & Co)
• Original Assignee: Western Digital Technologies Incorporated (Western Digital Corporation)
• Inventors: Pruett, David C., Carlson, Marcus A.
• Primary Examiner(s): Rigol, Yaima
• Assistant Examiner(s): DILLON, SAMUEL A
• Application Number:
  US12/895,855
• Time in Patent Office: 1,593 Days
• Field of Search: 711/4, 711/112, 711/156, 711/202
• US Class Current: 711/112
• CPC Class Codes: G06F 11/1435 using file system or storage system metadata
• 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/0676 Magnetic disk device

Abstract

A disk drive comprising a rotatable disk, a head actuated over the disk, and a controller is disclosed. The controller is configured to write data on the disk using the head, to store logical-to-physical mapping information for data already written on the disk in a circular buffer as the data is written on the disk, and to write a plurality of metadata files on the disk using the head, wherein the plurality of metadata files are interspersed with the data on the disk and each of the metadata files includes contents of the circular buffer at a time the metadata file is written on the disk.

Claims

1. A disk drive, comprising:

a rotatable disk;

a head actuated over the disk; and

a controller configured to write data on the disk using the head, to store logical-to-physical mapping information in a circular buffer, and to write a plurality of metadata files on the disk using the head, wherein the plurality of metadata files are interspersed with the data on the disk and each of the metadata files includes the entire contents of the circular buffer at a time the metadata file is written on the disk,

wherein the plurality of metadata files includes a first metadata file and a second metadata file with the second metadata file following the first metadata file on the disk, and wherein the second metadata file includes a duplicate copy of logical-to-physical mapping information included in the first metadata file and logical-to-physical mapping information for data on the disk between the first and second metadata files.

2. The disk drive of claim 1, wherein each metadata file includes a newest entry pointer identifying logical-to-physical mapping information for data on the disk immediately preceding the metadata file.

3. The disk drive of claim 2, wherein at least one of the metadata files includes a first pointer identifying logical-to-physical mapping information in the metadata file that is a duplicate copy of logical-to-physical mapping information stored in a preceding metadata file on the disk.

4. The disk drive of claim 1, wherein the controller is configured to overwrite oldest logical-to-physical mapping information in the circular buffer with new logical-to-physical mapping information when the circular buffer is full.

5. The disk drive of claim 1, wherein when there are less than three copies of an oldest logical-to-physical mapping information on the disk, the controller is configured to immediately write one of the metadata files on the disk before writing the remaining data on the disk.

6. The disk drive of claim 1, wherein the controller is configured to read a translation table from the disk, to read one or more of the metadata files from the disk, and to update the translation table based on the read one or more metadata files.

7. The disk drive of claim 1, wherein the plurality of metadata files comprises a plurality of write logs, and the controller is configured to periodically write the write logs on the disk as the data is written on the disk.

8. The disk drive of claim 7, wherein the controller is configured to write at least one of the write logs at a beginning of a track on the disk, the write log including logical-to-physical mapping information for data in a preceding track.

9. The disk drive of claim 8, wherein the controller is configured to write at least one of the write logs at approximately a middle of a track, the metadata file including logical-to-physical mapping information for data preceding the write log on the track.

10. The disk drive of claim 7, wherein at least one of the write logs includes a first pointer identifying logical-to-physical mapping information in the write log that is a duplicate copy of logical-to-physical mapping information stored in an immediately preceding write log on the disk.

11. The disk drive of claim 10, wherein the at least one write log includes a second pointer identifying logical-to-physical mapping information in the write log that is a duplicate copy of logical-to-physical mapping information stored in a second preceding write log on the disk.

12. The disk drive of claim 7, wherein the plurality of metadata files comprises at least one footer, and the controller is configured to write the footer on the disk at an end of data for a write command.

13. The disk drive of claim 12, wherein the write command is from a host, and the controller is configured to report completion of the write command to the host after the footer is written on the disk.

14. The disk drive of claim 1, wherein the controller is configured to write the data on the disk using shingle writing.

15. The disk drive of claim 1, wherein the controller is configured to write multiple metadata files interspersed with data within a single track.

16. A method of writing logical-to-physical mapping information on a disk, comprising:

writing data on the disk;

storing logical-to-physical mapping information in a circular buffer; and

writing a plurality of metadata files on the disk, wherein the plurality of metadata files are interspersed with the data on the disk and each of the metadata files includes the entire contents of the circular buffer at a time the metadata file is written on the disk,

wherein the plurality of metadata files includes a first metadata file and a second metadata file with the second metadata file following the first metadata file on the disk, and wherein the second metadata file includes a duplicate copy of logical-to-physical mapping information included in the first metadata file and logical-to-physical mapping information for data on the disk between the first and second metadata files.

17. The method of claim 16, wherein each metadata file includes a newest entry pointer identifying logical-to-physical mapping information for data on the disk immediately preceding the metadata file.

18. The method of claim 17, wherein at least one of the metadata files includes a first pointer identifying logical-to-physical mapping information in the metadata file that is a duplicate copy of logical-to-physical mapping information stored in a preceding metadata file on the disk.

19. The method of claim 16, further comprising:

reading a translation table from the disk;

reading one or more of the metadata files from the disk; and

updating the translation table based on the read one or more metadata files.

20. The method of claim 16, wherein the plurality of metadata files comprises a plurality of write logs, and the writing the plurality of metadata files comprises periodically writing the write logs on the disk as the data is written on the disk.

21. The method of claim 20, wherein the writing the plurality of metadata files comprises writing at least one of the write logs at a beginning of a track, the write log including logical-to-physical mapping information for data in a preceding track.

22. The method of claim 21, wherein the writing the plurality of metadata files comprises writing at least one of the write logs at approximately a middle of a track, the metadata file including logical-to-physical mapping information for data preceding the write log on the track.

23. The method of claim 20, wherein at least one of the write logs includes a first pointer identifying logical-to-physical mapping information in the write log that is a duplicate copy of logical-to-physical mapping information stored in an immediately preceding write log on the disk.

24. The method of claim 23, wherein the at least one write log includes a second pointer identifying logical-to-physical mapping information in the write logs that is a duplicate copy of logical-to-physical mapping information stored in a second preceding write log on the disk.

25. The method of claim 20, wherein the plurality of metadata files comprises at least one footer, and the writing the plurality of metadata files comprises writing the footer on the disk at an end of data for a write command.

26. The method of claim 16, wherein the writing the data on the disk comprises shingle writing.

27. The method of claim 16, wherein the writing the plurality of metadata files comprises writing multiple metadata files interspersed with data within a single track.