Rule multi-dimensional searching method, device and 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: 2019-03-01
SANGFOR TECH INC
View PDF2 Cites 5 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
  • Rule multi-dimensional searching method, device and equipment and readable storage medium
  • Rule multi-dimensional searching method, device and equipment and readable storage medium
  • Rule multi-dimensional searching method, device and 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 searching method for rules. The method comprises the following steps of: creating a rule array consisting of all the rules; taking each matching item of therule as a search dimension, respectively constructing a search structure corresponding to each search dimension of all the rules, constructing an index structure of the rule array, and associating the search structure with the index structure; when rule matching is carried out, searching a search structure corresponding to each search dimension so as to respectively obtain tree nodes or array items matched with each data item of the to-be-matched data from each search structure; and based on the association relationship between the tree node or the array item in the search structure and the index structure, respectively determining a rule matched with each data item of the to-be-matched data. The invention further discloses a rule multi-dimensional searching device and equipment and a computer readable storage medium. According to the method, on the premise that the search performance is prevented from being greatly reduced, the matched rules can be quickly obtained from mass rules through one-time search.

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 Applications(China)
IPC IPC(8): G06F16/22G06F16/2457H04L12/741H04L45/74
CPCH04L45/745
Inventor 李帅
Owner SANGFOR TECH INC
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