DB03-關(guān)系數(shù)據(jù)模型

1、DB03-關(guān)系數(shù)據(jù)模型 關(guān)系數(shù)據(jù)模型 關(guān)系模型基礎(chǔ)關(guān)系模型基礎(chǔ) 2 數(shù)據(jù)模型概述數(shù)據(jù)模型概述 1 關(guān)系上的約束關(guān)系上的約束 3 4 代數(shù)查詢語(yǔ)言代數(shù)查詢語(yǔ)言 數(shù)據(jù)模型數(shù)據(jù)模型 n 數(shù)據(jù)模型是用于描述數(shù)據(jù)或信息的標(biāo)記。 n 在數(shù)據(jù)庫(kù)中用數(shù)據(jù)模型這個(gè)工具來(lái)抽象、表示和處理現(xiàn)實(shí) 世界中的數(shù)據(jù)和信息。通俗地講數(shù)據(jù)模型就是現(xiàn)實(shí) 世界的模擬。 n 數(shù)據(jù)模型分成兩個(gè)不同的層次（兩類數(shù)據(jù)模型） 概念模型 也稱信息模型，它是按用戶的觀點(diǎn)來(lái)對(duì)數(shù)據(jù) 和信息建模。 機(jī)器處理模型 包括邏輯模型和物理模型，它是按計(jì)算 機(jī)系統(tǒng)的觀點(diǎn)對(duì)數(shù)據(jù)建模。 數(shù)據(jù)模型的組成要素?cái)?shù)據(jù)模型的組成要素 n 數(shù)據(jù)結(jié)構(gòu) n 數(shù)據(jù)操作 n 數(shù)據(jù)上的

2、約束 幾種常見的數(shù)據(jù)模型幾種常見的數(shù)據(jù)模型 n 關(guān)系模型 n 半結(jié)構(gòu)化模型 n 對(duì)象關(guān)系模型 n 面向?qū)ο竽Ｐ?n 層次模型（早期的DBMS中使用的模型） n 網(wǎng)狀模型（早期的DBMS中使用的模型） 關(guān)系模型基礎(chǔ)關(guān)系模型基礎(chǔ) 2 數(shù)據(jù)模型概述數(shù)據(jù)模型概述 1 關(guān)系上的約束關(guān)系上的約束 3 4 代數(shù)查詢語(yǔ)言代數(shù)查詢語(yǔ)言 關(guān)系模型的特點(diǎn)關(guān)系模型的特點(diǎn) n 關(guān)系模型的最大特色是描述的一致性，實(shí)體和實(shí)體之間的 聯(lián)系都用關(guān)系描述； n 關(guān)系必須是規(guī)范化的關(guān)系，即不允許表中有表； n 數(shù)據(jù)結(jié)構(gòu)（二維表）簡(jiǎn)單，在計(jì)算機(jī)上表示容易； n 嚴(yán)格的數(shù)學(xué)基礎(chǔ)（集合論）。 學(xué)號(hào)學(xué)號(hào)姓名姓名性別性別籍貫籍貫 96010

3、1王小王小女女長(zhǎng)沙長(zhǎng)沙 960102李波李波男男株州株州 960103陳明陳明女女湘潭湘潭 960104張兵張兵男男長(zhǎng)沙長(zhǎng)沙 960105張兵張兵男男長(zhǎng)沙長(zhǎng)沙 關(guān)系模型中的術(shù)語(yǔ)關(guān)系模型中的術(shù)語(yǔ) 關(guān)系 模式 屬性值 屬性 域 關(guān)系 實(shí)例 元組 說(shuō)明方式說(shuō)明方式示例示例 屬性是說(shuō)明實(shí)體或者聯(lián)系特性的屬性是說(shuō)明實(shí)體或者聯(lián)系特性的數(shù)據(jù)項(xiàng)數(shù)據(jù)項(xiàng) 名字描述 年齡量化 性別定性 政治面貌分類 照片詳細(xì)說(shuō)明 屬性具有屬性具有三三要素要素 n 名字 邏輯名 物理名 n 數(shù)據(jù)類型（域） n 長(zhǎng)度 struct employee char ( 1000 ) address; EMPLOYEE; 表的定義（關(guān)系模式）

