WO2012079432A1

WO2012079432A1 - Snapshot method and solid state drive

Info

Publication number: WO2012079432A1
Application number: PCT/CN2011/081609
Authority: WO
Inventors: 罗姣林; 柯乔; 杨继涛; 张琴
Original assignee: 成都市华为赛门铁克科技有限公司
Priority date: 2010-12-14
Filing date: 2011-11-01
Publication date: 2012-06-21
Also published as: CN102033793A

Abstract

Provided are a snapshot method and solid state drive. The snapshot method comprises: receiving a data change request, wherein the data change request comprises new data (11) to be written; according to the address of a storage unit to be changed in a data storage area of a storage medium carried in the data change request, acquiring raw data to be changed from the data storage area and backing up the raw data to a snapshot area of the storage medium to obtain snapshot incremental data, and reading the data in the block including the raw data in a cache, changing the raw data and clearing up the data in the block on the storage medium, and rewriting the changed data in the block; or writing the new data in the data change request to the snapshot area in the storage medium to obtain the snapshot incremental data (12). The method allows direct snapshot on the storage medium to realize data protection and recovery. The snapshot area is transparent to an upper layer and is inaccessible, thereby preventing virus injection and improving the reliability and anti-virus capability of the storage medium.

Description

Snapshot method and solid state drive

This application is required to be submitted to the Chinese Patent Office on December 14, 2010. The application number is

201010601955.4, the priority of the Chinese patent application entitled "Snapshot Method and Solid State Drive", the entire contents of which are hereby incorporated by reference. Technical field

The present invention relates to the field of storage technologies, and in particular, to a snapshot method and a solid state hard disk. Background technique

Solid State Disk (SSD) consists of a control unit and a storage unit. The storage unit mostly uses a non-volatile flash memory (Flash) chip, or a synchronous dynamic random access memory (Synchronous Dynamic Random Access Memory;

SDRAM). SSD does not have mechanical rotating device, and has the advantages of high read/write performance, strong seismic resistance, and low power consumption. It is widely used in military, vehicle, industrial control, video surveillance, network monitoring, network terminals, power, medical, aviation, navigation equipment, etc. field. Due to the SSD's outstanding input and output (Input Output; referred to as: 10) processing power, it is often used in the middle and high-end storage areas.

Storage Networking Industry Association (SNIA) defines Snapshot as: A fully available copy of a specified data set, including the corresponding data at a certain point in time (for example: copy start) The snapshot can be a copy or a copy of the represented data. The role of the snapshot is to enable online data recovery. When the storage device has an application failure or file corruption, snapshots can be used for timely data recovery. Restoring data to the state at which the snapshot was generated at a point in time. There are many ways to implement snapshots, such as write-and-copy, split mirror snapshots, and so on.

The current snapshot technology is based on the storage system level of the network. Snapshot technology can be used to improve data reliability on the storage server of the storage system. Online data recovery can be performed by using snapshots. For example, when the storage server has an application failure or file corruption, it can be performed. Data recovery, will count According to the state of the point in time when the snapshot is restored. The inventor found that the prior art does not have an SSD-based snapshot technology in the process of implementing the present invention, resulting in low reliability of the SSD, poor virus attack defense function, and weak data protection capability. Summary of the invention

A snapshot method and a solid state hard disk provided in the embodiments of the present invention achieve the technical effects of improving the reliability and virus defense capability of the storage medium and enhancing the data protection capability of the storage medium.

To achieve the above objective, the following technical solutions are provided in the embodiments of the present invention:

A snapshot method, including:

Receiving a data modification request, the data modification request includes new data to be written; obtaining an address of the storage unit that needs to be modified in the data storage area of the storage medium carried in the data modification request, and obtaining the modification from the data storage area Raw data, backing up the original data to a snapshot area of the storage medium to obtain snapshot incremental data; reading data on the block containing the original data into a cache, modifying the original data, erasing the storage medium Data on the block, rewriting the data on the modified block; or

Writing the new data in the data modification request to a snapshot area of the storage medium to obtain snapshot incremental data.

A snapshot method, including:

Receiving a data modification request, the data modification request includes new data to be written; obtaining an address of the storage unit that needs to be modified in the data storage area of the storage medium carried in the data modification request, and obtaining the modification from the data storage area Raw data, backing up the original data to a snapshot area of the storage medium to obtain snapshot incremental data; reading data on the block containing the original data into a cache, modifying the original data, erasing the storage medium The data on the block is rewritten to the modified data on the block.

A solid state hard disk, comprising: an interface connected to an external device, a controller connected to the interface, and a storage medium connected to the controller, wherein the controller comprises: Receive module and snapshot module;

a receiving module, configured to receive a data modification request, where the data modification request includes new data to be written;

