Data writing method, memory storage device and memory controlling circuit unit

摘要

The writing method includes: grouping logical erasing units into a first region and an second region; determining if a first logical erasing unit which a host system intends to write belongs to the first region or the second region; if the first logical erasing unit belongs to the first region, writing data to a spare physical programming unit, wherein the physical erasing unit to which the spare physical programming belongs further stores data belonging to another logical erasing unit; if the first logical erasing unit belongs to the second region, writing data to a physical erasing unit in which all the valid data belong to the first logical erasing unit. Accordingly, a speed of sequential writing is guaranteed to be greater than a target value.

主权项

1. A data writing method, for a rewritable non-volatile memory module which comprises a plurality of physical erasing units each comprising a plurality of physical programming units, the data writing method comprising:
configuring a plurality of logical addresses, wherein the logical addresses constitute a plurality of logical programming units and the logical programming units constitute a plurality of logical erasing units; grouping the logical erasing units into a first region and a second region; receiving a write command from a host system, wherein the write command instructs to write first data to at least one first logical address of the logical addresses and the at least one first logical address belongs to a first logical erasing unit of the logical erasing units; determining whether the first logical erasing unit belongs to the first region or the second region; executing a first writing procedure if the first logical erasing unit belongs to the first region, wherein the first writing procedure comprises:
selecting a spare physical programming unit from the physical programming units; andwriting the first data to the spare physical programming unit, wherein the spare physical programming unit belongs to a first physical erasing unit of the physical erasing units and the first physical erasing unit further stores data belonging to a second logical erasing unit of the logical erasing units, and the second logical erasing unit is different from the first logical erasing unit, executing a second writing procedure if the first logical erasing unit belongs to the second region, wherein the second writing procedure comprises:
selecting a second physical erasing unit from the physical erasing units; andwriting the first data to the second physical erasing unit, wherein all valid data in the second physical erasing unit belongs to the first logical erasing unit.