阅读说明：本技术 固态硬盘数据表的管理方法、装置、存储介质及电子设备 (Management method and device for solid state disk data table, storage medium and electronic equipment ) 是由 刘力锐 于 2019-09-27 设计创作，主要内容包括：本发明实施例提出一种固态硬盘数据表的管理方法、装置、存储介质及电子设备。当第一类映射表中的索引信息变化时,通过更新有效数据变化表中的有效数据数量值,将有效数据数量值暂存,并在获得第一反馈信息后,将有效数据数量值更新至有效数据表中,从而保证已写入的索引信息和各个块的有效数据数量值对应,并且通过有效数据变化表暂存有效数据数量值的流程简单,从而降低了负载,提升了管理效率。(The embodiment of the invention provides a method and a device for managing a solid state disk data table, a storage medium and electronic equipment. When the index information in the first type mapping table changes, the effective data quantity value is temporarily stored by updating the effective data quantity value in the effective data change table, and the effective data quantity value is updated to the effective data table after the first feedback information is obtained, so that the written index information is ensured to correspond to the effective data quantity value of each block, and the flow of temporarily storing the effective data quantity value through the effective data change table is simple, so that the load is reduced, and the management efficiency is improved.)

1. A management method for a solid state disk data table is characterized by comprising the following steps:

when the index information in the first mapping table is changed, the effective data quantity value in the effective data change table is updated;

the valid data quantity value characterizes the quantity of valid data in the block; the index information in the first mapping table corresponds to the effective data quantity value;

after the first type of feedback information is obtained, the effective data quantity value is updated to an effective data table;

the first type of feedback information represents that the writing action of the effective data table is completed.

2. The method for managing the data table of the solid state disk according to claim 1, wherein before obtaining the first feedback information, the method further comprises:

generating a corresponding snapshot unit according to a second type mapping table, wherein the second type mapping table is a mapping table in a writing state;

updating the index information in the snapshot unit according to the write request command; wherein, the index information in the snapshot unit corresponds to the effective data quantity value;

when the index information in the snapshot unit changes, the effective data quantity value in the effective data change table is updated;

when second-type feedback information is obtained, updating the index information in the second-type mapping table according to the index information in the snapshot unit;

the second type feedback information represents that the writing action of the second type mapping table is completed; and the snapshot unit is used for storing updated index information of the second type mapping table before the second type feedback information is received.

3. The method for managing the data table of the solid state disk according to claim 2, wherein after the updating the index information in the second mapping table according to the index information in the snapshot unit, the method further comprises:

and deleting the snapshot unit.

4. The method for managing the data table of the solid state disk according to claim 1, further comprising:

generating a corresponding snapshot unit according to a second type mapping table, wherein the second type mapping table is a mapping table in a writing state;

when the index information in the snapshot unit is not changed and the second type of feedback information is obtained, deleting the snapshot unit;

the second type of feedback information represents that the writing action of the second type of mapping table is completed.

5. The method for managing the data table of the solid state disk according to claim 1, wherein the step of updating the effective data quantity value in the effective data change table when the index information in the first mapping table changes comprises:

generating the effective data change table; wherein the effective data change table carries the effective data quantity value;

updating the valid data quantity value in the valid data change table;

after the obtaining the first type of feedback information and updating the valid data quantity value into a valid data table, the method further includes:

and deleting the effective data change table.

6. An apparatus for managing a solid state disk data table, the apparatus comprising:

valid data change table unit: the effective data quantity value in the effective data change table is updated when the index information in the first mapping table is changed;

the valid data quantity value characterizes the quantity of valid data in the block; the index information in the first mapping table corresponds to the effective data quantity value;

valid data table unit: the effective data quantity value is updated to an effective data table after the first type of feedback information is obtained;

the first type of feedback information represents that the writing action of the effective data table is completed.

7. The apparatus for managing data tables on a solid state disk according to claim 6, further comprising:

the snapshot management unit is used for generating a corresponding snapshot unit according to a second type mapping table, wherein the second type mapping table is a mapping table in a writing state; updating the index information in the snapshot unit according to the write request command;

the effective data change table unit is further used for updating the effective data quantity value in the effective data change table when the index information in the snapshot unit changes;

