Abstract: A data merging method can copy a new logical to physical mapping table and update a copied logical to physical mapping table according to a physical address of a recycling unit expected to be written at the same time. In this way, the number of times that the same logic to physical mapping table is read multiple times during the data merging operation can be reduced to improve the execution efficiency of the data merging operation, thereby increasing the system performance of the memory storage device.

Abstract: A memory control method for a rewritable non-volatile memory module is provided according to an exemplary embodiment of the disclosure. The method includes: collecting valid data from a source unit; copying a first logical to physical mapping table corresponding to the source unit to generate a second logical to physical mapping table; updating the second logical to physical mapping table according to a physical address of a recycling unit expected to be written, and the second logical to physical mapping table is recorded with mapping information corresponding to the recycling unit; copying the valid data from the source unit into the recycling unit; and updating first management information according to the second logical to physical mapping table.