CN108415853A - A kind of method, apparatus and storage device of garbage reclamation - Google Patents

A kind of method, apparatus and storage device of garbage reclamation Download PDF

Info

Publication number
CN108415853A
CN108415853A CN201810215595.0A CN201810215595A CN108415853A CN 108415853 A CN108415853 A CN 108415853A CN 201810215595 A CN201810215595 A CN 201810215595A CN 108415853 A CN108415853 A CN 108415853A
Authority
CN
China
Prior art keywords
data
data block
target data
valid
block
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
CN201810215595.0A
Other languages
Chinese (zh)
Inventor
梁小庆
李志雄
邓恩华
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Shenzhen Netcom Electronics Co Ltd
Shenzhen Longsys Electronics Co Ltd
Original Assignee
Shenzhen Netcom Electronics Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Shenzhen Netcom Electronics Co Ltd filed Critical Shenzhen Netcom Electronics Co Ltd
Priority to CN201810215595.0A priority Critical patent/CN108415853A/en
Publication of CN108415853A publication Critical patent/CN108415853A/en
Priority to PCT/CN2018/105305 priority patent/WO2019174205A1/en
Pending legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F12/00Accessing, addressing or allocating within memory systems or architectures
    • G06F12/02Addressing or allocation; Relocation
    • G06F12/0223User address space allocation, e.g. contiguous or non contiguous base addressing
    • G06F12/023Free address space management
    • G06F12/0253Garbage collection, i.e. reclamation of unreferenced memory
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F11/00Error detection; Error correction; Monitoring
    • G06F11/07Responding to the occurrence of a fault, e.g. fault tolerance
    • G06F11/08Error detection or correction by redundancy in data representation, e.g. by using checking codes
    • G06F11/10Adding special bits or symbols to the coded information, e.g. parity check, casting out 9's or 11's
    • G06F11/1008Adding special bits or symbols to the coded information, e.g. parity check, casting out 9's or 11's in individual solid state devices
    • G06F11/1048Adding special bits or symbols to the coded information, e.g. parity check, casting out 9's or 11's in individual solid state devices using arrangements adapted for a specific error detection or correction feature
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F2212/00Indexing scheme relating to accessing, addressing or allocation within memory systems or architectures
    • G06F2212/10Providing a specific technical effect
    • G06F2212/1041Resource optimization
    • G06F2212/1044Space efficiency improvement

Abstract

The present invention relates to data processing fields, disclose a kind of method, apparatus and storage device of garbage reclamation.Wherein, the method for the garbage reclamation includes:Obtain the valid data for waiting for moving data block;Target data block is written into the valid data;The data of the target data block are verified, if the data of the target data block are not validated, target data block is written into the valid data again, until the data of the target data block pass through verification.In the above manner, the embodiment of the present invention can solve the problems, such as loss of data in garbage reclamation, ensure the accuracy rate of data garbage recycling.

Description

