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