Mysql经典练习题拆解思路(二) _____笛卡尔积

CodeAegis
• 阅读 2124

年底不忙, 还没放假,闲来无事刷数据库题玩玩.看到一个题,做完了觉得很有收获.也加深了对笛卡尔积的理解. 现记录在此
题目是力扣的, 叫做"分数排名"
Mysql经典练习题拆解思路(二) _____笛卡尔积

网上一个大牛的写法:
select s1.Score,count(distinct(s2.Score)) as Rank from
Scores s1,Scores s2
where
s1.Score <= s2.Score
group by s1.Id
order by Rank

数据库表连接数据行匹配时就会产生笛卡尔积,关于笛卡尔积的定义,引自百度百科:
笛卡尔乘积是指在数学中,两个集合_X_和_Y_的笛卡尔积(Cartesian product),又称直积,表示为_X_×_Y_,第一个对象是_X_的成员而第二个对象是_Y_的所有可能有序对的其中一个成员[3] 
Mysql经典练习题拆解思路(二) _____笛卡尔积

如果在数据库中进行表连接就会产生一个笛卡尔积临时表,在这个例子中如下:

Mysql经典练习题拆解思路(二) _____笛卡尔积
全部记录应该是36行*4列

查询第一条记录时: Id: 1 ,Score 3.50 当限定where s1.Score <= s2.Score时,结果集为:
{(3.50,3.50),(3.50,3.65),(3.50,4.00),(3.50,3.85),(3.50,4.00),(3.50,3.65)}
GROUP BY Id为1,即分出一条记录存在Id为1的数据集, 如果不加GROUP BY Id, 则会取所有结果集中最小的一条记录,而不是分组展示.
最后用distinct去重s2分数 剩下4个,取count,即 Rank为4
{(3.50,3.50),(3.50,3.65),(3.50,4.00),(3.50,3.85)}

第二条纪录: Id:2, Score: 3.65 当where s1.Score <= s2.Score时
{(3.65,3.65),(3.65,4.00),(3.65,3.85),(3.65,4.00),(3.65,3.65)}
{(3.65,3.65),(3.65,4.00),(3.65,3.85),(3.65,3.85),(3.65,3.65)}
GROUP BY Id为2, 分出一条记录存在Id为2的数据集
然后去重s2分数 剩下3个, 即Rank为3
{(3.65,3.65),(3.65,4.00)}
{(3.65,3.85)}
以此类推..

最后 order by Rank 按排名正序排列数据
如果把order by Rank去掉,得到下面结果集:
[[3.50, 4], [3.65, 3], [4.00, 1], [3.85, 2], [4.00, 1], [3.65, 3]]
每条数据内的分值默认是按照表的Id排列, 由此证明 上面分析的查询顺序没错

点赞
收藏
评论区
推荐文章
blmius blmius
3年前
MySQL:[Err] 1292 - Incorrect datetime value: ‘0000-00-00 00:00:00‘ for column ‘CREATE_TIME‘ at row 1
文章目录问题用navicat导入数据时,报错:原因这是因为当前的MySQL不支持datetime为0的情况。解决修改sql\mode:sql\mode:SQLMode定义了MySQL应支持的SQL语法、数据校验等,这样可以更容易地在不同的环境中使用MySQL。全局s
Jacquelyn38 Jacquelyn38
4年前
2020年前端实用代码段,为你的工作保驾护航
有空的时候,自己总结了几个代码段,在开发中也经常使用,谢谢。1、使用解构获取json数据let jsonData  id: 1,status: "OK",data: 'a', 'b';let  id, status, data: number   jsonData;console.log(id, status, number )
Stella981 Stella981
3年前
Python3:sqlalchemy对mysql数据库操作,非sql语句
Python3:sqlalchemy对mysql数据库操作,非sql语句python3authorlizmdatetime2018020110:00:00coding:utf8'''
Wesley13 Wesley13
3年前
mysql设置时区
mysql设置时区mysql\_query("SETtime\_zone'8:00'")ordie('时区设置失败,请联系管理员!');中国在东8区所以加8方法二:selectcount(user\_id)asdevice,CONVERT\_TZ(FROM\_UNIXTIME(reg\_time),'08:00','0
Wesley13 Wesley13
3年前
PHP创建多级树型结构
<!lang:php<?php$areaarray(array('id'1,'pid'0,'name''中国'),array('id'5,'pid'0,'name''美国'),array('id'2,'pid'1,'name''吉林'),array('id'4,'pid'2,'n
Stella981 Stella981
3年前
Android蓝牙连接汽车OBD设备
//设备连接public class BluetoothConnect implements Runnable {    private static final UUID CONNECT_UUID  UUID.fromString("0000110100001000800000805F9B34FB");
Wesley13 Wesley13
3年前
MySQL部分从库上面因为大量的临时表tmp_table造成慢查询
背景描述Time:20190124T00:08:14.70572408:00User@Host:@Id:Schema:sentrymetaLast_errno:0Killed:0Query_time:0.315758Lock_
为什么mysql不推荐使用雪花ID作为主键
作者:毛辰飞背景在mysql中设计表的时候,mysql官方推荐不要使用uuid或者不连续不重复的雪花id(long形且唯一),而是推荐连续自增的主键id,官方的推荐是auto_increment,那么为什么不建议采用uuid,使用uuid究
Python进阶者 Python进阶者
1年前
Excel中这日期老是出来00:00:00,怎么用Pandas把这个去除
大家好,我是皮皮。一、前言前几天在Python白银交流群【上海新年人】问了一个Pandas数据筛选的问题。问题如下:这日期老是出来00:00:00,怎么把这个去除。二、实现过程后来【论草莓如何成为冻干莓】给了一个思路和代码如下:pd.toexcel之前把这
美凌格栋栋酱 美凌格栋栋酱
4个月前
Oracle 分组与拼接字符串同时使用
SELECTT.,ROWNUMIDFROM(SELECTT.EMPLID,T.NAME,T.BU,T.REALDEPART,T.FORMATDATE,SUM(T.S0)S0,MAX(UPDATETIME)CREATETIME,LISTAGG(TOCHAR(
贾蔷 贾蔷
2星期前
力扣1137题 解题思路和步骤 C++代码实现,力扣一共多少题
一、题目分析力扣1137题要求我们找到第N个泰波那契数。泰波那契数的定义是:T00,T11,T21,且在n0的条件下Tn3TnTn1Tn2。,当n4时,T4T3T2T14。这道题主要考查我们对递归或动态规划的理解和运用。在思考解题方法时,我们