CN114281588B - Data recovery method, device, equipment and medium - Google Patents
Data recovery method, device, equipment and mediumInfo
- Publication number
- CN114281588B CN114281588B CN202111612526.1A CN202111612526A CN114281588B CN 114281588 B CN114281588 B CN 114281588B CN 202111612526 A CN202111612526 A CN 202111612526A CN 114281588 B CN114281588 B CN 114281588B
- Authority
- CN
- China
- Prior art keywords
- data
- mapping table
- flash memory
- abnormal
- solid state
- 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
Abstract
The application discloses a data recovery method, a device, equipment and a medium, which comprise the steps of scanning all data blocks of an abnormal solid state disk; restoring a first mapping table from the host logic address corresponding to the data in all the data blocks to the flash memory physical address; and reading data from the abnormal solid state disk based on the first mapping table to obtain recovery data. Therefore, when the abnormal solid state disk cannot be normally accessed, the mapping table from the host logical address to the flash memory physical address is restored, and the mapping table is utilized for data recovery, so that the data recovery of the solid state disk can be realized under the condition that the solid state disk cannot be normally accessed.
Description
Technical Field
The present application relates to the field of data recovery technologies, and in particular, to a data recovery method, apparatus, device, and medium.
Background
The data recovery is to recover the lost data in all the relevant computer storage devices to restore the lost data into normal data. There are many reasons for data loss, including storage medium failure, hardware and software failure, abnormal power failure, crashes, virus destruction, hacking, personnel misoperation, failure of the operating system itself, password loss, etc. The solid state disk is an important storage device, and the solid state disk is abnormal, so that data stored in the solid state disk is lost. The existing solid state disk data recovery method is quite large, and mainly aims at two situations, namely, recovery of data loss caused by virus infection, error formatting, error deleting partition, system reinstallation, abnormal power failure, logic error, sector damage, solid state disk drive failure and the like under the condition that the solid state disk is in good condition, and recovery of data under the condition that the solid state disk is in physical damage, such as DRAM failure, DRAM welding failure, main control chip hardware failure, main control chip welding failure, NAND particle welding failure and the like.
At present, the existing data recovery tool is generally aimed at the situation that the solid state disk can be normally accessed, but if abnormal situations such as disc suspension and the like occur in the use process of the solid state disk, some suspension can be recovered by powering on and off again, and some suspension cannot be recovered after powering on and off, and the existing data recovery tool is also called as a brick, and the solid state disk cannot identify the hard disk to cause the loss of user data and can only be repaired in a mode of restarting the card, but the user data can be completely lost. Although the solid state disk is designed by considering a plurality of reliability aspects, most abnormal scenes can ensure the normal use of the hard disk through the abnormal processing of the firmware. However, when an abnormality such as unrecoverable suspension occurs in the solid state disk, it is described that the firmware in the disk is already unrecoverable, and how to perform data recovery is a problem to be solved at present.
Disclosure of Invention
Accordingly, the present application is directed to a data recovery method, apparatus, device, and medium, which can realize data recovery of a solid state disk under the condition that the solid state disk cannot be normally accessed. The specific scheme is as follows:
In a first aspect, the present application discloses a data recovery method, including:
scanning all data blocks of the abnormal solid state disk;
restoring a first mapping table from the host logic address corresponding to the data in all the data blocks to the flash memory physical address;
And reading data from the abnormal solid state disk based on the first mapping table to obtain recovery data.
Optionally, the recovering the first mapping table from the host logical address corresponding to the data in all the data blocks to the flash memory physical address includes:
Acquiring a second mapping table from the flash memory physical address corresponding to the data in all the data blocks to the host logical address from a preset mapping table storage area of the abnormal solid state disk;
and restoring the first mapping table from the host logical address to the flash memory physical address by using the second mapping table.
Optionally, if the preset mapping table storage area is damaged, the recovering the first mapping table from the host logical address corresponding to the data in all the data blocks to the flash memory physical address includes:
scanning each data page in all the data blocks to obtain metadata information stored in each data page;
And recovering a first mapping table from the host logic address corresponding to the data in all the data blocks to the flash memory physical address based on the metadata information.
Optionally, the obtaining the second mapping table from the preset mapping table storage area of the abnormal solid state disk to the host logical address from the flash memory physical address corresponding to the data in all the data blocks includes:
sequencing all the sequence numbers of the data blocks to obtain a sequencing result, wherein the sequence numbers are determined based on a data writing sequence;
And acquiring a second mapping table from the flash memory physical address corresponding to the data in all the data blocks to the host logical address from a preset mapping table storage area of the abnormal solid state disk based on the sequencing result.
Optionally, before scanning all the data blocks of the abnormal solid state disk, the method further includes:
and setting the abnormal solid state disk in a read-only state.
Optionally, after the setting the abnormal solid state disk in the read-only state, the method further includes:
inquiring the encryption state of the abnormal solid state disk;
and if the encryption state is encryption, decrypting the abnormal solid state disk.
Optionally, after the reading data from the abnormal solid state disk based on the first mapping table and obtaining the recovered data, the method further includes:
Copying the recovery data to a new solid state disk.
In a second aspect, the present application discloses a data recovery apparatus, including:
the data block scanning module is used for scanning all data blocks of the abnormal solid state disk;
The first mapping table recovery module is used for recovering the first mapping tables from the host logical addresses corresponding to the data in all the data blocks to the flash memory physical addresses;
and the data recovery module is used for reading data from the abnormal solid state disk based on the first mapping table to obtain recovery data.
In a third aspect, the present application discloses an electronic device, comprising:
a memory for storing a computer program;
And a processor for executing the computer program to implement the aforementioned data recovery method.
In a fourth aspect, the present application discloses a computer readable storage medium storing a computer program which, when executed by a processor, implements the aforementioned data recovery method.
Therefore, the method and the device firstly scan all data blocks of the abnormal solid state disk, then restore the first mapping table from the host logical address corresponding to the data in all the data blocks to the flash memory physical address, and finally read the data from the abnormal solid state disk based on the first mapping table to obtain the restored data. Therefore, when the abnormal solid state disk cannot be normally accessed, the mapping table from the host logical address to the flash memory physical address is restored, and the mapping table is utilized for data recovery, so that the data recovery of the solid state disk can be realized under the condition that the solid state disk cannot be normally accessed.
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 can be obtained according to the provided drawings without inventive effort for a person skilled in the art.
FIG. 1 is a flow chart of a data recovery method disclosed by the application;
FIG. 2 is a flowchart of a specific data recovery method disclosed in the present application;
FIG. 3 is a schematic illustration of one embodiment of the device connection of the present disclosure;
FIG. 4 is a schematic diagram of a specific device connection of the present disclosure;
FIG. 5 is a schematic diagram of a data recovery device according to the present disclosure;
fig. 6 is a block diagram of an electronic device according to the present disclosure.
Detailed Description
The following description of the embodiments of the present application will be made clearly and completely with reference to the accompanying drawings, in which it is apparent that the embodiments described are only some embodiments of the present application, but not all embodiments. All other embodiments, which can be made by those skilled in the art based on the embodiments of the application without making any inventive effort, are intended to be within the scope of the application.
At present, the existing data recovery tool is generally aimed at the situation that the solid state disk can be normally accessed, but if abnormal situations such as disc suspension and the like occur in the use process of the solid state disk, some suspension can be recovered by powering on and off again, and some suspension cannot be recovered after powering on and off, which is also called as a brick change, and the solid state disk cannot identify the hard disk to cause the loss of user data and can only be repaired in a mode of restarting the card, but the user data can be completely lost. Therefore, the application provides a data recovery scheme which can realize the data recovery of the solid state disk under the condition that the solid state disk cannot be normally accessed.
Referring to fig. 1, the embodiment of the application discloses a data recovery method, which comprises the following steps:
and S11, scanning all data blocks of the abnormal solid state disk.
It should be noted that SSD (i.e. Solid STATE DRIVE, solid state disk) is an important storage device, usually uses semiconductor flash memory (NAND FLASH) as a medium, and the main hardware components are a host, a storage chip, an interface (including SATA, PCIe, etc.), a PCB (including a power chip, a resistor, a capacitor, etc.), and a cache chip DRAM (optional). Firmware (Firmware) is operated in the solid state disk and is responsible for scheduling reading and writing of data from an interface end to a medium end, and core internal algorithms such as flash memory resource management, mapping and management of host addresses to flash memory physical positions, garbage collection, power-down recovery and the like. The solid state disk is abnormal, and data stored in the solid state disk is lost.
Before all the data blocks of the abnormal solid state disk are scanned, the embodiment of the application further comprises the step of setting the abnormal solid state disk in a read-only state.
Further, the encryption state of the abnormal solid state disk can be queried, and if the encryption state is encryption, the abnormal solid state disk is decrypted.
Step S12 restores the first mapping table from the host logical address corresponding to the data in the data block to the flash physical address.
In a specific implementation manner, the embodiment of the application obtains the second mapping table from the flash memory physical address to the host logical address corresponding to the data in all the data blocks from the preset mapping table storage area of the abnormal solid state disk, and restores the first mapping table from the host logical address to the flash memory physical address by using the second mapping table. And if the preset mapping table storage area is damaged, scanning each data page in all the data blocks to obtain metadata information stored in each data page, and recovering a first mapping table from a host logical address corresponding to data in all the data blocks to a flash memory physical address based on the metadata information.
In a specific embodiment, the method can sort the sequence numbers of all the data blocks to obtain a sorting result, wherein the sequence numbers are determined based on a data writing sequence, and a second mapping table from flash memory physical addresses corresponding to the data in all the data blocks to host logical addresses is obtained from a preset mapping table storage area of the abnormal solid state disk based on the sorting result.
It should be noted that, besides storing user DATA, the solid state disk also has multiple META DATA (metadata), mainly is management DATA inside the solid state disk, such as GHP (Global Host Page), which is used for managing mapping relation from reverse mapping table item, i.e. flash memory physical address to Host logical address, where the Host logical address space is divided into minimum units with 4k as granularity, and the META of each Page (Page) in the flash memory records 4k/8 as corresponding Host logical address space position. Such as a mapping of host logical addresses to flash physical addresses, etc.
The internal storage medium of the solid state disk is generally composed of a plurality of NAND FLASH (flash memory) arrays, each NAND FLASH is provided with a plurality of blocks, each Block is provided with a plurality of pages, each Page of NAND FLASH is divided into a Data area and a spark area, user Data and META Data are respectively stored, and META Data stores information such as SN (Serial Number) of the Block, GHP and the like. To improve concurrency performance, SSDs employ a multi-channel design, multiple NAND FLASH DIE channels may be connected under each channel, with multiple blocks per NAND FLASH DIE. The method abstracts the blocks with different channels, different die and the same Block number on the blocks into a large Block, which is called Super Block. The Super Block for storing user data is divided into two parts, namely a data area and an EOB area (namely a preset mapping table storage area), wherein the data area is used for storing user data, the EOB area is used for storing a first mapping table from a flash memory physical address to a host logical address, and the data recovery speed can be accelerated due to the existence of the EOB area.
The data recovery scheme provided by the application is based on the design of an EOB region and a META data structure in a data block, the SN of the data block is obtained by scanning the user data block, the SN is sequenced from small To large, the new and old relationship of the data can be determined, the larger SN block represents the newer data, then the F2H (namely Flash To Host, the mapping from the Flash physical address To the Host logical address and the reverse mapping from the H2F) table in the EOB region is sequentially obtained according To the new and old sequence of the data, and the H2F (namely Host To Flash, the mapping table from the Host logical address To the Flash physical address) is rapidly established through the F2H table. If the EOB zone data is damaged, reading META data from the spark zone of the Page by scanning each Page in the Block, and constructing an H2F mapping table by GHP in the META.
In the step of constructing the H2F mapping table by GHP in META, the ordering result obtained by ordering the sequence numbers of all the data blocks is also required.
And step S13, reading data from the abnormal solid state disk based on the first mapping table to obtain recovery data.
And further, copying the recovery data to a new solid state disk.
Therefore, the data is restored by adopting a double-disk mode, and the source disk data cannot be damaged.
For example, referring to fig. 2, a flowchart of a specific data recovery method is provided in an embodiment of the present application. The method comprises the steps that a data recovery tool is deployed through a host, data recovery firmware is imported into an abnormal solid state disk to be recovered through the data recovery tool, and recovered data is copied to a new disk through a data migration copying tool after recovery is completed. Firstly, the solid state disk is put into ROM (Read-Only Memory) disk state, the ROM disk state refers to the disk state being put into Read-Only state, then the data recovery firmware is loaded into the solid state disk by a data recovery tool and starts to operate, then the data recovery flow is put into, the disk system block data is scanned, the disk basic information for data recovery is obtained (LLRM), and a Data Recovery Library (DRL) is initialized by LLRM. The DRL returns to the space of the table item of the Data recovery tool, the Data recovery tool applies for the memory to provide the DRL for the table item recovery, the Data recovery tool applies for the memory to the host for the Data recovery, the user Data block is scanned, the SNs of the Data block are obtained for sorting, the F2H table is loaded according to the SN sorting to recover the H2F table, if the F2H table cannot be obtained, GHP of META Data in the pages is obtained through scanning each Page in the user Data block, the H2F table is rebuilt, the user Data is read through the H2F table, and the Data is copied to a new disk.
Wherein LLRM basic disc information for data recovery. DRL Data Recover Library, database recovery, and different products have different organization and structure modes for metadata. The library is used to hide the internal implementation of the disc from the data recovery tool to achieve unification of data recovery behavior. The data recovery tool and the data copying tool are both deployed on the data recovery tool of the host, and in the actual implementation process, the data recovery tool and the data copying tool can be integrated in the same tool.
And the data recovery firmware is loaded into the disk main control to be recovered through the data recovery tool, and the data recovery firmware is not written into the disk flash. In a specific implementation process, the data recovery needs to make the disc enter a ROM disc state, if the disc is in a state where the disc cannot be identified, for example, a disc is hung, the disc to be data recovered needs to be shorted FORCEROM PIN from the hanging state to the ROM disc state, if the disc can be scanned to the disc state, a SOFT FORCEROM command can be issued by the data recovery client tool, so that the disc enters the ROM disc state. The device connection is shown in fig. 3, and if the host has no two USB interfaces available, the connection of fig. 4 is selected, and hub line transfer is used.
The application uses data recovery tool at host end to load data recovery firmware into abnormal solid state disk to operate based on various user data blocks and metadata information in solid state disk, and uses metadata information to reconstruct disk deeply to recover mapping table item from host logical address to flash memory physical address by co-cooperation of data recovery tool and data recovery firmware, and finds user data according to mapping table item. In order to prevent the data on the disk from being destroyed secondarily due to the error operation, the data on the disk is not destroyed when the data is recovered, and the erasing operation is not performed. The data recovery firmware is not written into the disc flash, after the data recovery is completed, the data is required to be copied into other discs, and the original abnormal disc can be used after the card is opened again.
Therefore, when the abnormal solid state disk cannot be normally accessed, the mapping table from the host logical address to the flash memory physical address is restored, and the data recovery is carried out by using the mapping table, so that the data recovery of the solid state disk can be realized under the condition that the solid state disk cannot be normally accessed.
Referring to fig. 5, an embodiment of the present application discloses a data recovery device, including:
the data block scanning module 11 is used for scanning all data blocks of the abnormal solid state disk;
a first mapping table recovering module 12, configured to recover the first mapping tables from the host logical addresses corresponding to the data in all the data blocks to the flash memory physical addresses;
And the data recovery module 13 is configured to read data from the abnormal solid state disk based on the first mapping table, so as to obtain recovery data.
Therefore, when the abnormal solid state disk cannot be normally accessed, the mapping table from the host logical address to the flash memory physical address is restored, and the data recovery is carried out by using the mapping table, so that the data recovery of the solid state disk can be realized under the condition that the solid state disk cannot be normally accessed.
The first mapping table recovering module 12 specifically includes:
the second mapping table obtaining sub-module is used for obtaining second mapping tables from the flash memory physical addresses corresponding to the data in all the data blocks to the host logical addresses from a preset mapping table storage area of the abnormal solid state disk;
And the first mapping table recovery sub-module is used for recovering the first mapping table from the host logical address to the flash memory physical address by using the second mapping table.
And if the preset mapping table storage area is damaged, the first mapping table recovery module 12 is specifically configured to scan each data page in all the data blocks to obtain metadata information stored in each data page, and recover the first mapping table from the host logical address corresponding to the data in all the data blocks to the flash memory physical address based on the metadata information.
The second mapping table obtaining sub-module is specifically configured to sort sequence numbers of all the data blocks to obtain a sorting result, wherein the sequence numbers are sequence numbers determined based on a data writing sequence, and obtain a second mapping table from flash memory physical addresses corresponding to data in all the data blocks to host logical addresses from a preset mapping table storage area of the abnormal solid state disk based on the sorting result.
Further, the device further comprises a read-only state setting module, which is used for setting the abnormal solid state disk to be in a read-only state before all data blocks of the abnormal solid state disk are scanned.
Further, the device also comprises a decryption module, which is used for inquiring the encryption state of the abnormal solid state disk after the abnormal solid state disk is set to be in a read-only state, and decrypting the abnormal solid state disk if the encryption state is encryption.
And the device also comprises a data copying module which is used for copying the recovery data to a new solid state disk.
Referring to fig. 6, an embodiment of the present application discloses an electronic device 20, which includes a processor 21 and a memory 22, wherein the memory 22 is used for storing a computer program, and the processor 21 is used for executing the computer program, and the data recovery method disclosed in the previous embodiment.
For the specific process of the data recovery method, reference may be made to the corresponding content disclosed in the foregoing embodiment, and no further description is given here.
The memory 22 may be a carrier for storing resources, such as a read-only memory, a random access memory, a magnetic disk or an optical disk, and the storage mode may be transient storage or permanent storage.
In addition, the electronic device 20 further includes a power supply 23, a communication interface 24, an input/output interface 25, and a communication bus 26, where the power supply 23 is configured to provide working voltages for each hardware device on the electronic device 20, the communication interface 24 is capable of creating a data transmission channel between the electronic device 20 and an external device, and the communication protocol to be followed by the communication interface is any communication protocol applicable to the technical solution of the present application, and is not specifically limited herein, and the input/output interface 25 is configured to obtain external input data or output data to the external device, and a specific interface type thereof may be selected according to specific application needs and is not specifically limited herein.
Further, the embodiment of the application also discloses a computer readable storage medium for storing a computer program, wherein the computer program is executed by a processor to realize the data recovery method disclosed in the previous embodiment.
For the specific process of the data recovery method, reference may be made to the corresponding content disclosed in the foregoing embodiment, and no further description is given here.
In this specification, each embodiment is described in a progressive manner, and each embodiment is mainly described in a different point from other embodiments, so that the same or similar parts between the embodiments are referred to each other. 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.
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 foregoing describes the principles and embodiments of the present application in detail using specific examples to help understand the method and core ideas of the present application, and meanwhile, the present disclosure should not be construed as limiting the application to those of ordinary skill in the art, based on the ideas of the present application, where there are variations in the specific embodiments and application scope.
Claims (9)
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202111612526.1A CN114281588B (en) | 2021-12-27 | Data recovery method, device, equipment and medium |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202111612526.1A CN114281588B (en) | 2021-12-27 | Data recovery method, device, equipment and medium |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN114281588A CN114281588A (en) | 2022-04-05 |
| CN114281588B true CN114281588B (en) | 2025-10-10 |
Family
ID=
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN112988467A (en) * | 2021-04-19 | 2021-06-18 | 深圳市安信达存储技术有限公司 | Solid state disk, data recovery method thereof and terminal equipment |
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN112988467A (en) * | 2021-04-19 | 2021-06-18 | 深圳市安信达存储技术有限公司 | Solid state disk, data recovery method thereof and terminal equipment |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN108733510B (en) | Data storage device and mapping table reconstruction method | |
| US10037158B2 (en) | Vertically integrated storage | |
| US10467044B2 (en) | Transaction processing method and apparatus, and computer system | |
| TWI548990B (en) | Memory storage apparatus and method for restoring thereof, memory controller | |
| JP2011518381A (en) | Apparatus, system and method for verifying that a correct data segment is read from a data storage device | |
| TW200947201A (en) | Method for performing wear-leveling in a memory module | |
| CN102084331A (en) | Apparatus, system, and method for coordinating storage requests in a multi-processor/multi-thread environment | |
| US10114576B2 (en) | Storage device metadata synchronization | |
| CN110231914B (en) | Data storage device and method of operating the same | |
| CN103049224B (en) | By the methods, devices and systems of data importing physical tape | |
| JP2017079053A (en) | Method and system for improving storage journaling | |
| CN106776147A (en) | A kind of variance data backup method and variance data back-up device | |
| TWI459198B (en) | Memory storage device, memory controller thereof, and method for identifying valid data | |
| CN111158858A (en) | Cloning method and device of virtual machine and computer readable storage medium | |
| WO2018076633A1 (en) | Remote data replication method, storage device and storage system | |
| CN118152181A (en) | Solid state disk data recovery method, terminal equipment, electronic equipment and storage medium | |
| CN107798063A (en) | Snapshot processing method and snapshot processing device | |
| US10642531B2 (en) | Atomic write method for multi-transaction | |
| US20230113507A1 (en) | Storage system and data restoration method | |
| CN114281588B (en) | Data recovery method, device, equipment and medium | |
| WO2017054697A1 (en) | Method and device for implementing access of hba card to sata disk in sas storage system | |
| US11645333B1 (en) | Garbage collection integrated with physical file verification | |
| US11256435B2 (en) | Method and apparatus for performing data-accessing management in a storage server | |
| US7921324B2 (en) | Providing file system availability during local path failure of a non-server node | |
| CN109002265B (en) | Data processing method and related device |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant |