Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Data query method, loading component, search component and storage medium

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

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
  • Data query method, loading component, search component and storage medium
  • Data query method, loading component, search component and storage medium
  • Data query method, loading component, search component and storage medium

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

No 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
no application Login to View More
Patent Type & Authority Applications(China)
IPC IPC(8): G06F16/21G06F16/22G06F16/2458
CPCG06F16/214G06F16/2282G06F16/2458
Inventor 胡伟高晟昊邓羽
Owner BIWIN STORAGE TECH CO LTD
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com