[理學(xué)]第3章 關(guān)系數(shù)據(jù)庫理論基礎(chǔ)-文庫吧
2025-09-20 00:51 本頁面
【正文】 照關(guān)系 被參照關(guān)系 學(xué)生選課 課程 實(shí)體完整性 (Entity integrity)：主碼值不 能取空值 。 參照完整性 (Referential integrity)： 若 F是關(guān)系 R的外 碼， 則F的取值要么為空，要么取被參照關(guān)系 S的 某一 主 碼值 。 用戶自定義的完整性 (UserDefined integrity)： 用戶按實(shí)際需要對(duì)屬性或元組定義的規(guī)則或條件 。 四川農(nóng)業(yè)大學(xué) 潘勇浩 制作 第 13頁 關(guān)系代數(shù) ? 關(guān)系代數(shù)簡(jiǎn)介 關(guān)系代數(shù)是一種抽象的非過程化查詢語言，是關(guān)系數(shù)據(jù)操縱語言的一種傳統(tǒng)表達(dá)方式。運(yùn)算對(duì)象和運(yùn)算結(jié)果都是關(guān)系 。 集合運(yùn)算 并 (∪ ) ，交 (∩)， 差 (－ ) 廣義笛卡爾積 ( ) 專門的關(guān)系運(yùn)算 選擇 (σ)， 投影 (Π) 連接 ( )，除 (247。 ) 關(guān)系代數(shù)運(yùn)算 比較運(yùn)算 ＞，＜， ≥， ≤，＝， ≠ 邏輯運(yùn)算 與 (∧ )，或 (∨ )，非 (┐) 輔助專門的關(guān)系運(yùn)算的運(yùn)算 五種基本運(yùn)算 四川農(nóng)業(yè)大學(xué) 潘勇浩 制作 第 14頁 關(guān)系代數(shù) ? 并 (Union ) 設(shè)關(guān)系 R和關(guān)系 S是 相容 （ 具有相同的 度 ，且 對(duì) 應(yīng)的屬性取自同一個(gè)域 ）的， 則關(guān)系 R和關(guān)系 S的并由屬于 R或?qū)儆?S的元組組成 ， 記為 : R∪ S = { t | t∈ R ∨ t∈ S } 姓名 性別 趙六 男 孫七 女 王五 男 姓名 性別 張三 男 李四 女 王五 男 姓名 性別 張三 男 李四 女 王五 男 趙六 男 孫七 女 R S R∪ S R S R∪ S 四川農(nóng)業(yè)大學(xué) 潘勇浩 制作 第 15頁 關(guān)系代數(shù) ? 差 (Difference ) 設(shè)關(guān)系 R和關(guān)系 S是相容的， 則關(guān)系 R和關(guān)系 S的差由屬于 R但不屬于 S的元組組成 , 記為 : R－ S = { t | t∈ R ∧ t∈ S } 姓名 性別 趙六 男 孫七 女 王五 男 姓名 性別 張三 男 李四 女 王五 男 姓名 性別 張三 男 李四 女 R S R－ S R S R－ S 四川農(nóng)業(yè)大學(xué) 潘勇浩 制作 第 16頁 關(guān)系代數(shù) ? 交 (Intersection ) 設(shè)關(guān)系 R和關(guān)系 S是相容的， 則關(guān)系 R和關(guān)系 S的交由既屬于 R又屬于 S的元組組成 ， 記為 ： R∩S = { t | t∈ R ∧ t∈ S } 姓名 性別 趙六 男 孫七 女 王五 男 姓名 性別 張三 男 李四 女 王五 男 姓名 性別 王五 男 R S R∩S R S R∩S 四川農(nóng)業(yè)大學(xué) 潘勇浩 制作 第 17頁 關(guān)系代數(shù) ? 廣義笛卡爾積 設(shè) m元 關(guān)系 R有 a個(gè)元組， n元 關(guān)系 S有 b個(gè)元組，則R和 S的廣義笛卡爾積是一個(gè)有 a b個(gè)元組的 m+n元關(guān)系 ，其中每一個(gè)元組的前 m個(gè)分量 是關(guān)系 R的一個(gè)元組，后 n個(gè)分量 是關(guān)系 S的一個(gè)元組。記作： R S = { t | t=tr,ts ∧ tr∈ R ∧ ts∈ S } 學(xué)歷 補(bǔ)助 高中 78 大學(xué) 240 姓名 性別 年齡 張三 男 20 李四 女 22 王五 男 18 姓名 性別 年齡 學(xué)歷 補(bǔ)助 張三 男 20 高中 78 張三 男 20 大學(xué) 240 李四 女 22 高中 78 李四 女 22 大學(xué) 240 王五 男 18 高中 78 王五 男 18 大學(xué) 240 R S R S 四川農(nóng)業(yè)大學(xué) 潘勇浩 制作 第 18頁 關(guān)系代數(shù) ? 選擇 (Selection ) —— 行查詢 從關(guān)系 R中選出滿足條件 F的元組組成新關(guān)系，記作： σF（ R） = { t | t∈ R ∧ F(t) } ，其中 F為一個(gè)由屬性名 (或?qū)傩孕蛱?hào) )、常量、簡(jiǎn)單函數(shù)用比較運(yùn)算符和邏輯運(yùn)算符組成的邏輯表達(dá)式。 學(xué)號(hào) 姓名 性別 年齡 98001 張明 男 29 98002 李華 女 30 98003 王軍 男 28 98004 孫六 女 27 98005 趙龍 女 18 98006 周藝 女 22 98007 鐘偉 男 19 學(xué)生 σ 性別 =‘ 男 ’ ∧ 年齡 20(學(xué)生 ) 學(xué)號(hào) 姓名 性別 年齡 98001 張明 男 29 98003 王軍 男 28 σ 年齡 20(學(xué)生 ) 學(xué)號(hào) 姓名 性別 年齡 98005 趙龍 女 18 98007 鐘偉 男 19 四川農(nóng)業(yè)大學(xué) 潘勇浩 制作 第 19頁 關(guān)系代數(shù) ? 投影 (Projection ) —— 列查詢 在關(guān)系 R中按指定的列序選出若干屬性列組成新的關(guān)系，記作： ∏A（ R） = { t[A] | t∈ R }，其中 A為一個(gè) R的屬性名 (或?qū)傩孕蛱?hào) )的序列。注意投影結(jié)果中必須消去重復(fù)的元組。 學(xué)號(hào) 姓名 性別 年齡 98001 張明 男 29 98002 李華 女 30 98003 王軍 男 28 學(xué)生 ∏年齡 ,姓名 (學(xué)生 ) 年齡 姓名 29 張明 30 李華 28 王軍 ∏ 3(學(xué)生 ) 或者 ∏ 性別 (學(xué)生 ) 性別 男 女 或者 ∏ 4,2(學(xué)生 ) 四川農(nóng)業(yè)大學(xué) 潘勇浩 制作 第 20頁 關(guān)系代數(shù) ? 連接 (Join ) 從關(guān)系 R和 S的廣義笛卡爾積中選取 R與 S的屬性間滿足一定條件的元組，可記作： 其中 θ是比較運(yùn)算符， A和 B分別為 R和 S上度數(shù)相等且可比的屬性集。 ? θ為“ =”時(shí)稱為等值連接，其它稱為非等值連接。 ? A和 B是相同的屬性集時(shí)的等值連接稱為 自然連接(naturaljoin)，記為： 注意自然連接的結(jié)果中要消除重復(fù)的屬性列。 R S = （ R S ） R S = =（ R S ） 四川農(nóng)業(yè)大學(xué) 潘勇浩 制作 第 21頁 關(guān)系代數(shù) ? 連接 (Join ) A B C a1 b1 3 a1 b2 6 a2 b3 2 a2 b4 4 B D b1 3 b2 7 b3 10 b3 6 b5 5 A C D a1 b2 6 b1 3 a1 b2 6 b5 5 a4 b4 4 b1 3 A B C D a1 b1 3 3 a1 b2 6 7 a2 b3 2 10 a2 b3 2 6 R S C D R S A C D a1 b1 3 b1 3 a1 b2 6 b3 6 = R S R S 隱含連接條件為= 四川農(nóng)業(yè)大學(xué) 潘勇浩 制作 第 22頁 關(guān)系代數(shù) ? 連接 (Join ) 學(xué)號(hào) 姓名 課程號(hào) 98001 張三 K01 98002 李四 K02 98003 王五 K01 9
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1