Patent ID: 9244833
Filing Date: 2016-01-26
CPC Classification: G06F

Claim Text:
1. A data-storage device, comprising: a FLASH memory, providing data-storage space and recorded with logical-to-physical address mapping information, wherein: the logical-to-physical address mapping information includes a group table and a plurality of logical-to-physical address mapping tables corresponding to different groups; each entry in the group table corresponds to one group and points to one logical-to-physical address mapping table corresponding thereto; and the logical-to-physical address mapping tables show how host addresses are mapped to the data-storage space; a controller, executing firmware to allocate the data-storage space to store data issued from a host and to maintain the logical-to-physical address mapping information in the FLASH memory; wherein when allocating a first new page in the FLASH memory to update a target host page, the controller further corrects the physical-to-logical address mapping table in a random-access memory to record that the first new page maps to the target host page, copies an original page of the target host page from the FLASH memory to the random-access memory to be updated in the random-access memory and then write to the first new page of the FLASH memory in accordance with the physical-to-logical address mapping table provided by the random-access memory, allocates a second new page in the FLASH memory for update of the logical-to-physical address mapping table corresponding to the target host page to point to the first new page by one entry therein, and allocates a third new page in the FLASH memory for update of the group table to point to the second new page by one entry therein.