MS SQL Server 2005 物理查詢處理中的各個階段(二)

作者: Sai~ 來源: 博客園發布時間: 2008-12-16 17:01 閱讀: 1990 次推薦: 0 原文鏈接 [收藏]

你真的了解“T-SQL邏輯查詢嗎?”提到的這種搜索方式，，也許很多人不明白（包括我，我看之前簡直感到詫異），很多都想如果表的記錄有10000000～！#！@條，那每次的CROSS JOIN 將會長生 m*n的記錄，我們就假設是1W條 1w的平方還是有點點恐怖的，所以實際存儲引擎并不是如此查詢的，但是講清楚邏輯查詢很重要，因為那是物理查詢的基礎，我覺得理解數據庫引擎的查詢處理方式有助于開發人員在生產過程中做出正確的選擇。PS：（有朋友說文章很多都“借鑒“別人的例子，我想是好東西用什么例子都不重要吧，只要能分享給大家，我抄都抄過來，再說是我對書的一些總結，呵呵～，這里要感謝作者Lubor Kollar，他是書中該章節的作者，是MS SQL SERVER 2005開發人員）。

那么開始吧，當一個查詢你到達數據庫引擎的時候，SQL SERVER 執行兩個主要的步驟來產生結果，一步就是 “查詢編譯”，一個是“生成查詢計劃”。首先提一下為什么存儲過程的效率總是比應用程序級別的T-SQL語句來的更迅速，首先拋開網絡傳輸T-SQL語句的時間不管，我們利用應用程序發送的T-SQL語句，交個數據庫執行，他首先就要對T-SQL語句進行編譯，在SQL中編譯的概念，和我們寫應用程序理解應該是一致的，包括語法的檢查，代數化以及查詢優化，就像我們的應用程序（我是搞.NET的），編譯器對你的C#代碼進行編譯，先檢查語法的錯誤，然后生成dll，dll 中就包括對整個類庫的描述類似于SQL中的執行計劃，回到SQL中，這個編譯過程當然是需要時間的，所以應用程序級別的T-SQL 交給數據庫編譯以后才執行，更可惡的是，竟然對外部傳輸來的T-SQL語句不會進行 “過程緩存”，因為他在編譯后就立即執行了，而存儲過程他就已經預先編譯了，也進行了查詢的優化了，還會保存在“過程緩存”中，所以推薦使用存儲過程。

下面就來展示一個例子：

USE Northwind;

SELECT C.CustomerId,COUNT(o.OrderId) AS NumOrders

FROM dbo.Customers AS C

LEFT OUTER JOIN dbo.Orders AS o ON c.CustomerId=o.CustomerId

WHERE c.City='London'

GROUP BY C.CustomerId

HAVING COUNT(o.OrderId)>5

ORDER BY NumOrders;

返回結果:

EASTC 8

SEVES 9

BSBEV 10

AROUT 13

上次就有朋友在留言中提到這個問題 ,下面我們來看看他的執行計劃,到底邏輯處理和物理處理有什么不同.我們點擊 “顯示估計的執行計劃” ,然后找到最右邊的 Index seek 索引查找,下圖

這是我切下來的圖片,

我們看到他的Seek 謂詞是 [Northwind].[dbo].[Customers].City=N’London’

再看看我們的查詢語句的WHERE 部分

WHERE c.City='London'

完全符合我在 你真的了解T-SQL邏輯查詢嗎? 一問中先說到的第一個階段找到FROM 的表,但是又有一點不同,物理查詢他會等到執行CROSS 鏈接以后的記錄,他會先直接篩選WHERE 中的記錄等于講前3個邏輯處理階段的連接和第4個階段WHERE 合并了.至于這樣有什么好處呢?

我們繼續,首先我們分析 WHERE ,我們先考慮一種情況如果是按照邏輯執行階段的順序,CROSS JOIN 下來的虛擬表將是非常恐怖的 .可是 MS 的員工在邏輯階段到物理階段的過程中,肯定會采取一些列手段來優化T-SQL 語句,所以我們聯想到先執行WHERE 中的邏輯處理階段將左表中的結果返回

相當于執行:

USE Northwind;

SELECT C.CustomerId

FROM dbo.Customers AS C

WHERE c.City='London'

他返回的結果是:

AROUT

BSBEV

CONSH

EASTC

NORTS

SEVES

果然和我們預想的一樣返回的行數完全和執行計劃中的估計行數 : 6 行吻合,

這樣執行的結果的好處 ,我們自然可以聯想到,將6行的結果集再來 CROSS JOIN 就小多了

,下面我們繼續剛才的分析,接著自然是 Orders 表的鏈接,

自然就啟用它的ON 條件, (看看Seek 謂詞)

我們再回過來看看之前說的物理處理階段,是不是完全吻合. 之所以要說明白邏輯階段,(說個題外話,有興趣的朋友可以去看看Algebrizer,他是T-SQL中的新組件是綁定的重要功能,我想對高數有研究的朋友可能會喜歡里面的研究和分析.他取代了2000中的Normalizer組件,在物理邏輯級別提高了T-SQL 效率.)