a snapshot module, configured to: according to the address of the storage unit that needs to be modified in the data storage area of the storage medium carried in the data modification request received by the receiving module, obtain the original data to be modified from the data storage area, and The original data is backed up to the snapshot area of the storage medium to obtain snapshot incremental data; or, the new data in the data modification request received by the receiving module is written to the snapshot area of the storage medium. , get snapshot incremental data;

a data modification module, configured to: when the snapshot module backs up the original data to a snapshot area of the storage medium, and obtain snapshot incremental data, read data on the block including the original data into a cache, and modify the Describe the original data, erase the data on the block on the storage medium, and rewrite the data on the modified block.

The snapshot method and the solid state hard disk provided in the embodiment of the present invention receive a data modification request, where the data modification request includes new data to be written; and the storage that needs to be modified in the data storage area of the storage medium carried in the data modification request An address of the unit, obtaining original data to be modified from the data storage area, backing up the original data to a snapshot area of the storage medium, obtaining snapshot incremental data, and using the original data of the data storage area Modifying to the new data in the data modification request, or writing the new data in the data modification request to a snapshot area of the storage medium to obtain snapshot incremental data, which may be on a storage medium Snapshots are used to protect and recover data. Because the snapshot area is transparent to the upper layer and cannot be accessed, virus injection can be prevented. This improves the reliability and virus defense of the storage medium. If the critical data is snapshotted to the snapshot area, it can be protected. The security of key data improves data protection. DRAWINGS

In order to more clearly illustrate the present invention or the technical solutions in the prior art, the drawings to be used in the embodiments or the description of the prior art will be briefly described below, and obviously, the following description will be made. The drawings are only some of the embodiments of the present invention, and those skilled in the art can obtain other drawings based on these drawings without any creative work.

1 is a flowchart of a first embodiment of a snapshot method according to the present invention;

2 is a schematic diagram of storage unit division of an SSD in a first embodiment of a snapshot method according to the present invention; FIG. 3 is a flowchart of a second embodiment of a snapshot method according to the present invention;

4 is a schematic diagram of an initial state of a storage unit of an SSD in a second embodiment of the snapshot method of the present invention;

FIG. 5 is a schematic diagram of a snapshot of a storage unit of an SSD in a second embodiment of the snapshot method of the present invention; FIG.

FIG. 6 is a schematic diagram of a snapshot area of an SSD in a second embodiment of the snapshot method according to the second embodiment of the present invention; FIG. 8 is a schematic diagram of a snapshot area mapping table of the SSD in the second embodiment of the present invention; a flow chart of three embodiments;

9 is a schematic diagram of a redundant area mapping table of an SSD according to an embodiment of the present invention;

10 is a schematic structural view of a first embodiment of a solid state drive according to the present invention;

11 is a schematic structural view of a second embodiment of a solid state drive according to the present invention. The technical solutions in the present invention will be clearly and completely described in conjunction with the drawings in the present invention. It is obvious that the described embodiments are only a part of the embodiments of the present invention, and not all of the embodiments. All other embodiments obtained by those skilled in the art based on the embodiments of the present invention without creative efforts are within the scope of the present invention.

FIG. 1 is a flowchart of a first embodiment of a snapshot method according to the present invention. As shown in FIG. 1, the snapshot method includes:

Step 11: Receive a data modification request, where the data modification request includes new data to be written; the storage unit of the storage medium may be divided into a data storage area and a snapshot area in advance, and generally, the data storage area is used to store the original data. , the snapshot area is used to store the number of snapshot increments of the original data According to; or. After the storage medium receives the data modification request, the snapshot can be started;

The data modification request may include an address or a logical number of a storage unit that needs to be modified in the data storage area, and new data to be written.

Step 12: Obtain original data to be modified from the data storage area according to an address of a storage unit that needs to be modified in a data storage area of the storage medium carried in the data modification request, and back up the original data to the storage medium. The snapshot area, the snapshot increment data is obtained, the data on the block containing the original data is read into the buffer, the original data is modified, the data on the block on the storage medium is erased, and the modified data is modified. The data on the block is rewritten; or the new data in the data modification request is written to the snapshot area of the storage medium to obtain snapshot incremental data.

The foregoing steps 11 and 12 can be performed by a controller inside the storage medium. In this embodiment, the controller can back up the original data in the storage unit that needs to be modified to the snapshot area of the storage medium or write the modified new data. In the snapshot area, data protection and recovery can be implemented. Because the snapshot area is transparent to the upper layer and cannot be accessed, virus injection can be prevented, and the reliability and virus defense capability of the storage medium can be improved. If key data is snapshotted to the snapshot area, the key can be protected. Data security improves data protection.

The storage medium in the embodiment of the present invention may be a plurality of types, and the storage medium is an SSD as an example. FIG. 2 is a schematic diagram of the storage unit division of the SSD in the first embodiment of the snapshot method according to the present invention. The storage unit is divided into a data storage area 21 and a snapshot area 22 according to a certain rule. In general, the data storage area 21 stores original data, and the snapshot area 22 stores snapshot incremental data.

