DATA STORAGE DEVICE AND DATA READING METHOD THEREOF

摘要

The present invention provides a data storage device including a flash memory, a random access memory, and a controller. The controller selects a first read command where the required mapping table has already been loaded on the random access memory from a plurality of read commands. Before a first read task prepared by the first read command is executed, the controller selects a second read command from the remaining read commands, selectively reads a first data sector of the first read command and the mapping table of the second read command at the same time, or reads the first data sector and a second data sector of the second read command at the same time.

主权项

1. A data storage device, comprising:
a flash memory; a random access memory; and a controller, receiving a plurality of read commands from a host, wherein a data sector indicated by one of the read commands requires one of a plurality of mapping tables to be located, each of the read commands is arranged to prepare a read task, the read task is arranged to transmit the data sector indicated by the corresponding read command to the host, wherein the controller selects a first read command where the required mapping table has already been loaded on the random access memory from the read commands, and a first read task prepared by the first read command is the first of the read tasks to be executed, wherein before the first read task is executed, the controller selects a second read command from the remaining read commands and arranges a second read task prepared by the second read command to be executed after the first read task, wherein before the first read task is executed, the controller further selectively reads a first data sector indicated by the first read command and the mapping table that a second task prepared by the second read command needs at the same time from the flash memory, or reads the first data sector indicated by the first read command and a second data sector indicated by the second read command at the same time from the flash memory.