Patent ID: 8694748

Claim:
A data merging method, for merging valid data of a logical block in a rewritable non-volatile memory module, wherein the rewritable non-volatile memory module has a plurality of physical blocks, each of the physical blocks includes a plurality of physical page groups, and each of the physical page groups comprises at least a lower physical page and an upper physical page, a speed of writing data into the lower physical pages is faster than a speed of writing data into the upper physical pages, the valid data of the logical block are separately stored in a first data physical block and at least one spare physical block among the physical blocks, and the valid data of the logical block are merged into a second data physical block among the physical blocks, the data merging method comprising: assigning a plurality of log physical blocks corresponding to the logical block; performing a data arrangement operation and a data move operation with a partial synchronization manner, wherein the data arrangement operation is performed to arrange and copy the valid data of the logical block from the first data physical block and the at least one spare physical block to the lower physical pages of the log physical blocks, and the data move operation is performed to move the valid data of the logical block from the log physical blocks to the second data physical block; and remapping the logical block to the second data physical block.