WO2019174205A1

WO2019174205A1 - Trash recovery method and device and storage equipment

Info

Publication number: WO2019174205A1
Application number: PCT/CN2018/105305
Authority: WO
Inventors: 梁小庆; 李志雄; 邓恩华
Original assignee: 深圳市江波龙电子有限公司
Priority date: 2018-03-15
Filing date: 2018-09-12
Publication date: 2019-09-19
Also published as: CN108415853A

Abstract

A trash recovery method and device and a storage equipment, relating to the field of data processing. The trash recovery method comprises: acquiring effective data of a data block to be moved (110); writing the effective data into a target data block (120); and verifying data of the target data block, and if the data of the target data block does not pass the verification, rewriting the effective data into the target data block until the data of the target data block passes the verification (130). In this way, it is possible to solve the problem of data loss during trash recovery and ensure the accuracy of data trash recovery.

Description

Method, device and storage device for garbage collection

[Technical Field]

The present invention relates to the field of data processing, and in particular, to a method, an apparatus, and a storage device for garbage collection.

【Background technique】

Storage devices include USB flash drive (USB flash disk), SSD (Solid State Drive), eMMC (Embedded Multi Media Card), eMCP (embedded multi-chip package, embedded Multi Chip) Packages, UFS (Universal Flash Storage), SD cards (Secure Digital Memory Card) and other devices are widely used in various products, such as computers, mobile phones and other electronic products. As the functions of electronic products become more and more abundant, and the volume is becoming thinner and lighter, the storage device needs to clear unnecessary data in time to make room for more data.

However, when deleting a file in the operating system, the operating system simply marks in its internal file table that the file has been deleted. Since the flash device cannot overwrite the existing data, the currently invalid data remains on the hard disk on the solid state disk. So, it will generate a lot of data garbage. In order to improve the utilization of solid state drives, data garbage collection is required.

The garbage collection process of data is mainly as follows: the controller of the solid state hard disk will copy all the valid data first, then write the valid data into another data area, and erase all the data units in the current data area, and then write the new data. Enter the erased data area.

In the process of implementing the embodiments of the present invention, the inventors found that in the garbage collection process of the prior art, data loss may occur due to programming errors or logic errors.

[Summary of the Invention]

The technical problem to be solved by the embodiments of the present invention is to provide a method, a device and a storage device for garbage collection, which can solve the problem of data loss in garbage collection and ensure the accuracy of data garbage collection.

To solve the above technical problem, the embodiment of the present invention provides the following technical solutions:

In a first aspect, an embodiment of the present invention provides a method for garbage collection, which is applied to data processing of a storage device, including: acquiring valid data of a data block to be moved; writing the valid data into a target data block; The data of the data block is verified. If the data of the target data block fails the verification, the valid data is rewritten into the target data block until the data of the target data block passes the verification.

Optionally, the obtaining the valid data of the data block to be moved includes: acquiring valid data content of the data block to be moved, or acquiring a valid data physical address of the data block to be moved.

Optionally, the method further includes determining the target data block capacity space and an address according to the valid data content or the valid data physical address.

Optionally, the writing the valid data to the target data block comprises: reading the valid data content or the valid data physical address; writing the valid data content or the valid data physical address The target data block address.

Optionally, the verifying the data of the target data block includes: determining whether the valid data is all written into the target data block, and if the valid data is all written into the target data block, The data of the target data block is verified, otherwise the data of the target data block fails to pass the verification; or whether the number of errors of the error check and correction of the valid data exceeds a preset threshold, if the error check and If the corrected number of errors does not exceed the preset threshold, the data of the target data block passes the check, otherwise the data of the target data block fails the verification.

Optionally, the method further includes: adding a mark to the valid data; writing the mark and the valid data together to the target data block; determining whether the target data block includes the mark, if Including, the data of the target data block is verified, otherwise the data of the target data block fails to pass the verification.

In a second aspect, an embodiment of the present invention provides a device for garbage collection, which is applied to a storage device, where the device includes: an obtaining module, configured to acquire valid data of a data block to be moved; and a writing module, configured to: The valid data is written into the target data block; the verification module is configured to check the data of the target data block, and if the data of the target data block fails the verification, the valid data is rewritten into the target data. Block until the data of the target data block passes the check.

Optionally, the obtaining module includes: a first acquiring unit, configured to acquire valid data content of the data block to be moved, or a second acquiring unit, configured to acquire a valid data physical address of the data block to be moved .

