优化密码查询以避免笛卡尔积

Question

查询的目的很简单。对于给定的 nodeId(userId) 我想在图表上返回在 X 跃点内具有关系的所有节点，并且我想聚合并返回它们之间的距离（在关系上设置的参数））

我想出了这个：

MATCH p=shortestPath((user:FOLLOWERS{userId:{1}})-[r:follow]-(f:FOLLOWERS)) " +
                        "WHERE f <> user " +
                        "RETURN (f.userId) as userId," +                     
                        "reduce(s = '', rel IN r | s + rel.dist + ',') as dist," +
                        "length(r) as hop"

userId({1}) 作为输入给出并被索引。

我相信我在这里有笛卡尔积。你建议如何避免它？

Answer 1

您可以通过在:FOLLOWERS(userId) 上创建索引来加快笛卡尔积的两个“腿”之一，从而减少笛卡尔积的繁重：

CREATE INDEX ON :FOLLOWERS(userId);

尽管这不会摆脱笛卡尔积，但它会在 O(N log N) 时间内运行，这比 O(N ^ 2) 快得多。

顺便说一句，您的r 关系需要是可变长度的，这样您的查询才能正常工作。您应该指定一个合理的上限（取决于您的数据库），以确保查询将在合理的时间内完成并且不会耗尽内存。例如：

MATCH p=shortestPath((user:FOLLOWERS { userId: 1 })-[r:follow*..5]-(f:FOLLOWERS))
WHERE f <> user
RETURN (f.userId) AS userId,
  REDUCE (s = '', rel IN r | s + rel.dist + ',') AS dist,
  LENGTH(r) AS hop;