Data query method, loading component, search component and storage medium
What is Al technical title?
Al technical title is built by PatSnap Al team. It summarizes the technical point description of the patent document.
A data query and component technology, applied in database indexing, structured data retrieval, digital data information retrieval, etc., can solve problems such as low relocation efficiency and affect CPU performance, and achieve the effect of improving data relocation efficiency
Pending Publication Date: 2020-07-28
BIWIN STORAGE TECH CO LTD
View PDF4 Cites 3 Cited by
Summary
Abstract
Description
Claims
Application Information
AI Technical Summary
This helps you quickly interpret patents by identifying the three key elements:
Problems solved by technology
Method used
Benefits of technology
Problems solved by technology
Because the size of the first-level mapping table is too large, when you need to find the data that needs to be relocated from the first-level mapping table, you need to search the 256MB first-level mapping table through the CPU (central processing unit, central processing unit), which affects CPU performance and relocation efficiency. Low
Method used
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more
Image
Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
Click on the blue label to locate the original text in one second.
Reading with bidirectional positioning of images and text.
Smart Image
Examples
Experimental program
Comparison scheme
Effect test
Embodiment 1
[0092] According to the above, combined with Figure 1 to Figure 7 , Embodiment 1 of the present invention is:
[0093] A data query method, comprising the steps of:
[0094] S21. Receive the block information to be recycled and the data to be searched sent by the loading component, the data to be searched is the primary mapping data corresponding to the block information to be recycled found by the loading component from the secondary mapping table;
[0095] Specifically, in order to understand this embodiment, the implementation basis of this embodiment is first described as follows: Assume that this embodiment is a 256GB SSD, and the calculation formula of its primary mapping table is: primary mapping table size=256GB / 4KB*first-level mapping table item PAA size, the size of the first-level mapping table item PAA (physical au address, physical address) in the above formula is generally 4Bytes, that is, the address pointing to 4KB user data; thus, the size of the first-leve...
Embodiment 2
[0109] According to the above, combined with Figure 2 to Figure 8 , the second embodiment of the present invention is:
[0110] A data query method, corresponding to the data query method in the first embodiment above, in this embodiment, the loading component is used as the execution subject, and specifically includes the following steps:
[0111] S11. Receive the block information to be recovered, and find the address to be loaded corresponding to the block information to be recovered from the secondary mapping table, and the address to be loaded is the primary storage address of the primary mapping table;
[0112] Specifically, in this embodiment, when writing information, while writing the corresponding relationship between the logical page address and the physical page address in the primary mapping table, the primary storage address and the secondary storage address are written in the secondary mapping table. Store the mapping relationship of addresses, and record the ...
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more
PUM
Login to view more
Abstract
The invention discloses a data query method, a loading component, a search component and a storage medium. The data query method comprises the following steps: finding a corresponding to-be-loaded address of a to-be-recycled block in a first-level mapping table from a second-level mapping table by the loading component; loading first-level mapping data from a to-be-loaded address of the first-level mapping table to serve as to-be-searched data, and allocating the to-be-searched data to the plurality of search components according to a preset capacity, concurrently processing the received to-be-searched data by the plurality of search components to obtain all effective physical address information, and providing an output data register for a CPU to read the effective physical address information so as to complete migration of the effective data. According to the embodiment of the invention, the query part of a relocation-type GC scheme is realized through the loading component and the search components, and the participation of the CPU is reduced through the cooperative processing of the loading component and the plurality of search components at the same time, so that the effect ofconcurrence of the loading component, the search components and the CPU is achieved, and the data relocation efficiency is greatly improved.
Description
technical field [0001] The invention relates to the technical field of stored data management, in particular to a data query method, a loading component, a searching component and a storage medium. Background technique [0002] The current mainstream relocation GC (garbage collection, garbage collection) solution includes the following steps: [0003] 1. Search for valid PAA (physical au address, physical address) information from a large number of mapping tables (mapping tables); [0004] 2. Read the data of valid PAA position; [0005] 3. Write a new block (block) to complete the data relocation; [0006] Wherein, when executing step 1, SSD (Solid State Disk or Solid State Drive, solid-state drive) needs to find out the reference relationship with the block stripe (block stripe) to be recovered from a large number of mapping tables; for example, a piece of 256GB For SSDs, the logical page size of the general mapping is 4KB. Therefore, its primary mapping table size=256G...
Claims
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more
Application Information
Patent Timeline
Application Date:The date an application was filed.
Publication Date:The date a patent or application was officially published.
First Publication Date:The earliest publication date of a patent with the same application number.
Issue Date:Publication date of the patent grant document.
PCT Entry Date:The Entry date of PCT National Phase.
Estimated Expiry Date:The statutory expiry date of a patent right according to the Patent Law, and it is the longest term of protection that the patent right can achieve without the termination of the patent right due to other reasons(Term extension factor has been taken into account ).
Invalid Date:Actual expiry date is based on effective date or publication date of legal transaction data of invalid patent.
Login to view more 
Login to view more