Optionally, the device further includes: a determining module, configured to determine a target data block capacity space and an address according to the valid data content or the valid data physical address.

Optionally, the writing module includes: a reading unit, configured to read the valid data content or the valid data physical address; and a writing unit, configured to physically use the valid data content or the valid data The address is written to the target data block address.

Optionally, the verification module includes: a first verification unit, configured to determine whether the valid data is all written into the target data block, and if the valid data is all written into the target data block, The data of the target data block is verified, otherwise the data of the target data block fails to pass the verification; or the second check unit is configured to determine whether the error check and the corrected error number of the valid data exceed a preset threshold If the number of errors of the error check and correction does not exceed the preset threshold, the data of the target data block passes the check, otherwise the data of the target data block fails the check.

Optionally, the device further includes: a marking module, configured to add a mark to the valid data; a mark writing module, configured to write the mark and the valid data together into the target data block; The determining module is configured to determine whether the target data block includes the tag, and if yes, the data of the target data block passes the verification, otherwise the data of the target data block fails to pass the verification.

In a third aspect, an embodiment of the present invention provides a storage device, where the storage device includes: a controller; and a memory communicably connected to the controller; wherein the memory stores a memory that can be executed by the controller An instruction executed by the controller to enable the controller to perform the method of garbage collection as described above.

In a fourth aspect, an embodiment of the present invention provides an electronic device, including the foregoing storage device.

In a fifth aspect, an embodiment of the present invention provides a non-transitory computer readable storage medium, where the non-transitory computer-readable storage medium stores computer-executable instructions that are executed by an electronic device. A method of garbage collection in any method embodiment.

In a sixth aspect, an embodiment of the present invention provides a computer program product, including a computing program stored on a non-transitory computer readable storage medium, the computer program including program instructions, when the program instructions are executed by a computer And causing the computer to perform the above method of garbage collection.

In the garbage collection method provided in the embodiment of the present invention, by obtaining valid data of the data block to be moved, the valid data is written into the target data block, and then the data of the target data block is verified, and when the data of the data block fails the verification. When valid data is written back to the target data block until the data of the target data block passes the check. By adding a verification process, the method can solve the problem of data loss in garbage collection, ensure the accuracy of data garbage collection, and improve the data security of the garbage collection process in the storage device firmware.

[Description of the Drawings]

The one or more embodiments are exemplified by the accompanying drawings in the accompanying drawings, and FIG. The figures in the drawings do not constitute a scale limitation unless otherwise stated.

FIG. 1 is a schematic diagram of an internal structure of a storage device according to an embodiment of the present disclosure;

2 is a schematic diagram of a garbage collection process of the storage device of FIG. 1;

3 is a schematic flowchart of a method for garbage collection according to an embodiment of the present invention;

4 is a schematic flowchart of obtaining valid data of a data block to be moved according to a method for garbage collection according to an embodiment of the present invention;

FIG. 5 is a schematic flowchart of writing the valid data into a target data block according to a method for garbage collection according to an embodiment of the present disclosure;

FIG. 6 is a schematic flowchart diagram of a method for garbage collection according to another embodiment of the present invention;

FIG. 7 is a schematic flowchart of an application example of a method for garbage collection according to an embodiment of the present disclosure;

FIG. 8 is a schematic structural diagram of a device for garbage collection according to an embodiment of the present invention;

FIG. 9 is a schematic structural diagram of an apparatus for garbage collection according to another embodiment of the present invention; FIG.

FIG. 10 is a schematic structural diagram of a storage device according to an embodiment of the present invention.

【detailed description】

The present invention will be further described in detail below with reference to the accompanying drawings and embodiments. It is understood that the specific embodiments described herein are merely illustrative of the invention and are not intended to limit the invention.

At present, the storage device is mainly composed of a storage medium and a storage controller. As shown in FIG. 1 , FIG. 1 is a schematic diagram of an internal structure of a storage device according to an embodiment of the present invention.

The storage operation uses a page as a read/write unit and a physical block as an erase unit. The media access inside the device provides multiple levels of parallelism such as channel, granular package, and granular memory slice. The device internally organizes the storage particle package in a multi-channel manner. Multiple channel packages can be connected to each channel, and the transmission channels are shared between the multi-particle packages, but the instructions can be executed independently. Each particle package contains two or more particles inside, and each particle can be independently selected to execute an instruction. The inside of the particle can be divided into multiple slices, each of which contains a page size register buffer for temporary storage of read and write data.

