數(shù)據(jù)庫系統(tǒng)概論第二章-在線瀏覽
2025-07-18 11:30本頁面
【正文】 年關(guān)系數(shù)據(jù)庫的軟件產(chǎn)品就問世了。 例：整數(shù)，實數(shù)， ≤500的整數(shù)，性別 (男、女 )、字符串。 2）元組中每個值 di稱為分量 4 3）集合中元素?zé)o序 {a， b， c}={b， a， c}={c， b， a} 4）元組中分量有序 (a， b， c)≠(b， a， c) 屬性及其值的對應(yīng)性。 記為： R(D1， D2， … ， Dn) 2. 說明 1） R為關(guān)系名， n為關(guān)系的目或度 (degree)； 2）關(guān)系是一張二維表； 3）可多個候選 KEY(candidate key)； 4）任選候選 KEY之一為主碼 (primary key)。 Student (XH， XM) Course (KH， KM) SC (XH， KH， CJ) SC中的 XH， KH為外碼。 U： R中的屬性名序列。 DOM：屬性到域的映象集 (屬性類型、長度 )。 8 關(guān)系數(shù)據(jù)庫 1. 型：若干關(guān)系模式的集合 (內(nèi)含 )。 視圖 (View) 關(guān)系的完整性 1. 實體完整性 (Entity integrity) ——主碼屬性不能為空。 跳高 ≤ 100米， 人手 ≤ 2只 10 關(guān)系代數(shù) 概述 含義：用對關(guān)系的運算來表達查詢的一種傳統(tǒng)方式。 t [Ai]：元組 t中相應(yīng)屬性 Ai的一個分量。 A： {A1， A2， … ， An}中去掉 (Ai1, Ai2， … ， Aik)后剩余的屬性組。 13 4）設(shè)有關(guān)系 R（ X, Z）， X、 Z為屬性組，則： 當 t[X] = x時， x在 R中的象集（ images set）為： Zx = {t[Z]| t?R, t[X] = x} 表示： R中屬性組 X上值為 x的諸元組在 Z上分量的集合。 學(xué)號 課程 1 C語言 1 數(shù)據(jù)結(jié)構(gòu) 1 數(shù)據(jù)庫 2 C語言 課程 C語言 數(shù)據(jù)結(jié)構(gòu) 數(shù)據(jù)庫 14 傳統(tǒng)集合運算 1. 并 （ union） 1） 定義：設(shè)有關(guān)兩個 n目關(guān)系 R、 S， 則 R∪S 表示是由屬于 R或?qū)儆?S的元組組成 。結(jié)果為 n目關(guān)系： R∪ S={t|t?R?t?S}； R、 S屬性同類（取自同一個域）； 從“行”上取值。 交（ intersection） 1）定義：設(shè)有兩個 n目關(guān)系 R、 S， R∩S 是由既屬于 R同時又屬于 S的元組組成。結(jié)果為 n目關(guān)系： R∩S = {t|t?R?t?S}； R、 S屬性同類； 19 3）作用：從兩個關(guān)系中找出相同元組。 R S A B C a 1 b 1 c 1 A B C A B C a 1 b 1 c 1 a 1 b 2 c 2 a 1 b 2 c 2 － a 1 b 3 c 2 = a 2 b 2 c 1 a 2 b 2 c 1 20 2） 特征 參入運算為兩個同目關(guān)系； 從 “ 行 ” 上取值 。 笛卡爾積 （ Cartesian product） 1）定義：設(shè) R為 n目關(guān)系， S為 m目關(guān)系，則 R S是一個由 R和 S的所有元組連接在一起而組成的（ n+m）列的元組集合。 21 R S A B C A B C a1 b1 c1 a1 b2 c2 a1 b1 c1 a1 b3 c2 a1 b1 c1 a2 b2 c1 a1 b2 c2 a1 b2 c2 a1 b2 c2 a1 b3 c2 a1 b2 c2 a2 b2 c1 a2 b2 c1 a1 b2 c2 a2 b2 c1 a1 b3 c2 a2 b2 c1 a2 b2 c1 22 2）特征 參入運算為兩個關(guān)系； 從“行”上取值。 23 專門的關(guān)系運算 選擇（ selection） 1）定義：從指定關(guān)系 R中選取滿足條件的元組集的運算。參入運算只能一個關(guān)系； 投影（ projection） 1）定義：從指定關(guān)系 R中選出若干屬性列的運算。 30 例 3：查學(xué)生的姓名和年齡。參入運算一個關(guān)系； stu d e n t XH XM XB YL DM 9901 于得水 男 24 計算機 9903 牛得草 男 23 動力 9904 白靈 女 22 計算機 9902 馬千里 男 23 自控 32 連接（ Join） 1）定義：從兩個指定關(guān)系 R和 S中選取滿足給定條件的元組的運算。運算步驟： 笛長爾積 ?取條件滿足者 34 例 5 cER S笛卡爾積 （ R?S）： ( R ) ( S ) A B C B E a1 b1 5 b1 3 a1 b1 5 b2 7 a1 b1 7 b3 10 a1 b1 7 b3 2 a1 b1 7 b5 2 a1 b2 6 b1 3 ? ? a2 b3 8 b1 3 ? ? a2 b4 12 b1 3 a2 b4 12 b2 7 ? ? a2 b4 12 b5 2 35 取其中 CE的元組： A B ( R ) C B ( S) E a 1 b 1 5 b 2 7 a 1 b 1 5 b 3 10 a 1 b 2 6 b 2 7 a 1 b 2 6 b 3 10 a 2 b 3 8 b 3 10 參入運算為兩個關(guān)系； 從行上取值。 計算 R?S； 去掉重復(fù)屬性。笛卡爾積同上 R除 S得到一個新關(guān)系 P（ X）， P是 R中滿足下列條件的元組在 X屬性列上的投影：元組 X上分量值 x的象集YX包含 S在 Y上投影的集合。 S A B C D C D F A B a1 b2 c3 d5 c3 d5 f3 a1 b2 a1 b2 c4
研究報告相關(guān)推薦
鄂ICP備17016276號-1