A storage device and data processing method thereof

By using P2L mapping tables and logical address query arrays in storage devices, the storage space reduction and performance limitations caused by L2P table updates are solved, and more efficient data management and performance optimization are achieved.

CN118689408BActive Publication Date: 2024-11-19合肥康芯威存储技术有限公司
View PDF 0 Cites 0 Cited by

Patent Information

Application Number
CN202411170833.2
Authority / Receiving Office
CN · China
Patent Type
Patents(China)
Current Assignee / Owner
Filing Date
2024-08-26
Publication Date
2024-11-19
Estimated Expiration
2044-08-26

AI Technical Summary

Technical Problem

In existing storage devices, frequent updates of L2P tables lead to problems such as degradation of storage space and limited read and write performance.

Method used

The P2L mapping table is used to save the host data and the data mapping table in the same block, and the query process of the mapping table is optimized through the logical address query array to avoid performance losses when the host stops reading and writing.

Benefits of technology

It reduces the consumption of storage space by data mapping tables, avoids performance bottlenecks when mapping tables are updated, and improves the performance and cost-effectiveness of storage devices.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN118689408B_ABST
    Figure CN118689408B_ABST
Patent Text Reader

Abstract

The present invention relates to a storage device and a data processing method thereof, wherein the storage device comprises: a flash memory particle, comprising a plurality of blocks, wherein the blocks are used to store host data and a data mapping table; a main controller, electrically connected to the flash memory particle; wherein the main controller is used to respond to a write instruction to receive the host data to be stored, and generate a corresponding data mapping table, wherein the data mapping table is configured as a mapping relationship between a logical address and a physical address; the host data and the corresponding data mapping table are written into the same block, and the maximum logical address value in the data mapping table is stored in a logical address query array; a read instruction is responded to to obtain the logical address value of the target data according to the read instruction; a logical address query array is queried according to the logical address value to read a corresponding data mapping table; and the target data is read according to a data mapping table. The present invention reduces the direct consumption of the mapping table on the storage space, and optimizes the read and write performance of the storage device.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] The present invention relates to the field of storage devices, and in particular to a storage device and a data processing method thereof. Background Art

[0002] Storage devices such as eMMC (embedded multimedia card), SSD (solid state drive) and UFS (universal flash storage) maintain a global mapping table of logical address (LA) to physical address (PA) in their firmware (FW), referred to as L2P (logical address to physical address). PA is stored in the L2P table. This mapping table is crucial for managing the physical characteristics of flash memory.

[0003] In order to ensure the reliability of the L2P table, the prior art usually uses XLC (multi-level cell) blocks to simulate SLC (single-level cell) blocks to store the L2P table, which can improve the durability and error resistance of data, because SLC type storage cells have higher durability and faster read and write speeds than multi-layer cells. However, doing so will sacrifice a portion of user storage space, thereby increasing costs. In addition, in storage devices, duplication is a very common phenomenon, that is, the same logical address receives write commands multiple times. In theory, each write operation requires updating the L2P table to reflect the physical location of the latest data. Frequent update operations not only increase the management complexity of the L2P table, but also in actual operations, updating the mapping table may involve the process of reading the old mapping, modifying it, and then rewriting the new mapping, which in turn affects the performance and wear leveling of the storage device. Therefore, there is room for improvement. Summary of the invention

[0004] In view of the above-mentioned shortcomings of the prior art, an object of the present invention is to provide a storage device and a data processing method thereof, so as to solve the technical problems in the prior art that the storage device has reduced storage space and limited read and write performance due to the storage data mapping table.

[0005] To achieve the above object and other related objects, the present invention provides a storage device, comprising:

[0006] A flash memory particle includes a plurality of blocks, wherein the blocks are used to store host data and a data mapping table;

[0007] A main controller, electrically connected to the flash memory particles;

[0008] Wherein, the main controller is used to respond to the write instruction to receive the host data to be stored and generate a corresponding data mapping table, wherein the data mapping table is configured as a mapping relationship between a physical address and a logical address;

