數(shù)據(jù)庫—關(guān)系代數(shù)和關(guān)系約束(存儲版)
【正文】 點關(guān)系為 Answer(attrlist)，并出現(xiàn)在最后一個賦值語句左端 ? 一般一個賦值語句表示一個單步操作，但如果節(jié)點層次較為復(fù)雜，則某些中間層次節(jié)點對應(yīng)的賦值語句右端可以是一個組合形式的復(fù)雜表達式 ? 例 代數(shù)表達式的線性符號 關(guān)系代數(shù)操作： 連接實例 ? 設(shè)關(guān)系 student（學(xué)生）、 course（課程）和 sc（成績）如下： 學(xué)號 sno 姓名 sname 性別 sex 年齡 sage 系 sdept 95001 95002 95003 95004 李勇 劉晨 王敏 張立 男 女 女 男 20 19 18 19 CS IS MA IS 課程號 o 課程名 ame 先行課 cpno 學(xué)分 credit 1 2 3 4 5 6 7 數(shù)據(jù)庫 數(shù)學(xué) 信息系統(tǒng) 操作系統(tǒng) 數(shù)據(jù)結(jié)構(gòu) 數(shù)據(jù)處理 C語言 5 1 6 7 6 4 2 4 3 4 2 4 學(xué)號 sno 課程號 Cno 成績 grade 95001 95001 95001 95002 95002 1 2 3 2 3 92 85 88 90 80 student sc course 關(guān)系代數(shù)操作舉例 ? 查詢計算機系所有同學(xué)的姓名 ? 查詢選修了 2號課程的學(xué)生的姓名 ? 查詢至少選修了一門其直接先行課為 5號課程的學(xué)生姓名 組合操作方法： π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)) 關(guān)系代數(shù)操作舉例 ? 查詢所有選修數(shù)學(xué)課，成績大于 80分的女生的姓名 ? 查詢被兩個以上同學(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 ?解釋原因： 求解過程 C ? 上面第 5題解題過程 o ame Cpno credit 1 2 3 4 5 6 7 數(shù)據(jù)庫 數(shù)學(xué) 信息系統(tǒng) 操作系統(tǒng) 數(shù)據(jù)結(jié)構(gòu) 數(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 ? 從 θ 連接結(jié)果投影出 o為： ? 即 被兩個以上同學(xué)選修的課程的課程名 Cno 2 3 ? 為求得課程名還得跟 course連接 ?習(xí)題 ? 課堂完成 ? –習(xí)題 ,d,g –習(xí)題 –習(xí)題 –習(xí)題 –習(xí)題 、 ? 要求 –寫清楚姓名學(xué)號 –如果不會做也要交上來，因為要登記平時課堂表現(xiàn)成績和代替一次點名 –不要代替沒來的同學(xué)交 –答案寫明確，有必要的話簡要說明分析過程 An Introduction to Database Systems 第二章 數(shù)據(jù)模型 數(shù)據(jù)模型概述 關(guān)系模型基礎(chǔ) 在 SQL中定義關(guān)系模式 代數(shù)查詢語言 關(guān)系上的約束 An Introduction to Database Systems 關(guān)系的約束 ?關(guān)系代數(shù)表示約束的兩種方法 ? 如果 R是關(guān)系代數(shù)表達式，則 R=φ表示約束“ R的值必須為空”，等價于“ R中沒有元組” ? 如果 R和 S都是關(guān)系代數(shù)表達式，則 R S表示約束“任何在 R中出現(xiàn)的元組都必須在 S中出現(xiàn)” ? 后一種約束也可以用前一種約束表示為 RS=φ ? 前一種約束也可以用后一種約束表示為 R φ ? 可以用這兩種不同的形式來表示各種約束，下文逐一介紹 ??An Introduction to Database Systems ?引用完整性約束 ? 如果實體 A與實體 B相關(guān)，那么 B一定要真實存在 – 如：成績表出現(xiàn)了某個學(xué)號，則該同學(xué)一定得在學(xué)生表中存在 ? 如果關(guān)系 R中的某個元組的屬性分量 (設(shè)為 A)的值，也是另一個關(guān)系 S的某個元組的一個相應(yīng)的屬性分量 (設(shè)為 B)的值，則稱為 R引用 S。 R與 S的除運算得到一個新的關(guān)系 P(X)， P是 R中滿足 下列條件的元組在 X屬性列上的投影：元組在 X上分量值 x的象集 Yx包含 S在 Y上投影的集合 。 例如 ， R為 n目關(guān)系 ， k1個元組； S為 m目關(guān)系 ， k2個元組 則 R S = {tr ts |tr ?R ∧ ts?S } ? 列： （ n+m） 列的元組的集合 ? 元組的
試題試卷相關(guān)推薦
鄂ICP備17016276號-1