4、表的定義（關(guān)系模式） n 關(guān)系數(shù)據(jù)庫(kù)模型將數(shù)據(jù)庫(kù)表示為關(guān)系的集合（數(shù)據(jù)庫(kù)模式） n “表”使用“關(guān)系模式(relation schema)”概念表征 n 記為R(A1,A2,An)，R為關(guān)系名，Ai為屬性 n 例如：學(xué)生（姓名，性別，出生日期，入學(xué)日期、專業(yè)） 表作為一個(gè)結(jié)構(gòu)表作為一個(gè)結(jié)構(gòu)一維數(shù)組一維數(shù)組，是信息的是信息的二維表示二維表示 平面思維是人類思維中最常見、也是最易于理解的方式 數(shù)組的 元素 一維數(shù)組 的 二維形式 記錄是屬性值的合成結(jié)構(gòu)記錄是屬性值的合成結(jié)構(gòu)元組元組( (TupleTuple) ) n 屬性值不同則個(gè)體不同 小明和大明的區(qū)別是年齡 不同 n 表中任意兩個(gè)元組必定存在

5、 差別 無(wú)論這個(gè)差別有多小 關(guān)系關(guān)系模式模式(schema)與關(guān)系與關(guān)系實(shí)例實(shí)例(instance) n 關(guān)系名和其屬性集合的組合稱為這個(gè)關(guān)系的模式。 n 一個(gè)給定關(guān)系中元組的集合稱為這個(gè)關(guān)系的實(shí)例。 n 關(guān)系的模式不會(huì)經(jīng)常改變（靜態(tài)的），關(guān)系實(shí)例會(huì)隨時(shí)間 改變（動(dòng)態(tài)的）。 關(guān)鍵字關(guān)鍵字（keykey）是）是關(guān)鍵關(guān)鍵屬性（集合）屬性（集合） n 只要可以區(qū)分兩個(gè)元組，這樣的屬性都是關(guān)鍵字 碼、鍵 n 任意兩個(gè)元組的某一（組）屬性值都不相同，則這一（組） 屬性稱為唯一關(guān)鍵字 Unique KeyUnique Key n 唯一關(guān)鍵字又稱超關(guān)鍵字 SuperkeySuperkey 姓名年齡性別 依賴

6、（依賴（ dependencydependency） n 屬性B依賴屬性A，或者稱A決定B，記為AB n 只要知道了屬性A的值，就可以知道屬性B的值，則稱B全 函數(shù)依賴A n 如果A是唯一關(guān)鍵字，B是記錄的屬性集合，則A B 合成關(guān)鍵字合成關(guān)鍵字 n 由一組屬性組成的關(guān)鍵字稱為合成關(guān)鍵字 Composite key 學(xué)生成績(jī)表 姓名課程成績(jī)備注 鄧萬(wàn)華計(jì)算機(jī)原理87期末 鄧萬(wàn)華操作系統(tǒng)87期末 杜 珂計(jì)算機(jī)原理89期末 杜 珂操作系統(tǒng)89期末 馮 磊抽象代數(shù)88期末 候選關(guān)鍵字候選關(guān)鍵字是是最少屬性最少屬性的超關(guān)鍵字的超關(guān)鍵字 學(xué)生成績(jī)表 姓名課程成績(jī)備注 鄧萬(wàn)華計(jì)算機(jī)原理87期末 鄧萬(wàn)華操作

