IP Library Granted Patent US 10,083,085
Granted Patent B2
US 10,083,085 · App. 15/595,239 · Granted Sep 25, 2018

Indirection data structures to manage file system metadata

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 10,083,085
App. No.
15/595,239
Granted
Sep 25, 2018
Kind
B2
Abstract

Described herein are systems, methods, and software to manage metadata in a data storage device. In one example, a data storage device includes a first storage zone, a shingled magnetic recording (SMR) zone, and a storage control system. The storage control system is configured to maintain metadata in a metadata location of the first storage zone for user data in the SMR zone. The storage control system is further configured to, responsive to a usage condition being satisfied for the metadata in the metadata location, identify metadata locations in the SMR zone to redirect and store the metadata. The storage control system is also configured to maintain an indirection data structure in the metadata location of the first zone that correlates the metadata locations in the SMR zone to the metadata.

Claims (50)

1. A data storage device with rotating magnetic storage media having a first storage zone and a shingled magnetic recording (SMR) zone, the data storage device comprising a storage control system configured to:

maintain metadata in a metadata location of the first storage zone for user data that is stored in the SMR zone;

responsive to a usage condition being satisfied for the metadata in the metadata location:

identify one or more metadata locations in the SMR zone to redirect storage of at least a subset of the metadata; and

store at least the subset of the metadata in the one or more metadata locations in the SMR zone; and

maintain an indirection data structure in the metadata location of the first zone that correlates the one or more metadata locations in the SMR zone to the metadata.

2. The data storage device of claim 1 , wherein the first storage zone comprises a perpendicular magnetic recording (PMR) zone.

3. The data storage device of claim 2 , wherein the indirection data structure comprises an indirection table with a first amount of entries reserved for the metadata in the PMR zone and a remaining amount of entries reserved for the metadata in the SMR zone.

4. The data storage device of claim 1 , wherein a host accesses the indirection data structure to identify, find, and alter the metadata.

5. The data storage device of claim 4 , wherein the host can alter at least one of size or location of the indirection data structure.

6. The data storage device of claim 1 , wherein the indirection data structure comprises an indirection table to relate logical block addresses (LBAs) for the metadata to physical block addresses (PBAs) for the metadata in the first storage zone or the SMR zone.

7. The data storage device of claim 1 , wherein the storage control system is further configured to report a fixed location of the indirection data structure to a host.

8. The data storage device of claim 1 , wherein the usage condition comprises a predetermined amount of exhausted storage capacity for the metadata.

9. The data storage device of claim 1 , wherein to identify the one or more metadata locations in the SMR zone to redirect storage of at least the subset of the metadata, the storage control system is further configured to:

identify at least a portion of the metadata that has been modified least recently; and

identify the one or more metadata locations in the SMR zone to redirect storage of at least the portion of the metadata.

10. An apparatus to manage metadata in rotating magnetic storage media of a data storage device, the data storage device having a first storage zone and a shingled magnetic recording (SMR) zone, the apparatus comprising:

one or more non-transitory computer readable media; and

processing instructions stored on the one or more non-transitory computer readable media that, when executed by a processing system, direct the processing system to:

maintain the metadata in a metadata location of the first storage zone for data that is stored in the SMR zone;

responsive to a usage condition being satisfied for the metadata in the metadata location:

identify one or more metadata locations in the SMR zone to redirect storage of at least a subset of the metadata; and

store at least the subset of the metadata in the one or more metadata locations in the SMR zone; and

maintain an indirection data structure in the metadata location of the first zone that correlates the one or more metadata locations in the SMR zone to the metadata.

11. The apparatus of claim 10 , wherein the first storage zone comprises a perpendicular magnetic recording (PMR) zone.

12. The apparatus of claim 11 , wherein the indirection data structure comprises an indirection table with a first amount of entries reserved for the metadata in the PMR zone and a remaining amount of entries reserved for the metadata in the SMR zone.

13. The apparatus of claim 10 , wherein the indirection data structure comprises an indirection table to relate logical block addresses (LBAs) for the metadata to physical block addresses (PBAs) for the metadata in the first storage zone or the SMR zone.

14. The apparatus of claim 10 , wherein the processing system comprises one of a host processing system on a host or a storage control system in the data storage device.

15. The apparatus of claim 10 , wherein the processing instructions further direct the processing system to identify requests from a host to access the indirection data structure to identify, find, and alter the metadata.

16. The apparatus of claim 10 , wherein the usage condition comprises a predetermined amount of exhausted storage capacity for the metadata.

17. The apparatus of claim 10 , wherein to identify the one or more metadata locations in the SMR zone to redirect storage of at least the subset of the metadata, the processing instructions direct the processing system to:

identify at least a portion of the metadata that has been modified least recently; and

identify the one or more metadata locations in the SMR zone to redirect storage of at least the portion of the metadata.

18. The apparatus of claim 10 , further comprising the processing system.

19. A data system to manage metadata on a data storage device, the data system comprising:

a first storage zone on the data storage device;

a shingled magnetic recording (SMR) zone on the data storage device; and

a processing system configured to:

maintain the metadata in a metadata location of the first storage zone for user data that is stored in the SMR zone;

in response to a usage condition being satisfied for the metadata in the metadata location:

identify one or more metadata locations in the SMR zone to redirect storage of at least a subset of the metadata; and

store at least the subset of the metadata in the one or more metadata locations in the SMR zone; and

maintain an indirection data structure in the metadata location of the first zone that correlates the one or more metadata locations in the SMR zone to the metadata.

20. The data system of claim 19 , wherein the processing system comprises processing circuitry located on a host system and/or the data storage device.

21. A system comprising:

a means for maintaining metadata in a metadata location of a first storage zone for data that is stored in a shingled magnetic recording (SMR) zone;

a means for, in response to a usage condition being satisfied for the metadata in the metadata location:

identifying one or more metadata locations in the SMR zone to redirect storage of at least a subset of the metadata; and

storing at least the subset of the metadata in the one or more metadata locations in the SMR zone; and

a means for maintaining an indirection data structure in the metadata location of the first zone that correlates the one or more metadata locations in the SMR zone to the metadata.

Assignments (6)
PATENT COLLATERAL AGREEMENT - A&R LOAN AGREEMENT Recorded Aug 21, 2023
From: WESTERN DIGITAL TECHNOLOGIES, INC.
To: JPMORGAN CHASE BANK, N.A.
Reel/Frame 064715/0001 →
PATENT COLLATERAL AGREEMENT - DDTL LOAN AGREEMENT Recorded Aug 21, 2023
From: WESTERN DIGITAL TECHNOLOGIES, INC.
To: JPMORGAN CHASE BANK, N.A.
Reel/Frame 067045/0156 →
RELEASE OF SECURITY INTEREST AT REEL 052915 FRAME 0566 Recorded Feb 8, 2022
From: JPMORGAN CHASE BANK, N.A.
To: WESTERN DIGITAL TECHNOLOGIES, INC.
Reel/Frame 059127/0001 →
SECURITY INTEREST Recorded Feb 6, 2020
From: WESTERN DIGITAL TECHNOLOGIES, INC.
To: JPMORGAN CHASE BANK, N.A., AS AGENT
Reel/Frame 052915/0566 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 23, 2017
From: LEMOAL, DAMIEN CYRIL DANIEL
To: HGST NETHERLANDS B.V.
Reel/Frame 042472/0021 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 23, 2017
From: HGST NETHERLANDS B.V.
To: WESTERN DIGITAL TECHNOLOGIES, INC.
Reel/Frame 042535/0342 →