WO2014089981A1

WO2014089981A1 - Data processing method and storing system for applied metadata

Info

Publication number: WO2014089981A1
Application number: PCT/CN2013/080973
Authority: WO
Inventors: 代海军
Original assignee: 华为技术有限公司
Priority date: 2012-12-14
Filing date: 2013-08-07
Publication date: 2014-06-19
Also published as: CN103049390B; CN103049390A

Abstract

A data processing method and storing system for applied metadata. The applied metadata includes a mapping partition that is used for storing a mapping relation of a logic address and a physical address, and an index partition that is used for querying the position of the mapping relation of the logic address and the physical address in the mapping partition. The method includes, the storage system receives a read or write request of data, the read or write request carries the logic address, whether the mapping relation of the logic address and the physical address is stored in the mapping partition is queried through the index information in the index partition according to the logic address, if the mapping relation is stored in the mapping partition, the data is subjected to read or write processing on the physical address corresponding to the mapping relation.

Description

Data processing method and storage system using application metadata

Technical field

The present invention relates to the field of computer technologies, and in particular, to a data processing method and a storage system for applying metadata.

Background technique

With the development of information science and technology, the amount of data that needs to be stored is growing at an incredible rate, so higher requirements are placed on the rational classification and utilization of storage system resources. On the one hand, the storage system needs to meet the needs of the current business, and can manage the storage of massive data through simple configuration; on the other hand, in the process of not growing the business, the storage system can be expanded and pressed as the business grows. Need to allocate storage resources. As a result, thin provisioning technology has emerged.

Thin provisioning technology is a storage virtualization technology that evolves directly from the traditional spatial allocation method. It combines all storage space into a thin pool for unified management, creating thin logical units on the thin pool, and streamlining them on demand. The pool gets physical storage space. The use of thin provisioning technology simplifies configuration management of storage resources and saves physical storage resources. In the thin provisioning technology, metadata is mainly used to store the mapping relationship between logical addresses and physical addresses. The reliability of metadata is the core technology in thin provisioning technology. In the existing data processing method, the storage system reads and writes data by using metadata having a B-tree or B-tree variant (such as a B+tree) structure. The mapping between the logical address and the physical address is stored in the node of the B-tree metadata, and the B-tree structure can effectively improve the access efficiency of the metadata, and has good scalability. However, once a node of the B-tree metadata is damaged, the logical address and physical address mapping relationship stored by the node is lost, and the storage system searches for the underlying node of the damaged node, resulting in the storage system being unable to be affected by the metadata. The stored logical address is processed on the physical address corresponding to the physical address mapping relationship. Summary of the invention In view of this, an embodiment of the present invention provides a data processing method and a storage system for applying metadata, so as to prevent a logical address and a physical address mapping of a storage system from being stored in other parts of the metadata when the metadata is partially damaged. The data is processed at the physical address corresponding to the relationship.

In a first aspect, an embodiment of the present invention provides a data processing method for applying metadata. The metadata includes: a mapping area for storing a mapping relationship between a logical address and a physical address, and an index area for querying a location of a logical address and a physical address mapping relationship in the mapping area; the method includes: storing Receiving a read or write request of the data, the read or write request carrying a logical address; querying, by the index information of the index area, whether the logical address and the physical address are saved in the mapping area according to the logical address Mapping relationship between

If the mapping relationship is saved in the mapping area, the data is read or written on the physical address corresponding to the mapping relationship.

In a first possible implementation manner of the first aspect, the mapping area includes multiple areas, and each area reserves a space for storing a logical address and a physical address mapping relationship.

With reference to the first possible implementation of the first aspect, in a second possible implementation, the method further includes: if the mapping relationship is not saved in the mapping area, and the read or write request is Writing a request, assigning a physical address to a logical address carried by the write request; performing write processing on the data on the allocated physical address; and mapping the mapping corresponding to the write request according to the allocated physical address And storing in the mapping area; according to the logical address carried by the write request, combining the first possible implementation manner of the first aspect in the index area, and in the third possible implementation manner, whether the mapped area is saved Having the mapping relationship between the logical address and the physical address, detecting the metadata; if the area in the mapping area storing the mapping relationship is damaged, and the read or write request is a write request, the write request is The carried logical address reallocates the physical address; writes the data on the reallocated physical address; according to the reassigned physical Address, the write request corresponding to the mapping relationship stored in the map area; logical address according to the write request carried in the A location in the mapping area in which the mapping relationship between the logical address and the reallocated physical address is saved in the mapping area record.