the mapping table unit is used for updating the index information in the second type mapping table according to the index information in the snapshot unit when the second type feedback information is obtained; the second type feedback information represents that the writing action of the second type mapping table is completed; and the snapshot unit is used for storing updated index information of the second type mapping table before the second type feedback information is received.

8. The apparatus for managing a data table of a solid state disk according to claim 6, wherein the valid data change table unit is specifically configured to generate a valid data change table when index information in the first mapping table changes; wherein the effective data change table carries the effective data quantity value; updating the effective data quantity value in the effective data change table; and after the first type of feedback information is obtained, the effective data quantity value is updated to an effective data table, and then the effective data change table is deleted.

9. A storage medium, wherein the storage medium stores computer instructions, and when the computer instructions are read and executed, the computer instructions perform the method for managing a solid state disk data table according to any one of claims 1 to 5.

10. An electronic device, comprising a processor and a memory, wherein the memory stores computer instructions, and the processor reads and executes the computer instructions to implement the management method of the solid state disk data table according to any one of claims 1 to 5.

Technical Field

The application relates to the technical field of storage, in particular to a management method and device for a solid state disk data table, a storage medium and electronic equipment.

Background

In NAND Flash, there is a specific storage unit for storing the correspondence (Map Table) between logical addresses and physical addresses and the valid data count (VC Table) within a block. The CPU needs to query the Map Table and the VC Table to call the storage information in the NAND Flash. It is necessary to ensure consistency and accuracy between Map tables and VC tables.

Disclosure of Invention

In view of the above, the present invention provides a method and an apparatus for managing a solid state disk data table, a storage medium, and an electronic device, so as to solve the above problem.

In order to achieve the above purpose, the embodiment of the present invention adopts the following technical solutions:

in a first aspect, an embodiment of the present invention provides a method for managing a solid state disk data table, where the method includes:

when the index information in the first mapping table is changed, the effective data quantity value in the effective data change table is updated;

the valid data quantity value characterizes the quantity of valid data in the block; the index information in the first mapping table corresponds to the effective data quantity value;

after the first type of feedback information is obtained, the effective data quantity value is updated to an effective data table;

the first type of feedback information represents that the writing action of the effective data table is completed.

In a second aspect, an embodiment of the present invention further provides a device for managing a solid state disk data table, where the device includes:

valid data change table unit: the effective data quantity value in the effective data change table is updated when the index information in the first mapping table is changed;

the valid data quantity value characterizes the quantity of valid data in the block; the index information in the first mapping table corresponds to the effective data quantity value;

valid data table unit: the effective data quantity value is updated to an effective data table after the first type of feedback information is obtained;

the first type of feedback information represents that the writing action of the effective data table is completed.

In a third aspect, an embodiment of the present invention further provides a storage medium, where the storage medium stores a computer instruction, and the computer instruction, when read and executed, executes the management method for the solid state disk data table in the first aspect.

In a fourth aspect, an embodiment of the present invention further provides an electronic device, where the electronic device includes a processor and a memory, where the memory stores computer instructions, and the processor reads and executes the computer instructions to implement the management method for the solid state disk data table in the first aspect.

The management method, the management device, the storage medium and the electronic equipment for the solid state disk data table provided by the embodiment of the invention have the beneficial effects that: when the index information in the first type mapping table changes, the effective data quantity value is temporarily stored by updating the effective data quantity value in the effective data change table, and the effective data quantity value is updated to the effective data table after the first feedback information is obtained, so that the written index information is ensured to correspond to the effective data quantity value of each block, and the flow of temporarily storing the effective data quantity value through the effective data change table is simple, so that the load is reduced, and the management efficiency is improved.

In order to make the aforementioned and other objects, features and advantages of the present invention comprehensible, preferred embodiments accompanied with figures are described in detail below.

Drawings

In order to more clearly illustrate the technical solutions of the embodiments of the present invention, the drawings needed to be used in the embodiments will be briefly described below, it should be understood that the following drawings only illustrate some embodiments of the present invention and therefore should not be considered as limiting the scope, and for those skilled in the art, other related drawings can be obtained according to the drawings without inventive efforts.

Fig. 1 illustrates index information before modification in a mapping table provided in an embodiment of the present invention;

FIG. 2 illustrates modified index information in a mapping table provided by an embodiment of the present invention;

