CN117234962A - Space recycling method and device, readable storage medium and electronic equipment - Google Patents
Space recycling method and device, readable storage medium and electronic equipment Download PDFInfo
- Publication number
- CN117234962A CN117234962A CN202311492031.9A CN202311492031A CN117234962A CN 117234962 A CN117234962 A CN 117234962A CN 202311492031 A CN202311492031 A CN 202311492031A CN 117234962 A CN117234962 A CN 117234962A
- Authority
- CN
- China
- Prior art keywords
- data
- space
- solid state
- state disk
- storage unit
- 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.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 37
- 238000004064 recycling Methods 0.000 title claims description 15
- 238000011084 recovery Methods 0.000 claims abstract description 69
- 239000007787 solid Substances 0.000 claims abstract description 56
- 238000004590 computer program Methods 0.000 claims description 13
- 239000002245 particle Substances 0.000 description 5
- 238000013403 standard screening design Methods 0.000 description 5
- 230000008878 coupling Effects 0.000 description 3
- 238000010168 coupling process Methods 0.000 description 3
- 238000005859 coupling reaction Methods 0.000 description 3
- 230000007717 exclusion Effects 0.000 description 3
- 230000008569 process Effects 0.000 description 3
- 230000009286 beneficial effect Effects 0.000 description 2
- 238000004891 communication Methods 0.000 description 2
- 238000010586 diagram Methods 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 238000007726 management method Methods 0.000 description 2
- 238000013500 data storage Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 238000005457 optimization Methods 0.000 description 1
- 101150018104 tlcC gene Proteins 0.000 description 1
Classifications
-
- 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
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
The application discloses a space recovery method, a device, a readable storage medium and electronic equipment, wherein data reading and writing are carried out on a solid state disk based on a first preset single execution data volume in a single die unit, the first preset single execution data volume is determined according to the total size of pages of TLC and the number of faces of single die, if the current solid state disk is judged to need space recovery based on a load balancing algorithm, the data recovery is carried out on the solid state disk based on the first preset single execution data volume in the single die unit, so that reading and writing and recovery based on the single die are realized, the data reading and writing and recovery are determined according to the total size of pages of TLC and the number of faces of single die, the occupation of a large amount of resources and time by space recovery tasks can be avoided, and the writing timeout of a host is caused, so that under the repeated writing scene, the maximum delay of the host request is effectively reduced, and the service quality of the solid state disk is improved.
Description
Technical Field
The present application relates to the field of data storage technologies, and in particular, to a space recycling method and apparatus, a readable storage medium, and an electronic device.
Background
It is well known that the garbage collection task is a key factor affecting the performance of a host, and how to control the frequency and intensity of the garbage collection task is the core of a load balancing algorithm; the common management mode of the current SSD (Solid State Disk) firmware is a management mode based on a block stripe, so that the operations of allocation, recovery and the like are all processed based on a block stripe unit; the method has limited influence on the performance of the host under the condition of smaller capacity, but as the capacity of the SSD is increased, the size of the block stripe is increased, the same operation causes longer time expenditure, and the influence on the performance of the host is larger; for example, a common 4T disc has an internal die number of up to 64, and a single die has 4 planes, and a TLC direct writing mode is adopted, so that the size of a single recovery space is 3×16kx4x64=12m (i.e., 3 pages (pages) of TLC x the number of planes x the number of die); the load balancing algorithm regulates and controls on the basis, but the fluctuation range of the host performance cannot be effectively reduced due to the overlarge space of single recovery.
Disclosure of Invention
The technical problems to be solved by the application are as follows: provided are a space recycling method, a device, a readable storage medium, and an electronic apparatus, which can effectively reduce the maximum delay of a host request in a repeated writing scenario.
In order to solve the technical problems, the application adopts the following technical scheme:
a space reclamation method comprising the steps of:
performing data reading and writing on the solid state disk based on a first preset single execution data amount according to a single die as a unit, wherein the first preset single execution data amount is determined according to the total size of a page of TLC and the number of faces of the single die;
and judging whether the current solid state disk needs space recovery or not based on a load balancing algorithm, and if so, carrying out data recovery on the solid state disk based on the first preset single execution data volume according to a single die as a unit.
In order to solve the technical problems, the application adopts another technical scheme that:
a space reclamation apparatus comprising:
the data read-write module is used for reading and writing data of the solid state disk based on a first preset single execution data quantity according to a single die as a unit, wherein the first preset single execution data quantity is determined according to the total size of a page of TLC and the number of faces of the single die;
and the recovery module is used for judging whether the solid state disk is needed to be subjected to space recovery or not based on a load balancing algorithm, and if so, carrying out data recovery on the solid state disk based on the first preset single execution data volume according to a single die as a unit.
In order to solve the technical problems, the application adopts another technical scheme that:
a computer readable storage medium having stored thereon a computer program which when executed by a processor performs the steps of the above-described space reclamation method.
In order to solve the technical problems, the application adopts another technical scheme that:
an electronic device comprising a memory, a processor and a computer program stored on the memory and executable on the processor, the processor implementing the steps of the above-described space reclamation method when the computer program is executed.
The application has the beneficial effects that: and if the current solid state disk is judged to need space recovery based on a load balancing algorithm, the solid state disk is subjected to data recovery based on the first preset single execution data volume according to the single die, so that the reading and writing and recovery based on the single die are realized, the data volume for reading and writing and recovery is determined according to the total size of pages of the TLC and the number of faces of the single die, a large amount of resources and time occupied by space recovery tasks can be avoided, and the host writing overtime is caused, so that the maximum delay of the host request is effectively reduced and the service quality of the solid state disk is improved under the repeated writing scene.
Drawings
FIG. 1 is a flow chart showing steps of a space recycling method according to an embodiment of the present application;
FIG. 2 is a schematic structural diagram of a space recycling apparatus according to an embodiment of the present application;
fig. 3 is a schematic structural diagram of an electronic device according to an embodiment of the present application;
FIG. 4 is a flow chart of data writing and recycling in the space recycling method according to the embodiment of the application;
FIG. 5 is a recycling flow chart of further optimization in the space recycling method according to an embodiment of the present application.
Detailed Description
In order to describe the technical contents, the achieved objects and effects of the present application in detail, the following description will be made with reference to the embodiments in conjunction with the accompanying drawings.
Referring to fig. 1, a space recovery method includes the steps of:
performing data reading and writing on the solid state disk based on a first preset single execution data amount according to a single die as a unit, wherein the first preset single execution data amount is determined according to the total size of a page of TLC and the number of faces of the single die;
and judging whether the current solid state disk needs space recovery or not based on a load balancing algorithm, and if so, carrying out data recovery on the solid state disk based on the first preset single execution data volume according to a single die as a unit.
From the above description, the beneficial effects of the application are as follows: and if the current solid state disk is judged to need space recovery based on a load balancing algorithm, the solid state disk is subjected to data recovery based on the first preset single execution data volume according to the single die, so that the reading and writing and recovery based on the single die are realized, the data volume for reading and writing and recovery is determined according to the total size of pages of the TLC and the number of faces of the single die, a large amount of resources and time occupied by space recovery tasks can be avoided, and the host writing overtime is caused, so that the maximum delay of the host request is effectively reduced and the service quality of the solid state disk is improved under the repeated writing scene.
Further, the step of performing data reading and writing on the solid state disk based on the first preset single execution data amount according to the single die unit includes:
determining a storage unit of data to be read and written;
and judging whether the storage unit is locked or not, if so, performing data reading and writing on the storage unit according to the data to be read and written according to a first preset single execution data amount, if not, locking the storage unit, and returning to the step of executing the judgment of whether the storage unit is locked or not.
As can be seen from the above description, when data is read and written, if the storage unit is locked, the data is read and written to the storage unit according to the data to be read and written according to the first preset single execution data amount, so that the integrity of data writing is ensured by the mutual exclusion lock.
Further, the data to be read and written comprise data to be written;
the step of performing data reading and writing on the storage unit according to the data to be read and written and the first preset single execution data size comprises the following steps:
and sequentially writing the data to be written into the storage unit according to a first preset single-execution data amount by taking a single die as a unit based on the die sequence.
As can be seen from the above description, the data to be written is written into the storage unit according to the first preset single execution data amount sequentially in units of single die based on the die sequence, so that vertical space allocation is performed according to die, wherein the vertical space allocation is performed firstly, then the horizontal space allocation is performed firstly, and the single operation data amount is smaller, so that the operation time of single recovery is short, and the granularity mutually exclusive with the host service is smaller.
Further, the performing data recovery on the solid state disk based on the first preset single execution data amount according to the single die as a unit includes:
determining a storage unit for data to be moved;
and judging whether the storage unit is locked or not, if so, carrying out data recovery on the storage unit according to the first preset single execution data quantity by taking a single die as a unit according to the data to be moved, if not, locking the storage unit, and returning to the step of judging whether the storage unit is locked or not.
As can be seen from the above description, if the storage unit is locked, the data recovery is performed on the storage unit according to the first preset single execution data size by taking a single die as a unit, so that the integrity and accuracy of the data recovery are ensured by the mutual exclusion lock.
Further, the step of performing data recovery and replacement on the solid state disk based on the first preset single execution data size according to the single die is replaced by:
scanning data to be moved of a second preset single execution data volume;
locking the storage unit of the data to be moved;
reading data in the locked storage unit;
judging whether the read data need to be moved, if so, writing the data needing to be moved into a new space;
and after the writing of the new space is completed, unlocking the locked storage unit.
As can be seen from the above description, when space recovery is further optimized, the data to be moved of the second preset single execution data amount is scanned, the storage unit of the data to be moved is locked, the data in the storage unit after locking is read, if the read data needs to be moved, the data to be moved is written into a new space, and finally, the storage unit after locking is unlocked, the improved recovery process places the data to be moved in front of locking in a step of scanning, but in this way, the data to be moved is possibly covered by the data written by the host instead of being moved, which may cause that the data to be moved is originally determined to be possibly covered by the data written by the host, therefore, a check is needed again before executing reading after locking, and thus, the writing performance of the host can be effectively improved.
Further, the second preset single-execution data amount is smaller than the first preset single-execution data amount.
From the above description, since the amount of data recovered each time is smaller, that is, the amount of data of single die, the overhead is smaller, the influence on the writing performance of the host is smaller, and the maximum delay can be effectively reduced.
Further, the first preset single execution data amount is determined according to the total size of the page of TLC and the number of faces of a single die, and includes:
the first preset single execution data size is TLC page number x single page size x single die face number.
As is apparent from the above description, the first preset single execution data amount is the number of pages of TLC x the size of a single page x the number of faces of a single die, and even in the case where the free space is small, the minimum performance of the host can be ensured.
Further, the determining whether the solid state disk needs space recovery based on the load balancing algorithm includes:
acquiring the current free space of the solid state disk;
and judging whether the free space is lower than a preset threshold value, if so, determining that space recovery is needed for the current solid state disk, and if not, returning to execute the step of performing data reading and writing on the solid state disk based on a first preset single execution data amount according to a single die as a unit.
According to the description, in the normal use process, if the free space is not lower than the preset threshold, only the read-write process is performed, and if the space is about to be exhausted, the data and the free space need to be balanced, namely the strength of the balanced write process and the recovery process is improved, so that the solid state disk is ensured to have enough write performance.
Referring to fig. 2, another embodiment of the present application provides a space recycling apparatus, including:
the data read-write module is used for reading and writing data of the solid state disk based on a first preset single execution data quantity according to a single die as a unit, wherein the first preset single execution data quantity is determined according to the total size of a page of TLC and the number of faces of the single die;
and the recovery module is used for judging whether the solid state disk is needed to be subjected to space recovery or not based on a load balancing algorithm, and if so, carrying out data recovery on the solid state disk based on the first preset single execution data volume according to a single die as a unit.
Another embodiment of the present application provides a computer-readable storage medium having stored thereon a computer program which, when executed by a processor, implements the steps of the above-described space reclamation method.
Referring to fig. 3, another embodiment of the present application provides an electronic device, including a memory, a processor, and a computer program stored in the memory and capable of running on the processor, where the processor implements the steps of the above-mentioned space reclaiming method when executing the computer program.
The space recycling method, the device, the readable storage medium and the electronic equipment of the present application can be applied to different types of SSDs, such as SSDs of SLC (Single-Level Cell, i.e. 1 bit/Cell) particles, SSDs of MLC (Multi-Level Cell, i.e. 2 bit/Cell) particles, SSDs of TLC (ternary-Level Cell, i.e. 3 bit/Cell) particles, SSDs of QLC (Quad-Level Cell, i.e. 4 bit/Cell) particles, and the following description will be given by specific embodiments:
referring to fig. 1, 4 and 5, a first embodiment of the present application is as follows:
a space reclamation method comprising the steps of:
s1, carrying out data reading and writing on a solid state disk based on a first preset single execution data amount according to a single die as a unit, wherein the first preset single execution data amount is determined according to the total size of a page of TLC and the number of faces of the single die, and specifically comprises the following steps:
s11, determining a storage unit of data to be read and written.
S12, judging whether the storage unit is locked, if so, executing S121, and if not, executing S122, as shown in FIG. 4.
S121, data reading and writing are carried out on the storage unit according to the data to be read and written and the first preset single execution data quantity.
Wherein the data to be read and written comprise data to be written;
in an alternative embodiment, the data to be written is written into the storage unit sequentially in units of single die based on the order of die according to a first preset single execution data amount.
Specifically, the data to be written is written into the next die after the first die is written into the first die according to the first preset single execution data volume according to the die sequence, and so on until all the data to be written are written into the first die, namely, after the TLC3 pages in the first die are written into the first die, the data of the next die are written into the first die, so that a space allocation mode of 'vertical before horizontal' is realized, the single-stroke operation data volume is smaller, the operation time of single recovery is short, the granularity mutually exclusive with the host service is smaller, and the host performance can be ensured.
The method has the advantages that the operation time of single recovery is long, and the granularity which is needed to be mutually exclusive with the host business is relatively large.
In an alternative embodiment, the first preset single execution data size is TLC number of pages x single page size x single die number of faces.
For example, for an SSD of TLC particles of 4T, the first preset single execution data amount is 3×16kx4=192 k.
S122, locking the storage unit, and returning to S12.
S2, judging whether space recovery is needed for the solid state disk currently based on a load balancing algorithm, and if so, executing S21.
Specifically, acquiring the current free space of the solid state disk; and judging whether the free space is lower than a preset threshold value, if so, determining that space recovery is needed for the current solid state disk, executing S21, and if not, returning to executing S1.
S21, carrying out data recovery on the solid state disk based on the first preset single execution data volume according to a single die as a unit.
In an alternative embodiment, as shown in fig. 4, S21 specifically includes:
s211, determining a storage unit of data to be moved;
and S212, judging whether the storage unit is locked, if so, carrying out data recovery on the storage unit according to the first preset single execution data amount by taking a single die as a unit according to the data to be moved, and if not, locking the storage unit and returning to the step S12.
The data recovery of the storage unit is performed according to the data to be moved and the first preset single execution data size by taking a single die as a unit, specifically:
and recovering the data to be moved according to the first die of the storage unit according to the first preset single execution data amount, recovering the second die of the storage unit after recovering, and so on until the data to be moved is all recovered.
In another alternative embodiment, as shown in fig. 5, S21 specifically includes:
s211, scanning data to be moved of a second preset single execution data volume;
the second preset single-execution data size is smaller than the first preset single-execution data size.
In an alternative embodiment, the second preset single execution data size is 4k.
S212, locking the storage unit of the data to be moved.
S213, reading the data in the locked storage unit.
S214, judging whether the read data needs to be moved, if so, writing the data needing to be moved into a new space.
And S215, after writing the new space, unlocking the locked storage unit.
S211-S215 further optimizes the recovery flow, and puts the step of scanning the data (build) to be moved outside the lock (lock), but this may result in that the data which is originally determined to be moved may be covered by the data newly written by the host and need not be moved, so that it is necessary to check again before reading is performed after the lock is locked, that is, step S214, because the amount of data recovered each time is smaller, that is, the amount of data of single die is smaller, the overhead is smaller, and meanwhile, the build is moved outside the lock, and the effect of improving the writing performance of the host can be achieved, the mutual exclusion range is shortened, the maximum time delay can be effectively reduced, and the service quality of the SSD disk is improved.
Referring to fig. 2, a second embodiment of the present application is as follows:
a space reclamation apparatus comprising:
the data read-write module is used for reading and writing data of the solid state disk based on a first preset single execution data quantity according to a single die as a unit, wherein the first preset single execution data quantity is determined according to the total size of a page of TLC and the number of faces of the single die;
and the recovery module is used for judging whether the solid state disk is needed to be subjected to space recovery or not based on a load balancing algorithm, and if so, carrying out data recovery on the solid state disk based on the first preset single execution data volume according to a single die as a unit.
The third embodiment of the application is as follows:
a computer readable storage medium having stored thereon a computer program which, when executed by a processor, performs the steps of the space reclamation method of the first embodiment.
Referring to fig. 3, a fourth embodiment of the present application is as follows:
an electronic device comprising a memory, a processor and a computer program stored on the memory and executable on the processor, the processor implementing the steps of the space reclamation method of the first embodiment when the computer program is executed.
In summary, the method, the device, the readable storage medium and the electronic equipment for space recovery provided by the application are used for carrying out data reading and writing on the solid state disk based on the first preset single execution data volume in a single die unit, wherein the first preset single execution data volume is determined according to the total size of pages of TLC and the number of faces of single die, if the current solid state disk is judged to need space recovery based on a load balancing algorithm, the solid state disk is subjected to data recovery based on the first preset single execution data volume in the single die unit, so that reading and writing and recovery based on single die are realized, the data volumes for reading and writing and recovery are determined according to the total size of pages of TLC and the number of faces of single die, a large amount of resources and time occupied by space recovery tasks can be avoided, and the host is caused to write timeout, thereby effectively reducing the maximum delay of the host request and improving the service quality of the solid state disk under the repeated writing scene; in addition, when space recovery is carried out, the data to be moved of a second preset single execution data amount is scanned, the storage unit of the data to be moved is locked, the data in the storage unit after locking is read, if the read data need to be moved, the data to be moved is written into a new space, finally, the storage unit after locking is unlocked, the improved recovery flow puts the step of scanning the data to be moved in front of locking, and after locking, the data to be moved is checked again before reading is carried out, so that the writing performance of a host computer can be effectively improved.
In the foregoing embodiments of the present application, it should be understood that the disclosed method, apparatus, computer readable storage medium and electronic device may be implemented in other manners. For example, the apparatus embodiments described above are merely illustrative, and for example, the division of the modules is merely a logical function division, and there may be additional divisions when actually implemented, for example, multiple components or modules may be combined or integrated into another apparatus, or some features may be omitted or not performed. Alternatively, the coupling or direct coupling or communication connection shown or discussed with respect to each other may be an indirect coupling or communication connection via some interfaces, devices or components or modules, which may be in electrical, mechanical, or other forms.
The components illustrated as separate components may or may not be physically separate, and components shown as components may or may not be physical modules, i.e., may be located in one place, or may be distributed over multiple network modules. Some or all of the components may be selected according to actual needs to achieve the purpose of the solution of this embodiment.
In addition, each functional module in each embodiment of the present application may be integrated into one processing module, or each component may exist alone physically, or two or more modules may be integrated into one module. The integrated modules may be implemented in hardware or in software functional modules.
The integrated modules, if implemented in the form of software functional modules and sold or used as a stand-alone product, may be stored in a computer readable storage medium. Based on such understanding, the technical solution of the present application may be embodied essentially or in part or all of the technical solution or in part in the form of a software product stored in a storage medium, including instructions for causing a computer device (which may be a personal computer, a server, or a network device, etc.) to perform all or part of the steps of the method according to the embodiments of the present application. And the aforementioned storage medium includes: a U-disk, a removable hard disk, a Read-Only Memory (ROM), a random access Memory (RAM, random Access Memory), a magnetic disk, or an optical disk, or other various media capable of storing program codes.
It should be noted that, for the sake of simplicity of description, the foregoing method embodiments are all expressed as a series of combinations of actions, but it should be understood by those skilled in the art that the present application is not limited by the order of actions described, as some steps may be performed in other order or simultaneously in accordance with the present application. Further, those skilled in the art will appreciate that the embodiments described in the specification are all preferred embodiments, and that the acts and modules referred to are not necessarily all required for the present application.
In the foregoing embodiments, the descriptions of the embodiments are emphasized, and for parts of one embodiment that are not described in detail, reference may be made to the related descriptions of other embodiments.
The foregoing description is only illustrative of the present application and is not intended to limit the scope of the application, and all equivalent changes made by the specification and drawings of the present application, or direct or indirect application in the relevant art, are included in the scope of the present application.
Claims (11)
1. A space recovery method, comprising the steps of:
performing data reading and writing on the solid state disk based on a first preset single execution data amount according to a single die as a unit, wherein the first preset single execution data amount is determined according to the total size of a page of TLC and the number of faces of the single die;
and judging whether the current solid state disk needs space recovery or not based on a load balancing algorithm, and if so, carrying out data recovery on the solid state disk based on the first preset single execution data volume according to a single die as a unit.
2. The space recycling method according to claim 1, wherein the step of performing data reading and writing on the solid state disk based on the first preset single execution data amount in units of a single die includes:
determining a storage unit of data to be read and written;
and judging whether the storage unit is locked or not, if so, performing data reading and writing on the storage unit according to the data to be read and written according to a first preset single execution data amount, if not, locking the storage unit, and returning to the step of executing the judgment of whether the storage unit is locked or not.
3. The space reclamation method as recited in claim 2, wherein the data to be read and written comprises data to be written;
the step of performing data reading and writing on the storage unit according to the data to be read and written and the first preset single execution data size comprises the following steps:
and sequentially writing the data to be written into the storage unit according to a first preset single-execution data amount by taking a single die as a unit based on the die sequence.
4. The space reclamation method as recited in claim 1, wherein the performing data reclamation on the solid state disk based on the first preset single execution data amount in units of single die comprises:
determining a storage unit for data to be moved;
and judging whether the storage unit is locked or not, if so, carrying out data recovery on the storage unit according to the first preset single execution data quantity by taking a single die as a unit according to the data to be moved, if not, locking the storage unit, and returning to the step of judging whether the storage unit is locked or not.
5. The space reclamation method as recited in claim 1, wherein the replacing the solid state disk with data reclamation based on the first preset single execution data amount in units of single die is:
scanning data to be moved of a second preset single execution data volume;
locking the storage unit of the data to be moved;
reading data in the locked storage unit;
judging whether the read data need to be moved, if so, writing the data needing to be moved into a new space;
and after the writing of the new space is completed, unlocking the locked storage unit.
6. The space reclamation method as recited in claim 5, wherein the second predetermined single-execution data amount is smaller than the first predetermined single-execution data amount.
7. The space reclaiming method according to claim 1, wherein the first preset single execution data amount is determined according to a total size of pages of TLC and a number of faces of a single die, comprising:
the first preset single execution data size is TLC page number x single page size x single die face number.
8. The space recycling method according to claim 1, wherein the determining whether the space recycling is needed for the solid state disk based on the load balancing algorithm comprises:
acquiring the current free space of the solid state disk;
and judging whether the free space is lower than a preset threshold value, if so, determining that space recovery is needed for the current solid state disk, and if not, returning to execute the step of performing data reading and writing on the solid state disk based on a first preset single execution data amount according to a single die as a unit.
9. A space recovery apparatus, comprising:
the data read-write module is used for reading and writing data of the solid state disk based on a first preset single execution data quantity according to a single die as a unit, wherein the first preset single execution data quantity is determined according to the total size of a page of TLC and the number of faces of the single die;
and the recovery module is used for judging whether the solid state disk is needed to be subjected to space recovery or not based on a load balancing algorithm, and if so, carrying out data recovery on the solid state disk based on the first preset single execution data volume according to a single die as a unit.
10. A computer readable storage medium, on which a computer program is stored, characterized in that the computer program, when being executed by a processor, implements the steps of a space reclaiming method according to any one of the claims 1 to 8.
11. An electronic device comprising a memory, a processor and a computer program stored on the memory and executable on the processor, wherein the processor implements the steps of a space reclamation method as recited in any of claims 1 to 8 when the computer program is executed by the processor.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202311492031.9A CN117234962B (en) | 2023-11-10 | 2023-11-10 | Space recycling method and device, readable storage medium and electronic equipment |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202311492031.9A CN117234962B (en) | 2023-11-10 | 2023-11-10 | Space recycling method and device, readable storage medium and electronic equipment |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN117234962A true CN117234962A (en) | 2023-12-15 |
| CN117234962B CN117234962B (en) | 2024-03-26 |
Family
ID=89098503
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202311492031.9A Active CN117234962B (en) | 2023-11-10 | 2023-11-10 | Space recycling method and device, readable storage medium and electronic equipment |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN117234962B (en) |
Citations (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102521160A (en) * | 2011-12-22 | 2012-06-27 | 上海交通大学 | Write buffer detector, addressing method of written data and parallel channel write method |
| US8793556B1 (en) * | 2012-05-22 | 2014-07-29 | Pmc-Sierra, Inc. | Systems and methods for reclaiming flash blocks of a flash drive |
| CN106528438A (en) * | 2016-10-08 | 2017-03-22 | 华中科技大学 | Segmented junk recovery method for solid-state storage device |
| CN108595115A (en) * | 2018-03-27 | 2018-09-28 | 深圳忆联信息系统有限公司 | A method of improving SSD garbage reclamation efficiency |
| CN108829346A (en) * | 2018-05-28 | 2018-11-16 | 华中科技大学 | A kind of user's write request processing method for the solid state hard disk adapting to Hash memory pages difference |
| CN111159059A (en) * | 2019-12-27 | 2020-05-15 | 深圳大普微电子科技有限公司 | Garbage recycling method and device and nonvolatile storage equipment |
| CN112905496A (en) * | 2021-01-27 | 2021-06-04 | 深圳佰维存储科技股份有限公司 | Garbage recycling method and device, readable storage medium and electronic equipment |
| CN114238162A (en) * | 2022-02-21 | 2022-03-25 | 深圳佰维存储科技股份有限公司 | Garbage recycling method and device, readable storage medium and electronic equipment |
| CN114564147A (en) * | 2022-01-06 | 2022-05-31 | 浙江大华存储科技有限公司 | Self-adaptive adjustment method and system of data stream, hard disk and storage medium |
| CN114840448A (en) * | 2022-05-13 | 2022-08-02 | 厦门大学 | Method for accelerating garbage recovery of 3D flash memory by utilizing inter-channel parallel |
| US11494109B1 (en) * | 2018-02-22 | 2022-11-08 | Pure Storage, Inc. | Erase block trimming for heterogenous flash memory storage devices |
-
2023
- 2023-11-10 CN CN202311492031.9A patent/CN117234962B/en active Active
Patent Citations (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102521160A (en) * | 2011-12-22 | 2012-06-27 | 上海交通大学 | Write buffer detector, addressing method of written data and parallel channel write method |
| US8793556B1 (en) * | 2012-05-22 | 2014-07-29 | Pmc-Sierra, Inc. | Systems and methods for reclaiming flash blocks of a flash drive |
| CN106528438A (en) * | 2016-10-08 | 2017-03-22 | 华中科技大学 | Segmented junk recovery method for solid-state storage device |
| US11494109B1 (en) * | 2018-02-22 | 2022-11-08 | Pure Storage, Inc. | Erase block trimming for heterogenous flash memory storage devices |
| CN108595115A (en) * | 2018-03-27 | 2018-09-28 | 深圳忆联信息系统有限公司 | A method of improving SSD garbage reclamation efficiency |
| CN108829346A (en) * | 2018-05-28 | 2018-11-16 | 华中科技大学 | A kind of user's write request processing method for the solid state hard disk adapting to Hash memory pages difference |
| CN111159059A (en) * | 2019-12-27 | 2020-05-15 | 深圳大普微电子科技有限公司 | Garbage recycling method and device and nonvolatile storage equipment |
| CN112905496A (en) * | 2021-01-27 | 2021-06-04 | 深圳佰维存储科技股份有限公司 | Garbage recycling method and device, readable storage medium and electronic equipment |
| CN114564147A (en) * | 2022-01-06 | 2022-05-31 | 浙江大华存储科技有限公司 | Self-adaptive adjustment method and system of data stream, hard disk and storage medium |
| CN114238162A (en) * | 2022-02-21 | 2022-03-25 | 深圳佰维存储科技股份有限公司 | Garbage recycling method and device, readable storage medium and electronic equipment |
| CN114840448A (en) * | 2022-05-13 | 2022-08-02 | 厦门大学 | Method for accelerating garbage recovery of 3D flash memory by utilizing inter-channel parallel |
Non-Patent Citations (1)
| Title |
|---|
| 陈浩: "基于固态硬盘的存储系统的性能优化研究", 《中国博士学位论文全文数据库 (信息科技辑)》, pages 137 - 4 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN117234962B (en) | 2024-03-26 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN108733306B (en) | File merging method and device | |
| US20190324947A1 (en) | Method, device and computer program product for deleting snapshots | |
| CN110618974A (en) | Data storage method, device, equipment and storage medium | |
| CN111125040A (en) | Method, apparatus and storage medium for managing redo log | |
| CN117234962B (en) | Space recycling method and device, readable storage medium and electronic equipment | |
| CN110780814B (en) | Stored data sorting method and device | |
| CN112347001B (en) | Verification method and device for flash memory garbage collection and electronic equipment | |
| CN112256198B (en) | SSD data reading method and device, readable storage medium and electronic equipment | |
| CN112905496A (en) | Garbage recycling method and device, readable storage medium and electronic equipment | |
| US11507290B2 (en) | Method and apparatus for storage device management | |
| CN112802529A (en) | Detection method and device for military-grade Nand flash memory, electronic equipment and storage medium | |
| CN115509799B (en) | Memory reading optimization method based on combination of copy and LDPC hybrid decoding | |
| CN113035265B (en) | Bad block screening method and device, readable storage medium and electronic equipment | |
| CN113467997A (en) | Data recovery method and device, mobile device and storage medium | |
| CN113342274A (en) | Data processing method and device | |
| CN117170942B (en) | Database backup method based on file system snapshot and related equipment | |
| CN114528233B (en) | IO write arbitration control method, device, equipment and medium for solid state disk | |
| CN112558871B (en) | Flash memory data storage and analysis method and device, readable storage medium and electronic equipment | |
| CN115933995B (en) | Method and device for writing data into solid state disk, electronic equipment and readable medium | |
| CN113836051B (en) | Metadata space recovery method, device, equipment and storage medium | |
| CN112631523B (en) | Selection method for solid state disk garbage recovery victim block | |
| CN117729176B (en) | Method and device for aggregating application program interfaces based on network address and response body | |
| CN114741326A (en) | Data processing method and device | |
| CN116974481A (en) | Idle physical block water line adjusting method and storage device | |
| CN113094295A (en) | Data storage management method, NAND Flash controller and computer 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 |