A kind of method, apparatus and storage device of garbage reclamation
Technical field
The present invention relates to data processing fields, more particularly to the method, apparatus and storage device of a kind of garbage reclamation.
Background technology
Storage device includes USB flash disk (USB flash drive, USB flash disk), SSD (solid state disk, Solid State Drive), (embedded type multi-core piece seals by eMMC (built-in multimedia storage card, Embedded Multi Media Card), eMCP Dress, embedded Multi Chip Package), UFS (Common Flash Memory store, Universal Flash Storage), SD Block equipment such as (safe digital storage card, Secure Digital Memory Card), is widely used in various products, example Such as computer, mobile phone electronic product.It is more and more abundant with the function of electronic product, and volume is towards lightening, small-sized Change development, this requires storage devices to remove hash in time, and more data are accommodated with vacating space.
However, when deleting file in an operating system, operating system only makes marks mark in file table inside it should File has been deleted, and since flash memory device cannot cover available data, so on solid state disk, the data of current invalid are still protected It stays on hard disk, therefore will produce a large amount of data garbage.In order to promote the utilization rate of solid state disk, need to carry out data garbage Recovery processing.
The garbage collection procedure of data is mainly:The controller of solid state disk can first replicate all valid data, then Valid data are written in another data field, and wipe all data cells in active data area, then write new data into wiping Data field after removing.
Inventor has found during implementing the embodiment of the present invention in the garbage collection procedure of the prior art, due to compiling Journey mistake or logic error can lead to loss of data.
Invention content
The embodiment of the present invention is mainly solving the technical problems that provide a kind of method, apparatus of garbage reclamation and storage is set It is standby, it can solve the problems, such as loss of data in garbage reclamation, ensure the accuracy rate of data garbage recycling.
In order to solve the above technical problems, the embodiment of the present invention provides following technical scheme:
In a first aspect, an embodiment of the present invention provides a kind of method of garbage reclamation, it is applied to storage device data and handles, Including:Obtain the valid data for waiting for moving data block;Target data block is written into the valid data;To the target data block Data verified, if the data of the target data block are not validated, again by the valid data be written mesh Data block is marked, until the data of the target data block pass through verification.
Optionally, the acquisition waits for the valid data of moving data block, including:The effective of moving data block is waited for described in acquisition Data content, alternatively, waiting for the valid data physical address of moving data block described in obtaining.
Optionally, the method further includes:It is determined according to the perhaps described valid data physical address in the valid data The target data block volume space and address.
Optionally, described that target data block is written into the valid data, including:Read in the valid data perhaps institute State valid data physical address;The target data block is written into the perhaps described valid data physical address in the valid data Address.
Optionally, the data to the target data block verify, including:Judge whether the valid data are complete The target data block is written in portion, if the target data block is all written in the valid data, the target data block Data are by verification, and otherwise the data of the target data block are not validated;Or judge the mistake inspection of the valid data Whether the error number looked into and corrected is more than predetermined threshold value, if the error number of the error checking and correction is less than the default threshold Value, then the data of the target data block are by verification, and otherwise the data of the target data block are not validated.
Optionally, the method further includes:The valid data are added and are marked;By the label and the valid data The target data block is written together;Judge whether the target data block includes the label, if including, the number of targets According to the data of block by verification, otherwise the data of the target data block are not validated.
Second aspect, an embodiment of the present invention provides a kind of devices of garbage reclamation, are applied to storage device, described device Including:Acquisition module, for obtaining the valid data for waiting for moving data block;Writing module, for the valid data to be written Target data block;Correction verification module is verified for the data to the target data block, if the number of the target data block According to not validated, then target data block is written into the valid data again, until the data of the target data block pass through Verification.
Optionally, the acquisition module includes:First acquisition unit, for obtaining the significant figure for waiting for moving data block According to content, alternatively, second acquisition unit, for obtaining the valid data physical address for waiting for moving data block.
Optionally, described device further includes:Determining module, for according to the perhaps described valid data in the valid data Physical address determines target data block volume space and address.
Optionally, said write module includes:Reading unit, for reading the perhaps described significant figure in the valid data According to physical address;Writing unit, for the target to be written in the perhaps described valid data physical address in the valid data Data block address.
Optionally, the correction verification module includes:First verification unit, for judging whether the valid data are all written The target data block, if the target data block is all written in the valid data, the data of the target data block are logical Verification is crossed, otherwise the data of the target data block are not validated;Or second verification unit, for judging the significant figure According to error checking and correction error number whether be more than predetermined threshold value, if the error number of the error checking and correction is less than The predetermined threshold value, then the data of the target data block are by verification, and otherwise the data of the target data block do not pass through school It tests.
Optionally, described device further includes:Mark module is marked for being added to the valid data;Label write-in mould Block, for the target data block to be written in the label and the valid data together;Marker for judgment module, for judging State whether target data block includes the label, if including, the data of the target data block are by verification, the otherwise mesh The data for marking data block are not validated.
The third aspect, an embodiment of the present invention provides a kind of storage device, the storage device includes:Controller;And With the memory of controller communication connection;Wherein, the memory is stored with the instruction that can be executed by the controller, institute It states instruction to be executed by the controller, so that the method that the controller is able to carry out garbage reclamation as described above.
Fourth aspect, an embodiment of the present invention provides a kind of electronic equipment, including above-mentioned storage device.
5th aspect, it is described non-volatile an embodiment of the present invention provides a kind of non-volatile computer readable storage medium storing program for executing Property computer-readable recording medium storage has computer executable instructions, which is executed by electronic equipment The method for stating garbage reclamation in any means embodiment.
6th aspect, an embodiment of the present invention provides a kind of computer program products, including are stored in non-volatile calculating Calculation procedure on machine readable storage medium storing program for executing, the computer program include program instruction, when described program is instructed by computer When execution, the method that makes the computer execute above-mentioned garbage reclamation.
The method of the garbage reclamation provided in the embodiment of the present invention waits for the valid data of moving data block by obtaining, will Target data block is written in valid data, and then the data of target data block are verified, when the data of data block are not validated When, target data block is written into valid data again, until the data of target data block pass through verification.This method is by adding school Process is tested, can solve the problems, such as loss of data in garbage reclamation, ensures the accuracy rate of data garbage recycling, improves storage and set The Information Security of garbage reclamation flow in standby firmware.
Description of the drawings
One or more embodiments are illustrated by the picture in corresponding attached drawing, these exemplary theorys The bright restriction not constituted to embodiment, the element with same reference numbers label is expressed as similar element in attached drawing, removes Non- to have special statement, composition does not limit the figure in attached drawing.
Fig. 1 is a kind of internal structure schematic diagram of storage device provided in an embodiment of the present invention;
Fig. 2 is the schematic diagram of the garbage collection procedure of the storage device of Fig. 1;
Fig. 3 is a kind of flow diagram of the method for garbage reclamation provided in an embodiment of the present invention;
Fig. 4 is the valid data that a kind of acquisition of the method for garbage reclamation provided in an embodiment of the present invention waits for moving data block Flow diagram;
Fig. 5 is that target data is written in the valid data by a kind of method of garbage reclamation provided in an embodiment of the present invention The flow diagram of block;
Fig. 6 is a kind of flow diagram of the method for garbage reclamation that another embodiment of the present invention provides;
Fig. 7 is a kind of flow diagram of the application example of the method for garbage reclamation provided in an embodiment of the present invention;
Fig. 8 is a kind of structural schematic diagram of the device of garbage reclamation provided in an embodiment of the present invention;
Fig. 9 is a kind of structural schematic diagram of the device for garbage reclamation that another embodiment of the present invention provides;
Figure 10 is a kind of structural schematic diagram of storage device provided in an embodiment of the present invention.
Specific implementation mode
In order to make the purpose , technical scheme and advantage of the present invention be clearer, with reference to the accompanying drawings and embodiments, right The present invention is further elaborated.It should be appreciated that described herein, specific examples are only used to explain the present invention, not For limiting the present invention.
Currently, storage device is mainly made of storage medium and storage control two parts, as shown in FIG. 1, FIG. 1 is this hairs A kind of internal structure schematic diagram for storage device that bright embodiment provides.
Storage operation is erasing unit, the medium inside equipment with physical block (block) for read-write cell with page (page) It accesses and provides the parallel of multiple ranks such as channel, particle encapsulation, particle storage piece.It is deposited with much channel communication tissue inside equipment Particle encapsulation is stored up, multiple particle encapsulation can be connected on each channel, share transmission channel between more particle encapsulation, but can independently hold Row instruction.Internal each particle encapsulation includes two or more particles, and each particle can be executed instruction by independently choosing.In particle Portion can be divided into multiple, and each piece contains the register cache there are one page size, for temporary read-write data.
Storage control is mainly responsible for address of cache, garbage reclamation and abrasion equilibrium.Storage passes through the newer mode in strange land Alleviate the delay wiped before storage unit is write, since the erasing times of storage unit are limited, storage control passes through abrasion equilibrium Algorithm comes the erasing times between balancing equipment internal physical block, while the object that garbage collection algorithms selective erasing as possible is efficient Reason block recycling writes amplification to control.
It is understood that wherein, common garbage reclamation is roughly divided into following two:The first is label removing method, By once marking all Useless objects, its committed memory space is directly recycled, this method efficiency is low, and will produce and do not connect Continuous memory headroom;Second is replication strategy, and free memory is divided to equal equal portions, only uses portion therein every time, When portion has been used up, triggering garbage collection operation copies in another region the valid data in the region, then removes the area Domain, this method is efficient, avoids generating discontinuous memory headroom.The embodiment of the present invention in a second approach for illustrate It is bright.
It is understood that the process of garbage reclamation is substantially:Flash controller first replicates all valid data, then Valid data are written in another data field, and wipe all data cells in active data area, then write new data into wiping Data field after removing.For example, as illustrated in fig. 2, it is assumed that flash memory device has two physical blocks of X and Y, each physical block to have 12 respectively 1. 4 units (A, B, C, D) are written to physical block X first in read-write cell;2. and then 4 units new to physical block X write-ins again (E, F, G, H), while the updating the data of writing unit (A, B, C, D) (A ', B ', C ', D '), unit (A, B, C, D) becomes at this time Fail data;3. in order to continue that new data are written to the position of unit (A, B, C, D), need by (E, F, G, H, A ', B ', C ', D ') this 8 units first move in physical block Y, then physical block X removed, here it is the processes of garbage reclamation.But due to In garbage collection procedure, the write operation for carrying out data is needed, these operations may be due to misprogrammed or logic error, meeting Lead to loss of data.
Based on this, referring to Fig. 3, Fig. 3 is a kind of flow signal of method of garbage reclamation provided in an embodiment of the present invention Figure.The method of the garbage reclamation applied to storage device data processing, wherein storage device can be specially USB flash disk, SSD, The equipment such as eMMC, eMCP, UFS and SD card, storage device can be specifically made of storage control and storage medium, storage control Function can specifically realize that the function of storage medium can be realized specifically by storage chip, storage chip flash by control chip The chip of chip, flash types can be specially NAND flash chips etc..As described in Figure 3, this method includes:
110, the valid data for waiting for moving data block are obtained.
Above-mentioned " waiting for moving data block " is the physical block for waiting for garbage reclamation, wherein physical block is storage medium The physical region for storing data, is storage cell of the data on disk, the minimum used when being operation file in upper layer software (applications) Operating unit.Physical block is made of sector, and a physical block is read from hardware device, really reads one from hardware device Or multiple sectors.Physical block counterlogic block, logical block are corresponding with file.
Above-mentioned " valid data " are to be stored in the data for waiting for waiting for moving in moving data block, can be update number According to for example, waiting for moving data block elder generation writing unit A, then writing unit A updates the data A ', then unit A ' is significant figure According to.Wherein, valid data can be to wait for moving data one or several read-write cells in the block.
In the present embodiment, the valid data for waiting for moving data block are obtained, specific implementation mode is:Acquisition waits for moving data Block, then from waiting for identifying valid data in moving data block, to obtain the valid data for waiting for moving data block.For example, it is assumed that There are two physical blocks of X and Y, X has read-write cell (A, B, C, D) and its to update the data unit (A ', B ', C ', D '), need to be carried out to X Garbage reclamation then first obtains physical block X, and valid data unit (A ', B ', C ', D ') is then identified from X, is waited for obtain The valid data of moving data block are (A ', B ', C ', D ').
Wherein, as shown in figure 4, obtaining the valid data for waiting for moving data block, including:
111, the valid data content for waiting for moving data block is obtained, alternatively,
112, the valid data physical address for waiting for moving data block is obtained.
In the present embodiment, wait for that the valid data of moving data block correspond to corresponding content and physical address.Wherein, effectively Data content is the data information of valid data, and valid data physical address is the address information of valid data, for example, it is assumed that waiting for The address location 0000,0001,0010,0011 of moving data block is respectively written into data 1011,1100,1101,1110, then effectively Data content is 1011,1100,1101,1110, and valid data physical address is 0000,0001,0010,0011.
Wherein, as shown in figure 4, this method further includes:
113, the target data block capacity is determined according to the perhaps described valid data physical address in the valid data Space and address.
Above-mentioned " target data block volume space " is the residual capacity size of target data block, according to target data block capacity Spatial choice residual capacity is more than the target data block of the length of valid data content.Above-mentioned " target data block address " is target The place physical address of data block needs to wait for moving data block X for example, the physical address of physical block X, Y are respectively 00,01 Data move target data block Y to, then to X carry out garbage reclamation, then target data block address be Y physical address 01. In the present embodiment, after obtaining target data block volume space according to valid data, target data block is determined according to volume space, so The address of the target data block is obtained afterwards.
In the present embodiment, the valid data content for waiting for moving data block is obtained, it can be by identifying valid data content Length determine the volume space of target data block, and the enough number of targets of capacity are obtained according to the volume space of target data block According to the address of block, to which target data block is written in valid data.The valid data physical address for waiting for moving data block is obtained, it can To determine the length of valid data content according to valid data physical address, so that it is determined that the volume space of target data block, so The address for obtaining the enough target data blocks of capacity according to the volume space of target data block afterwards, to which mesh is written in valid data Mark data block.
120, target data block is written into the valid data.
Above-mentioned " target data block " physical block of data to be subjected write-in such as is, wherein target data block can be arbitrary The remaining space of free physical block, target data block can be more than or equal to the occupied space of valid data.For example, have X, Y, tri- physical blocks of Z, it is assumed that X is to wait for moving data block, and for valid data there are three unit A, B, C, the residue that identification obtains Y is empty Between be 2 units, the remaining space of Z is 4 units, then selects Z for target data block.
In the present embodiment, it obtains after the valid data of moving data block, target data then is written into valid data Block is purged to treat moving data block, to realize garbage reclamation.
Wherein, as shown in figure 5, target data block is written in the valid data, including:
121, the perhaps described valid data physical address in the valid data is read;
122, the target data block address is written into the perhaps described valid data physical address in the valid data.
In the present embodiment, perhaps valid data physical address determines that target data block capacity is empty according to valid data Between and address after, from waiting for reading valid data content or valid data physical address in moving data block, then according to determination Target data block address, target data block address is written into valid data content or valid data physical address.
Wherein, from reading valid data content in moving data block is waited for, target data block is written by valid data content Location, such as:The address of physical block X, Y are respectively 00,01, it is assumed that wait for moving data block as X, target data block Y, reading obtains The valid data content of X is 1011,1100,1101,1110, then by 1011,1100,1101,1110 write-in target data blocks Location 01.
Wherein, from reading valid data physical address in moving data block is waited for, target is written into valid data physical address Data block address, such as:The address of physical block X, Y are respectively 00,01, it is assumed that wait for moving data block be X, target data block Y, Read obtain X valid data physical address be 0000,0001,0010,0011, respectively corresponding data 1011,1100,1101, 1110, the content for being 0000,0001,0010,0011 by valid data physical address, i.e. data 1011,1100,1101,1110 Target data block address 01 is written.
It should be noted that the target data is written in the perhaps described valid data physical address in the valid data It when block address, can be written, can also be written since the last address of valid data since the first address of valid data, it can be with It is sequentially written in, it can also inverted order write-in.
130, the data of the target data block are verified, if the data of the target data block do not pass through school It tests, then target data block is written into the valid data again, until the data of the target data block pass through verification.
In the storage and transmission of data, it some times happens that random write error.Due to the physical characteristic of storage medium, In data storing procedure, due to the influence of external environment, low volume data may be caused to change in storing process.Cause This, needs the data to target data block is written to verify, ensures data correctness when garbage reclamation.
After target data block is written in valid data, the data of target data block are verified, to examine write-in mesh Whether the data of mark data block are correctly written in.If the data of target data block show that target is written in valid data by examining Data block has been correctly written in, then garbage collection procedure is completed.If the data of target data block are not verified, show valid data Write-in there is mistake, then target data block is written into valid data again, then verify to the data of target data block, directly Data to target data block pass through verification.
Wherein, the data of target data block are not verified, show that mistake occurs in the write-in of valid data, then will have again It imitates data and target data block is written, then the data of target data block are verified, if the data of target data block are verified It is still not validated, then it recycles and target data block is written into valid data again, the data of target data block are verified, directly Data to target data block pass through verification.
Wherein, it when target data block is written in valid data again, if former target data block volume space is insufficient, weighs It is new to read valid data, and target data block is redefined, valid data are written in new target data block.For example, it is assumed that Wait for that moving data block is X, former target data block is Y, and target is written in the valid data content 1011,1100,1101,1110 of X In data block Y, the data of Y are verified, verification do not pass through, and the remaining space of Y be less than valid data content 1011, 1100,1101,1110 the space occupied, then redefine target data block Z, and again from X read valid data content 1011, 1100,1101,1110, target data block Z is written into valid data content 1011,1100,1101,1110.
Wherein, the data of the target data block are verified, including:
131, judge whether the valid data are all written the target data block, if the valid data are all written The target data block, then the data of the target data block are by verification, and otherwise the data of the target data block do not pass through Verification;Alternatively,
132, judge whether the error number of error checking and the correction of the valid data is more than predetermined threshold value, if the mistake The error number that flase drop is looked into and corrected is less than predetermined threshold value, then the data of the target data block pass through verification, the otherwise mesh The data for marking data block are not validated.
Wherein, judge whether valid data are all written target data block, the unit number of acquisition valid data can be passed through Have if the unit number of valid data is equal with the write-in unit number of target data block with the unit number of write-in target data block Data all write-in target data blocks are imitated, otherwise target data block is not written all in valid data, such as:There are four valid data Unit (A, B, C, D), if the unit number of write-in target data block is 4, target data block is all written in valid data, if writing The unit number for entering target data block is 3, then target data block is not written all in valid data.It can also be by obtaining significant figure According to the length of content and the luv space of target data block and remaining space, the occupancy for calculating the data of write-in target data block is empty Between, if the length of valid data content is equal to the occupied space of the data of write-in target data block, valid data are all written Target data block, otherwise valid data target data block is not written all.
Wherein, error checking and correction (Error Correcting Cod, ECC), " error checking can be realized by being one kind And correct " technology, be widely used in the computer instruction in various fields, by the error correction of memory, the operation of computer Instruction can just continue to execute, and system is just to more they tend to safety and stability in work.Error checking and entangling is exactly based on coding and realizes , according to Shannon's theorems, increase redundancy for the data of storage, by redundancy check to realize error checking and correction.Mistake The error number for checking and correcting is by error checking and to correct the error number obtained, and predetermined threshold value is pre-set error number Value, for judging whether the data of target data block pass through verification, wherein predetermined threshold value can be 100bit, if error checking Error number with correction is more than 100bit, then the data of target data block are not validated.
A kind of method of garbage reclamation provided in an embodiment of the present invention, this method wait for the effective of moving data block by obtaining Target data block is written in valid data by data, and then the data of target data block are verified, when the data of data block are not led to When crossing verification, target data block is written into valid data again, until the data of target data block pass through verification.This method passes through Checking procedure is added, can solve the problems, such as loss of data in garbage reclamation, ensures the accuracy rate of data garbage recycling, improves The Information Security of garbage reclamation flow in storage device firmware.
Referring to Fig. 6, Fig. 6 is a kind of flow diagram of the method for garbage reclamation that another embodiment of the present invention provides. As shown in fig. 6, this method includes:
210, the valid data for waiting for moving data block are obtained, and the valid data are added and are marked;
220, target data block is written into the valid data, and institute is written into the label and the valid data together State target data block;
230, the data of the target data block are verified, judges whether the target data block includes the mark Note, if including, the data of the target data block are by verification, and otherwise the data of the target data block are not validated, If the data of the target data block are not validated, target data block is written into the valid data again, until institute The data for stating target data block pass through verification.
The main distinction of the present embodiment and above-described embodiment is that this method further includes:The valid data are added and are marked Note;The target data block is written into the label and the valid data together;Judge the target data block whether include The label, if including, the data of the target data block are by verification, and otherwise the data of the target data block do not pass through Verification.Wherein, valid data are added and is marked, can entire valid data be added with label or part valid data are added Label;Judge whether target data block whether comprising label, there can be label by detection target data block, if there is label, Target data block includes label;Can also by judge target data block mark whether it is identical as the label of valid data, if Identical, then target data block includes label.It is marked by being added to valid data, the accuracy that can be moved with verification data.
A kind of method of garbage reclamation provided in an embodiment of the present invention, this method wait for the effective of moving data block by obtaining Data, and valid data are added and are marked, target data block is written into valid data and label together, judges that target data block is No includes the label, if including, the data of target data block are by verification, and otherwise the data of target data block do not pass through school It tests, if not validated, target data block is written into valid data again, until the data of target data block pass through school It tests.This method is added valid data and is marked by checking procedure, and asking for loss of data in garbage reclamation can be solved Topic ensures the accuracy rate of data garbage recycling, improves the Information Security of garbage reclamation flow in storage device firmware.
Show referring to Fig. 7, Fig. 7 is a kind of flow of the application example of the method for garbage reclamation provided in an embodiment of the present invention It is intended to.Since garbage reclamation is a very important process in storage device, the valid data having been written into predominantly are moved, Free physical space is vacateed to write new data, wherein during moving, need to do write operation etc., these operations have Wrong risk.Based on this, the embodiment of the present invention is added to checking process during garbage reclamation, to ensure garbage reclamation number According to accuracy rate.As shown in fig. 7, this method includes:
S1, garbage reclamation information is determined:Acquisition waits for moving data block, and waits for the valid data of moving data block, and root Target data block volume space and address are determined according to valid data;
Wherein, it includes valid data content and valid data physical address to obtain valid data;
S2, data-moving:Target data block is written into valid data;
Wherein, include by valid data write-in target data block:Perhaps valid data physical address in valid data is read, Then by perhaps target data block address is written in valid data physical address in valid data;
S3, data check:The data for reading target data block, verify the data of target data block, and judge mesh The data of data block are marked whether by verification, verification standard is:Judge whether valid data are all written target data block, or Judge whether the error number of error checking and the correction of valid data is more than predetermined threshold value;
Wherein, judge whether valid data are all written target data block:If target data block is all written in valid data, Then the data of target data block are by verification, and otherwise the data of target data block are not validated;Wherein, judge valid data Whether the error number of error checking and correction is more than predetermined threshold value:If the error number of error checking and correction is less than default threshold Value, then the data of target data block are by verification, and otherwise the data of target data block are not validated;
Wherein, if the data of target data block are not validated, target data block is written into valid data again, directly Data to target data block pass through verification.
In embodiments of the present invention, in order to further ensure the verification accuracy of data, moving data block can will be being waited for When middle valid data write-in target data block, specific markers are added to the valid data, and by specific markers and valid data one Write-in target data block is played, when carrying out data check, reads target data data in the block, and whether judge the specific markers Accurately;By adding specific markers to the valid data, the accuracy of verification data migration may further ensure that.
A kind of method of garbage reclamation of the embodiment of the present invention, this method is by determining garbage reclamation information, data-moving And data check, it can solve the problems, such as loss of data in garbage reclamation, ensure the accuracy rate of data garbage recycling, improve and deposit Store up the Information Security of garbage reclamation flow in equipment firmware.
Referring to Fig. 8, Fig. 8 is a kind of structural schematic diagram of the device of garbage reclamation provided in an embodiment of the present invention.Such as Fig. 8 Shown, which includes acquisition module 31, writing module 32 and correction verification module 33.
Wherein, acquisition module 31 is for obtaining the valid data for waiting for moving data block;Writing module 32 by described for having It imitates data and target data block is written;Correction verification module 33 is for verifying the data of the target data block, if the mesh The data for marking data block are not validated, then target data block are written in the valid data again, until the target data The data of block pass through verification.
In the present embodiment, acquisition module 31 is connect with writing module 32, and writing module 32 is connect with inspection module 33, is obtained Modulus block 31 waits for that the valid data of moving data block are sent to writing module 32 by acquisition, and writing module 32 writes valid data Enter target data block, the data that target data block is written in inspection module 33 verify, if the data of target data block are not led to Verification is crossed, then returns to writing module 32 and target data block is written into valid data again, until the data of target data block pass through Verification, to ensure the accuracy rate of data garbage recycling.
Wherein, acquisition module 31 includes first acquisition unit 311 or second acquisition unit 312.Wherein first obtains list Member 311 waits for moving data block for obtaining the valid data content for waiting for moving data block, second acquisition unit 312 for obtaining Valid data physical address.
Wherein, which further includes determining module 313.Determining module 313 be used for according in the valid data perhaps Valid data physical address determines target data block volume space and address.
Wherein, writing module 32 includes reading unit 321 and writing unit 322.Wherein, reading unit 321 is for reading The perhaps described valid data physical address in the valid data;Writing unit 322 is used for perhaps institute in the valid data It states valid data physical address and the target data block address is written.
Wherein, correction verification module 33 includes the first verification unit 331 or the second verification unit 332.First verification unit 331 For judging whether the valid data are all written the target data block, if the target is all written in the valid data Data block, then the data of the target data block are by verification, and otherwise the data of the target data block are not validated;Second Verification unit 332 is used to judge whether the error number of error checking and the correction of the valid data to be more than predetermined threshold value, if institute The error number for stating error checking and correction is less than predetermined threshold value, then the data of the target data block pass through verification, otherwise institute The data for stating target data block are not validated.
In some embodiments, referring to Fig. 9, the main distinction of Fig. 9 and Fig. 8 is, which further includes label mould Block 341, label writing module 342 and marker for judgment module 343.Mark module 341 is marked for being added to the valid data Note;Writing module 342 is marked, for the target data block to be written in the label and the valid data together;Label is sentenced Disconnected module 343, for judging whether the target data block includes the label, if including, the number of the target data block According to by verification, otherwise the data of the target data block are not validated.
It should be noted that the information between modules in the device of garbage reclamation in the embodiment of the present invention is handed over Mutually, the contents such as implementation procedure, due to being based on same design with the method for the present invention embodiment, particular content is equally applicable to rubbish and returns The device of receipts.Modules in the embodiment of the present invention can realize as individual hardware or software, and can be according to need The combination of the function of each unit is realized using individual hardware or software.
A kind of device of garbage reclamation provided in an embodiment of the present invention, the device obtain number to be moved by acquisition module 31 According to the valid data of block, target data block is written in valid data by writing module 32, and target data block is written in inspection module 33 Data verified, if the data of target data block are not validated, return to writing module 32 and again write valid data Enter target data block, until the data of target data block pass through verification.The device can solve rubbish by adding correction verification module In recycling the problem of loss of data, ensures the accuracy rate of data garbage recycling, improve garbage reclamation stream in storage device firmware The Information Security of journey.
Referring to Fig. 10, Figure 10 is a kind of structural schematic diagram of storage device provided in an embodiment of the present invention.Such as Figure 10 institutes Show, which includes:Controller 41 and memory 42, are electrically connected between controller 41 and memory 42.
Memory 42 is used as a kind of non-volatile computer readable storage medium storing program for executing, can be used for storing non-volatile software journey Sequence, non-volatile computer executable program and module, such as the corresponding journey of the method for the garbage reclamation in the embodiment of the present invention Sequence instruction/module (for example, attached acquisition module shown in Fig. 8 31, writing module 32 and correction verification module 33).Controller 41 passes through fortune Row is stored in non-volatile software program, instruction and module in memory 42, is answered to the various functions of execute server With and data processing, that is, realize above method embodiment garbage reclamation method.
Memory 42 may include storing program area and storage data field, wherein storing program area can storage program area, At least one required application program of function;Storage data field can be stored to be created according to using for the device of garbage reclamation Data etc..
One or more of modules are stored in the memory 42, when by one or more of controllers 41 When execution, the method for executing garbage reclamation in above-mentioned any means embodiment, for example, executing the method in Fig. 3 described above Step 110 is to step 130, method and step 111 in Fig. 4 to step 113, the method and step 121 in Fig. 5 to step 122, Fig. 6 In module 33-35, Fig. 6 in method and step 210 to step 230, the function etc. of the module 31-33 in Fig. 8.
The said goods can perform the method that the embodiment of the present invention is provided, and has the corresponding function module of execution method and has Beneficial effect.The not technical detail of detailed description in the present embodiment, reference can be made to the method that the embodiment of the present invention is provided.
An embodiment of the present invention provides the storage devices in a kind of electronic equipment, including above-described embodiment.Wherein, the electronics Equipment, which can be smart mobile phone, computer, smartwatch, Intelligent bracelet, tablet computer, palm PC etc., has store function Electronic equipment.
An embodiment of the present invention provides a kind of non-volatile computer readable storage medium storing program for executing, and the non-volatile computer can It reads storage medium and is stored with computer executable instructions, which executes above-mentioned any means by electronic equipment The method of garbage reclamation in embodiment, for example, executing method and step 110 in Fig. 3 described above to step 130, in Fig. 4 Method and step 111 is to step 113, method and step 121 in Fig. 5 to step 122, the method in module 33-35, Fig. 6 in Fig. 6 Step 210 is to step 230, the function etc. of the module 31-33 in Fig. 8.
An embodiment of the present invention provides a kind of computer program products, including are stored in non-volatile computer readable storage Calculation procedure on medium, the computer program include program instruction, when described program instruction is computer-executed, make institute The method that computer executes garbage reclamation in above-mentioned any means embodiment is stated, for example, executing the method in Fig. 3 described above Step 110 is to step 130, method and step 111 in Fig. 4 to step 113, the method and step 121 in Fig. 5 to step 122, Fig. 6 In module 33-35, Fig. 6 in method and step 210 to step 230, the function etc. of the module 31-33 in Fig. 8.
The apparatus embodiments described above are merely exemplary, wherein the unit illustrated as separating component can It is physically separated with being or may not be, the component shown as unit may or may not be physics list Member, you can be located at a place, or may be distributed over multiple network units.It can be selected according to the actual needs In some or all of module achieve the purpose of the solution of this embodiment.
Through the above description of the embodiments, those of ordinary skill in the art can be understood that each embodiment The mode of general hardware platform can be added to realize by software, naturally it is also possible to pass through hardware.Those of ordinary skill in the art can With understand all or part of flow realized in above-described embodiment method be can be instructed by computer program it is relevant hard Part is completed, and the program can be stored in a computer read/write memory medium, the program is when being executed, it may include as above State the flow of the embodiment of each method.Wherein, the storage medium can be magnetic disc, CD, read-only memory (Read- Only Memory, ROM) or random access memory (Random Access Memory, RAM) etc..
Finally it should be noted that:The above embodiments are merely illustrative of the technical solutions of the present invention, rather than its limitations;At this It under the thinking of invention, can also be combined between the technical characteristic in above example or different embodiment, step can be with It is realized with random order, and there are many other variations of different aspect present invention as described above, for simplicity, they do not have Have and is provided in details;Although the present invention is described in detail referring to the foregoing embodiments, the ordinary skill people of this field Member should understand that:It still can be with technical scheme described in the above embodiments is modified, or to which part skill Art feature carries out equivalent replacement;And these modifications or replacements, each reality of the present invention that it does not separate the essence of the corresponding technical solution Apply the range of a technical solution.

