Solid state disk and management method of logical block address of solid state disk

By introducing the function of hardware management logical block addresses into the main controller of the solid-state drive, the problem of software management occupying central processor resources is solved, system performance and efficiency are improved, and multi-processor access is supported.

CN118885409APending Publication Date: 2024-11-01SHANDONG YUNHAI GUOCHUANG CLOUD COMPUTING EQUIP IND INNOVATION CENT CO LTD
View PDF 0 Cites 0 Cited by

Patent Information

Application Number
CN202410888714.4
Authority / Receiving Office
CN · China
Patent Type
Applications(China)
Current Assignee / Owner
Filing Date
2024-07-03
Publication Date
2024-11-01

AI Technical Summary

Technical Problem

The logical block address management of existing solid-state drives mainly relies on software implementation, occupying central processor resources, affecting system performance and efficiency.

Method used

A solid-state hard disk main controller is designed, including a bus, a central processor, an input interface, a control module and an output interface. The control module processes the command entries of the logical block address, and uses hardware to manage the logical block address and release it. Central processor resources to improve efficiency.

Benefits of technology

By managing logical block addresses with hardware, the resource usage of the central processor is reduced, the overall performance and efficiency of the system are improved, and the access of multiple central processors is supported.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN118885409A_ABST
    Figure CN118885409A_ABST
Patent Text Reader

Abstract

The embodiment of the invention provides a solid state disk and a management method of a logic block address of the solid state disk, the solid state disk comprises a main controller, the main controller comprises a bus, a central processing unit, an input interface, a control module and an output interface, the input interface is connected with the bus and used for receiving command entries sent by the central processing unit through the bus, and the control module is connected with the output interface. The command entry comprises one of an inspection command, an addition command or a deletion command aiming at the logic block address, and the input end of the control module is connected with the input end of the input interface and is used for receiving the command entry, processing the logic block address entry in the input interface according to the command entry to obtain a processing result and sending the processing result to the input interface. And sending the processing result to an output interface corresponding to the input interface. According to the embodiment of the invention, the command entry aiming at the logic block address is processed through the control module, and the logic block address is managed through hardware, so that the resources of a central processing unit are released, and the efficiency is improved.
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 solid state hard disk and a method for managing a logical block address of the solid state hard disk. Background Art

[0002] With the rapid advancement of science and technology, the surge in data volume has put forward higher requirements for storage and read-write performance. Traditional mechanical hard disks have gradually failed to meet the needs of modern society due to their limitations in reading speed and storage capacity. Against this background, a new generation of data storage media, Solid State Drive (SSD), came into being. The unique structure of SSD requires the use of a dedicated SSD controller to read and write its internal data. In the read and write operations of SSD, managing logical block addresses (Logical Block Addressing, LBA) becomes the key, which requires a dedicated logical block address management module to effectively manage these addresses.

[0003] The prior art usually uses software to implement the management of logical block addresses. Software implementation requires the use of central processing unit resources, affects the overall performance of the system, and has low efficiency. Summary of the invention

[0004] In view of the above problems, embodiments of the present invention are proposed to provide a solid state drive and a method for managing logical block addresses of a solid state drive that overcome the above problems or at least partially solve the above problems.

[0005] In order to solve the above problems, an embodiment of the present invention discloses a solid state hard disk, the solid state hard disk includes a main controller, the main controller includes a bus, a central processing unit, an input interface, a control module and an output interface;

[0006] The input interface is connected to the bus and is used to receive a command entry sent by the central processing unit through the bus, wherein the command entry includes one of a check command, an add command or a delete command for a logical block address;

[0007] The input end of the control module is connected to the input end of the input interface; used to receive the command entry; process the logic block address entry in the input interface according to the command entry to obtain a processing result; and send the processing result to the output interface corresponding to the input interface;

[0008] The input end of the output interface is connected to the output end of the control module for receiving the processing result; and the processing result for the command entry is sent to the bus so that the central processing unit obtains the processing result.

[0009] Optionally, the control module includes a storage array, a queue array and a state machine;

[0010] The storage array is used to store logical block address entries, wherein the logical block addresses corresponding to any two stored entries do not overlap;

[0011] The queue array is used to store a logical block address entry, and the logical block address corresponding to the entry overlaps with the logical block address corresponding to the logical block address entry stored in the storage array or the logical block address corresponding to the logical block address entry stored in the queue array itself;

[0012] The state machine is used to receive the command entry; process the logic block address entry in the input interface according to the command entry to obtain a processing result; and send the processing result to the output interface corresponding to the input interface.

[0013] Optionally, when the command entry received by the input interface is a check command, the state machine is used to obtain a logical block address entry in the input interface; when the queue array is not empty, the logical block address entry is compared with the logical block address entry in the queue array to confirm whether the logical block address corresponding to the logical block address entry overlaps with the logical block address corresponding to the logical block address entry in the queue array; if the logical block address corresponding to the logical block address entry overlaps with the logical block address corresponding to the logical block address entry in the queue array, it is determined that the logical block address entries overlap; if the logical block address corresponding to the logical block address entry does not overlap with the logical block address corresponding to the logical block address entry in the queue array, the state machine is used to obtain a logical block address entry in the input interface; if the logical block address corresponding to the logical block address entry does not overlap with the logical block address corresponding to the logical block address entry in the queue array, the state machine is used to obtain a logical block address entry in the input interface; The logical block address entry is compared with the logical block address entry in the storage array to confirm whether the logical block address corresponding to the logical block address entry overlaps with the logical block address corresponding to the logical block address entry in the storage array; if the logical block address corresponding to the logical block address entry overlaps with the logical block address corresponding to the logical block address entry in the storage array, it is determined that the logical block address entries overlap; if the logical block address corresponding to the logical block address entry does not overlap with the logical block address corresponding to the logical block address entry in the storage array, it is determined that the logical block address entries do not overlap; and a processing result for the check command is sent to an output interface corresponding to the input interface, the processing result including whether the logical block address entries overlap.

[0014] Optionally, when the command entry received by the input interface is an increase command, the state machine is used to obtain the logical block address in the input interface; when the queue array is not empty, the logical block address entry is compared with the logical block address entries in the queue array to confirm whether the logical block address corresponding to the logical block address entry overlaps with the logical block address corresponding to the logical block address entry in the queue array; if the logical block address corresponding to the logical block address entry overlaps with the logical block address corresponding to the logical block address entry in the queue array, the logical block address entry is stored in the queue array, and the logical block address entries stored in the queue array include the type of overlap; if the logical block address The logical block address corresponding to the entry does not overlap with the logical block address corresponding to the logical block address entry in the queue array, the logical block address entry is compared with the logical block address entry in the storage array to confirm whether the logical block address corresponding to the logical block address entry overlaps with the logical block address corresponding to the logical block address entry in the storage array; if the logical block address corresponding to the logical block address entry does not overlap with the logical block address corresponding to the logical block address entry in the storage array, the logical block address entry is stored in the storage array; and the processing result of the add command is sent to the output interface corresponding to the input interface, the processing result including the position of the logical block address entry in the storage array.

