[
https://issues.apache.org/jira/browse/HUDI-4284?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel
]
miracle updated HUDI-4284:
--------------------------
Summary: Implement lookup index tree as red-black tree (was: Implement
bloom lookup tree as red-black tree)
> Implement lookup index 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
> Labels: pull-request-available
>
> 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)