7、系統(tǒng)87期末 杜 珂計(jì)算機(jī)原理89期末 杜 珂操作系統(tǒng)89期末 馮 磊抽象代數(shù)88期末 學(xué)生成績(jī)表 姓名課程成績(jī)備注 鄧萬(wàn)華計(jì)算機(jī)原理87期末 鄧萬(wàn)華操作系統(tǒng)87期末 杜 珂計(jì)算機(jī)原理89期末 杜 珂操作系統(tǒng)89期末 馮 磊抽象代數(shù)88期末 主關(guān)鍵字主關(guān)鍵字(Primary Key)(Primary Key)是表中最重要的是表中最重要的候選關(guān)鍵字候選關(guān)鍵字 n 任一張表的都必須定義一個(gè)主關(guān)鍵字 n 候選關(guān)鍵字千千萬(wàn)，主關(guān)鍵字是最重要的一個(gè) n 主關(guān)鍵字用以優(yōu)化數(shù)據(jù)操作 學(xué)生成績(jī)表 姓名課程成績(jī) 鄧萬(wàn)華計(jì)算機(jī)原理97 鄧萬(wàn)華操作系統(tǒng)87 杜 珂計(jì)算機(jī)原理89 杜 珂操作系統(tǒng)87 馮 磊抽象代數(shù)8

8、8 外關(guān)鍵字外關(guān)鍵字(Foreign Key)(Foreign Key)是是“聯(lián)系聯(lián)系”的最重要表示法的最重要表示法 學(xué)生成績(jī)表 姓名課程成績(jī) 鄧萬(wàn)華計(jì)算機(jī)原理87 杜 珂操作系統(tǒng)89 馮 磊抽象代數(shù)88 課程表 課程教師教室 計(jì)算機(jī)原理李宗伯301-301 操作系統(tǒng)羅宇305-205 抽象代數(shù)毛曉光301-301 外關(guān)鍵字 課堂練習(xí)課堂練習(xí) 1、P15-習(xí)題2.2.1、2.2.2 判斷： 2、超關(guān)鍵字一定是候選關(guān)鍵字。（ ） 3、對(duì)應(yīng)于同一關(guān)系模式的一些關(guān)系稱為同類關(guān)系。（ ） 4、一個(gè)關(guān)系的超關(guān)鍵字不一定只有一個(gè)。（ ） 選擇、填空： 5、關(guān)系的主關(guān)鍵字一定是它的（ ）。 合成關(guān)鍵字 外關(guān)

9、鍵字 超關(guān)鍵字 以上都是 6、一個(gè)關(guān)系的候選關(guān)鍵字一定是它的（ ）。 合成關(guān)鍵字 外關(guān)鍵字 超關(guān)鍵字 主關(guān)鍵字 7、（ ）和（ ）提供了一種表示兩個(gè)或多個(gè)關(guān)系聯(lián) 系的方法。 關(guān)系模型基礎(chǔ)關(guān)系模型基礎(chǔ) 2 數(shù)據(jù)模型概述數(shù)據(jù)模型概述 1 關(guān)系上的約束關(guān)系上的約束 3 4 代數(shù)查詢語(yǔ)言代數(shù)查詢語(yǔ)言 關(guān)系的完整性關(guān)系的完整性 n 完整約束條件的作用保證數(shù)據(jù)庫(kù)中數(shù)據(jù)與現(xiàn)實(shí)世界的一致 性，它是數(shù)據(jù)模型的一個(gè)重要組成部分。 n 主要考慮屬性的取值、主關(guān)鍵字以及諸關(guān)系屬性之間的一些 制約。 n 此外許多系統(tǒng)支持?jǐn)?shù)據(jù)庫(kù)設(shè)計(jì)者說(shuō)明特殊的約束以及違反約 束時(shí)的處理過(guò)程。 n 關(guān)系數(shù)據(jù)模型的完整性約束分為四類： n域

