在 Neo4j 中结合两个子句使查询非常慢

Question

我是 Neo4j 的新手，可能在做一些愚蠢的事情，请帮忙。

我有 1800 万个节点，每个节点都有 2 个 string 属性（oid 和 name）。查询中未使用名称。

节点与一个 double 属性 (val) 有关系。

当我通过过滤 val 值搜索最短路径时，我会以毫秒为单位获得结果。

MATCH path=shortestPath( (p:ids{oid:'1027700070518'})-[*0..200]-(t:ids{oid:'1027739134950'})) WHERE ALL (x IN RELATIONSHIPS(path) WHERE x.val > 50.0) return length(path) as len, path

当我通过过滤 oid 值搜索最短路径时，我也会以毫秒为单位获得结果。

MATCH path=shortestPath( (p:ids{oid:'1027700070518'})-[*0..200]-(t:ids{oid:'1027739134950'})) WHERE NONE(n IN nodes(path) WHERE (n.oid = '1' or n.oid = '2' or n.oid = '3' or n.oid = '4' or n.oid='5' or n.oid = '6' )  ) return length(path) as len, path

但是将它们组合到一个查询中会使其永远运行。

MATCH path=shortestPath( (p:ids{oid:'1027700070518'})-[*0..200]-(t:ids{oid:'1027739134950'})) WHERE ( NONE(n IN nodes(path) WHERE (n.oid = '1' or n.oid = '2' or n.oid = '3' or n.oid = '4' or n.oid='5' or n.oid = '6' )) and (ALL (x IN RELATIONSHIPS(path) WHERE x.val > 50.0))) return length(path) as len, path

我是不是做错了什么？

解释对我没有帮助，我做了一个截图。 PROFILE 也永远运行。

Answer 1

“问题”是最短路径(()-[*0..200]-())。将一个案例添加到您的图表中，其中有效路径存在于 3 个跃点中，并且它应该运行得相当快......但是您将最坏的可接受情况设置为任何边缘上的 200 个跃点。因此假设每个节点（平均而言）只有 3 条边，并且最短路径不会在一条边上回溯，对于所有 200 个节点，它必须检查 2 跳。假设您的数据足够大以至于所有这些跃点都未被访问，即必须检查 2^200 条路径以验证不存在路径（或 ^）。如您所见，在最坏的情况下，它的增长速度非常快。您可以通过减少允许的边缘（通过强制方向/类型）或限制跳数（如果您知道不应该有超过 42 个有效路径，请继续并将上限设置得尽可能低）来限制这一点。

简而言之，当不容易找到解决方案时，必须检查所有可能性）（当不存在有效路径时，继续尝试您的“好”查询之一）