Wherein, step 12 may include the following situations:

Case 1: According to the address of the storage unit in the data storage area of the storage medium carried in the data modification request, the original data to be modified is obtained from the data storage area, and the original data is backed up to the storage medium. The snapshot area, the snapshot increment data is obtained; the data on the block containing the original data is read into the cache, the original data is modified, the data on the block on the storage medium is erased, and the modified block is The data on it is rewritten. For a solid state drive, in this case, because the original data needs to be modified, the data on the block containing the original data in the data storage area must be read into the cache, the original data is modified, and the data storage area is erased. The data on the block is rewritten into the data storage area by the modified data on the block. Case 2: writing the new data in the data modification request to a snapshot area of the storage medium to obtain snapshot incremental data.

For SSDs, in this case, for the snapshot area, the snapshot area is blank and can be written directly without erasing.

The following describes a specific embodiment of the case one, as follows:

FIG. 3 is a flowchart of a second embodiment of a snapshot method according to the present invention. As shown in FIG. 3, the method includes:

Step 301: Receive a data modification request, where the data modification request includes new data to be written. Step 302: According to the data storage area of the storage medium carried in the data modification request, the address of the storage unit that needs to be modified, from the data. Obtaining the original data to be modified in the storage area, backing up the original data to the snapshot area of the storage medium, and obtaining snapshot incremental data; reading the data on the block containing the original data into the cache, and modifying The original data, erasing data on the block on the storage medium, and rewriting the modified data on the block;

Step 303: Record a mapping relationship between the location of the snapshot data of the original data in the storage unit of the snapshot area and the location of the new data in the storage unit of the data storage area, that is, the first mapping relationship;

For example, the storage medium may include a snapshot area mapping table, and the mapping relationship between the data storage area and the snapshot area may be recorded in the snapshot area mapping table. In the case, the snapshot area mapping table can record the location of the snapshot data of the original data in the storage unit of the snapshot area (for example: the address or number of the storage unit of a snapshot area, etc.) and the new data. The mapping relationship between the locations of the storage units of the data storage area is the first mapping relationship. When a storage unit of the data storage area has snapshot incremental data in the snapshot area, the snapshot area mapping table stores a snapshot corresponding to the storage unit. The address or number of the storage unit where the incremental data is located, when the data storage area is stored When there is no snapshot increment data in the snapshot area, the area setting corresponding to the storage unit in the snapshot area mapping table may be empty, for example: It can be represented by "N/A".

In the case of the embodiment, when the snapshot recovery is required, the location of the storage unit in the snapshot area according to the snapshot incremental data of the original data and the new data in the storage unit of the data storage area The mapping relationship between the locations is the first mapping relationship, and the snapshot incremental data of the original data that needs to be restored in the data storage area is obtained from the snapshot area.

Step 304: If the snapshot area is full, and the data storage area has snapshot incremental data that needs to be backed up to the snapshot area, issue a notification that the snapshot area is full or delete the earliest storage into the snapshot area. Snapshot incremental data.

After the snapshot area is full, you can use various methods to process the data. For example, you can delete the snapshot data that is stored in the snapshot area, or notify the user that the snapshot area is full. .

4 is a schematic diagram of an initial state of a storage unit of an SSD in a second embodiment of the snapshot method of the present invention. As shown in FIG. 4, after the storage unit of the SSD is divided into a data storage area and a snapshot area in advance, the data storage area may be assumed. The logical number of the storage unit is "0-N", the logical number of the storage unit in the snapshot area is "0-M"; the data storage area has the data 'ΌχΑΑ-ΟχΧΥ", and the initial state of each storage unit in the snapshot area can be empty. (Ν/Α), that is, no data is saved.

FIG. 5 is a schematic diagram of a snapshot of a storage unit of an SSD in a second embodiment of the snapshot method according to the present invention. As shown in FIG. 5, it is assumed that a snapshot is started at a certain time, and the original data of the modified data storage area may be in the snapshot after the moment. The area is backed up and the new data is modified directly in the data store. Exemplarily, if the SSD receives the data modification request, the data modification request includes the storage unit "3" to be modified and the modified new data 'OxDF", as shown in FIG. 5, the storage unit of the data storage area can be obtained: The original data 'OxDD' in 3" needs to be modified to the new data "OxDF". 6 is a schematic diagram of a storage unit snapshot of an SSD in a second embodiment of the snapshot method of the present invention. As shown in FIG. 6, the original data "OxDD" is first backed up to the storage unit 'Ό' of the snapshot area, and then the data storage area is used. The original data "OxDD" in the storage unit "3" is modified to the new data "OxDF". The mapping between the logical block address (I_BA) and the physical block address (PBA) of the SSD is different from the traditional hard disk, and the mapping can be customized. The implementation of the snapshot mapping relationship is not limited to an algorithm. The embodiment of the present invention only enumerates an example, and adds a mapping of the first-level snapshot area to the data storage area, that is, the snapshot area mapping table, and the data in the snapshot area mapping table. The mapping relationship between the storage area and the location of each storage unit of the snapshot area. If a storage unit in the data storage area does not have original data backup or new data write in the snapshot area to form snapshot incremental data, the corresponding area of the storage unit in the snapshot area mapping table may be set to null (N/A). If the storage unit has snapshot incremental data in the snapshot area, the corresponding area in the snapshot area mapping table may be set to the storage unit where the corresponding snapshot incremental data is located. 7 is a schematic diagram of a snapshot area mapping table of an SSD in a second embodiment of the snapshot method of the present invention. As shown in FIG. 7, the original data 'OxDD' in the storage unit "3" of the data storage area is backed up to the storage of the snapshot area. When the unit is "0", the area corresponding to the storage unit "3" of the data storage area in the snapshot area mapping table is set as the storage unit "0" of the snapshot area.

