首页
学习
活动
专区
圈层
工具
发布
首页
学习
活动
专区
圈层
工具
MCP广场
社区首页 >问答首页 >这个Neo4j查询能被优化吗?

这个Neo4j查询能被优化吗?
EN

Stack Overflow用户
提问于 2017-09-11 09:12:34
回答 1查看 152关注 0票数 4

我有相当大的数据集(2000万节点,2亿边缘),最简单的shortestPath查询在毫秒内完成,一切都很好。

但是..。我需要允许shortestPath具有0或一个999类型的关系,并且它只能是起始节点中的第一个关系。

所以,我的查询变成了这样:

代码语言:javascript
运行
复制
MATCH (one:Obj{oid:'startID'})-[r1*0..1]-(b:Obj) 
WHERE all(rel in r1 where rel.val = 999) 
WITH one, b 
MATCH (two:Obj{oid:'endID'}), path=shortestPath((one) -[0..21]-(two)) 
WHERE ALL (x IN RELATIONSHIPS(path) 
WHERE (x.val > -1 and x.val<101) or (x.val=999 or x.val=998)) return path

当有一个短路径(最多2-4)时,它以毫秒为单位运行,但是对于像5++这样的路径,它可以花费5或20秒的时间。也许是我编了一个低效的查询?

这个问题一旦有了就会有赏赐的。

EN

回答 1

Stack Overflow用户

回答已采纳

发布于 2017-09-12 00:04:25

您的一些需求对我来说有点不清楚,所以我将重申我的理解并提供解决方案。

要检查起始节点和结束节点之间的最短路径。

返回的路径应该与val为999的关系为零或一个关系。如果这是一个与这个值的关系,它应该是第一个。

下面是一个基于这种逻辑的尝试:

代码语言:javascript
运行
复制
 MATCH (start:Obj {oid:'startID'}),
       (end:Obj {oid:'endID'}),
       path=shortestPath((start)-[1..21]->(end))
  WITH path, relationships(path) AS rels
 WHERE all(r IN relationships WHERE r.val != 999)
    OR (relationships[0].val = 999
        AND all(r IN relationships[1..] WHERE r.val != 999))
RETURN path

我还没有机会对实际数据进行测试,但希望这种逻辑和方法至少能为您指明正确的方向。

还请注意:有可能整个WHERE子句的末尾可以简化为:

代码语言:javascript
运行
复制
 WHERE all(r IN relationships[1..] WHERE r.val != 999)

这意味着你甚至不需要检查第一段关系。

票数 1
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/46152025

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档