數(shù)據(jù)庫系統(tǒng)概論第二章(參考版)
2024-08-05 09:06本頁面
【正文】 三種語言都是非過程化的。111??????????????tdttRtRRRdXZX Y ZRX Y ZRAdA：等價于元組關系演算為：等價于關系代數(shù)表達式?A1 A2 A3ddcebd53求 R中 3列小于 8并且 1列等于 d的元組集合， 域關系驗算、關系代數(shù)、元組關系驗算 表達式 66 歸納： 關系代數(shù)、元組關系演算和域關系演算都是抽象的查詢語言，它們不是具體的 DBMS中實際實用的語言，它們的作用是作為評估實際系統(tǒng)查詢語言能力的標準。 D E 7 5 4 8 W 65 A1 A2 A3ddgdcebdefcd5379???? 8]3[]1[)()(8)(18339。 D E 7 5 4 8 W 63 A B C 1 2 3 4 5 6 7 8 9 A B C 1 2 3 3 4 6 5 6 9 R S D E 7 5 4 8 W B D A 5 7 4 8 7 7 8 4 7 R2={ x y z| (?u) (?v) (R(z, x, u) ?W(y, v) ? uv)} 13列對應 R的 BA列， 2列對應 W的 D列，并且對應元組的 CE。 58 A B C 1 2 3 4 5 6 7 8 9 A B C 1 2 3 3 4 6 5 6 9 R S 5 3 4 8 3 7 8 6 7 8 9 7 { t | (?u)(?v)(R(u) ?S(v) ? u[A]v[B] ? t[A]=u[B] ?t[B]=v[C] ?t[C]=u[A])} 新關系的 A列從 R的 B列取值，新關系的 B列從 S的 C列取值，新關系的 C列從 R的 A列取值， 只需滿足條件對應元組的R[A]S[B] 59 ?表達式的安全性 ?元組關系演算有可能會產(chǎn)生無限關系，這樣的表達式是不安全的 如 {t | ┑ R(t)}，求所有不在 R中的元組 ?引入公式 P的 域 概念，用 dom(P)表示 dom(P) 至少包含 顯式出現(xiàn)在 P中的值 + 在 P中出現(xiàn)的關系的元組中出現(xiàn)的值（不必是最小集） ,但是有限集。)()( ???55 A B C 1 2 3 4 5 6 7 8 9 A B C 1 2 3 3 4 6 5 6 9 R S A B C 3 4 6 5 6 9 { t | S(t) ? t[A] 2} A B C 4 5 6 7 8 9 { t | R(t) ? ┑ S(t) } 56 A B C 1 2 3 4 5 6 7 8 9 A B C 1 2 3 3 4 6 5 6 9 R S { t | ( ?u) (S(t) ? R(u) ? t[C] u[B])} S中滿足下述條件的元組的集合： C屬性小于 R中某一個 元組的 B屬性的值。 53 任何一個關系代數(shù)表達式都可等價地表示成元組關系演算表達式 .關系代數(shù)中的 5種基本運算用元組關系演算表示為： R∪ S={t|R(t) ∨ S(t)} 對應于： R∪ S={t|t∈ R(t) ∨ t∈ S(t)} R – S={t| R(t) ∧ ￢ S(t)} 對應于： R – S={t| t∈ R(t) ∧ ┑ t∈ S(t) } 54 ??)][][...]1[]1[][][...]1[]1[)()()()(( )()( )(svsrtvrtrurtutvSuRvutSR ssr r????????????????? ?? ?)][][...][]1[)()(()( 1)(,...,1 kkii iuktiutuRutRk ?????????? 的等價表示形式是其中 FFFtRtRF 39。 ?如果 P是公式，則 ?t (P)也是公式 ?如果 P是公式，則 ?t (P) 也是公式 ?運算優(yōu)先級 (從高到低 ) ?算術比較運算符最高 ?量詞次之， ?高于 ? ?邏輯運算符 :┑ , ? , ? ?括號優(yōu)先 52 元組演算表達式舉例： { t | S(t) ? t[A] 2} S中 A屬性大于 2的元組的集合 { t | R(t) ? ┑ S(t) } R中不在 S中出現(xiàn)的元組的集合 { t | ( ?u) (S(t) ? R(u) ? t[C] u[B])} S中滿足下述條件的元組的集合： C屬性小于 R中某一個元組的B屬性的值。 П sno,o( (SC) 247。 П sname， sage (S （ П sno,o（ SC） 247。 例 6：查詢不學 C2課程的學生姓名、年齡。 П sno,sname (σ ame=’數(shù)據(jù)庫 ’ （ S SC C） ) 例 4：查詢選修了課程號為 C1或 C2的學生學號。 П sno,grade (σ o=’c2’（ SC） ) 例 2：查詢學習課程號為 C2的學生學號和姓名（涉及兩個關系）。 σ DEPT=’計算機 ’ （ TL）， σ DEPT=’自控 ’ （ TL）， σ RANK=’講師 ’ （ TL）， σ BYEAR1965（ TL）， П TNO,TNAME,TSEX,DEPT(σ CNO=’001’(((σ DEPT=’計算機 ’ （ TL） ∪ σ DEPT=’自控 ’ （ TL） )∩ σ RANK=’講師 ’ （ TL） σ BYEAR1965（ TL） ) CR)) 46 設教學數(shù)據(jù)庫有三個關系： 學生關系 S（學號，姓名，性別，年齡，所在系） (Sno,Sname,Ssex,Sage， Sdept) 課程關系 C(課程號，課程名，先修課，學分 ) (Cno, Cname, Cpno, Ccredit) 學習關系 SC（學號，課程號，成績） (Sno, Cno, Grade) 下面用關系代數(shù)表達式來表達一些查詢語句。其中，元組在 X上各個分量值的象集分別為： ?(a1,b2)的象集為 {(c3,d5),(c4,d6)} ?(a2,b4)的象集為 {(c1,d3)} ?(a3,b5)的象集為 {(c2,d8)} ?S在 Y上的投影為 {(c3,d5),(c4,d6)} ?顯然只有 (a1,b2)的象集包含 S在 Y上的投影，所以R247。 39 記作： R?S = {tr [X] | tr?R?Yx ? ?Y(S)} 其中： Yx： X在 R中的象集， X = tr [X] 40 例 6：有如下關系 R、 S： R S A B C B C D a1 b1 c2 b 1 c2 d1 a2 b3 c7 b 2 c1 d1 a3 b4 c6 b 2 c3 d2 a1 b2 c3 a4 b6 c6 a2 b2 c3 a1 b2 c1 則 R?S = {a1} R
法律信息相關推薦
鄂ICP備17016276號-1