Back to results
US 9,666,228 B2Granted
Shingled magnetic recording data store
AssigneeSeagate Technology LLC
InventorsRekha Pitchumani, James Hughes
Life of this patent
Estimating the term…
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.
Claims18
A method, comprising:
- storing data in a two level key-value data store in a storage device, wherein a first level of the data store comprises a journal of incoming host operations;
- and
- merging at least one of a plurality of bands of the first level with at least one of a plurality of bands of a second level to form newly ordered second level bands in response to a number of bands in the first level reaching a predetermined threshold.
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 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 in response to a number of bands in the first level reaching a predetermined threshold.
One or more computer-readable storage media encoding computer-executable instructions for executing on a computer system a computer process, the computer process comprising:
- storing data in a two level key-value data store in a storage device, wherein a first level of the data store comprises a journal of incoming host operations;
- and
- merging at least one of a plurality of bands of the first level with at least one of a plurality of bands of a second level is in response to a number of bands in the first level reaching a predetermined threshold.
Dependencies are inferred from the claim text.