Patent ID: 8341336

Claim:
A region-based management method, applicable to a non-volatile memory, wherein the non-volatile memory comprises one or more chips, each of the chips comprises a plurality of physical blocks, and each of the physical blocks comprises a plurality of physical pages, the region-based management method comprises: grouping the physical blocks of the chips into a plurality of physical regions and a spare region, wherein each of the physical regions and the spare region comprises a plurality of physical blocks; dividing each of the physical regions into a plurality of physical block sets, wherein each of the physical block sets is formed by the physical blocks that are in different chips and have the same number; dividing each of the physical block sets into a plurality of physical page sets, wherein each of the physical page sets is formed by the physical pages having the same offset in the physical blocks of the physical block set containing the particular physical page set; using each of the physical block sets as a smallest unit of space allocation and garbage collection; using each of the physical page sets as a smallest unit of data access; defining a logical space, wherein the logical space comprises a plurality of virtual regions, each of the virtual regions comprises a plurality of virtual blocks, and each of the virtual blocks comprises a plurality of virtual pages; and establishing mapping relationships between the virtual regions, the virtual blocks, and the virtual pages and the physical regions, the physical block sets, and the physical page sets; wherein one of the physical page sets in each of the physical block sets is a summary page set, each of the physical block sets corresponds to a checksum, and the region-based management method further comprises: every time when a physical page set is filled with data, performing an operation on data in the physical page set and the checksum of the physical block set containing the physical page set to generate a new checksum covering all data in the physical block set; and when the system comprising the non-volatile memory is shut down or the physical block set excluding the summary page set is filled with data, writing the checksum into the summary page set.