巨大的图形结构怎么设计?

内容来源于 Stack Overflow,并遵循CC BY-SA 3.0许可协议进行翻译与使用

  • 回答 (2)
  • 关注 (0)
  • 查看 (24)

我正在开发一个应用程序,我需要一个结构来表示内存中的巨大图形(1000000到6000000个节点和100或600个边缘/节点)。边的表示将包含关系的一些属性。

我尝试过使用内存映射表示,数组,字典和字符串来表示内存中的结构,但由于内存限制,它们总是崩溃。

我想得到一个建议,我可以代表这个,或类似的东西。

提问于
用户回答回答于

根据你的硬件资源,这个大小的内存中的所有内存可能是不可能的。从图形特定的DB角度来看,两种可能的选择是:

  • Neo4j - 声称可以轻松处理数十亿个节点,并且它已经开发了很长时间。
  • FlockDB - Twitter最新发布的这是一个分布式图形数据库。
用户回答回答于

听起来你需要一个数据库和一个迭代器。这样,就不必同时将其全部保存在内存中,但可以随时访问它。

所属标签

可能回答问题的人

  • HKC

    红客学院 · 创始人 (已认证)

    26 粉丝7 提问5 回答
  • Dingda

    Dingda · 站长 (已认证)

    4 粉丝0 提问3 回答
  • 西风

    renzha.net · 站长 (已认证)

    9 粉丝1 提问3 回答
  • 螃蟹居

    1 粉丝0 提问2 回答

扫码关注云+社区

领取腾讯云代金券