第四章習(xí)題解答和解析(編輯修改稿)
2025-04-22 03:11 本頁面
【文章內(nèi)容簡介】 。答：重要性：關(guān)系系統(tǒng)的查詢優(yōu)化既是RDBMS實(shí)現(xiàn)的關(guān)鍵技術(shù)又是關(guān)系系統(tǒng)的優(yōu)點(diǎn)所在。它減輕了用戶選擇存取路徑的負(fù)擔(dān)。用戶只要提出干什么，不必指出怎么干。查詢優(yōu)化的優(yōu)點(diǎn)不僅在于用戶不必考慮如何最好地表達(dá)查詢以獲得較好的效率,而且在于系統(tǒng)可以比用戶程序的優(yōu)化做得更好?？赡苄裕哼@是因?yàn)椋?1)優(yōu)化器可以從數(shù)據(jù)字典中獲取許多統(tǒng)計(jì)信息,例如關(guān)系中的元組數(shù)、關(guān)系中每個(gè)屬性值的分布情況、這些屬性上是否有索引、是什么索引(B+ 樹索引還是HASH索引或惟一索引或組合索引)等。優(yōu)化器可以根據(jù)這些信息選擇有效的執(zhí)行計(jì)劃,而用戶程序則難以獲得這些信息。(2)如果數(shù)據(jù)庫的物理統(tǒng)計(jì)信息改變了,系統(tǒng)可以自動(dòng)對(duì)查詢進(jìn)行重新優(yōu)化以選擇相適應(yīng)的執(zhí)行計(jì)劃。在非關(guān)系系統(tǒng)中必須重寫程序，而重寫程序在實(shí)際應(yīng)用中往往是不太可能的。(3)優(yōu)化器可以考慮數(shù)十甚至數(shù)百種不同的執(zhí)行計(jì)劃,從中選出較優(yōu)的一個(gè),而程序員一般只能考慮有限的幾種可能性。(4)優(yōu)化器中包括了很多復(fù)雜的優(yōu)化技術(shù),這些優(yōu)化技術(shù)往往只有最好的程序員才能掌握。系統(tǒng)的自動(dòng)優(yōu)化相當(dāng)于使得所有人都擁有這些優(yōu)化技術(shù)。：SELECT CnameFROM Student,Course,ScWHERE = AND = AND =’IS’。此查詢要求信息系學(xué)生選修了的所有課程名稱。試畫出用關(guān)系代數(shù)表示的語法樹，并用關(guān)系代數(shù)表達(dá)式優(yōu)化算法對(duì)原始的語法樹進(jìn)行優(yōu)化處理,畫出優(yōu)化后的標(biāo)準(zhǔn)語法樹。答：5. 試述查詢優(yōu)化的一般準(zhǔn)則。答：下面的優(yōu)化策略一般能提高查詢效率：(1)
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1