# US 12,112,051 B2 · Valid node management method, memory storage device and memory control circuit unit

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 12,112,051 B2
- Document ID: US12112051B2
- Status: Granted
- Kind: B2
- Application number: 18/297,006
- Filed: 2023-04-07
- Published: 2024-08-08
- Granted: 2024-10-08
- Earliest claimed: 2023-02-03
- Assignees: Hefei Core Storage Electronic Limited
- Applicants: Hefei Core Storage Electronic Limited
- Inventors: Wei Zhong; Kai-Di Zhu; Zhi Wang; Xiaoyang Zhang
- Web page: https://patentgrep.com/patent/US12112051B2

## CPC

- G06F 3/0634: {by changing the state or mode of one or more devices}
- G06F 3/0604: {Improving or facilitating administration, e.g. storage management}
- G06F 3/0679: {Non-volatile semiconductor memory device, e.g. flash memory, one time programmable memory [OTP]}
- Y02D 10/00: Energy efficient computing, e.g. low power processors, power management or thermal management
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)
- Y02D: CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE

## Abstract

A valid node management method, a memory storage device and a memory control circuit unit are disclosed. The method includes: establishing a valid node management table corresponding to a first physical management unit; storing 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; receiving an operation command from a host system, wherein the operation command is configured to change a data storage status of the first physical management unit; and updating the valid node management data in the valid node management table in response to the operation command.

## Claims

### Claim 1

A valid node management method for a rewritable non-volatile memory module, wherein the rewritable non-volatile memory module comprises a plurality of physical management units, and the valid node management method comprises:
establishing a valid node management table corresponding to a first physical management unit in the physical management units;
storing 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;
receiving an operation command from a 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, updating the valid node management data in the valid node management table; and
establishing a compressed table; and
storing 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.

### Claim 2 (depends on 1)

The valid node management method according to claim 1, wherein an identification bit in the valid node management data is configured to indicate whether a single physical node in the first physical management unit is the valid node.

### Claim 3 (depends on 1)

The valid node management method according to claim 1, further comprising:
in response to the valid node not existing in the first physical management unit, deleting the valid node management table.

### Claim 4 (depends on 1)

The valid node management method according to claim 1, further comprising:
establishing an index table;
storing address information of the valid node management table in the index table;
reading the index table to obtain the address information of the valid node management table; and
reading the valid node management table from the rewritable non-volatile memory module according to the address information.

### Claim 5 (depends on 4)

The valid node management method according to claim 4, further comprising:
in response to the valid node not existing in the first physical management unit, removing the address information of the valid node management table from the index table.

### Claim 6 (depends on 1)

The valid node management method according to claim 1, wherein the compressed data comprises a flag bit and an identification bit corresponding to the flag bit,
if the flag bit is a first value, the identification bit reflects a value distribution status of a plurality of identification bits within a target range in the valid node management data, and
if the flag bit is a second value, the identification bit reflects an offset value of the target range compared to the valid node management table.

### Claim 7

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.

### Claim 8 (depends on 7)

The memory storage device according to claim 7, wherein an identification bit in the valid node management data is configured to indicate whether a single physical node in the first physical management unit is the valid node.

### Claim 9 (depends on 7)

The memory storage device according to claim 7, wherein the memory control circuit unit is further configured to:
in response to the valid node not existing in the first physical management unit, delete the valid node management table.

### Claim 10 (depends on 7)

The memory storage device according to claim 7, wherein the memory control circuit unit is further configured to:
establish an index table;
store address information of the valid node management table in the index table;
read the index table to obtain the address information of the valid node management table; and
read the valid node management table from the rewritable non-volatile memory module according to the address information.

### Claim 11 (depends on 10)

The memory storage device according to claim 10, wherein the memory control circuit unit is further configured to:
in response to the valid node not existing in the first physical management unit, remove the address information of the valid node management table from the index table.

### Claim 12 (depends on 7)

The memory storage device according to claim 7, wherein the compressed data comprises a flag bit and an identification bit corresponding to the flag bit,
if the flag bit is a first value, the identification bit reflects a value distribution status of a plurality of identification bits within a target range in the valid node management data, and
if the flag bit is a second value, the identification bit reflects an offset value of the target range compared to the valid node management table.

### Claim 13

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.

### Claim 14 (depends on 13)

The memory control circuit unit according to claim 13, wherein an identification bit in the valid node management data is configured to indicate whether a single physical node in the first physical management unit is the valid node.

### Claim 15 (depends on 13)

The memory control circuit unit according to claim 13, wherein the memory management circuit is further configured to:
in response to the valid node not existing in the first physical management unit, delete the valid node management table.

### Claim 16 (depends on 13)

The memory control circuit unit according to claim 13, wherein the memory management circuit is further configured to:
establish an index table;
store address information of the valid node management table in the index table;
read the index table to obtain the address information of the valid node management table; and
read the valid node management table from the rewritable non-volatile memory module according to the address information.

### Claim 17 (depends on 16)

The memory control circuit unit according to claim 16, wherein the memory management circuit is further configured to:
in response to the valid node not existing in the first physical management unit, remove the address information of the valid node management table from the index table.

### Claim 18 (depends on 13)

The memory control circuit unit according to claim 13, wherein the compressed data comprises a flag bit and an identification bit corresponding to the flag bit,
if the flag bit is a first value, the identification bit reflects a value distribution status of a plurality of identification bits within a target range in the valid node management data, and if the flag bit is a second value, the identification bit reflects an offset value of the target range compared to the valid node management table.