Since, when the storage unit of the data storage area is changed from 'OxDD' to 'OxDF', the original data "OxDD" is stored in the storage unit 'Ό' of the snapshot area, and the mapping relationship is recorded in the snapshot area mapping table. When snapshot recovery is required, the "OxDD" can be read from the storage area 'Ό' of the snapshot area from the snapshot area according to the snapshot area mapping table, and restored to the storage unit "3" of the data storage area.

In this embodiment, the original data in the storage unit that needs to be modified may be backed up to the snapshot area of the storage medium or the modified new data is written into the snapshot area, and data protection and recovery may be implemented; the snapshot area is transparent to the upper layer and cannot be accessed. It can prevent virus injection, improve the reliability of storage media and virus defense. If you snapshot critical data to the snapshot area, you can protect the security of key data and improve data protection.

The following describes the specific embodiment corresponding to Case 2, as follows:

FIG. 8 is a flowchart of a third embodiment of a snapshot method according to the present invention. As shown in FIG. 8, the method includes: Step 801: Receive a data modification request, where the data modification request includes new data to be written. Step 802: Write the new data in the data modification request to a snapshot area of the storage medium, to obtain a snapshot increase. Quantity data

Step 803: Record a mapping relationship between the location of the storage unit of the new data and the location of the original data in the storage unit of the data storage area, that is, the second mapping relationship;

For example, the storage area may include a snapshot area mapping table, and the mapping relationship between the data storage area and the snapshot area may be recorded in the snapshot area mapping table. In the second case, the mapping relationship between the snapshot increment data of the new data in the snapshot area mapping table and the location of the storage unit of the original data in the data storage area, that is, the second mapping relationship, may be recorded. If a storage unit of the data storage area has snapshot incremental data in the snapshot area, the snapshot area mapping table stores the address or number of the storage unit where the snapshot incremental data corresponding to the storage unit is located, if a storage unit of the data storage area There is no snapshot delta data in the snapshot area. The area setting corresponding to the storage unit in the snapshot area mapping table can be empty. For example: It can be represented by "N/A".

In the case of the embodiment, when snapshot recovery is required, the location of the storage unit in the snapshot area according to the snapshot incremental data of the new data and the original data in the storage unit of the data storage area The mapping relationship between the locations is the second mapping relationship, and the original data in the storage unit that needs to be restored in the snapshot area is obtained from the data storage area.

As shown in FIG. 5, the original data 'OxDD' in the storage unit "3" of the data storage area can be kept unchanged, but the new data "OxDF" is written into the snapshot area, and the mapping relationship is recorded in the snapshot area mapping table, which is normal. When reading, "OxDF" is obtained from the snapshot area according to the mapping relationship. When snapshot restoration is required, "OxDD" can be obtained from the data storage area.

Step 804: If the snapshot area is full, and the data storage area has snapshot incremental data that needs to be backed up to the snapshot area, issue a notification that the snapshot area is full; or delete the earliest stored snapshot. The snapshot increment data for the zone.

After the snapshot area is full, you can use a variety of methods to process it, for example: Delete the oldest snapshot area The incremental data of the snapshot is saved, or the user is notified that the snapshot area is full and cannot be stored. You can set it according to the specific application scenario.

In this embodiment, the new data in the modification request may be written to the snapshot area of the storage medium to obtain the snapshot incremental data, so that the snapshot is directly performed on the storage medium to implement data protection and recovery; Unreachable, it can prevent virus injection, improve the reliability of storage media and virus defense. If you snapshot critical data to the snapshot area, you can protect the security of key data and improve data protection.

In all the above embodiments, the snapshot area of the storage medium may be a redundant area. Correspondingly, the storage unit of the storage medium may include a data storage area and a redundant area. Generally, the data storage area is used to store original data, and redundant. The remaining area is generally used to improve the performance of the storage medium, and can be used to store system information, and may also include bad block reserved blocks, blank blocks, and the like. In general, the data storage area stores the original data, and the blank blocks of the redundant area are in the unused storage unit, which can be used to store the snapshot incremental data.

