Data retrieval method and device

A technology of data retrieval and quantity, applied in the computer field, can solve the problems of high randomness of data access, low probability of hit, and inability to effectively reduce data retrieval delay and data retrieval efficiency, so as to improve data retrieval efficiency and reduce data retrieval delay Effect

Active Publication Date: 2012-02-08
HUAWEI TECH CO LTD
View PDF7 Cites 10 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] In the existing technology, due to the small storage space of the buffer, only recently accessed data indexes can be stored, and the same data can only be hit in the buffer if the same data is retrieved repeatedly in a short period of time.
However, in the data retrieval system, the randomness of data access is large, and there are many concurrent access users, resulting in frequent replacement of data in the cache, and the probability of hit is low, so it cannot effectively reduce the delay of data retrieval and improve the efficiency of data retrieval

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 retrieval method and device
  • Data retrieval method and device
  • Data retrieval method and device

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0035] The embodiment of the present invention provides a data retrieval method, such as figure 1 shown, including:

[0036] 101. According to the sampling length corresponding to the sampling feature value recorded in the first-level index item to be queried and the preset sampling algorithm, sample the input complete feature value to obtain the input sampling feature value, wherein the first-level index item is stored in the fast memory in the primary index table.

[0037] It can be understood that fast memory and slow memory are relative terms, and can be specifically set according to access speed, capacity and scarcity of resources. For example, memory has the fastest access speed, followed by flash memory, and then ordinary hard disk. Optionally, the fast storage can be a memory, and the slow storage can be a flash memory or a hard disk with a relatively large capacity. The fast memory can also be a flash memory, and the corresponding slow memory can be an ordinary har...

Embodiment 2

[0046] In order to enable those skilled in the art to better understand the data retrieval method provided by the embodiment of the present invention, the method is now described in detail.

[0047] Such as figure 2 As shown, the embodiment of the present invention provides a data retrieval method, including:

[0048]201. Sampling the input complete feature value according to the sampling length corresponding to the sampling feature value recorded in the first-level index item to be queried and the preset sampling algorithm to obtain the input sampling feature value, wherein the first-level index item is stored in the fast memory in the primary index table.

[0049] Among them, the sampling feature value recorded in the primary index item is the sampling of the corresponding complete feature value, and the corresponding complete feature value is stored in the secondary index item, where the complete feature value can be the keyword of the data content through a secure hash ...

Embodiment 3

[0108] An embodiment of the present invention provides a data retrieval device, such as Figure 8 As shown, it includes: a sampling unit 301 , a primary retrieval unit 302 , and a secondary retrieval unit 303 .

[0109] The sampling unit 301 is configured to sample the input complete feature value to obtain the input sample feature value according to the sampling length corresponding to the sampling feature value recorded in the first-level index item to be queried and a preset sampling algorithm, wherein the first-level index item Stored in the primary index table of the fast memory.

[0110] A first-level retrieval unit 302, configured to, when the input sampling feature value matches any sampling feature value recorded in the first-level index item to be queried, according to the slow memory address recorded in the first-level index item The corresponding secondary index item is read from the slow memory, and the secondary index item includes a complete feature value set. ...

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 embodiment of the invention discloses a data retrieval method and device, relating to the technical field of computers and being capable of inquiring a large number of records in a limited rapid memory and increasing data retrieval efficiency. The method provided by the invention comprises the following steps of: sampling an input integral characteristic value according to sampling length corresponding to a sampling characteristic value recorded in a first-grade retrieval term to be inquired and a preset sampling algorithm to obtain an input sampling characteristic value, and storing the first-grade retrieval term in a first-grade index table of the rapid memory; if the input sampling characteristic value is matched with any sampling characteristic value recorded in the first-grade retrieval term to be inquired, reading a corresponding second-grade retrieval term from a slow memory according to the address of the slow memory recorded in the first-grade retrieval term, wherein the second-grade retrieval term includes an integral characteristic value set; and the input integral characteristic value is matched with one integral characteristic value in the integral characteristic value set, acquiring data content according to a storage address of the data content corresponding to the integral characteristic value.

Description

technical field [0001] The invention relates to the field of computer technology, in particular to a data retrieval method and device. Background technique [0002] With the explosive growth of digital information, how to retrieve the required data from a large amount of existing data has become an important issue. Fast retrieval of data can be achieved by establishing appropriate data indexes for existing data. However, when the amount of data in a data index is large and cannot be completely stored in a fast memory, it is necessary to use a slow memory to save the index. The fast memory has the characteristics of fast access speed and small capacity, such as memory, flash memory, phase change memory (Phase Change Memory, PCM) and the like. Relatively speaking, slow storage such as hard disk has a large capacity, but the transmission bandwidth is significantly lower than that of fast storage, and the access speed is slow, resulting in a large data retrieval delay and low d...

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): G06F17/30
Inventor 余宏亮孙竞戴芬
Owner HUAWEI TECH CO LTD
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap