Re: [Boost-users] [multiindex] Why not to add B+Tree index to multiIndex?

Subject: Re: [Boost-users] [multiindex] Why not to add B+Tree index to multiIndex?
From: joaquin_at_[hidden]
Date: 2008-11-20 12:18:30

fgmailbox escribi¨®:
> we can use multiindex as a memory db,but the multiindex only support
> hash index and Order index(RB TREE),why not to add b+ Tree Index to
> multiindex to make it much faster .

I'm no expert in B+ trees, but I understand that these structures are
more effective than regular binary trees when secondary storage (i.e.
hard disk) is used, which is not the case for an in-memory container
like multi_index_container. Have you any reference on the performance
of B+ trees in in-memory scenarios?

Joaqu¨ªn M L¨®pez Mun~oz
Telef¨®nica, Investigaci¨®n y Desarrollo