Data updating and recovering methods for a non-volatile memory array

A method for recovering user data, the user data being associated with a plurality of logical addresses and a plurality of physical addresses of a non-volatile memory array, a pointer table recording a plurality of mapping relationships between the logical addresses and the physical addresses being stored in the non-volatile memory, the method comprising:

• reading the pointer table from the non-volatile memory array;
• reading an indication, the indication recording at least one modified mapping relationship for a logical address, original user data of the logical address having been updated into new user data, each modified mapping relationship indicating mapping relationship between the logical address and a new physical address, wherein the new physical address denotes a memory position of the non-volatile memory storing the new user data;
• determining a valid mapping relationship between the logical addresses and the corresponding physical address according to the indication and the pointer table, the indication being considered in priority;
• and
• reading the new user data from the memory position denoted by the new physical address according to the valid mapping relationship for the logical address.

A method for recovering user data, the user data being associated with a plurality of logical addresses, the user data of each logical address being stored in a memory position of a non-volatile memory array, the method comprising:

• reading the pointer table from the non-volatile memory array;
• reading an indication, the indication indicating that a plurality of memory positions of the non-volatile memory array are defined as designated memory positions, and the indication indicating a predetermined sequence for using the designated memory positions;
• scanning the designated memory positions according to the indication;
• and
• reading the new user data with the logical address recorded in the designated memory position.