第二章關(guān)系數(shù)據(jù)庫(編輯修改稿)
2024-08-28 13:01 本頁面
【文章內(nèi)容簡介】 a2 的象集為 { b3 } A B C a1 b1 c1 a1 b2 c2 a2 b3 c2 例 2： a1 的象集為 { (b1, c1), (b2,c2) } a2 的象集為 { ( b3, c2 ) } 42 4. 除（ Division） 給定關(guān)系 R (X， Y) 和 S (Y， Z)， 其中 X， Y， Z為屬性組 。 R中的 Y與 S中的 Y可以有不同的屬性名 ， 但必須出自相同 的域集 。 R與 S的除運算得到一個新的關(guān)系 P(X)， P是 R中 滿足下列條件的元組在 X屬性列上的投影 ：元組在 X上分 量值 x的象集 Yx包含 S在 Y上投影 的集合 ， 表示如下： R247。 S = {tr [X] | tr ? R∧ πY (S) ? Yx } Yx： x在 R中的象集 ， x = tr[X] 43 [例 9] 除 R247。 S（ P62，例 6） A B C a1 b1 c2 a2 b3 c7 a3 b4 c6 a1 b2 c3 a4 b6 c6 a2 b2 c3 a1 b2 c1 B C D b1 c2 d1 b2 c1 d1 b2 c3 d2 R247。 S A a1 R S P63， 圖 （ a） ， （ b） ， （ c） 44 例 9 分析： 在關(guān)系 R中 ， A可以取四個值 {a1， a2， a3， a4}， a1 的象集為 {(b1， c2)， (b2， c3)， (b2， c1)} a2 的象集為 {(b3， c7)， (b2， c3)} a3 的象集為 {(b4， c6)} a4 的象集為 {(b6， c6)} S在 (B， C)上的投影為 ： { (b1， c2)， (b2， c1)， (b2， c3) } 所以 R247。 S ={a1} 只有 a1的象集 包含了 S在 (B， C)屬性組上的投影 ， 45 5．綜合舉例 以學(xué)生 課程數(shù)據(jù)庫為例 (P 59) [例 7] 查詢至少選修 1號和 3號課程的學(xué)生號碼 Cno 1 3 2）求出選課關(guān)系 SC在?學(xué)號，課程號?上的投影 (SC) 3）進行除運算 : π(SC)247。 K 95001 象集 {1， 2， 3} ， 95002 象集 {2， 3} 1）首先建立一個臨時關(guān)系 K： 所以 π Sno， Cno(SC)247。 K= {95001} 46 綜合舉例 (續(xù) ) [例 8] 查詢選修了 2號課程的學(xué)生的學(xué)號 。 1）在 SC關(guān)系上把課程號 Cno＝’ 2’的元組找出來 : σCno = ‘2’ (SC) 2）再求出其在學(xué)號 Sno上的投影 : πSno (σ Cno=‘2’ (SC)) 3） πSno(σCno=‘2’(SC)) ＝｛ 95001， 95002｝ 47 綜合舉例 (續(xù) ) [例 9] 查詢至少選修了一門其直接先行課為 5號課程的學(xué)生姓名 。 πSname(σCpno=39。539。(Course ∞ SC ∞ Student)) 或 πSname(σCpno=39。539。(Course) ∞ SC ∞ πSno， Sname (Student)) 或 πSname (πSno (σCpno=39。539。 (Course) ∞ SC) ∞ πSno，Sname (Student)) 48 綜合舉例 (續(xù) ) [例 10] 詢選修了全部課程的學(xué)生號碼和姓名 。 (πSno， Cno（ SC） 247。 πCno（ Course） ) ∞ πSno，Sname（ Student） 49 小結(jié) l 關(guān)系代數(shù)運算 ? 關(guān)系代數(shù)運算 （ 8種 ） 并 、 差 、 交 、 廣義笛卡爾積 、 投影 、選擇 、 連接 、 除 ? 基本運算 （ 5種 ） 并 、 差 、 廣義笛卡爾積 、 投影 、 選擇 ? 交 、 連接 、 除 （ 3種 ） 可以用 5種基本運算來表達(dá) 引進它們并不增加語言的能力 ， 但可以簡化表達(dá) 50 小結(jié) (續(xù) ) l 關(guān)系代數(shù)表達(dá)式 ?關(guān)系代數(shù)運算經(jīng)有限次復(fù)合后形成的式子 l 典型關(guān)系代數(shù)語言 ?ISBL（ Information System Base Language） ? 由 IBM United Kingdom研究中心研制 ? 用于 PRTV（ Peterlee Relational Test Vehicle）實驗系統(tǒng) 51 第二章 關(guān)系數(shù)據(jù)庫 關(guān)系模型概述 關(guān)系數(shù)據(jù)結(jié)構(gòu) 關(guān)系的完整性 關(guān)系代數(shù) 關(guān)系演算 小結(jié) 52 關(guān)系演算 ? 關(guān)系演算 : 以 數(shù)理 邏輯 中的 謂詞演算 為基礎(chǔ) ? 種類：按謂詞變元不同分為兩類 ： 以 元組變量 作為謂詞變元的基本對象 元組關(guān)系演算語言 ALPHA ： 以 域變量 作為謂詞變元的基本對象 域關(guān)系演算語言 QBE 53 元組關(guān)系演算語言 ALPHA ? ALPHA語言由 IBM公司的 ? ALPHA主要有 6個語句： 檢索語句： GET 更新語句： PUT， HOLD， UPDATE，DELETE， DROP ? ALPHA語句的基本格式： 操作語句 工作空間名 （表達(dá)式） ：操作條件 54 一、檢索操作 ? 語句格式： GET 工作空間名 [（ 定額 ） ]（ 表達(dá)式 1） [：操作條件 ] [DOWN/UP 表達(dá)式 2] ?定額 ：規(guī)定檢索的元組個數(shù)，必須是數(shù)字 ?表達(dá)式 1：指定語句的操作對象，格式如下： 關(guān)系名 | 關(guān)系名 . 屬性名 | 元組變量 . 屬性名 | 集函數(shù) ?操作條件 ：將操作結(jié)果限定在滿足條件的元組中 ，它是邏輯表達(dá)式 ?表達(dá)式 2：指定排序方式 DOWN－降序 UP－升序 55 檢索操作 (續(xù) ) (1) 簡單檢索 (即不帶條件的檢索 ) (2) 限定的檢索 (即帶條件的檢索 ) (3) 帶排序的檢索 (4) 帶定額的檢索 (5) 用元組變量的檢索 (6) 用存在量詞的檢索 56 檢索操作 (續(xù) ) (7) 帶有多個關(guān)系的表達(dá)式的檢索 (8) 用全稱量詞的檢索 (9) 用兩種量詞的檢索 (10) 用蘊函 （ Implication） 的檢索 (11) 集函數(shù) 57 （ 1）簡單檢索 GET 工作空間名 （ 表達(dá)式 1） [例 1] 查詢所有被選修的課程號碼 。 GET W () [例 2] 查詢所有學(xué)生的數(shù)據(jù) 。 GET W (Student) 58 （ 2）限定的檢索 GET 工作空間名 （ 表達(dá)式 1） ： 操作條件 [例 3] 查詢信息系 (IS)中年齡小于 20歲的學(xué)生的學(xué)號和年齡 。 GET W (， ): =39。IS39?！? 20 59 （ 3）帶排序的檢索 GET 工作空間名（表達(dá)式 1） [：操作條件 ] DOWN/UP 表達(dá)式 2 [例 4] 查詢計算機科學(xué)系 （ CS） 學(xué)生的學(xué)號 、年齡 ， 結(jié)果按年齡降序排序 。 GET W (， ): =39。CS39。 DOWN 60 （ 4）帶定額的檢索 GET 工作空間名 （ 定額 ） （ 表達(dá)式 1） [：操作條件 ] [DOWN/UP 表達(dá)式 2] [例 5] 取出一個信息系學(xué)生的學(xué)號： GET W (1) (): =39。IS39。 [例 6] 查詢信息系年齡最大的三個學(xué)生的學(xué)號及其年齡，結(jié)果按年齡降序排序。 GET W (3) (， ): =39。IS39。 DOWN 61 （ 5）用 元組變量 的檢索 ? 使用元組變量可以： ① 簡化關(guān)系名 ：設(shè)一個較短名字的元組變量來代替較長的關(guān)系名 。 ② 操作條件中使用 量詞 時 必須 用元組變量 。 ? 定義元組變量的格式： RANGE 關(guān)系名 變量名 ? 一個關(guān)系可以設(shè)多個元組變量 62 （ 5）用 元組變量 的檢索 [ 例 7 ] 查詢信息系學(xué)生的名字 RANGE
研究報告相關(guān)推薦
鄂ICP備17016276號-1