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 02:06:00 UTC

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

    [ https://issues.apache.org/jira/browse/HUDI-4284?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=17556156#comment-17556156 ] 

miracle commented on HUDI-4284:
-------------------------------

Sorry. I changed my id(陆游)

> 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
>            Priority: Minor
>
> 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)