Patent ID: 9703485
Date: 2017-07-11
CPC Classifications: G06F

Claim:
1. A method for deciding whether to store data in a non-volatile memory (NVM) storage portion of a hybrid drive comprising the NVM storage portion and a disk storage portion, the method comprising: generating a queue for storing a plurality of candidate addresses and a priority level for each of the plurality of candidate addresses; receiving a read command and a range of addresses for the disk storage portion of the hybrid drive, wherein the range of addresses corresponds to the read command; determining a relative distance between reads of a first address, wherein the relative distance is a count of the number of read commands between the reads of the first address, and wherein the first address comprises either a second address within the range of addresses or a truncated version of the second address; storing, when the relative distance is less than a relative distance threshold, a first candidate address and a respective priority level in the queue, wherein the first candidate address comprises either the second address or a truncated version of the second address; and storing, when the priority level of the first candidate address is greater than a priority level threshold, data corresponding to the first candidate address in the NVM storage portion of the hybrid drive.