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/26 12:44:00 UTC

[jira] [Updated] (HUDI-4284) Implement bloom lookup tree as red-black tree

     [ https://issues.apache.org/jira/browse/HUDI-4284?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel ]

miracle updated HUDI-4284:
--------------------------
    Summary: Implement bloom lookup tree as red-black tree  (was: Implement KeyRangeLookupTree as a red-black tree)

> Implement bloom lookup tree as 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)