You are viewing a plain text version of this content. The canonical link for it is here.

Posted to notifications@iotdb.apache.org by "Yukun Zhou (Jira)" <ji...@apache.org> on 2022/11/18 02:58:00 UTC

[jira] [Created] (IOTDB-4982) Replace recursion algorithm in Traverser with iteration algorithm

Yukun Zhou created IOTDB-4982:
---------------------------------

             Summary: Replace recursion algorithm in Traverser with iteration algorithm
                 Key: IOTDB-4982
                 URL: https://issues.apache.org/jira/browse/IOTDB-4982
             Project: Apache IoTDB
          Issue Type: Bug
            Reporter: Yukun Zhou
            Assignee: yanze chen
             Fix For: master branch


Currently, the algorithm in MTree Traverser is implemented based on recursion, which is unable to support iterative result consumption and makes it hard to control memory usage. 

Therefore, we need to implement the algorithm based on iteration, which can refer to AbstractTreeVisitor used in ClusterSchemaTree.



--
This message was sent by Atlassian Jira
(v8.20.10#820010)