[0015] Optionally, when the command entry received by the input interface is a delete command, the state machine is used to obtain a logical block address entry in the input interface, the logical block address entry in the input interface including a position to be deleted in the storage array; delete a logical block address in the storage array according to the logical block address entry; take out the logical block address entry from the queue array; when the queue array is not empty and the type of overlap of the logical block address entry is overlap with the queue array, compare the logical block address entry with the logical block address entries in the queue array to confirm whether the logical block address corresponding to the logical block address entry overlaps with the logical block address corresponding to the logical block address entry in the queue array; if the logical block address corresponding to the logical block address entry overlaps with the queue array, If there is overlap between the logical block addresses corresponding to the logical block address entries in the array, the logical block address entry is put back into the queue array; if there is no overlap between the logical block address corresponding to the logical block address entry and the logical block address corresponding to the logical block address entry in the queue array, the logical block address entry is compared with the logical block address entries in the storage array to confirm whether there is overlap between the logical block address corresponding to the logical block address entry and the logical block address corresponding to the logical block address entry in the storage array; if there is no overlap between the logical block address corresponding to the logical block address entry and the logical block address corresponding to the logical block address entry in the storage array, the logical block address entry is stored in the storage array; and the processing result of the delete command is sent to the output interface corresponding to the input interface.

[0016] Optionally, the state machine also includes comparing the logical block address entry with the logical block address entry in the storage array to confirm whether there is overlap between the logical block address corresponding to the logical block address entry and the logical block address corresponding to the logical block address entry in the storage array when the queue array is non-empty and the type of overlap of the logical block address entry is overlap with the storage array; if there is no overlap between the logical block address corresponding to the logical block address entry and the logical block address corresponding to the logical block address entry in the storage array, storing the logical block address entry in the storage array; and sending the processing result of the delete command to the output interface corresponding to the input interface.

[0017] Accordingly, an embodiment of the present invention discloses a method for managing a logical block address of a solid state drive, which is applied to the solid state drive as described above. The method includes:

[0018] receiving a command entry, the command entry comprising one of a check command, an add command or a delete command for a logical block address;

[0019] Processing the logical block address entry in the input interface according to the command entry to obtain a processing result;

[0020] The processing result is sent to the output interface corresponding to the input interface.

[0021] Optionally, the control module includes a storage array and a queue array; the processing of the logical block address entry in the input interface according to the command entry to obtain a processing result; and sending the processing result to an output interface corresponding to the input interface includes:

[0022] When the command entry received by the input interface is a check command, obtaining a logic block address entry in the input interface;

[0023] When the queue array is not empty, comparing the logical block address entry with the logical block address entry in the queue array to confirm whether the logical block address corresponding to the logical block address entry overlaps with the logical block address corresponding to the logical block address entry in the queue array;

[0024] If the logical block address corresponding to the logical block address entry overlaps with the logical block address corresponding to the logical block address entry in the queue array, determining that the logical block address entries overlap;

[0025] If the logical block address corresponding to the logical block address entry does not overlap with the logical block address corresponding to the logical block address entry in the queue array, compare the logical block address entry with the logical block address entry in the storage array to confirm whether the logical block address corresponding to the logical block address entry overlaps with the logical block address corresponding to the logical block address entry in the storage array;

[0026] If the logical block address corresponding to the logical block address entry overlaps with the logical block address corresponding to the logical block address entry in the storage array, determining that the logical block address entries overlap;

[0027] If the logical block address corresponding to the logical block address entry does not overlap with the logical block address corresponding to the logical block address entry in the storage array, determining that the logical block address entries do not overlap;

[0028] A processing result for the check command is sent to an output interface corresponding to the input interface, wherein the processing result includes whether there is overlap in the logical block address entries.

[0029] Optionally, the control module includes a storage array, a queue array and a state machine; the processing of the logical block address entry in the input interface according to the command entry to obtain a processing result; and sending the processing result to an output interface corresponding to the input interface includes:

[0030] When the command entry received by the input interface is an add command, acquiring a logical block address in the input interface;

[0031] When the queue array is not empty, comparing the logical block address entry with the logical block address entry in the queue array to confirm whether the logical block address corresponding to the logical block address entry overlaps with the logical block address corresponding to the logical block address entry in the queue array;

[0032] If the logical block address corresponding to the logical block address entry overlaps with the logical block address corresponding to the logical block address entry in the queue array, storing the logical block address entry in the queue array, wherein the logical block address entry stored in the queue array includes the type of overlap;

[0033] If the logical block address corresponding to the logical block address entry does not overlap with the logical block address corresponding to the logical block address entry in the queue array, compare the logical block address entry with the logical block address entry in the storage array to confirm whether the logical block address corresponding to the logical block address entry overlaps with the logical block address corresponding to the logical block address entry in the storage array;

[0034] If the logical block address corresponding to the logical block address entry does not overlap with the logical block address corresponding to the logical block address entry in the storage array, storing the logical block address entry in the storage array;

[0035] A processing result for the add command is sent to an output interface corresponding to the input interface, wherein the processing result includes a position of the logical block address entry in the storage array.

[0036] Optionally, the control module includes a storage array and a queue array; the processing of the logical block address entry in the input interface according to the command entry to obtain a processing result; and sending the processing result to an output interface corresponding to the input interface includes:

[0037] When the command entry received by the input interface is a delete command, obtaining a logic block address entry in the input interface, wherein the logic block address entry in the input interface includes a position in the storage array that needs to be deleted;

[0038] Deleting a logical block address in the storage array according to the logical block address entry;

[0039] Retrieving a logical block address entry from the queue array;

[0040] When the queue array is not empty and the type of the existence overlap of the logical block address entry is overlap with the queue array, comparing the logical block address entry with the logical block address entry in the queue array to confirm whether the logical block address corresponding to the logical block address entry overlaps with the logical block address corresponding to the logical block address entry in the queue array;

[0041] If the logical block address corresponding to the logical block address entry overlaps with the logical block address corresponding to the logical block address entry in the queue array, putting the logical block address entry back into the queue array;

[0042] If the logical block address corresponding to the logical block address entry does not overlap with the logical block address corresponding to the logical block address entry in the queue array, compare the logical block address entry with the logical block address entry in the storage array to confirm whether the logical block address corresponding to the logical block address entry overlaps with the logical block address corresponding to the logical block address entry in the storage array;

[0043] If the logical block address corresponding to the logical block address entry does not overlap with the logical block address corresponding to the logical block address entry in the storage array, the logical block address entry is stored in the storage array; and the processing result of the delete command is sent to the output interface corresponding to the input interface.

[0044] Optionally, the method further comprises:

[0045] When the queue array is not empty and the type of overlap of the logical block address entry is overlap with the storage array, comparing the logical block address entry with the logical block address entry in the storage array to confirm whether the logical block address corresponding to the logical block address entry overlaps with the logical block address corresponding to the logical block address entry in the storage array;

[0046] If the logical block address corresponding to the logical block address entry does not overlap with the logical block address corresponding to the logical block address entry in the storage array, storing the logical block address entry in the storage array;