The storage controller is primarily responsible for address mapping, garbage collection, and wear leveling. The storage is relieved by the update of the storage unit before the write is performed. Because the number of erasures of the storage unit is limited, the storage controller balances the number of erasures between the physical blocks of the device through the wear leveling algorithm, and the garbage collection algorithm tries to Physical block recovery with high erasure efficiency is selected to control write amplification.

Understandably, the commonly used garbage collection is roughly divided into the following two types: The first one is the mark-clearing method, which directly recovers the occupied memory space by marking all useless objects at a time. This method is inefficient and will produce no The contiguous memory space; the second is the copy algorithm, which divides the available memory into equal aliquots, using only one of them at a time. When one copy is used up, the garbage collection operation is triggered, and the valid data of the area is copied to another In an area, then clearing the area, this method is efficient and avoids creating discontinuous memory space. The second embodiment of the present invention is exemplified by an example.

Understandably, the process of garbage collection is roughly as follows: the flash controller first copies all valid data, then writes valid data into another data area, and erases all data units in the current data area, and then new data. Write the erased data area. For example, as shown in FIG. 2, it is assumed that the flash device has two physical blocks of X and Y, each physical block has 12 read/write units, and 1 first writes 4 units (A, B, C, to the physical block X, D); 2 then write the new 4 units (E, F, G, H) to the physical block X, and write the updated data of the unit (A, B, C, D) (A', B', C', D'), at this time the unit (A, B, C, D) becomes invalid data; 3 in order to continue writing new data to the position of the unit (A, B, C, D), it is necessary to , F, G, H, A', B', C', D') These 8 units are first moved to the physical block Y, and then the physical block X is cleared. This is the garbage collection process. However, due to the need to write data during the garbage collection process, these operations may result in data loss due to programming errors or logic errors.

Based on this, please refer to FIG. 3. FIG. 3 is a schematic flowchart diagram of a method for garbage collection according to an embodiment of the present invention. The garbage collection method is applied to the storage device data processing, wherein the storage device may be specifically a device such as a USB flash drive, an SSD, an eMMC, an eMCP, a UFS, or an SD card, and the storage device may be specifically composed of a storage controller and a storage medium, and the storage control The function of the device may be specifically implemented by a control chip, and the function of the storage medium may be specifically implemented by a memory chip, the memory chip is a flash chip, and the flash type chip may be specifically a NAND flash chip. As described in FIG. 3, the method includes:

110. Obtain valid data of the data block to be moved.

The above-mentioned "data block to be moved" is a physical block waiting for garbage collection, wherein the physical block is a physical area in which the storage medium stores data, is a storage unit of data on the disk, and is a minimum operation used when operating the file in the upper layer software. unit. A physical block consists of sectors, and a physical block is read from a hardware device, actually reading one or more sectors from the hardware device. The physical block corresponds to a logical block, and the logical block corresponds to a file.

The above-mentioned "valid data" is data stored in the data block to be moved and waiting to be moved, and may be update data. For example, the data block to be moved is first written to the unit A, and then the update data A' of the unit A is written. A' is valid data. The valid data may be one or several read/write units in the data block to be moved.

In this embodiment, the valid data of the data block to be moved is obtained. The specific implementation manner is: acquiring the data block to be moved, and then identifying valid data from the data block to be moved, thereby obtaining valid data of the data block to be moved. For example, suppose there are two physical blocks X and Y, X has read and write units (A, B, C, D) and its updated data units (A', B', C', D'), and it is necessary to garbage X. Recycling, first obtain the physical block X, and then identify the valid data unit (A', B', C', D') from X, so as to obtain the valid data of the data block to be moved (A', B', C ', D').

Wherein, as shown in FIG. 4, obtaining valid data of the data block to be moved includes:

111. Obtain valid data content of the data block to be moved, or,

112. Obtain a valid data physical address of the data block to be moved.

In this embodiment, the valid data of the data block to be moved corresponds to the corresponding content and physical address. The valid data content is the data information of the valid data, and the valid data physical address is the address information of the valid data. For example, it is assumed that the address units 0000, 0001, 0010, and 0011 of the data block to be moved are respectively written into the data 1011, 1100, and 1101. In 1110, the valid data contents are 1011, 1100, 1101, and 1110, and the valid data physical addresses are 0000, 0001, 0010, and 0011.

Wherein, as shown in FIG. 4, the method further includes:

113. Determine, according to the valid data content or the valid data physical address, the target data block capacity space and address.