Claims (13)

1. a kind of method of garbage reclamation is applied to storage device data and handles, which is characterized in that including:
Obtain the valid data for waiting for moving data block;
Target data block is written into the valid data;
The data of the target data block are verified, if the data of the target data block are not validated, again Target data block is written into the valid data, until the data of the target data block pass through verification.
2. according to the method described in claim 1, it is characterized in that, described obtain waits for the valid data of moving data block, including:
The valid data content of moving data block is waited for described in acquisition, alternatively,
The valid data physical address of moving data block is waited for described in acquisition.
3. according to the method described in claim 2, it is characterized in that, the method further includes:
The target data block volume space and ground are determined according to the perhaps described valid data physical address in the valid data Location.
4. according to the method described in claim 3, it is characterized in that, described be written target data block, packet by the valid data It includes:
Read the perhaps described valid data physical address in the valid data;
The target data block address is written into the perhaps described valid data physical address in the valid data.
5. according to claim 1-4 any one of them methods, which is characterized in that the data to the target data block into Row verification, including:
Judge whether the valid data are all written the target data block, if the target is all written in the valid data Data block, then the data of the target data block are by verification, and otherwise the data of the target data block are not validated;Or
Judge error checking and the correction of the valid data error number whether be more than predetermined threshold value, if the error checking and The error number of correction is less than the predetermined threshold value, then the data of the target data block pass through verification, the otherwise number of targets It is not validated according to the data of block.
6. according to the method described in claim 5, it is characterized in that, the method further includes:
The valid data are added and are marked;
The target data block is written into the label and the valid data together;
Judge whether the target data block includes the label, if including, the data of the target data block by verification, Otherwise the data of the target data block are not validated.
7. a kind of device of garbage reclamation is applied to storage device, which is characterized in that including:
Acquisition module, for obtaining the valid data for waiting for moving data block;
Writing module, for target data block to be written in the valid data;
Correction verification module is verified for the data to the target data block, if the data of the target data block are not led to Verification is crossed, then target data block is written into the valid data again, until the data of the target data block pass through verification.
8. device according to claim 7, which is characterized in that the acquisition module includes:
First acquisition unit waits for the valid data content of moving data block for the acquisition, alternatively,
Second acquisition unit waits for the valid data physical address of moving data block for the acquisition.
9. device according to claim 8, which is characterized in that described device further includes:
Determining module, for determining target data block capacity according to the perhaps described valid data physical address in the valid data Space and address.
10. device according to claim 9, which is characterized in that said write module includes:
Reading unit, for reading the perhaps described valid data physical address in the valid data;
Writing unit is used for the perhaps described valid data physical address in the valid data target data block is written Location.
11. according to claim 7-10 any one of them devices, which is characterized in that the correction verification module includes:
First verification unit, for judging whether the valid data are all written the target data block, if the significant figure According to the target data blocks are all written, then the data of the target data block are by verification, otherwise the target data block Data are not validated;Or
Whether the error number of the second verification unit, error checking and correction for judging the valid data is more than default threshold Value, if the error number of the error checking and correction is less than the predetermined threshold value, the data of the target data block pass through Verification, otherwise the data of the target data block are not validated.
12. according to the devices described in claim 11, which is characterized in that described device further includes:
Mark module is marked for being added to the valid data;
Writing module is marked, for the target data block to be written in the label and the valid data together;
Marker for judgment module, for judging whether the target data block includes the label, if including, the target data The data of block are by verification, and otherwise the data of the target data block are not validated.
13. a kind of storage device, which is characterized in that including:Controller;And the memory with controller communication connection; Wherein, the memory is stored with the instruction that can be executed by the controller, and described instruction is executed by the controller, so that institute It states controller and is able to carry out claim 1 to 6 any one of them method.
CN201810215595.0A 2018-03-15 2018-03-15 A kind of method, apparatus and storage device of garbage reclamation Pending CN108415853A (en)

