McClure, Qualey & Rodack, LLP
Data storage device and data storage method for detecting currently-used logical pages using leaping linear search with decreasing step
A data storage device utilized for storing a plurality of data, wherein the data storage device includes a memory and a controller. The memory includes a plurality of blocks, and each of the blocks includes a plurality of physical pages. The controller is coupled to the memory and maps the logical pages to the physical pages of the memory, and it performs a leaping linear search for the logical pages. The controller searches the Nth logical page of the logical pages according to a predetermined value N. N is a positive integer greater than 1. When the Nth logical page is a currently-used logical page, the controller incrementally decreases the predetermined value N to keep searching the logical pages until a non-currently-used logical page is detected.
SILICON MOTION, INC.
G G G G G G
G06F G06F G06F G06F G06F G06F
inventional inventional inventional inventional inventional additional
Chiu-Han
Chang