Patent ID: 8667234
Filing Date: 2014-03-04
Classification: G06F

Abstract:
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 pages, and the updated data belongs to a first logical page among the logical pages and is sequentially stored into the first logical page by starting from a logical offset address of the first logical page, 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 a state mark for each of the storage segments, wherein the state marks are initially recorded to indicate an invalid state; determining whether a size of the updated data is smaller than a data access unit, wherein the data access unit is equal to a page capacity of each of the physical pages; when the size of the updated data is smaller than the data access unit, determining whether the logical offset address is corresponding to the starting physical offset address of one of the storage segments and whether the size of the updated data is equal to a segment capacity of the one of the storage segments; and when the logical offset address is corresponding to the starting physical offset address of the one of the storage segments and the size of the updated data is equal to the segment capacity of the one of the storage segments, writing the updated data into the storage segment and recording the state mark corresponding to the one of the storage segments to indicate a valid state, wherein when the updated data is written into the one of the storage segments, valid data belonging to other logical offset addresses of the first logical page is not written into the other storage segments among the storage segments.