掌握關(guān)系系統(tǒng)的有關(guān)概念2、了解全關(guān)系系統(tǒng)的十二條基本(編輯修改稿)
2025-08-15 02:51 本頁面
【文章內(nèi)容簡介】 第四章 關(guān)系系統(tǒng)及其查詢優(yōu)化在執(zhí)行連接前對文件適當(dāng)?shù)仡A(yù)處理例如：計(jì)算 S SCSC： S C GS4 C3 BS1 C2 AS1 C5 BS6 C4 AS2 C1 BS5 C3 BS2 C2 CS1 C1 AS2 C4 CS3 C2 BS1 C3 AS3 C3 CS4 C5 DS5 C2 CS3 C4 BS5 C5 BS6 C5 AS： S SN SD SAS1 A CS 20S2 B CS 21S3 C MA 19S4 D CI 19S5 E MA 20S6 F CS 22執(zhí)行連接時，對 S 表只需掃描一遍，但若 S的元組不能整個放入內(nèi)存，則 S需多少次讀入內(nèi)存，對 SC表就要掃描多少遍Date 19第四章 關(guān)系系統(tǒng)及其查詢優(yōu)化SC： S C GS1 C1 AS1 C2 AS1 C3 AS1 C5 BS2 C1 BS2 C2 CS2 C4 CS3 C2 BS3 C3 CS3 C4 BS4 C3 BS4 C5 DS5 C2 CS5 C3 BS5 C5 BS6 C4 AS6 C5 AS： S SN SD SAS1 A CS 20S2 B CS 21S3 C MA 19S4 D CI 19S5 E MA 20S6 F CS 22 若對 S表和 SC表按連接字段先排序或索引，效果如何？對 S表和 SC表都只需一遍掃描Date 20第四章 關(guān)系系統(tǒng)及其查詢優(yōu)化把投影同其前或其后的雙目運(yùn)算結(jié)合起來? （ S SC）S， SN， C， G 如：每形成一個連接后的元組，就立即取出投影字段。而不是先連接形成一個臨時關(guān)系，然后在再此臨時關(guān)系上投影。又如：每取出 S的一個元組，先取出投影字段，然后與 SC進(jìn)行連接（ ? （ S））S， SN SC把某些選擇和笛卡爾乘積結(jié)合起來成為連接運(yùn)算找出公共子表達(dá)式Date 21第四章 關(guān)系系統(tǒng)及其查詢優(yōu)化三、關(guān)系代數(shù)等價變換規(guī)則設(shè) E、 E E2是關(guān)系代數(shù)表達(dá)式。關(guān)系代數(shù)表達(dá)式的等價 若用相同的關(guān)系代替 E E2中相應(yīng)的關(guān)系變量后所得的結(jié)果關(guān)系相同，則稱 E E2等價，記作 E1 ? E2。一元運(yùn)算的串接定律（冪等律） （ 1） 投影的串接定律? （ ? （ E）） ? ? （ E）A1,A2,…,An A1,A2,…,AnB1,B2,…, Bm其中 {A1,A2,…,An} ? {B1,B2,…, Bm}Date 22第四章 關(guān)系系統(tǒng)及其查詢優(yōu)化圖示：B1 B2 B3 B4A1 A2 A3 A1 A2 A3（ 2） 選擇的串接定律? （ ? （ E）） ? ? （ E）F1 F2 F1?F2Date 23第四章 關(guān)系系統(tǒng)及其查詢優(yōu)化二元運(yùn)算的交換律笛卡爾積： E1?E2 ? E2?E1自然連接： E1 E2 ? E2 E1連 接： E1 E2 ? E2 E1F F二元運(yùn)算的結(jié)合律笛卡爾積： （ E1?E2） ? E3 ? E1?（ E2? E3） 自然連接： （ E1 E2） E3 ? E1 （ E2 E3）自然連接： （ E1 E2） E3 ? E1 （ E2 E3）F1 F2 F1 F2Date 24第四章 關(guān)系系統(tǒng)及其查詢優(yōu)化兩個運(yùn)算間的交換律（ 1）選擇和投影：? （ ? （ E）） ? ? （ ? （ E））A1,A2,…,An A1,A2,…,AnF FA1 A2 A3先投影后選擇A1 A2 A3先選擇后投影結(jié)果相同其中 F只涉及 {A1,A2,…,An} 的屬性Date 25第四章 關(guān)系系統(tǒng)及其查詢優(yōu)化若 F中有不屬于 {A1,A2,…,An} 的屬性 {B1,B2,…, Bm}， 則? （ ? （ E））A1,A2,…,AnF 無意義，但根據(jù) 投影的串接定律 和上面的 投影與選擇的交換律 ，有： ? （ ? （ E））A1,A2,…,An F? ? （ ? （ ? （ E）））A1,A2,…,An A1,A2,…,An ,B1,B2,…, Bm F? ? （ ? （ ? （ E）））A1,A2,…,An A1,A2,…,An , B1,B2,…, BmF（ 2） 選擇與笛卡爾積若 F只涉及到 E1中的屬性，則 ? （ E1?E2） ? ? （ E1） ? E2F FDate 26第四章 關(guān)系系統(tǒng)及其查詢優(yōu)化一元運(yùn)算對二元運(yùn)算的分配律（ 1）選擇對笛卡爾積的分配律 若 F=F1?F2， F1只涉及 E1中的屬性， F2只涉及 E2中的屬性，則 ? （ E1?E2） ? ? （ E1） ? ? （ E2）F F1 F2如： ? （ S?SC）SD=‘CS’?G=‘A’? ? （ S） ? ? （ SC）SD=‘CS’ G=‘A’笛卡爾積
范文總結(jié)相關(guān)推薦
鄂ICP備17016276號-1