主权项 |
1. A data storage device, comprising:
a flash memory, comprising a plurality of physical blocks, each of the physical blocks has a plurality of physical pages; and a controller, receiving a write command arranged to write a first data sector into a first logical page, writing the first data sector into at least one first physical page of the physical pages in response to the write command, determining whether a plurality of large-data-maintenance tables comprise a first large-data-maintenance table corresponding to a first logical block comprising the first logical page when a length of the first data sector is less than a predetermined length, recording a mapping relationship of the first logical page and the first physical page in the first large-data-maintenance table and determining whether a small-data-maintenance table has at least one first data link of the at least one first logical page when one of the large-data-maintenance tables is the first large-data-maintenance table corresponding to the first logical block, and deleting the at least one first data link of the small-data-maintenance table when the small-data-maintenance table has the at least one first data link of the at least one first logical page. |