language-agnostic - 如何存储具有数十亿个节点和顶点的大型有向未加权图

标签 language-agnostic graph

图的大小在数十亿个节点和数百亿个顶点。

它将存储网页网址和网页之间的链接,并将用于测试排名算法。

任何语言都可以,但首选 java。

到目前为止我发现的解决方案:

  • neo4j
  • 存储在排序的平面文件中

  • 是的,我已经读过 Best Way to Store/Access a Directed Graph .

    更新

    数据可以分布在多台计算机上,不需要完全在内存中。

    最佳答案

    根据您的实现,另一种解决方案可能是 Terracotta。我认为使用分布式虚拟堆支持这种规模的对象图。

    http://www.terracotta.org/web/display/docs/Concept+and+Architecture+Guide#ConceptandArchitectureGuide-VirtualHeap

    关于language-agnostic - 如何存储具有数十亿个节点和顶点的大型有向未加权图,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/1526479/

    相关文章:

    c - 如何从 .msi 文件中提取资源

    algorithm - 高效循环崩溃

    algorithm - 尖峰时刻 - 解决游戏

    java - Java 或 .NET 的跨语言配置

    iphone - 更改 Core Plot 饼图标题的外观

    c - 从 char 数组中解析 int

    algorithm - 解决 SPOJ BALNUM 的正确方法是什么?

    java - 用贪心算法给图着色

    graph - orientDB 在查找 2 个顶点之间的路径时的检索时间

    Java - 哪个是 Graph 的最佳实现结构?