求教各位大佬,巨大的有向图中的多点可达性问题,有没有效率高的查询语句
发布于 2 年前 作者 cplcg 443 次浏览 来自 问答

下面是需求:

  1. 有向图,有环,节点数很多,可能有十多万个甚至几十万个
  2. 已知一个点st,想求它到某种节点的路径,这种节点的name有固定的前缀
  3. 如果可以的话,希望找到st到这类节点的所有路径 直接用cypher里的match方法好像会非常的慢,工具apoc里一个很像的方法:apoc.path.expandConfig。 我想用这个方法固定起点,然后搜索路径,遇到某一类节点就停止,返回路径。这种节点可能是名字有相同的前缀,或者有相同的label等等。然后我尝试写了一个:
MATCH(p:Developer{id:"jack"})
MATCH(q:Code) WHERE q.id STARTS WITH "Github"
CALL apoc.path.expandConfig(p, {
    relationshipFilter: "Uses>",
    minLevel: 1,
    maxLevel: -1,
    terminatorNodes: [q]
})
YIELD path
RETURN path, length(path) AS hops
ORDER BY hops;

但是这个命令运行时间太久了,以至于无法忍受。想问问有没有别的更有效率的办法? 新手上路,请多指教,感激不尽!!!

3 回复

你要评估下结果集有多大呀,全路径检索很可能是你数据库总量的笛卡尔乘积那么大的结果集,任何数据库都无法返回这么大的结果集

@pangguoming 这个需求有可能有别的实现方式吗,我这里写的可能不好,先把所有名字带“Github”前缀的节点查出来,作为终止节点。 这种全路径检索有什么可以优化的思路吗?

neo4j 路径检索 默认 “目的节点也可以是路径内节点”,就是 路径遍历到目的节点后会再出去绕一圈再回来 这样也算一条路径。 为防止这种情况,你可以使用存储过程中的一个路径遍历过程试试,我不记得名字了,你自己搜搜

回到顶部