Information storing method, information search method and engine device

A technology of information storage and engine, which is applied in the fields of database storage and communication, which can solve problems such as the inability to make large-capacity CAM chips, the increase in cost and power consumption of CAM chips, and the inability to store them, so as to facilitate quick search and information maintenance, Simplify the process of information search and information storage, and save costs

Inactive Publication Date: 2007-09-12
HUAWEI TECH CO LTD
View PDF0 Cites 42 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, due to the constraints of the process, it is impossible to make a large-capacity CAM chip. For a large amount of data information, such as 32bit informati

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
  • Information storing method, information search method and engine device
  • Information storing method, information search method and engine device
  • Information storing method, information search method and engine device

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0042] The present invention will be described in detail below in conjunction with the accompanying drawings and specific embodiments.

[0043] An embodiment of the present invention provides an engine device, including a logic controller and a first memory, wherein the logic controller is used to receive information to be stored, the key of the information to be stored is m bits (m is a natural number), Utilize the first hash function to perform a hash operation on the keyword of the information to be stored to obtain the first mapping information, the first mapping information is m bits, and the n bits of information in the first mapping information are used as the first hash value ( n is a natural number, and n is less than m); when the storage unit in the first memory corresponding to the first hash value is free, use other (m-n) bit information in the first mapping information as the first compression key, together with The attachment information of the information to be ...

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 opens a method of information storage, including: receiving information to be stored, the keyword information to be stored for m -bit (m is the natural number); use the first Hash Function to Hash operation for keyword of information to be stored ,to conduct the first mapping information, the first mapping information is m - bit, n-bit information of the first mapping information will be as the first hash value (n is a natural number, and n G06F 17/30 H04L 12/54 4 17 6 2007/4/2 101034412 2007/9/12 100470550 2009/3/18 2009/3/18 2009/3/18 Huawei Technologies Co., Ltd. 518129 Hu Rui Shen Shijun Li Meng Xu Zhenhua

Description

technical field [0001] The invention relates to the fields of communication and database storage, in particular to an information storage method, an information search method and an engine device. Background technique [0002] Now, more and more systems need to quickly find the required information in a large amount of data information. For example, in the field of data communication, core routers that need to find various forwarding tables belong to such systems. Implementing lookups in hardware is the most common choice. [0003] At present, there are generally two implementation methods for searching fixed-length information: a hash-based method and a CAM (Content Address Memory, content address memory)-based method. [0004] The hash-based search method is mainly to map a long-length key (keyword) to a shorter-length space for storage according to a certain mapping relationship (hash function). For example, use a hash function to store 32bit (bit) IP (Internet Protocol...

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): G06F17/30H04L12/54
CPCH04L49/351G06F17/30949H04L45/7453H04L45/745G06F16/9014
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