Method and system for writing physical blocks

Abstract

The embodiment of the invention provides a method for writing physical blocks. The method comprises the following specific steps: a, establishing a mapping relation of logic blocks and the physic blocks; b, sequentially writing data in buffer blocks and finishing the writing of n buffer blocks; c, contrasting the kth buffer block to all buffer blocks written after the kth buffer block is written, judging whether a sector range corresponding to the buffer blocks written after the kth buffer block is written covers a sector range corresponding to the kth buffer block or not, if so, determining the kth buffer block to be an invalid buffer block, and otherwise, determining the kth buffer block to be a valid buffer block; terminating the mapping relation of the invalid buffer blocks and the logic blocks; d, selecting the physical blocks of which the quantity is equal to that of the invalid buffer blocks as buffer blocks and finishing the writing of newly-selected buffer blocks; e, repeatedly executing the steps from c to d until the n buffer blocks are valid buffer blocks respectively and searching valid data from original data blocks and the valid buffer blocks; copying all valid data to new data blocks, wherein k is an integer which is greater than 0 and is smaller than n.

Description

technical field [0001] The invention relates to the technical field of data storage, in particular to a method and system for writing physical blocks. Background technique [0002] NAND is a flash memory solution with excellent performance at the current stage. It is characterized by low power consumption, light weight, and good read and write performance; it is currently widely used in flash disks and memory cards. As a storage medium, a NAND chip includes multiple physical blocks, and each physical block includes multiple physical pages. Because the number of erasing and writing of physical blocks and physical pages of NAND chips is limited, the write balance algorithm derived from this has become an important technical means to prolong the service life of NAND chips. The write balance algorithm is usually based on the mapping relationship between the logical block or sector in the virtual layer of the file system and the actual physical block or physical page of the NAND...

AI Technical Summary

Problems solved by technology

And in the case of multiple buffer blocks, it is likely that the sector corresponding to the physical page in the buffer block written later completely contains the sectors contained in the corresponding physical page in the buffer block written earlier, so the first written All data in the buffer block is invalid and does not need to be sorted into data blocks, that is, the buffer block written first is completely invalid in this case

However, in the prior art, the above-mentioned invalid buffer blocks still need to be kept until the end of the entire writing process, and there are a large number of invalid buffer blocks in the process of sorting data into new data blocks, so that the number of times of data integration is not reduced to a minimum. Excessive data integration consumes the number of reads and writes of the NAND chip, shortening the effective life of the NAND chip

Images