[0047] The processing result of the deletion command is sent to the output interface corresponding to the input interface.

[0048] The embodiments of the present invention include the following advantages:

[0049] The solid state hard disk provided by the embodiment of the present invention includes a main controller, the main controller includes a bus, a central processing unit, an input interface, a control module and an output interface, the input interface is connected to the bus, and is used to receive a command entry sent by the central processing unit through the bus, the command entry includes one of a check command, an add command or a delete command for a logical block address, the input end of the control module is connected to the input end of the input interface, and is used to receive the command entry, process the logical block address entry in the input interface according to the command entry, obtain the processing result, and send the processing result to the output interface corresponding to the input interface, the input end of the output interface is connected to the output end of the control module, and is used to receive the processing result, and send the processing result for the command entry to the bus, so that the central processing unit obtains the processing result. In this embodiment, the command entry for the logical block address is processed by the control module, and the logical block address is managed by hardware, thereby releasing the central processing unit resources and improving efficiency. BRIEF DESCRIPTION OF THE DRAWINGS

[0050] Figure 1 is a structural schematic diagram of a solid state hard disk according to an embodiment of the present invention;

[0051] Figure 2 is a structural schematic diagram of a control module according to an embodiment of the present invention;

[0052] Figure 3 A schematic diagram of a data format according to an embodiment of the present invention;

[0053] Figure 4 A schematic diagram of state transition of a state machine according to an embodiment of the present invention;

[0054] Figure 5 A method for managing logical block addresses of a solid state drive according to an embodiment of the present invention.

[0055] Reference numerals: main controller 10 , bus 20 , input interface 30 , control module 40 , storage array 41 , queue array 42 , state machine 43 , output interface 50 . DETAILED DESCRIPTION

[0056] In order to make the above-mentioned objects, features and advantages of the present invention more obvious and easy to understand, the present invention is further described in detail below with reference to the accompanying drawings and specific embodiments.

[0057] One of the core concepts of the embodiment of the present invention is that the main controller of the solid-state hard disk includes a bus, a central processing unit, an input interface, a control module and an output interface, the input interface is connected to the bus, the input end of the control module is connected to the input end of the input interface, and is used to receive command entries, process the logical block address entries in the input interface according to the command entries, obtain processing results, and send the processing results to the output interface corresponding to the input interface, the input end of the output interface is connected to the output end of the control module, and is used to receive processing results, and send the processing results for the command entries to the bus, so that the central processing unit obtains the processing results. This embodiment processes the command entries for the logical block addresses through the control module, and manages the logical block addresses through hardware, thereby releasing the central processing unit resources and improving efficiency.

[0058] Reference Figure 1 , shows a schematic diagram of the structure of a solid-state hard disk according to an embodiment of the present invention, which specifically includes the following structure: a main controller 10, the main controller 10 includes a bus 20, a central processing unit (not shown in the figure), an input interface 30, a control module 40, an output interface 50 and a register.

[0059] The input interface 30 is connected to the bus 20 and is used to receive a command entry sent by the central processing unit through the bus 20 . The command entry includes one of a check command, an add command or a delete command for a logical block address.

[0060] Exemplarily, there may be multiple input interfaces 30, for example, there are 4 input interfaces 30, which can be used by different CPUs, and different CPUs can be identified by address control. Of course, the number of input interfaces 30 can be set according to actual needs in actual applications, and the embodiment of the present invention does not limit this. The bus 20 can be an AXI (Advanced Xtensible Interface) BUS. Of course, the specific type of the bus can be set according to actual needs in actual applications, and the embodiment of the present invention does not limit this.

[0061] The input end of the control module 40 is connected to the input end of the input interface 30, and is used to receive command entries, process the logical block address entries in the input interface 30 according to the command entries, obtain processing results, and send the processing results to the output interface 50 corresponding to the input interface 30. The control module 40 controls the operation of the entire system and controls the flow of data.

[0062] The input end of the output interface 50 is connected to the output end of the control module 40 for receiving the processing result and sending the processing result for the command entry to the bus so that the central processing unit obtains the processing result.

[0063] The output interface 50 corresponds to the input interface 30 one by one, and the central processing unit corresponds to the output interface 50 and the input interface 30 one by one. The output interface 50 is used to receive the processing result of the data from the corresponding input interface, and the central processing unit is used to send a command entry to the corresponding input interface 30, and take the processing result for the command entry from the corresponding output interface 50. The embodiment of the present invention supports access by multiple central processing units while managing the logical block address through hardware, which can improve the management efficiency of the logical block address.

[0064] Exemplarily, the central processing unit includes central processing unit 1, central processing unit 2, central processing unit 3 and central processing unit 4, the output interface 50 includes output interface 51, output interface 52, output interface 53 and output interface 54, and the input interface 30 includes input interface 31, input interface 32, input interface 33 and input interface 34, wherein central processing unit 1, output interface 51 and input interface 31 correspond, central processing unit 2, output interface 52 and input interface 32 correspond, central processing unit 3, output interface 53 and input interface 33 correspond, and central processing unit 4, output interface 54 and input interface 34 correspond.

[0065] The register is a register list, connected to the bus 20 and the control module 40, and can store some configuration information and some signal changes within the system as needed.

[0066] The solid state hard disk provided by the embodiment of the present invention includes a main controller, the main controller includes a bus, a central processing unit, an input interface, a control module and an output interface, the input interface is connected to the bus, and is used to receive a command entry sent by the central processing unit through the bus, the command entry includes one of a check command, an add command or a delete command for a logical block address, the input end of the control module is connected to the input end of the input interface, and is used to receive the command entry, process the logical block address entry in the input interface according to the command entry, obtain the processing result, and send the processing result to the output interface corresponding to the input interface, the input end of the output interface is connected to the output end of the control module, and is used to receive the processing result, and send the processing result for the command entry to the bus, so that the central processing unit obtains the processing result. In this embodiment, the command entry for the logical block address is processed by the control module, and the logical block address is managed by hardware, thereby releasing the central processing unit resources and improving efficiency.

[0067] Reference Figure 2 , shows a schematic diagram of the structure of a control module in an embodiment of the present invention, which may specifically include the following structures: a storage array 41, a queue array 42 and a state machine 43.

[0068] The storage array 41 is used to store logical block address entries, wherein the logical block addresses corresponding to any two stored entries do not overlap. The storage array 41 is a data storage space composed of SRAM (Static Random-Access Memory), and any two logical block addresses stored inside do not overlap.

[0069] The queue array 42 is used to store logical block address entries, and the logical block address corresponding to the entry overlaps with the logical block address corresponding to the logical block address entry stored in the storage array 41 or the logical block address corresponding to the logical block address entry stored in the queue array 42 itself. The queue array 42 is a data storage space composed of a fifo (First-In, First-Out) queue, and the logical block address used to store overlaps with the logical block address in the storage array 41, or overlaps with the logical block address of the queue array 42 itself.