Priority Applications (2)

Application Number Priority Date Filing Date Title
CN201810215595.0A CN108415853A (en) 2018-03-15 2018-03-15 A kind of method, apparatus and storage device of garbage reclamation
PCT/CN2018/105305 WO2019174205A1 (en) 2018-03-15 2018-09-12 Trash recovery method and device and storage equipment

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201810215595.0A CN108415853A (en) 2018-03-15 2018-03-15 A kind of method, apparatus and storage device of garbage reclamation

Publications (1)

Publication Number Publication Date
CN108415853A true CN108415853A (en) 2018-08-17

Family

ID=63131821

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201810215595.0A Pending CN108415853A (en) 2018-03-15 2018-03-15 A kind of method, apparatus and storage device of garbage reclamation

Country Status (2)

Country Link
CN (1) CN108415853A (en)
WO (1) WO2019174205A1 (en)

Cited By (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109343796A (en) * 2018-09-21 2019-02-15 新华三技术有限公司 A kind of data processing method and device
WO2019174205A1 (en) * 2018-03-15 2019-09-19 深圳市江波龙电子有限公司 Trash recovery method and device and storage equipment
CN110362500A (en) * 2019-06-03 2019-10-22 深圳市金泰克半导体有限公司 A kind of solid state hard disk rubbish recovering method, device, solid state hard disk and storage medium
CN110931072A (en) * 2019-11-28 2020-03-27 深信服科技股份有限公司 Bad track scanning method, device, equipment and storage medium
CN111081284A (en) * 2018-10-19 2020-04-28 合肥沛睿微电子股份有限公司 Memory device and control method
CN111324281A (en) * 2018-12-14 2020-06-23 北京兆易创新科技股份有限公司 Memory and control method and device thereof
CN111930301A (en) * 2020-06-29 2020-11-13 深圳佰维存储科技股份有限公司 Garbage recycling optimization method and device, storage medium and electronic equipment
CN111949558A (en) * 2019-05-16 2020-11-17 北京兆易创新科技股份有限公司 Garbage data recovery method and device and storage equipment
CN111966298A (en) * 2020-08-24 2020-11-20 深圳三地一芯电子有限责任公司 Reverse programming implementation method and device based on Flash memory
CN112347001A (en) * 2020-10-13 2021-02-09 深圳市宏旺微电子有限公司 Flash memory garbage recovery verification method and device and electronic equipment

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101634938A (en) * 2009-08-20 2010-01-27 成都市华为赛门铁克科技有限公司 Data migration method and data migration device of solid state disk and solid state disk
CN103971066A (en) * 2014-05-20 2014-08-06 浪潮电子信息产业股份有限公司 Verification method for integrity of big data migration in HDFS
CN105528301A (en) * 2015-12-07 2016-04-27 中国人民解放军信息工程大学 NAND Flash memory garbage collection method
CN105808612A (en) * 2014-12-31 2016-07-27 北京嘀嘀无限科技发展有限公司 Method and equipment used for migrating data of database
US20170300410A1 (en) * 2016-04-13 2017-10-19 Nanjing University Method and System for Optimizing Deterministic Garbage Collection in Nand Flash Storage Systems
CN107301132A (en) * 2017-06-09 2017-10-27 华中科技大学 A kind of flash memory garbage reclamation optimization method

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103955431B (en) * 2014-04-11 2017-02-08 深圳市江波龙电子有限公司 Data management method and apparatus in flash memory storage device
CN104794019B (en) * 2015-04-17 2017-12-05 深圳市江波龙电子有限公司 The data guard method and device of a kind of in-line memory
EP3336706B1 (en) * 2016-04-07 2021-06-30 Huawei Technologies Co., Ltd. Method and storage device for processing stripes in storage device
US10254969B2 (en) * 2016-05-13 2019-04-09 Seagate Technology Llc Data refresh in flash memory
CN108415853A (en) * 2018-03-15 2018-08-17 深圳市江波龙电子有限公司 A kind of method, apparatus and storage device of garbage reclamation

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101634938A (en) * 2009-08-20 2010-01-27 成都市华为赛门铁克科技有限公司 Data migration method and data migration device of solid state disk and solid state disk
CN103971066A (en) * 2014-05-20 2014-08-06 浪潮电子信息产业股份有限公司 Verification method for integrity of big data migration in HDFS
CN105808612A (en) * 2014-12-31 2016-07-27 北京嘀嘀无限科技发展有限公司 Method and equipment used for migrating data of database
CN105528301A (en) * 2015-12-07 2016-04-27 中国人民解放军信息工程大学 NAND Flash memory garbage collection method
US20170300410A1 (en) * 2016-04-13 2017-10-19 Nanjing University Method and System for Optimizing Deterministic Garbage Collection in Nand Flash Storage Systems
CN107301132A (en) * 2017-06-09 2017-10-27 华中科技大学 A kind of flash memory garbage reclamation optimization method

Cited By (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2019174205A1 (en) * 2018-03-15 2019-09-19 深圳市江波龙电子有限公司 Trash recovery method and device and storage equipment
CN109343796A (en) * 2018-09-21 2019-02-15 新华三技术有限公司 A kind of data processing method and device
CN109343796B (en) * 2018-09-21 2022-03-01 新华三技术有限公司 Data processing method and device
CN111081284A (en) * 2018-10-19 2020-04-28 合肥沛睿微电子股份有限公司 Memory device and control method
CN111324281A (en) * 2018-12-14 2020-06-23 北京兆易创新科技股份有限公司 Memory and control method and device thereof
CN111324281B (en) * 2018-12-14 2024-02-06 兆易创新科技集团股份有限公司 Memory and control method and device thereof
CN111949558A (en) * 2019-05-16 2020-11-17 北京兆易创新科技股份有限公司 Garbage data recovery method and device and storage equipment
CN111949558B (en) * 2019-05-16 2023-11-21 兆易创新科技集团股份有限公司 Garbage data recovery method and device and storage equipment
CN110362500A (en) * 2019-06-03 2019-10-22 深圳市金泰克半导体有限公司 A kind of solid state hard disk rubbish recovering method, device, solid state hard disk and storage medium
CN110931072B (en) * 2019-11-28 2022-03-22 深信服科技股份有限公司 Bad track scanning method, device, equipment and storage medium
CN110931072A (en) * 2019-11-28 2020-03-27 深信服科技股份有限公司 Bad track scanning method, device, equipment and storage medium
CN111930301A (en) * 2020-06-29 2020-11-13 深圳佰维存储科技股份有限公司 Garbage recycling optimization method and device, storage medium and electronic equipment
CN111966298A (en) * 2020-08-24 2020-11-20 深圳三地一芯电子有限责任公司 Reverse programming implementation method and device based on Flash memory
CN112347001B (en) * 2020-10-13 2023-09-26 深圳市宏旺微电子有限公司 Verification method and device for flash memory garbage collection and electronic equipment
CN112347001A (en) * 2020-10-13 2021-02-09 深圳市宏旺微电子有限公司 Flash memory garbage recovery verification method and device and electronic equipment

Also Published As

Publication number Publication date
WO2019174205A1 (en) 2019-09-19

Similar Documents

Publication Publication Date Title
CN108415853A (en) A kind of method, apparatus and storage device of garbage reclamation
CN104077174B (en) Method and system for the data write for providing storage system logic block address
CN104091617B (en) Flash memory equipment detection method and apparatus thereof
CN103955431B (en) Data management method and apparatus in flash memory storage device
US7634624B2 (en) Memory system for data storage and retrieval
CN108089951A (en) Acceleration data in storage system are recovered
CN108664418A (en) data storage device and operation method thereof
KR101678868B1 (en) Apparatus for flash address translation apparatus and method thereof
CN110147295A (en) Access method, flash controller and the memory storage of flash memory module
CN108804041A (en) Non-volatile memory device and its operating system(OS)Image processing method
CN102096561B (en) Hierarchical data storage processing method, device and storage equipment
CN105786411A (en) Method of operating a non-volatile memory device
TW201931366A (en) Data storage device and control method for non-volatile memory
CN110032521A (en) For enhancing flash translation layer (FTL) mapping flexibility to obtain performance and service life improved method and system
US8667348B2 (en) Data writing method for non-volatile memory module and memory controller and memory storage apparatus using the same
CN106776362A (en) The control method and device of memory
US10649672B1 (en) Offloading device maintenance to an external processor in low-latency, non-volatile memory
CN108958961A (en) Data memory device and error in data management method
CN108415663A (en) The operating method of data storage device
TWI506438B (en) Data storage apparatus and management method thereof
JP2006039772A (en) Memory card, nonvolatile semiconductor memory, and method for controlling semiconductor memory
CN107533524A (en) Configuration for the Memory Controller of copy-on-write
CN110444243A (en) Store test method, system and the storage medium of equipment read error error correcting capability
CN108984421A (en) A kind of information cuing method and device
CN107967118A (en) A kind of method and apparatus realized hard disc data high speed dump and checked

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
CB02 Change of applicant information
CB02 Change of applicant information

Address after: 518000 A, B, C, D, E, F1, 8 Building, Financial Services Technology Innovation Base, No. 8 Kefa Road, Nanshan District, Shenzhen City, Guangdong Province

Applicant after: Shenzhen jiangbolong electronic Limited by Share Ltd

Address before: 518000 A, B, C, D, E, F1, 8 Building, Financial Services Technology Innovation Base, No. 8 Kefa Road, Nanshan District, Shenzhen City, Guangdong Province

Applicant before: Shenzhen jiangbolong Electronic Co., Ltd.

RJ01 Rejection of invention patent application after publication
RJ01 Rejection of invention patent application after publication

Application publication date: 20180817