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

Abstract

The invention provides an update method for a mapping table, a control circuit unit of a memory and a storage device of the memory. The method comprises the steps that mapping table storage space is distributed in the buffer memory so as to store a physical address-logic address mapping table; whether residual storage space of the mapping table storage space is smaller than a threshold value is judged, wherein if the residual storage space is smaller than the threshold value, mapping information of the physical address-logic address mapping table stored in the mapping table storage space will be updated to at least one logic address-physical address mapping table, and the mapping information of the physical address-logic address mapping table stored in the mapping table storage space will be eliminated; and update mapping information of a corresponding programmed actuation physical erasing unit is stored in the mapping table storage space. According to the invention, the problem that programmed data cannot be recovered due to programming failures of other physical programming units after mapping table update can be avoided.

Description

technical field [0001] The present invention relates to a mapping table updating method, in particular to a logical address-physical address mapping table updating method for a rewritable non-volatile memory module, a memory control circuit unit and a memory storage device. Background technique [0002] The rapid growth of digital cameras, mobile phones, and MP3 players has led to a rapid increase in consumer demand for storage media. Since rewritable non-volatile memory (rewritable non-volatile memory) has the characteristics of data non-volatility, power saving, small size, no mechanical structure, fast read and write speed, etc., in recent years, rewritable non-volatile memory The memory industry has become a very popular part of the electronics industry. For example, a solid-state drive using flash memory as a storage medium has been widely used as a hard disk of a computer host to improve the access performance of the computer. [0003] A memory storage device that us...

AI Technical Summary

Problems solved by technology

After updating the mapping information of the temporary storage mapping table to the logical address-physical address mapping table, if the data to be written is programmed to the upper physical programming unit in the active physical erasing unit according to the programming sequence, a programming error occurs (For example, an unexpected power failure occurs), which will cause an error in the data of the programmed lower entity programming unit corresponding to this upper entity programming unit

However, since the logical address-physical address mapping table has been updated, there is no way to know the old address of this data, and this data cannot be recovered.

Images