Data search method

A data search and data technology, applied in the field of data search, can solve problems such as slow data search speed, and achieve the effect of improving CPU processing speed and reducing the number of data interactions

Inactive Publication Date: 2017-05-24
量子云未来(北京)信息科技有限公司 +1
View PDF6 Cites 5 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] In view of the above analysis, the present invention aims to provide a data search method to solve the

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 search method
  • Data search method
  • Data search method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0026] Preferred embodiments of the present invention will be specifically described below in conjunction with the accompanying drawings, wherein the accompanying drawings constitute a part of the application and are used together with the embodiments of the present invention to explain the principles of the present invention.

[0027] According to a specific embodiment of the present invention, a data search method is disclosed, wherein the data in the computer adopts the principle of fractal tree for data storage. The principle of the fractal tree is:

[0028] Assuming that n data are taken as a group, according to the branch tree principle, the storage relationship between data is established. The n ordered trees divide the value space into n+1, and according to the fractal theory, a first-level fractal tree is established, and the first-level fractal tree can cover m=(n+1) 2 -1 value, divided into m / n groups. Among them, the root node consisting of n pieces of data, that...

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 relates to a data search method. Data is organized and stored according to the fractal tree principle. The data search method includes: by a CPU, receiving a data reading request; searching the requested data in Cache Line; if the requested data is found in the Cache Line, reading the data and terminating the searching; if the requested is not found in the Cache Line, determining the possible storage position of the data in CPU Cache through numeric comparison; searching for the data in the corresponding interval in the CPU Cache according to the possible storage position of the data in the CPU Cache; if the requested data is found in the CPU Cache, reading the data and terminating the searching; if the requested data is not found in the CPU Cache, determining the possible storage position of the data in an internal memory; searching for the data in the corresponding interval in the internal memory according to the possible storage position of the data in the internal memory; if the requested data is found in the internal memory, reading the data and terminating the searching; if the requested data is not found in the internal memory, searching the data in a hard disk. By the data search method, the times of data exchanging between the Cache and the internal memory can be reduced, and CPU speed can be increased.

Description

technical field [0001] The invention relates to the technical field of data retrieval, in particular to a data search method. Background technique [0002] The hardware system of the computer is mainly composed of CPU, memory, input and output control system and various external devices. The CPU is the main component for high-speed computing and processing of information, and its processing speed can reach hundreds of millions of operations per second. In order to ensure that the CPU can quickly obtain data that can be processed, a CPU cache is provided inside the CPU to interact with the memory. The memory is mainly used to store some temporary files, which has the characteristics of fast interaction. The hard disk has the characteristics of saving data even after power failure, so its reading and saving speed of data is slower than that of memory. [0003] In the era of big data, data retrieval by the system is generally massive data (terabyte level, 10 3 times GB). Wh...

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
IPC IPC(8): G06F12/08
Inventor 李甫
Owner 量子云未来(北京)信息科技有限公司
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