温馨提示×

温馨提示×

您好,登录后才能下订单哦!

密码登录×
登录注册×
其他方式登录
点击 登录注册 即表示同意《亿速云用户服务条款》

怎么从LeetCode的题目再看MySQL Explain

发布时间:2021-10-22 09:47:38 来源:亿速云 阅读:139 作者:iii 栏目:数据库

这篇文章主要讲解了“怎么从LeetCode的题目再看MySQL Explain”,文中的讲解内容简单清晰,易于学习与理解,下面请大家跟着小编的思路慢慢深入,一起来研究和学习“怎么从LeetCode的题目再看MySQL Explain”吧!

题目

题目描述:编写一个 SQL 查询,查找所有至少连续出现三次的数字。并且给了一个示例,阿粉按照题目给的示例在本地创建了 Logs  表和插入相应的数据,如下:

怎么从LeetCode的题目再看MySQL Explain

我们可以看到在给定上面的 Logs 表中, 1 是唯一连续出现至少三次的数字,所以最后输出的结果是 1。

原始题目:LeetCode 180

刚看到题目的时候,阿粉一瞬间还是没反应过来,不知道该如何着手进行,思索了一下考虑是否可以用自连接来实现呢?然后根据题目的意思就写出了如下的  SQL。

SELECT DISTINCT  l1.num  FROM  `Logs` l1,  `Logs` l2,  `Logs` l3  WHERE  l1.num = l2.num   AND l2.num = l3.num   AND l1.id = l2.id - 1   AND l2.id = l3.id - 1

写完过后阿粉第一次提交,提示下面错误,可以看到是最后没有将返回重命名,调整了一下 SQL,就l1.num 改成l1.num as  ConsecutiveNums 再次提交,得到的第二张通过的图。

怎么从LeetCode的题目再看MySQL Explain

怎么从LeetCode的题目再看MySQL Explain

看开始看到通过,阿粉还在想这道题也没什么啊,还是 so easy 的嘛。但是突然阿粉转念一想,这个题目说的是连续出现,并没有说 ID 是连续的啊,如果  ID 不连续的话,这种就不对了,还有就是如果需要连续 4 次出现的,5 次出现的数字呢?总不能一直自连接下去吧。如果写成这样那整个 SQL  就太不灵活了。

随后阿粉就看了一下官方解答以及相关评论,果不其然虽然官方给出的解答跟阿粉的一致,但是下面的评论却有很多小伙伴都在说这个 ID 不连续的问题。

怎么从LeetCode的题目再看MySQL Explain

怎么从LeetCode的题目再看MySQL Explain

既然反馈这种做法有问题,那自然就会有好事之者会想到解决办法,果然评论区的一个大佬给出了下面的这种解法

怎么从LeetCode的题目再看MySQL Explain

刚看到这个解法的时候,阿粉一下子没有看懂,把这个代码进行了提交,果然也是正常的通过了。而且这种解法不会被出现几次的条件给限制。抱着学习的心态,阿粉准备研究一下这条  SQL 里面的内容。

SQL 拆解

首先这条 SQL 里面有这么几个地方让阿粉迷惑,第一个是@ 符号,然后是:= 然后还有个 case when then 语法,平日里在 CRUD  的时候没遇到过这种写法,不过不知道没关系,Google 一下就好了。网上查了下,@prev 表示的是声明变量,:=操作是 MySQL 的赋值操作,case  when then when 后面接的是判断条件,条件成立则会返回then 后面的结果,需要注意的是 case  只会返回第一个符合条件的结果,剩下将会被忽略。

简单的了解了上面几个知识点过后,我们就可以对下面这条 SQL 进行拆解了。

select distinct Num as ConsecutiveNums from (   select Num,      case        when @currnet = Num then @count := @count + 1       when (@currnet := Num) is not null then @count := 1     end as CNT   from Logs, (select @currnet := null,@count := 0) as t ) as temp where temp.CNT >= 3
  1. 鸿蒙官方战略合作共建——HarmonyOS技术社区

  2. 最外层的 select distinct Num as ConsecutiveNums from () as temp where temp.CNT  >= 3 ; 我们可以看到中间的小括号里面被派生成了一个临时表,表名叫做 temp,并且 temp 表中有两个字段分别是Num,CNT。其实Num  则是表Logs 里面的数字,CNT 则是连续出现的累积次数,最后的where temp.CNT >= 3 则是在根据要求连续出现的次数进行查询。

  3. 派生语句SELECT Num,CASE WHEN @currnet=Num THEN @count:=@count+1 WHEN  (@currnet:=Num) IS NOT NULL THEN @count:=1 END AS CNT FROM LOGS,(SELECT  @currnet:=NULL,@count:=NULL) AS t 包含两个部分,一个是Select 中的case when then 另一个是from 中的  (select @currnet:= null,@count := null) as t 其中select @currnet:= null,@count :=  null 也是一个派生表,这里通过声明两个变量@currnet, @count 并赋值为null 。

  4. 中间派生的表 temp 的内容如下,通过生成记录每个数字出现的次数的临时表来查询数据。

怎么从LeetCode的题目再看MySQL Explain

下面我们通过explain 命令看下整个 SQL 的执行过程,:

怎么从LeetCode的题目再看MySQL Explain

  • 从select_type中我们可以看到总共派生了两个表,跟我们上面分析的一致;

  • ID 为 3 的派生表的内容是select @current := null,@count := 0 定义两个变量并赋值,并且 id  越大越先执行;

  • case 语句中第一个when 中判断当前扫描到的 num 值与定义的变量是否一致,如果一致则 count 加一,不一致则进行下一个when  条件判断,并将count 赋值为 1 返回;

  • 经过全表扫描过后,就得到了上面的中间表 temp 的内容;

不得不说,上面的方案是很完美的,不存在 ID 是否连续的问题,也不会多层自连接,而且也可以根据要求找出连续出现的次数,相对灵活。刚开始看到这个 SQL  的时候,阿粉并不清楚整个执行的过程,然后通过 explain 才渐渐明白整个执行过程, 而且对于在 SQL 中使用变量也有了一定的了解。

感谢各位的阅读,以上就是“怎么从LeetCode的题目再看MySQL Explain”的内容了,经过本文的学习后,相信大家对怎么从LeetCode的题目再看MySQL Explain这一问题有了更深刻的体会,具体使用情况还需要大家实践验证。这里是亿速云,小编将为大家推送更多相关知识点的文章,欢迎关注!

向AI问一下细节

免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。

AI