SHINGLED MAGNETIC RECORDING DATA STORE

• US 20160064030A1
• Filed: 08/26/2014
• Published: 03/03/2016
• Est. Priority Date: 08/26/2014
• Status: Active Grant

• Current Assignee: Seagate Technology LLC (Seagate Technology Holdings Plc)
• Original Assignee: Seagate Technology LLC (Seagate Technology Holdings Plc)
• Inventors: Hughes, James, Pitchumani, Rekha
• Granted Patent: US 9,361,937 B2
• Time in Patent Office: Days
• US Class Current: 1/1
• CPC Class Codes: G11B 20/10527 Audio or video recording; Data buffering arrangements G11B20/12 - G11B20/18 take precedence
• CPC Class Codes: G11B 20/1217 on discs
• CPC Class Codes: G11B 2020/1238 track, i.e. the entire a spirally or concentrically arranged path on which the recording marks are located
• CPC Class Codes: G11B 2020/1257 Count Key Data [CKD] format
• CPC Class Codes: G11B 2020/1292 Enhancement of the total storage capacity

Abstract

Implementations disclosed herein provide a method comprising storing data in a two level key-value data store in an SMR storage device, wherein a first level of the data store comprises a journal of incoming host operations and a second level of the data store comprises a plurality of ordered data stores, ordered based on a predetermined ordering criterion.

Claims

1. A method, comprising:

storing data in a two level key-value data store in an SMR storage device, wherein a first level of the data store comprises a journal of incoming host operations and a second level of the data store comprises a plurality of ordered data stores ordered based on a predetermined ordering criterion.

2. The method of claim 1, wherein the predetermined ordering criterion is sequentiality of the plurality of ordered data stores.

3. The method of claim 1, wherein each of the plurality of ordered data stores belongs to an SMR band.

4. The method of claim 1, wherein each of the plurality of ordered data stores is separated by an existing key-space range.

5. The method of claim 1, further comprising merging at least one of a plurality of bands of the first level with at least one of a plurality of bands of the second level to form newly ordered second level bands.

6. The method of claim 5, wherein the merging is in response to a number of bands in the first level reaching a predetermined threshold.

7. The method of claim 6, further comprising selectively reordering one of more of the plurality of second level bands based on sequentiality of the one or more of the plurality of second level bands.

8. The method of claim 7, further comprising estimating the sequentiality of one or more of the plurality of second level bands using an equi-depth histogram.

9. The method of claim 1, further comprising selecting one or more of the plurality of first level bands for a compaction process.

10. The method of claim 9, wherein selecting one or more of the plurality of first level bands is based on estimating of bands that require the most reordering.

11. The method of claim 10, wherein estimating of bands that require the most reordering is based on selecting the oldest bands.

12. The method of claim 10, wherein estimating of bands that require the most reordering is based on selecting overlapping bands.

13. A system comprising:

a storage media including a two level key-value data store including a first level and a second level, wherein the first level comprises a plurality of first level bands, each of the first level bands containing journals of incoming writes and deletes; and

a storage controller configured to order a plurality of data stores at the second level and store data in the two level key-value data store.

14. The system of claim 13, wherein at least one of the two levels comprises at least one SMR band.

16. The system of claim 13, wherein the second level comprises a plurality of second level bands forming a single ordered data store.

17. The system of claim 16, wherein the single ordered data store further comprises a plurality of smaller data stores.

18. The system of claim 17, wherein the plurality of smaller data stores is partitioned by an existing key-space range.

21. The system of claim 13, wherein the storage controller is further configured to merge at least one of a plurality of bands of the first level with at least one of a plurality of bands of the second level to form newly ordered second level bands.

15. (canceled)

19. One or more computer-readable storage media encoding computer-executable instructions for executing on a computer system a computer process that reads only used shingled data tracks adjacent to a target track location, the computer process comprising:

storing data in a two level key-value data store in an SMR storage device, wherein a first level of the data store comprises a journal of incoming host operations and a second level of the data store comprises a plurality of ordered data stores ordered based on a predetermined ordering criterion.

20. The one or more computer-readable storage media of claim 19, wherein the predetermined ordering criterion is sequentiality of the plurality of ordered data stores.