Cpaulyz opened a new pull request, #10920:
URL: https://github.com/apache/iotdb/pull/10920

   ## Description
   
   With the introduction of the authorization module, traversal of the MTree 
may no longer be a search of the whole tree.
   
   Fortunately, the PathPatternTree for authorization 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 authorized 
PathPatternTree.
   
   The PathPatternTree of authorization can be easily converted to a 
deterministic automaton (DFA). In the MTree visitor 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 is an automated message from the Apache Git Service.
To respond to the message, please log on to GitHub and use the
URL above to go to the specific comment.

To unsubscribe, e-mail: [email protected]

For queries about this service, please contact Infrastructure at:
[email protected]

Reply via email to