登录
首页 >  数据库 >  MySQL

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

来源:SegmentFault

时间:2023-01-24 13:37:43 468浏览 收藏

在数据库实战开发的过程中,我们经常会遇到一些这样那样的问题,然后要卡好半天,等问题解决了才发现原来一些细节知识点还是没有掌握好。今天golang学习网就整理分享《Mysql经典练习题拆解思路(二) _____笛卡尔积》,聊聊MySQL、Java、PHP,希望可以帮助到正在努力赚钱的你。

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

image.png

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

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

image.png

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

image.png

全部记录应该是36行*4列

查询第一条记录时: Id: 1 ,Score 3.50 当限定where s1.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 {(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排列, 由此证明 上面分析的查询顺序没错

到这里,我们也就讲完了《Mysql经典练习题拆解思路(二) _____笛卡尔积》的内容了。个人认为,基础知识的学习和巩固,是为了更好的将其运用到项目中,欢迎关注golang学习网公众号,带你了解更多关于mysql的知识点!

声明:本文转载于:SegmentFault 如有侵犯,请联系study_golang@163.com删除
相关阅读
更多>
最新阅读
更多>
课程推荐
更多>
评论列表