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)