第四章習(xí)題解答和解析-閱讀頁
2025-04-10 03:11本頁面
【正文】 6)選取合適的連接算法。1)選擇運(yùn)算應(yīng)盡可能先做。這是最基本的也是很有效的優(yōu)化策略。如果在同一個(gè)關(guān)系上有若干投影和選擇運(yùn)算,則可以把投影運(yùn)算和選擇運(yùn)算結(jié)合起來,即選出符合條件的元組后就對(duì)這些元組做投影。雙目運(yùn)算有JOIN 運(yùn)算、笛卡兒積,與上面的理由類似,在進(jìn)行JOIN 運(yùn)算、笛卡兒積時(shí)要選出關(guān)系的元組,沒有必要為了投影操作(通常是去掉某些字段)而單獨(dú)掃描一遍關(guān)系。連接特別是等連接運(yùn)算要比在同樣關(guān)系上的笛卡兒積產(chǎn)生的結(jié)果小得多,執(zhí)行 代價(jià)也小得多。先計(jì)算一次公共子表達(dá)式并把結(jié)果保存起來共享,以避免重復(fù)計(jì)算公共子表達(dá)式?？梢园岩晥D計(jì)算出來,稱為視圖的實(shí)體化,計(jì)算結(jié)果稱為實(shí)體化視圖。連接操作是關(guān)系操作中最費(fèi)時(shí)的操作,人們研究了許多連接優(yōu)化算法。選取合適的連接算法屬于選擇存取路徑,是物理優(yōu)化的范疇。有時(shí)需要在執(zhí)行這些連接算法前對(duì)關(guān)系進(jìn)行預(yù)處理。這就是在執(zhí)行連接前對(duì)關(guān)系的預(yù)處理。答：各個(gè)關(guān)系系統(tǒng)的優(yōu)化方法不盡相同,大致的步驟可以歸納如下：(l)把查詢轉(zhuǎn)換成某種內(nèi)部表示,通常用的內(nèi)部表示是語法樹。即利用優(yōu)化算法,把原始的語法樹轉(zhuǎn)換成優(yōu)化的形式。(4)生成查詢計(jì)劃,選擇代價(jià)最小的。查詢處理工作的第一步是對(duì)SQL等高級(jí)查詢語言所表示的查詢進(jìn)行掃描、語法分析和有效性檢查。語法分析程序?qū)Σ樵冞M(jìn)行語法檢查,判斷查詢表達(dá)式是否符合查詢語言的 語法規(guī)則。隨 后建立查詢的內(nèi)部表示。查詢優(yōu)化器采用表達(dá)式轉(zhuǎn)換、代價(jià)估算等優(yōu)化方法,選擇較優(yōu)的適當(dāng)?shù)牟樵兲幚聿呗?并生成查詢計(jì)劃。運(yùn)行時(shí)處理器則負(fù)責(zé)執(zhí)行查詢代碼,并生成查詢結(jié)果。
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1