The above-mentioned "target data block capacity space" is the remaining capacity size of the target data block, and the target data block whose remaining capacity is larger than the length of the valid data content is selected according to the target data block capacity space. The above-mentioned "target data block address" is the physical address of the target data block. For example, the physical addresses of the physical blocks X and Y are respectively 00 and 01, and the data of the data block X to be moved needs to be moved to the target data block Y, and then X performs garbage collection, and the target data block address is the physical address 01 of Y. In this embodiment, after the target data block capacity space is acquired according to the valid data, the target data block is determined according to the capacity space, and then the address of the target data block is obtained.

In this embodiment, the valid data content of the data block to be moved is obtained, and the capacity space of the target data block is determined by identifying the length of the valid data content, and the address of the target data block having sufficient capacity is obtained according to the capacity space of the target data block. Thereby valid data is written to the target data block. Obtaining a valid data physical address of the data block to be moved, determining a length of the valid data content according to the valid data physical address, thereby determining a capacity space of the target data block, and then obtaining an address of the target data block with sufficient capacity according to the capacity space of the target data block , thereby writing valid data to the target data block.

120. Write the valid data into the target data block.

The above-mentioned "target data block" is a physical block waiting to accept data writing, wherein the target data block may be any free physical block, and the remaining space of the target data block may be greater than or equal to the space occupied by the valid data. For example, there are three physical blocks of X, Y, and Z. If X is a data block to be moved, the valid data has three units A, B, and C. The remaining space for identifying Y is 2 units, and the remaining space of Z is 4. For each unit, select Z as the target data block.

In this embodiment, after the valid data of the data block to be moved is acquired, the valid data is then written into the target data block, so that the data block to be moved is cleared to implement garbage collection.

Wherein, as shown in FIG. 5, writing the valid data into the target data block includes:

121. Read the valid data content or the valid data physical address;

122. Write the valid data content or the valid data physical address to the target data block address.

In this embodiment, after determining the target data block capacity space and the address according to the valid data content or the valid data physical address, the valid data content or the valid data physical address is read from the data block to be moved, and then according to the determined target data block. Address, which writes valid data content or valid data physical address to the target data block address.

The valid data content is read from the data block to be moved, and the valid data content is written into the target data block address. For example, the addresses of the physical blocks X and Y are respectively 00 and 01, and the data block to be moved is assumed to be X, and the target data is When the block is Y and the valid data contents of X are read as 1011, 1100, 1101, and 1110, 1011, 1100, 1101, and 1110 are written to the target data block address 01.

The valid data physical address is read from the data block to be moved, and the valid data physical address is written into the target data block address. For example, the addresses of the physical blocks X and Y are respectively 00 and 01, and the data block to be moved is assumed to be X. The target data block is Y, and the valid data physical addresses of X are read as 0000, 0001, 0010, and 0011, corresponding to the data 1011, 1100, 1101, and 1110, respectively, and the contents of the valid data physical addresses are 0000, 0001, 0010, and 0011. That is, the data 1011, 1100, 1101, 1110 is written to the target data block address 01.

It should be noted that when the valid data content or the valid data physical address is written into the target data block address, the writing may be started from the first address of the valid data, or may be started from the last address of the valid data. Can be written sequentially or in reverse order.

130. Perform verification on the data of the target data block, and if the data of the target data block fails the verification, rewrite the valid data into the target data block until the data of the target data block passes the calibration. Test.

Random write errors sometimes occur during the storage and transfer of data. Due to the physical characteristics of the storage medium, during the data storage process, due to the influence of the external environment, a small amount of data may be changed during the storage process. Therefore, it is necessary to verify the data written to the target data block to ensure the correctness of the data during garbage collection.

After the valid data is written to the target data block, the data of the target data block is verified to verify whether the data written to the target data block is correctly written. If the data of the target data block passes the check, it indicates that the valid data write target data block has been correctly written, and the garbage collection process is completed. If the data of the target data block fails the verification, indicating that the writing of the valid data is wrong, the valid data is rewritten into the target data block, and the data of the target data block is verified until the data of the target data block passes the verification. .

Wherein, if the data of the target data block fails the verification, indicating that the writing of the valid data is wrong, the valid data is rewritten into the target data block, and then the data of the target data block is verified, and if the data of the target data block is performed, If the test still fails the verification, the loop rewrites the valid data to the target data block, and the data of the target data block is verified until the data of the target data block passes the verification.

