MVRB-Tree vs PHTree

Elifarley Callado Coelho Cruz elifarley at gmail.com
Mon Aug 4 19:40:58 PDT 2014


Hi,

I wonder if you guys see any possible benefit of using MVRB-Tree instead of
PHTree as a data structure for Tux3. It's used in the OrientDB NoSQL
database.

>From https://github.com/orientechnologies/orientdb:

"Furthermore it uses its own MVRB-Tree algorithm as a mix of Red-Black Tree
and B+Tree. MVRB-Tree consumes about half memory of the Red-Black Tree
implementation maintaining the original speed while it balances the tree on
insertion/update. Furthermore the MVRB-Tree allows fast retrieving and
storing of nodes in persistent way."
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://phunq.net/pipermail/tux3/attachments/20140804/8e75dc62/attachment.html>


More information about the Tux3 mailing list