In conjunction with the third possible implementation of the first aspect, in a fourth possible implementation, the method further includes: if the index area is partially or completely damaged, according to the saving of each area in the mapping area The logical address in the mapping relationship restores the index area.

In a second aspect, an embodiment of the present invention provides a storage system that applies metadata. The metadata includes: a mapping area for storing a logical address and a physical address mapping relationship, and an index area for querying a location of the logical address and the physical address mapping relationship in the mapping area; the storage system includes:

a receiving unit, configured to receive a read or write request of the data, where the read or write request carries a logical address; the query unit is configured to query, according to the logical address, the index information in the index area to query whether the mapping area is saved There is a mapping relationship between the logical address and the physical address;

And a processing unit, configured to: if the mapping relationship is saved in the mapping area, perform read or write processing on the data at a physical address corresponding to the mapping relationship.

In a first possible implementation manner of the second aspect, the mapping area includes multiple areas, and each area reserves a space for storing a logical address and a physical address mapping relationship.

With reference to the first possible implementation of the first aspect, in a second possible implementation, the storage system further includes: an allocation unit, configured to: if the mapping relationship is not saved in the mapping area, The read or write request is a write request, and the physical address is allocated to the logical address carried by the write request; the element is configured to save the mapping relationship corresponding to the write request to the mapping area according to the allocated physical address. And storing, in the index area, a location in the mapping area that saves a mapping relationship between the logical address and the allocated physical address according to the logical address carried by the write request.

With reference to the first possible implementation of the second aspect, in a third possible implementation, the storage system further includes: a detecting unit, configured to pass, by the query unit, the index area according to the logical address The index information queries whether the logical address and the physical address are saved in the mapping area. And mapping the metadata; the allocation unit is configured to: if the area in the mapping area that holds the mapping relationship is damaged, and the read or write request is a write request, the logical address carried by the write request Redistributing a physical address; the processing unit is further configured to perform write processing on the data on the reassigned physical address; and a recording unit, configured to: correspond to the write request according to the reassigned physical address The mapping relationship is saved in the mapping area, and the location in the mapping area that saves the mapping relationship between the logical address and the reassigned physical address is recorded in the index area according to the logical address carried by the write request.

With the third possible implementation of the second aspect, in a fourth possible implementation, the storage system further includes: a recovery unit, configured to: if the index area is partially or completely damaged, according to each of the mapping areas The logical address in the mapping relationship saved by the area restores the index area. According to the above solution, since the index area and the mapping area of the metadata are independent, the storage system searches for the position of the logical address and the physical address mapping relationship corresponding to the read or write request for saving the data in the mapping area through the index area, if the mapping area is Partially damaged, only the damaged logical address and physical address mapping relationship of the damaged part will be lost, and the storage system will not affect the mapping between the logical address and the physical address stored in other parts of the mapping area through the index area, thereby not affecting the storage system. The undamaged partially stored logical address is read or written to the physical address corresponding to the physical address mapping relationship. DRAWINGS

1 is a schematic structural diagram of metadata applied to an embodiment of the present invention;

2 is a flowchart of a data processing method for applying metadata according to Embodiment 1 of the present invention; FIG. 3 is a schematic structural diagram of a storage system for applying metadata according to Embodiment 2 of the present invention; FIG. 5 is a schematic structural diagram of a storage system according to Embodiment 3 of the present invention; FIG. detailed description

The present invention will be further described in detail with reference to the accompanying drawings, in which FIG. Rather than all embodiments. All other embodiments obtained by a person of ordinary skill in the art based on the embodiments of the present invention without creative efforts are within the scope of the present invention.