FIG. 3 is a diagram illustrating an application architecture provided by an embodiment of the invention;

FIG. 4 is a schematic diagram illustrating an application of the structure of the electronic device according to the embodiment of the present invention;

fig. 5 is a flowchart illustrating a method for managing a solid state disk data table according to an embodiment of the present invention;

fig. 6 is a flowchart illustrating another possible management method for a solid state disk data table according to an embodiment of the present invention;

fig. 7 is a flowchart illustrating another possible management method for a solid state disk data table according to an embodiment of the present invention;

fig. 8 is a flowchart illustrating another possible management method for a solid state disk data table according to an embodiment of the present invention;

fig. 9 is a flow chart illustrating the sub-step of S106 according to an embodiment of the present invention;

fig. 10 is a schematic diagram illustrating functional units of a management apparatus for a solid state disk data table according to an embodiment of the present invention;

fig. 11 is a schematic diagram illustrating functional units of another possible management apparatus for a solid state disk data table according to an embodiment of the present invention.

Icon: 100-an electronic device; 101-a processor; 102-a first memory; 103-a bus; 104-a second storage area; 105-a communication interface; 201-snapshot management unit; 202-mapping table unit; 203-valid data change table unit; 204-valid data table unit.

Detailed Description

The technical solutions in the embodiments of the present invention will be clearly and completely described below with reference to the drawings in the embodiments of the present invention, and it is obvious that the described embodiments are only a part of the embodiments of the present invention, and not all of the embodiments. The components of embodiments of the present invention generally described and illustrated in the figures herein may be arranged and designed in a wide variety of different configurations.

Thus, the following detailed description of the embodiments of the present invention, presented in the figures, is not intended to limit the scope of the invention, as claimed, but is merely representative of selected embodiments of the invention. All other embodiments, which can be derived by a person skilled in the art from the embodiments of the present invention without making any creative effort, shall fall within the protection scope of the present invention.

It is noted that relational terms such as "first" and "second," and the like, may be used solely to distinguish one entity or action from another entity or action without necessarily requiring or implying any actual such relationship or order between such entities or actions. Also, the terms "comprises," "comprising," or any other variation thereof, are intended to cover a non-exclusive inclusion, such that a process, method, article, or apparatus that comprises a list of elements does not include only those elements but may include other elements not expressly listed or inherent to such process, method, article, or apparatus. Without further limitation, an element defined by the phrase "comprising an … …" does not exclude the presence of other identical elements in a process, method, article, or apparatus that comprises the element.

In the prior art, a mapping summary Table (Map Table) and an effective data Table (VC Table) are arranged in a solid state disk. The mapping table is composed of a plurality of mapping tables, in which index information, i.e. the corresponding relationship between the logical address of the host and the physical address of the storage unit in the solid state disk is recorded, and fig. 1 shows the index information in one of the mapping tables. In a possible implementation manner, when a write operation or an erase operation is performed on a certain segment of logical address, index information in a mapping table thereof needs to be adaptively modified to ensure correctness of calling contents in the segment of logical address.

The valid data table records the number of valid data in each block of the solid state disk, please continue referring to fig. 1, if N logical addresses such as 0, 1, 2, 3, and 4 … N respectively correspond to N physical addresses such as x, y, z, a, and b … c, at this time, the data carried by the N physical addresses such as x, y, z, a, and b … c are all valid data. When the index information in the mapping table shown in fig. 1 changes, as shown in fig. 2, and N physical addresses such as x, y, z, a, b … c do not have corresponding index relationships with other logical addresses, at this time, data carried by N physical addresses such as x, y, z, a, b … c are no longer valid data. The physical address in each block is an absolute address and is not changed, and the number of the effective data in each block can be obtained by counting the number of the physical addresses in the blocks which establish the corresponding index relationship with the logical address. In one possible implementation, when a block needs to be selected to be erased, the block with the least amount of valid data may be selected. Therefore, the correspondence between the index information in the mapping summary table stored in the solid state disk and the number of valid data in each block in the valid data table needs to be ensured.

