哪种 graphDB 对于这种特定类型的图形相关查询表现最好？新4J？群数据库？
我有一个大的非循环有向图。
每个节点都有一些键/值对。有些键可以按范围搜索。
假设所有节点都有这些键：
- 颜色 - 红色、蓝色、绿色等
- 价格 - 整数
- 大小 - 整数
我想从图表中选择节点列表，以便：
- 所有节点的颜色 = 红色
- 所有节点都有价格>= 10 和 <= 20
- 列表通过增加大小进行排序
- 满足颜色和价格标准且没有外链（没有来自该节点的边）的任何节点都在列表中
- 否列表中的两个节点共享一条边
理想情况下，列表将具有可能满足所有这些约束的最大数量的节点。
我需要能够非常快速地搜索该图。
哪种数据存储（图形或其他）最适合解决这个问题？有关如何实现架构和查询以获得最佳性能的任何提示吗？
I have a large, non-cyclic directed graph.
Every node has some key/value pairs. Some of the keys can be searched by range.
Let's say all nodes have these keys:
- color - red, blue, green, etc.
- price - an integer
- size - an integer
I want to select a list of nodes from my graph such that:
- all nodes have color = red
- all nodes have price >= 10 and <= 20
- the list is ordered by increasing size
- any node that meets the criteria for color and price and has no outlinks (no edges go from that node) is in the list
- no two nodes in the list share an edge
Ideally, the list would have the maximum number of nodes possibly to satisfy all those constraints.
I need to be able to search this graph very quickly.
What kind of data store (graph or otherwise) is best suited for this problem? Any hints on how to implement schema and query to get the best performance?
如果你对这篇内容有疑问，欢迎到本站社区发帖提问 参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。
绑定邮箱获取回复消息
由于您还没有绑定你的真实邮箱，如果其他用户或者作者回复了您的评论，将不能在第一时间通知您！
发布评论
评论（1）
您对此有任何尺寸估计吗？这将为您如何进行计算提供更多提示 - 在内存或索引或延迟图形加载中。 /彼得·纽鲍尔
Do you have any size estimations on this? That would give some more hints on how you can do the computations - in memory or index or lazy graph loading. /peter neubauer