Patent ID: 8108589

Claim:
A wear leveling method for a non-volatile memory, wherein the non-volatile memory is substantially divided into a plurality of physical blocks, and the physical blocks are at least grouped into a data area, a spare area and a temporary area, the wear leveling method comprising: recording a plurality of erased physical blocks in an erased block table based on an erased sequence of the erased physical blocks, wherein the erased physical blocks are recorded without a weight mark or with the weight mark; when a target physical block is about to be selected from the spare area, judging whether the target physical block is used for the data area or the temporary area; selecting a physical block with the weight mark and being primarily erased among the physical blocks of the spare area to be the target physical block based on the erased sequence in the erased block table when the target physical block is used for the data area; selecting a physical block without the weight mark and being lastly erased within the spare area to be the target physical block based on the erased sequence in the erased block table when the target physical block is used for the temporary area; and performing a wear leveling procedure.