First, the metadata structure applied in the embodiment of the present invention is introduced by taking FIG. 1 as an example. FIG. 1 is a schematic diagram of a metadata structure applied to an embodiment of the present invention. The metadata includes a mapping area (MP, hereinafter referred to as MP area) and an index area (IP, hereinafter referred to as an IP area). The MP area is used to store a logical address and a physical address mapping relationship (Log ic addres s and Phys i ca l addres s Mapping , LPM ). The MP area includes a plurality of areas. Specifically, an LPM is reserved for each 1G physical space on the physical disk. As shown in FIG. 1 , each 1G is an area, and the black part in each area is a stored LPM, and each black space represents an LPM. The white portion is the data on the physical address corresponding to the LPM stored in the area. It should be noted that the present invention does not limit the size of each area of the MP area. The size of each area of the MP area is 1G, which is only one case of the embodiment of the present invention, and the MP area can be infinitely expanded. The IP area is used to query the location of the LPM corresponding to the logical address in the MP area according to the logical address. The IP area can be a B-tree structure, but not limited to the B-tree structure, and the IP area can be other structures that can implement the search function.

It can be seen from Fig. 1 that the IP area and the MP area of the metadata are two independent areas. When a part of the MP area is damaged, the IP area does not affect the LPM of the undamaged area of the MP area. Also, when the IP area is damaged, it can be restored according to the MP area. Therefore, when the metadata is applied in the storage system, when part of the LPM is lost due to damage of the MP area, the storage system does not affect the LPM stored in other parts of the MP data area by using the IP area, thereby not affecting the storage system. Data read and write processing is performed on the physical address corresponding to the LPM stored in other parts of the MP area. When the IP area is damaged, it does not affect the processing of the entire storage system.

The following is a detailed description of a data processing method for applying metadata according to the first embodiment of the present invention. FIG. 2 is a flow chart of a data processing method for applying metadata according to Embodiment 1 of the present invention. The execution body of the data processing method of the application metadata is a storage system, and the metadata is applied to the storage system. As shown in FIG. 2, the data processing method of the application metadata includes the following steps:

Step S201: The storage system receives a read or write request for data. The read request and the write request of each data carry the same logical address. After receiving the read or write request of the data, the storage system searches for the corresponding LPM according to the logical address carried by the read or write request, thereby finding the corresponding logical address. Physical address, which reads or writes to the data at the physical address.

Step S202: The logical address carried by the read or write request of the data is used to query whether the logical address and the physical address LPM carried by the read or write request of the data are stored in the MP area through the index information of the IP area.

The storage system first queries the area of the MP area corresponding to the read or write request of the data by the logical address carried by the read or write request of the data, and then determines whether the data is read in the area. Or write the LPM associated with the logical address carried by the request. If the LPM associated with the logical address carried by the read or write request of the data is queried, the LPM corresponding to the read or write request of the data is stored in the MP area, and step S203 is performed. If the LPM associated with the logical address carried by the read or write request of the data is not queried, the LPM corresponding to the read or write request of the data is not stored in the MP area, and step S204 is performed.

For example, the data structure of the IP zone can be a variety of structures such as a hash Ha sh table, a B tree and its variants, a sorted linked list, and the like. The following uses the Ha sh table as an example to describe the method of searching for a physical address according to a logical address. In the Ha s h table, the Key value is a logical address, and the Va lue value is an address of the LPM in the MP area. First, according to the address of the LPM of the logic in the MP area, and then reading the address of the LPM in the MP area, the LPM corresponding to the read or write request can be obtained, thereby obtaining the corresponding physical address according to the LPM.

Step S203: If the LPM corresponding to the read or write request of the data is saved in the MP area,

The data is read or written on the physical address corresponding to the LPM.

If the LPM corresponding to the read or write request of the data is stored in the MP area, the physical address corresponding to the logical address carried by the read or write request of the data is obtained according to the LPM, and then the data is read or read at the physical address. Write processing.

Step S204, if there is no LPM corresponding to the read or write request of the data in the MP area, and the read or write request of the data is a write request of the data, the logical address share carried in the write request of the data With a physical address.

In addition, if the LPM corresponding to the data read or write request is not saved in the MP area, and the read or write request of the data is a read request of the data, all 0 data is returned to notify the device that reads the data in the storage system. The corresponding data was not saved.

Step S205: Write data to the allocated physical address.

After the storage system assigns a physical address to the logical address carried by the write request for the data, the data can be written at the physical address. After the data is written on the physical address, in order to ensure that the physical address can be found through the metadata, and the data written on the physical address is processed, the LPM corresponding to the write request of the data needs to be recorded in the metadata. Therefore, the storage system also needs to perform the following steps.

