org.apache.shenyu.plugin.base.trie

类 ShenyuTrie

java.lang.Object

org.apache.shenyu.plugin.base.trie.ShenyuTrie

public class ShenyuTrie
extends java.lang.Object

构造器概要

构造器

构造器和说明
ShenyuTrie(java.lang.Long cacheSize, java.lang.String matchMode)

方法概要

限定符和类型	方法和说明
void	clear() clear the trie.
java.util.Set<java.lang.String>	getKeyRootKeys() get key root map key set.
ShenyuTrieNode	getNode(java.lang.String uriPath, java.lang.String bizInfo) getNode.
boolean	isEmpty() judge the trie is empty.
ShenyuTrieNode	match(java.lang.String uriPath, java.lang.String bizInfo) match trie, trie exist and match the path will return current node match strategy: plugin get the node from trie and mark conflict, match sort: path, wildcard, match-all, path variable.
<T> void	putNode(java.util.List<java.lang.String> uriPaths, T source, org.apache.shenyu.common.enums.TrieCacheTypeEnum cacheType) put node to trie.
<T> void	putNode(java.lang.String uriPath, T source, org.apache.shenyu.common.enums.TrieCacheTypeEnum cacheType) put node to trie, shenyu trie support *, **, path, pathVariable parameters.
<T> void	remove(java.util.List<java.lang.String> paths, T source, org.apache.shenyu.common.enums.TrieCacheTypeEnum cacheType) remove trie node.
<T> void	remove(java.lang.String path, T source, org.apache.shenyu.common.enums.TrieCacheTypeEnum cacheType) remove trie node.
void	removeByKey(java.lang.String key) remove trie cache by key.

从类继承的方法 java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

构造器详细资料

ShenyuTrie

public ShenyuTrie(java.lang.Long cacheSize,
                  java.lang.String matchMode)

方法详细资料

clear

public void clear()

clear the trie.

isEmpty

public boolean isEmpty()

judge the trie is empty.

返回:

status

putNode

public <T> void putNode(java.util.List<java.lang.String> uriPaths,
                        T source,
                        org.apache.shenyu.common.enums.TrieCacheTypeEnum cacheType)

put node to trie.

类型参数:

T - the data type

参数:

uriPaths - uri path

source - data

cacheType - cache type

putNode

public <T> void putNode(java.lang.String uriPath,
                        T source,
                        org.apache.shenyu.common.enums.TrieCacheTypeEnum cacheType)

put node to trie, shenyu trie support *, **, path, pathVariable parameters.

* means match 0 or more character

** means match 0 or more dictory directory

pathVariable maybe like {name}

类型参数:

T - biz info type

参数:

uriPath - uri path

source - rule data or selector data

cacheType - cache type

另请参阅:

AntPathMatcher, PathPattern

match

public ShenyuTrieNode match(java.lang.String uriPath,
                            java.lang.String bizInfo)

match trie, trie exist and match the path will return current node
match strategy: plugin get the node from trie and mark conflict, match sort: path, wildcard, match-all, path variable. generally, wildcard, match-all, path-variable have the same matching rights as path, if there are the above path matching variables in the child nodes of the current node, multi-marking will be performed.
how to mark conflict: if current node has many conflict node, match mark number increment.
match conflict: if current node has conflict node, mark the conflict with array index, traverse over trie, if plugin can't get node from trie, check conflict, and resolve conflict, if plugin has resolve conflict but can't get node from trie, return null.

参数:

uriPath - uri path

bizInfo - bizInfo

返回:

ShenyuTrieNode

remove

public <T> void remove(java.util.List<java.lang.String> paths,
                       T source,
                       org.apache.shenyu.common.enums.TrieCacheTypeEnum cacheType)

remove trie node.

类型参数:

T - selector data or rule data

参数:

paths - path list

source - source data

cacheType - cache type

remove

public <T> void remove(java.lang.String path,
                       T source,
                       org.apache.shenyu.common.enums.TrieCacheTypeEnum cacheType)

remove trie node.

query node of the current path, if the node exists and the node exist the value of pathCache, delete a rule with the same ruleId from pathCache or delete a selector by pluginName.

if current source data list is empty, children and pathVariablesSet is null,remove concurrent node from parent node.

类型参数:

T - selector data or rule data

参数:

path - path

source - source data

cacheType - cache type

removeByKey

public void removeByKey(java.lang.String key)

remove trie cache by key.

参数:

key - key

getNode

public ShenyuTrieNode getNode(java.lang.String uriPath,
                              java.lang.String bizInfo)

getNode.

参数:

uriPath - uriPath

bizInfo - source

返回:

ShenyuTrieNode

getKeyRootKeys

public java.util.Set<java.lang.String> getKeyRootKeys()

get key root map key set.

返回:

key set