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

[miracle (Jira)]

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)