10、完整性約束（或域約束） n實(shí)體完整性約束（或鍵約束） n參照完整性約束（或引用完整性約束） n用戶自定義的完整性約束 域完整性約束域完整性約束 n 域完整性約束主要規(guī)定屬性值必須取自于值域； 一個(gè)屬性能否為空值由其語(yǔ)義決定。 n 域完整性約束是最基本的約束，一般關(guān)系DBMS 都提供此項(xiàng)檢查功能。 實(shí)體完整性約束實(shí)體完整性約束 n 實(shí)體完整性約束規(guī)定組成主關(guān)鍵字的屬性不能有空 值，否則無(wú)從區(qū)分和識(shí)別元組（實(shí)體）。 n 【空值】是指“不知道”或“無(wú)意義”的值。 n 目前大部分DBMS都支持實(shí)體完整性約束檢查，但 并不是強(qiáng)制性的。 參照完整性約束參照完整性約束 n 參照完整性約束考慮不同關(guān)系之間或同

11、一關(guān)系的不同元組 之間的制約。 n 外部關(guān)鍵字的值要么空缺，要么引用一個(gè)實(shí)際存在的主關(guān) 鍵字的值。 n 舉例說(shuō)明 學(xué)生（學(xué)號(hào)，姓名，性別， 專業(yè)號(hào)） 專業(yè)（專業(yè)號(hào)，專業(yè)名） 學(xué)生（學(xué)號(hào)，姓名，性別， 專業(yè)號(hào)） 課程（課程號(hào)，課程名，學(xué)分，學(xué)時(shí)） 學(xué)習(xí)（學(xué)號(hào)，課程號(hào)，成績(jī)） 學(xué)生（學(xué)號(hào)，姓名，性別， 專業(yè)號(hào)，年齡，班長(zhǎng)） 參照關(guān)系參照關(guān)系 被參照關(guān)系被參照關(guān)系 用戶自定義的完整性約束用戶自定義的完整性約束 n 是針對(duì)某一具體數(shù)據(jù)庫(kù)的約束條件，由應(yīng)用環(huán)境決 定。它反映某一具體應(yīng)用所涉及的數(shù)據(jù)必須滿足的 語(yǔ)義要求。如對(duì)某一人要求姓名、年齡不能為空。 思考題思考題 1、設(shè)屬性A 是關(guān)系R 的主屬性，則

12、屬性A 不能取空值(NULL) ，這是_。 A. 實(shí)體完整性規(guī)則 B. 參照完整性規(guī)則 C. 用戶定義完整性規(guī)則 D. 域完整性規(guī)則 2、請(qǐng)指出下列各關(guān)系的主關(guān)鍵字，并說(shuō)明是否存在參照完整 性約束。 學(xué)生（學(xué)號(hào)，姓名，性別， 年齡） 課程（課程號(hào)，課程名，學(xué)分，學(xué)時(shí)） 選課（學(xué)號(hào)，課程號(hào)，成績(jī)） 關(guān)系模型基礎(chǔ)關(guān)系模型基礎(chǔ) 2 數(shù)據(jù)模型概述數(shù)據(jù)模型概述 1 關(guān)系上的約束關(guān)系上的約束 3 4 代數(shù)查詢語(yǔ)言代數(shù)查詢語(yǔ)言 關(guān)系代數(shù)關(guān)系代數(shù) 1、關(guān)系代數(shù)運(yùn)算的種類 傳統(tǒng)的集合運(yùn)算（并 , 交 , 差 , 笛卡爾積） 專門的關(guān)系運(yùn)算（選擇 , 投影 , 連接 , 除） 2、特征 關(guān)系代數(shù)的運(yùn)算對(duì)象是關(guān)系，

13、運(yùn)算結(jié)果亦為關(guān)系。 3、運(yùn)算符 屬于運(yùn)算符：， 算術(shù)比較運(yùn)算符： ，=， () 邏輯運(yùn)算符： 非、 與、 或 集合運(yùn)算符： 并、交、差、笛卡爾積 專門關(guān)系運(yùn)算符： 選擇、 投影、 連接、除 數(shù)據(jù)操作有些來(lái)源于數(shù)據(jù)操作有些來(lái)源于集合運(yùn)算集合運(yùn)算并、交、差并、交、差 差 記錄集之間也存在并、交、差操作 這些操作都在二維表的行行上進(jìn)行的操作 但是兩個(gè)記錄集的域數(shù)量域數(shù)量、域類型域類型、域次序域次序必須相同 交并 合并合并可以將各門課的成績(jī)單合成一個(gè)全班的所有課的成績(jī)單可以將各門課的成績(jī)單合成一個(gè)全班的所有課的成績(jī)單 姓名課程成績(jī)備注 鄧萬(wàn)華 計(jì)算機(jī) 原理 87期末 杜 珂 計(jì)算機(jī) 原理 89期末 姓

