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

Posted to commits@hudi.apache.org by "miracle (Jira)" <ji...@apache.org> on 2022/06/20 01:42:00 UTC

[jira] [Created] (HUDI-4284) Implement KeyRangeLookupTree as a red-black tree

miracle created HUDI-4284:
-----------------------------

             Summary: Implement KeyRangeLookupTree as a red-black tree
                 Key: HUDI-4284
                 URL: https://issues.apache.org/jira/browse/HUDI-4284
             Project: Apache Hudi
          Issue Type: Improvement
            Reporter: miracle


The existing KeyRangeLookupTree implementation is Binary Sorting Tree.
Although it is shuffled before insertion, it may still cause uneven distribution. I will implement it as a Red Black Tree.



--
This message was sent by Atlassian Jira
(v8.20.7#820007)