[0070] The state machine 43 is used to receive command entries, process the logical block address entries in the input interface 30 according to the command entries, obtain processing results, and send the processing results to the output interface 50 corresponding to the input interface 30. Exemplarily, the state machine 43 can be a finite state machine. The command entries are processed by the state machine to manage the logical block addresses, and the resource occupation caused by the processing by the central processor is avoided through hardware, thereby improving the processing efficiency.

[0071] Reference Figure 3 , showing a schematic diagram of a data format of an embodiment of the present invention.

[0072] Bit [2:0] of the logical block address entry in the input interface 30 represents a command. For example, 3'b001 represents a check command, which is used to check whether there is overlap between the existing logical block addresses in the storage array 41 and the queue array 42 and the logical block address to be operated; 3'b010 represents an add command, which is used to check whether there is overlap between the existing logical block addresses in the storage array 41 and the queue array 42 and the logical block address to be operated. When there is overlap, the logical block address to be operated is added to the queue array 42; when there is no overlap, the logical block address to be operated is stored in the queue array 42. 3'b100 is a delete command, which is used to delete a logical block address in the storage array 41. After the deletion is completed, the logical block address in the queue array 42 is taken out and checked with the remaining logical block addresses in the queue array 42 and the storage array 41. When there is no overlap, the logical block address taken out from the queue array 42 is put into the storage array 41 and returned to the storage position of the storage array 41. When there is overlap, the logical block address taken out from the queue array 42 is added back to the queue array 42.

[0073] The bit[15:0] of the logic block address entry in the input interface 30 is a reserved bit, and the bit[31:16] is the operation ID number to be processed currently, which is used to distinguish different operation entries. Bit[53:32] is the length of the logic block address. Bit[63:54] is a reserved bit. Bit[103:64] is the start address of the logic block address. The entire logic block address space is [Logical block address start address: logical block address start address + logical block address length - 1]. Bit[114:104] is the location of the logic block address in the storage array 41.

[0074] Bits [103:0] of the logical block address entry in the queue array 42 have the same meaning as bits [103:0] of the logical block address entry in the input interface 30, except for bit

[54] , which is 1, indicating that the entry is added to the queue array 42 because it overlaps with the entry in the queue array 42, otherwise it indicates that the entry overlaps with the entry in the storage array 41 and is added to the storage array 41. Bits [105:104] indicate which input interface 30 the data is from. When the entry in the queue array 42 is taken out and added to the storage array 41, the result is returned to the corresponding output interface 50.

[0075] Bit[2:0] of the logical block address entry in the output interface 50 has the same meaning as bit[2:0] of the logical block address entry in the input interface 30. Bit[3] indicates that the execution operation is completed, and the data in the output interface 50 is valid. Bit[15:4] is a reserved bit. Bit[31:16] is consistent with bit[31:16] in the input interface 30 and will not be repeated. Bit[42:32] is the storage location of the logical block address corresponding to the operation id in the storage array 41. This location is used for deletion and is an important return result of the add command. Bit

[43] is an overlap mark, which is an important return result of the check command. If there is an overlap with the queue array 42 or the storage array 41, this bit will be set to 1.

[0076] It should be noted that the meanings represented by the bits of the logic block address entries in the output interface 50, the queue array 42 and the input interface 30 can be set according to actual needs in practical applications, and the embodiment of the present invention does not limit this.

[0077] In the embodiment of the present invention, when the command entry received by the input interface 30 is a check command, for example, 3'b001, the state machine 43 is used to obtain the logical block address entry in the input interface 30, and when the queue array is not empty, compare the logical block address entry with the logical block address entry in the queue array 42 to confirm whether the logical block address corresponding to the logical block address entry overlaps with the logical block address corresponding to the logical block address entry in the queue array 42. If the logical block address corresponding to the logical block address entry overlaps with the logical block address corresponding to the logical block address entry in the queue array 42, it is determined that the logical block address entries overlap. If the logical block address corresponding to the logical block address entry overlaps with the logical block address corresponding to the logical block address entry in the queue array 42, it is determined that the logical block address entries overlap. If there is no overlap, the logical block address entry is compared with the logical block address entry in the storage array 41 to confirm whether the logical block address corresponding to the logical block address entry overlaps with the logical block address corresponding to the logical block address entry in the storage array 41; if the logical block address corresponding to the logical block address entry overlaps with the logical block address corresponding to the logical block address entry in the storage array 41, it is determined that there is overlap in the logical block address entry; if the logical block address corresponding to the logical block address entry does not overlap with the logical block address corresponding to the logical block address entry in the storage array 41, it is determined that there is no overlap in the logical block address entry, and the processing result for the check command is sent to the output interface 50 corresponding to the input interface 30, and the processing result includes whether there is overlap in the logical block address entry. The state machine manages the logical block address according to the check command, and avoids resource occupation caused by processing by the central processing unit through hardware, thereby improving processing efficiency.

[0078] In the embodiment of the present invention, the state machine 43 executes the check command, and when obtaining the logical block address entries in the input interface 30, for the logical block address entries in multiple input interfaces 30, the logical block address entries in each input interface can be obtained in a polling manner. For example, if the input interface 30 includes input interface 31, input interface 32, input interface 33 and input interface 34, the logical block address entries can be obtained in the order of input interface 31, input interface 32, input interface 33 and input interface 34. In this way, the resources of the central processing unit can be used in a balanced manner to improve processing efficiency.

[0079] In another implementation, the process of executing the check command is as follows:

[0080] Step 1: The central controller sends the inspection command entry to the input interface 30 via the bus 20. At this time, the state machine is in the IDLE state. The IDLE state means that the system, device or process is not currently performing any task or operation and is in an idle or waiting state. Figure 4 , showing a schematic diagram of state transition of a state machine in an embodiment of the present invention.

[0081] Step 2: The state machine 43 takes the logical block address entry from the input interface 30. If the queue array 42 is not empty, it goes to step 3, otherwise it goes to step 4.

[0082] Step 3: The state machine 43 enters the queue array verification state, and compares the logical block address entries taken out from the input interface 30 with the logical block address entries in the queue array 42 to confirm whether there is overlap. When the comparison with all the logical block address entries in the queue array 42 is completed, it enters the fourth step.

[0083] Step 4: The state machine 43 enters the storage array verification state, and compares the logical block address entries taken from the input interface 30 with the logical block address entries in the storage array 41 to confirm whether there is overlap. After the comparison with all the logical block address entries in the storage array 41 is completed, it enters the fifth step.

[0084] Step 5: the state machine 43 enters the result return state and returns the result after the comparison to the corresponding output interface 50 .

[0085] The data format returned to the output interface 50 is shown in Figure 3 , bit

[43] indicates whether there is overlap. Bit

[43] 1 indicates overlap, and 0 indicates no overlap. Since this command is a check command, the focus is on bit

[43] , and the focus is on whether the logical block address overlaps with the storage array 41 or the queue array 42. Since bit[42:32] indicates the location where the logical block address is stored in the storage array 41, bit[42:32] is meaningless at this time.

