我有一个大的,非循环有向图。
每个节点都有一些键/值对。有些键可以按范围搜索。
假设所有节点都有这些键:
颜色-红色、蓝色、绿色等。
价格-整数
大小-整数
我想从图中选择一个节点列表,以便:
所有节点的颜色均为红色
所有节点的价格都大于等于10且小于等于20
列表是按大小顺序排列的
任何满足颜色和价格条件且没有大纲链接(该节点没有边)的节点都在列表中
列表中没有两个节点共享一条边
理想情况下,该列表将具有最大数量的节点可能满足所有这些约束。
我需要能够很快地搜索这个图表。
什么样的数据存储(图形或其他)最适合这个问题?关于如何实现模式和查询以获得最佳性能的任何提示?

最佳答案

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

关于database - 哪种graphDB最适合这种特定类型的图相关查询? neo4J? flockdb?,我们在Stack Overflow上找到一个类似的问题:https://stackoverflow.com/questions/4995385/

10-11 01:39