Data writing method for writing updated data into rewritable non-volatile memory module, and memory controller, and memory storage apparatus using the same

摘要

A method for writing updated data into a flash memory module having a plurality of physical pages is provided, wherein each physical page is the smallest writing unit of the flash memory module. The method includes partitioning a physical page into storage segments and configuring a state mark for each storage segment, wherein the state marks indicate the validity of data stored in the storage segments. The method also includes writing the updated data into at least one of the storage segments and changing the state mark corresponding to the storage segment containing the updated data, wherein the state mark corresponding to the storage segment containing the updated data indicates a valid state, and the state marks corresponding to the other storage segments of the physical page not containing the updated data indicate an invalid state. Thereby, the time for writing data into a physical page is effectively shortened.

主权项

1. A data writing method for writing an updated data into a rewritable non-volatile memory module, wherein the rewritable non-volatile memory module has a plurality of physical pages, the physical pages are alternatively mapped to a plurality of logical units, the updated data belongs to a first logical unit among the logical units and is stored into the first logical unit by starting from a logical offset address of the first logical unit, and each of the physical pages is a data access unit, the data writing method comprising:
partitioning a first physical page among the physical pages into a plurality of storage segments, wherein each of the storage segments has a starting physical offset address; configuring state marks respectively for the storage segments to indicate validity of data stored in the storage segments; writing the updated data into at least one of the storage segments; and recording at least one state mark corresponding to the at least one of the storage segments written with the updated data to indicate a valid state.