Mapping table updating method for data storage device
A mapping table updating method executable by a data storage device is provided. The data storage device includes a non-volatile memory and a controller. The mapping table updating method includes steps of: step A: configuring the controller to process a command issued by a host, and determine whether to trigger a partial garbage collection procedure when the command is a write command; when it is determined to trigger the partial garbage collection procedure, then performing step B: copying partial valid data in at least one source block to a destination block according to a segmentation condition; and step C: updating a logical-to-physical address mapping table of the data storage device according to a logical address of the copied partial valid data and a physical address in the destination block where the partial valid data is located, and returning to perform the step A.
1. A mapping table updating method executable by a data storage device, the data storage device comprising a non-volatile memory and a controller, and the mapping table updating method comprising steps of:
step A: configuring the controller to process a command issued by a host, and determine whether to trigger a partial garbage collection procedure when the command is a write command;
when it is determined to trigger the partial garbage collection procedure, then determining whether an abnormal event has occurred in a destination block;
when it is determined that the abnormal event has occurred in the destination block, performing step A1: rolling back a logical-to-physical address mapping table according to a logical-to-physical address backup table, and then performing steps B and C; and
when it is determined that the abnormal event has not occurred in the destination block, directly performing the steps B and C;
step B: copying partial valid data in at least one source block to the destination block according to a segmentation condition, and establishing the logical-to-physical address backup table for recording a logical address of the copied partial valid data and a physical address of the partial valid data in the source block; and
step C: updating the logical-to-physical address mapping table of the data storage device according to the logical address of the copied partial valid data and the physical address in the destination block where the partial valid data is located, and returning to perform the step A.
2. The mapping table updating method according to claim 1 , wherein the non-volatile memory comprises a plurality of blocks, each of the plurality of blocks comprises a plurality of pages, the plurality of blocks are divided into spare blocks, active blocks and data blocks, the at least one source block is selected from the plurality of data blocks, and the destination block is selected from the plurality of spare blocks.
3. The mapping table updating method according to claim 1 ,
wherein the abnormal event comprises a power-off event or a write/read-back failure.