When the valid data is rewritten into the target data block, if the original target data block has insufficient capacity, the valid data is re-read, and the target data block is re-determined, and the valid data is written into the new target data block. For example, if the data block to be moved is X and the original target data block is Y, the valid data contents 1011, 1100, 1101, and 1110 of X are written in the target data block Y, and the data of Y is verified, and the verification fails. And the remaining space of Y is smaller than the space occupied by the valid data content 1011, 1100, 1101, 1110, then the target data block Z is re-determined, and the valid data content 1011, 1100, 1101, 1110 is read again from X, and the valid data content is 1011, 1100, 1101, and 1110 are written to the target data block Z.

The data of the target data block is verified, including:

And determining whether the valid data is all written into the target data block. If the valid data is all written into the target data block, the data of the target data block is verified, otherwise the target data block is The data has not passed the verification; or,

132. Determine whether the error check and the corrected error number of the valid data exceed a preset threshold. If the error check and the corrected error number does not exceed a preset threshold, the data of the target data block passes the verification, otherwise The data of the target data block does not pass the check.

Wherein, determining whether the valid data is all written into the target data block may be effective by obtaining the number of units of the valid data and the number of units of the write target data block, and if the number of units of the valid data is equal to the number of units of the write target data block, All data is written to the target data block, otherwise the valid data is not all written to the target data block. For example, valid data has four units (A, B, C, D), and if the number of units written to the target data block is four, Then, all the valid data is written into the target data block. If the number of cells written to the target data block is three, the valid data is not all written to the target data block. The occupied space of the data written in the target data block can also be calculated by obtaining the length of the valid data content and the original space and the remaining space of the target data block. If the length of the valid data content is equal to the occupied space of the data written to the target data block, The valid data is all written to the target data block, otherwise the valid data is not all written to the target data block.

Among them, Error Correcting Cod (ECC) is a technology that can realize "error checking and correction". It is widely used in computer instructions in various fields. After memory error correction, computer operation instructions. Only then can the implementation continue, and the system is more secure and stable at work. Error checking and correction are achieved by coding. According to Shannon's theorem, redundancy is added to the stored data, and redundancy check is performed to achieve error checking and correction. The number of errors that are checked and corrected is the number of errors obtained by error checking and correction. The preset threshold is a preset error value, which is used to determine whether the data of the target data block passes the verification. The preset threshold may be 100 bits. If the number of errors checked and corrected exceeds 100 bits, the data of the target data block does not pass the check.

The method for garbage collection provided by the embodiment of the invention provides the valid data to be written into the target data block by acquiring the valid data of the data block to be moved, and then the data of the target data block is verified, when the data of the data block is not When passing the verification, the valid data is rewritten into the target data block until the data of the target data block passes the verification. By adding a verification process, the method can solve the problem of data loss in garbage collection, ensure the accuracy of data garbage collection, and improve the data security of the garbage collection process in the storage device firmware.

Please refer to FIG. 6. FIG. 6 is a schematic flowchart diagram of a method for garbage collection according to another embodiment of the present invention. As shown in FIG. 6, the method includes:

210. Obtain valid data of the data block to be moved, and add a flag to the valid data.

220. Write the valid data into the target data block, and write the mark and the valid data together into the target data block;

230. Check data of the target data block, determine whether the target data block includes the label, and if included, the data of the target data block passes verification, otherwise the data of the target data block is not By verification, if the data of the target data block fails the verification, the valid data is rewritten into the target data block until the data of the target data block passes the verification.

The main difference between this embodiment and the foregoing embodiment is that the method further includes: adding a flag to the valid data; writing the tag and the valid data together to the target data block; and determining the target data block Whether the flag is included, and if so, the data of the target data block passes the check, otherwise the data of the target data block fails the verification. In addition, adding a mark to the valid data may add a mark to the entire valid data or add a mark to the part of the valid data; determine whether the target data block includes a mark, and may detect whether the target data block has a mark, and if there is a mark, the target data block includes Marking; it is also possible to determine whether the mark of the target data block is the same as the mark of the valid data, and if the same, the target data block contains the mark. By adding tags to valid data, you can verify the accuracy of data movement.

A method for garbage collection provided by an embodiment of the present invention, the method obtains valid data of a data block to be moved, adds a mark to the valid data, and writes the valid data and the mark together into the target data block to determine whether the target data block is Include the flag, if included, the data of the target data block passes the check, otherwise the data of the target data block fails to pass the check. If the check fails, the valid data is rewritten into the target data block until the target data block The data is verified. By adding tags to valid data during the verification process, the method can solve the problem of data loss in garbage collection, ensure the accuracy of data garbage collection, and improve the data security of the garbage collection process in the storage device firmware.