Correspondingly, the snapshot method may further include:

For the first case, the mapping relationship between the location of the snapshot data of the original data and the location of the storage unit of the new data in the data storage area is recorded and set. The state of the storage unit in the redundant area storing the original data is a snapshot state; for case 2, the snapshot incremental data of the new data is recorded at the location of the storage unit of the redundant area and the original data A mapping relationship between locations of the storage units of the data storage area, and setting a state of the storage unit in the redundant area for storing the new data to a snapshot state.

Wherein, the redundant area mapping table can record the status of each storage unit in the redundant area, and redundant The mapping relationship between each storage unit of the remaining area and the data storage area. If a storage unit of the data storage area does not have original data backup or new data write in the redundant area to form snapshot incremental data, the blank may be used. If the storage unit has snapshot incremental data in the redundant area, The state of the corresponding regional setting of the storage unit in the redundant area mapping table may be set as a snapshot, and the address logical number of the storage unit of the redundant area where the corresponding snapshot incremental data is located is recorded. FIG. 9 is a schematic diagram of a redundant area mapping table of an SSD according to an embodiment of the present invention. As shown in FIG. 9, the original data "OxDD" in the storage unit "3" of the data storage area is backed up to a storage unit of the redundant area. When 0", the status of the area corresponding to the storage unit "3" of the data storage area in the redundant area mapping table is recorded as

"snap", the storage unit of the redundant area corresponding to "3" is recorded as "0".

Because, when the storage unit of the data storage area changes from "OxDD" to "OxDF", the original data

"OxDD" is stored in the storage unit "0" of the redundant area. The mapping relationship and the state of the storage unit are recorded in the redundant area mapping table. When snapshot recovery is required, the redundant area mapping table can be used. The redundant area reads "OxDD" from the memory location "0" of the snap state of the redundant area, and restores to the memory location "3" of the data storage area.

The redundant area replaces the snapshot area to implement the above snapshot method, which can store snapshot incremental data and system information, realize redundancy of redundant areas, and protect data security while balancing system performance.

10 is a schematic structural diagram of a first embodiment of a solid state drive according to the present invention. As shown in FIG. 10, the solid state drive includes: an interface 101 connected to an external device, a controller 102 connected to the interface 101, and a storage connected to the controller 102. Medium 103.

The controller 102 includes: a receiving module 1020 and a snapshot module 1021;

The receiving module 1020 is configured to receive a data modification request, where the data modification request includes new data to be written;

The snapshot module 1021 is configured to: according to the address of the storage unit that needs to be modified in the data storage area of the storage medium 103 carried in the data modification request received by the receiving module 1020, the slave data The original data to be modified is obtained in the storage area, and the original data is backed up to the snapshot area of the storage medium 103 to obtain snapshot incremental data. Alternatively, the data modification request received by the receiving module 1020 is used. The new data is written to the snapshot area of the storage medium 103 to obtain snapshot incremental data;

The data modification module 1022 is configured to: when the snapshot module 1021 backs up the original data to the snapshot area of the storage medium 103, and obtain the snapshot incremental data, read the data on the block block including the original data into the cache, and modify the original Data, erasing data on the block on the storage medium, and rewriting the data on the modified block.

In this embodiment, the original data in the storage unit that needs to be modified may be backed up to the snapshot area of the storage medium or the modified new data is written into the snapshot area, and data protection and recovery may be implemented; the snapshot area is transparent to the upper layer and cannot be accessed. It can prevent virus injection, improve the reliability of the storage shield and virus defense capability. If the key data is snapshotted to the snapshot area, it can protect the security of key data and improve the data protection capability. Further, through the internal control of the solid state drive. The snapshot function enables the snapshot function to be performed inside the storage medium without any external device, thereby saving the processing resources of the SSD externally.

Further, the storage medium 103 may include: a data storage area 1031 and a snapshot area 1032; if the data storage area 1031 is used to store the new data, the snapshot area 1032 is configured to store snapshot incremental data of the original data; The storage area 1031 is configured to store the original data, and the snapshot area 1032 is configured to store snapshot incremental data of the new data.

Exemplarily, the slave interface 101 of the controller 102 can receive a data repair request sent by the external device, and the data modification request can include the storage unit that needs to be modified and the modified new data. If the snapshot has been started, the receiving module 1020 requests the data modification according to the data. The original data and the modified new data that need to be modified may be obtained, and the snapshot module 1021 backs up the original data in the storage unit that needs to be modified in the data storage area 1031 of the storage medium 103 to the snapshot area 1032 of the storage medium 103 to obtain the original data. The snapshot increment data, and then the original data in the data storage area 1031 can be modified to new data. Or the snapshot module 1021 writes the received new data into the snapshot area 1032 to obtain new data. The snapshot increments the data and keeps the original data of the data storage area 1031 unchanged.

