Patent ID: 9355028
Filing Date: 2016-05-31
CPC Classification: G06F

Claim Text:
1. A data-storage device, comprising: a FLASH memory, allocated to provide data-storage space, a valid page count table, logical-to-physical address mapping information, and an invalid block record; and a controller, allocating the data-storage space to store data issued from a host, and establishing and maintaining the valid page count table, the logical-to-physical address mapping information, and the invalid block record in the FLASH memory to manage the data-storage space, wherein: the controller updates the logical-to-physical address mapping information after an update of the valid page count table is completed; the controller maintains the invalid block record based on the valid page count table; wherein: every round of updating the valid page count table, the logical-to-physical address mapping information, and the invalid block record is followed by backing up the valid page count table, the logical-to-physical address mapping information, and the invalid block record to the FLASH memory as power-restoration information; and in power restoration, the controller uses the power-restoration information to update the valid page count table, the logical-to-physical address mapping information, and the invalid block record first and then compares an event record with the logical-to-physical address mapping information to further update the valid page count table and then continuously maintains the valid page count table, the logical-to-physical address mapping information, and the invalid block record.