這篇文章主要講解了“怎么從LeetCode的題目再看MySQL Explain”,文中的講解內(nèi)容簡(jiǎn)單清晰,易于學(xué)習(xí)與理解,下面請(qǐng)大家跟著小編的思路慢慢深入,一起來(lái)研究和學(xué)習(xí)“怎么從LeetCode的題目再看MySQL Explain”吧!
創(chuàng)新互聯(lián)主要從事做網(wǎng)站、網(wǎng)站制作、網(wǎng)頁(yè)設(shè)計(jì)、企業(yè)做網(wǎng)站、公司建網(wǎng)站等業(yè)務(wù)。立足成都服務(wù)雨花臺(tái),十年網(wǎng)站建設(shè)經(jīng)驗(yàn),價(jià)格優(yōu)惠、服務(wù)專業(yè),歡迎來(lái)電咨詢建站服務(wù):13518219792
題目
題目描述:編寫(xiě)一個(gè) SQL 查詢,查找所有至少連續(xù)出現(xiàn)三次的數(shù)字。并且給了一個(gè)示例,阿粉按照題目給的示例在本地創(chuàng)建了 Logs 表和插入相應(yīng)的數(shù)據(jù),如下:
我們可以看到在給定上面的 Logs 表中, 1 是唯一連續(xù)出現(xiàn)至少三次的數(shù)字,所以最后輸出的結(jié)果是 1。
原始題目:LeetCode 180
剛看到題目的時(shí)候,阿粉一瞬間還是沒(méi)反應(yīng)過(guò)來(lái),不知道該如何著手進(jìn)行,思索了一下考慮是否可以用自連接來(lái)實(shí)現(xiàn)呢?然后根據(jù)題目的意思就寫(xiě)出了如下的 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
寫(xiě)完過(guò)后阿粉第一次提交,提示下面錯(cuò)誤,可以看到是最后沒(méi)有將返回重命名,調(diào)整了一下 SQL,就l1.num 改成l1.num as ConsecutiveNums 再次提交,得到的第二張通過(guò)的圖。
看開(kāi)始看到通過(guò),阿粉還在想這道題也沒(méi)什么啊,還是 so easy 的嘛。但是突然阿粉轉(zhuǎn)念一想,這個(gè)題目說(shuō)的是連續(xù)出現(xiàn),并沒(méi)有說(shuō) ID 是連續(xù)的啊,如果 ID 不連續(xù)的話,這種就不對(duì)了,還有就是如果需要連續(xù) 4 次出現(xiàn)的,5 次出現(xiàn)的數(shù)字呢?總不能一直自連接下去吧。如果寫(xiě)成這樣那整個(gè) SQL 就太不靈活了。
隨后阿粉就看了一下官方解答以及相關(guān)評(píng)論,果不其然雖然官方給出的解答跟阿粉的一致,但是下面的評(píng)論卻有很多小伙伴都在說(shuō)這個(gè) ID 不連續(xù)的問(wèn)題。
既然反饋這種做法有問(wèn)題,那自然就會(huì)有好事之者會(huì)想到解決辦法,果然評(píng)論區(qū)的一個(gè)大佬給出了下面的這種解法
剛看到這個(gè)解法的時(shí)候,阿粉一下子沒(méi)有看懂,把這個(gè)代碼進(jìn)行了提交,果然也是正常的通過(guò)了。而且這種解法不會(huì)被出現(xiàn)幾次的條件給限制。抱著學(xué)習(xí)的心態(tài),阿粉準(zhǔn)備研究一下這條 SQL 里面的內(nèi)容。
SQL 拆解
首先這條 SQL 里面有這么幾個(gè)地方讓阿粉迷惑,第一個(gè)是@ 符號(hào),然后是:= 然后還有個(gè) case when then 語(yǔ)法,平日里在 CRUD 的時(shí)候沒(méi)遇到過(guò)這種寫(xiě)法,不過(guò)不知道沒(méi)關(guān)系,Google 一下就好了。網(wǎng)上查了下,@prev 表示的是聲明變量,:=操作是 MySQL 的賦值操作,case when then when 后面接的是判斷條件,條件成立則會(huì)返回then 后面的結(jié)果,需要注意的是 case 只會(huì)返回第一個(gè)符合條件的結(jié)果,剩下將會(huì)被忽略。
簡(jiǎn)單的了解了上面幾個(gè)知識(shí)點(diǎn)過(guò)后,我們就可以對(duì)下面這條 SQL 進(jìn)行拆解了。
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
鴻蒙官方戰(zhàn)略合作共建——HarmonyOS技術(shù)社區(qū)
最外層的 select distinct Num as ConsecutiveNums from () as temp where temp.CNT >= 3 ; 我們可以看到中間的小括號(hào)里面被派生成了一個(gè)臨時(shí)表,表名叫做 temp,并且 temp 表中有兩個(gè)字段分別是Num,CNT。其實(shí)Num 則是表Logs 里面的數(shù)字,CNT 則是連續(xù)出現(xiàn)的累積次數(shù),最后的where temp.CNT >= 3 則是在根據(jù)要求連續(xù)出現(xiàn)的次數(shù)進(jìn)行查詢。
派生語(yǔ)句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 包含兩個(gè)部分,一個(gè)是Select 中的case when then 另一個(gè)是from 中的 (select @currnet:= null,@count := null) as t 其中select @currnet:= null,@count := null 也是一個(gè)派生表,這里通過(guò)聲明兩個(gè)變量@currnet, @count 并賦值為null 。
中間派生的表 temp 的內(nèi)容如下,通過(guò)生成記錄每個(gè)數(shù)字出現(xiàn)的次數(shù)的臨時(shí)表來(lái)查詢數(shù)據(jù)。
下面我們通過(guò)explain 命令看下整個(gè) SQL 的執(zhí)行過(guò)程,:
從select_type中我們可以看到總共派生了兩個(gè)表,跟我們上面分析的一致;
ID 為 3 的派生表的內(nèi)容是select @current := null,@count := 0 定義兩個(gè)變量并賦值,并且 id 越大越先執(zhí)行;
case 語(yǔ)句中第一個(gè)when 中判斷當(dāng)前掃描到的 num 值與定義的變量是否一致,如果一致則 count 加一,不一致則進(jìn)行下一個(gè)when 條件判斷,并將count 賦值為 1 返回;
經(jīng)過(guò)全表掃描過(guò)后,就得到了上面的中間表 temp 的內(nèi)容;
不得不說(shuō),上面的方案是很完美的,不存在 ID 是否連續(xù)的問(wèn)題,也不會(huì)多層自連接,而且也可以根據(jù)要求找出連續(xù)出現(xiàn)的次數(shù),相對(duì)靈活。剛開(kāi)始看到這個(gè) SQL 的時(shí)候,阿粉并不清楚整個(gè)執(zhí)行的過(guò)程,然后通過(guò) explain 才漸漸明白整個(gè)執(zhí)行過(guò)程, 而且對(duì)于在 SQL 中使用變量也有了一定的了解。
感謝各位的閱讀,以上就是“怎么從LeetCode的題目再看MySQL Explain”的內(nèi)容了,經(jīng)過(guò)本文的學(xué)習(xí)后,相信大家對(duì)怎么從LeetCode的題目再看MySQL Explain這一問(wèn)題有了更深刻的體會(huì),具體使用情況還需要大家實(shí)踐驗(yàn)證。這里是創(chuàng)新互聯(lián),小編將為大家推送更多相關(guān)知識(shí)點(diǎn)的文章,歡迎關(guān)注!