是否有用于硬盘存储而非存储器的多索引容器？

Question

I need a muti index container based on red-black trees (something like boost::multi_index::multi_index_container ) for the case of the harddisk storage. All data must be store on hard disk rather than in memory.

Is there an open source container such that described conditions hold?

Note. I use C++ .

Answer 1

如果您有内存中的解决方案，则可以使用内存映射文件和自定义分配器来实现持久存储。

Answer 2

I am afraid I don't know any.

For hard-disk storage I can only recommend a look to STXXL , which proposes STL containers and algorithms adapted to data that can only fit on disk. They have implemented many things to allow for a smoother manipulation, essentially by caching in memory as much as possible and delaying disk access when possible.

Now that won't get you a multi index, but at least you'll have a STL :)

Then, if you are determined, you can port multi-index to use the facilities provided by STXXL: they have decorrelated the IO access / memory caching from the containers themselves.

Or you can simply write what you need based on their STL-compliant containers.

Answer 3

How about SQLite ? It can use disk as backing store, and supports multiple indexes on data, as Boost Multi Index does.