1. 程式人生 > >sql查詢原理

sql查詢原理

1.單表查詢:根據WHERE條件過濾表中的記錄,形成中間表(這個中間表對使用者是不可見的);然後根據SELECT的選擇列選擇相應的列進行返回最終結果。

 

1)簡單的單表查詢

 

SELECT 欄位 

 

FROM 表名 

 

WHERE 條件表示式

 

那它們是按什麼順序執行呢?分析器會先看語句的第一個詞,當它發現第一個詞是SELECT關鍵字的時候,它會跳到FROM關鍵字,然後通過FROM關鍵字找到表名並把表裝入記憶體。接著是找WHERE關鍵字,如果找不到則返回到SELECT找欄位解析,如果找到WHERE,則分析其中的條件,完成後再回到SELECT分析欄位。最後形成一張我們要的虛表。

 

WHERE關鍵字後面的是條件表示式。如果學過C語言等程式語言就會知道,條件表示式計算完成後,會有一個返回值,即非0或0,非0即為真(true),0即為假(false)。同理WHERE後面的條件也有一個返回值,真或假,來確定接下來執不執行SELECT。

 

例: 

 

SELECT * 

 

FROM STUDENT 

 

WHERE SNO = '1';

 

分析器先找到關鍵字SELECT,然後跳到FROM關鍵字將STUDENT表匯入記憶體,並通過指標p1找到第一條記錄,接著找到WHERE關鍵字計算它的條件表示式,如果為真那麼把這條記錄裝到一個虛表當中,p1再指向下一條記錄。如果為假那麼p1直接指向下一條記錄,而不進行其它操作。一直檢索完整個表,並把虛表返回給使用者。

 

再說EXISTS謂詞,EXISTS謂詞也是條件表示式的一部分。當然它也有一個返回值(true或false)。

 

例: 

 

SELECT Sname 

 

FROM Student 

 

WHERE EXISTS 

 

(SELECT * 

 

FROM SC 

 

WHERE SC.Sno = Student.Sno AND SC.Cno = '1');

 

這是一個SQL語句的巢狀使用,但和上面說的SQL語句的執行過程也是相同的。巢狀的意思也就是說當分析主SQL語句(外面的那個SELECT)到WHERE關鍵字的時候,又進入了另一個SQL語句中。那麼也就是說,分析器先找到表Student並裝入記憶體,一個指標(例如p1)指向Student表中的第一條記錄。然後進入WHERE裡分析裡面的SQL語句,再把SC表裝入記憶體,另一個指標(例如p2)指向SC表中的第一條記錄,分析WHERE後面的條件表示式,依次進行分析,最後分析出一個虛表2,也就變成

 

SELECT Sname 

 

FROM Student 

 

WHERE EXISTS 虛表2

 

如果虛表為空表,EXISTS 虛表2 也就為false,不返回到SELECT,而p1指向下一條記錄。如果虛表2不為空也就是有記錄,那麼EXISTS 虛表2 為true同,返回到SELECT並把p1指向的記錄新增到主SQL語句的虛表1當中。(這也是為什麼巢狀的SQL語句SELECT 後面為一般為*的原因,因為它EXISTS返回的只是真或假,欄位的名沒有意義,用*就行,當然用別的也不會錯。 )

 

注意,這裡雖然巢狀的SQL語句分析完了,但主SQL語句只執行了一遍,也就是說p1指向Student的第一條記錄,p1還要再指向Student表的下一條記錄並分析,這樣又進入了巢狀中的SQL語句,同上面說的一樣分析。當p1也到了Student表的結尾,整個SQL語句結束。返回虛表1Sname這一列。

 

巢狀就像:

 

for(int i = 0,i < n, ++i) 

 

for(int j = 0, j < n, ++j)

 

2,兩表連線查詢:對兩表求積(笛卡爾積)並用ON條件和連線連線型別進行過濾形成中間表;然後根據WHERE條件過濾中間表的記錄,並根據SELECT指定的列返回查詢結果。

 

3.多表連線查詢:先對第一個和第二個表按照兩表連線做查詢,然後用查詢結果和第三個表做連線查詢,以此類推,直到所有的表都連線上為止,最終形成一箇中間的結果表,然後根據WHERE條件過濾中間表的記錄,並根據SELECT指定的列返回查詢結果.

 

4.不同型別的連線查詢什麼時候用

 

查兩表關聯列相等的資料用內連線。

 

左表的連線列是右表的子集時用右外連線。

 

右表的連線列是左表的子集時用左外連線。

 

左表的連線列和右表的連線列彼此有交集但彼此互不為子集時候用全外。

 

求差操作的時候用聯合查詢。

 

多個表查詢的時候,這些不同的連線型別可以寫到一塊。

 

ON只進行連線操作,WHERE只過濾中間表的記錄