Step S206: Save, according to the allocated physical address, the LPM corresponding to the write request of the data.

In the MP area.

The mapping between the logical address carried in the write request and the assigned physical address and the LPM and LPM are stored in the specific location of the MP area. This patent does not limit, for example, the MP area can be divided into continuous physical spaces of 1 G. The 1 G continuous space is recorded as an area, and the first fixed area of each area is used to store the LPM corresponding to all physical addresses of the area.

The storage system first determines the area in which the LPM is saved in the MP area based on the assigned physical address, and then allocates space in the area to save the LPM.

Step S207: Record, according to the logical address carried by the write request of the data, the location of the LPM corresponding to the write request for saving the data in the MP area in the IP zone.

Take the data structure of the IP area as the Ha sh table. In the Ha sh table, the Key value is the logical address, and the Va l ue value is the address of the LPM in the MP area. This step is to add a record to the Ha s h table. When the storage system receives the read or write request of the data again, the logical address carried according to the read or write request is used to query the data stored in the MP through the correspondence between the Key value and the Va lue value in the Ha sh table of the IP area. The address of the LPM corresponding to the request is read or written, so that the data is read or written on the physical address corresponding to the LPM corresponding to the read or write request of the data.

In the processing method of the application metadata provided by this embodiment, in addition to the foregoing storage system, the data is read. In addition to the method of writing processing, it also includes a method of processing the data by the storage system and a method of restoring the metadata when the metadata is damaged.

Specifically, in step S202, the logical address carried by the read or write request of the data is used to query whether the LPM corresponding to the read or write request of the data is saved in the MP area by using the index information of the IP area, and the storage system detects the metadata. . If the metadata is not damaged, the above steps S203-S207 are performed.

If the area of the LPM corresponding to the read or write request of the data in the MP area of the metadata is damaged, and the read or write request of the data is a write request of the data, the logical address carried by the write request of the data is re-allocated. The physical address is written to the redistributed physical address to ensure that the data can be written normally when a part of the MP area is damaged.

In order to enable the storage system to find the reassigned physical address through the metadata, and process the data written on the physical address, the LPM corresponding to the write request of the data needs to be recorded in the metadata, and the recording method is the same as the step. S206-S207, will not be described here.

Further, if the area of the LPM corresponding to the read or write request for storing the data in the MP area of the metadata is damaged, and the read or write request of the data is a read request for the data, an error message is returned to the device that reads the data.

If the IP area of the metadata is corrupted, the IP area is restored according to the logical address in the LPM saved in each area of the MP area. Specifically, the storage system sequentially accesses the space for storing the LPM in each 1G space of the physical disk, and reads the LPM. Since the LPM includes a logical address carried by the read or write request of the data, the storage system reconstructs the IP region according to the read LPM. Specifically, the hash Ha sh table, the B tree and its variant, the sorted linked list, etc. may be used. A variety of structures reconstruct an IP zone based on logical addresses. After the recovery is completed, the IP zone can be indexed normally.

With the processing method of the application metadata provided by the first embodiment of the present invention, after receiving the read or write request of the data, the storage system searches the LPM stored in the MP area by using the IP area of the metadata, because the IP area and the MP area are independent. Therefore, when part of the data is lost due to partial damage of the MP area, the storage system does not affect the LPM of the undamaged part of the MP area by using the IP area of the metadata, so that the storage system does not affect the data that is not lost. Or write processing. And, when the IP area of the metadata is damaged, it can be rooted. According to the LPM saved in the MP area, the storage system does not affect the LPM in the MP area by using the IP area, and then the data is read or written.

Correspondingly, the second embodiment of the present invention provides a storage system for implementing the method of the first embodiment. As shown in FIG. 3, it is a schematic structural diagram of a storage system using metadata provided by Embodiment 2 of the present invention. The metadata applied in the storage system includes an MP area for storing the LPM and an IP area for querying the location of the LPM in the MP area. The MP area includes multiple areas, and each area reserves a space for storing the LPM. The storage system includes: a receiving unit 31 0 , a query unit 320, and a processing unit 330.

