在c ++中是否有任何基于文件的密钥 - ＆gt;值数据结构？

Question

c ++中是否提供了基于文件的key-＆gt;值数据结构。

类似于std :: map（基于模板），插入/删除/获取O（logn）。

Answer 1

STXXL - XXL数据集的标准模板库实现了基于文件的容器。

它的stxxl :: map非常类似于std :: map，基于B+ tree，插入/删除/得到O（logn）。

Answer 2

您可以查看Oracle Berkeley DB它提供您需要的基础密钥，数据存储机制，或者已经建议的sqlite。

Answer 3

也许您可以将自己的模板机制添加到redist等数据库中。如果您有基于字符串的数据库，则需要一些方法来序列化/反序列化您自己的对象。也许Google Protocol Buffers或自定义JSON / XML导出器/导入器可以帮助您，取决于您是想要速度还是易于使用。