The mapping total table and the effective data table are stored in a designated storage area in the solid state disk. In one possible implementation, the mapping summary table and the valid data table are cached in a system Memory, i.e., a Dynamic Random Access Memory (DRAM), to improve read and write performance. And meanwhile, periodically printing the mapping general table and the effective data table in the memory to the solid state disk. In a possible implementation manner, a reverse mapping table may be introduced, new host data is recorded into the reverse mapping table between the lower mapping table and the valid data table, the completion of the current lower mapping is waited, and then the mapping summary table and the valid data table are updated according to the new host data record in the reverse mapping table. The method and the device can ensure the correspondence between the index information in the mapping summary table stored in the solid state disk and the number of effective data in each block in the effective data table.

The mapping summary table comprises tens of thousands or even tens of thousands of mapping tables, and the reverse mapping table corresponds to the mapping summary table. Through long-term research and careful analysis of the inventor, it is found that each new host data record may only need to modify the index relationship in several, even one, mapping tables, that is, only the valid data in the corresponding block. Therefore, the new host data is recorded into the reverse mapping table between the lower mapping table and the effective data table, the completion of the lower mapping is waited, and the updating of the mapping total table and the effective data table is complex according to the new host data in the reverse mapping table, which can affect the performance of the solid state disk.

In order to solve the above problem, the embodiment of the present invention constructs an architecture as shown in fig. 3 in a memory. Referring to fig. 3, the Map Table represents a mapping Table, and the mapping Table is composed of a plurality of mapping tables. The VC Table represents an effective data Table, and the effective data quantity value of each block is recorded in the effective data Table. The VC Table replication represents an effective data change Table, the effective data change Table corresponds to the effective data Table, and the storage space required by the effective data Table is not large, so that the storage space required by the effective data change Table is not large. Snapshot represents a Snapshot unit, the Snapshot unit corresponds to a mapping table, and obviously the size of the Snapshot unit is far smaller than that of a reverse mapping table. It should be noted that the blocks in fig. 3 do not belong to the architecture, and are shown in fig. 3 only for convenience of describing the relationship between the mapping table and the valid data table. By adding the effective data change table and the snapshot unit, the index information written into the solid state disk can be ensured to correspond to the effective data quantity value in each block, the space occupied by the memory is reduced, the process is simpler, the management is more convenient, and the performance of the solid state disk is favorably improved.

In a possible implementation, the above problem can be solved by only adding the valid data change unit.

The management method of the solid state disk data table provided by the embodiment of the invention is applied to the electronic device 100. Fig. 4 is a schematic diagram of a partial structure of the electronic device 100. The electronic device 100 includes a processor 101, a first memory 102, a bus 103, and a second memory 104. The processor 101, the first memory 102, and the second memory 104 are connected by a bus 103, and the processor 101 is configured to execute an executable module, such as a computer program, stored in the first memory 102 or the second memory 104.

The processor 101 may be an integrated circuit chip having signal processing capabilities. In the implementation process, the steps of the management method of the solid state disk data table may be implemented by an integrated logic circuit of hardware in the processor 101 or instructions in the form of software. The Processor 101 may be a general-purpose Processor, and includes a Central Processing Unit (CPU), a Network Processor (NP), and the like; the device can also be a Digital Signal Processor (DSP), an Application Specific Integrated Circuit (ASIC), a Field-programmable gate Array (FPGA) or other programmable logic device, a discrete gate or transistor logic device, or a discrete hardware component.

The first Memory 102 is a high-speed Random Access Memory (RAM), and in a possible implementation, a Dynamic Random Access Memory (DRAM) is used as the RAM.

The second memory 104 is a non-volatile memory (non-volatile memory), such as at least one disk memory or a solid state disk.

The bus 103 may be an ISA (Industry Standard architecture) bus, a PCI (peripheral component interconnect) bus, an EISA (extended Industry Standard architecture) bus, or the like. Only one bi-directional arrow is shown in fig. 4, but this does not indicate only one bus 103 or one type of bus 103.

The management device of the solid state disk data table includes at least one software functional module which can be stored in the first memory 102 or in the second memory 104 in the form of software or firmware (firmware) or is solidified in an Operating System (OS) of the electronic device 100. After receiving the execution instruction, the processor 101 executes the program to implement the management method of the solid state disk data table.

Optionally, the electronic device 100 may further include at least one communication interface 105 (which may support wired or wireless communication protocols) to enable communication connections with other external devices. In one possible implementation, the electronic device 100 communicates with the human-computer interaction device through the communication interface 105 to receive a control command input by a user, such as a write command or an erase command.

