哪个graphDB最适合这种特定类型的图形相关查询? Neo4j的? flockdb?

时间:2011-02-14 17:43:54

标签: database graph neo4j

我有一个大的非循环有向图。

每个节点都有一些键/值对。可以按范围搜索某些键。

假设所有节点都有这些键:

  • 颜色 - 红色,蓝色,绿色等
  • 价格 - 整数
  • size - 一个整数

我想从我的图表中选择一个节点列表,以便:

  • 所有节点都有color = red
  • 所有节点的价格都是> = 10且< = 20
  • 列表按增加大小排序
  • 任何符合颜色和价格标准且没有外链(没有边缘来自该节点)的节点都在列表中
  • 列表中没有两个节点共享边缘

理想情况下,列表的最大节点数可能满足所有这些约束。

我需要能够非常快速地搜索此图表。

哪种数据存储(图形或其他)最适合此问题?有关如何实现模式和查询以获得最佳性能的任何提示?

1 个答案:

答案 0 :(得分:1)

你对此有任何尺寸估计吗?这将提供更多关于如何进行计算的提示 - 在内存或索引或延迟图形加载中。 /彼得·纽鲍尔