Patent ID: 8392691
Filing Date: 2013-03-05
Classification: G06F

Abstract:
1. A data management method for managing data written in a rewritable non-volatile memory module, wherein the rewritable non-volatile memory module includes a plurality of physical units, and each of the physical units includes a plurality of physical pages, the data management method comprises: grouping the physical units into at least a data area and a free area, wherein the physical units of the free area are used to substitute the physical units of the data area to write data; configuring a plurality of logical units for mapping to the physical units of the data area; building a logical unit-physical unit mapping table to record a mapping relationship between the logical units and the physical units of the data area, wherein each of the logical units includes a plurality of logical pages; configuring a plurality of root units for the logical pages of the logical units, wherein each of the logical pages corresponds to one of the root units; respectively configuring entry chains for the root units, wherein each of entry chains independently corresponds to one of the root units; getting at least one physical unit from the free area to be at least one global random unit; writing a plurality of update data belonging to a plurality of updated logical pages among the logical pages into the physical pages of the at least one global random unit; and maintaining the entry chains to record a plurality of update information corresponding to the updated logical pages, wherein the update information corresponding to the updated logical pages belonging to the same root unit is recorded on one of the entry chains.