一个不寻常的密码查询挑战：查找与按标签分组的节点的交集

Question

我正在尝试找到一个通用（ist）密码查询，而无需指定标签，这将实现以下用例。

• 用户可以链接到节点，这些节点代表用户配置文件或活动。例如(User)->[:HAS_CLICKED]->(Document)，或(User)-[:LIVES_IN]->(Country)
• 广告可以链接到这些节点中的一个或多个Document-[:x]->Advert

catch 试图找到一个有效的查询来验证以下内容：用户必须与至少一个与广告具有相同标签的节点相关才能看到它。一般架构如下所示：

我查看了 cypher 中的交集和联合技术，包括 apoc.intersection 过程，但它在这种情况下确实有效。

数据库包含大约 6M 的关系，效率至关重要。我们总是尝试为一个用户找到一个随机广告（查询总是以 MATCH (u:User{id:"1"})... 开头。我写了很多不成功的测试，但我不确定我可以用哪种有效的方法来解决这样的问题。任何帮助都是赞赏！

Answer 1

您是否尝试过类似的方法，两步法，从用户的广告中减去“标签”的标签？

MATCH (u:User {id:'1'})-->()<--(a:Ad)
WITH DISTINCT u,a
WHERE 
     SIZE(apoc.coll.subtract( 
                              [(a)-->(tag) | labels(tag)[0]],
                              [(u)-->(tag)<--(a) | labels(tag)[0]]
                            )
         ) = 0
RETURN a,rand() AS rand
ORDER BY rand LIMIT 1

Answer 2

一个简单的匿名模式匹配会得到结果，例如：

MATCH (u:User {id:'1'})-->()<--(a:Ad)
RETURN DISTINCT a.id, ...
[ORDER BY] 
[LIMIT 1]

它需要分析才能了解它在您的数据集上的行为方式，但它不太可能满足您的效率需求。

强制随机排序会进一步减慢查询速度，例如

MATCH (u:User {id:'1'})-->()<--(a:Ad)
WITH a, rand() as sortOrder
RETURN DISTINCT a.id, ..., sortOrder
ORDER BY sortOrder ASC 
LIMIT 1

如果我在我的一个图形数据库（在 m5.xlarge EC2 实例上）尝试类似的操作，其中大约有 35k 'u' 节点、600k 'a' 节点和它们之间的 1700 万条边 - 分析时我看到在 9852 毫秒内总共有 11,054,599 次 db 点击！

APOC / GDS 路径功能似乎无法满足您的需求。 尽管您可以考虑基于例如编写用户定义的函数。 APOC's Neighbors code

图表的增长速度和更新频率如何？ 只是想知道是否有其他方法（例如预先计算的图嵌入）可以帮助您满足响应时间要求。