题目:某社交平台有关注这个功能,关注的同时也会被关注。现有需求需要找出平台上哪些用户之间互相关注。
题目如下:
某社交平台后端有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
实现结果:
小结:
在数据量比较大时,三种方法的优先级:方法二>>方法三>方法一。