[0009] The main controller is also used to write the host data and the corresponding data mapping table into the same block, and save the maximum logical address value in the data mapping table in the logical address query array;

[0010] The main controller is also used to respond to a read instruction to obtain a logical address value of target data according to the read instruction;

[0011] The main controller is also used to query the logic address query array according to the logic address value to read a corresponding data mapping table;

[0012] The main controller is further configured to read the target data according to the certain data mapping table.

[0013] In one embodiment of the present invention, the main controller includes a memory module, and a mapping table storage area is divided in the memory module. The mapping table storage area is used to temporarily store the data mapping table.

[0014] In one embodiment of the present invention, the main controller receives the host data and generates a logical address corresponding to each segment of the host data in the mapping table storage area to form a corresponding data mapping table.

[0015] In one embodiment of the present invention, the main controller writes the host data into a certain block, and when a preset amount of data is written into the certain block, the data mapping table is written into the certain block.

[0016] In one embodiment of the present invention, when p data mapping tables are stored in one block, the data mapping tables are sequentially stored in storage pages at p equally divided positions in the storage block.

[0017] In one embodiment of the present invention, the main controller saves the maximum logical address value in each data mapping table as a logical address query array, and the logical address query array is stored in the memory module.

[0018] In one embodiment of the present invention, the main controller queries the logical address query array according to the logical address value to obtain the index value of the data mapping table where the logical address value is located, and reads the data mapping table at the corresponding position in the flash memory particle according to the index value.

[0019] The present invention also provides a data processing method for a storage device, comprising:

[0020] In response to the write instruction, the host data to be stored is received, and a corresponding data mapping table is generated, wherein the data mapping table is configured as a mapping relationship between a physical address and a logical address;

[0021] Writing the host data and the corresponding data mapping table into the same block, and storing the maximum logical address value in the data mapping table in a logical address query array;

[0022] Responding to a read instruction to obtain a logical address value of target data according to the read instruction;

[0023] Querying the logic address query array according to the logic address value to read a corresponding data mapping table;

[0024] The target data is read according to the certain data mapping table.

[0025] In one embodiment of the present invention, the step of writing the host data and the corresponding data mapping table into the same block and storing the maximum logical address value in the data mapping table in the logical address query array includes:

[0026] Writing the host data into a certain block, and when a preset amount of data is written into the certain block, writing the data mapping table into the certain block;

[0027] The maximum logical address value in each data mapping table is saved as a logical address query array, and the logical address query array is stored in the memory module.

[0028] In one embodiment of the present invention, querying the logical address query array according to the logical address value to read a corresponding data mapping table includes:

[0029] Query the logic address query array according to the logic address value to obtain the index value of the data mapping table where the logic address value is located;

[0030] According to the index value, the data mapping table of the corresponding position in the flash memory particle is read.

[0031] As described above, a storage device and a data processing method thereof of the present invention have the following beneficial effects: the present invention improves the mapping relationship of the mapping table, and by adopting the P2L (Physical Address to Logical Address) mapping table, it avoids the performance loss caused by the host having to stop reading and writing when maintaining and updating the mapping table. In addition, the P2L mapping table maintains the mapping relationship between the physical address and the logical address, and the host data and the corresponding data mapping table can be stored in the same block, thereby reducing the consumption of storage space by the data mapping table.

[0032] Of course, any product implementing the present invention does not necessarily need to achieve all of the advantages described above at the same time. BRIEF DESCRIPTION OF THE DRAWINGS

[0033] In order to more clearly illustrate the technical solutions of the embodiments of the present invention, the drawings required for describing the embodiments are briefly introduced below. Obviously, the drawings described below are only some embodiments of the present invention. For ordinary technicians in this field, other drawings can be obtained based on these drawings without creative work.

[0034] Figure 1 Shown is a schematic diagram of the structure of a storage device provided by an embodiment of the present invention.

