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-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 http://sourceforge.net

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.

Best,

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