Patent ID: 8898372

Claim:
A data writing method, adapted to a memory storage device having a 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, the data writing method comprising: 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; receiving a first write data from a host system; writing the first write data into the i th physical page in a substitute physical unit selected from the physical units, wherein i is a positive integer; writing a first address access information corresponding to the first write data and a second address access information into the i th physical page, wherein the second address access information is a second logical page corresponding to a second write data, the second write data written into the j th physical page in the substitute physical unit, and j is a positive integer and j is not equal to i; and scanning 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.