Boost logo

Boost Users :

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

fgmailbox escribió:
> 2008-11-21
> ------------------------------------------------------------------------
> fgmailbox
> ------------------------------------------------------------------------
> *发件人:* fgmailbox
> *发送时间:* 2008-11-21 11:41:59
> *收件人:* 49259BE6.8010704; joaquin
> *抄送:*
> *主题:* Re: [Boost-users] [multiindex] Why not to add B+Tree index to
> multiIndex?
> 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
> Hi joaquin:
> I found b+ Tree code in a GNU Database Source Code of
> [firebird] Database code
> BePlusTree< > template class In [tree.h],your can find this source
> code in

Thanks for the pointer! I can't promise I'll find the time and interest
to add a
B+ tree based index in Boost.MultiIndex, but I'll definitely have a look
at this.


Joaquín M López Muñoz
Telefónica, Investigación y Desarrollo

Boost-users list run by williamkempf at, kalb at, bjorn.karlsson at, gregod at, wekempf at