Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Regular multi-dimensional search method, device, equipment and readable storage medium

A search method and multi-dimensional technology, which is applied in the field of regular multi-dimensional search and computer-readable storage media, can solve problems such as inability to quickly obtain matching results, and achieve the effect of small search performance degradation

Active Publication Date: 2022-04-29
SANGFOR TECH INC
View PDF0 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0003] The main purpose of the present invention is to provide a rule multi-dimensional search method, device, equipment and computer-readable storage medium, aiming to solve the technical problem that existing rule matching cannot quickly obtain matching results from massive rules

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
  • Regular multi-dimensional search method, device, equipment and readable storage medium
  • Regular multi-dimensional search method, device, equipment and readable storage medium
  • Regular multi-dimensional search method, device, equipment and readable storage medium

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0042] It should be understood that the specific embodiments described here are only used to explain the present invention, not to limit the present invention.

[0043] The invention provides a regular multi-dimensional search device.

[0044] refer to figure 1 , figure 1 It is a schematic structural diagram of the hardware operating environment of the device involved in the multi-dimensional search device embodiment solution of the present invention.

[0045] Such as figure 1As shown, the multi-dimensional search device may include: a processor 1001 , such as a CPU, a communication bus 1002 , a user interface 1003 , a network interface 1004 , and a memory 1005 . Wherein, the communication bus 1002 is used to realize connection and communication between these components. The user interface 1003 may include a display screen (Display), an input unit such as a keyboard (Keyboard), and the optional user interface 1003 may also include a standard wired interface and a wireless ...

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 multi-dimensional search method for rules, including: creating a rule array composed of all rules; taking each matching item of the rule as a search dimension, respectively constructing a search structure corresponding to each search dimension of all rules and constructing rules The index structure of the array, and associate the search structure with the index structure; when performing rule matching, search the search structure corresponding to each search dimension, so as to obtain the data items that match the data to be matched from each search structure The tree nodes or array items; based on the association relationship between the tree nodes or array items in the search structure and the index structure, determine the matching rules for each data item of the data to be matched. The invention also discloses a regular multi-dimensional search device, equipment and computer-readable storage medium. The present invention can quickly obtain matching rules from a large number of rules through one search on the premise of avoiding a large decrease in search performance.

Description

technical field [0001] The present invention relates to the technical field of data processing, in particular to a regular multi-dimensional search method, device, equipment and computer-readable storage medium. Background technique [0002] In the field of data processing technology, it is usually necessary to search for corresponding matching rules to process data. For example, packets need to match corresponding routing rules before they can be forwarded. If there are multiple data items in the data to be matched, multiple matchings are required. That is, it is not possible to obtain all rules matching all data items through one search. In addition, existing rule matching algorithms are usually only suitable for a small number of rules. If tens of thousands of rules are matched, the performance will plummet as the number of rules increases. Contents of the invention [0003] The main purpose of the present invention is to provide a rule multi-dimensional search method,...

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/22G06F16/2457H04L45/745
CPCH04L45/745
Inventor 李帅
Owner SANGFOR TECH INC
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com