[jira] [Updated] (BOOKKEEPER-553) New LedgerManager for 64 Bits Ledger ID Management in ZooKeeper

["Jiannan Wang (JIRA)" <ji...@apache.org>]

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

Jiannan Wang updated BOOKKEEPER-553:
------------------------------------

    Attachment: BOOKKEEPER-553.patch

Attach a zookeeper-based radix tree ledger manager implementation.

Please notice that there is an annoying problem for this implementation: some inner nodes need to be pre-created when creating metadata for large ledger id, and the corresponding ledger id to these pre-created inner nodes cannot be used anymore which waste some ledger ids.

And since we've removed the order guarantee in BOOKKEEPER-590, we can now adopt hierarchical mechanism. But my concern on hierarchical structure is it may still possible to hold too many children in some nodes in worse case.
                
> New LedgerManager for 64 Bits Ledger ID Management in ZooKeeper
> ---------------------------------------------------------------
>
>                 Key: BOOKKEEPER-553
>                 URL: https://issues.apache.org/jira/browse/BOOKKEEPER-553
>             Project: Bookkeeper
>          Issue Type: Sub-task
>          Components: bookkeeper-server, hedwig-server
>            Reporter: Jiannan Wang
>            Assignee: Jiannan Wang
>             Fix For: 4.3.0
>
>         Attachments: BOOKKEEPER-553.patch
>
>
> Once we extend the ledger id space to 64 bits, the 2-4-4 ledger id partition (see HierarchicalLedgerManager) is not suitable any more. So we need a new LedgerManager for 64 bits ledger id management in ZooKeeper.

--
This message is automatically generated by JIRA.
If you think it was sent incorrectly, please contact your JIRA administrators
For more information on JIRA, see: http://www.atlassian.com/software/jira