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