[0086] In the embodiment of the present invention, when the command entry received by the input interface 30 is an increase command, the state machine 43 is used to obtain the logical block address in the input interface 30; when the queue array 42 is not empty, the logical block address entry is compared with the logical block address entry in the queue array 42 to confirm whether the logical block address corresponding to the logical block address entry overlaps with the logical block address corresponding to the logical block address entry in the queue array 42; if the logical block address corresponding to the logical block address entry overlaps with the logical block address corresponding to the logical block address entry in the queue array 42, the logical block address entry is stored in the queue array 42, and the logical block address entry stored in the queue array 42 includes the type of overlap; if the logical block address If the logical block address corresponding to the logical block address entry does not overlap with the logical block address corresponding to the logical block address entry in the queue array 42, the logical block address entry is compared with the logical block address entry in the storage array 41 to confirm whether the logical block address corresponding to the logical block address entry overlaps with the logical block address corresponding to the logical block address entry in the storage array 41; if the logical block address corresponding to the logical block address entry does not overlap with the logical block address corresponding to the logical block address entry in the storage array 41, the logical block address entry is stored in the storage array 41; and the processing result for the add command is sent to the output interface 50 corresponding to the input interface 30, and the processing result includes the position of the logical block address entry in the storage array 41. The state machine manages the logical block address according to the add command, and avoids resource occupation caused by processing by the central processing unit through hardware implementation, thereby improving processing efficiency.

[0087] In another implementation, the process of executing the add command is as follows:

[0088] Step 1: The central controller sends an add command entry to the input interface 30 via the bus 20, and the state machine is in the IDLE state.

[0089] Step 2: The state machine 43 takes the logical block address entry from the input interface 30. If the queue array 42 is not empty, it goes to step 3, otherwise it goes to step 4.

[0090] Step 3: The state machine 43 enters the queue array verification state, and compares the logical block address entry taken from the input interface 30 with the logical block address entry in the queue array 42 to confirm whether there is overlap. If there is overlap, this entry will be placed in the queue array 42 in the fifth step. If there is no overlap, it is also necessary to determine whether there is overlap with the entry in the storage array 41. After the comparison with all the logical block address entries in the queue array 42 is completed, the fourth step is entered.

[0091] Step 4: The state machine 43 enters the storage array verification state, and compares the logical block address entry taken out from the input interface 30 with the logical block address entry in the storage array 41 to confirm whether there is overlap. When there is overlap, this entry will be placed in the queue array 42 in the fifth step. When there is no overlap with the queue array 42 in the third step and the storage array 41, the entry taken out from the input interface 30 will be placed in the storage array 41 in the fifth step.

[0092] Step 5: The state machine 43 enters the return result state, and places the entry in different positions according to whether there is overlap. When there is overlap, whether there is overlap with the queue array 42 or the storage array 41, the fetched entry will be placed in the queue array 42. Note that the entry will not overlap with both the storage array 41 and the queue array 42. When there is no overlap, the entry is placed in the storage array 41; the processing result is returned to the corresponding output interface 50. Since this command is an add command, first check whether bit

[43] is 1. When bit

[43] is 1, it indicates that there is overlap, and bit[42:32] is meaningless; when bit

[43] is 0, it indicates that there is no overlap, and bit[42:32] indicates the position of the entry in the storage array 41.

[0093] In the embodiment of the present invention, when the command entry received by the input interface 30 is a delete command, the state machine 43 is used to obtain a logical block address entry in the input interface 30, the logical block address entry in the input interface 30 including a position to be deleted in the storage array 41; delete a logical block address in the storage array 41 according to the logical block address entry; take out the logical block address entry from the queue array 42; when the queue array 42 is not empty and the type of overlap of the logical block address entry is overlap with the queue array 42, compare the logical block address entry with the logical block address entry in the queue array 42 to confirm whether the logical block address corresponding to the logical block address entry overlaps with the logical block address corresponding to the logical block address entry in the queue array 42; if the logical block address corresponding to the logical block address entry If there is an overlap with the logical block address corresponding to the logical block address entry in the queue array 42, the logical block address entry is put back into the queue array 42; if the logical block address corresponding to the logical block address entry does not overlap with the logical block address corresponding to the logical block address entry in the queue array 42, the logical block address entry is compared with the logical block address entry in the storage array 41 to confirm whether there is an overlap with the logical block address corresponding to the logical block address entry in the storage array 41; if the logical block address corresponding to the logical block address entry does not overlap with the logical block address corresponding to the logical block address entry in the storage array 41, the logical block address entry is stored in the storage array 41; and the processing result of the delete command is sent to the output interface 50 corresponding to the input interface 30.

[0094] The state machine 43 also includes comparing the logical block address entry with the logical block address entry in the storage array 41 to confirm whether the logical block address corresponding to the logical block address entry overlaps with the logical block address corresponding to the logical block address entry in the storage array 41 when the queue array 42 is not empty and the type of overlap of the logical block address entry is overlap with the storage array; if the logical block address corresponding to the logical block address entry does not overlap with the logical block address corresponding to the logical block address entry in the storage array 41, storing the logical block address entry in the storage array 41; and sending the processing result of the delete command to the output interface 50 corresponding to the input interface 30.

[0095] After deleting the logical block addresses, the logical block addresses that originally overlapped may no longer overlap, so all the entries in the queue array 42 need to be taken out and compared to see if there is still overlap. The state machine manages the logical block addresses according to the deletion command, avoiding resource occupation caused by processing through the central processing unit and improving processing efficiency.

[0096] In another implementation, the process of executing the delete command is as follows:

[0097] Step 1: The central controller sends a delete command entry to the input interface 30 via the bus 20, and the state machine is in the IDLE state.

[0098] Step 2: The state machine 43 takes the logical block address entry from the input interface 30, takes out the logical block address entry in the input interface 30, and executes deletion. Since bit [114:104] of the logical block address entry in the input interface 30 represents the location of the storage array to be deleted, the corresponding bit [114:104] position in the input interface 30 is written to all 0s.

[0099] Step 3: Determine whether each entry in the queue array 42 has been taken out and compared. If all the entries in the queue array 42 have been taken out and compared, the command execution ends. Otherwise, execute step 4.

[0100] Step 4: Take the logical block address entry from the queue array 42, and take out the entry in the queue array 42. If the queue array 42 is not empty and the bit

[54] of the entry taken out from the queue array 42 is 1, go to step 5, otherwise go to step 6. The bit

[54] of the entry in the queue array 42 indicates the type of overlap. If it is 1, it means there is an overlap with the queue array 42, and if it is 0, it means there is an overlap with the storage array 41.

[0101] Step 5: state machine 43 enters queue array verification state, compares the logical block address of the entry taken out from queue array 42 with other logical block addresses in queue array 42 to determine whether there is overlap. After all comparisons with other logical block addresses in queue array 42 are completed, if there is still overlap, the entry taken out from queue array 42 is added to queue array 42 and jumps to step 8. If there is no overlap, it goes to step 6.

[0102] Step 6: The state machine 43 enters the storage array verification state, and compares the logical block address of the entry taken out from the queue array 42 with the logical block address in the storage array 41 to determine whether there is overlap. After all the comparisons with the logical block addresses in the storage array 41 are completed, if there is still overlap, the entry taken out from the queue array 42 is added to the queue array 42, and the process jumps to step 8. If there is no overlap, the process goes to step 7.

