Method to limit impact of partial media failure of disk drive and detect/report the loss of data for objects due to partial failure of media
First Claim
1. A method of storing contents of a key-value buffer into one of multiple regions of a disk drive in a system having multiple disks, wherein the multiple regions are contained in a first shingled magnetic recording (SMR) band of a plurality of SMR bands of the disk drive, the method comprising:
- determining that a used capacity of the key-value buffer is greater than a threshold capacity, wherein the threshold capacity is less than a capacity of the first SMR band; and
upon determining that the used capacity of the key-value buffer exceeds the threshold capacity;
writing first and second key-value pairs in the key-value buffer to first and second physical locations in a first region, which is one of the regions that are contained in the first SMR band, respectively; and
writing metadata that indicates the first and second physical locations as the storage location for the first and second key-value pairs, respectively, in third and fourth physical locations in the first region,wherein the writing of the first and second key-value pairs to the first and second physical locations and the writing of the metadata to the third and fourth physical locations are carried out by a single sequential write process, and the first and second physical locations are between the third and fourth physical locations in the first region, andwherein the multiple regions are sequentially arranged within the first SMR band and each of the multiple regions has a capacity equal to the threshold capacity.
6 Assignments
0 Petitions
Accused Products
Abstract
Object data, such as a key-value pair, are stored in a disk drive in conjunction with metadata associated with the object data. A key-value pair and metadata associated therewith are written in different locations in the disk drive, but as part of a single sequential write operation, such as when contents of a key-value buffer containing one or more key-value pairs are flushed to the disk drive. The key-value pair may be written during a first phase of the sequential write operation and the metadata may be written during a second phase of the sequential write operation that does not immediately precede or follow the first phase.
17 Citations
21 Claims
-
1. A method of storing contents of a key-value buffer into one of multiple regions of a disk drive in a system having multiple disks, wherein the multiple regions are contained in a first shingled magnetic recording (SMR) band of a plurality of SMR bands of the disk drive, the method comprising:
-
determining that a used capacity of the key-value buffer is greater than a threshold capacity, wherein the threshold capacity is less than a capacity of the first SMR band; and upon determining that the used capacity of the key-value buffer exceeds the threshold capacity; writing first and second key-value pairs in the key-value buffer to first and second physical locations in a first region, which is one of the regions that are contained in the first SMR band, respectively; and writing metadata that indicates the first and second physical locations as the storage location for the first and second key-value pairs, respectively, in third and fourth physical locations in the first region, wherein the writing of the first and second key-value pairs to the first and second physical locations and the writing of the metadata to the third and fourth physical locations are carried out by a single sequential write process, and the first and second physical locations are between the third and fourth physical locations in the first region, and wherein the multiple regions are sequentially arranged within the first SMR band and each of the multiple regions has a capacity equal to the threshold capacity. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15)
-
-
16. A method of retrieving data from a data storage system that repeatedly moves contents of a key-value buffer into one of multiple regions of disk drive of the system having multiple disks depending on a used capacity of the key-value buffer, wherein the multiple regions are contained in a first shingled magnetic recording (SMR) band of a plurality of SMR bands of the disk drive, the method comprising:
-
receiving, from a disk drive of the data storage system, a read-error message in response to a read that targets each of first and second physical locations in a first region, which is one of the regions that are contained in the first SMR band; responsive to the read-error message, issuing a read that targets each of third and fourth physical locations in the first region, the third and fourth physical locations storing first and second metadata including first and second pointers to physical locations of first and second key-value pairs that are stored within the first and second physical locations, respectively; and determining, based on the metadata, first and second keys associated with the first and second physical locations, wherein writing of the first and second key-value pairs to the first and second physical locations and writing of the metadata to the third and fourth physical locations are carried out by a single sequential write process in response to the used capacity of the key-value buffer exceeding a threshold capacity, which is less than a capacity of the first SMR band, and the first and second physical locations are between the third and fourth physical locations in the first region, and wherein the multiple regions are sequentially arranged within the first SMR band and each of the multiple regions has a capacity equal to the threshold capacity. - View Dependent Claims (17, 18, 19, 20, 21)
-
Specification