CN109471598B - Data deleting method and device of storage equipment and computer readable storage medium - Google Patents
Data deleting method and device of storage equipment and computer readable storage medium Download PDFInfo
- Publication number
- CN109471598B CN109471598B CN201811371890.1A CN201811371890A CN109471598B CN 109471598 B CN109471598 B CN 109471598B CN 201811371890 A CN201811371890 A CN 201811371890A CN 109471598 B CN109471598 B CN 109471598B
- Authority
- CN
- China
- Prior art keywords
- data
- acquiring
- block address
- storage device
- cluster
- 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
Images
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/0628—Interfaces specially adapted for storage systems making use of a particular technique
- G06F3/0638—Organizing or formatting or addressing of data
- G06F3/0644—Management of space entities, e.g. partitions, extents, pools
-
- 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
Abstract
The invention discloses a data deleting method and device of a storage device and a computer readable storage medium, comprising the following steps: when a data deleting instruction is received, acquiring a file configuration table corresponding to the data deleting instruction; acquiring a cluster number corresponding to the data deleting instruction in the file configuration table, and acquiring an absolute logic block address of the cluster number; and acquiring a preset data information table, and setting the validity of data associated with the absolute logical block address as invalid in the data information table. According to the invention, the cluster number with the cluster value of zero in the file configuration table can be obtained, the logical block address corresponding to the cluster number is obtained, the data of the logical block address is set to be invalid in the GC garbage collection algorithm table, and after the data is marked as invalid data, the recovery algorithm can not recover the space for storing the data, so that the problem that the garbage collection process burden of the storage device is increased is solved.
Description
Technical Field
The present invention relates to the field of USB storage devices, and in particular, to a method and an apparatus for deleting data of a storage device, and a computer-readable storage medium.
Background
With the rapid development of computer hardware, mobile storage devices are widely worn by consumers due to the factors of small size, portability, large storage capacity, low price, reliable performance and the like.
However, the conventional USB storage device cannot perform data identification on the FAT file system. Invalid data cannot be identified and invalidated at the algorithm level of the storage device throughout the storage device assertion period. Therefore, although the existing USB storage device performs a file deletion operation on the host side, in reality, the host sets the cluster where the file data corresponding to the deletion operation in the FAT table is located to be 0, and the file data corresponding to the deletion operation is still stored in the original location and is not identified as invalid data in the hardware layer, that is, the data is still valid data.
The above is only for the purpose of assisting understanding of the technical aspects of the present invention, and does not represent an admission that the above is prior art.
Disclosure of Invention
The invention mainly aims to provide a data deleting method and device of a storage device and a computer readable storage medium, aiming at solving the problem that the garbage collection flow burden of the storage device is increased.
In order to achieve the above object, the present invention provides a data deleting method of a storage device, including the steps of:
when a data deleting instruction is received, acquiring a file configuration table corresponding to the data deleting instruction;
acquiring a cluster number corresponding to the data deleting instruction in the file configuration table, and acquiring an absolute logic block address of the cluster number;
and acquiring a preset data information table, and setting the validity of data associated with the absolute logical block address as invalid in the data information table.
Preferably, the step of obtaining a cluster number corresponding to the data deletion instruction in the file configuration table, and obtaining an absolute logical block address of the cluster number includes:
acquiring a cluster number corresponding to the data deleting instruction in the file configuration table, and acquiring a relative logic block address according to the cluster number;
and obtaining the absolute logic block address according to the relative logic block address.
Preferably, after the step of obtaining the file configuration table corresponding to the data deletion instruction, the method further includes:
acquiring deletion information in the data deletion instruction, and acquiring a logic block address cluster number and a first cluster value in the deletion information;
acquiring a second cluster value corresponding to the cluster number in the file configuration table;
when the logical block address is in the logical block address corresponding to the file allocation table, judging whether the first cluster value is equal to the second cluster value;
and when the first cluster value is judged not to be equal to the second cluster value, executing the step of acquiring the cluster number corresponding to the data deleting instruction in the file configuration table and acquiring the absolute logical block address of the cluster number.
Preferably, after the step of obtaining the logical block address cluster number and the first cluster value in the deletion information, the method further includes:
and when the logical block address is not in the logical block address corresponding to the file allocation table, ending the current deleting task.
Preferably, after the step of determining whether the first cluster value is equal to the second cluster value, the method further includes:
and ending the current deleting task when the first cluster value is judged to be equal to the second cluster value.
Preferably, when a data deletion instruction is received, the step of obtaining the file configuration table corresponding to the data deletion instruction includes:
when a data deleting instruction is received, acquiring a main guide record and a magnetic disk operating system guide record according to the deleting instruction;
acquiring a storage address of the file configuration table according to the main boot record and the disk operating system boot record;
and acquiring the file configuration table according to the storage address.
In addition, in order to achieve the above object, the present invention further provides a data deleting device of a storage device, where the data deleting device of the storage device includes a processor, a memory, and a data deleting program of the storage device, which is stored in the memory and can be run on the processor, and when the data deleting program of the storage device is executed by the processor, the steps of the data deleting method of the storage device are implemented.
Further, to achieve the above object, the present invention also provides a computer-readable storage medium having stored thereon a data deletion program of a storage device, which when executed by a processor, implements the steps of the data deletion method of the storage device as described above.
The invention provides a data deleting method and device of a storage device and a computer readable storage medium. According to the invention, the cluster number with the cluster value of zero in the file configuration table can be obtained, the logical block address corresponding to the cluster number is obtained, the data of the logical block address is set to be invalid in the GC garbage collection algorithm table, and after the data is marked as invalid data, the recovery algorithm can not recover the space for storing the data, so that the problem that the garbage collection process burden of the storage device is increased is solved.
Drawings
The accompanying drawings, which are included to provide a further understanding of the invention and are incorporated in and constitute a part of this specification, illustrate embodiments of the invention and together with the description serve to explain the principles of the invention and not to limit the invention. In the drawings:
fig. 1 is a schematic hardware configuration diagram of a data deleting apparatus of a storage device according to an embodiment of the present invention;
FIG. 2 is a flowchart illustrating a data deleting method of a storage device according to a first embodiment of the present invention;
FIG. 3 is a flowchart illustrating a data deleting method of a storage device according to a second embodiment of the present invention;
FIG. 4 is a flowchart illustrating a data deleting method of a storage device according to a third embodiment of the present invention;
FIG. 5 is a flowchart illustrating a data deleting method of a storage device according to a fourth embodiment of the present invention;
FIG. 6 is a flowchart illustrating a fifth embodiment of a data deleting method for a storage device according to the present invention;
fig. 7 is a flowchart illustrating a data deleting method of a storage device according to a sixth embodiment of the present invention.
The implementation, functional features and advantages of the objects of the present invention will be further explained with reference to the accompanying drawings.
Detailed Description
It should be understood that the specific embodiments described herein are merely illustrative of the invention and are not intended to limit the invention.
The main solution of the embodiment of the invention is as follows: when a data deleting instruction is received, acquiring a file configuration table corresponding to the data deleting instruction; acquiring a cluster number corresponding to the data deleting instruction in the file configuration table, and acquiring an absolute logic block address of the cluster number; and acquiring a preset data information table, and setting the validity of data associated with the absolute logical block address as invalid in the data information table.
Because the existing USB storage device performs a file deletion operation at the host, in fact, the host only sets the cluster where the file data corresponding to the deletion operation in the FAT table is located to be 0, the file data corresponding to the deletion operation is still stored in the original location and is not identified as invalid data in the hardware layer, and when the data is identified as valid data, the algorithm for recovering the storage space recovers the storage space where the data is located, which results in an increased burden on the garbage recovery process of the device.
The invention provides a solution, firstly, when a data deleting instruction is received, a file configuration table corresponding to the data deleting instruction is obtained; then, acquiring a cluster number corresponding to the data deleting instruction in the file configuration table, and acquiring an absolute logic block address of the cluster number; and finally, acquiring a preset data information table, and setting the data validity associated with the absolute logic block address as invalid in the data information table. According to the invention, the cluster number with the cluster value of zero in the file configuration table can be obtained, the logical block address corresponding to the cluster number is obtained, the data of the logical block address is set to be invalid in the GC garbage collection algorithm table, and after the data is marked as invalid data, the recovery algorithm can not recover the space for storing the data, so that the problem that the garbage collection process burden of the storage device is increased is solved.
As shown in fig. 1, fig. 1 is a schematic diagram of a hardware structure of an apparatus according to an embodiment of the present invention.
Referring to fig. 1, the apparatus may include: a processor 1001, such as a CPU, a memory 1002, a communication bus 1003, and a network interface 1004. The communication bus 1003 is used for implementing connection communication between the components in the device. The network interface 1004 may optionally include a standard wired interface, a wireless interface (e.g., WI-FI interface). The memory 1002 may be a high-speed RAM memory or a non-volatile memory (e.g., a disk memory). The memory 1002 may alternatively be a storage device separate from the processor 1001. As shown in fig. 1, the memory 1002, which is a kind of computer storage medium, may include therein a data deleting program of an operating system, a network communication module, and a storage device.
Those skilled in the art will appreciate that the configuration of the device shown in fig. 1 is not intended to be limiting of the device and may include more or fewer components than those shown, or some components may be combined, or a different arrangement of components.
In the hardware related to the apparatus shown in fig. 1, the network interface 1004 may be configured to receive a read/write command issued by the host; and the processor 1001 may be configured to invoke a data deletion program of a storage device stored in the memory 1002 and perform the following operations:
when a data deleting instruction is received, acquiring a file configuration table corresponding to the data deleting instruction;
acquiring a cluster number corresponding to the data deleting instruction in the file configuration table, and acquiring an absolute logic block address of the cluster number;
and acquiring a preset data information table, and setting the validity of data associated with the absolute logical block address as invalid in the data information table.
Further, the processor 1001 may be configured to invoke a data deletion program of a storage device stored in the memory 1002, and further perform the following operations:
acquiring a cluster number corresponding to the data deleting instruction in the file configuration table, and acquiring a relative logic block address according to the cluster number;
and obtaining the absolute logic block address according to the relative logic block address.
Further, the processor 1001 may be configured to invoke a data deletion program of a storage device stored in the memory 1002, and further perform the following operations:
acquiring deletion information in the data deletion instruction, and acquiring a logic block address cluster number and a first cluster value in the deletion information;
acquiring a second cluster value corresponding to the cluster number in the file configuration table;
when the logical block address is in the logical block address corresponding to the file allocation table, judging whether the first cluster value is equal to the second cluster value;
and when the first cluster value is judged not to be equal to the second cluster value, executing the step of acquiring the cluster number corresponding to the data deleting instruction in the file configuration table and acquiring the absolute logical block address of the cluster number.
Further, the processor 1001 may be configured to invoke a data deletion program of a storage device stored in the memory 1002, and further perform the following operations:
and when the logical block address is not in the logical block address corresponding to the file allocation table, ending the current deleting task.
Further, the processor 1001 may be configured to invoke a data deletion program of a storage device stored in the memory 1002, and further perform the following operations:
and ending the current deleting task when the first cluster value is judged to be equal to the second cluster value.
Further, the processor 1001 may be configured to invoke a data deletion program of a storage device stored in the memory 1002, and further perform the following operations:
when a data deleting instruction is received, acquiring a main guide record and a magnetic disk operating system guide record according to the deleting instruction;
acquiring a storage address of the file configuration table according to the main boot record and the disk operating system boot record;
and acquiring the file configuration table according to the storage address.
According to the scheme, the host end issues a write command, and when the cluster value in the information contained in the write command is zero, the write command is a data deletion command. When receiving a write instruction for deleting data, the storage device acquires a file configuration table according to main boot record and disk operating system boot record, then acquires a cluster number corresponding to the data deletion instruction in the file configuration table, acquires a relative logical block address according to the cluster number, acquires an absolute logical block address according to the relative logical block address, finally acquires a preset data information table, and sets the validity of data related to the absolute logical block address as invalid in the data information table. And ending the current deleting task when the logical block address is not in the logical block address corresponding to the file configuration table, and ending the current deleting task when the first cluster value is judged to be equal to the second cluster value.
Referring to fig. 2, fig. 2 is a first embodiment of a data deleting method of a storage device according to the present invention, where the data deleting method of the storage device includes:
step S10, when a data deleting instruction is received, acquiring a file configuration table corresponding to the data deleting instruction;
the data deleting method of the storage device provided by the invention mainly sets the data with the cluster of zero in the FAT table as invalid. The terminal related to the house property information correlation method provided by the invention comprises but is not limited to a mobile phone, a tablet personal computer, a computer and the like, and a related application system is pre-loaded on the terminal.
According to the technical scheme provided by the invention, the command issued by the host comprises a writing command and a reading command, wherein the writing command comprises a logical block address to be acted by the command and written content information, and when a cluster value in the content information is zero, the writing command is a data deleting command. When the host computer issues a data deleting instruction, a file configuration table is obtained according to the logical block address in the content information of the instruction. The file configuration table comprises cluster numbers and cluster values corresponding to the cluster numbers.
Step S20, acquiring a cluster number corresponding to the data deleting instruction in the file configuration table, and acquiring an absolute logical block address of the cluster number;
in the technical solution provided in this embodiment, the cluster number in the content information of the data deletion instruction is obtained, then the cluster number corresponding to the cluster number in the content information of the data deletion instruction is obtained in the file configuration table, a relative logical block address is obtained according to the cluster number, and the absolute logical block address is obtained according to the relative logical block address.
It should be noted that the absolute logical block address is an address where data with a cluster value of zero in the file allocation table is stored in the memory.
Step S30, obtaining a preset data information table, and setting the validity of the data associated with the absolute logical block address as invalid in the data information table.
In the technical solution provided in this embodiment, an algorithm table and a data information table are stored in the storage space recovery system. The data information table comprises an absolute logic address of data storage and data validity corresponding to the absolute logic address. The most important of the storage space recovery system is a recovery algorithm, and the recovery algorithm recovers the storage space when the memory space required by the written data is insufficient. It should be noted that the data of the space recovered by the recovery algorithm includes two characteristics, one is that the cluster value corresponding to the cluster number of the data is zero, and the other is that the data validity of the data in the data information table is valid. It can be understood that, if the validity of the data is set to be invalid, the recovery algorithm does not recover the space in which the data is stored, and when the host issues the write command, the data corresponding to the write command directly covers the data in the storage space for storage.
Further, after the absolute logical block addresses of all deleted data of the data deletion instruction are obtained, a preset data information table is obtained, and the validity of the data related to the absolute logical block addresses is set to be invalid in the data information table. After the data is identified as invalid data, a reclamation algorithm does not reclaim the space in which the invalid data is stored when reclaiming storage space.
According to the scheme, the host end issues a write command, and when the cluster value in the information contained in the write command is zero, the write command is a data deletion command. When receiving a write instruction for deleting data, the storage device acquires a file configuration table according to main boot record and disk operating system boot record, then acquires a cluster number corresponding to the data deletion instruction in the file configuration table, acquires a relative logical block address according to the cluster number, acquires an absolute logical block address according to the relative logical block address, finally acquires a preset data information table, and sets the validity of data related to the absolute logical block address as invalid in the data information table. And ending the current deleting task when the logical block address is not in the logical block address corresponding to the file configuration table, and ending the current deleting task when the first cluster value is judged to be equal to the second cluster value.
According to the invention, the cluster number with the cluster value of zero in the file configuration table can be obtained, the logical block address corresponding to the cluster number is obtained, the data of the logical block address is set to be invalid in the GC garbage collection algorithm table, and after the data is marked as invalid data, the recovery algorithm can not recover the space for storing the data, so that the problem that the garbage collection process burden of the storage device is increased is solved.
Further, referring to fig. 3, fig. 3 is a second embodiment of the data deleting method of the storage device according to the present invention, and based on the above embodiment, the step S20 further includes:
step S21, acquiring a cluster number corresponding to the data deleting instruction in the file configuration table, and acquiring a relative logic block address according to the cluster number;
step S22, obtaining the absolute logical block address according to the relative logical block address.
In the technical solution provided in this embodiment, in a FAT (File Allocation Table) File system, a minimum unit used for managing data is a cluster, one cluster is composed of one or more sectors, and a logical block address after the cluster is converted into a sector is a relative logical block address. Further, after a write instruction is issued at the host, a cluster number corresponding to the data deletion instruction in the file configuration table is obtained, and a relative logical block address is obtained according to the cluster number, wherein the relative logical block address is obtained by: subtracting 2 from the offset of the table entry in the FAT to obtain the cluster number of the real data, and multiplying the cluster number by the cluster size to obtain the relative LBA address of the data in the partition. And after the relative logic block address is obtained, obtaining the absolute logic block address according to the relative logic block address. Wherein, the absolute logical block address is equal to the relative logical block address + the partition starting logical block address + the partition reserved sector number + (sector number of each file allocation table × 2).
And acquiring the absolute logic block address of the data corresponding to the data deleting instruction, so as to accurately mark the validity of all the contents of the data as invalid.
Further, referring to fig. 4, fig. 4 is a third embodiment of the data deleting method of the storage device according to the present invention, and on the basis of the embodiment shown in fig. 2, after the step S10, the method further includes:
step S40, obtaining the deleting information in the data deleting instruction, and obtaining the logic block address cluster number and the first cluster value in the deleting information;
step S50, acquiring a second cluster value corresponding to the cluster number in the file configuration table;
step S60, when the logical block address is in the logical block address corresponding to the file allocation table, determining whether the first cluster value is equal to the second cluster value;
step S70, when it is determined that the first cluster value is not equal to the second cluster value, executing the step of obtaining the cluster number corresponding to the data deletion instruction in the file configuration table, and obtaining the absolute logical block address of the cluster number.
In the technical scheme provided in this embodiment, after a file configuration table is obtained, the deletion information in the data deletion instruction is obtained, and a logical block address cluster number and a first cluster value in the deletion information are obtained, where the first cluster value is a cluster value in the deletion information, and a value of the first cluster value is zero. And then acquiring a second cluster value corresponding to the cluster number in the file configuration table, acquiring a logic block address of the content of the data deletion instruction, judging whether the first cluster value is equal to the second cluster value when the logic block address is in the logic block address corresponding to the file configuration table, acquiring the cluster number corresponding to the data deletion instruction in the file configuration table when the first cluster value is judged not to be equal to the second cluster value, and acquiring the absolute logic block address of the cluster number.
And when the first cluster value is not equal to the second cluster value, acquiring the absolute logical block address of the cluster number, thereby ensuring that the system can not delete the deleted data.
Further, referring to fig. 5, fig. 5 is a fourth embodiment of the data deleting method of the storage device according to the present invention, and on the basis of the embodiment shown in fig. 4, after the step S40, the method further includes:
and step S80, when the logical block address is not in the logical block address corresponding to the file allocation table, ending the current deletion task.
In the technical scheme provided by this embodiment, after a host issues a write instruction, it is first determined whether the write instruction writes data into an address of a logical block address of a file allocation table, if yes, a delete task is executed when a cluster value corresponding to the write instruction is zero, and if not, the current delete task is ended.
And after the file configuration table is acquired, acquiring the deletion information in the data deletion instruction, acquiring the logical block address of the content of the data deletion instruction, and ending the current deletion task when the logical block address is not in the logical block address corresponding to the file configuration table.
And ending the current deleting task when the writing instruction is judged not to write the data into the address of the logical block address of the file configuration table, thereby improving the performance of the storage device.
Further, referring to fig. 6, fig. 6 is a fifth embodiment of the data deleting method of the storage device according to the present invention, and on the basis of the embodiment shown in fig. 3, after step S50, the method further includes:
and step S90, when the first cluster value is judged to be equal to the second cluster value, ending the current deleting task.
In the technical scheme provided by this embodiment, after a host issues a write instruction, it is first determined whether a cluster value of a first cluster number in the deletion information is equal to a cluster value of a second cluster number that is at the same position as the first cluster number in a file configuration table, and if the first cluster value is not equal to the second cluster value, it is determined that data corresponding to the first cluster number is not marked as invalid, and data in an absolute logical address corresponding to the first cluster number is invalidated; and if the first cluster value is equal to the second cluster value, judging that the data corresponding to the first cluster value is marked as invalid, and ending the current deleting task.
And ending the current deleting task when the first cluster value is judged to be equal to the second cluster value, thereby improving the performance of the storage device.
Further, referring to fig. 7, fig. 7 is a sixth embodiment of the data deleting method of the storage device according to the present invention, and on the basis of the embodiment shown in fig. 2, the step S10 includes:
step S11, when a data deletion instruction is received, acquiring a main guide record and a disk operating system guide record according to the deletion instruction;
step S12, obtaining the storage address of the file configuration table according to the main boot record and the disk operating system boot record;
and step S13, acquiring the file configuration table according to the storage address.
In the technical scheme provided by this embodiment, a host issues a write instruction, and after receiving the write instruction and determining that the write instruction is a data deletion instruction, a storage device obtains a Master Boot Record (MBR) and a disk operating system boot record (DBR) according to the deletion instruction. Firstly, after acquiring an MBR, analyzing the MBR, and acquiring the position of a DBR of each partition according to the analyzed MBR, wherein the initial position of one partition, namely the position of the DBR of the partition, can be acquired by acquiring data between 08-0B bytes in the MBR. And then acquiring the storage address of the file configuration table according to the master boot record and the disk operating system boot record, namely acquiring the sector number of a partition reservation zone and the sector number of each FAT (file configuration table) table in the DBR, acquiring a starting absolute LBA (starting absolute logic block address) according to the sector number of the partition reservation zone and the position of the partition DBR, acquiring an ending absolute LBA (starting absolute logic block address) according to the starting absolute LBA and the sector number of each FAT (file configuration table), and finally acquiring the FAT table according to the starting absolute LBA and the ending absolute LBA.
And obtaining the FAT table through the starting absolute LBA and the ending absolute LBA, thereby ensuring that the complete FAT table is obtained.
In order to achieve the above object, the present invention further provides a data deleting device of a storage device, where the data deleting device of the storage device includes a processor, a memory, and a data deleting program of the storage device, which is stored in the memory and can be run on the processor, and when the data deleting program of the storage device is executed by the processor, the data deleting method of the storage device as described above is implemented.
In order to achieve the above object, the present invention further provides a computer-readable storage medium, on which a data deleting program of a storage device is stored, which when executed by a processor implements the steps of the data deleting method of the storage device as described above.
It should be noted that, in this document, the terms "comprises," "comprising," or any other variation thereof, are intended to cover a non-exclusive inclusion, such that a process, method, article, or system that comprises a list of elements does not include only those elements but may include other elements not expressly listed or inherent to such process, method, article, or system. Without further limitation, an element defined by the phrase "comprising an … …" does not exclude the presence of other like elements in a process, method, article, or system that comprises the element.
The above-mentioned serial numbers of the embodiments of the present invention are merely for description and do not represent the merits of the embodiments.
Through the above description of the embodiments, those skilled in the art will clearly understand that the method of the above embodiments can be implemented by software plus a necessary general hardware platform, and certainly can also be implemented by hardware, but in many cases, the former is a better implementation manner. Based on such understanding, the technical solution of the present invention may be embodied in the form of a software product, which is stored in a storage medium (e.g., ROM/RAM, magnetic disk, optical disk) as described above and includes instructions for enabling a terminal device (e.g., a television, a mobile phone, a computer, an apparatus, an air conditioner, or a network device) to execute the method according to the embodiments of the present invention.
The above description is only a preferred embodiment of the present invention, and not intended to limit the scope of the present invention, and all modifications of equivalent structures and equivalent processes, which are made by using the contents of the present specification and the accompanying drawings, or directly or indirectly applied to other related technical fields, are included in the scope of the present invention.
Claims (7)
1. A data deleting method of a storage device is characterized by comprising the following steps:
when a data deleting instruction is received, acquiring a file configuration table corresponding to the data deleting instruction;
acquiring a cluster number corresponding to the data deleting instruction in the file configuration table, and acquiring a relative logic block address according to the cluster number;
obtaining an absolute logic block address according to the relative logic block address;
and acquiring a preset data information table, and setting the validity of data associated with the absolute logical block address as invalid in the data information table.
2. The method for deleting data from a storage device according to claim 1, wherein after the step of obtaining the file configuration table corresponding to the data deleting instruction, the method further comprises:
acquiring deletion information in the data deletion instruction, and acquiring a logic block address cluster number and a first cluster value in the deletion information;
acquiring a second cluster value corresponding to the cluster number in the file configuration table;
when the logical block address is in the logical block address corresponding to the file allocation table, judging whether the first cluster value is equal to the second cluster value;
and when the first cluster value is judged not to be equal to the second cluster value, executing the step of acquiring the cluster number corresponding to the data deleting instruction in the file configuration table and acquiring the absolute logical block address of the cluster number.
3. The method for deleting data from a storage device according to claim 2, wherein the step of obtaining the logical block address cluster number and the first cluster value in the deletion information further comprises:
and when the logical block address is not in the logical block address corresponding to the file allocation table, ending the current deleting task.
4. The method for deleting data from a storage device according to claim 2, wherein the step of determining whether the first cluster value is equal to the second cluster value further comprises:
and ending the current deleting task when the first cluster value is judged to be equal to the second cluster value.
5. The data deleting method of the storage device according to claim 1, wherein the step of acquiring the file configuration table corresponding to the data deleting instruction when the data deleting instruction is received includes:
when a data deleting instruction is received, acquiring a main guide record and a magnetic disk operating system guide record according to the deleting instruction;
acquiring a storage address of the file configuration table according to the main boot record and the disk operating system boot record;
and acquiring the file configuration table according to the storage address.
6. A data deleting apparatus of a storage device, wherein the data deleting apparatus of the storage device includes a processor, a memory, and a data deleting program of the storage device that is stored in the memory and is executable on the processor, and when the data deleting program of the storage device is executed by the processor, the steps of the data deleting method of the storage device according to any one of claims 1 to 5 are implemented.
7. A computer-readable storage medium, characterized in that the computer-readable storage medium has stored thereon a data deletion program of a storage device, which when executed by a processor implements the steps of the data deletion method of the storage device according to any one of claims 1 to 5.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201811371890.1A CN109471598B (en) | 2018-11-16 | 2018-11-16 | Data deleting method and device of storage equipment and computer readable storage medium |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201811371890.1A CN109471598B (en) | 2018-11-16 | 2018-11-16 | Data deleting method and device of storage equipment and computer readable storage medium |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN109471598A CN109471598A (en) | 2019-03-15 |
| CN109471598B true CN109471598B (en) | 2021-12-10 |
Family
ID=65673757
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201811371890.1A Active CN109471598B (en) | 2018-11-16 | 2018-11-16 | Data deleting method and device of storage equipment and computer readable storage medium |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN109471598B (en) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN111597168A (en) * | 2020-05-20 | 2020-08-28 | 北京邮电大学 | Block chain capacity recovery scheme based on integrity value |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102511044A (en) * | 2011-09-06 | 2012-06-20 | 华为技术有限公司 | Method for deleting the data and device thereof |
| CN102789421A (en) * | 2011-05-18 | 2012-11-21 | 安凯(广州)微电子技术有限公司 | Method and device for improving read-write performance of NAND flash memory |
| CN102968597A (en) * | 2012-11-05 | 2013-03-13 | 中国电力科学研究院 | Disk data connection chain-based file crushing method |
| CN103154948A (en) * | 2010-08-19 | 2013-06-12 | 桑迪士克以色列有限公司 | Card-based management of discardable files |
Family Cites Families (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US8194659B2 (en) * | 2009-10-06 | 2012-06-05 | Red Hat, Inc. | Mechanism for processing messages using logical addresses |
| CN103608866B (en) * | 2013-03-15 | 2018-09-11 | 华为技术有限公司 | Data method for deleting and device for flash memories |
-
2018
- 2018-11-16 CN CN201811371890.1A patent/CN109471598B/en active Active
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103154948A (en) * | 2010-08-19 | 2013-06-12 | 桑迪士克以色列有限公司 | Card-based management of discardable files |
| CN102789421A (en) * | 2011-05-18 | 2012-11-21 | 安凯(广州)微电子技术有限公司 | Method and device for improving read-write performance of NAND flash memory |
| CN102511044A (en) * | 2011-09-06 | 2012-06-20 | 华为技术有限公司 | Method for deleting the data and device thereof |
| CN102968597A (en) * | 2012-11-05 | 2013-03-13 | 中国电力科学研究院 | Disk data connection chain-based file crushing method |
Also Published As
| Publication number | Publication date |
|---|---|
| CN109471598A (en) | 2019-03-15 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN109871333B (en) | Method for accessing flash memory module, related flash memory controller and electronic device | |
| US9747298B2 (en) | Inline garbage collection for log-structured file systems | |
| US7743292B2 (en) | Apparatus and method for memory card testing | |
| CN107481762B (en) | Trim processing method and device of solid state disk | |
| CN107391038B (en) | Data writing method of data storage type flash memory, flash memory and storage medium | |
| US20160371095A1 (en) | Implementation and Deletion Methods and Apparatuses for Multiple Operating Systems on Smart Device | |
| CN111625191A (en) | Data reading and writing method and device, electronic equipment and storage medium | |
| CN105760199A (en) | Method and equipment for loading application resource | |
| EP3364303B1 (en) | Data arrangement method, storage apparatus, storage controller and storage array | |
| CN104808951A (en) | Storage control method and device | |
| US10430292B2 (en) | Snapshot deletion in a distributed storage system | |
| KR20160016744A (en) | Method for writing data into flash memory apparatus, flash memory apparatus, and storage system | |
| KR20170010810A (en) | Method, device and user equipment for reading/writing data in nand flash | |
| CN105867962A (en) | System upgrading method and device | |
| CN109471598B (en) | Data deleting method and device of storage equipment and computer readable storage medium | |
| CN111026331A (en) | Request response method, device, equipment and computer readable storage medium | |
| CN112817962B (en) | Data storage method and device based on object storage and computer equipment | |
| US10430110B2 (en) | Implementing a hybrid storage node in a distributed storage system | |
| CN109471756B (en) | Data recovery method, device and computer readable storage medium | |
| CN112965661A (en) | Data storage method, device, equipment and storage medium | |
| CN107977313B (en) | Debugging interface calling method and device | |
| CN110058938B (en) | Memory processing method and device, electronic equipment and readable medium | |
| CN109002710B (en) | Detection method, detection device and computer readable storage medium | |
| CN116225317A (en) | Data read-write method and device for user identification card, user identification card and medium | |
| CN112162701B (en) | Storage space recycling method, device, equipment 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 | ||
| CP03 | Change of name, title or address |
Address after: 518000 area a, 7th floor, building A1, Shenzhen digital technology park, 17 Gaoxin South 7th Road, high tech Zone community, Yuehai street, Nanshan District, Shenzhen City, Guangdong Province Patentee after: Deyi Microelectronics Co.,Ltd. Address before: 518000 09-2, 10-11 unit, 6 building, Changhong science and technology building, 18 South Road, science and Technology Park, Nanshan District, Shenzhen, Guangdong, China 18 Patentee before: YEESTOR MICROELECTRONICS Co.,Ltd. |
|
| CP03 | Change of name, title or address |