The receiving unit 31 0 is for receiving a read or write request for data. A read or write request of the same data carries the same logical address.

The query unit 320 is configured to query, according to the logical information carried in the read or write request of the data received by the receiving unit 31 0, the logical address and the physical address carried in the read/write request of the data in the MP area through the index information of the IP area. LPM.

The query unit 320 first queries the area of the MP area corresponding to the read or write request of the data by using the IP address according to the logical address carried by the read or write request of the data, and then determines whether a read or write request with the data is saved in the area. The logical address associated with the LPM. If the query unit 320 queries the LPM associated with the logical address carried by the read or write request of the data, then the LPM corresponding to the read or write request of the data is stored in the MP area. If the query unit 320 does not query the LPM associated with the logical address carried by the read or write request of the data, then the LPM corresponding to the read or write request holding the data is not in the MP area.

The processing unit 330 is configured to read or write the data on the physical address corresponding to the LPM corresponding to the read or write request of the data if the LPM corresponding to the read or write request of the data is stored in the MP area.

In addition, the storage system further includes: an allocating unit 340 and a recording unit 350. FIG. 4 is a schematic structural diagram of another storage system for applying metadata according to Embodiment 2 of the present invention.

The allocating unit 340 is configured to: if the LPM corresponding to the read or write request of the data is not saved in the MP, And the read or write request of the data is a write request for the data, and a physical address is assigned to the logical address carried by the write request of the data. The processing unit 330 is further configured to perform write processing on the data at the physical address allocated by the allocating unit 340.

The recording unit 350 is configured to save the LPM corresponding to the write request of the data in the MP area according to the physical address allocated by the allocation unit 340, and save the IP address in the IP area record according to the logical address carried by the write request of the data. The write request for this data corresponds to the location of the LPM. After the recording is completed, the query unit 320 can find the assigned physical address through the metadata according to the logical address carried by the read or write request of the data, so that the processing unit 330 processes the data written on the physical address.

The storage system may further include: a detecting unit 360 and a restoring unit 370.

The detecting unit 360 is configured to query, according to the logical information carried in the read/write request of the data, whether the LPM corresponding to the read or write request of the data is saved in the MP area by using the index information of the IP area, and the metadata is performed. Detection, so that when the metadata is damaged, the data is processed accordingly and the damaged metadata is restored. Then, the allocating unit 340 is further configured to: if the area of the LPM corresponding to the read or write request for saving the data in the MP area is damaged, and the read or write request of the data is a write request of the data, the logic carried by the write request for the data The address is reassigned to the physical address. Correspondingly, the processing unit 330 is further configured to perform write processing on the data at the reassigned physical address. The recording unit 350 is further configured to save the LPM corresponding to the write request of the data in the MP area according to the reassigned physical address, and then save the data in the IP area record MP area according to the logical address carried in the write request of the modified data. The write request of the data corresponds to the location of the LPM.

The recovery unit 370 is used to recover the IP area according to the LPM saved in each area of the MP area if the IP area is partially or completely damaged. Specifically, the recovery unit 370 sequentially accesses the space for storing the LPM in each 1G space of the physical disk, and reads the LPM. Since the LPM includes a logical address carried by a read or write request of data, the recovery unit 370 reconstructs the IP region based on the logical address in the read LPM. After the recovery is completed, the IP zone can be indexed normally.

It should be noted that each unit included in the storage system using the metadata provided by this embodiment is only divided according to functional logic, but is not limited to the foregoing division, as long as it can be implemented. The corresponding functions may be used; in addition, the specific names of the functional units are only for the purpose of distinguishing from each other, and are not intended to limit the scope of protection of the present invention.

With the storage system of the application metadata provided by the second embodiment of the present invention, after receiving the read or write request of the data, the storage system searches the LPM stored in the MP area by using the IP area of the metadata, because the IP area and the MP area are independent. Therefore, when part of the data is lost due to partial damage of the MP area, the storage system does not affect the LPM of the undamaged part of the MP area by using the IP area of the metadata, so that the storage system does not affect the data that is not lost. Or write processing. Moreover, when the IP area of the metadata is damaged, the recovery can be performed according to the LPM saved in the MP area, and the storage system does not affect the LPM in the MP area by using the IP area, and then the data is read or written.

