查詢處理時關系資料庫管理系統執行查詢陳述句的程序,其任務是把用戶提交給關系資料庫管理系統的查詢陳述句轉換為高效的查詢執行計劃,
查詢處理步驟
關系資料庫管理系統查詢處理可以分為四個階段:查詢分析,查詢檢查,查詢優化和查詢執行,
1.查詢分析
首先對查詢陳述句進行掃描,語法分析和詞法分析,即判斷查詢陳述句是否符合SQL陳述句,關鍵詞,語法結構,
2.查詢檢查
對合法的查詢陳述句進行語意檢查,即根據資料字典中有關的模式定義檢查陳述句中的資料庫物件,如關系名,屬性名是否存在和有效,還要根據資料字典中的用戶權限和完整性約束進行檢查,
3.查詢優化
查詢優化就是選擇一個高效的執行查詢處理策略,查詢優化有多種方法,按照優化的層次可以分為代數優化和物理優化,代數優化是指關系代數運算式的優化,物理優化是指存取路徑和底層操作演算法的選擇,
4.查詢執行
依據優化器得到的執行策略生成查詢執行計劃,由代碼生成器生成執行這個查詢計劃的代碼,然后加以執行,回送查詢結果,
轉載請註明出處,本文鏈接:https://www.uj5u.com/shujuku/271627.html
標籤:其他
上一篇:查詢select
