Memory management method and storage controller using the same

A storage controller, configured to access a rewritable non-volatile memory module and coupled to a host system through a connection interface circuit, the storage controller comprising:

• a memory interface control circuit, configured to couple to the rewritable non-volatile memory module, wherein the rewritable non-volatile memory module comprises a plurality of physical blocks, each of the physical blocks comprises a plurality of physical programming units, the physical blocks comprise a first physical block, a second physical block and a third physical block;
• a processor, coupled to the connection interface circuit and the memory interface control circuit;
• and
• a data transfer management circuit, coupled to the processor, the connection interface circuit and the memory interface control circuit,
• wherein the processor writes a plurality of first data into the first physical block and stores a first stamp corresponding to the first physical block, wherein the processor stores the first stamp before writing the plurality of first data into the first physical block,
• wherein the processor writes a plurality of second data into the second physical block and stores a second stamp corresponding to the second physical block, wherein the processor stores the second stamp before writing the plurality of second data into the second physical block, wherein the second stamp is greater than the first stamp,
• wherein the processor moves a plurality of third data in the first data in the first physical block to the third physical block, wherein the third data are valid data and the third data match a specific type,
• wherein the processor stores a third stamp corresponding to the third physical block and updates the second stamp corresponding to the second physical block to a fourth stamp, wherein the processor updates the second stamp to the fourth stamp before moving the plurality of third data in the first data to the third physical block, wherein the fourth stamp is greater than the third stamp and the third stamp is greater than or equal to the second stamp.

A memory management method, adapted to a rewritable non-volatile memory module, wherein the rewritable non-volatile memory module comprises a plurality of physical blocks, each of the physical blocks comprises a plurality of physical programming units, the physical blocks comprise a first physical block, a second physical block and a third physical block, and the memory management method comprises:

• writing a plurality of first data into the first physical block and storing a first stamp corresponding to the first data, wherein storing the first stamp is performed before writing the plurality of first data into the first physical block;
• writing a plurality of second data into the second physical block and storing a second stamp corresponding to the second data, wherein storing the second stamp is performed before writing the plurality of second data to the second physical block, and the second stamp is greater than the first stamp;
• moving a plurality of third data in the first data in the first physical block to the third physical block, wherein the third data are valid data and the third data match a specific type;
• storing a third stamp corresponding to the third data, wherein updating the second stamp to the fourth stamp is performed before moving the plurality of third data in the first data to the third physical block, wherein the third stamp is greater than or equal to the second stamp;
• and
• writing a fourth data into the second physical block and storing a fourth stamp corresponding to the fourth data, wherein the fourth stamp is greater than the third stamp.

A storage controller, configured to access a rewritable non-volatile memory module and coupled to a host system through a connection interface circuit, the storage controller comprising:

• a memory interface control circuit, configured to couple to the rewritable non-volatile memory module, wherein the rewritable non-volatile memory module comprises a plurality of physical blocks, each of the physical blocks comprises a plurality of physical programming units, the physical blocks comprise a first physical block, a second physical block and a third physical block;
• a processor, coupled to the connection interface circuit and the memory interface control circuit;
• and
• a data transfer management circuit, coupled to the processor, the connection interface circuit and the memory interface control circuit,
• wherein the processor writes a plurality of first data into the first physical block and stores a first stamp corresponding to the first data, wherein the processor stores the first stamp before writing the plurality of first data into the first physical block,
• wherein the processor writes a plurality of second data into the second physical block and stores a second stamp corresponding to the second data, wherein the processor stores the second stamp before writing the plurality of second data into the second physical block, wherein the second stamp is greater than the first stamp,
• wherein the processor moves a plurality of third data in the first data in the first physical block to the third physical block, wherein the third data are valid data and the third data match a specific type,
• wherein the processor stores a third stamp corresponding to the third data, wherein the processor updates the second stamp to the fourth stamp before moving the plurality of third data in the first data to the third physical block, wherein the third stamp is greater than or equal to the second stamp,
• wherein the processor writes a fourth data into the second physical block and stores a fourth stamp corresponding to the fourth data, wherein the fourth stamp is greater than the third stamp.