[工學]關系數據模型與關系運算 (2)-預覽頁
【正文】 關系 S的主鍵 KS相對應，則稱 X是關系 R的外鍵（ Foreign key)。 它是一個 5元組： R (U, D, dom, F) ?關系實例 ?關系的性質 ? 在關系模型中，對關系作了下列規(guī)范性限制： （ 1）關系中每一個屬性值都是不可分解的； （ 2）關系中不允許出現重復元組（即不允許出現相同的元組）； （ 3）由于關系是一個集合，因此不考慮元組間的順序，即沒有行序； （ 4）元組中的屬性在理論上也是無序的，但使用時按習慣考慮列的順序。如果關系 SC中有一個元組（ S7,C4,80），而學號 S7卻在關系 S中找不到，那么我們就認為在關系 SC中引用了一個不存在的學生實體，這就違反了參照完整性規(guī)則。在 EMP中，由于 D 不在主鍵中，因此 D 值允許空。 ? 集合的差運算 設有兼容關系 R、 S， 則二者的差運算定義為： 式中 “ － ” 為差運算符 ， t為元組變量 ， 結果 RS為一個新的與 R、 S兼容的關系 ， 該關系是由屬于 R而且不屬于 S的元組構成的集合 ， 即在 R中減去與 S中相同的那些元組 。 例子 23 },|{)( 2121,2,1 RttttttttR kiniiinii ????????? ????2．關系元組選定 —— 選擇運算 選擇操作是根據某些條件對關系做水平分割，即選取符合條件的元組。 A B C A B C R. A R. B R. C C A A B Ca b c a b c a b c b g a c a a b cd a f c b d a b c d a f f d c b dc b d d a f b g a d cb g a d a f d a fc b d b g ac b d d a f(a) R∪ S (b) R－ S (c) R?S (d) (e) A B C A B Ca b C b g ad a f d a fc b dR S 關系代數 ?基本關系代數運算綜合實例 學生關系： S (S ， Sn， Sex， Sa ， Sd) ； 課程關系： C (C ， Cn ， P， Tn) ； 選課關系： SC (S， C ， G)， 其中 S 表示學號 ， Sn表示學生姓名 ， Sex 表示學生性別 ，Sa表示學生年齡 ， Sd表示學生所在系別； C 表示課程號 ，Cn表示課程名 ， P表示預修課程號 ， Tn表示任課教師姓名；G表示課程成績 。1739。239。439。439。 2 39。 ( ( 1 )S S C S S C S C C C CSC SC SC SC? ? ? ? ? ?? ? ? 關系代數 ?擴充關系代數運算 ? ?設有兼容關系 R、 S（即 R、 S具有相同的關系模式），則二者的并運算定義為 ： ? R∩S = R―( R― S ) 或 R∩S = S― ( S― R )， 所以交運算可以看作是組合運算 ， 而不是基本運算 。 S）是滿足下列條件的最大關系：其中每個元組 t與 S中每個元組 u組成的新元組 t， u必在關系 R中。 例 21 6 R1， R2如圖 2 .1 5 所定義，求21RR ?? 。 ?（ 2） 從傳統(tǒng)集合運算和關系數據庫專門集合運算考慮 ， 關系代數運算可以分為： ? ● 傳統(tǒng)的集合運算：并 、 差 、 交和笛卡爾乘積 。對于否定的操作 ， 一般要用差操作表示 ， 例如 “ 檢索不學 C2課的學生姓名 ” 。C239。 πC（ C） 表示 ， 而不能寫成 πS （ SC247。 本章小結 ? ? 數據結構的數學表達 ? 概念：表（關系）；屬性（字段）；元組（記錄）；超鍵，候選鍵，主鍵；外鍵；域 ? ? 實體完整性；參照性完整性；用戶自定義的完整性 ? ? 五種基本運算；三種擴展運算（連接運算有兩種） ? 掌握運算的表達式；新關系的 head和記錄內容；綜合實例如何用關系代數表達式表示
教學課件相關推薦
鄂ICP備17016276號-1