14、名課程成績(jī)備注 鄧萬(wàn)華 操作系 統(tǒng) 87期末 杜 珂 操作系 統(tǒng) 89期末 姓名課程成績(jī)備注 鄧萬(wàn)華計(jì)算機(jī)原理87期末 鄧萬(wàn)華操作系統(tǒng)87期末 杜 珂計(jì)算機(jī)原理89期末 杜 珂操作系統(tǒng)89期末 Union 交集交集可以把重復(fù)的成績(jī)挑出來(lái)可以把重復(fù)的成績(jī)挑出來(lái) 姓名課程成績(jī)備注 鄧萬(wàn)華操作系統(tǒng)87期末 杜 珂計(jì)算機(jī)原理89期末 姓名課程成績(jī)備注 鄧萬(wàn)華 操作系 統(tǒng) 87期末 杜 珂 計(jì)算機(jī) 原理 89期末 杜 珂 操作系 統(tǒng) 89期末 姓名課程成績(jī)備注 鄧萬(wàn)華 計(jì)算機(jī) 原理 87期末 鄧萬(wàn)華 操作系 統(tǒng) 87期末 杜 珂 計(jì)算機(jī) 原理 89期末 Intersection 差操作差操作 姓名課程成

15、績(jī)備注 鄧萬(wàn)華計(jì)算機(jī)原理87期末 姓名課程成績(jī)備注 鄧萬(wàn)華 操作系 統(tǒng) 87期末 杜 珂 計(jì)算機(jī) 原理 89期末 杜 珂 操作系 統(tǒng) 89期末 姓名課程成績(jī)備注 鄧萬(wàn)華 計(jì)算機(jī) 原理 87期末 鄧萬(wàn)華 操作系 統(tǒng) 87期末 杜 珂 計(jì)算機(jī) 原理 89期末 Difference 笛卡爾笛卡爾乘積乘積產(chǎn)生需要的所有產(chǎn)生需要的所有組合組合 課程備注 計(jì)算機(jī)原理期末考試 操作系統(tǒng)期末考試 計(jì)算機(jī)原理期中考試 操作系統(tǒng)期中考試 備注 期末考試 期中考試 課程 計(jì)算機(jī)原理 操作系統(tǒng) Product rs c1b2a2 c1b1a1 CBA r s c2b1a1 CBA 傳統(tǒng)的集合運(yùn)算傳統(tǒng)的集合運(yùn)算 并 r

16、s 差 r s 交 rs 笛卡爾積 rs 要求：參與運(yùn)算的兩個(gè)關(guān)要求：參與運(yùn)算的兩個(gè)關(guān) 系必須是同類關(guān)系。系必須是同類關(guān)系。 c1b2a2 c2b1a1 c1b1a1 CBA r c1b2a2 c2b3a2 c1b1a1 CBA s ABCABC a1b1c1a1b1c1 a1b1c1a2b3c2 a1b1c1a2b2c1 a1b1c2a1b1c1 a1b1c2a2b3c2 a1b1c2a2b2c1 a2b2c1a1b1c1 a2b2c1a2b3c2 a2b2c1a2b2c1 rs c2b3a2 c1b2a2 c2b1a1 c1b1a1 CBA r.Ar.Br.Cs.As.Bs.C 專門的關(guān)系

