是否有一个用于硬盘存储而不是内存的多索引容器？

Question

对于硬盘存储的情况，我需要一个基于红黑树（类似boost::multi_index::multi_index_container）的多指数容器。所有数据必须存储在硬盘而不是内存中。

是否有一个开放源代码的容器，使得所描述的条件成立？

注意。我使用C++。

Answer 1

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

Answer 2

恐怕我不知道。

对于硬盘存储，我只能推荐看一下STXXL，它建议STL容器和算法适用于只适合磁盘的数据。他们已经实现了许多功能以实现更平滑的操作，主要是尽可能地缓存在内存中，并尽可能延迟磁盘访问。

现在不会让你一个多指标，但至少你将有一个STL :)

然后，如果你有决心，你可以端口多指数使用由STXXL提供的设施：它们已经解密了容器本身的IO访问/内存缓存。

或者你可以简单地根据他们的STL兼容容器写出你需要的东西。

Answer 3

SQLite怎么样？它可以使用磁盘作为后备存储，并支持多个索引数据，如Boost Multi Index所做的那样。