Method for selective defragmentation in a data storage device
AssigneeWestern Digital Technologies, Inc.
InventorsDavid C. Pruett, Srinivas Neppalli
Life of this patent
Estimating the term…
Abstract
A data storage device is disclosed including a non-volatile media having a plurality of physical locations for storing user data, each physical location associated with a logical block address (LBA), a translation table having a plurality of entries, each entry having a mapping of one or more LBAs to a corresponding number of physical locations on the non-volatile media. The data storage device further includes control circuitry that divides the translation table into a plurality of segments, each segment including a group of entries corresponding to a range of LBAs, determines a first score for each segment using a first metric, and selects a segment for defragmentation by utilizing the first score for each segment.
Claims28
A data storage device comprising:
- a non-volatile media comprising a plurality of physical locations for storing user data, each physical location associated with a logical block address (LBA);
- a translation table comprising a plurality of entries, each entry comprising a mapping of one or more LBAs to a corresponding number of physical locations on the non-volatile media;
- and
- control circuitry operable to:
- divide the translation table into a plurality of segments based on a first LBA and a last LBA greater than the first LBA per segment, each segment comprising a group of entries corresponding to a range of LBAs extending from a first LBA to a last LBA for the segment;
- determine a first score for each segment using a first metric;
- and
- select a segment for defragmentation by utilizing the first score for each segment.
A method of operating a data storage device, the data storage device comprising a non-volatile media comprising a plurality of physical locations for storing user data, each physical location associated with a logical block address (LBA), and a translation table comprising a plurality of entries, each entry comprising a mapping of one or more LBAs to a corresponding number of physical locations on the non-volatile media, the method comprising:
- dividing the translation table into a plurality of segments based on a first LBA and a last LBA greater than the first LBA per segment, each segment comprising a group of entries corresponding to a range of LBAs extending from a first LBA to a last LBA for the segment;
- determining a first score for each segment using a first metric;
- and
- selecting a segment for defragmentation by using the first score for each segment.
Dependencies are inferred from the claim text.