Please refer to FIG. 7. FIG. 7 is a schematic flowchart diagram of an application example of a garbage collection method according to an embodiment of the present invention. Because garbage collection is a very important process in storage devices, it is mainly to move the valid data that has been written, and free up the free physical space to write new data. Among them, in the process of moving, you need to do write operations, etc. There is a risk of error. Based on this, the embodiment of the present invention adds a verification process in the process of garbage collection to ensure the accuracy of the garbage collection data. As shown in FIG. 7, the method includes:

S1. Determine garbage collection information: obtain a data block to be moved, and valid data of the data block to be moved, and determine a target data block capacity space and an address according to the valid data;

Wherein obtaining valid data includes valid data content and a valid data physical address;

S2, data movement: writing valid data into the target data block;

The writing the valid data to the target data block includes: reading the valid data content or the valid data physical address, and then writing the valid data content or the valid data physical address to the target data block address;

S3. Data verification: reading the data of the target data block, verifying the data of the target data block, and determining whether the data of the target data block passes the verification. The verification criterion is: determining whether the valid data is all written to the target data. Block, or determine whether the number of errors in the valid data check and correction exceeds a preset threshold;

Wherein, it is determined whether the valid data is all written into the target data block: if the valid data is all written into the target data block, the data of the target data block passes the verification, otherwise the data of the target data block fails to pass the verification; wherein, the valid data is determined Whether the number of error check and correction errors exceeds a preset threshold: if the number of error check and correction errors does not exceed the preset threshold, the data of the target data block passes the check, otherwise the data of the target data block fails the check;

Wherein, if the data of the target data block fails the verification, the valid data is rewritten into the target data block until the data of the target data block passes the verification.

In the embodiment of the present invention, in order to further ensure the verification accuracy of the data, when the valid data in the data block to be moved is written into the target data block, a specific tag is added to the valid data, and the specific tag is combined with the valid data. The target data block is written, and when the data is verified, the data in the target data block is read, and whether the specific mark is accurate is determined; by adding a specific mark to the valid data, the accuracy of the check data migration can be further ensured.

A method for garbage collection according to an embodiment of the present invention, which can solve the problem of data loss in garbage collection by determining garbage collection information, data movement and data verification, ensure the accuracy of data garbage collection, and improve storage device firmware. Data security in the garbage collection process.

Please refer to FIG. 8. FIG. 8 is a schematic structural diagram of an apparatus for garbage collection according to an embodiment of the present invention. As shown in FIG. 8, the device 30 includes an acquisition module 31, a write module 32, and a verification module 33.

The obtaining module 31 is configured to obtain valid data of the data block to be moved; the writing module 32 is configured to write the valid data into the target data block; and the verification module 33 is configured to verify the data of the target data block. And if the data of the target data block fails the verification, the valid data is rewritten into the target data block until the data of the target data block passes the verification.

In this embodiment, the acquisition module 31 is connected to the write module 32, the write module 32 is connected to the verification module 33, and the acquisition module 31 sends the acquired valid data of the data block to be moved to the write module 32, and the write module 32 The valid data is written into the target data block, and the verification module 33 checks the data written by the target data block. If the data of the target data block fails the verification, the write back module 32 returns the valid data to the target data block. Until the data of the target data block passes the verification, thereby ensuring the accuracy of data garbage collection.

The obtaining module 31 includes a first acquiring unit 311 or a second acquiring unit 312. The first obtaining unit 311 is configured to acquire valid data content of the data block to be moved, and the second obtaining unit 312 is configured to obtain a valid data physical address of the data block to be moved.

The device 30 further includes a determining module 313. The determining module 313 is configured to determine a target data block capacity space and an address according to the valid data content or the valid data physical address.

The write module 32 includes a read unit 321 and a write unit 322. The reading unit 321 is configured to read the valid data content or the valid data physical address; the writing unit 322 is configured to write the valid data content or the valid data physical address into the target data block address .

The verification module 33 includes a first verification unit 331 or a second verification unit 332. The first check unit 331 is configured to determine whether the valid data is all written into the target data block. If the valid data is all written into the target data block, the data of the target data block passes the verification, otherwise The data of the target data block does not pass the check; the second check unit 332 is configured to determine whether the error check and the corrected error number of the valid data exceed a preset threshold, if the error check and the corrected error number are not If the preset threshold is exceeded, the data of the target data block passes the verification, otherwise the data of the target data block fails the verification.

