DATA MERGE METHOD, MEMORY STORAGE DEVICE AND MEMORY CONTROL CIRCUIT UNIT
First Claim
1. A data merge method, for a rewritable non-volatile memory module, wherein the rewritable non-volatile memory module comprises a plurality of physical units, the data merge method comprising:
- obtaining a first logical distance value between a first physical unit and a second physical unit among the physical units, wherein the first logical distance value reflects a logical dispersion degree between at least one first logical unit mapped by the first physical unit and at least one second logical unit mapped by the second physical unit; and
performing a data merge operation according to the first logical distance value, so as to copy valid data from a source node among the physical units to a recycling node among the physical units.
1 Assignment
0 Petitions
Accused Products
Abstract
A data merge method for a rewritable non-volatile memory module including a plurality of physical units is provided according to an exemplary embodiment of the disclosure. The method includes: obtaining a first logical distance value between a first physical unit and a second physical unit among the physical units, and the first logical distance value reflects a logical dispersion degree between at least one first logical unit mapped by the first physical unit and at least one second logical unit mapped by the second physical unit; and performing a data merge operation according to the first logical distance value, so as to copy valid from a source node to a recycling node.
2 Citations
21 Claims
-
1. A data merge method, for a rewritable non-volatile memory module, wherein the rewritable non-volatile memory module comprises a plurality of physical units, the data merge method comprising:
-
obtaining a first logical distance value between a first physical unit and a second physical unit among the physical units, wherein the first logical distance value reflects a logical dispersion degree between at least one first logical unit mapped by the first physical unit and at least one second logical unit mapped by the second physical unit; and performing a data merge operation according to the first logical distance value, so as to copy valid data from a source node among the physical units to a recycling node among the physical units. - View Dependent Claims (2, 3, 4, 5, 6, 7)
-
-
8. A memory storage device, comprising:
-
a connection interface unit, configured to connect a host system; a rewritable non-volatile memory module which comprises a plurality of physical units; and a memory control circuit unit, coupled to the connection interface unit and the rewritable non-volatile memory module, wherein the memory control circuit unit is configured to obtain a first logical distance value between a first physical unit and a second physical unit among the physical units, wherein the first logical distance value reflects a logical dispersion degree between at least one first logical unit mapped by the first physical unit and at least one second logical unit mapped by the second physical unit, and the memory control circuit unit is further configured to perform a data merge operation according to the first logical distance value, so as to copy valid data from a source node among the physical units to a recycling node among the physical units. - View Dependent Claims (9, 10, 11, 12, 13, 14)
-
-
15. A memory control circuit unit for controlling a rewritable non-volatile memory module comprising a plurality of physical units, and the memory control circuit unit comprising:
-
a host interface configured to couple to a host system; a memory interface, configured to couple to the rewritable non-volatile memory module; and a memory management circuit, coupled to the host interface and the memory interface, wherein the memory management circuit is configured to obtain a first logical distance value between a first physical unit and a second physical unit among the physical units, wherein the first logical distance value reflects a logical dispersion degree between at least one first logical unit mapped by the first physical unit and at least one second logical unit mapped by the second physical unit, and the memory management circuit is further configured to perform a data merge operation according to the first logical distance value, so as to copy valid data from a source node among the physical units to a recycling node among the physical units. - View Dependent Claims (16, 17, 18, 19, 20, 21)
-
Specification