It should be understood that the configuration shown in fig. 4 is merely a schematic application of the configuration of the electronic device 100, and that the electronic device 100 may include more or fewer components than shown in fig. 4, or have a different configuration than shown in fig. 4. The components shown in fig. 4 may be implemented in hardware, software, or a combination thereof.

The management method for the solid state disk data table provided in the embodiment of the present invention is applied to the electronic device 100, and please refer to fig. 5 for a specific process:

s106: and when the index information in the first mapping table is changed, updating the effective data quantity value in the effective data change table.

In particular, the valid data quantity value characterizes the quantity of valid data within the block. The first type of mapping table is stored in the first memory 102. The first type mapping table may be a mapping table in a written state, that is, the index information in the first type mapping table has been written into the second storage 104, but the quantity value in the valid data table corresponding to the written index information has not been written into the second storage 104.

When the index information in the first mapping table is changed, if the effective data quantity value of the corresponding block recorded in the effective data table is directly modified, the quantity value in the effective data table is written into the second memory 104 this time, and the index information stored in the second memory 104 does not correspond to the effective data quantity value. The index information in the first type of mapping table corresponds to the effective data quantity value. Therefore, when the index information in the first mapping table is changed, the effective data quantity value in the effective data change table is updated according to the index information before and after the change in the first mapping table.

Referring to fig. 1 and fig. 2, for example, fig. 1 represents the index information before change in the first type mapping table, and fig. 2 represents the index information after change in the first type mapping table, where x, y, z, a, and B … c are N physical addresses belonging to the a-th block, and α, β, and γ are physical addresses belonging to the B-th block. For convenience of understanding, the example is not limited herein, and it is assumed that there is no other physical address in the a-th block and the B-th block. Then the value of the valid data number in the A-th block before modification is N and the value of the valid data number in the A-th block after modification is 0; the modified value of the number of valid data in the B-th block is 3. In this case, the valid data change table includes valid data quantity values of the a-th block and the B-th block. In one possible implementation, the valid data variance table may include more or fewer blocks of valid data quantity values.

S107: and after the first type of feedback information is obtained, updating the effective data quantity value into an effective data table.

Specifically, the first type of feedback information represents that the write action of the valid data table is completed. In one possible implementation, the second memory 104 sends the first type of feedback information to the processor 101 each time the valid data table is written in its entirety to the second memory 104. The index information stored in the second memory 104 at this time corresponds to the valid data amount value of each block.

In summary, in the management method for a solid state disk data table provided in the embodiments of the present invention, when the index information in the first type mapping table changes, the valid data quantity value in the valid data change table is updated to be temporarily stored, and after the first feedback information is obtained, the valid data quantity value is updated to the valid data table, so that it is ensured that the written index information corresponds to the valid data quantity value of each block, and the process of temporarily storing the valid data quantity value in the valid data change table is simple, so that the load is reduced, and the management efficiency is improved.

On the basis of fig. 5, an embodiment of the present invention further provides a method for managing a solid state disk data table, please refer to fig. 6, where the method includes:

s101: and generating a corresponding snapshot unit according to the second type mapping table.

Specifically, the second type mapping table is stored in the first type memory 102. The second type of mapping table is a mapping table in a written state, i.e., the second type of mapping table is being printed into the second memory 104. And generating a snapshot unit corresponding to the mapping table of the second type whenever the mapping table of the second type exists.

S102: and updating the index information in the snapshot unit according to the write request command.

Specifically, the write request command carries a start logical address and a data length. The logical address of the index relation to be changed can be analyzed according to the initial logical address and the data length. If the logical address of the index relationship that needs to be changed is stored in the second mapping table, the changed index relationship is stored in the snapshot unit, that is, the index information in the snapshot unit is updated according to the write request command, and at this time, the index information in the snapshot unit changes.

The index information in the snapshot unit corresponds to the valid data amount value. When the index information in the snapshot unit changes, S103 is performed.

S103: and updating the effective data quantity value in the effective data change table.

Specifically, the effective data quantity value in the effective data change table is updated according to the index information before and after the change in the snapshot unit.

S104: and when the second type feedback information is obtained, updating the index information in the second type mapping table according to the index information in the snapshot unit.