17、運(yùn)算專門的關(guān)系運(yùn)算 n 選擇選擇 n 投影投影 n 連接（難點(diǎn)）連接（難點(diǎn)） n 除法（難點(diǎn)）除法（難點(diǎn)） 選擇選擇操作是一種面向操作是一種面向行行的操作的操作 選擇“鄧萬(wàn)華”的成績(jī)信息 姓名課程成績(jī)備注 鄧萬(wàn)華計(jì)算機(jī)原理87期末 鄧萬(wàn)華操作系統(tǒng)87期末 杜 珂計(jì)算機(jī)原理89期末 杜 珂操作系統(tǒng)89期末 姓名課程成績(jī)備注 鄧萬(wàn)華計(jì)算機(jī)原理87期末 鄧萬(wàn)華操作系統(tǒng)87期末 投影投影操作是一種面向操作是一種面向列列的操作的操作 姓名課程 鄧萬(wàn)華計(jì)算機(jī)原理 鄧萬(wàn)華操作系統(tǒng) 杜 珂計(jì)算機(jī)原理 杜 珂操作系統(tǒng) 投影“姓名”和“課程” 姓名課程成績(jī)備注 鄧萬(wàn)華計(jì)算機(jī)原理87期末 鄧萬(wàn)華操作系統(tǒng)87期末 杜

18、 珂計(jì)算機(jī)原理89期末 杜 珂操作系統(tǒng)89期末 連接操作可以讓信息更加豐富連接操作可以讓信息更加豐富 姓名課程成績(jī)備注教師教室 鄧萬(wàn)華計(jì)算機(jī)原理87期末李宗伯301-301 鄧萬(wàn)華操作系統(tǒng)87期末羅宇305-205 杜 珂計(jì)算機(jī)原理89期末李宗伯301-301 課程教師教室 計(jì)算機(jī)原理李宗伯301-301 操作系統(tǒng)羅宇305-205 姓名課程成績(jī)備注 鄧萬(wàn)華計(jì)算機(jī)原理87期末 鄧萬(wàn)華操作系統(tǒng)87期末 杜 珂計(jì)算機(jī)原理89期末 Join 除法產(chǎn)生類似除法產(chǎn)生類似“全部全部”語(yǔ)義的運(yùn)算語(yǔ)義的運(yùn)算 姓名 鄧萬(wàn)華 課程教師教室 計(jì)算機(jī)原理李宗伯301-301 操作系統(tǒng)羅宇305-205 姓名課程成績(jī)備

19、注 鄧萬(wàn)華計(jì)算機(jī)原理87期末 鄧萬(wàn)華操作系統(tǒng)87期末 杜 珂計(jì)算機(jī)原理89期末 Divide 選選 擇擇 n定義 從關(guān)系 r 中選取滿足給定條件的元組，組成 新的關(guān)系。 n表示方法 AjC（r） AjAi（r） F(A1,A2,Ak) （r） 例：例： 性別 性別= “男男”（學(xué)生） （學(xué)生） 4 = “男 男”（學(xué)生） （學(xué)生） 例：例： 性別 性別=“男男” 年齡年齡20（學(xué)生） （學(xué)生） 投投 影影 n定義 從關(guān)系r中選取若干屬性列Aj1,Aj2,Ajn，組成 新的關(guān)系。 n表示方法 Aj1,Aj2,Ajn(r) 例：例： 學(xué)號(hào)，姓名 學(xué)號(hào)，姓名（學(xué)生） （學(xué)生） 1， ，2（學(xué)生） （

20、學(xué)生） 連連 接接 n定義 從兩個(gè)關(guān)系的笛卡爾積中選取滿足連接條件的 元組，組成新的關(guān)系。 n表示方法 -連接r s F-連接r s 自然連接 r s 外連接r s r s r s F A B - 連接連接 r s = r. A s. B（rs） n 從關(guān)系 r 和 s 的笛卡爾積中選取屬性間滿足連 接條件的元組。 n 當(dāng)為“”時(shí)，稱為等接，它是比較重要的 一種-連接。 A B r A1=B1 s rs rs = A1=B1（rs） 自然連接自然連接 r s rs A1A2A3B1A2A3 1a1a2b1a1a2b 2a2c3c1a2c3c 3b3a2a3b3a2a r r.A2=s.A2 r

