MAPPING TABLE UPDATING METHOD, MEMORY CONTROL CIRCUIT UNIT AND MEMORY STORAGE DEVICE

摘要

A mapping table updating method for a rewritable non-volatile memory module is provided. The method includes: allocating a mapping table storage area for storing a physical address-logical address mapping table in a buffer memory. The method also includes: determining whether a remaining storage space of the mapping table storage area is less than a threshold. If the remaining storage space is less than the threshold, mapping information of the physical address-logical address mapping table stored in the mapping table storage area is updated into at least one logical address-physical address mapping table, and the mapping information of the physical address-logical address mapping table stored in the mapping table storage area is cleared. The method also includes: storing updated mapping information corresponding to a programmed active physical erasing unit into the mapping table storage area.

主权项

1. A mapping table updating method for a memory storage device having a rewritable non-volatile memory module, wherein the rewritable non-volatile memory module has a plurality of physical erasing units, and each of the physical erasing units has a plurality of physical programming units, the mapping table updating method comprising:
allocating a mapping table storage area for storing a physical address-logical address mapping table in a buffer memory; determining whether a remaining storage space of the mapping table storage area is less than a first threshold; if the remaining storage space is less than the first threshold, updating mapping information of the physical address-logical address mapping table stored in the mapping table storage area into at least one logical address-physical address mapping table; clearing the mapping information of the physical address-logical address mapping table stored in the mapping table storage area; and programming a plurality of writing data belonging to a plurality of logical programming units into the physical programming units of an active physical erasing unit among the physical erasing units, establishing a plurality of updated mapping information between the physical programming units programmed with the writing data and the logical programming units, and storing the updated mapping information into the mapping table storage area.