Mapping table updating method, memory control circuit unit and memory storage device

A memory control circuit unit for controlling a rewritable non-volatile memory module, wherein the rewritable non-volatile memory module comprises a plurality of physical erasing units, and each of the physical erasing units comprises a plurality of physical programming units, wherein the memory control circuit unit comprises:

• a host interface, configured to couple to a host system;
• a memory interface, configured to couple to the rewritable non-volatile memory module;
• and
• a memory management circuit, coupled to the host interface and the memory interface, and configured to record first mapping information as a mapping relation between a first virtual block and a first physical erasing unit, wherein the memory management circuit is further configured to record second mapping information as a mapping relation between the first virtual block and a second virtual block, wherein the second virtual block is mapped to the first physical erasing unit,
• wherein the memory management circuit is further configured to update the second mapping information as a mapping relation between the first virtual block and a third virtual block if copying data belonging to the first physical erasing unit to a second physical erasing unit, wherein the third virtual block is mapped to the second physical erasing unit.

A memory storage device, comprising:

• a connection interface unit, configured to couple to a host system;
• a rewritable non-volatile memory module comprising a plurality of memory cells;
• and
• a memory control circuit unit, coupled to the connection interface unit and the rewritable non-volatile memory module, and configured to record first mapping information as a mapping relation between a first virtual block and a first physical erasing unit,
• wherein the memory control circuit unit is further configured to record second mapping information as a mapping relation between the first virtual block and a second virtual block, wherein the second virtual block is mapped to the first physical erasing unit,
• wherein the memory control circuit unit is further configured to update the second mapping information as a mapping relation between the first virtual block and a third virtual block if copying data belonging to the first physical erasing unit to a second physical erasing unit, wherein the third virtual block is mapped to the second physical erasing unit.