In hardware implementation, the above receiving unit 310 can be a receiver or a transceiver. The other units except the receiving unit 310 may be embedded in or independent of the processor of the storage system in hardware, or may be stored in the memory of the storage system in software, so that the processor calls to execute the corresponding modules. operating. The processor can be a central processing unit (CPU), a microprocessor, a microcontroller, or the like.

FIG. 5 is a schematic structural diagram of a storage system according to Embodiment 3 of the present invention. The storage system includes a transceiver 510, a memory 520, and a processor 530 coupled to the transceiver 510 and the memory 520, respectively. Of course, the storage system may also include a common component such as an antenna, a baseband processing component, a medium frequency processing component, and an input/output device. The embodiment of the present invention is not limited herein.

The memory 520 stores a set of program codes, and the processor 530 is configured to call the program code stored in the memory 520 for performing the following operations:

Receiving a read or write request for data, the read or write request carrying a logical address;

Querying, by the index information of the index area, whether the mapping relationship between the logical address and the physical address is saved in the mapping area according to the logical address;

Further, a set of program codes is stored in the memory 520, and the processor 530 is used to call the storage. The program code stored in the device 520 can also be used to perform the following operations:

If the mapping relationship is not saved in the mapping area, and the read or write request is a write request, assign a physical address to the logical address carried by the write request;

Writing data to the allocated physical address;

And saving the mapping relationship corresponding to the write request in the mapping area according to the allocated physical address;

And storing, in the index area, a location in the mapping area that saves a mapping relationship between the logical address and the allocated physical address according to the logical address carried by the write request.

Further, a set of program codes is stored in the memory 520, and the processor 530 is configured to call the program code stored in the memory 520, and can also be used to perform the following operations: No saving the mapping relationship between the logical address and the physical address Detecting the metadata; if the area in the mapping area that holds the mapping relationship is damaged, and the read or write request is a write request, reallocating the physical address for the logical address carried by the write request;

Writing data to the reassigned physical address;

And saving, according to the reassigned physical address, the mapping relationship corresponding to the write request in a mapping area;

And storing, in the index area, a location in the mapping area that saves a mapping relationship between the logical address and the reassigned physical address according to the logical address carried by the write request.

Further, a set of program codes is stored in the memory 520, and the processor 530 is configured to call the program code stored in the memory 520, and can also be used to perform the following operations:

If the index area is partially or completely corrupted, the index area is restored according to a logical address in the mapping relationship held by each area in the mapping area.

It should be noted that the storage systems provided in the second embodiment and the third embodiment can be used to implement the method provided in the first embodiment, and the description about the metadata and the like is the same as that in the second embodiment, and is no longer described herein. Narration. With the storage system provided by the third embodiment of the present invention, after receiving the read or write request of the data, the storage system uses the IP area of the metadata to search for the LPM stored in the MP area. Since the IP area and the MP area are independent, therefore, When part of the data is lost due to partial damage of the MP area, the storage system does not affect the LPM stored in the undamaged portion of the MP area by using the IP area of the metadata, so that the storage system does not affect the read or write processing of the data that has not been lost. Moreover, when the IP area of the metadata is damaged, the recovery can be performed according to the LPM stored in the MP area, and the storage system does not affect the LPM in the MP area by using the IP area, and then the data is read or written.

A person skilled in the art should further appreciate that the elements and algorithm steps of the various examples described in connection with the embodiments disclosed herein can be implemented in electronic hardware, computer software, or a combination of both, in order to clearly illustrate hardware and software. Interchangeability, the composition and steps of the various examples have been generally described in terms of function in the above description. Whether these functions are performed in hardware or software depends on the specific application and design constraints of the solution. A person skilled in the art can use different methods for implementing the described functions for each particular application, but such implementation should not be considered to be beyond the scope of the present invention.

The steps of a method or algorithm described in connection with the embodiments disclosed herein may be implemented in hardware, a software module executed by a processor, or a combination of both. Software modules can be placed in random access memory (RAM), memory, read-only memory (ROM), electrically programmable ROM, electrically erasable programmable ROM, registers, hard disk, removable disk, CD-ROM, or technical field Any other form of storage medium known. The above described embodiments of the present invention are further described in detail, and the embodiments of the present invention are intended to be illustrative only. The scope of the protection, any modifications, equivalents, improvements, etc., made within the spirit and scope of the invention are intended to be included within the scope of the invention.

