? ? ? ?

1、查詢優化的基本概念

1.1 查詢處理

查詢處理是指從數據庫中提取數據的一系列活動。主要包括:將高級數據庫查詢語句翻譯成文件系統這一物理 層次的表達式，為優化查詢進行各種轉換以及查詢的實際執行。

1.2 查詢處理的代價

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

1.3 查詢優化

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

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

2、關系代數表達式中的查詢優化

優化準則

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

2.合并乘積與其后的選擇運算為連接運算：避免乘積運算后，再掃描一個大的乘積關系進行選擇運算。

3.將投影運算和后面的其他運算同時進行，避免重復掃描關系

4.將投影運算和其前后的二目運算結合起來。避免一些沒必要的字段再掃描一遍關系。

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

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

IT技術分享社區

個人博客網站：https://programmerblog.xyz

文章推薦程序員效率：畫流程圖常用的工具程序員效率：整理常用的在線筆記軟件遠程辦公：常用的遠程協助軟件，你都知道嗎？51單片機程序下載、ISP及串口基礎知識硬件：斷路器、接觸器、繼電器基礎知識