Valid data merging method, memory controller and memory storage device

Abstract

The invention provides a valid data merging method, a memory controller and a memory storage device. The method comprises following steps: selecting a first physical erasing unit, and loading a first logic address-physical address mapping table according to a physical address-logic address mapping table. The method further comprises following steps: renewing the first logic address-physical address mapping table according to the physical address-logic address mapping table; and recognizing valid data in the first physical erasing unit according to the physical address-logic address mapping table and the first logic address-physical address mapping table. The method further comprises storing the first logic address-physical address mapping table, copying valid data to a second physical erasing unit and performing erasing operation on the first physical erasing unit. The valid data merging method, the memory controller and the memory storage device have following beneficial effects: delay caused by performing erasing operation on the physical address-logic address mapping table and merging valid data is effectively reduced.

Description

technical field [0001] The invention relates to an effective data combination method for a rewritable non-volatile memory, a memory controller and a memory storage device. Background technique [0002] Digital cameras, mobile phones, and MP3 players have grown rapidly in recent years, making consumers' demand for storage media also increase rapidly. 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., it is most suitable for portable electronic products, such as laptop. A solid state drive is a memory storage device that uses flash memory as a storage medium. Therefore, the flash memory industry has become a very popular part of the electronics industry in recent years. [0003] The flash memory module has a plurality of physical erasing units and each physical erasing unit has a plurality of physical programming units (physi...

AI Technical Summary

Problems solved by technology

Since the two traditional methods are independent mechanisms, when both need to load the logical address-physical address mapping table into the buffer memory, the same logical address-physical address mapping table may be loaded repeatedly to buffer memory, causing the host system to wait too long for a response

Images