After the receiving module obtains the original data and the modified new data that needs to be modified, the snapshot module can back up the original data that needs to be modified in the data storage area to the snapshot area, or write new data into the snapshot area, thereby storing in the solid state hard disk. Snapshots are directly performed on the media to implement data protection. Because the snapshot area is transparent to the upper layer and cannot be accessed, virus injection can be prevented, and the reliability and virus defense capability of the storage medium can be improved. If key data is snapshotted to the snapshot area, the key can be protected. Data security improves data protection.

FIG. 11 is a schematic structural diagram of a second embodiment of a solid state drive according to the present invention. As shown in FIG. 11 , the controller of the solid state drive may further include: a snapshot area mapping module 1024. And when the data modification module 1022 modifies the original data of the data storage area to the new data in the data modification request, recording snapshot incremental data of the original data in the snapshot area. a first mapping relationship between a location of the storage unit and a location of the new data in a storage unit of the data storage area; the snapshot area mapping module 1024 is further configured to: when the snapshot module 1021 describes the data modification request New data is written to the snapshot area of the storage medium, and when snapshot incremental data is obtained, the snapshot incremental data of the new data is recorded in the location of the storage unit of the snapshot area and the original data is in the data storage. A second mapping relationship between the locations of the storage units of the zone.

Further, the controller 102 may further include: a snapshot recovery module 1025, configured to: if the data modification module 1022 modifies the original data of the data storage area into new data in the data modification request, when needed When the snapshot is restored, the snapshot incremental data of the original data that needs to be restored in the data storage area is obtained from the snapshot area according to the first mapping relationship; the snapshot recovery module 1025 is further configured to: if the snapshot module 1021 The new data in the data modification request is written to the snapshot area of the storage medium to obtain snapshot incremental data. When snapshot recovery is required, according to the second mapping relationship, from the data storage area. Obtaining the original data of the snapshot delta data in the storage unit in the snapshot area that needs to be restored.

In addition, the storage space of the snapshot area 1032 is limited, and other numbers cannot be saved after being filled. Therefore, the snapshot module 1021 of the controller is further configured to: if the snapshot area 1032 is full, and the data storage area 1031 has snapshot incremental data that needs to be backed up to the snapshot area 1032, issue a notification that the snapshot area 1032 is full; or delete the earliest save Snapshot delta data into snapshot area 1032.

After the original data and the modified new data that need to be modified in the data storage area are obtained, the snapshot module may back up the original data that needs to be modified to the snapshot area, and then modify the original data of the storage unit to new data, or The new data is written into the snapshot area, and the original data of the data storage area is kept unchanged, so that the snapshot is directly performed on the SSD storage medium to implement data protection; the snapshot recovery module can perform snapshot recovery according to the mapping relationship of the data storage area snapshot area; The snapshot area is transparent to the upper layer and cannot be accessed. Therefore, virus injection can be prevented, and the reliability of the storage medium and the virus defense capability can be improved. If key data is snapshotted to the snapshot area, the security of key data can be protected and the data protection capability can be improved.

The snapshot area 1032 may also be a redundant area. Correspondingly, the storage medium 103 may include a data storage area and a redundant area. The redundant area is generally used to improve the performance of the storage medium, and may be used to store system information, and may also include bad Blocks retain blocks, blank blocks, and so on. In general, the data storage area stores the original data, and the blank blocks of the redundant area are in the unused storage unit, which can be used to store the snapshot incremental data.

The receiving module 1020 is configured to receive a data modification request, where the data modification request includes new data to be written, where the snapshot area of the storage medium is a redundant area;

The snapshot module 1021 is configured to obtain, according to the address of the storage unit that needs to be modified in the data storage area of the storage medium 103 carried in the data modification request received by the receiving module 1020, and obtain the original data that needs to be modified from the data storage area, Backing up the original data to the redundant area of the storage medium 103 to obtain snapshot incremental data; or, for writing new data in the data modification request received by the receiving module 1020 to the storage medium 103 The redundant area, the snapshot incremental data is obtained; the data modification module 1022 is configured to: when the snapshot module 1021 backs up the original data to the redundant area of the storage medium 103, and obtains the snapshot incremental data, the original data storage area The data is modified to the new data in the data modification request. The redundant area replaces the snapshot area to implement the above snapshot method. It can store snapshot incremental data and system information, and realize redundancy of redundant areas, which can protect data security while balancing system performance.

