在磁盘上实现的先进先出队列(或栈)，而不是ram (最好是在C++中)

Question

基本上，我所追求的就是标准模板库队列的等价物，其实现方式是使用磁盘进行存储。需要在队列中的数据量远远大于今天大多数计算机的ram中所能存储的数据量。

理想情况下，我需要一个可以使用的库。但是，任何关于如何实现此队列的建议都将是有用的。

Answer 1

您可能需要查看STXXL：

STXXL的核心是C++标准模板库STL的实现，用于外部内存(内核外)计算，即STXXL实现容器和算法，这些容器和算法可以处理只能放在磁盘上的海量数据。

Answer 2

您可能需要查看STLXX库。它包含一个基于磁盘的优先级队列，使用Peter Sanders描述的"Sequence Heap“模型。

Answer 3

一个疯狂的想法:实现一个从磁盘上的文件读取/写入的分配器类，并将其传递给STL、deque或queue或任何适合您需要的东西。