Data writing method, and memory controller and memory storage apparatus using the same

A data writing method for a rewritable non-volatile memory module, wherein the rewritable non-volatile memory module has a plurality of physical blocks, each of the physical blocks has a plurality of physical pages, the physical blocks are grouped into at least a data area and a spare area, a plurality of logical blocks is configured to map to the physical blocks belonging to the data area, each of the logical blocks has a plurality of logical pages, a plurality of physical blocks are respectively selected from the spare area as a plurality of substitute physical blocks corresponding to a plurality of updated physical blocks among the physical blocks belonging to the data area, and the data writing method comprises:

• selecting at least one physical block from the spare area as a reserved physical block for the updated physical blocks;
• receiving a write command and updated data corresponding to the write command from a host system, wherein the write command indicates to write the updated data starting from a first logical page among the logical pages, the first logical page belongs to a first logical block among the logical blocks, and the first logical block maps to a first updated physical block among the updated physical blocks;
• determining whether the first logical page is a start logical page of the first logical block;
• when the first logical page is the start logical page of the first logical block, determining whether a size of the updated data is equal to a capacity of one physical block;
• and
• when the size of the updated data is equal to the capacity of one physical block, independently assigning the reserved physical block to the first updated physical block and writing the updated data into the reserved physical block,
• wherein the reserved physical block only stores data belonging to the same logical block.

A memory controller for controlling a rewritable non-volatile memory module, wherein the rewritable non-volatile memory module has a plurality of physical blocks, and each of the physical blocks has a plurality of physical pages, the memory controller comprising:

• a host interface, configured to be coupled to a host system;
• a memory interface, configured to be coupled to the rewritable non-volatile memory module;
• and
• a memory management circuit, coupled to the host interface and the memory interface, and configured to group the physical blocks into at least a data area and a spare area,
• wherein the memory management circuit configures a plurality of logical blocks for mapping to the physical blocks belonging to the data area, and each of the logical blocks has a plurality of logical pages,
• wherein the memory management circuit respectively selects a plurality of the physical blocks from the spare area as a plurality of substitute physical blocks corresponding to a plurality of updated physical blocks among the physical blocks belonging to the data area,
• wherein the memory management circuit selects at least one physical block from the spare area as a reserved physical block for the updated physical blocks,
• wherein the memory management circuit receives a write command and updated data corresponding to the write command from the host system,
• wherein the write command indicates to write the updated data starting from a first logical page among the logical pages, the first logical page belongs to a first logical block among the logical blocks, and the first logical block maps to a first updated physical block among the updated physical blocks,
• wherein the memory management circuit determines whether a first substitute physical block among the substitute physical blocks stores data belonging to the first logical page, wherein the first substitute physical block corresponds to the first updated physical block,
• wherein when the first substitute physical block stores the data belonging to the first logical page, the memory management circuit independently assigns the reserved physical block to the first updated physical block and writes the updated data into the reserved physical block,
• wherein the reserved physical block only stores data belonging to the same logical block.

A memory controller for controlling a rewritable non-volatile memory module, wherein the rewritable non-volatile memory module has a plurality of physical blocks, and each of the physical blocks has a plurality of physical pages, the memory controller comprising:

