第8章關系查詢處理與查詢優(yōu)化(已修改)
2025-10-09 15:43 本頁面
【正文】 第 8章 關系查詢處理與查詢優(yōu)化 關系數(shù)據(jù)庫系統(tǒng)的查詢處理 關系數(shù)據(jù)庫系統(tǒng)的查詢優(yōu)化 查詢優(yōu)化的一般準則 代數(shù)優(yōu)化 物理優(yōu)化 小結(jié) 本章要求與重難點 ? 掌握關系數(shù)據(jù)庫系統(tǒng)的查詢處理步驟 ? 掌握 RDBMS中查詢優(yōu)化技術(shù) (重點和難點 ) 第 8章 關系查詢處理與查詢優(yōu)化 關系數(shù)據(jù)庫系統(tǒng)的查詢處理 關系數(shù)據(jù)庫系統(tǒng)的查詢優(yōu)化 查詢優(yōu)化的一般準則 代數(shù)優(yōu)化 物理優(yōu)化 小結(jié) 關系數(shù)據(jù)庫系統(tǒng)的查詢處理 1. 查詢分析 將查詢轉(zhuǎn)換成某種內(nèi)部表示 ， 通常是語法樹 。 2. 查詢檢查 根據(jù)一定的等價變換規(guī)則把語法樹轉(zhuǎn)換成標準 （ 優(yōu)化 ） 形式 。 關系數(shù)據(jù)庫系統(tǒng)的查詢處理（續(xù)） 3. 查詢優(yōu)化 選擇低層的操作算法 對于語法樹中的每一個操作 ?計算各種執(zhí)行算法的執(zhí)行代價 ?選擇代價小的執(zhí)行算法 4. 查詢執(zhí)行 生成查詢計劃 (查詢執(zhí)行方案 ) ?查詢計劃是由一系列內(nèi)部操作組成的 。 第 8章 關系查詢處理與查詢優(yōu)化 關系數(shù)據(jù)庫系統(tǒng)的查詢處理 關系數(shù)據(jù)庫系統(tǒng)的查詢優(yōu)化 查詢優(yōu)化的一般準則 代數(shù)優(yōu)化 物理優(yōu)化 小結(jié) ?查詢優(yōu)化的必要性 ? 查詢優(yōu)化極大地影響 RDBMS的性能 。 ?查詢優(yōu)化的可能性 ? 關系數(shù)據(jù)語言的 級別很高 ，使 DBMS可以從關系表達式中分析查詢 語義 。 關系數(shù)據(jù)庫系統(tǒng)查詢優(yōu)化（續(xù)） ? 用戶不必考慮如何最好地表達查詢以獲得較好的效率 ? 系統(tǒng)可以比用戶程序的 優(yōu)化 做得更好 (1) 優(yōu)化器可以從數(shù)據(jù)字典中獲取許多統(tǒng)計信息 ，而用戶程序則難以獲得這些信息 關系數(shù)據(jù)庫系統(tǒng)查詢優(yōu)化（續(xù)） (2)如果數(shù)據(jù)庫的物理統(tǒng)計信息改變了 ， 系統(tǒng)可以自動對查詢 重新優(yōu)化 以選擇相適應的執(zhí)行計劃 。 在非關系系統(tǒng)中必須重寫程序 ， 而重寫程序在實際應用中往往是不太可能的 。 (3)優(yōu)化器可以考慮數(shù)百種不同的執(zhí)行計劃 ， 而程序員一般只能考慮有限的幾種可能性 。 關系數(shù)據(jù)庫系統(tǒng)查詢優(yōu)化（續(xù)） ? 查詢優(yōu)化的總目標 選擇有效策略 ， 求得給定關系表達式的值 關系數(shù)據(jù)庫系統(tǒng)查詢優(yōu)化（續(xù)） 例：求選修了課程Ｃ 2的學生姓名 SELECT FROM Student, SC WHERE = AND =39。239。 關系數(shù)據(jù)庫系統(tǒng)查詢優(yōu)化（續(xù)） 假設 1：外存： Student:1000條 ,SC:10000條 , 選修 2號課程 :50條 假設 2：一個內(nèi)存塊裝元組 :10個 Student, 或 100個 SC, 內(nèi)存中一次可以存放 : 5塊 Student元組 , 1塊 SC元組和若干塊連接結(jié)果元組 假設 3：讀寫速度： 20塊 /秒 假設 4：連接方法： 基于數(shù)據(jù)塊 的嵌套循環(huán)法
教學課件相關推薦
鄂ICP備17016276號-1