[0035] Figure 2 Shown is a schematic diagram of the process of generating and writing a data mapping table in one embodiment of the present invention.

[0036] Figure 3 Shown is a schematic diagram of the storage location of a data mapping table in one embodiment of the present invention.

[0037] Figure 4 A schematic diagram showing a flow chart of a data processing method for a storage device provided by an embodiment of the present invention is shown.

[0038] Figure 5 Display as Figure 4 A specific step diagram of step S200 in FIG.

[0039] Figure 6 Display as Figure 4 A specific step diagram of step S400 in FIG.

[0040] Component number description

[0041] 100, main controller; 110, memory module; 111, mapping table storage area;

[0042] 200, flash memory particle; 210, block; 211, storage page. DETAILED DESCRIPTION

[0043] The following is an explanation of the embodiments of the present invention by specific examples, and those skilled in the art can easily understand other advantages and effects of the present invention from the contents disclosed in this specification. The present invention can also be implemented or applied through other different specific embodiments, and the details in this specification can also be modified or changed in various ways based on different viewpoints and applications without departing from the spirit of the present invention. It should be noted that the features in the following embodiments and the embodiments can be combined with each other without conflict. It should also be understood that the terms used in the embodiments of the present invention are intended to describe specific embodiments, rather than to limit the scope of protection of the present invention. The test methods for which specific conditions are not specified in the following examples are usually carried out under conventional conditions or according to the conditions recommended by the manufacturers.

[0044] It should be noted that the structures, proportions, sizes, etc. illustrated in the drawings of this specification are only used to match the contents disclosed in the specification for people familiar with this technology to understand and read, and are not used to limit the limiting conditions for the implementation of the present invention, so they have no substantial technical significance. Any modification of the structure, change in the proportional relationship, or adjustment of the size should still fall within the scope of the technical content disclosed by the present invention without affecting the effects and purposes that can be achieved by the present invention. At the same time, the terms such as "upper", "lower", "left", "right", "middle" and "one" quoted in this specification are only for the convenience of description, and are not used to limit the scope of the implementation of the present invention. The change or adjustment of their relative relationship should also be regarded as the scope of the implementation of the present invention without substantially changing the technical content.

[0045] See also Figures 1 to 6 As shown, the present invention provides a storage device and a data processing method thereof, which can be applied to optimize the management of the mapping relationship between logical addresses and physical addresses in storage devices. The present invention improves the mapping relationship of the data mapping table, adopts P2L (Physical Address to Logical Address) mapping to replace the traditional L2P (Logical Address to Physical Address) mapping, and saves the P2L mapping table and the corresponding host data in the same block, thereby reducing the direct consumption of storage space by the mapping table, avoiding the read and write performance bottleneck caused by the mapping update, and optimizing the performance and cost-effectiveness of the storage device. The following is a detailed description through specific embodiments.

[0046] See also Figure 1The present invention proposes a storage device, which may include a main controller 100 and a flash memory particle 200. The main controller 100 is electrically connected to the flash memory particle 200. The main controller 100 is the brain of the storage device, responsible for managing multiple functions such as data reading, writing, wear leveling, and error correction. The main controller 100 includes one or more processors for executing firmware instructions, managing data transmission between the flash memory particles and the host system, and ensuring the integrity and reliability of the data. The main controller 100 is also responsible for converting the logical address sent by the host system into a physical address in the actual flash memory particle 200, and performing maintenance operations such as garbage collection to extend the service life. The flash memory particle 200 may be a NAND Flash particle, which is a non-volatile memory, usually used to store host data and data mapping tables. The flash memory particle 200 may include multiple blocks (Block) 210, and the block 210 may be used to store the host data and data mapping tables written by the main controller 100. A block 210 may also include multiple storage pages (Page) 211. The block 210 is an erase unit of host data on the flash memory particle 200 , and the storage page 211 is a read unit of host data on the flash memory particle 200 .

