东方Db顶点与大多数共同的朋友



我试图找到它们之间具有最多公共顶点的顶点对。它与许多图形数据库演示中使用的"共同朋友的数量"示例非常相似。我可以使用以下命令确定一对已知顶点之间的相互顶点数:

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,否则我只会得到一个大计数。

最新更新