Unlock instant, AI-driven research and patent intelligence for your innovation.

Method and device for data matching

A data and ordinal number technology, applied in the field of data matching, can solve problems such as high cost, high power consumption, and complex configuration updates

Active Publication Date: 2020-10-13
SANECHIPS TECH CO LTD
View PDF6 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] TCAM and CAM have the advantages of fast search speed and simple operation, but at the same time it also has three obvious disadvantages: high cost, high power consumption and complex configuration update

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
  • Method and device for data matching
  • Method and device for data matching
  • Method and device for data matching

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0030] The embodiment of the present invention implements a method for data matching, such as figure 1 As shown, the method is specifically implemented through the following steps:

[0031] Step 101: the network interconnection device generates a lookup table according to the content to be looked up;

[0032] Specifically, the network interconnection device performs hash processing on the search keyword of the content to be searched to obtain the hash index value of the search keyword of the content to be searched, and uses all the search keywords with the same hash index value as an entry, and the The entries are constructed as a tree structure, and all entries form a lookup table; wherein, each node in the entry of the tree structure includes a key value of a search keyword and indication information indicating whether it is a root node or a leaf node, and the key value is The binary or other numeric value corresponding to the search keyword, the indication information may ...

Embodiment 2

[0060] An embodiment of the present invention provides a data matching device, such as Figure 5 As shown, the device includes a control unit 1, a lookup unit 2, and a lookup table generation unit 3; wherein:

[0061] The lookup table generating unit 3 generates a lookup table according to the content to be looked up;

[0062] Specifically, the lookup table generation unit 3 performs hash processing on the search keywords of the content to be searched to obtain the hash index value of the search keyword of the content to be searched, and uses all search keywords with the same hash index value as an entry , constructing the entry into a tree structure, and all entries form a lookup table; wherein, each node in the entry of the tree structure includes a key value of a search keyword and indication information indicating whether it is an intermediate node or a leaf node, and the The key value is a binary or other numeric value corresponding to the search key, and the indication ...

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

A data matching method includes that: a lookup table is generated according to a content to be searched; hash processing is performed on a keyword to be searched to obtain a hash index value of the keyword to be searched; and a matched content to be searched is found in the lookup table according to the hash index value of the keyword to be searched. Meanwhile, a data matching apparatus is provided.

Description

technical field [0001] The invention relates to data search technology, in particular to a data matching method and device. Background technique [0002] In recent years, with the rapid popularization of the Internet and the increasing demand for multimedia services, the link rate of the network has developed to 100Gb / s or even higher. In order to design switching equipment that meets the network requirements, it is very important to study high-speed search algorithms. of. [0003] Devices currently used for high-speed search are generally content addressable memory (CAM, Content Addressable Memory) and tri-state content addressable memory (TCAM, Ternary Content Addressable Memory). The CAM contains an embedded comparison logic in each of its storage units. The data written to the CAM will be compared with each data stored in it, and the address of all internal data that is the same as the port data will be returned. In a nutshell, RAM is a storage unit that reads and writ...

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 Patents(China)
IPC IPC(8): G06F16/951G06F16/9535
CPCG06F16/9014G06F16/9017G06F16/9027G06F16/90344
Inventor 张猛陈钦树
Owner SANECHIPS TECH CO LTD