Patent ID: 9111576
Filing Date: 2015-08-18
Classification: G06F,G11B

Abstract:
1. A method comprising: receiving a read request at a data storage device; consulting an address map representing data stored to the data storage device, wherein consecutive sequential logical block addresses (LBAs) stored on a data storage medium of the data storage device are represented on the address map as meta keys, each meta key including a beginning LBA and a size field corresponding to a number of consecutive sequential LBAs; determining if a logical block address of the read request is included in a range of a first meta key; calculating a prefetch operation to prefetch data from the data storage medium based on the logical block address of the read request and a logical block address defined in the first meta key; reading data corresponding to the prefetch operation and the read request from the data storage medium; and storing the data corresponding to the prefetch operation and the read request to a cache memory.