In some embodiments, please refer to FIG. 9. The main difference between FIG. 9 and FIG. 8 is that the device 30 further includes a marking module 341, a marking writing module 342 and a marking determination module 343. a marking module 341, configured to add a mark to the valid data; a mark writing module 342, configured to write the mark and the valid data together into the target data block; and a mark determining module 343, configured to determine Whether the target data block includes the tag, and if so, the data of the target data block passes the verification, otherwise the data of the target data block fails the verification.

It should be noted that the information interaction, the execution process, and the like between the modules in the garbage collection device in the embodiment of the present invention are the same as the method of the present invention, and the specific content is also applicable to the garbage collection device. . The various modules in the embodiments of the present invention can be implemented as separate hardware or software, and a combination of functions of the respective units can be implemented using separate hardware or software as needed.

The device for garbage collection provided by the embodiment of the present invention obtains valid data of the data block to be moved by the obtaining module 31, the writing module 32 writes the valid data into the target data block, and the verification module 33 writes the target data block. The data is verified. If the data of the target data block fails the verification, the return write module 32 rewrites the valid data into the target data block until the data of the target data block passes the check. By adding a verification module, the device can solve the problem of data loss in garbage collection, ensure the accuracy of data garbage collection, and improve the data security of the garbage collection process in the storage device firmware.

Referring to FIG. 10, FIG. 10 is a schematic structural diagram of a storage device according to an embodiment of the present invention. As shown in FIG. 10, the storage device 40 includes a controller 41 and a memory 42, and the controller 41 and the memory 42 are electrically connected.

The memory 42 is a non-volatile computer readable storage medium and can be used for storing a non-volatile software program, a non-volatile computer executable program, and a module, such as a program corresponding to the garbage collection method in the embodiment of the present invention. An instruction/module (for example, the acquisition module 31, the write module 32, and the verification module 33 shown in FIG. 8). The controller 41 executes various functional applications of the server and data processing by executing non-volatile software programs, instructions, and modules stored in the memory 42, that is, a method of implementing garbage collection of the above method embodiments.

The memory 42 may include a storage program area and an storage data area, wherein the storage program area may store an operating system, an application required for at least one function; the storage data area may store data created according to usage of the garbage collection device, and the like.

The one or more modules are stored in the memory 42 and, when executed by the one or more controllers 41, perform a method of garbage collection in any of the above method embodiments, for example, performing the above described FIG. Method step 110 to step 130, method step 111 to step 113 in FIG. 4, method step 121 to step 122 in FIG. 5, module 33-35 in FIG. 6, method step 210 to step 230 in FIG. The functions of the modules 31-33 in Fig. 8 and the like.

The above product can perform the method provided by the embodiment of the present invention, and has the corresponding functional modules and beneficial effects of the execution method. For technical details that are not described in detail in this embodiment, reference may be made to the method provided by the embodiments of the present invention.

An embodiment of the present invention provides an electronic device, including the storage device in the foregoing embodiment. The electronic device may be an electronic device with a storage function, such as a smart phone, a computer, a smart watch, a smart bracelet, a tablet computer, a palmtop computer, or the like.

Embodiments of the present invention provide a non-transitory computer readable storage medium storing computer-executable instructions that are executed by an electronic device to perform any of the above-described method embodiments The method of garbage collection, for example, performs the method steps 110 to 130 in FIG. 3, the method steps 111 to 113 in FIG. 4, the method steps 121 to 122 in FIG. 5, and the module in FIG. 33-35, method steps 210 to 230 in Fig. 6, functions of modules 31-33 in Fig. 8, and the like.

Embodiments of the present invention provide a computer program product, including a computing program stored on a non-transitory computer readable storage medium, the computer program including program instructions, when the program instructions are executed by a computer, The computer performs the method of garbage collection in any of the above method embodiments, for example, performing the method steps 110 to 130 in FIG. 3, the method steps 111 to 113 in FIG. 4, and the method steps 121 to 113 in FIG. 122, the modules 33-35 in Fig. 6, the method steps 210 to 230 in Fig. 6, the functions of the modules 31-33 in Fig. 8, and the like.

The device embodiments described above are merely illustrative, wherein the units described as separate components may or may not be physically separate, and the components displayed as units may or may not be physical units, ie may be located A place, or it can be distributed to multiple network units. Some or all of the modules may be selected according to actual needs to achieve the purpose of the solution of the embodiment.