[0103] Step 7: The state machine 43 enters the return result state and returns the result to the output interface 50 corresponding to the input interface 30. Bit [105:104] of the entry in the queue array 42 indicates the corresponding input interface. At this time, the entry result returned is the result of the entry taken out of the queue array 42, and the entry taken out of the queue array 42 has no overlap with other entries in the queue array 42 and all entries in the storage array 41, indicating that the overlap of the entries added to the queue array 42 due to overlap is resolved and placed in the storage array 41, and the commands taken out of the queue array 42 are definitely add commands.

[0104] Reference Figure 5 , shows a method for managing the logical block address of a solid state drive according to an embodiment of the invention, which may specifically include the following steps:

[0105] Step 101, receiving a command entry, wherein the command entry includes one of a check command, an add command or a delete command for a logical block address;

[0106] Step 102, processing the logical block address entry in the input interface according to the command entry to obtain a processing result;

[0107] Step 103: Send the processing result to the output interface corresponding to the input interface.

[0108] In an embodiment of the present invention, the control module includes a storage array and a queue array; the processing of the logical block address entry in the input interface according to the command entry to obtain a processing result; and sending the processing result to the output interface corresponding to the input interface include:

[0109] When the command entry received by the input interface is a check command, obtaining a logic block address entry in the input interface;

[0110] When the queue array is not empty, comparing the logical block address entry with the logical block address entry in the queue array to confirm whether the logical block address corresponding to the logical block address entry overlaps with the logical block address corresponding to the logical block address entry in the queue array;

[0111] If the logical block address corresponding to the logical block address entry overlaps with the logical block address corresponding to the logical block address entry in the queue array, determining that the logical block address entries overlap;

[0112] If the logical block address corresponding to the logical block address entry does not overlap with the logical block address corresponding to the logical block address entry in the queue array, compare the logical block address entry with the logical block address entry in the storage array to confirm whether the logical block address corresponding to the logical block address entry overlaps with the logical block address corresponding to the logical block address entry in the storage array;

[0113] If the logical block address corresponding to the logical block address entry overlaps with the logical block address corresponding to the logical block address entry in the storage array, determining that the logical block address entries overlap;

[0114] If the logical block address corresponding to the logical block address entry does not overlap with the logical block address corresponding to the logical block address entry in the storage array, determining that the logical block address entries do not overlap;

[0115] A processing result for the check command is sent to an output interface corresponding to the input interface, wherein the processing result includes whether there is overlap in the logical block address entries.

[0116] In an embodiment of the present invention, the control module includes a storage array and a queue array; the processing of the logical block address entry in the input interface according to the command entry to obtain a processing result; and sending the processing result to the output interface corresponding to the input interface include:

[0117] When the command entry received by the input interface is an add command, acquiring a logical block address in the input interface;

[0118] When the queue array is not empty, comparing the logical block address entry with the logical block address entry in the queue array to confirm whether the logical block address corresponding to the logical block address entry overlaps with the logical block address corresponding to the logical block address entry in the queue array;

[0119] If the logical block address corresponding to the logical block address entry overlaps with the logical block address corresponding to the logical block address entry in the queue array, storing the logical block address entry in the queue array, wherein the logical block address entry stored in the queue array includes the type of overlap;

[0120] If the logical block address corresponding to the logical block address entry does not overlap with the logical block address corresponding to the logical block address entry in the queue array, compare the logical block address entry with the logical block address entry in the storage array to confirm whether the logical block address corresponding to the logical block address entry overlaps with the logical block address corresponding to the logical block address entry in the storage array;

[0121] If the logical block address corresponding to the logical block address entry does not overlap with the logical block address corresponding to the logical block address entry in the storage array, storing the logical block address entry in the storage array;

[0122] A processing result for the add command is sent to an output interface corresponding to the input interface, wherein the processing result includes a position of the logical block address entry in the storage array.

[0123] In an embodiment of the present invention, the control module includes a storage array and a queue array; the processing of the logical block address entry in the input interface according to the command entry to obtain a processing result; and sending the processing result to the output interface corresponding to the input interface include:

[0124] When the command entry received by the input interface is a delete command, obtaining a logic block address entry in the input interface, wherein the logic block address entry in the input interface includes a position in the storage array that needs to be deleted;

[0125] Deleting a logical block address in the storage array according to the logical block address entry;

[0126] Retrieving a logical block address entry from the queue array;

[0127] When the queue array is not empty and the type of the existence overlap of the logical block address entry is overlap with the queue array, comparing the logical block address entry with the logical block address entry in the queue array to confirm whether the logical block address corresponding to the logical block address entry overlaps with the logical block address corresponding to the logical block address entry in the queue array;

[0128] If the logical block address corresponding to the logical block address entry overlaps with the logical block address corresponding to the logical block address entry in the queue array, putting the logical block address entry back into the queue array;

[0129] If the logical block address corresponding to the logical block address entry does not overlap with the logical block address corresponding to the logical block address entry in the queue array, compare the logical block address entry with the logical block address entry in the storage array to confirm whether the logical block address corresponding to the logical block address entry overlaps with the logical block address corresponding to the logical block address entry in the storage array;

[0130] If the logical block address corresponding to the logical block address entry does not overlap with the logical block address corresponding to the logical block address entry in the storage array, the logical block address entry is stored in the storage array; and the processing result of the delete command is sent to the output interface corresponding to the input interface.

[0131] In an embodiment of the present invention, the method further includes:

[0132] When the queue array is not empty and the type of overlap of the logical block address entry is overlap with the storage array, comparing the logical block address entry with the logical block address entry in the storage array to confirm whether the logical block address corresponding to the logical block address entry overlaps with the logical block address corresponding to the logical block address entry in the storage array;

[0133] If the logical block address corresponding to the logical block address entry does not overlap with the logical block address corresponding to the logical block address entry in the storage array, storing the logical block address entry in the storage array;

[0134] The processing result of the deletion command is sent to the output interface corresponding to the input interface.

[0135] The solid state hard disk provided by the embodiment of the present invention includes a main controller, the main controller includes a bus, a central processing unit, an input interface, a control module and an output interface, the input interface is connected to the bus, and is used to receive a command entry sent by the central processing unit through the bus, the command entry includes one of a check command, an add command or a delete command for a logical block address, the input end of the control module is connected to the input end of the input interface, and is used to receive the command entry, process the logical block address entry in the input interface according to the command entry, obtain the processing result, and send the processing result to the output interface corresponding to the input interface, the input end of the output interface is connected to the output end of the control module, and is used to receive the processing result, and send the processing result for the command entry to the bus, so that the central processing unit obtains the processing result. The method of this embodiment processes the command entry for the logical block address through the control module, and manages the logical block address through hardware, thereby releasing the central processing unit resources and improving efficiency.