[0047] In one embodiment of the present invention, the data mapping table uses P2L (Physical Address to LogicalAddress) mapping to replace the traditional L2P (Logical Address to Physical Address) mapping. The traditional L2P mapping table is a basic address conversion mechanism in the storage system. The L2P mapping table enables the operating system (or host system) to use logical addresses to access data, and the storage device converts these logical addresses into actual physical addresses based on the mapping relationship to determine the exact storage location of the data in the flash memory particle 200. The physical address (PA) is stored in the L2P mapping table. Because the erase and write characteristics of NAND Flash require that the particles must be erased before writing, when maintaining and updating the L2P mapping table, the host reading and writing must be stopped, which has a great impact on the performance of the storage device. The present invention uses a P2L mapping table, and the P2L mapping table can be refreshed together with the host data writing process. Therefore, the performance loss caused by the host having to stop reading and writing when maintaining and updating the mapping table is avoided. In addition, the P2L mapping table maintains a mapping relationship between physical addresses and logical addresses, which can be stored in the same block 210 with the corresponding host data, thereby reducing the consumption of storage space by the data mapping table.

[0048] See also Figure 1In one embodiment of the present invention, the main controller 100 may include a memory module 110. The memory module 110 may be a static random access memory (SRAM). The memory module 110 may be used as a cache of the main controller 100 to temporarily store data mapping tables (such as L2P or P2L mapping tables), FTL (Flash Translation Layer) metadata, or as a data buffer for ongoing read and write operations. In this embodiment, the memory module 110 is divided into a separate mapping table storage area 111. The mapping table storage area 111 can be used to temporarily store data mapping tables.

[0049] See also Figure 2 In one embodiment of the present invention, the storage device receives a write instruction sent by the host system. In this embodiment, first, the main controller 100 responds to the write instruction, receives the host data sent by the host system, and synchronously generates a corresponding P2L mapping table, which can be temporarily stored in the mapping table storage area 111. Figure 2 As shown, the host data may include multiple data segments (date), each data segment (date) corresponds to a logical address (LA). Then, the main controller 100 writes the received host data into a certain block 210. After the block 210 is written with certain data, the main controller 100 flushes the P2L mapping table in the mapping table storage area 111 to the block 210 together with the host data. In this embodiment, the preset data amount is related to the number of data mapping tables stored in the same block 210. When the number of data mapping tables stored in the same block 210 is n, the following formula must be satisfied:

[0050] (preset data volume + P2L mapping table data volume)*n=block data volume.

[0051] It can be seen that when writing data to the flash memory particle 200, in addition to the data itself, the relevant P2L mapping table will also be written into the flash memory particle 200, and the P2L mapping table is specially arranged to follow the corresponding host data, so that the host data and the corresponding P2L mapping table are stored in the same block 210. This design avoids the performance loss caused by the host having to stop reading and writing when maintaining and updating the mapping table, and reduces the consumption of storage space by the data mapping table.

[0052] See also Figure 3In one embodiment of the present invention, a block 210 stores host data and one or more corresponding P2L mapping tables, and each P2L mapping table is stored in the same block 210 immediately following the corresponding host data. In this embodiment, when a block 210 stores one data mapping table, the data mapping table is stored in a storage page 211 with the largest physical address value in the block 210. When a block 210 stores multiple data mapping tables, for example, there are p data mapping tables, the data mapping tables are sequentially stored in the storage pages 211 at p equally divided positions in the block 210. Figure 3 As shown, block 210 includes a total of 1024 storage pages 211, namely page0 to page1023. Two P2L mapping tables are stored in block 210, namely p=2. Among them, the first P2L mapping table is stored in the storage page 211 at 1 / 2 of block 210, namely page511. The second P2L mapping table is stored in the storage page 211 at 2 / 2 of block 210, namely page1023.