• a host interface, configured to be coupled to a host system;
• a memory interface, configured to be coupled to the rewritable non-volatile memory module;
• and
• a memory management circuit, coupled to the host interface and the memory interface, and configured to group the physical blocks into at least a data area and a spare area,
• wherein the memory management circuit configures a plurality of logical blocks for mapping to the physical blocks belonging to the data area, and each of the logical blocks has a plurality of logical pages,
• wherein the memory management circuit respectively selects a plurality of physical blocks from the spare area as a plurality of substitute physical blocks corresponding to a plurality of updated physical blocks among the physical blocks belonging to the data area,
• wherein the memory management circuit selects at least one physical block from the spare area as a reserved physical block for the updated physical blocks,
• wherein the memory management circuit receives a write command and updated data corresponding to the write command from the host system,
• wherein the write command indicates to write the updated data starting from a first logical page among the logical pages, the first logical page belongs to a first logical block among the logical blocks, and the first logical block maps to a first updated physical block among the updated physical blocks,
• wherein the memory management circuit determines whether a first substitute physical block corresponding to the first updated physical block stores data belonging to the first logical page,
• wherein when the first substitute physical block stores the data belonging to the first logical page, the memory management circuit determines whether the first logical page is a start logical page of the first logical block,
• wherein when the first logical page is the start logical page of the first logical block, the memory management circuit determines whether a size of the updated data is equal to a capacity of one physical block,
• wherein when the size of the updated data is equal to the capacity of one physical block, the memory management circuit independently assigns the reserved physical block to the first updated physical block and writes the updated data into the reserved physical block,
• wherein the reserved physical block only stores data belonging to the same logical block.

A memory storage apparatus comprising:

• a connector, configured to be coupled to a host system;
• a rewritable non-volatile memory module, having a plurality of physical blocks, wherein each of the physical blocks has a plurality of physical pages;
• and
• a memory controller, coupled to the connector and the rewritable non-volatile memory module, and configured to group the physical blocks into at least a data area and a spare area,
• wherein memory controller configures a plurality of logical blocks for mapping to the physical blocks belonging to the data area, and each of the logical blocks has a plurality of logical pages,
• wherein the memory controller respectively selects a plurality of physical blocks from the spare area as a plurality of substitute physical blocks corresponding to a plurality of updated physical blocks among the physical blocks belonging to the data area,
• wherein the memory controller selects at least one physical block from the spare area as a reserved physical block for the updated physical blocks,
• wherein the memory controller receives a write command and updated data corresponding to the write command from the host system,
• wherein the write command indicates to write the updated data starting from a first logical page among the logical pages, the first logical page belongs to a first logical block among the logical blocks, and the first logical block maps to a first updated physical block among the updated physical blocks,
• wherein the memory controller determines whether a first substitute physical block corresponding to the first updated physical block stores data belonging to the first logical page,
• wherein when the first substitute physical block stores the data belonging to the first logical page, the memory controller independently assigns the reserved physical block to the first updated physical block and writes the updated data into the reserved physical block,
• wherein the reserved physical block only stores data belonging to the same logical block.

A memory storage apparatus comprising:

• a connector, configured to be coupled to a host system;
• a rewritable non-volatile memory module, having a plurality of physical blocks, wherein each of the physical blocks has a plurality of physical pages;
• and
• a memory controller, coupled to the connector and the rewritable non-volatile memory module, and configured to group the physical blocks into at least a data area and a spare area,
• wherein the memory controller configures a plurality of logical blocks for mapping to the physical blocks belonging to the data area, and each of the logical blocks has a plurality of logical pages,
• wherein the memory controller respectively selects a plurality of physical blocks from the spare area as a plurality of substitute physical blocks corresponding to a plurality of updated physical blocks among the physical blocks belonging to the data area,
• wherein the memory controller selects at least one physical block from the spare area as a reserved physical block for the updated physical blocks,
• wherein the memory controller receives a write command and updated data corresponding to the write command from the host system,
• wherein the write command indicates to write the updated data starting from a first logical page among the logical pages, the first logical page belongs to a first logical block among the logical blocks, and the first logical block maps to a first updated physical block among the updated physical blocks,
• wherein the memory controller determines whether a first substitute physical block corresponding to the first updated physical block stores data belonging to the first logical page,
• wherein when the first substitute physical block stores the data belonging to the first logical page, the memory controller determines whether the first logical page is a start logical page of the first logical block,
• wherein when the first logical page is the start logical page of the first logical block, the memory controller determines whether a size of the updated data is equal to a capacity of one physical block,
• wherein when the size of the updated data is equal to the capacity of one physical block, the memory controller independently assigns the reserved physical block to the first updated physical block and writes the updated data into the reserved physical block,
• wherein the reserved physical block only stores data belonging to the same logical block.