21、.A3=s.A3 s 自然連接與等值連接的區(qū)別自然連接與等值連接的區(qū)別 n 等值連接要求相等的分量，不一定是公共（同名） 屬性；而自然連接要求相等的分量，必須是公共（ 同名）屬性。 n 等值連接不把重復(fù)的屬性去掉；而自然連接要把重 復(fù)的屬性去掉。 n 自然連接一定是等值連接，但等值連接不一定是自 然連接。 外連接外連接 n 左外連接 r s n 右外連接 r s n 全外連接 r s n內(nèi)連接 Inner Join loan Borrower loan-numberamount L-170 L-230 3000 4000 customer-name Jones Smith branch-nam

22、e Downtown Redwood nRelation borrower customer-name loan-number Jones Smith Hayes L-170 L-230 L-155 loan-numberamountbranch-name L-170 L-230 L-260 3000 4000 1700 Downtown Redwood Perryridge nRelation loan 尚未歸還貸款的借款人信息？ n左外連接 Left Outer Join loan borrower loan-numberamount L-170 L-230 L-260 3000 4000

23、 1700 customer-name Jones Smith null branch-name Downtown Redwood Perryridge 外連接（續(xù)）外連接（續(xù)） n 右外連接 Right Outer Join loan borrower loan-numberamount L-170 L-230 L-155 3000 4000 null customer-name Jones Smith Hayes branch-name Downtown Redwood null 尚未歸還貸款的借款人信息 所有借款人的貸款信息？ 所有貸款的借款人信息？ n全外連接 Full Outer J

24、oin loan borrower loan-numberamount L-170 L-230 L-260 L-155 3000 4000 1700 null customer-name Jones Smith null Hayes branch-name Downtown Redwood Perryridge null 外連接（續(xù)）外連接（續(xù)） 所有借款人的貸款信息 所有貸款的借款人信息 課堂練習(xí)課堂練習(xí) 已知關(guān)系 r , s , t 如下圖，試求出下列運(yùn)算的結(jié)果： AB ad be cc （1）r s （2）r s （3）r t （4）r t （5） A（r） （6） A=C（rt） AC

25、 rst AB da ba dc BC bb cc bd 除法除法 r s n 設(shè)有關(guān)系R（X，Y）與關(guān)系S（Y，Z），其中X，Y ，Z為屬性集合，R中的Y與S中的Y可以有不同的屬 性名，但對(duì)應(yīng)屬性必須出自相同的域。 n 關(guān)系R除以關(guān)系S所得的商是一個(gè)新關(guān)系 P（X）， P是R中滿足下列條件的元組在X上的投影：元組在 X上分量值x的象集Yx包含S在Y上投影的集合。 例：例： r s ABCD a1b2c3d5 a1b2c4d6 a2b4c1d3 a3b5c2d8 r CDF c3d5f3 c4d6f4 s AB a1b2 r s 1.求X的分量 X=A,B=(a1,b2),(a2,b4),(a

26、3,b5) 2.求各個(gè)分量值的象集Yx (a1,b2)的象集為(c3,d5),(c4,d6) (a2,b4)的象集為(c1,d3) (a3,b5)的象集為(c2,d8) 3. 求S在Y上的投影集合 (c3,d5),(c4,d6) 4.判斷求解 只有分量(a1,b2)的象集包含S在Y上的投影 例： = ABCD a a d e e a b b c d d b c e e c e d d f f d f c 1.已知關(guān)系r , s 如下圖，試求 r s 。 r EF c e d f s 設(shè)：屬性C與屬性E是在相同 的域上定義的，屬性D與屬性 F是在相同的域上定義的。 課堂練習(xí)課堂練習(xí) r ABC s ABC w CD a c d e b b b a a d 3 3 4 3 4 a c e b b d b b a d d a 3 3 3 5 4 2 2 3 4 3 d a c b 2.設(shè)關(guān)系R和S的元組個(gè)數(shù)