數(shù)據(jù)庫(kù)系統(tǒng)原理與應(yīng)用(6)-文庫(kù)吧資料
2025-02-27 14:36本頁(yè)面
【正文】 、笛卡爾積、選擇、投影。思考：如果直接求 選課 247。S＝ π 1,2,…,rs (R) π 1,2,…,rs ((π 1,2,…,rs (R)S)R)π 1,2,…,rs (R)S學(xué)號(hào) 課號(hào) 課名S1 C1 數(shù)據(jù)結(jié)構(gòu)S1 C3 操作系統(tǒng)S2 C1 數(shù)據(jù)結(jié)構(gòu)S2 C3 操作系統(tǒng)S3 C1 數(shù)據(jù)結(jié)構(gòu)S3 C3 操作系統(tǒng)S4 C1 數(shù)據(jù)結(jié)構(gòu)S4 C3 操作系統(tǒng)S5 C1 數(shù)據(jù)結(jié)構(gòu)S5 C3 操作系統(tǒng)學(xué)號(hào) 課號(hào) 成績(jī)S1 C1 AS1 C2 BS1 C3 BS2 C1 AS2 C3 BS3 C1 BS3 C3 BS4 C1 AS4 C2 AS5 C2 BS5 C3 BS5 C1 AR (π 1,2,…,rs (R)S)R學(xué)號(hào) 課號(hào) 課名S4 C3 操作系統(tǒng)R247。S＝ π1,2,…,rs (R)π1,2,…,rs ((π1,2,…,rs (R)S)R)【 例 】 給出選課和必修課關(guān)系，它們的關(guān)系模式為：選課 (學(xué)號(hào) ,課號(hào) ,成績(jī) )；必修課 (課號(hào) ,課名 ),求學(xué)號(hào) 課號(hào) 成績(jī)S1 C1 AS1 C2 BS1 C3 BS2 C1 AS2 C3 BS3 C1 BS3 C3 BS4 C1 AS4 C2 AS5 C2 BS5 C3 BS5 C1 A課號(hào) 課名C1 數(shù)據(jù)結(jié)構(gòu)C3 操作系統(tǒng)R247。Srs 例例 已知關(guān)系已知關(guān)系 R和和 S，求，求 R247。的投影。S＝ π1,2,… ,rs(R)π1,2,… ,rs((π1,2,… ,rs(R)S)R) 專門的關(guān)系運(yùn)算S ={tr[X] | tr∈ R ∧ πY(S) YX} 設(shè) R和 S的目數(shù)分別為 r和 s， 且 rs， s≠ φ 。其結(jié)果由 rs限制構(gòu)成 (就是說(shuō)只在 R 表頭中而不在 S 表頭中的屬性 )，并且它們與 S 中的元組的所有組合都存在于 R 中。 專門的關(guān)系運(yùn)算 專門的關(guān)系運(yùn)算4. 除（除（ Division）運(yùn)算）運(yùn)算除法是寫為 R 247。但 結(jié) 果關(guān)系中，自然 連 接的公共屬性只出 現(xiàn) 一次，而等值連 接的公共屬性 則 要重復(fù)出 現(xiàn) ；216。 專門的關(guān)系運(yùn)算例：下面這個(gè)自然連接的例子中 , 兩個(gè)關(guān)系有多個(gè)公共屬性 B和 C： 關(guān)系 Ｒ 關(guān)系 Ｓ 自然連接結(jié)果n 自然連接與等值連接的區(qū)別：216。 自然連接的結(jié)果是在 R 和 S 中的在它們的公共屬性名字上相等的所有元組的組合?？梢詫?θ連接理解為：首先對(duì)兩個(gè)關(guān)系作笛卡爾積，然后從乘積中選擇 滿足條件 的元組。即 Ｒ .Ａ Ｓ .Ｄ 關(guān)系Ｒ 關(guān)系Ｓ 專門的關(guān)系運(yùn)算Ｒ ＳＲ .Ａ Ｓ .Ｄ 專門的關(guān)系運(yùn)算連接運(yùn)算最常用的有等值連接 : ⌒⌒R S={tr ts|tr?R ∧∧ ts?S ∧∧ tr[A]=ts[B]} A=B記作： ⌒R S={tr ts| tr?R ∧ ts?S ∧ tr [A]θts [B]} AθB 連接運(yùn)算從 R和 S的廣義笛卡兒積 RS中，選取符合 AθB條件的元組， θ是比較遠(yuǎn)算符 。投影的下標(biāo)可是列序號(hào)，也可是列屬性名關(guān)系 R 結(jié)果舉例：求關(guān)系 R, 在Ｘ上的投影 , 屬性列表Ｘ為：姓名 ,性別 , 系。216。 π姓名 , 性別 , 系 （學(xué)生）注意：投影操作后，在新關(guān)系中如包含重注意：投影操作后，在新關(guān)系中如包含重復(fù)元組，則會(huì)刪除重復(fù)元組。選擇是從行的角度進(jìn)行的運(yùn)算，產(chǎn)生的關(guān)系具有與 R相同的屬性，但其元組數(shù)量總是小于或等于 R中的元組數(shù)量舉例：選擇關(guān)系 R中符合Ｆ的元組 , 將 F設(shè)為 性別 =“女 ” 。適用于 ：可以在某一關(guān)系中選擇滿足給定條件的諸元組構(gòu)成新的關(guān)系 專門的關(guān)系運(yùn)算設(shè)學(xué)生數(shù)據(jù)庫(kù)，其關(guān)系模式為： 學(xué)生（學(xué)號(hào) , 姓名 , 年齡 , 性別 , 系 , 年級(jí)）；【 例 】 用關(guān)系代數(shù)表示在學(xué)生數(shù)據(jù)庫(kù)中查詢?nèi)w女生的操作。真 39。 專門的關(guān)系運(yùn)算（選擇（ Selection）運(yùn)算）運(yùn)算選擇運(yùn)算又稱為限制運(yùn)算。 傳統(tǒng)的集合運(yùn)算例： 二個(gè)有共公屬性的關(guān)系的笛卡爾積。將任意兩個(gè)關(guān)系的信息無(wú)條件組合在一起。個(gè)元組的連接，組成新關(guān)系。適用于： 需要找出所有同時(shí)出現(xiàn)在兩個(gè)關(guān)系中的元組時(shí) 。適用于： 找出在一個(gè)關(guān)系中而不在另一個(gè)關(guān)系中的那些元組 .關(guān)系的 差關(guān)系 R關(guān)系Ｓ結(jié)果 傳統(tǒng)的集合運(yùn)算 傳統(tǒng)的集合運(yùn)算3. 交運(yùn)算交運(yùn)算 R∩S={t| t ?R ∧∧ t ? S} 關(guān)系Ｒ和關(guān)系Ｓ的交是由既屬于Ｒ又屬關(guān)系Ｒ和關(guān)系Ｓ的交是由既屬于Ｒ又屬于Ｓ的元組組成，即在Ｒ與Ｓ中取相同的于Ｓ的元組組成
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1