The controller of the SSD may further include: a redundancy area mapping module, configured to: when the data modification module 1022 modifies the original data of the data storage area, when the snapshot area of the storage medium is a redundant area When the new data in the request is modified for the data, recording snapshot incremental data of the original data in a location of a storage unit of the redundant area and the new data in a storage unit of the data storage area a first mapping relationship between the locations, and setting a state of the storage unit in the redundant area for storing the original data to a snapshot state; the redundant area mapping module is further configured to: when the snapshot module 1021 sets the data Writing the new data in the modification request to the redundant area of the storage medium, and when the snapshot incremental data is obtained, recording the location and location of the snapshot incremental data of the new data in the storage unit of the redundant area Determining, in a second mapping relationship between the locations of the original data in the storage unit of the data storage area, and setting a state of the storage unit in the redundant area for storing the new data as a snapshot .

The snapshot recovery module 1025 is configured to modify the original data of the data storage area to be new in the data modification request, when the snapshot area of the storage medium is a redundant area. Data, when snapshot recovery is required, obtaining snapshot incremental data of the original data that needs to be restored in the data storage area from the redundant area according to the first mapping relationship; the snapshot recovery module 1025 is further configured to: The snapshot module 1021 writes the new data in the data modification request to the redundant area of the storage medium to obtain snapshot incremental data. When the snapshot recovery is required, according to the second mapping relationship, The original data of the snapshot delta data in the storage unit that needs to be restored in the redundant area is obtained from the data storage area.

When the snapshot area of the storage medium is a redundant area, the storage space of the redundant area is limited, and other data cannot be stored after being filled, so the snapshot module 1021 of the controller is also used for the redundant area. Full, and there is snapshot incremental data that needs to be backed up to the redundant area in the data storage area, and the notification that the redundant area is full is issued; or the data stored in the redundant area is deleted first, and the data can be fast. According to the incremental data, it may not be snapshot incremental data, but other expired data.

Another embodiment of the snapshot method of the present invention is described below. In this embodiment, the following steps may be included:

Receiving a data modification request, the data modification request includes new data to be written; obtaining an address of the storage unit that needs to be modified in the data storage area of the storage medium carried in the data modification request, and obtaining the modification from the data storage area Raw data, backing up the original data to a snapshot area of the storage medium, obtaining snapshot incremental data, reading data on a block containing the original data into a cache, modifying the original data, and erasing Rewriting the data on the modified block, except for the data on the block on the storage medium;

The difference from the previous method embodiment is that the embodiment may not include "or, the new data in the data modification request is written to the snapshot area of the storage medium to obtain snapshot incremental data". step.

Next, another embodiment of the solid state hard disk of the present invention will be described. The solid state hard disk includes: an interface connected to an external device, a controller connected to the interface, and a storage medium connected to the controller.

The controller includes: a receiving module and a snapshot module;

a snapshot module, configured to acquire, according to an address of a storage unit that needs to be modified in a data storage area of the storage medium carried in the data modification request received by the receiving module, to obtain original data that needs to be modified from the data storage area, The original data is backed up to the snapshot area of the storage medium to obtain snapshot incremental data;

a data modification module, configured to: when the snapshot module backs up the original data to the snapshot area of the storage medium, and obtain the snapshot incremental data, read the data on the block block containing the original data into the cache, and repair The original data is changed, the data on the block on the storage medium is erased, and the modified data on the block is rewritten.

The difference from the previous SSD embodiment is that the snapshot module of this embodiment may not include "or, the new data in the data modification request is written to the snapshot area of the storage medium, and the snapshot is increased. The action of the quantity data. A person skilled in the art can understand that all or part of the steps of implementing the above method embodiments may be completed by using hardware related to program instructions, and the foregoing program may be stored in a computer readable storage medium, and the program is executed when executed. The steps of the foregoing method embodiments are included; and the foregoing storage medium includes: FLASH, ROM,

A variety of media that can store program code, such as RAM or other non-volatile media.

It should be noted that the above embodiments are only for explaining the technical solutions of the present invention, and are not intended to be limiting; although the present invention has been described in detail with reference to the foregoing embodiments, it will be understood by those skilled in the art that: The technical solutions described in the foregoing embodiments are modified, or some of the technical features are equivalently replaced; and the modifications or substitutions do not deviate from the scope of the technical solutions of the embodiments of the present invention.

Claims

Rights request

A snapshot method, comprising:

Receiving a data modification request, the data modification request includes new data to be written; obtaining an address of the storage unit that needs to be modified in the data storage area of the storage medium carried in the data modification request, and obtaining the modification from the data storage area Raw data, backing up the original data to a snapshot area of the storage medium, obtaining snapshot incremental data, reading data on the block containing the original data into a cache, modifying the original data, erasing the storage medium Data on the block, rewriting the data on the modified block; or

2. The snapshot method according to claim 1, further comprising:

When the original data of the data storage area is modified to the new data in the data modification request, recording the location of the snapshot incremental data in the storage unit of the snapshot area with the new data a first mapping relationship between locations of the storage units of the data storage area;

When the new data in the data modification request is written to the snapshot area of the storage medium to obtain snapshot incremental data, the location and location of the storage unit of the snapshot incremental data in the snapshot area are recorded. Describe a second mapping relationship between the original data and the location of the storage unit of the data storage area.