[0136] It should be noted that, for the sake of simplicity, the method embodiments are described as a series of action combinations, but those skilled in the art should be aware that the embodiments of the present invention are not limited by the order of the actions described, because according to the embodiments of the present invention, certain steps can be performed in other orders or simultaneously. Secondly, those skilled in the art should also be aware that the embodiments described in the specification are all preferred embodiments, and the actions involved are not necessarily required by the embodiments of the present invention.

[0137] The various embodiments in this specification are described in a progressive manner, and each embodiment focuses on the differences from other embodiments. The same or similar parts between the various embodiments can be referenced to each other.

[0138] It will be appreciated by those skilled in the art that the embodiments of the present invention may be provided as methods, devices, or computer program products. Therefore, the embodiments of the present invention may take the form of a complete hardware embodiment, a complete software embodiment, or an embodiment combining software and hardware. Moreover, the embodiments of the present invention may take the form of a computer program product implemented on one or more computer-usable storage media (including but not limited to disk storage, CD-ROM, optical storage, etc.) containing computer-usable program codes.

[0139] The embodiments of the present invention are described with reference to the flowcharts and / or block diagrams of the methods, terminal devices (systems), and computer program products according to the embodiments of the present invention. It should be understood that each process and / or block in the flowchart and / or block diagram, as well as the combination of the processes and / or blocks in the flowchart and / or block diagram, can be implemented by computer program instructions. These computer program instructions can be provided to a processor of a general-purpose computer, a special-purpose computer, an embedded processor, or other programmable data processing terminal device to generate a machine, so that the instructions executed by the processor of the computer or other programmable data processing terminal device generate instructions for implementing the processes in the flowchart and / or block diagram. Figure 1 A process or multiple processes and / or boxes Figure 1 A device that provides the functions specified in a block or multiple blocks.

[0140] These computer program instructions may also be stored in a computer-readable memory capable of directing a computer or other programmable data processing terminal device to operate in a specific manner, so that the instructions stored in the computer-readable memory produce a manufactured product including an instruction device, which implements the process Figure 1 A process or multiple processes and / or boxes Figure 1 A function specified in one or more boxes.

[0141] These computer program instructions can also be loaded onto a computer or other programmable data processing terminal device so that a series of operating steps are executed on the computer or other programmable terminal device to produce a computer-implemented process, thereby providing instructions for executing on the computer or other programmable terminal device to implement the process. Figure 1 A process or multiple processes and / or boxes Figure 1 The steps for the functions specified in one or more boxes.

[0142] Although the preferred embodiments of the present invention have been described, those skilled in the art may make additional changes and modifications to these embodiments once they have learned the basic creative concept. Therefore, the appended claims are intended to be interpreted as including the preferred embodiments and all changes and modifications that fall within the scope of the embodiments of the present invention.

[0143] Finally, it should be noted that, in this article, relational terms such as first and second, etc. are only used to distinguish one entity or operation from another entity or operation, and do not necessarily require or imply any such actual relationship or order between these entities or operations. Moreover, the terms "include", "comprise" or any other variants thereof are intended to cover non-exclusive inclusion, so that a process, method, article or terminal device including a series of elements includes not only those elements, but also other elements not explicitly listed, or also includes elements inherent to such process, method, article or terminal device. In the absence of further restrictions, the elements defined by the sentence "comprise a ..." do not exclude the existence of other identical elements in the process, method, article or terminal device including the elements.

[0144] The above is a detailed introduction to a solid-state hard disk and a method for managing the logical block address of a solid-state hard disk provided by the present invention. Specific examples are used in this article to illustrate the principles and implementation methods of the present invention. The description of the above embodiments is only used to help understand the method of the present invention and its core idea; at the same time, for general technical personnel in the field, according to the idea of ​​the present invention, there will be changes in the specific implementation method and application scope. In summary, the content of this specification should not be understood as a limitation on the present invention.

Claims

1. A solid state hard disk, characterized in that: The solid state drive comprises a main controller, and the main controller comprises a bus, a central processing unit, an input interface, a control module and an output interface; The input interface is connected to the bus and is used to receive a command entry sent by the central processing unit through the bus, wherein the command entry includes one of a check command, an add command or a delete command for a logical block address; The input end of the control module is connected to the input end of the input interface; used to receive the command entry; process the logic block address entry in the input interface according to the command entry to obtain a processing result; and send the processing result to the output interface corresponding to the input interface; The input end of the output interface is connected to the output end of the control module for receiving the processing result; and the processing result for the command entry is sent to the bus so that the central processing unit obtains the processing result.

2. The solid state drive according to claim 1, wherein: The control module includes a storage array, a queue array and a state machine; The storage array is used to store logical block address entries, wherein the logical block addresses corresponding to any two stored entries do not overlap; The queue array is used to store a logical block address entry, and the logical block address corresponding to the entry overlaps with the logical block address corresponding to the logical block address entry stored in the storage array or the logical block address corresponding to the logical block address entry stored in the queue array itself; The state machine is used to receive the command entry; process the logic block address entry in the input interface according to the command entry to obtain a processing result; and send the processing result to the output interface corresponding to the input interface.

3. The solid state drive according to claim 2, wherein: When the command entry received by the input interface is a check command, the state machine is used to obtain a logic block address entry in the input interface; when the queue array is not empty, the logic block address entry is compared with the logic block address entry in the queue array to confirm whether the logic block address corresponding to the logic block address entry overlaps with the logic block address corresponding to the logic block address entry in the queue array; If the logical block address corresponding to the logical block address entry overlaps with the logical block address corresponding to the logical block address entry in the queue array, it is determined that the logical block address entries overlap; if the logical block address corresponding to the logical block address entry does not overlap with the logical block address corresponding to the logical block address entry in the queue array, the logical block address entry is compared with the logical block address entry in the storage array to confirm whether the logical block address corresponding to the logical block address entry overlaps with the logical block address corresponding to the logical block address entry in the storage array; If the logical block address corresponding to the logical block address entry overlaps with the logical block address corresponding to the logical block address entry in the storage array, it is determined that the logical block address entries overlap; if the logical block address corresponding to the logical block address entry does not overlap with the logical block address corresponding to the logical block address entry in the storage array, it is determined that the logical block address entries do not overlap; and a processing result for the check command is sent to the output interface corresponding to the input interface, the processing result including whether the logical block address entries overlap.

4. The solid state drive according to claim 2, wherein: When the command entry received by the input interface is an add command, the state machine is used to obtain the logical block address in the input interface; when the queue array is not empty, the logical block address entry is compared with the logical block address entries in the queue array to confirm whether the logical block address corresponding to the logical block address entry overlaps with the logical block address corresponding to the logical block address entry in the queue array; if the logical block address corresponding to the logical block address entry overlaps with the logical block address corresponding to the logical block address entry in the queue array, the logical block address entry is stored in the queue array, and the logical block address entry stored in the queue array includes the type of overlap; if the logical block address corresponding to the logical block address entry does not overlap with the logical block address corresponding to the logical block address entry in the queue array, the logical block address entry is compared with the logical block address entries in the storage array to confirm whether the logical block address corresponding to the logical block address entry overlaps with the logical block address corresponding to the logical block address entry in the storage array; If the logical block address corresponding to the logical block address entry does not overlap with the logical block address corresponding to the logical block address entry in the storage array, the logical block address entry is stored in the storage array; and a processing result for the add command is sent to the output interface corresponding to the input interface, the processing result including the position of the logical block address entry in the storage array.

