小編給大家分享一下SQ中查詢底層運(yùn)行原理是什么,相信大部分人都還不怎么了解,因此分享這篇文章給大家參考一下,希望大家閱讀完這篇文章后大有收獲,下面讓我們一起去了解一下吧!
目前創(chuàng)新互聯(lián)建站已為上千多家的企業(yè)提供了網(wǎng)站建設(shè)、域名、雅安服務(wù)器托管、成都網(wǎng)站托管、企業(yè)網(wǎng)站設(shè)計(jì)、烏拉特前網(wǎng)站維護(hù)等服務(wù),公司將堅(jiān)持客戶導(dǎo)向、應(yīng)用為本的策略,正道將秉承"和諧、參與、激情"的文化,與客戶和合作伙伴齊心協(xié)力一起成長,共同發(fā)展。
數(shù)據(jù)準(zhǔn)備
本文旨在說明SQL查詢的執(zhí)行過程,不會(huì)涉及太復(fù)雜的SQL操作,主要涉及兩張表: citizen 和 city ,具體數(shù)據(jù)如下所示:
CREATE TABLE citizen ( name CHAR ( 20 ), city_id INT ( 10 ) ); CREATE TABLE city ( city_id INT ( 10 ), city_name CHAR ( 20 ) ); INSERT INTO city VALUES ( 1, "上海" ), ( 2, "北京" ), ( 3, "杭州" ); INSERT INTO citizen VALUES ("tom",3), ("jack",2), ("robin",1), ("jasper",3), ("kevin",1), ("rachel",2), ("trump",3), ("lilei",1), ("hanmeiei",1);
查詢執(zhí)行順序
本文所涉及的查詢語句如下,主要是citizen表與city表進(jìn)行join,然后篩掉city_name != "上海"的數(shù)據(jù),接著按照city_name進(jìn)行分組,統(tǒng)計(jì)每個(gè)城市總?cè)藬?shù)大于2的城市,具體如下:
查詢語句
SELECT city.city_name AS "City", COUNT(*) AS "citizen_cnt" FROM citizen JOIN city ON citizen.city_id = city.city_id WHERE city.city_name != '上海' GROUP BY city.city_name HAVING COUNT(*) >= 2 ORDER BY city.city_name ASC LIMIT 2
執(zhí)行步驟
上面SQL查詢語句的書寫書序是:
SELECT ... FROM ... WHERE ... GROUP BY ... HAVING ... ORDER BY ...
但是執(zhí)行順序并不是這樣,具體的執(zhí)行順序如下步驟所示:
1.獲取數(shù)據(jù) ( From, Join )
2.過濾數(shù)據(jù) ( Where )
3.分組 ( Group by )
4.分組過濾 ( Having )
5.返回查詢字段 ( Select )
6.排序與分頁 ( Order by & Limit / Offset )
尖叫提示:本文旨在說明通用的SQL執(zhí)行底層原理,對(duì)于其優(yōu)化技術(shù)不做考慮,比如謂詞下推、投影下推等等。
執(zhí)行的底層原理
其實(shí)上面所說的SQL執(zhí)行順序就是所謂的底層原理,當(dāng)我們?cè)趫?zhí)行SELECT語句時(shí),每個(gè)步驟都會(huì)產(chǎn)生一張 虛擬表(virtual table) ,在執(zhí)行下一步驟時(shí),會(huì)將該虛擬表作為輸入。指的注意的是,這些過程是對(duì)用戶透明的。
你可以注意到,SELECT 是先從FROM 這一步開始執(zhí)行的。在這個(gè)階段,如果是多張表進(jìn)行JOIN,還會(huì)經(jīng)歷下面的幾個(gè)步驟:
獲取數(shù)據(jù) ( From, Join )
首先會(huì)通過 CROSS JOIN 求笛卡爾積,相當(dāng)于得到虛擬表 vt1-1;
接著通過ON 條件進(jìn)行篩選,虛擬表 vt1-1 作為輸入,輸出虛擬表 vt1-2;
添加外部行。我們使用的是左連接、右鏈接或者全連接,就會(huì)涉及到外部行,也就是在虛擬表 vt1-2 的基礎(chǔ)上增加外部行,得到虛擬表 vt1-3
過濾數(shù)據(jù) ( Where )
經(jīng)過上面的步驟,我們得到了一張最終的虛擬表vt1,在此表之上作用where過濾,通過篩選條件過濾掉不滿足條件的數(shù)據(jù),從而得到虛擬表vt2。
分組 ( Group by )
經(jīng)過where過濾操作之后,得到vt2。接下來進(jìn)行GROUP BY操作,得到中間的虛擬表vt3。
分組過濾 ( Having )
在虛擬表vt3的基礎(chǔ)之上,使用having過濾掉不滿足條件的聚合數(shù)據(jù),得到vt4。
返回查詢字段 ( Select )
當(dāng)我們完成了條件篩選部分之后,就可以篩選表中提取的字段,也就是進(jìn)入到 SELECT 和 DISTINCT 階段。首先在 SELECT 階段會(huì)提取目標(biāo)字段,然后在 DISTINCT 階段過濾掉重復(fù)的行,分別得到中間的虛擬表 vt5-1 和 vt5-2。
排序與分頁 ( Order by & Limit / Offset )
當(dāng)我們提取了想要的字段數(shù)據(jù)之后,就可以按照指定的字段進(jìn)行排序,也就是 ORDER BY 階段,得到虛擬表 vt6。最后在 vt6 的基礎(chǔ)上,取出指定行的記錄,也就是 LIMIT 階段,得到最終的結(jié)果,對(duì)應(yīng)的是虛擬表 vt7
詳細(xì)執(zhí)行步驟分析
Step 1:獲取數(shù)據(jù) ( From, Join )
FROM citizen JOIN city
該過程的第一步是執(zhí)行From子句中的語句,然后執(zhí)行Join子句。這些操作的結(jié)果是得到兩個(gè)表的笛卡爾積。
name | city_id | city_id | city_name |
---|---|---|---|
tom | 3 | 1 | 上海 |
tom | 3 | 2 | 北京 |
tom | 3 | 3 | 杭州 |
jack | 2 | 1 | 上海 |
jack | 2 | 2 | 北京 |
jack | 2 | 3 | 杭州 |
robin | 1 | 1 | 上海 |
robin | 1 | 2 | 北京 |
robin | 1 | 3 | 杭州 |
jasper | 3 | 1 | 上海 |
jasper | 3 | 2 | 北京 |
jasper | 3 | 3 | 杭州 |
kevin | 1 | 1 | 上海 |
kevin | 1 | 2 | 北京 |
kevin | 1 | 3 | 杭州 |
rachel | 2 | 1 | 上海 |
rachel | 2 | 2 | 北京 |
rachel | 2 | 3 | 杭州 |
trump | 3 | 1 | 上海 |
trump | 3 | 2 | 北京 |
trump | 3 | 3 | 杭州 |
lilei | 1 | 1 | 上海 |
lilei | 1 | 2 | 北京 |
lilei | 1 | 3 | 杭州 |
hanmeiei | 1 | 1 | 上海 |
hanmeiei | 1 | 2 | 北京 |
hanmeiei | 1 | 3 | 杭州 |
在FROM和JOIN執(zhí)行結(jié)束之后,會(huì)按照J(rèn)OIN的ON條件,篩選所需要的行
ON citizen.city_id = city.city_id
name | city_id | city_id | city_name |
---|---|---|---|
tom | 3 | 3 | 杭州 |
jack | 2 | 2 | 北京 |
robin | 1 | 1 | 上海 |
jasper | 3 | 3 | 杭州 |
kevin | 1 | 1 | 上海 |
rachel | 2 | 2 | 北京 |
trump | 3 | 3 | 杭州 |
lilei | 1 | 1 | 上海 |
hanmeiei | 1 | 1 | 上海 |
Step 2:過濾數(shù)據(jù) ( Where )
獲得滿足條件的行后,將傳遞給Where子句。這將使用條件表達(dá)式評(píng)估每一行。如果行的計(jì)算結(jié)果不為true,則會(huì)將其從集合中刪除。
WHERE city.city_name != '上海'
name | city_id | city_id | city_name |
---|---|---|---|
tom | 3 | 3 | 杭州 |
jack | 2 | 2 | 北京 |
jasper | 3 | 3 | 杭州 |
rachel | 2 | 2 | 北京 |
trump | 3 | 3 | 杭州 |
Step 3:分組 ( Group by )
下一步是執(zhí)行Group by子句,它將具有相同值的行分為一組。此后,將按組對(duì)所有Select表達(dá)式進(jìn)行評(píng)估,而不是按行進(jìn)行評(píng)估。
GROUP BY city.city_name
GROUP_CONCAT(citizen. name ) | city_id | city_name |
---|---|---|
jack,rachel | 2 | 北京 |
tom,jasper,trump | 3 | 杭州 |
Step 4:分組過濾 ( Having )
對(duì)分組后的數(shù)據(jù)使用Having子句所包含的謂詞進(jìn)行過濾
HAVING COUNT(*) >= 2
Step 5:返回查詢字段 ( Select )
在此步驟中,處理器將評(píng)估查詢結(jié)果將要打印的內(nèi)容,以及是否有一些函數(shù)要對(duì)數(shù)據(jù)運(yùn)行,例如Distinct,Max,Sqrt,Date,Lower等等。本案例中,SELECT子句只會(huì)打印城市名稱和其對(duì)應(yīng)分組的count(*)值,并使用標(biāo)識(shí)符“ City”作為city_name列的別名。
SELECT city.city_name AS "City", COUNT(*) AS "citizen_cnt"
city | citizen_cnt |
---|---|
北京 | 2 |
杭州 | 3 |
Step 6:排序與分頁 ( Order by & Limit / Offset )
查詢的最后處理步驟涉及結(jié)果集的排序與輸出大小。在我們的示例中,按照字母順序升序排列,并輸出兩條數(shù)據(jù)結(jié)果。
ORDER BY city.city_name ASC LIMIT 2
city | citizen_cnt |
---|---|
北京 | 2 |
杭州 | 3 |
以上是“SQ中查詢底層運(yùn)行原理是什么”這篇文章的所有內(nèi)容,感謝各位的閱讀!相信大家都有了一定的了解,希望分享的內(nèi)容對(duì)大家有所幫助,如果還想學(xué)習(xí)更多知識(shí),歡迎關(guān)注創(chuàng)新互聯(lián)行業(yè)資訊頻道!