MVRB-Tree vs PHTree

[Elifarley Callado Coelho Cruz]

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.
"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>

[OGAWA Hirofumi]

Post by Elifarley Callado Coelho Cruz
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.
"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."

Hm, I'm still not sure about the detail of MVRB-Tree though. MVRB-Tree
seems to be deprecated by OrientDB since v1.6.

http://www.orientechnologies.com/docs/last/orientdb.wiki/Indexes.html

Thanks.

[Daniel Phillips]

Post by OGAWA Hirofumi

Post by Elifarley Callado Coelho Cruz
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.

...
Hm, I'm still not sure about the detail of MVRB-Tree though. MVRB-Tree
seems to be deprecated by OrientDB since v1.6.
http://www.orientechnologies.com/docs/last/orientdb.wiki/Indexes.html

Hi Eli,

I agree with Hirofumi. Not having durability would immediately disqualify
MVRB
as an indexing scheme for a file system. However, you will be happy to hear
that phtree is already obsoleted in favor of shardmap, a much better
indexing
scheme that appears to scale comfortably into the billions of files per
directory, and unlike MVRB, is durable (durability is actually the hard
part).
See the prototype in our Git tree. Hopefully I will present a talk on
Shardmap
in the not too distant future, and also turn the prototype into production
code.

Regards,

Daniel