A data query method and device

A data query and data technology, applied in the field of data query, can solve the problem of high TCAM query cost, achieve the effect of reducing query cost and improving user experience

Active Publication Date: 2021-11-26
成都卓讯智安科技有限公司
View PDF0 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0011] The present invention provides a kind of data query method, in order to solve the technical problem of high cost in TCAM query in the prior art, be applied in the computer system that comprises TCAM table, DDR mapping table and DDR sharing table, described method comprises:

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
  • A data query method and device
  • A data query method and device
  • A data query method and device

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0053]The following will clearly and completely describe the technical solutions in the embodiments of the application with reference to the drawings in the embodiments of the application. Apparently, the described embodiments are only some of the embodiments of the application, not all of them. Based on the embodiments in this application, all other embodiments obtained by persons of ordinary skill in the art without creative efforts fall within the protection scope of this application.

[0054] As mentioned in the background technology, the existing large-capacity and high-speed data screening and query methods are mainly processed through TCAM. All entries in the TCAM table can be accessed in parallel, and the query speed is fast, but it can be used mask, value pattern, LOU The table items are limited. If the access list is large or requires a lot of fourth-level operations, the TCAM table and registers are likely to overflow, and the cost of TCAM is high. The unit price of ...

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 discloses a data query method and equipment, which are applied to a computer system including a TCAM table, a DDR mapping table, and a DDR sharing table. The method includes: receiving network data, when the data in the network data and the TCAM When the data in the first entry in the table matches, query is performed based on the data of the second entry in the DDR mapping table and the data of the third entry of the DDR sharing table, and the data of the first entry The number of rows is the same as that of the second entry, and when the data in the network does not match the data in the first entry in the TCAM table, the network data is not found, and exit Query, so as to reduce the query cost, allow the TCAM of the same size to support more entries, and improve the user experience.

Description

technical field [0001] The present application relates to the field of data query, and more specifically, to a data query method and device. Background technique [0002] TCAM (ternary content addressable memory) is a ternary content addressable memory, which is mainly used to quickly look up ACL (Access Control Lists, access control list), routing and other entries. TCAM has the following characteristics: [0003] 1. All entries in the TCAM table can be accessed in parallel. For example, if there are 100 ACLs, TCAM can compare these 100 ACLs at one time. In the past, if there were 100 ACLs, the comparison of the first ACL was required. Then compare the second, then the third, until N, the efficiency is obviously not as high as TCAM. [0004] 2. The structure of TCAM has been optimized to support more abstract operations, usually based on binary keyword matching, and the query is quite fast. Because of the above characteristics, no matter how many entries there are in the...

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): G06F3/06
CPCG06F3/0638G06F3/0644G06F3/0679
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