Through the description of the above embodiments, those skilled in the art can clearly understand that the various embodiments can be implemented by means of software plus a general hardware platform, and of course, by hardware. A person skilled in the art can understand that all or part of the process of implementing the above embodiments can be completed by a computer program to instruct related hardware, and the program can be stored in a computer readable storage medium. When executed, the flow of an embodiment of the methods as described above may be included. The storage medium may be a magnetic disk, an optical disk, a read-only memory (ROM), or a random access memory (RAM).

Finally, it should be noted that the above embodiments are only used to illustrate the technical solutions of the present invention, and are not limited thereto; in the idea of the present invention, the technical features in the above embodiments or different embodiments may also be combined. The steps may be carried out in any order, and there are many other variations of the various aspects of the invention as described above, which are not provided in the details for the sake of brevity; although the invention has been described in detail with reference to the foregoing embodiments, It should be understood by those skilled in the art that the technical solutions described in the foregoing embodiments may be modified or equivalently substituted for some of the technical features; and the modifications or substitutions do not deviate from the embodiments of the present invention. The scope of the technical solution.

Claims

A method for garbage collection, applied to data processing of a storage device, comprising:

Obtaining valid data of the data block to be moved;

Writing the valid data into the target data block;

The data of the target data block is verified. If the data of the target data block fails the verification, the valid data is rewritten into the target data block until the data of the target data block passes the verification.
The method according to claim 1, wherein the obtaining valid data of the data block to be moved comprises:

Obtaining valid data content of the data block to be moved, or

Obtaining a valid data physical address of the data block to be moved.
The method of claim 2, wherein the method further comprises:

Determining the target data block capacity space and address according to the valid data content or the valid data physical address.
The method according to claim 3, wherein said writing said valid data to a target data block comprises:

Reading the valid data content or the valid data physical address;

Writing the valid data content or the valid data physical address to the target data block address.
The method according to any one of claims 1 to 4, wherein the verifying the data of the target data block comprises:

Determining whether the valid data is all written into the target data block, if the valid data is all written into the target data block, the data of the target data block passes the verification, otherwise the data of the target data block is not Pass verification; or

Determining whether the number of errors of the error check and the correction of the valid data exceeds a preset threshold. If the number of errors of the error check and correction does not exceed the preset threshold, the data of the target data block passes the check, otherwise The data of the target data block does not pass the check.
The method of claim 5, wherein the method further comprises:

Adding a mark to the valid data;

Writing the mark and the valid data together into the target data block;

Determining whether the target data block includes the tag, and if so, the data of the target data block passes the verification, otherwise the data of the target data block fails the verification.
A device for garbage collection, which is applied to a storage device, and includes:

An obtaining module, configured to obtain valid data of the data block to be moved;

a writing module, configured to write the valid data into the target data block;

a verification module, configured to check data of the target data block, and if the data of the target data block fails verification, rewrite the valid data into the target data block until the target data block The data is verified.
The device according to claim 7, wherein the obtaining module comprises:

a first obtaining unit, configured to acquire valid data content of the data block to be moved, or

And a second acquiring unit, configured to acquire a valid data physical address of the data block to be moved.
The device according to claim 8, wherein the device further comprises:

And a determining module, configured to determine a target data block capacity space and an address according to the valid data content or the valid data physical address.
The device according to claim 9, wherein the writing module comprises:

a reading unit, configured to read the valid data content or the valid data physical address;

a writing unit, configured to write the valid data content or the valid data physical address to the target data block address.
The apparatus according to any one of claims 7 to 10, wherein the verification module comprises:

a first check unit, configured to determine whether the valid data is all written into the target data block, and if the valid data is all written into the target data block, the data of the target data block passes verification, otherwise The data of the target data block has not passed the verification; or

a second checking unit, configured to determine whether the number of errors in the error check and correction of the valid data exceeds a preset threshold, and if the number of errors in the error check and correction does not exceed the preset threshold, the target data The data of the block passes the check, otherwise the data of the target data block does not pass the check.
The device according to claim 11, wherein the device further comprises:

a marking module, configured to add a mark to the valid data;

a mark writing module, configured to write the mark and the valid data together into the target data block;

The flag determining module is configured to determine whether the target data block includes the tag, and if yes, the data of the target data block passes the verification, otherwise the data of the target data block fails to pass the verification.
A storage device, comprising: a controller; and a memory communicatively coupled to the controller; wherein the memory stores instructions executable by the controller, the instructions being by the controller Executing to enable the controller to perform the method of any of claims 1 to 6.