MYSQL练题笔记-高级查询和连接-最后一个能进入巴士的人

2023-12-07 16:28

本文主要是介绍MYSQL练题笔记-高级查询和连接-最后一个能进入巴士的人,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

一、题目相关内容

1)相关的表和题目

2)帮助理解题目的示例,提供返回结果的格式

二、自己初步的理解

一群人要上巴士但是巴士有体重限制,那只能有限个人才能上去

最后输出这个最后一个上去还不超重的人的名字

我认为首先要缩小记录数,只有能上车的人先出现,但是我想不到怎么才能做到。于是还是老老实实看题解吧。                          

三、题解展示和分析

1.官方题解

SELECT a.person_name

FROM Queue a, Queue b

WHERE a.turn >= b.turn

GROUP BY a.person_id HAVING SUM(b.weight) <= 1000

ORDER BY a.turn DESC

LIMIT 1

分析题解过程如下:

1)又是自连接也是交叉连接,通过每个人和其他所有人连接,找到自己在里面的位置,留下之前人和自己即可。

2)将每个人进行分组。

3)现在利用每个分组里自己和之前人的体重之和看看是否大于1000。

真的太巧妙了,这样就筛选出来了

自己回忆和思考的这个题解如下,

select a.person_name from queue a,queue b where a.turn>=b.turn group by a.person_id having sum(b.weight)<=1000 order by b.turn desc limit 1;

并提交上去的时候显示解答错误,如下图,但是由于这个测试用例比较长不方便看,我就如下图添加了下测试用例就在右下角全部显示出来了,然后发现自己的答案和正确答案有区别,order by的字段是不一样的,发现我的是b.turn,正确答案是a.turn。

我筛选出的结果是第16个名字teach前面一个名字,正确答案是后面的名字dragon。

评论区有人问了为什么排序的字段是a.turn,有一个解答但是我还是不理解,怎么想都想不出来,有大佬知道为什么吗?

2.不用自连接的方式,用窗口函数,如下

select person_name

from(select turn,person_name,sum(weight) over(order by turn) as cumu_weight from Queue) t

where cumu_weight <= 1000

order by turn desc

limit 1

sum()over()这个函数如果我之前知道的话,也是倾向于这一种方法的,因为一直猜测有没有函数能做这样的操作。

这个题解的核心就是子查询,利用这个窗口函数把turn排序后的累积相加的体重作为一个字段即可

3.加几个题解里有的不同于上面两个的,等着以后思考

select person_name from Queue q1 where (select sum(weight) from Queue where turn <= q1.turn) <= 1000 order by turn desc limit 1;

select person_name from(select  turn, person_name, sum(weight) over(order by turn) as cumu_weight from Queue) t where cumu_weight <= 1000 order by turn desc limit 1;

四、总结

官方题解有一个不理解的地方,要等着以后思考了,会了sum()overover()窗口函数,多多思考!!

这篇关于MYSQL练题笔记-高级查询和连接-最后一个能进入巴士的人的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!


原文地址:
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.chinasem.cn/article/466542

相关文章

SQL server数据库如何下载和安装

《SQLserver数据库如何下载和安装》本文指导如何下载安装SQLServer2022评估版及SSMS工具,涵盖安装配置、连接字符串设置、C#连接数据库方法和安全注意事项,如混合验证、参数化查... 目录第一步:打开官网下载对应文件第二步:程序安装配置第三部:安装工具SQL Server Manageme

C#连接SQL server数据库命令的基本步骤

《C#连接SQLserver数据库命令的基本步骤》文章讲解了连接SQLServer数据库的步骤,包括引入命名空间、构建连接字符串、使用SqlConnection和SqlCommand执行SQL操作,... 目录建议配合使用:如何下载和安装SQL server数据库-CSDN博客1. 引入必要的命名空间2.

全面掌握 SQL 中的 DATEDIFF函数及用法最佳实践

《全面掌握SQL中的DATEDIFF函数及用法最佳实践》本文解析DATEDIFF在不同数据库中的差异,强调其边界计算原理,探讨应用场景及陷阱,推荐根据需求选择TIMESTAMPDIFF或inte... 目录1. 核心概念:DATEDIFF 究竟在计算什么?2. 主流数据库中的 DATEDIFF 实现2.1

MySQL 多列 IN 查询之语法、性能与实战技巧(最新整理)

《MySQL多列IN查询之语法、性能与实战技巧(最新整理)》本文详解MySQL多列IN查询,对比传统OR写法,强调其简洁高效,适合批量匹配复合键,通过联合索引、分批次优化提升性能,兼容多种数据库... 目录一、基础语法:多列 IN 的两种写法1. 直接值列表2. 子查询二、对比传统 OR 的写法三、性能分析

MySQL中的LENGTH()函数用法详解与实例分析

《MySQL中的LENGTH()函数用法详解与实例分析》MySQLLENGTH()函数用于计算字符串的字节长度,区别于CHAR_LENGTH()的字符长度,适用于多字节字符集(如UTF-8)的数据验证... 目录1. LENGTH()函数的基本语法2. LENGTH()函数的返回值2.1 示例1:计算字符串

浅谈mysql的not exists走不走索引

《浅谈mysql的notexists走不走索引》在MySQL中,​NOTEXISTS子句是否使用索引取决于子查询中关联字段是否建立了合适的索引,下面就来介绍一下mysql的notexists走不走索... 在mysql中,​NOT EXISTS子句是否使用索引取决于子查询中关联字段是否建立了合适的索引。以下

Java通过驱动包(jar包)连接MySQL数据库的步骤总结及验证方式

《Java通过驱动包(jar包)连接MySQL数据库的步骤总结及验证方式》本文详细介绍如何使用Java通过JDBC连接MySQL数据库,包括下载驱动、配置Eclipse环境、检测数据库连接等关键步骤,... 目录一、下载驱动包二、放jar包三、检测数据库连接JavaJava 如何使用 JDBC 连接 mys

SQL中如何添加数据(常见方法及示例)

《SQL中如何添加数据(常见方法及示例)》SQL全称为StructuredQueryLanguage,是一种用于管理关系数据库的标准编程语言,下面给大家介绍SQL中如何添加数据,感兴趣的朋友一起看看吧... 目录在mysql中,有多种方法可以添加数据。以下是一些常见的方法及其示例。1. 使用INSERT I

Qt使用QSqlDatabase连接MySQL实现增删改查功能

《Qt使用QSqlDatabase连接MySQL实现增删改查功能》这篇文章主要为大家详细介绍了Qt如何使用QSqlDatabase连接MySQL实现增删改查功能,文中的示例代码讲解详细,感兴趣的小伙伴... 目录一、创建数据表二、连接mysql数据库三、封装成一个完整的轻量级 ORM 风格类3.1 表结构

MySQL 中的 CAST 函数详解及常见用法

《MySQL中的CAST函数详解及常见用法》CAST函数是MySQL中用于数据类型转换的重要函数,它允许你将一个值从一种数据类型转换为另一种数据类型,本文给大家介绍MySQL中的CAST... 目录mysql 中的 CAST 函数详解一、基本语法二、支持的数据类型三、常见用法示例1. 字符串转数字2. 数字