Key value search method, key value search device and chip
A search method and search key technology, applied in the field of computers, can solve the problems such as the inability to meet the large capacity and high-speed search of network equipment, and achieve the effects of increasing storage capacity and search speed, satisfying large capacity and reducing operating power consumption.
Active Publication Date: 2017-04-26
苏州雄立科技有限公司
View PDF1 Cites 0 Cited by
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
[0005] The embodiment of the present invention provides a key value search method, a key value search device and a chip to solve the problem that the existing data key value information storage key value search device cannot meet the needs of large-capacity and high-speed search of network equipment
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 moreImage
Smart Image Click on the blue labels to locate them in the text.
Smart ImageViewing Examples
Examples
Experimental program
Comparison scheme
Effect test
Embodiment Construction
[0027] The technical solutions in the embodiments of the present invention will be clearly and completely described below in conjunction with the accompanying drawings in the embodiments of the present invention. Obviously, the described embodiments are only some, not all, embodiments of the present invention. Based on the embodiments of the present invention, all other embodiments obtained by persons of ordinary skill in the art without creative efforts fall within the protection scope of the present invention.
[0028] Secondly, the present invention is described in detail in conjunction with schematic diagrams. When describing the embodiments of the present invention in detail, for the convenience of explanation, the cross-sectional view showing the structure of the device will not be partially enlarged according to the general scale, and the schematic diagram is only an example, and it should not be limited here. The protection scope of the present invention. In addition, ...
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
An embodiment of the invention discloses a key value searching method, a key value searching device and a chip. The key value searching method comprises the steps of receiving key values to be searched, using a preset hash mapping algorithm corresponding to all key value storers to convert the key values to be searched into acquired address space, acquiring data key values from all the key value storers to be used as alternative key values according to the acquired address space and choosing the alternative key values matched with the key values to be searched as confirmed key values. The key value searching device comprises a receiving unit, a converting unit, an acquiring unit and a confirming unit. The chip comprises the key value searching value. By means of the key value searching method and the key value searching device, data key value storage capacity and searching speed can be improved. Furthermore, operation power consumption of the hardware chip is reduced, and accordingly the requirements of network equipment for large-capacity and high-speed searching are met.
Description
technical field [0001] The invention relates to the field of computers, in particular to a key value search method, a key value search device and a chip. Background technique [0002] In the process of processing data by a computer, it is often necessary to decide how to process the data according to some key information in the data, and these key information are usually called data key values. For example, in network security control equipment, the system performs different operations such as classification, forwarding, and filtering on data packets according to the contents of some key fields in the input data packets. Due to the large value range of the data key value and the combination of various fields, in practical applications, these data key values and the corresponding operation processing methods are usually stored in advance. When the computer receives an input data , first take out the data key value from the data, and then search in the pre-stored content ac...
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
Login to View More Patent Type & Authority Patents(China)
IPC IPC(8): G06F17/30
CPCY02D10/00
Inventor 熊冰张建杰
Owner 苏州雄立科技有限公司