Flush method for mapping table of SSD

A solid-state drive (SSD) comprising:

• a memory comprising a mapping table;
• and
• a control circuit configured to execute a flush process, wherein the flush process comprises:
• mapping a group of data to multiple segments of the mapping table;
• generating a recording table for recording a total value and multiple count values corresponding to the multiple segments;
• when one of the data is written, increasing one of the multiple count values corresponding to one of the multiple segments of the one of the data by a number, and increasing the total value by another number;
• determining whether the one of the multiple count values is greater than one of multiple optimized thresholds corresponding to the one of the multiple count values;
• executing a flush operation to write the one of the multiple segments into the memory and restoring the mapping table if the one of the multiple count values is greater than the one of the multiple optimized thresholds;
• and
• cleaning the recording table when the total value reaches a critical value, which allows the multiple count values, the total value and the multiple optimized thresholds to go to zero.