Patent ID: 8275928

Claim:
A memory module capable of wear-leveling, comprising: a flash memory, comprising a plurality of management units, wherein each of the management units comprises a plurality of blocks; and a controller, receiving new data with a logical address managed by a first management unit selected from the management units, popping a first spare block from a spare area of the first management unit, determining whether an erase count of the first spare block is greater than a first threshold value, searching a second management unit selected from the management units for a replacing block with an erase count lower than a second threshold value when the erase count of the first spare block is greater than the first threshold value, and directing the first management unit and the second management unit to exchange the first spare block and the replacing block; wherein each of the management units has a remapping table storing a first corresponding relationship between a plurality of physical addresses and a plurality of indexes corresponding to all of the blocks of the management unit, and each of the management units further has a link table storing a second corresponding relationship between a plurality of logical addresses of stored data and a first portion of the indexes corresponding to the blocks holding the stored data, and a spare area table storing a second portion of the indexes corresponding to the blocks storing no data.