Memory storage device, memory controller, and data writing method

A memory controller, for managing a rewritable non-volatile memory chip in a memory storage device, the memory controller comprising:

• a host system interface, configured to couple a host system;
• a memory interface, configured to couple the rewritable non-volatile memory chip, wherein the rewritable non-volatile memory chip comprises a plurality of physical units, and each of the physical units comprises a plurality of physical pages;
• and
• a memory management circuit, coupled to the host system interface and the memory interface, for configuring a plurality of logical units to be mapped to a portion of the physical units, wherein each of the logical units comprises a plurality of logical pages,
• wherein the memory management circuit further receives a first write data from the host system through the host system interface, writes the first write data into the ith physical page in a substitute physical unit selected from the physical units, and writes a first address access information corresponding to the first write data and a second address access information into the ith physical page, wherein i is a positive integer,
• wherein the second address access information is a second logical page corresponding to a second write data, the second write data is written into the jth physical page in the substitute physical unit, and j is a positive integer and j is not equal to i,
• wherein the memory management circuit further scans each of the physical pages to re-construct a reference table recording a mapping between the logical pages and the physical pages after the memory storage device is restated,
• wherein the second address access information is written into at least two different physical pages.

A memory storage device, comprising:

• a rewritable non-volatile memory chip, comprising a plurality of physical units, wherein each of the physical units comprises a plurality of physical pages;
• a connector, configured to couple a host system;
• and
• a memory controller, coupled to the rewritable non-volatile memory chip and the connector, for configuring a plurality of logical units to be mapped to a portion of the physical units, wherein each of the logical units comprises a plurality of logical pages,
• the memory controller further receives a first write data from the host system through the connector, writes the first write data into the ith physical page in a substitute physical unit selected from the physical units, writes a first address access information corresponding to the first write data and a second address access information into the ith physical page, wherein i is a positive integer, wherein the second address access information is a second logical page corresponding to a second write data, the second write data is written into the jth physical page in the substitute physical unit, and j is a positive integer and j is not equal to i, and scans each of the physical pages to re-construct a reference table recording a mapping between the logical pages and the physical pages after the memory storage device is restated,
• wherein the second address access information is written into at least two different physical pages.