yanze chen created IOTDB-6124:
---------------------------------
Summary: Add scope filter parameter for tree visitor framework
Key: IOTDB-6124
URL: https://issues.apache.org/jira/browse/IOTDB-6124
Project: Apache IoTDB
Issue Type: New Feature
Reporter: yanze chen
Assignee: yanze chen
With the introduction of the permissions module, traversal of the MTree may no
longer be a search of the whole tree.
Fortunately, the PathPatternTree for a permission must consist of either a
prefix or a fullPath. For example, root.db.d1.s1 or root.db.d2.**. Therefore,
we only need access to the subtree identified by the permissions
PathPatternTree.
The PathPatternTree of permissions can be easily converted to a deterministic
automaton (DFA). In the Mtree access framework, we can introduce a new member
variable ScopeDFA to restrict the search scope. Pruning will be done early when
the search exceeds the ScopeDFA.
--
This message was sent by Atlassian Jira
(v8.20.10#820010)