Claims

Rights request

1. A data processing method using metadata, characterized in that the metadata includes: a mapping area for storing the mapping relationship between logical addresses and physical addresses, and a mapping area for querying the mapping relationship between logical addresses and physical addresses in the mapping area. an index area of a location in the area; the method includes:

The storage system receives a read or write request for data, and the read or write request carries a logical address; according to the logical address, it queries whether the logical address and the physical address are stored in the mapping area through the index information of the index area. the mapping relationship between;

If the mapping relationship is stored in the mapping area, the data is read or written at the physical address corresponding to the mapping relationship.

2. The method according to claim 1, characterized in that the mapping area includes multiple areas, and each area reserves a space for storing the mapping relationship.

3. The method according to claim 2, wherein the method further includes: if the mapping relationship is not saved in the mapping area and the read or write request is a write request, then the write request is The logical address carried by the request is assigned a physical address;

Write the data at the allocated physical address;

According to the allocated physical address, save the mapping relationship corresponding to the write request in the mapping area;

According to the logical address carried by the write request, the location in the mapping area where the mapping relationship between the logical address and the allocated physical address is saved is recorded in the index area.

4. The method according to claim 2, characterized in that the method further includes: detecting metadata while saving the mapping relationship between the logical address and the physical address; if the mapping relationship is saved in the mapping area If the area of the mapping relationship is damaged and the read or write request is a write request, the physical address will be reallocated for the logical address carried by the write request;

Write the data at the reallocated physical address;

According to the reassigned physical address, the mapping relationship corresponding to the write request is saved in in the mapping area;

According to the logical address carried by the write request, the location in the mapping area where the mapping relationship between the logical address and the reallocated physical address is saved is recorded in the index area.

5. The method according to claim 4, characterized in that, the method further includes: if the index area is partially or completely damaged, restoring the index area according to the logical address in the mapping relationship saved in each area in the mapping area. The index area.

6. A storage system for applying metadata, characterized in that the metadata includes: a mapping area for storing the mapping relationship between logical addresses and physical addresses, and a mapping area for querying the mapping relationship between logical addresses and physical addresses in the mapping area. The index area of the location in; The storage system includes:

A receiving unit, used to receive a read or write request for data, where the read or write request carries a logical address; A query unit, used to query whether the mapping area is saved according to the logical address through the index information of the index area There is a mapping relationship between the logical address and the physical address;

A processing unit, configured to read or write the data at the physical address corresponding to the mapping relationship if the mapping relationship is stored in the mapping area.

7. The storage system according to claim 6, wherein the mapping area includes multiple areas, and each area reserves a section of space for storing the mapping relationship.

8. The storage system according to claim 7, characterized in that, the storage system further includes: an allocation unit, configured to: if the mapping relationship is not saved in the mapping area, and the read or write request is a write request, allocate a physical address to the logical address carried by the write request; a recording unit, configured to save the mapping relationship corresponding to the write request in the mapping area according to the allocated physical address, and store the mapping relationship corresponding to the write request in the mapping area according to the write request. The logical address carried by the request is recorded in the index area

9. The storage system according to claim 7, characterized in that, the storage system further includes: a detection unit, configured to query the mapping through the index information of the index area according to the logical address in the query unit Whether the mapping relationship between the logical address and the physical address is stored in the area. When, detect metadata;

An allocation unit, configured to re-allocate a physical address to the logical address carried by the write request if the area storing the mapping relationship in the mapping area is damaged and the read or write request is a write request;

The processing unit is also used to write the data at the reallocated physical address; the recording unit is used to save the mapping relationship corresponding to the write request in the mapping according to the reallocated physical address. In the area, according to the logical address carried by the write request, the location in the mapping area where the mapping relationship between the logical address and the reallocated physical address is saved is recorded in the index area.

10. The storage system according to claim 9, characterized in that, the storage system further includes: a recovery unit, configured to restore the mapping stored in each area in the mapping area if the index area is partially or completely damaged. The logical address in the relationship is restored to the index area.