CN112732178B - SSD data clearing method and related device - Google Patents
SSD data clearing method and related device Download PDFInfo
- Publication number
- CN112732178B CN112732178B CN202011600575.9A CN202011600575A CN112732178B CN 112732178 B CN112732178 B CN 112732178B CN 202011600575 A CN202011600575 A CN 202011600575A CN 112732178 B CN112732178 B CN 112732178B
- Authority
- CN
- China
- Prior art keywords
- data
- array
- clearing
- data block
- data clearing
- 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.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 44
- 239000007787 solid Substances 0.000 claims abstract description 25
- 238000004590 computer program Methods 0.000 claims description 9
- 230000009286 beneficial effect Effects 0.000 abstract description 2
- 230000008569 process Effects 0.000 description 10
- 238000012545 processing Methods 0.000 description 9
- 238000010926 purge Methods 0.000 description 6
- 238000013500 data storage Methods 0.000 description 4
- 238000013507 mapping Methods 0.000 description 3
- 238000012986 modification Methods 0.000 description 3
- 230000004048 modification Effects 0.000 description 3
- 238000013403 standard screening design Methods 0.000 description 3
- 230000008859 change Effects 0.000 description 2
- 238000010586 diagram Methods 0.000 description 2
- 230000006870 function Effects 0.000 description 2
- 239000002245 particle Substances 0.000 description 2
- 238000012217 deletion Methods 0.000 description 1
- 230000037430 deletion Effects 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 239000008187 granular material Substances 0.000 description 1
- 238000012544 monitoring process Methods 0.000 description 1
- 238000005457 optimization Methods 0.000 description 1
- 230000002093 peripheral effect Effects 0.000 description 1
- 230000000750 progressive effect Effects 0.000 description 1
- 230000009467 reduction Effects 0.000 description 1
- 230000003068 static effect Effects 0.000 description 1
- 230000001360 synchronised effect Effects 0.000 description 1
- 238000012795 verification Methods 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
- G06F3/0602—Interfaces specially adapted for storage systems specifically adapted to achieve a particular effect
- G06F3/0604—Improving or facilitating administration, e.g. storage management
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
- G06F3/0602—Interfaces specially adapted for storage systems specifically adapted to achieve a particular effect
- G06F3/061—Improving I/O performance
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
- G06F3/0628—Interfaces specially adapted for storage systems making use of a particular technique
- G06F3/0646—Horizontal data movement in storage systems, i.e. moving data in between storage devices or systems
- G06F3/0652—Erasing, e.g. deleting, data cleaning, moving of data to a wastebasket
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
- G06F3/0668—Interfaces specially adapted for storage systems adopting a particular infrastructure
- G06F3/0671—In-line storage system
- G06F3/0673—Single storage device
- G06F3/0679—Non-volatile semiconductor memory device, e.g. flash memory, one time programmable memory [OTP]
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D10/00—Energy efficient computing, e.g. low power processors, power management or thermal management
Abstract
The application discloses a data clearing method of SSD, comprising the following steps: receiving a plurality of data clearing requests corresponding to a single write operation; judging whether a data block corresponding to the data clearing request is recorded in the operation array; if yes, performing increment statistics on the operation value corresponding to the data block; if not, recording the number corresponding to the data block into an operation array, and carrying out increment statistics on the operation value corresponding to the data block; when the judgment of the data clearing requests is completed, executing data clearing operation on the DDR inside the solid state disk according to the operation array and the corresponding operation value. And counting a plurality of data clearing requests corresponding to the data written once, and finally uniformly transmitting and executing the data clearing operation once, so that the operation times of the data clearing operation are reduced, the performance influence on the SSD is reduced, and the performance utilization rate is improved. The application also discloses a data clearing device, a server and a computer readable storage medium of the SSD, which have the beneficial effects.
Description
Technical Field
The present disclosure relates to the field of data storage technologies, and in particular, to a data clearing method, a data clearing device, a server, and a computer readable storage medium for an SSD.
Background
Currently, in the field of data storage, SSD (Solid State Disk) is often used to store data. The solid state drive is commonly called as a solid state disk, and the solid state disk is a hard disk made of a solid state electronic memory chip array. The solid state disk is identical to the common hard disk in the aspects of the specification, definition, function and using method of the interface, and is basically consistent with the common hard disk in the aspects of the appearance and the size of the product. The method is widely applied to various fields such as military, vehicle-mounted, industrial control, video monitoring, network terminals, electric power, medical treatment, aviation, navigation equipment and the like. Despite the high cost, it is becoming popular in the consumer market.
The SSD firmware belongs to a Data-intensive application program, and in the running process, a large number of DDR (Double Data Rate, double Rate synchronous dynamic random access memory) read-write operations exist in the solid state disk, and generally, the main control frequency of the SSD is relatively high, and under a PCIE (peripheral component interconnect express, high-speed serial computer expansion bus standard) high-speed interface, the DDR speed limits the performance of the whole SSD system. Therefore, reducing the access frequency of DDR is also an optimization method to improve SSD performance.
In the related art, the storage medium in the SSD is FLASH granules, which is characterized by being erased by Block according to page programming, so that data fall into FLASH in the SSD and are sequentially stored, an actual data storage position is obtained according to an LBA (Logical Block ADDRess, a logical Block address) in a mapping table mode, when the data are overwritten, old data cannot be deleted immediately, new data are stored in the new position, then the LBA is mapped to the new storage position, then the number of vdfc (Valid data Frame count, effective data frame number) of a Block (data Block) where the old data are located is reduced by 1, and the corresponding vdfbmp (Valid data Frame Bitmap, effective data frame bitmap) is cleared to invalidate the old data. Among these, the process that will reduce vdfc and clear vdfbmp is the data clear operation (obsole process) inside the SSD. The vdfc and vdfbmp of each Block are recorded in DDR, and a write operation may be performed on a plurality of blocks, or may be performed on a plurality of blocks, during random writing. As can be seen, the data purge operation in the related art affects the performance of the DDR, thereby reducing the overall performance of the SSD.
Therefore, how to reduce the number of operations of the data purge operation on the DDR inside the solid state disk is a major issue for those skilled in the art.
Disclosure of Invention
The application aims to provide a data clearing method, a data clearing device, a server and a computer readable storage medium of an SSD, wherein a plurality of data clearing requests corresponding to data written once are counted to obtain the total operation number of the plurality of data clearing requests, and finally the data clearing operation is carried out by sending the unified total operation number instead of sending each data clearing request to the DDR inside a solid state disk for processing, so that the operation times of the data clearing operation are reduced, the performance influence on the SSD is reduced, and the performance utilization rate is improved.
In order to solve the above technical problems, the present application provides a data clearing method for SSD, including:
receiving a plurality of data clearing requests corresponding to a single write operation;
judging whether a data block corresponding to the data clearing request is recorded in an operation array or not;
if yes, performing increment statistics on the operation value corresponding to the data block;
if not, recording the number corresponding to the data block into the operation array, and performing increment statistics on the operation value corresponding to the data block;
and when the judgment of the data clearing requests is completed, executing data clearing operation on the DDR inside the solid state disk according to the operation array and the corresponding operation value.
Optionally, determining whether the data block corresponding to the data clearing request is recorded in the operation array includes:
judging whether a data block corresponding to the data clearing request is recorded in an operation array or not through a Bloom Filter; and the Bloom Filter records the same number data as the operation array.
Optionally, the operation array is an array cached in the SRAM.
Optionally, the method further comprises:
the operation value of each data block is cached in the array of the SRAM.
Optionally, the method further comprises:
and when the data clearing operation is completed, clearing the Bloom Filter, the operation array and the array of operation values.
The application also provides a data clearing device of SSD, including:
the request receiving module is used for receiving a plurality of data clearing requests corresponding to a single write operation;
the record judging module is used for judging whether the data block corresponding to the data clearing request is recorded in the operation array;
the operation value increment module is used for carrying out increment statistics on the operation value corresponding to the data block when the data block is recorded;
the data newly-built module is used for recording the number corresponding to the data block into the operation array when the data block is not recorded, and carrying out increment statistics on the operation value corresponding to the data block;
and the clearing operation module is used for executing data clearing operation on the DDR inside the solid state disk according to the operation array and the corresponding operation value when the judgment of the data clearing requests is completed.
Optionally, the record judging module is specifically configured to judge whether a data block corresponding to the data clearing request is recorded in the operation array through a Bloom Filter; and the Bloom Filter records the same number data as the operation array.
Optionally, the method further comprises:
and the operation value caching module is used for caching the operation value of each data block in the array of the SRAM.
The application also provides a server comprising:
a memory for storing a computer program;
a processor for implementing the steps of the data clearing method as described above when executing the computer program.
The present application also provides a computer readable storage medium having stored thereon a computer program which, when executed by a processor, implements the steps of the data purging method as described above.
The data clearing method for SSD provided by the application comprises the following steps: receiving a plurality of data clearing requests corresponding to a single write operation; judging whether a data block corresponding to the data clearing request is recorded in an operation array or not; if yes, performing increment statistics on the operation value corresponding to the data block; if not, recording the number corresponding to the data block into the operation array, and performing increment statistics on the operation value corresponding to the data block; and when the judgment of the data clearing requests is completed, executing data clearing operation on the DDR inside the solid state disk according to the operation array and the corresponding operation value.
And counting a plurality of data clearing requests corresponding to the data written once to obtain the total operation number of the plurality of data clearing requests, and finally performing data clearing operation by sending the unified total operation number instead of sending each data clearing request to the DDR inside the solid state disk for processing, so that the operation times of the data clearing operation are reduced, the performance influence on the SSD is reduced, and the performance utilization rate is improved.
The application further provides a data clearing device, a server and a computer readable storage medium of the SSD, which have the above beneficial effects and are not described herein.
Drawings
In order to more clearly illustrate the embodiments of the present application or the technical solutions in the prior art, the drawings that are required to be used in the embodiments or the description of the prior art will be briefly described below, and it is obvious that the drawings in the following description are only embodiments of the present application, and that other drawings may be obtained according to the provided drawings without inventive effort to a person skilled in the art.
Fig. 1 is a flowchart of a data clearing method of an SSD according to an embodiment of the disclosure;
fig. 2 is a schematic structural diagram of a data clearing device of an SSD according to an embodiment of the disclosure.
Detailed Description
The core of the application is to provide a data clearing method, a data clearing device, a server and a computer readable storage medium of SSD, wherein a plurality of data clearing requests corresponding to single write data are counted to obtain the total operation number of the plurality of data clearing requests, and finally the data clearing operation is carried out by sending the unified total operation number instead of sending each data clearing request to the DDR inside the solid state disk for processing, so that the operation times of the data clearing operation are reduced, the performance influence on the SSD is reduced, and the performance utilization rate is improved.
For the purposes of making the objects, technical solutions and advantages of the embodiments of the present application more clear, the technical solutions of the embodiments of the present application will be clearly and completely described below with reference to the drawings in the embodiments of the present application, and it is apparent that the described embodiments are some embodiments of the present application, but not all embodiments. All other embodiments, which can be made by one of ordinary skill in the art without undue burden from the present disclosure, are within the scope of the present disclosure.
In the related art, the storage medium in the SSD is FLASH particles, and is characterized in that the FLASH particles are erased according to page programming, so that data fall into the FLASH in the SSD and are sequentially stored, an actual data storage position is obtained according to the LBA in a mapping table mode, when the data are overwritten, old data cannot be immediately deleted, new data are stored in the new position, then the LBA is mapped to the new storage position, then the number of the vdfcs of the blocks where the old data are located is reduced by 1, and the corresponding vdfbmp is cleared to enable the old data to become invalid. The process that will reduce vdfc and clear vdfbmp is the data clear operation inside the SSD. The vdfc and vdfbmp of each Block are recorded in DDR, and a write operation may be performed on a plurality of blocks, or may be performed on a plurality of blocks, during random writing. As can be seen, the data purge operation in the related art affects the performance of the DDR, thereby reducing the overall performance of the SSD.
Therefore, the application provides a data clearing method for SSDs, which is characterized in that a plurality of data clearing requests corresponding to single write data are counted to obtain the total operation number of the plurality of data clearing requests, and finally, the data clearing operation is carried out by sending the unified total operation number instead of sending each data clearing request to the DDR inside a solid state disk for processing, so that the operation times of the data clearing operation are reduced, the performance influence on the SSDs is reduced, and the performance utilization rate is improved.
The following describes a data clearing method for SSD provided in the present application by an embodiment.
Referring to fig. 1, fig. 1 is a flowchart of a data clearing method for an SSD according to an embodiment of the disclosure.
In this embodiment, the method may include:
s101, receiving a plurality of data clearing requests corresponding to a single write operation;
this step is intended to receive a plurality of data purge requests corresponding to a single write operation. That is, in SSDs, a received write-once operation includes a plurality of data clear requests therein. The plurality of data clear requests may be data requests for clear operations to a plurality of blocks.
S102, judging whether a data block corresponding to a data clearing request is recorded in an operation array;
on the basis of S101, this step is aimed at determining whether a data block corresponding to the data clear request is recorded in the operation array. The operation array refers to an array recorded with the number of the data block, and records which data blocks are operated in the current processing process. That is, among the plurality of data clear requests, there are a plurality of data clear operations for the same data block. Therefore, the number of the data block needs to be recorded, which means that there are a plurality of data clear requests for the data block, and statistics are required.
Further, in order to improve the efficiency of data block judgment and reduce the time delay of judgment, the step may include:
judging whether a data block corresponding to the data clearing request is recorded in the operation array or not through a Bloom Filter; wherein, the Bloom Filter records the same number data as the operation array.
Therefore, in the alternative scheme, whether the data block corresponding to the data clearing request is recorded in the operation array is judged mainly through a Bloom Filter; wherein, the Bloom Filter records the same number data as the operation array. Where Bloom filters are Bloom filters, which consist of a very long binary vector (bit vector) and a series of random mapping functions, the Bloom Filter can be used to retrieve whether an element is in a set. Its advantages are high space efficiency and query time, and high recognition rate and deletion difficulty, but no recognition error. Thus, bloom filters are not suitable for those "zero error" applications. In applications where low error rates can be tolerated, bloom filters provide a significant savings in memory space with very few errors.
Further, in order to avoid operating other storage media from affecting the operation process in the SSD, the performance utilization rate is improved, and the operation array may be an array cached in the SRAM.
Further, in order to avoid the performance impact of the statistical operation value on the SSD, the embodiment may further include: the operation value of each data block is cached in the array of the SRAM.
When the operation array is an array of a cached SRAM (Static Random-Access Memory), the process of processing each data clearing request does not operate the DDR in the solid state disk, so that the performance of the DDR in the solid state disk is prevented from being influenced.
S103, if yes, performing increment statistics on the operation value corresponding to the data block;
on the basis of S102, when the information of the data block is recorded in the operation array, incremental statistics is performed on the operation value corresponding to the data block, so that statistics is performed on the operation value for operating on the data block. The increment statistics mainly performs increment processing on the operation value of the data block, and may be adding one to the operation value or setting more flag bits to the operation value. As long as the incremental statistical manner of the number of operations of the data block can be counted eventually, it is possible to use the incremental statistical manner in the present embodiment.
S104, if not, recording the number corresponding to the data block into an operation array, and carrying out increment statistics on the operation value corresponding to the data block;
on the basis of S102, when the information of the data block is not recorded in the operation array, the number corresponding to the data block is recorded in the operation array, and incremental statistics is performed on the operation value corresponding to the data block.
S105, when the judgment of the data clearing requests is completed, executing data clearing operation on the DDR inside the solid state disk according to the operation array and the corresponding operation value.
On the basis of all the steps, when the judgment of the data clearing requests is completed, executing data clearing operation on the DDR inside the solid state disk according to the operation array and the corresponding operation value. That is, the statistics of the operation values in the plurality of data clear requests are completed, and the data clear operation can be performed only once according to the counted data, and all the data clear requests are processed.
Further, in order to achieve the next operation judgment and improve the performance utilization rate, the embodiment may further include:
when the data clear operation is completed, the Bloom Filter, the operation array, and the array of operation values are cleared.
It can be seen that in this alternative, mainly when the data clearing operation is completed, the Bloom Filter, the operation array, and the array of operation values are cleared to process the next request.
In summary, in this embodiment, the total operation number of the plurality of data clearing requests corresponding to the write-once data is obtained by counting the plurality of data clearing requests, and finally, the data clearing operation is performed by sending the unified operation total number instead of sending each data clearing request to the DDR inside the solid state disk for processing, so as to reduce the operation times of the data clearing operation, improve the performance influence on the SSD, and improve the performance utilization rate.
The following further describes a data clearing method of the SSD according to the present application through a specific embodiment.
In this embodiment, N requests are generated by a write operation, and when the N requests are processed sequentially, the vdfc change rate of each Block is cached in the SRAM, where the speed of the SRAM is much faster than that of the DDR, so as to avoid whether the vdfc subtraction operation is performed by the Block to be queried each time, we record the Block number of each operation in the Bloom Filter, and although the Bloom Filter has a certain probability of having a false query, the number of blocks in the SSD is limited, and this problem can be avoided by selecting a proper hash algorithm and parameters of the Bloom Filter and by performing verification in advance.
And allocating an array A with the length of N in the SRAM for recording the Block numbers in the process of the obsoles, and allocating an array B with the length of M according to the number M of the blocks for recording the reduction amount of each Block vdfc. When an obsolete flow arrives, inquiring whether the Block has a record in a Bloom Filter, if not, recording the Block number in an array A, recording the Block in the Bloom Filter, and adding 1 to the corresponding Block position value in an array B; if the Block exists in the Bloom Filter, the corresponding Block position value in the array B is only added with 1. After the N obsole request processes are completed, carrying out batch obsole of the vdfc according to the Block code recorded in the array A and the vdfc variable recorded in the array B, and then emptying the Bloom Filter, the array A and the array B. Modification of the same Block vdfc change in the N obsole requests only needs to modify DDR once.
The array A is a data array, and the array B is an array of operation values corresponding to each block in the operation array.
Therefore, in this embodiment, the total operation number of the plurality of data clearing requests corresponding to the write-once data can be obtained by counting the plurality of data clearing requests, and finally, the data clearing operation is performed by sending the unified operation total number instead of sending each data clearing request to the DDR inside the solid state disk for processing, so as to reduce the operation times of the data clearing operation, improve the performance influence on the SSD, and improve the performance utilization rate.
The following describes a data clearing device of an SSD according to an embodiment of the present application, and the data clearing device of the SSD described below and the data clearing method of the SSD described above may be referred to correspondingly.
Referring to fig. 2, fig. 2 is a schematic structural diagram of a data clearing device of an SSD according to an embodiment of the disclosure.
In this embodiment, the apparatus may include:
a request receiving module 100, configured to receive a plurality of data clear requests corresponding to a single write operation;
the record judging module 200 is used for judging whether a data block corresponding to the data clearing request is recorded in the operation array;
the operation value increment module 300 is configured to perform increment statistics on an operation value corresponding to the data block when the data block is recorded;
the data creation module 400 is configured to record, when no data block is recorded, a number corresponding to the data block into the operation array, and perform incremental statistics on an operation value corresponding to the data block;
and the clearing operation module 500 is configured to execute a data clearing operation on the DDR inside the solid state disk according to the operation array and the corresponding operation value when the determination of the plurality of data clearing requests is completed.
Optionally, the record determining module 200 is specifically configured to determine whether a data block corresponding to the data clearing request is recorded in the operation array through a Bloom Filter; wherein, the Bloom Filter records the same number data as the operation array.
Optionally, the apparatus may further include:
and the operation value caching module is used for caching the operation value of each data block in the array of the SRAM.
The embodiment of the application also provides a server, which comprises:
a memory for storing a computer program;
a processor for implementing the steps of the data clearing method as described in the above embodiments when executing the computer program.
The present application also provides a computer-readable storage medium having stored thereon a computer program which, when executed by a processor, implements the steps of the data purging method as described in the above embodiments.
In the description, each embodiment is described in a progressive manner, and each embodiment is mainly described by the differences from other embodiments, so that the same similar parts among the embodiments are mutually referred. For the device disclosed in the embodiment, since it corresponds to the method disclosed in the embodiment, the description is relatively simple, and the relevant points refer to the description of the method section.
Those of skill would further appreciate that the various illustrative elements and algorithm steps described in connection with the embodiments disclosed herein may be implemented as electronic hardware, computer software, or combinations of both, and that the various illustrative elements and steps are described above generally in terms of functionality in order to clearly illustrate the interchangeability of hardware and software. Whether such functionality is implemented as hardware or software depends upon the particular application and design constraints imposed on the solution. Skilled artisans may implement the described functionality in varying ways for each particular application, but such implementation decisions should not be interpreted as causing a departure from the scope of the present application.
The steps of a method or algorithm described in connection with the embodiments disclosed herein may be embodied directly in hardware, in a software module executed by a processor, or in a combination of the two. The software modules may be disposed in Random Access Memory (RAM), memory, read Only Memory (ROM), electrically programmable ROM, electrically erasable programmable ROM, registers, hard disk, a removable disk, a CD-ROM, or any other form of storage medium known in the art.
The above describes in detail a data clearing method, a data clearing device, a server and a computer readable storage medium of an SSD provided in the present application. Specific examples are set forth herein to illustrate the principles and embodiments of the present application, and the description of the examples above is only intended to assist in understanding the methods of the present application and their core ideas. It should be noted that it would be obvious to those skilled in the art that various improvements and modifications can be made to the present application without departing from the principles of the present application, and such improvements and modifications fall within the scope of the claims of the present application.
Claims (7)
1. A data clearing method for an SSD, comprising:
receiving a plurality of data clearing requests corresponding to a single write operation;
judging whether a data block corresponding to the data clearing request is recorded in an operation array or not;
if yes, performing increment statistics on the operation value corresponding to the data block;
if not, recording the number corresponding to the data block into the operation array, and performing increment statistics on the operation value corresponding to the data block;
when the judgment of the data clearing requests is completed, executing data clearing operation on the DDR inside the solid state disk according to the operation array and the corresponding operation values;
wherein, judging whether the data block corresponding to the data clearing request is recorded in the operation array comprises:
judging whether a data block corresponding to the data clearing request is recorded in an operation array or not through a Bloom Filter; the Bloom Filter records the same number data as the operation array;
the operation array is an array cached in the SRAM;
the operation value of each data block is cached in the array of the SRAM.
2. The data clearing method according to claim 1, further comprising:
and when the data clearing operation is completed, clearing the Bloom Filter, the operation array and the array of operation values.
3. A data clearing apparatus for an SSD, comprising:
the request receiving module is used for receiving a plurality of data clearing requests corresponding to a single write operation;
the record judging module is used for judging whether the data block corresponding to the data clearing request is recorded in the operation array;
the operation value increment module is used for carrying out increment statistics on the operation value corresponding to the data block when the data block is recorded;
the data newly-built module is used for recording the number corresponding to the data block into the operation array when the data block is not recorded, and carrying out increment statistics on the operation value corresponding to the data block;
the clearing operation module is used for executing data clearing operation on the DDR inside the solid state disk according to the operation array and the corresponding operation value when the judgment of the plurality of data clearing requests is completed;
wherein the device is further for: judging whether a data block corresponding to the data clearing request is recorded in an operation array or not through a Bloom Filter; the Bloom Filter records the same number data as the operation array; the operation array is an array cached in the SRAM; the operation value of each data block is cached in the array of the SRAM.
4. The data clearing device according to claim 3, wherein the record judging module is specifically configured to judge whether a data block corresponding to the data clearing request is recorded in the operation array through a Bloom Filter; and the Bloom Filter records the same number data as the operation array.
5. A data clearing apparatus according to claim 3, further comprising:
and the operation value caching module is used for caching the operation value of each data block in the array of the SRAM.
6. A server, comprising:
a memory for storing a computer program;
processor for implementing the steps of the data clearing method according to claim 1 or 2 when executing said computer program.
7. A computer-readable storage medium, characterized in that the computer-readable storage medium has stored thereon a computer program which, when executed by a processor, implements the steps of the data clearing method according to claim 1 or 2.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202011600575.9A CN112732178B (en) | 2020-12-29 | 2020-12-29 | SSD data clearing method and related device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202011600575.9A CN112732178B (en) | 2020-12-29 | 2020-12-29 | SSD data clearing method and related device |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN112732178A CN112732178A (en) | 2021-04-30 |
| CN112732178B true CN112732178B (en) | 2024-02-13 |
Family
ID=75611572
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202011600575.9A Active CN112732178B (en) | 2020-12-29 | 2020-12-29 | SSD data clearing method and related device |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN112732178B (en) |
Citations (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5636355A (en) * | 1993-06-30 | 1997-06-03 | Digital Equipment Corporation | Disk cache management techniques using non-volatile storage |
| KR20040009926A (en) * | 2002-07-26 | 2004-01-31 | 지인정보기술 주식회사 | Flash memory management method |
| WO2014168603A1 (en) * | 2013-04-08 | 2014-10-16 | Violin Memory, Inc. | System for increasing utilization of storage media |
| WO2016101145A1 (en) * | 2014-12-23 | 2016-06-30 | 华为技术有限公司 | Controller, method for identifying data block stability and storage system |
| CN107422992A (en) * | 2017-07-31 | 2017-12-01 | 郑州云海信息技术有限公司 | Journal store methods and system during a kind of SSD operations |
| US10089227B1 (en) * | 2015-05-06 | 2018-10-02 | American Megatrends, Inc. | Systems, devices and methods using a solid state device as a caching medium with a write cache flushing algorithm |
| CN110059021A (en) * | 2019-04-18 | 2019-07-26 | 深圳市时创意电子有限公司 | A kind of algorithm for reducing write-in magnifying power and promoting random writing performance |
-
2020
- 2020-12-29 CN CN202011600575.9A patent/CN112732178B/en active Active
Patent Citations (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5636355A (en) * | 1993-06-30 | 1997-06-03 | Digital Equipment Corporation | Disk cache management techniques using non-volatile storage |
| KR20040009926A (en) * | 2002-07-26 | 2004-01-31 | 지인정보기술 주식회사 | Flash memory management method |
| WO2014168603A1 (en) * | 2013-04-08 | 2014-10-16 | Violin Memory, Inc. | System for increasing utilization of storage media |
| WO2016101145A1 (en) * | 2014-12-23 | 2016-06-30 | 华为技术有限公司 | Controller, method for identifying data block stability and storage system |
| US10089227B1 (en) * | 2015-05-06 | 2018-10-02 | American Megatrends, Inc. | Systems, devices and methods using a solid state device as a caching medium with a write cache flushing algorithm |
| CN107422992A (en) * | 2017-07-31 | 2017-12-01 | 郑州云海信息技术有限公司 | Journal store methods and system during a kind of SSD operations |
| CN110059021A (en) * | 2019-04-18 | 2019-07-26 | 深圳市时创意电子有限公司 | A kind of algorithm for reducing write-in magnifying power and promoting random writing performance |
Non-Patent Citations (2)
| Title |
|---|
| 一种变粒度的闪存地址映射方案;樊进;谭守标;陈军宁;;中国科学技术大学学报(10);全文 * |
| 一种面向数据流模型的流计数算法;廖豪;梁峰;谭建龙;;计算机工程(23);全文 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN112732178A (en) | 2021-04-30 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US10468077B2 (en) | Adaptive object buffering and meta-data indexing using persistent memory to improve flash memory durability in tiered storage | |
| EP3316150B1 (en) | Method and apparatus for file compaction in key-value storage system | |
| US20140351526A1 (en) | Data storage controller with multiple pipelines | |
| CN105095116A (en) | Cache replacing method, cache controller and processor | |
| US11176035B2 (en) | Data storage devices and data processing methods | |
| US10223027B2 (en) | Optimized garbage collection for solid-state storage devices | |
| US11204864B2 (en) | Data storage devices and data processing methods for improving the accessing performance of the data storage devices | |
| CN108139872A (en) | A kind of buffer memory management method, cache controller and computer system | |
| US11157399B2 (en) | Data storage devices and data processing methods with dynamic programming scheme | |
| CN112506823B (en) | FPGA data reading and writing method, device, equipment and readable storage medium | |
| CN105373487A (en) | Defragmentation method and system for storage operation system | |
| US9292213B2 (en) | Maintaining at least one journal and/or at least one data structure by circuitry | |
| US9524236B1 (en) | Systems and methods for performing memory management based on data access properties | |
| TWI707234B (en) | A data storage device and a data processing method | |
| CN102169464B (en) | Caching method and device used for non-volatile memory, and intelligent card | |
| CN112732178B (en) | SSD data clearing method and related device | |
| CN110275678B (en) | STT-MRAM-based solid state memory device random access performance improvement method | |
| CN117075810A (en) | ZNS solid state disk-based data management method | |
| US10564886B2 (en) | Methods and apparatus for controlling flash translation layer recycle from host | |
| CN116820342A (en) | Data processing method and device of disk array and disk array | |
| US20230120184A1 (en) | Systems, methods, and devices for ordered access of data in block modified memory | |
| CN115587050A (en) | Mapping table garbage recovery efficiency method and device, computer equipment and medium | |
| US11249921B2 (en) | Page modification encoding and caching | |
| CN111026678B (en) | Cache design method and device based on solid state disk and computer equipment | |
| CN111522512B (en) | Optimized cold and hot data separation method, device, computer equipment and storage medium |
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 | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |