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

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

题目如下：

某社交平台后端有user_relation 这张表，表里有字段 from_side 和 to_side。如何把相互关注那些人查出来呢？以下方法是第二种方法。

一、数据准备

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

二、建表并导入数据

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.题目分析

上文提到的方法一：互相关注的人，方法一：
方法二的思路和方法一是一样的，差别在实现的语法上，方法二的语法通过开窗实现，相比较第一种方法的union来讲性能上略胜一筹:

select from_side
       ,to_side
	   ,follow_each
from (
         select from_side
                ,to_side
                ,follow_each
                ,count(1) over(partition by follow_each) as cnt 
         from (
                 select  from_side
                         ,to_side
                         ,if(from_side>to_side ,concat(from_side,'-',to_side),concat(to_side,'-',from_side)) as follow_each 
                   from dms.follow_each_others
         ) a1 
     )a2
where a2.cnt>1

结果展示：

4.小结

开窗函数在平时用的十分广泛，不论是平时工作还是应对面试都是重点，所以一定要深入理解。

代码007普通

打赏 收藏 海报 链接