El miércoles, 22 de junio de 2016, Anaswara Nair
escribió:
Hi, I was going through the documentation of boost::multi_index
container. I would like
to know what is in its back end. Something like B-Tree,B+tree,etc.?
Each ordered index is associated with a corresponding red-black tree
(https://en.m.wikipedia.org/wiki/Red%E2%80%93black_tree ).
Actually I want to create a database(in the sense it contains
millions of records), but need
not be reusable at a later period of time. i.e, I am looking only
for run-time persistent data.
Once data is inserted to this, it will not be modified. And there
will be a unique id for each
record. I would also like to know whether multi_index is the best
suited one for the
implementation of my so called database.
Others have been known to use Boost.MultiIndex for similar purposes,
but it really depends on the functionality you need, your performance
requirements and the results of your performance tests.
Joaquín M López Muñoz