Valid node management method, memory storage device and memory control circuit unit

A memory storage device, comprising:

• a connection interface unit, configured to couple to a host system;
• a rewritable non-volatile memory module, wherein the rewritable non-volatile memory module comprises a plurality of physical management 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:
• establish a valid node management table corresponding to a first physical management unit in the physical management units;
• store valid node management data in the valid node management table, wherein the valid node management data reflects a distribution status of a valid node in the first physical management unit;
• receive an operation command from the host system, wherein the operation command is configured to change a data storage status of the first physical management unit;
• in response to the operation command, update the valid node management data in the valid node management table;
• establish a compressed table;
• and
• store compressed data corresponding to the valid node management data in the compressed table,
• wherein compared with the valid node management data, the compressed data uses fewer identification bits to indicate a status of a same number of physical nodes in the first physical management unit.

A memory control circuit unit for controlling a rewritable non- volatile memory module, wherein the rewritable non-volatile memory module comprises a plurality of physical management units, and the memory control circuit unit comprises:

• 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:
• establish a valid node management table corresponding to a first physical management unit in the physical management units;
• store valid node management data in the valid node management table, wherein the valid node management data reflects a distribution status of a valid node in the first physical management unit;
• receive an operation command from the host system, wherein the operation command is configured to change a data storage status of the first physical management unit;
• in response to the operation command, update the valid node management data in the valid node management table;
• establish a compressed table;
• and
• store compressed data corresponding to the valid node management data in the compressed table,
• wherein compared with the valid node management data, the compressed data uses fewer identification bits to indicate a status of a same number of physical nodes in the first physical management unit.