[0053] In one embodiment of the present invention, in the process of reading data from block 210, a logical address lookup array, namely LA_Lookup_Array, is also maintained in memory module 110. The logical address lookup array stores the maximum logical address value in each data mapping table. It can be seen that the logical address lookup array stores an array of demarcation points, each of which represents the upper limit of different P2L mapping tables. In this way, the logical address space can be divided into a series of continuous, non-overlapping segments, each of which corresponds to the address range of a P2L mapping table.

[0054] In this embodiment, it is assumed that n P2L mapping tables are stored in the flash memory particle 200. Correspondingly, the logical address query array stores n elements, which can be expressed as [LA Lookup Array (0), ..., LA Lookup Array (n-1)], and the index value ranges from 0 to n-1. Each element stores the maximum logical address value of the corresponding P2L mapping table. For example, the logical address corresponding to the second P2L mapping table is [LA2046, LA4091], then LA Lookup Array (2) is LA4091.

[0055] In this embodiment, first, the logical address value LA_TD of the target read data is obtained, and then it is queried which interval of the P2L mapping table LA_TD belongs to. Specifically, it is judged whether LA_TD satisfies: LA Lookup Array (n - 2) < LA_TD ≤ LA Lookup Array (n - 1). If it is satisfied, it is determined that LA_TD belongs to the (n - 1)-th P2L mapping table; if it is not satisfied, the next query is performed to judge whether LA_TD satisfies: LA Lookup Array (n - 3) < LA_TD ≤ LA Lookup Array (n - 2), and so on, until it is found which P2L mapping table LA_TD falls into. After finding the P2L mapping table to which LA_TD belongs, the corresponding P2L mapping table can be read out, and thus, according to the mapping relationship of the P2L mapping table, the physical data PA corresponding to LA_TD can be obtained.

[0056] Please refer to Figure 4 , the present invention also provides a data processing method for a storage device, which may include the following steps:

[0057] Step S100, in response to a write instruction, receive host data to be stored and generate a corresponding data mapping table, where the data mapping table is configured with a mapping relationship between a physical address and a logical address;

[0058] Step S200, write the host data and the corresponding data mapping table into the same block, and save the maximum logical address value in the data mapping table in a logical address query array;

[0059] Step S300, in response to a read instruction, obtain the logical address value of the target data according to the read instruction;

[0060] Step S400, query the logical address query array according to the logical address value to read a corresponding data mapping table;

[0061] Step S500, read the target data according to a data mapping table.

[0062] In one embodiment of the present invention, when step S100 is executed, that is, in response to a write instruction, the host data to be stored is received, and a corresponding data mapping table is generated, and the data mapping table is configured as a mapping relationship between a physical address and a logical address. Specifically, the storage device includes a main controller 100 and a flash memory particle 200. Among them, the main controller 100 is electrically connected to the flash memory particle 200. The main controller 100 may include a memory module 110. The memory module 110 may be a static random access memory (SRAM). The memory module 110 may be used as a cache of the main controller 100 to temporarily store a data mapping table (such as an L2P or P2L mapping table), FTL (Flash Translation Layer) metadata, or as a data buffer for ongoing read and write operations. In this embodiment, the memory module 110 is divided into a separate mapping table storage area 111. The mapping table storage area 111 can be used to temporarily store a data mapping table. The flash memory particle 200 may include multiple blocks 210, and the blocks 210 may be used to store the host data and data mapping table written by the main controller 100. A block 210 may also include multiple storage pages 211. In this step, the main controller 100 responds to the write instruction, receives the host data sent by the host system, and synchronously generates the corresponding P2L mapping table. The P2L mapping table can be temporarily stored in the mapping table storage area 111. Figure 2 As shown, the host data may include a plurality of data segments (date), each data segment (date) corresponding to a logical address (LA).

[0063] See also Figure 5 In one embodiment of the present invention, when executing step S200, the host data and the corresponding data mapping table are written into the same block, and the maximum logical address value in the data mapping table is saved in the logical address query array. Specifically, the following steps may be included:

[0064] Step S210, writing host data into a certain block, and when a preset amount of data is written into a certain block, writing a data mapping table into the certain block;

[0065] Step S220: Save the maximum logical address value in each data mapping table as a logical address query array, and store the logical address query array in the memory module.

[0066] In one embodiment of the present invention, when executing step S210, the main controller 100 writes the received host data into a certain block 210. After the block 210 is written with a preset amount of data, the main controller 100 flushes the P2L mapping table in the mapping table storage area 111 to the block 210 together with the host data. In this embodiment, the preset amount of data is related to the number of data mapping tables stored in the same block 210. When the number of data mapping tables stored in the same block 210 is n, the following formula must be satisfied:

[0067] (preset data volume + P2L mapping table data volume)*n=block data volume.

[0068] It can be seen that when writing data to the flash memory particle 200, in addition to the data itself, the relevant P2L mapping table will also be written into the flash memory particle 200, and the P2L mapping table is deliberately arranged to follow the corresponding host data, so that the host data and the corresponding P2L mapping table are stored in the same block 210. This design avoids the performance loss caused by the host having to stop reading and writing when maintaining and updating the mapping table, and reduces the consumption of storage space by the data mapping table. In addition, because the relevant P2L mapping table is physically adjacent to the data, it can also reduce the time required to find the logical address.

[0069] In one embodiment of the present invention, when executing step S220, specifically, a logical address lookup array, namely LA_Lookup_Array, is also maintained in the memory module 110. The maximum logical address value in each data mapping table is saved as the logical address lookup array. It can be seen that the logical address lookup array stores an array of demarcation points, and each demarcation point represents the upper limit of different P2L mapping tables. In this way, the logical address space can be divided into a series of continuous, non-overlapping segments, each segment corresponding to the address range of a P2L mapping table.

[0070] In one embodiment of the present invention, when step S300 is executed, the read instruction is responded to to obtain the logical address value of the target data according to the read instruction. Specifically, the host system sends a read instruction to the storage device. In this step, the main controller 100 responds to the read instruction and first obtains the logical address value LA_TD of the target read data according to the received read instruction.

[0071] See also Figure 6 In one embodiment of the present invention, when executing step S400, the logical address query array is queried according to the logical address value to read a corresponding data mapping table. Specifically, the following steps may be included:

[0072] Step S410, querying the logical address query array according to the logical address value to obtain the index value of the data mapping table where the logical address value is located;

[0073] Step S420: Read the data mapping table at the corresponding position in the flash memory particle according to the index value.

[0074] In an embodiment of the present invention, when step S410 is executed, specifically, n P2L mapping tables are stored in the flash memory particle 200. Correspondingly, the logical address query array stores n elements, which can be expressed as [LA Lookup Array(0), ……, LA Lookup Array(n - 1)], and the index value ranges from 0 to n - 1. Each element stores the maximum logical address value of the corresponding P2L mapping table. For example, if the logical address corresponding to the second P2L mapping table is [LA2046, LA4091], then LA Lookup Array(2) is LA4091. In this step, the logical address query array LA Lookup Array can be queried according to the logical address value LA_TD, so as to obtain the index value of the data mapping table where the logical address value LA_TD is located. In this embodiment, first, it is judged whether LA_TD satisfies: LA Lookup Array(n - 2) < LA_TD ≤ LA Lookup Array(n - 1). If it is satisfied, it is determined that LA_TD belongs to the (n - 1)th P2L mapping table, and the index value of the data mapping table where the logical address value LA_TD is located is n - 1; if it is not satisfied, the next query is performed to judge whether LA_TD satisfies: LA Lookup Array(n - 3) < LA_TD ≤ LA Lookup Array(n - 2), and so on, until it is found which P2L mapping table LA_TD falls into.

[0075] In an embodiment of the present invention, when step S420 is executed, specifically, after finding the index value of the data mapping table where LA_TD is located, the corresponding P2L mapping table can be read according to this index value.

