【问题标题】:Optimizing query to find mutual friends in Facebook [duplicate]优化查询以在 Facebook 中查找共同的朋友 [重复]
【发布时间】:2019-05-19 00:17:33
【问题描述】:

假设一个 Facebook 朋友的表是这样的 - userId | friendId,你将如何编写 SQL 查询来查找两个朋友之间的共同朋友?我有下面的代码适用于两个朋友 A 和 B。但是,我觉得它没有得到足够的优化,我希望我可以用连接来做同样的查询。我感到困惑的两个领域:

  1. 特定用户 ID 可以位于任一列中,具体取决于发起好友请求的人。如果 A 向 B 发送请求,则 userId 将是 A,friendId 将是 B。下面的查询我已经处理了这种情况,但是您如何对 JOIN 执行相同的操作?
  2. FB 如何推荐加某人为好友?这在查询中会是什么样子?

Stack Overflow/互联网上有多个类似的问题,但似乎没有一个是 100% 准确的!

我正在寻找 MS SQL 服务器查询,但任何 SQL 语言都可以使用。

SELECT *
FROM (
SELECT CASE WHEN userId = 'A' THEN friendId ELSE userId END AS mutualFriends
FROM friendsTable 
WHERE userId = 'A' OR friendId = 'A'
UNION
SELECT CASE WHEN userId = 'B' THEN friendId ELSE userId END AS mutualFriends
FROM friendsTable 
WHERE userId = 'B' OR friendId = 'B'
) A
WHERE mututalFriends NOT IN ('A','B')

【问题讨论】:

    标签: sql facebook mutual-friendship


    【解决方案1】:

    您提供的查询是一个 UNION,它返回 A 和 B 的朋友的并集。

    下面的查询返回 A 和 B 的朋友的 JOIN - A 和 B 的朋友列表。

    小提琴:DB-Fiddle

    SELECT a_mutualfriendid AS mutualfriendid FROM 
    
    (SELECT distinct a_mutualfriendid
    FROM (SELECT 
      case 
        when userid = 'A' then friendid 
        else userid 
      end as a_mutualfriendid
    FROM friendsTable
    WHERE userid in ('A') or friendid in ('A')
    ) a_friends
    WHERE a_mutualfriendid NOT IN ('B')) a
    
    INNER JOIN
    
    (SELECT distinct b_mutualfriendid
    FROM (SELECT 
      case 
        when userid = 'B' then friendid 
        else userid 
      end as b_mutualfriendid
    FROM friendsTable
    WHERE userid in ('B') or friendid in ('B')
    ) b_friends
    WHERE b_mutualfriendid NOT IN ('A')) b
    
    ON a_mutualfriendid = b_mutualfriendid
    
    

    至于 Facebook 如何存储数据,这是专有信息,员工可能无法回答。

    这是一个猜测: 请记住,如果 X 是 Y 的朋友,他们中的任何一个都可以“忽略”另一个,数据库中可能有两条记录,“X 与 Y 的朋友”和“Y 与 X 的朋友”。来自 X 的初始请求创建第一条记录,来自 Y 的接受操作创建第二条记录。然后,每条记录都可以存储来自朋友的帖子是否应该显示在其他人的提要中。

    【讨论】:

      猜你喜欢
      • 1970-01-01
      • 1970-01-01
      • 1970-01-01
      • 1970-01-01
      • 1970-01-01
      • 1970-01-01
      • 1970-01-01
      • 1970-01-01
      • 2023-03-18
      相关资源
      最近更新 更多