Apparatus and method for prefetching data

摘要

Apparatuses and methods for prefetching data are disclosed. A method may include receiving a read request at a data storage device, determining a meta key in an address map that includes a logical block address (LBA) of the read request, wherein the meta key includes a beginning LBA and a size field corresponding to a number of consecutive sequential LBAs stored on the data storage device, calculating a prefetch operation to prefetch data based on addresses included in the meta key, and reading data corresponding to the prefetch operation and the read request. An apparatus may include a processor configured to receive a read request, determine a first meta key and a second meta key in an address map, calculate a prefetch operation based on addresses included in the first meta key and the second meta key, and read data corresponding to the prefetch operation and the read request.

主权项

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.