[0076] In an embodiment of the present invention, when step S500 is executed, that is, read the target data according to a certain data mapping table. Specifically, according to the P2L mapping table read in step S500, the mapping relationship of the target read data can be obtained, and then the target read data can be read from the flash memory particle 200 according to the mapping relationship.

[0077] In summary, the present invention proposes a storage device and a data processing method thereof. The present invention improves the mapping relationship of the mapping table. By adopting the P2L (Physical Address to Logical Address) mapping table, the performance loss caused by the host having to stop reading and writing when maintaining and updating the mapping table is avoided. In addition, the P2L mapping table maintains the mapping relationship between the physical address and the logical address, and the host data and the corresponding data mapping table can be stored in the same block, thereby reducing the consumption of storage space by the data mapping table. Therefore, the present invention optimizes the performance and cost-effectiveness of the storage device. The present invention effectively overcomes the various shortcomings in the prior art and has a high industrial utilization value.

[0078] The above embodiments are merely illustrative of the principles and effects of the present invention, and are not intended to limit the present invention. Anyone familiar with the art may modify or alter the above embodiments without departing from the spirit and scope of the present invention. Therefore, all equivalent modifications or alterations made by a person of ordinary skill in the art without departing from the spirit and technical ideas disclosed by the present invention shall still be covered by the claims of the present invention.

Claims

1. A storage device, characterized in that: include: A flash memory particle includes a plurality of blocks, wherein the blocks are used to store host data and a data mapping table; A main controller, electrically connected to the flash memory particles; Wherein, the main controller is used to respond to the write instruction to receive the host data to be stored and generate a corresponding data mapping table, wherein the data mapping table is configured as a mapping relationship between a physical address and a logical address; The main controller is further used to write the host data into a certain block, and when a preset amount of data is written into the certain block, write the corresponding data mapping table into the certain block, and save the maximum logical address value in the data mapping table in the logical address query array; The main controller is also used to respond to a read instruction to obtain a logical address value of target data according to the read instruction; The main controller is also used to query the logic address query array according to the logic address value to read a corresponding data mapping table; The main controller is further configured to read the target data according to the certain data mapping table.

2. The storage device according to claim 1, characterized in that The main controller includes a memory module, and a mapping table storage area is divided in the memory module. The mapping table storage area is used to temporarily store the data mapping table.

3. The storage device according to claim 2, characterized in that: The main controller receives the host data and generates a logical address corresponding to each segment of the host data in the mapping table storage area to form a corresponding data mapping table.

4. The storage device according to claim 1, characterized in that: When p data mapping tables are stored in one block, the data mapping tables are sequentially stored in storage pages at p equally divided positions in the storage block.

5. The storage device according to claim 2, characterized in that: The main controller saves the maximum logical address value in each data mapping table as a logical address query array, and the logical address query array is stored in the memory module.

6. The storage device according to claim 1, characterized in that: The main controller queries the logic address query array according to the logic address value to obtain the index value of the data mapping table where the logic address value is located, and reads the data mapping table at the corresponding position in the flash memory particle according to the index value.

7. A data processing method for a storage device, characterized in that: include: In response to the write instruction, the host data to be stored is received, and a corresponding data mapping table is generated, wherein the data mapping table is configured as a mapping relationship between a physical address and a logical address; Writing the host data into a certain block, and when a preset amount of data is written into the certain block, writing the data mapping table into the certain block, and saving the maximum logical address value in the data mapping table in a logical address query array; Responding to a read instruction to obtain a logical address value of target data according to the read instruction; Querying the logic address query array according to the logic address value to read a corresponding data mapping table; The target data is read according to the certain data mapping table.

8. The data processing method of the storage device according to claim 7, characterized in that: The querying the logical address query array according to the logical address value to read a corresponding data mapping table includes: Query the logic address query array according to the logic address value to obtain the index value of the data mapping table where the logic address value is located; According to the index value, the data mapping table of the corresponding position in the flash memory particle is read.