sql面试题之“互相关注的人”（方法三）

题目：某社交平台有关注这个功能，关注的同时也会被关注。现有需求需要找出平台上哪些用户之间互相关注。

---

题目如下：

某社交平台后端有user_relation 这张表，表里有字段 from_side 和 to_side。如何把相互关注那些人查出来呢？以下方法是第三种方法。
如果想了解前两种方法如下：
sql面试题之“互相关注的人”（方法一）
sql面试题之“互相关注的人”（方法二）

---

以下数据部分同前两种方法的数据一致，看过的小伙伴可以直接看实现部分。

一、数据准备

数据：我们以火影中的动漫角色为例，首先准备数据。

二、建表并导入数据

1.建表

假设 dms.follow_each_others用来存放数据，如下（示例）：

create table dms.follow_each_others
(
from_side  STRING
,to_side   STRING
)

2.导入数据

建表语句如下（此语法为hive语法，当为impala语法时，overwrite后面的table可以省略）：

insert overwrite table dms.follow_each_others values
('宇智波带土','漩涡鸣人')
,('宇智波带土','波风水门')
,('波风水门','宇智波带土')
,('宇智波佐助','宇智波带土')
,('漩涡鸣人','日向雏田')
,('日向雏田','漩涡鸣人');

3.数据分析和实现思路

第三种通过我们特别熟悉的join 方式来实现。满足互相关注的人，有此条数据，from_side -->to_side
，那么一定会有 to_side -->from_side ,所以通过自关联很容易实现。如下：

--通过 inner join 实现
select A1.from_side
       ,A1.to_side
       ,A2.from_side
       ,A2.to_side
       from dms.follow_each_others A1 
  inner join dms.follow_each_others A2
         on A1.from_side = A2.to_side
        AND A1.to_side  = A2.from_side
  where A2.from_side is not null  

--通过left join 实现
select A1.from_side
       ,A1.to_side
       ,A2.from_side
       ,A2.to_side
       from dms.follow_each_others A1 
  left join dms.follow_each_others A2
         on A1.from_side = A2.to_side
        AND A1.to_side  = A2.from_side
  where A2.from_side is not null  

实现结果：

小结：

在数据量比较大时，三种方法的优先级：方法二>>方法三>方法一。