資料庫系統查詢優化的總目標是:選擇有效的策略,求得給定關係表示式的值,實際系統對查詢優化的具體實現不盡相同,但一般來說,可以歸納為四個步驟:
1.將查詢轉化為某種內部表示,通常是語法樹.
2.根據一定的等價變換規則把語法樹轉換成標準形式.
3.選擇低層的操作演算法.對於語法樹中的每乙個操作需要根據訪問路徑,資料的儲存分布,儲存資料的聚簇資訊來選擇具體的執行演算法.
4.生成查詢計畫.查詢計畫也稱為查詢執行方案,是由一系列的內部操作組成的.
3和4其實沒有清晰的界限.目前的商品化資料庫系統大都採用基於代價的優化演算法,這種方法要求優化器充分考慮系統中的各種引數(如緩衝區大小,表的大小,資料的分布,訪問路徑),通過某種代價模型計算出各種查詢執行方案的執行代價,然後選取代價最小的執行方案.在集中式資料庫中,查詢的執行主要開銷包括:
總代價=i/o代價+cpu代價
資料庫系統 查詢優化技術
語義優化 利用模型的語義及完整性規則，優化查詢 相同意義的不同sql表達 語法優化 利用語法結構，優化操作的執行順序 邏輯層優化 執行優化 訪問路徑和執行演算法的選擇和執行次序優化 物理層優化 語義優化 內容等價性 如去掉無關表，去掉無關屬性 語法優化 語法等價性 改變次序，盡可能早做選擇，投影運算...
資料庫系統表查詢
1.利用sysobjects系統表查詢 在這個表中，在資料庫中建立的每個物件 例如約束 預設值 日誌 規則以及儲存過程 都有對應一行。select from sysobjects where xtype u 物件型別 xtype 值的含義 af aggregate function clr c ch...
資料庫系統mysql MySQL資料庫系統
1 mysql的特點 1 多執行緒 多使用者 2 基於c s 客戶端 伺服器 架構 3 簡單易用 查詢速度快 4 安全可靠 2 mysql編譯安裝 代表鍵盤上tab鍵 1 準備工作 解除安裝使用rpm方式安裝的mysql rpm e mysql nodeps 安裝cmake包 cd media ta...