Boost Users :
Subject: Re: [Boost-users] [multiindex] Why not to add B+Tree index to multiIndex?
Date: 2008-11-20 12:18:30
> 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
Boost-users list run by williamkempf at hotmail.com, kalb at libertysoft.com, bjorn.karlsson at readsoft.com, gregod at cs.rpi.edu, wekempf at cox.net