SQL select查詢原理--查詢語句執行原則<轉>

標籤：blog   http   ar   使用   sp   for   strong   on   資料   

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只過濾中間表的記錄

轉自http://blog.csdn.net/chenjian198819/article/details/6794316

SQL select查詢原理--查詢語句執行原則<轉>