代码之家  ›  专栏  ›  技术社区  ›  aeh

在c++中有没有已知的基于文件的key->value数据结构?

data-structures c++
  •  6
  • aeh  · 技术社区  · 16 年前

    在c++中是否有好的基于文件的键值数据结构可用。

    类似于std::map(基于模板),具有O(logn)的insert/delete/get。

    3 回复  |  直到 16 年前
        1
  •  13
  •   Lior Kogan    16 年前

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

    它的stxxl::map与std::map非常相似,基于 B+ tree

        2
  •  1
  •   Jackson    16 年前

    你可以看看 Oracle Berkeley DB

        3
  •  0
  •   nob    16 年前

    redist . 如果您有一个基于字符串的数据库,则需要一些方法来序列化/反序列化您自己的对象。也许googleprotocolbuffers或者一个定制的JSON/XML导出器/导入器可以为您做到这一点,这取决于您是想要速度还是简单易用。

    推荐文章
    关于   移动版
    代码之家 - 一站式码农服务社区
    沪ICP备11025650号