Method and storage device for processing deallocation commands
A storage device and de-allocation technology, applied in the storage field, can solve problems such as prolonging the processing time of de-allocation commands, affecting the performance of solid-state drives, and affecting the execution of IO commands.
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
Method used
Image
Examples
Embodiment 1
[0080] A table structure that stores mapping information from logical addresses to physical addresses is called an FTL table. FTL tables are important metadata in solid-state storage devices. The FTL table records the address mapping relationship in the unit of data page in the storage device. The FTL table includes multiple FTL table entries (or entries). In one example, a corresponding relationship between a logical page address and a physical page is recorded in an entry of each FTL table. In another example, the corresponding relationship between consecutive multiple logical page addresses and consecutive multiple physical pages is recorded in the entry of each FTL table. In yet another embodiment, the corresponding relationship between the logical block address and the physical block address is recorded in the entry of each FTL table. In still another example, the FTL table records the mapping relationship between logical block addresses and physical block addresses, a...
Embodiment 2
[0085] In this embodiment, the erase or garbage collection operation is performed in units of physical blocks in the storage device. In this embodiment, the corresponding relationship between a logical page address and a physical page is recorded in the entry of each FTL table. In the solid state drive, the FTL table, the valid page table and the valid page count table are maintained. in, figure 2 It is a schematic diagram of the FTL table before processing the deallocation command in this embodiment. The FTL table indicates the correspondence between logical page addresses and physical page addresses. image 3 A schematic diagram of the valid page table before processing the deallocation command in this embodiment ( image 3 shown only with figure 2 The valid page table of the physical block related to the FTL table in the corresponding physical block records the status of the data corresponding to the logical page stored in the corresponding physical block. Figure 4 I...
Embodiment 3
[0101] In the third embodiment, in order to efficiently process the de-allocation command, a de-allocation table is also maintained. Further, the deallocation table is also written into the NVM, so that the correct FTL table can be obtained through the information recorded in the deallocation table when the NVM is restarted after an abnormal power failure.
[0102] Figure 10 and Figure 11 is a schematic diagram of the de-allocation table, where, Figure 10 is a schematic diagram of a deallocation table before processing a deallocation command in an embodiment of the present invention; Figure 11 It is a schematic diagram of a deallocation table after processing a deallocation command in an embodiment of the present invention. like Figure 10 and Figure 11 As shown, in the deallocation table, information corresponding to whether each logical address in the FTL table is allocated is stored. As an example, 1 bit of storage space is provided for each logical address of th...
PUM
Login to View More Abstract
Description
Claims
Application Information
Login to View More