Flush method for mapping table of SSD
A flush method of a solid-state drive (SSD) comprises mapping a group of data to multiple segments of a 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; and executing a flush operation to write the one of the multiple segments into a memory and restoring the mapping table if the one of the multiple count values is greater than the one of the multiple optimized thresholds.
1. A flush method for a solid-state drive (SSD), comprising:
mapping a group of data to multiple segments of a 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 a 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.
2. The flush method of claim 1 , further comprising storing the recording table in the memory.
3. The flush method of claim 1 , wherein one of the multiple optimized thresholds is determined by an equation of:
O
=
B
(
1
-
C
T
)
=
B
×
T
(
T
-
C
)
where O is defined as one of the multiple optimized thresholds, B is defined as one of multiple base thresholds corresponding to the multiple segments, C is defined as one of the multiple count values, and T is defined as the total value.
4. The flush method of claim 1 , further comprising acquiring the recording table from the memory after the SSD is powered on.
5. 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.
6. The SSD of claim 5 , wherein the flush process executed by the control circuit further comprises: storing the recording table in the memory.
7. The SSD of claim 5 , wherein one of the multiple optimized thresholds is determined by an equation of:
O
=
B
(
1
-
C
T
)
=
B
×
T
(
T
-
C
)
where O is defined as one of the multiple optimized thresholds, B is defined as one of multiple base thresholds corresponding to the multiple segments, C is defined as one of the multiple count values, and T is defined as the total value.
8. The SSD of claim 5 , wherein the flush process executed by the control circuit further comprises: acquiring the recording table from the memory after the SSD is powered on.