3. The snapshot method according to claim 2, further comprising:

If the original data of the data storage area is modified to the new data in the data modification request, when the snapshot recovery is required, the data storage is obtained from the snapshot area according to the first mapping relationship. Snapshot incremental data of the original data that needs to be restored in the zone;

If the new data in the data modification request is written to the snapshot area of the storage medium, the snapshot incremental data is obtained, and the snapshot area is obtained from the data storage area according to the second mapping relationship. The original data of the snapshot delta data in the storage unit that needs to be restored.

18

Correction page (Article 91) 4. The snapshot method according to claim 1, further comprising:

Separating the storage medium into a data storage area and a snapshot area, wherein the data storage area is used to store the new data, and the snapshot area is used to store snapshot incremental data of the original data; or

The data storage area is configured to store the original data, and the snapshot area is configured to store snapshot incremental data of the new data.

The snapshot method according to any one of claims 1 to 4, further comprising: if the snapshot area is full, and the data storage area has snapshot incremental data that needs to be backed up to the snapshot area. At the same time, the notification that the snapshot area is full is issued; or the snapshot increment data that is first stored in the snapshot area is deleted.

A snapshot method, comprising: receiving a data modification request, the data modification request including new data to be written; and storing the data to be modified according to a storage medium of the storage medium carried in the data modification request The address of the unit, the original data to be modified is obtained from the data storage area, the original data is backed up to the snapshot area of the storage medium, and the snapshot incremental data is obtained, and the data on the block containing the original data is obtained. Reading in the cache, modifying the original data, erasing the data on the block on the storage medium, and rewriting the modified data on the block.

The snapshot method according to claim 6, further comprising:

Recording, in a first mapping relationship between the location of the storage unit of the snapshot increment data and the location of the new data in the storage unit of the data storage area.

8. The snapshot method according to claim 6, further comprising:

When snapshot recovery is required, snapshot increment data of the original data that needs to be restored in the data storage area is obtained from the snapshot area according to the first mapping relationship.

A solid state hard disk, comprising: an interface connected to an external device, a controller connected to the interface, and a storage medium connected to the controller, wherein the controller comprises: a receiving module, configured to: Receiving a data modification request, the data modification request including a to-be-written

19

Correction page (Article 91) New data;

a snapshot module, configured to acquire, according to an address of a storage unit that needs to be changed in a data storage area of the storage medium carried in the data modification request received by the receiving module, to obtain original data to be modified from the data storage area Backing up the original data to a snapshot area of the storage medium to obtain snapshot incremental data; or, for writing new data in the data modification request received by the receiving module to the storage medium Snapshot area, get snapshot incremental data;

a data modification module, configured to: when the snapshot module backs up the original data to a snapshot area of the storage medium shield, and obtain snapshot incremental data, read data on the block that includes the original data into a cache, and modify The original data erases data on the block on the storage medium, and rewrites the modified data on the block.

The solid state hard disk according to claim 9, wherein the storage medium comprises: the data storage area and the snapshot area;

The data storage area is configured to store the new data, and the snapshot area is configured to store snapshot incremental data of the original data; or

The solid state hard disk according to claim 9 or 10, wherein the storage medium further comprises:

a snapshot area mapping module, configured to: when the data modification module modifies the original data of the data storage area to the new data in the data modification request, record snapshot incremental data of the original data a first mapping relationship between a location of the storage unit of the snapshot area and a location of the new data in a storage unit of the data storage area;

The snapshot area mapping module is further configured to: when the snapshot module writes the new data in the data modification dependency to a snapshot area of the storage medium, and obtain snapshot incremental data, record the new data. The snapshot incremental data has a second mapping relationship between the location of the storage unit of the snapshot area and the location of the original data in the storage unit of the data storage area.

20

Correction page (Article 91) The solid state hard disk according to claim 11, wherein the controller further comprises:

a snapshot recovery module, configured to: if the data modification module modifies the original data of the data storage area to the new data in the data modification request, when the snapshot recovery is required, according to the first mapping relationship, Obtaining snapshot incremental data of the original data that needs to be restored in the data storage area from the snapshot area;

The snapshot recovery module is further configured to: if the snapshot module writes the new data in the data modification request to a snapshot area of the storage medium, obtain snapshot incremental data, when snapshot recovery is required, according to And the second mapping relationship, the original data of the snapshot incremental data in the storage unit that needs to be restored in the snapshot area is obtained from the data storage area.

The solid state hard disk according to any one of claims 9 to 12, wherein the snapshot module is further configured to: if the snapshot area is full, and the data storage area needs to be backed up to the snapshot area When the snapshot is incremented, the notification that the snapshot area is full is issued; or the snapshot increment data that is first stored in the snapshot area is deleted.

Correction page then Article 91)