[jira] [Created] (IOTDB-6124) Add scope filter parameter for tree visitor framework

["yanze chen (Jira)" <ji...@apache.org>]

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)