【LeetCode数据库512】游戏玩法分析 II(窗口函数)

举报
野猪佩奇996 发表于 2022/03/12 22:59:49 2022/03/12
【摘要】 一、题目 二、思路 mysql 8.0有窗口函数可以使用,排序问题一般有3种情况(以3、7、7、9为栗子): ROW_NUMBER()函数:按顺序求行数,结果为1,2,3,4RANK()函数...

一、题目

在这里插入图片描述
在这里插入图片描述

二、思路

在这里插入图片描述
mysql 8.0有窗口函数可以使用,排序问题一般有3种情况(以3、7、7、9为栗子):

  • ROW_NUMBER()函数:按顺序求行数,结果为1,2,3,4
  • RANK()函数:有间隔的分级,结果为1,2,2,4
  • DENSE_RANK()函数:无间隔的分级,结果为1,2,2,3

窗口函数最关键的是搞明白关键字 PARTITON BYORDER BY 的作用。

  • PARTITON BY 是用来分组,即选择要看哪个窗口,类似于 GROUP BY 子句的分组功能,但是 PARTITION BY 子句并不具备 GROUP BY 子句的汇总功能,并不会改变原始表中记录的行数。
  • ORDER BY 是用来排序,即决定窗口内,是按那种规则(字段)来排序的。

如下的栗子,根据product_type产品类别进行分类,并且在每类产品中进行排序RANK的排序(有间隔的分级排序):

SELECT product_name
       ,product_type
       ,sale_price
       ,RANK() OVER (PARTITION BY product_type
                         ORDER BY sale_price) AS ranking
  FROM product;  

+--------------+--------------+------------+---------+
| product_name | product_type | sale_price | ranking |
+--------------+--------------+------------+---------+
| 圆珠笔       | 办公用品     |        100 |       1 |
| 打孔器       | 办公用品     |        500 |       2 |
| 叉子         | 厨房用具     |        500 |       1 |
| 擦菜板       | 厨房用具     |        880 |       2 |
| 菜刀         | 厨房用具     |       3000 |       3 |
| 高压锅       | 厨房用具     |       6800 |       4 |
| T恤          | 衣服         |       1000 |       1 |
| 运动T恤      | 衣服         |       4000 |       2 |
+--------------+--------------+------------+---------+
8 rows in set (0.00 sec)

  
 
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
  • 10
  • 11
  • 12
  • 13
  • 14
  • 15
  • 16
  • 17
  • 18
  • 19
  • 20

回到这题,目标是找到每位玩家第一次登陆的设备。
窗口函数可以很方便实现:对【玩家id】进行分组,每组进行求ROW_NUMBER(按顺序求行数),我们即可得到像上面的分组且组内排序好的结果,然后定位到每组内的第一个元素即可,即where ranknum = 1,不过从结果上看这种做法的时间复杂度稍高,空间复杂度倒好。

三、代码

# Write your MySQL query statement below
SELECT player_id,
       device_id
FROM(
    SELECT player_id, 
       device_id, 
       ROW_NUMBER() OVER (PARTITION BY player_id
                          ORDER BY event_date) AS ranknum
    FROM Activity)as a
WHERE ranknum = 1;

  
 
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
  • 10

在这里插入图片描述

文章来源: andyguo.blog.csdn.net,作者:山顶夕景,版权归原作者所有,如需转载,请联系作者。

原文链接:andyguo.blog.csdn.net/article/details/123435526

【版权声明】本文为华为云社区用户转载文章,如果您发现本社区中有涉嫌抄袭的内容,欢迎发送邮件进行举报,并提供相关证据,一经查实,本社区将立刻删除涉嫌侵权内容,举报邮箱: cloudbbs@huaweicloud.com
  • 点赞
  • 收藏
  • 关注作者

评论(0

0/1000
抱歉,系统识别当前为高风险访问,暂不支持该操作

全部回复

上滑加载中

设置昵称

在此一键设置昵称,即可参与社区互动!

*长度不超过10个汉字或20个英文字符,设置后3个月内不可修改。

*长度不超过10个汉字或20个英文字符,设置后3个月内不可修改。