Specifically, the second type of feedback information represents that the writing action of the second type of mapping table is completed. When the second type mapping table is completely written into the second memory 104, the second memory 104 feeds back information to the processor 101, i.e. the second feedback information. When the second type of feedback information is obtained and the corresponding first type of feedback information is not obtained, the index information in the second type of mapping table may be updated. The snapshot unit is used for storing the update of the second type mapping table before receiving the second type feedback information, so that when the index information in the snapshot unit changes and the second type feedback information is obtained, the index information in the second type mapping table is updated, namely the index information in the snapshot unit is updated to the second type mapping table at the moment, the writing action of the second type mapping table is ensured to be completed smoothly, and meanwhile, the accuracy of the index information in the second type mapping table is ensured.

On the basis of fig. 6, regarding the processing of the snapshot unit, the embodiment of the present application further provides a possible implementation manner, please refer to fig. 7, where the method for managing the solid hard disk data table further includes:

s105: the snapshot unit is deleted.

Specifically, in the first storage 102, corresponding to different or same mapping tables, snapshot units are continuously generated, and in order to prevent data redundancy, the load is reduced by deleting the expired snapshot units.

On the basis of fig. 5, an embodiment of the present invention further provides a possible management method for a solid state disk data table, please refer to fig. 8, where the method includes:

s105: and when the index information in the snapshot unit is not changed and the second type of feedback information is obtained, deleting the snapshot unit.

Specifically, when the index information in the snapshot unit is not changed and the corresponding mapping table is the first-class mapping table, the snapshot unit is deleted to reduce data redundancy.

On the basis of fig. 5, for the content in S106, the embodiment of the present invention further provides a possible implementation manner, please refer to fig. 9, where S106 includes:

s106-1: and when the index information in the first mapping table is changed, generating a valid data change table.

Specifically, the valid data change table carries a valid data quantity value. In a possible implementation manner, please continue to refer to fig. 1 and fig. 2, when the index information in the first type mapping table changes, it can be known that the valid data quantity values in the a-th block and the B-th block change at this time, and a valid data change table is generated according to the valid data quantity values corresponding to the a-th block and the B-th block in the current valid data table, and at this time, the valid data quantity values of the a-th block and the B-th block before the index information in the first type mapping table changes are recorded in the valid data change table. The content carried by the valid data change table is not limited herein, and more or less blocks of valid data quantity values can be carried.

S106-2: and updating the effective data quantity value in the effective data change table.

Specifically, the effective data quantity value in the effective data change table is updated according to the index information before and after the change in the first type mapping table.

With continued reference to fig. 9, the method further includes:

s108: and deleting the effective data change table.

The same thing as deleting the snapshot unit.

In one possible implementation, the index information in the updated mapping table and the valid data quantity value in the updated valid data table are written to the second memory 104.

The embodiment of the invention also provides a possible implementation mode, when the mapping table to be updated is judged to be not the first type effective mapping table or the second type effective mapping table according to the write request command, the mapping table and the effective data table are directly updated, so that the introduction of a reverse mapping table is avoided, and the consistency of the index information in the mapping table and the effective data value in the effective data table is ensured.

Referring to fig. 10, fig. 10 is a diagram of a management apparatus for a solid state disk data table according to an embodiment of the present invention, and optionally, the management apparatus for a solid state disk data table may adopt an implementation manner of the electronic device 100. It should be noted that the basic principle and the generated technical effect of the management device for the solid state disk data table provided in the embodiment are the same as those of the above embodiment, and for the sake of brief description, no part of the present embodiment is mentioned, and reference may be made to the corresponding contents in the above embodiment.

The management device of the solid state disk data table comprises: a valid data change table unit 203 and a valid data table unit 204.

Valid data change table unit 203: and the effective data quantity value in the effective data change table is updated when the index information in the first mapping table is changed. In one possible implementation, the valid data change table unit 203 may perform S106 described above.

Wherein the valid data quantity value characterizes the quantity of valid data in the block; the first kind of mapping table is a mapping table in a written state; the index information in the first type of mapping table corresponds to the effective data quantity value.

Valid data table unit 204: and the effective data quantity value is updated to the effective data table after the first type of feedback information is obtained. In one possible implementation, the valid data table unit 204 may perform S107 described above.

Wherein the first type of feedback information represents that the write action of the valid data table is completed.

