Patent ID: 8037232

Claim:
A data protection method, suitable for a plurality of physical blocks mapped to a logical block in a non-volatile memory, wherein the physical blocks includes a block belonging to a data area, a block belonging to a substitution area and a block belonging to a temporary area, the data protection method comprising: recording a data update information in the physical blocks, wherein the data update information is used for identifying an update relationship of the physical blocks, wherein the physical blocks having a temporary relationship; determining whether the update relationship of the physical blocks is unidentified in a logical-physical mapping table after a power failure; and re-establishing the update relationship of the physical blocks according to the data update information if the update relationship of the physical blocks is unidentified in the logical-physical mapping table after the power failure, wherein the data update information comprises a plurality of words having a circular relationship, one of the words is recorded in each of the physical blocks and the number of the words is the number of the physical blocks mapped to the logical block plus one, the number of the words recorded in the physical blocks is equal to the number of the physical blocks, and the step of re-establishing the update relationship of the physical blocks according to the data update information includes re-establishing the update relationship of the physical blocks according to at least one unused word among the words, wherein the data update information is sequentially recorded in each of the physical blocks according to the update relationship and the circular relationship.