我试图找到它们之间具有最多公共顶点的顶点对。它与许多图形数据库演示中使用的"共同朋友的数量"示例非常相似。我可以使用以下命令确定一对已知顶点之间的相互顶点数:
SELECT Expand($query) LET
$query1 = (SELECT Expand(outE().in) FROM #1:2,
$query2 = (SELECT Expand(OutE().in) FROM #1:3,
$query = Intersect($query1,$query2);
上述查询结果的 Count(( 是公共顶点的数量。
但是,我无法弄清楚如何在整个数据集中聚合该查询。我最好的解决方案是蛮力,我遍历每个顶点并对所有其他顶点运行上述查询(从技术上讲,我在该顶点之后执行所有顶点(。
我的解决方案效率低下,必须用 C# 编码,而不是完全用 SQL 完成。如何使用OrientDb的SQL完成此操作?
您可以将 SELECT 与 MATCH 一起使用:
SELECT FROM (
SELECT a, b, count(friend) as nFriends from (
MATCH
{class:Person, as:a} -FriendOf- {as:friend} -FriendOf-{as:b, where:($matched.a != $currentMatch)}
RETURN a, b, friend
)
) ORDER BY nFriends
对@Luigi的答案稍作修改:
SELECT a, b, Count(friend) AS nFriends FROM (
MATCH
{class:Person, as:a} -E- {as:friend} -E- {class:Person, as:b, where:($matched.a != $currentMatch)}
RETURN a, b, friend
) GROUP BY a, b ORDER BY nFriends DESC
我需要GROUP BY,否则我只会得到一个大计数。