版權(quán)說(shuō)明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡(jiǎn)介
1、關(guān)系查詢(xún)處理和查詢(xún)優(yōu)化(1)關(guān)系查詢(xún)處理和查詢(xún)優(yōu)化(1)SQL語(yǔ)句轉(zhuǎn)換為關(guān)系代數(shù)表達(dá)式9.1 RDBMS的查詢(xún)處理查詢(xún)處理的步驟SQL語(yǔ)句轉(zhuǎn)換為關(guān)系代數(shù)表達(dá)式9.1 RDBMS的查詢(xún)處理實(shí)現(xiàn)查詢(xún)操作的算法示例9.1 RDBMS的查詢(xún)處理一、選擇操作的實(shí)現(xiàn)簡(jiǎn)單的全表掃描方法對(duì)查詢(xún)的基本表順序掃描,逐一檢查每個(gè)元組是否滿足選擇條件,把滿足條件的元組作為結(jié)果輸出;適合小表,不適合大表。2. 索引掃描方法如果選擇條件中的屬性上建有索引;通過(guò)索引先找到滿足條件的元組指針,再通過(guò)指針直接在基本表中找到元組。實(shí)現(xiàn)查詢(xún)操作的算法示例9.1 RDBMS的查詢(xún)處理一、選擇實(shí)現(xiàn)查詢(xún)操作的算法示例9.1 RDBMS的
2、查詢(xún)處理二、連接操作的實(shí)現(xiàn)查詢(xún)處理中最耗時(shí)的操作之一;只討論等值連接最常用的實(shí)現(xiàn)算法。例:select * from student, sc where student.sno=sc.sno嵌套循環(huán)法2. 排序合并法3. 索引連接法4. Hash Join法實(shí)現(xiàn)查詢(xún)操作的算法示例9.1 RDBMS的查詢(xún)處理二、連接studentsc排序合并連接方法示意圖studentsc排序合并連接方法示意圖9.2 關(guān)系數(shù)據(jù)庫(kù)系統(tǒng)的查詢(xún)優(yōu)化目標(biāo):提高關(guān)系數(shù)據(jù)庫(kù)的存取效率實(shí)現(xiàn)策略:RDBMS根據(jù)數(shù)據(jù)字典的統(tǒng)計(jì)信息通過(guò)某種代價(jià)模型估算各種查詢(xún)策略的執(zhí)行代價(jià),然后選取代價(jià)最小的執(zhí)行方案。e.g. 集中式數(shù)據(jù)庫(kù)執(zhí)行開(kāi)
3、銷(xiāo)包括:磁盤(pán)存取塊數(shù)(I/O代價(jià))處理機(jī)時(shí)間(CPU代價(jià))內(nèi)存開(kāi)銷(xiāo)9.2 關(guān)系數(shù)據(jù)庫(kù)系統(tǒng)的查詢(xún)優(yōu)化目標(biāo):提高關(guān)系數(shù)據(jù)庫(kù)的存取效9.2 關(guān)系數(shù)據(jù)庫(kù)系統(tǒng)的查詢(xún)優(yōu)化實(shí)例:查詢(xún)選修了2號(hào)課程的學(xué)生姓名 SELECT Student.SnameFROM Student, SCWHERE Student.Sno=SC.Sno AND SC.Cno=2思考:該查詢(xún)對(duì)應(yīng)的關(guān)系代數(shù)表達(dá)式;假設(shè)讀寫(xiě)速度為20塊/s, 分析各種查詢(xún)策略的執(zhí)行時(shí)間。總記錄數(shù)內(nèi)存裝載塊數(shù)塊的大小總塊數(shù)Student1000510Sc100001100中間結(jié)果1101071001001069.2 關(guān)系數(shù)據(jù)庫(kù)系統(tǒng)的查詢(xún)優(yōu)化實(shí)例:查詢(xún)選修了
4、2號(hào)課程的學(xué)9.3 代數(shù)優(yōu)化關(guān)系代數(shù)表達(dá)式等價(jià)變換規(guī)則代數(shù)優(yōu)化策略:通過(guò)對(duì)關(guān)系代數(shù)表達(dá)式的等價(jià)變換來(lái)提高查詢(xún)效率。兩個(gè)關(guān)系表達(dá)式E1和E2等價(jià),可記為E1 E2.常用的等價(jià)變化規(guī)則如下:連接、笛卡兒積交換律 設(shè)E1和E2是關(guān)系代數(shù)表達(dá)式,F(xiàn)是連接運(yùn)算的條件,則有9.3 代數(shù)優(yōu)化關(guān)系代數(shù)表達(dá)式等價(jià)變換規(guī)則2.連接、笛卡爾積的結(jié)合律3. 投影的串接定律4. 選擇的串接定律5. 選擇與投影的交換律2.連接、笛卡爾積的結(jié)合律3. 投影的串接定律4. 選擇的串9.3 代數(shù)優(yōu)化查詢(xún)樹(shù)的啟發(fā)式優(yōu)化9.3 代數(shù)優(yōu)化查詢(xún)樹(shù)的啟發(fā)式優(yōu)化9.3 代數(shù)優(yōu)化代數(shù)優(yōu)化示例9.3 代數(shù)優(yōu)化代數(shù)優(yōu)化示例9.4 物理優(yōu)化代數(shù)優(yōu)化改變查詢(xún)語(yǔ)句中操作的次序和組合,不涉及底層的存取路徑;對(duì)于每一種操作有多種存取路徑,它們的執(zhí)行效率不同,因此僅僅進(jìn)行代數(shù)優(yōu)化是不夠的;物理優(yōu)化就是要選擇高效合理的操作算法和存取路徑,得到優(yōu)化的查詢(xún)計(jì)劃。9.4 物理優(yōu)化代數(shù)優(yōu)化改變查詢(xún)語(yǔ)句中操作的次序和組合,不涉9.4 物理優(yōu)化常用的方法:基于規(guī)則的啟發(fā)式優(yōu)化:大多數(shù)情況都使用的規(guī)則。基于代價(jià)估算的優(yōu)化:估算不同執(zhí)行策略的代
溫馨提示
- 1. 本站所有資源如無(wú)特殊說(shuō)明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁(yè)內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒(méi)有圖紙預(yù)覽就沒(méi)有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫(kù)網(wǎng)僅提供信息存儲(chǔ)空間,僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請(qǐng)與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。
最新文檔
- 2023-2024學(xué)年重慶市兩江新區(qū)禮嘉中學(xué)九年級(jí)(下)第三次定時(shí)作業(yè)數(shù)學(xué)試卷
- 二級(jí)建造師之二建建設(shè)工程法規(guī)及相關(guān)知識(shí)題庫(kù)【考試直接用】
- 2020年遼寧丹東中考滿分作文《挑戰(zhàn)人生》
- 編織工藝在園林景觀設(shè)計(jì)中的應(yīng)用考核試卷
- 皮手套的耐用性與使用壽命評(píng)估考核試卷
- 雞的飼養(yǎng)與飼養(yǎng)管理信息化考核試卷
- 禽類(lèi)屠宰行業(yè)節(jié)能減排措施實(shí)施考核試卷
- 逆境求勝:中國(guó)房地產(chǎn)融資-普華永道-2020.03-20
- 營(yíng)養(yǎng)食品在公共衛(wèi)生事件中的應(yīng)急保障考核試卷
- 金屬包裝容器在醫(yī)藥行業(yè)的應(yīng)用考核試卷
- 塑料包裝產(chǎn)品質(zhì)量安全風(fēng)險(xiǎn)監(jiān)測(cè)項(xiàng)目實(shí)施方案
- 管道熱損失的計(jì)算方法
- 小學(xué)四年級(jí)上冊(cè)數(shù)學(xué)角的認(rèn)識(shí)練習(xí)題
- 全業(yè)務(wù)端到端-L1- 中國(guó)移動(dòng)認(rèn)證考試L1題庫(kù)(附答案)
- 注冊(cè)水利水電工程師水保及移民專(zhuān)業(yè)復(fù)習(xí)
- BOWTIE模型研究和運(yùn)用
- 運(yùn)維人員崗位培訓(xùn)(通信電源)實(shí)操手冊(cè)
- 教師繼續(xù)教育登記表
- 觀察人的口腔上皮細(xì)胞生物教學(xué)設(shè)計(jì)(教案)
- 施工現(xiàn)場(chǎng)安全文明施工布置
- 《淺析新冠疫情對(duì)于我國(guó)公共衛(wèi)生管理的啟示6500字》
評(píng)論
0/150
提交評(píng)論