數(shù)據(jù)庫(kù)—關(guān)系代數(shù)和關(guān)系約束(參考版)
2024-08-16 20:14本頁(yè)面
【正文】 重命名的一類用法，即對(duì)屬性重命名而關(guān)系名不變，用于連接等操作的預(yù)處理 R ρ s(X,C,D)(S)或 ρ RS(A,B,X,C,D)(R S) ? 兩種做法：重命名屬性后再連接和連接后再重命名屬性 – 區(qū)別在于后者必須指定一個(gè)關(guān)系名（重命名表達(dá)式的固定格式要求） R ρ s(X,C,D)(S) ρ Rs(A,B,X,C,D)(R S) An Introduction to Database Systems 操作之間的聯(lián)系 ?操作表達(dá)式的等價(jià)表示 ? 交運(yùn)算可用差運(yùn)算表示 – 從 R中去掉那些在 R而不在 S中的元組 ? 條件連接運(yùn)算可用積操作和選擇操作表示 – 從笛卡爾積中選擇滿足條件的元組 ? 自然連接可以在積操作的基礎(chǔ)上按照等值條件進(jìn)行選擇操作，最后再對(duì)相同屬性進(jìn)行投影去重 – 令條件 C為： – 令 L為所有 R中的屬性和在 S但不在 R中的屬性列表 ()R S R R S? ? ? ?? 一個(gè)關(guān)系代數(shù)操作集合的最小化完備集 ? 即其他操作都可以由這些操作組合代替，而且這些操作之間不能互相代替實(shí)現(xiàn) ? 并、差、選擇、投影、積運(yùn)算、重命名 U V 等價(jià)于 U AD AND ≠ 等價(jià)于 An Introduction to Database Systems ?關(guān)系代數(shù)表達(dá)式中的線性符號(hào) ? 復(fù)雜的關(guān)系代數(shù)表達(dá)式之前可用樹(shù)狀結(jié)構(gòu)表示（回顧 ） ? 也可以用臨時(shí)關(guān)系（變量）表示樹(shù)的中間層節(jié)點(diǎn)，配合一系列賦值語(yǔ)句來(lái)表示 ? 一般根節(jié)點(diǎn)關(guān)系為 Answer(attrlist)，并出現(xiàn)在最后一個(gè)賦值語(yǔ)句左端 ? 一般一個(gè)賦值語(yǔ)句表示一個(gè)單步操作，但如果節(jié)點(diǎn)層次較為復(fù)雜，則某些中間層次節(jié)點(diǎn)對(duì)應(yīng)的賦值語(yǔ)句右端可以是一個(gè)組合形式的復(fù)雜表達(dá)式 ? 例 代數(shù)表達(dá)式的線性符號(hào) 關(guān)系代數(shù)操作： 連接實(shí)例 ? 設(shè)關(guān)系 student（學(xué)生）、 course（課程）和 sc（成績(jī)）如下： 學(xué)號(hào) sno 姓名 sname 性別 sex 年齡 sage 系 sdept 95001 95002 95003 95004 李勇 劉晨 王敏 張立 男 女 女 男 20 19 18 19 CS IS MA IS 課程號(hào) o 課程名 ame 先行課 cpno 學(xué)分 credit 1 2 3 4 5 6 7 數(shù)據(jù)庫(kù) 數(shù)學(xué) 信息系統(tǒng) 操作系統(tǒng) 數(shù)據(jù)結(jié)構(gòu) 數(shù)據(jù)處理 C語(yǔ)言 5 1 6 7 6 4 2 4 3 4 2 4 學(xué)號(hào) sno 課程號(hào) Cno 成績(jī) grade 95001 95001 95001 95002 95002 1 2 3 2 3 92 85 88 90 80 student sc course 關(guān)系代數(shù)操作舉例 ? 查詢計(jì)算機(jī)系所有同學(xué)的姓名 ? 查詢選修了 2號(hào)課程的學(xué)生的姓名 ? 查詢至少選修了一門(mén)其直接先行課為 5號(hào)課程的學(xué)生姓名 組合操作方法： πsname(σsdept=―CS‖(student)) 或線性符號(hào)： R1=σsdept=―CS‖(student) Result= πsname(R1） 組合操作方法： πsname(σo=―2‖(student sc)) 或： πsname( (student σo=―2‖(sc)) (比較兩者效率 ) 線性符號(hào) :R1=σo=―2‖(sc)； R2= student R1； Result= πsname(R2） 組合操作方法： πsname(σcpno=―5‖(course) sc πsno,sname(student)) 關(guān)系代數(shù)操作舉例 ? 查詢所有選修數(shù)學(xué)課，成績(jī)大于 80分的女生的姓名 ? 查詢被兩個(gè)以上同學(xué)選修的課程的課程名 組合操作 :πsname(σsex=―女” and ame=―數(shù)學(xué)” (student sc course)) 或： πsname( (σsex=―女” (student) sc σame=―數(shù)學(xué)” (course))) 組合操作法： πame(πo(ρsc1(sno1,o1,grade1)(sc) sc)) (πo,ame(course))) C== and ?解釋原因： 求解過(guò)程 C ? 上面第 5題解題過(guò)程 o ame Cpno credit 1 2 3 4 5 6 7 數(shù)據(jù)庫(kù) 數(shù)學(xué) 信息系統(tǒng) 操作系統(tǒng) 數(shù)據(jù)結(jié)構(gòu) 數(shù)據(jù)處理 C語(yǔ)言 5 1 6 7 6 4 2 4 3 4 2 4 sno Cno grade 95001 95001 95001 95002 95002 1 2 3 2 3 92 85 88 90 80 sno1 Cno1 grade1 sno Cno grade 95001 95001 95001 95001 95001 95002 95002 95002 95002 1 2 2 3 3 2 2 3 3 92 85 85 88 88 90 90 80 80 95001 95001 95002 95001 95002 95001 95002 95001 95002 1 2 2 3 3 2 2 3 3 92 85 90 88 80 85 90 88 80 ? sc1 sc： (C==) C ? 對(duì)上述的 θ 連接 再加條件，使得紅色及藍(lán)色元組各合并成一條元組，且能去掉黑色元組 C== and ? 從 θ 連接結(jié)果投影出 o為： ? 即 被兩個(gè)以上同學(xué)選修的課程的課程名 Cno 2 3 ? 為求得課程名還得跟 course連接 ?習(xí)題 ? 課堂完成 ? –習(xí)題 ,d,g –習(xí)題 –習(xí)題 –習(xí)題 –習(xí)題 、 ? 要求 –寫(xiě)清楚姓名學(xué)號(hào) –如果不會(huì)做也要交上來(lái)，因?yàn)橐怯浧綍r(shí)課堂表現(xiàn)成績(jī)和代替一次點(diǎn)名 –不要代替沒(méi)來(lái)的同學(xué)交 –答案寫(xiě)明確，有必要的話簡(jiǎn)要說(shuō)明分析過(guò)程 An Introduction to Database Systems 第二章
試題試卷相關(guān)推薦
鄂ICP備17016276號(hào)-1