Referring to fig. 11, an embodiment of the present invention further provides a possible management apparatus for a solid state disk data table, including: a snapshot management unit 201 and a mapping table unit 202.

The snapshot management unit 201 is configured to generate a corresponding snapshot unit according to a second type mapping table, where the second type mapping table is a mapping table in a write state; and updating the index information in the snapshot unit according to the write request command. Specifically, the snapshot management unit 201 may execute S101 and S102 described above.

The valid data change table unit 203 is further configured to update the valid data quantity value in the valid data change table when the index information in the snapshot unit changes. Specifically, the valid data change table unit 203 may execute S103 described above.

The mapping table unit 202 is configured to update the index information in the second type mapping table according to the index information in the snapshot unit when the second type feedback information is obtained; the second type feedback information represents that the writing action of the second type mapping table is completed; and the snapshot unit is used for storing the updated index information of the second type mapping table before receiving the second type feedback information. Specifically, the mapping table unit 203 may perform S104 described above.

In a possible implementation manner, the valid data change table unit 202 is specifically configured to generate a valid data change table when index information in the first type mapping table changes; wherein, the effective data change table carries the effective data quantity value; updating the effective data quantity value in the effective data change table; and after the first type of feedback information is obtained, the effective data quantity value is updated into the effective data table, and then the effective data change table is deleted. Specifically, the valid data change table unit 203 may perform the above-mentioned S106-1, S106-2, and S108.

In a possible implementation, the snapshot management unit 201 is further configured to delete the snapshot unit. Specifically, the snapshot management unit 201 may also execute S105 described above.

The embodiment of the invention also provides a storage medium, wherein the storage medium stores a computer instruction, and the computer instruction executes the management method of the solid state disk data table of the embodiment when being read and operated. The storage medium may include memory, flash memory, registers, or a combination thereof, etc.

The following provides an electronic device 100, where as shown in fig. 4, the electronic device 100 may implement the management method of the solid state disk data table; specifically, the electronic device 100 includes: processor 101, memory 102, bus 103. The processor 101 may be a baseband chip.

In addition to the components that the electronic device 100 may have in the figure, the electronic device 100 may further include: batteries, various sensors, touch screens, radio frequency circuits, and the like. Optionally, the electronic device 100 may be: PDA, smart phone, tablet, smart wearing, etc.

In the embodiments provided in the present application, it should be understood that the disclosed apparatus and method can be implemented in other ways. The apparatus embodiments described above are merely illustrative, and for example, the flowchart and block diagrams in the figures illustrate the architecture, functionality, and operation of possible implementations of apparatus, methods and computer program products according to various embodiments of the present invention. In this regard, each block in the flowchart or block diagrams may represent a module, segment, or portion of code, which comprises one or more executable instructions for implementing the specified logical function(s). It should also be noted that, in some alternative implementations, the functions noted in the block may occur out of the order noted in the figures. For example, two blocks shown in succession may, in fact, be executed substantially concurrently, or the blocks may sometimes be executed in the reverse order, depending upon the functionality involved. It will also be noted that each block of the block diagrams and/or flowchart illustration, and combinations of blocks in the block diagrams and/or flowchart illustration, can be implemented by special purpose hardware-based systems which perform the specified functions or acts, or combinations of special purpose hardware and computer instructions.

In addition, the functional modules in the embodiments of the present invention may be integrated together to form an independent part, or each module may exist separately, or two or more modules may be integrated to form an independent part.

The functions, if implemented in the form of software functional modules and sold or used as a stand-alone product, may be stored in a computer readable storage medium. Based on such understanding, the technical solution of the present invention may be embodied in the form of a software product, which is stored in a storage medium and includes instructions for causing a computer device (which may be a personal computer, a server, or a network device) to execute all or part of the steps of the method according to the embodiments of the present invention. And the aforementioned storage medium includes: a U-disk, a removable hard disk, a Read-Only Memory (ROM), a Random Access Memory (RAM), a magnetic disk or an optical disk, and other various media capable of storing program codes.

The above description is only a preferred embodiment of the present invention and is not intended to limit the present invention, and various modifications and changes may be made by those skilled in the art. Any modification, equivalent replacement, or improvement made within the spirit and principle of the present invention should be included in the protection scope of the present invention.