1、查詢最佳化的基本概念

1。1 查詢處理

查詢處理是指從資料庫中提取資料的一系列活動。主要包括：將高階資料庫查詢語句翻譯成檔案系統這一物理 層次的表示式，為最佳化查詢進行各種轉換以及查詢的實際執行。

1。2 查詢處理的代價

查詢處理的代價通常由磁碟的訪問，因為磁碟訪問比記憶體訪問速度慢很多。磁碟的訪問次數對查詢策略的好壞影響很大，有時候甚至會差幾個數量級。

1。3 查詢最佳化

查詢最佳化是為了查詢能夠選擇最有效的查詢計劃。查詢最佳化涉及關係代數級最佳化（儘可能找到與給定表示式等價、執行效率更高的表示式）、查詢語句處理的詳細策略的選擇。

查詢最佳化的關鍵是找到一個與之等價的且操作時間又少的表示式。

2、關係代數表示式中的查詢最佳化

最佳化準則

1。儘早執行選取運算：對於有選擇運算的表示式，應最佳化成先執行選擇運算的等價表示式，從而取得較小的中間結果，減少運算量和從外存讀塊的次數。

2。合併乘積與其後的選擇運算為連線運算：避免乘積運算後，再掃描一個大的乘積關係進行選擇運算。

3。將投影運算和後面的其他運算同時進行，避免重複掃描關係

4。將投影運算和其前後的二目運算結合起來。避免一些沒必要的欄位再掃描一遍關係。

5。在執行連線前對關係適當地預處理，就可以快速找到要連線的元素。方法：索引連線法、排序合併連線法。

6。儲存公共表示式。對於有公共表示式的結果應存於外存。可以節約操作時間。

想了解更多精彩內容，快來關注資料庫技術筆記