5. The solid state drive according to claim 2, wherein: When the command entry received by the input interface is a delete command, the state machine is used to obtain a logical block address entry in the input interface, the logical block address entry in the input interface including a position to be deleted in the storage array; delete a logical block address in the storage array according to the logical block address entry; take out the logical block address entry from the queue array; when the queue array is not empty and the type of overlap of the logical block address entry is overlap with the queue array, compare the logical block address entry with the logical block address entry in the queue array to confirm whether the logical block address corresponding to the logical block address entry overlaps with the logical block address corresponding to the logical block address entry in the queue array; if the logical block address entry If the corresponding logical block address overlaps with the logical block address corresponding to the logical block address entry in the queue array, the logical block address entry is put back into the queue array; if the logical block address corresponding to the logical block address entry does not overlap with the logical block address corresponding to the logical block address entry in the queue array, the logical block address entry is compared with the logical block address entry in the storage array to confirm whether the logical block address corresponding to the logical block address entry overlaps with the logical block address corresponding to the logical block address entry in the storage array; if the logical block address corresponding to the logical block address entry does not overlap with the logical block address corresponding to the logical block address entry in the storage array, the logical block address entry is stored in the storage array; The processing result of the deletion command is sent to the output interface corresponding to the input interface.

6. The solid state drive according to claim 5, characterized in that: The state machine is further configured to compare the logical block address entry with the logical block address entry in the storage array to confirm whether the logical block address corresponding to the logical block address entry overlaps with the logical block address corresponding to the logical block address entry in the storage array when the queue array is not empty and the type of overlap of the logical block address entry is overlap with the storage array; if the logical block address corresponding to the logical block address entry does not overlap with the logical block address corresponding to the logical block address entry in the storage array, store the logical block address entry in the storage array; The processing result of the deletion command is sent to the output interface corresponding to the input interface.

7. A method for managing the logical block address of a solid state drive, applied to the solid state drive according to any one of claims 1 to 6, the method comprising: receiving a command entry, the command entry comprising one of a check command, an add command or a delete command for a logical block address; Processing the logical block address entry in the input interface according to the command entry to obtain a processing result; The processing result is sent to the output interface corresponding to the input interface.

8. The method according to claim 7, characterized in that The control module includes a storage array and a queue array; the logical block address entry in the input interface is processed according to the command entry to obtain a processing result; Sending the processing result to the output interface corresponding to the input interface includes: When the command entry received by the input interface is a check command, obtaining a logic block address entry in the input interface; When the queue array is not empty, comparing the logical block address entry with the logical block address entry in the queue array to confirm whether the logical block address corresponding to the logical block address entry overlaps with the logical block address corresponding to the logical block address entry in the queue array; If the logical block address corresponding to the logical block address entry overlaps with the logical block address corresponding to the logical block address entry in the queue array, determining that the logical block address entries overlap; If the logical block address corresponding to the logical block address entry does not overlap with the logical block address corresponding to the logical block address entry in the queue array, compare the logical block address entry with the logical block address entry in the storage array to confirm whether the logical block address corresponding to the logical block address entry overlaps with the logical block address corresponding to the logical block address entry in the storage array; If the logical block address corresponding to the logical block address entry overlaps with the logical block address corresponding to the logical block address entry in the storage array, determining that the logical block address entries overlap; If the logical block address corresponding to the logical block address entry does not overlap with the logical block address corresponding to the logical block address entry in the storage array, determining that the logical block address entries do not overlap; A processing result for the check command is sent to an output interface corresponding to the input interface, wherein the processing result includes whether there is overlap in the logical block address entries.

9. The method according to claim 7, characterized in that: The control module includes a storage array and a queue array; the logical block address entry in the input interface is processed according to the command entry to obtain a processing result; Sending the processing result to the output interface corresponding to the input interface includes: When the command entry received by the input interface is an add command, acquiring a logical block address in the input interface; When the queue array is not empty, comparing the logical block address entry with the logical block address entry in the queue array to confirm whether the logical block address corresponding to the logical block address entry overlaps with the logical block address corresponding to the logical block address entry in the queue array; If the logical block address corresponding to the logical block address entry overlaps with the logical block address corresponding to the logical block address entry in the queue array, storing the logical block address entry in the queue array, wherein the logical block address entry stored in the queue array includes the type of overlap; If the logical block address corresponding to the logical block address entry does not overlap with the logical block address corresponding to the logical block address entry in the queue array, compare the logical block address entry with the logical block address entry in the storage array to confirm whether the logical block address corresponding to the logical block address entry overlaps with the logical block address corresponding to the logical block address entry in the storage array; If the logical block address corresponding to the logical block address entry does not overlap with the logical block address corresponding to the logical block address entry in the storage array, storing the logical block address entry in the storage array; A processing result for the add command is sent to an output interface corresponding to the input interface, wherein the processing result includes a position of the logical block address entry in the storage array.

10. The method according to claim 7, characterized in that The control module includes a storage array and a queue array; the logical block address entry in the input interface is processed according to the command entry to obtain a processing result; Sending the processing result to the output interface corresponding to the input interface includes: When the command entry received by the input interface is a delete command, obtaining a logic block address entry in the input interface, wherein the logic block address entry in the input interface includes a position in the storage array that needs to be deleted; Deleting a logical block address in the storage array according to the logical block address entry; Retrieving a logical block address entry from the queue array; When the queue array is not empty and the type of the existence overlap of the logical block address entry is overlap with the queue array, comparing the logical block address entry with the logical block address entry in the queue array to confirm whether the logical block address corresponding to the logical block address entry overlaps with the logical block address corresponding to the logical block address entry in the queue array; If the logical block address corresponding to the logical block address entry overlaps with the logical block address corresponding to the logical block address entry in the queue array, putting the logical block address entry back into the queue array; If the logical block address corresponding to the logical block address entry does not overlap with the logical block address corresponding to the logical block address entry in the queue array, compare the logical block address entry with the logical block address entry in the storage array to confirm whether the logical block address corresponding to the logical block address entry overlaps with the logical block address corresponding to the logical block address entry in the storage array; If the logical block address corresponding to the logical block address entry does not overlap with the logical block address corresponding to the logical block address entry in the storage array, the logical block address entry is stored in the storage array; and the processing result of the delete command is sent to the output interface corresponding to the input interface.

11. The method according to claim 10, characterized in that The method further comprises: When the queue array is not empty and the type of overlap of the logical block address entry is overlap with the storage array, comparing the logical block address entry with the logical block address entry in the storage array to confirm whether the logical block address corresponding to the logical block address entry overlaps with the logical block address corresponding to the logical block address entry in the storage array; If the logical block address corresponding to the logical block address entry does not overlap with the logical block address corresponding to the logical block address entry in the storage array, storing the logical block address entry in the storage array; The processing result of the deletion command is sent to the output interface corresponding to the input interface.