首先我們要瞭解一下SQL語句的執行過程。
SELECT 欄位
FROM 表名
WHERE 條件運算式
那它們是按什麼順序執行呢?分析器會先看語句的第一個詞,當它發現第一個詞是SELECT關鍵字的時候,它會跳到FROM關鍵字,然後通過FROM關鍵字找到表名並把表裝入記憶體。接著是找WHERE關鍵字,如果找不到則返回到SELECT找欄位解析,如果找到WHERE,則分析其中的條件,完成後再回到SELECT分析欄位。最後形成一張我們要的虛表。
其它的先不說了,只說WHERE。
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)