數(shù)據(jù)庫(kù)技術(shù)與應(yīng)用二共三課件

1、關(guān)系數(shù)據(jù)模型1.關(guān)系模型2.關(guān)系運(yùn)算2022/8/71數(shù)據(jù)庫(kù)技術(shù)與應(yīng)用-2數(shù)據(jù)庫(kù)管理系統(tǒng)不僅管理數(shù)據(jù)本身,而且管理對(duì)數(shù)據(jù)的描述。數(shù)據(jù)庫(kù)中的數(shù)據(jù)是有結(jié)構(gòu)的，所謂結(jié)構(gòu)是指通過(guò)數(shù)據(jù)模型來(lái)反映出事物及其之間的聯(lián)系。2022/8/72數(shù)據(jù)庫(kù)技術(shù)與應(yīng)用-2數(shù)據(jù)模型的組成數(shù)據(jù)模型：是一組嚴(yán)格定義的概念集合，這些概念精確地描述了系統(tǒng)的數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)操作和數(shù)據(jù)完整性約束條件。數(shù)據(jù)模型的三要素：數(shù)據(jù)結(jié)構(gòu)：是數(shù)據(jù)模型最基本的部分，它將確定數(shù)據(jù)庫(kù)的邏輯結(jié)構(gòu)，屬于對(duì)系統(tǒng)靜態(tài)特性的描述。數(shù)據(jù)操作：提供對(duì)數(shù)據(jù)庫(kù)的操縱手段，主要有檢索和更新兩大類(lèi)操作。屬于對(duì)系統(tǒng)動(dòng)態(tài)特性的描述。數(shù)據(jù)的約束條件：是對(duì)數(shù)據(jù)庫(kù)有效狀態(tài)的約束。202

2、2/8/73數(shù)據(jù)庫(kù)技術(shù)與應(yīng)用-2常用的結(jié)構(gòu)數(shù)據(jù)模型 層次模型:層次模型用“樹(shù)結(jié)構(gòu)”來(lái)表示數(shù)據(jù)之間的聯(lián)系； 網(wǎng)狀模型:網(wǎng)狀模型是用“圖結(jié)構(gòu)”來(lái)表示數(shù)據(jù)之間的聯(lián)系； 關(guān)系模型:關(guān)系模型是用“二維表”來(lái)表示數(shù)據(jù)之間的聯(lián)系。2022/8/74數(shù)據(jù)庫(kù)技術(shù)與應(yīng)用-2一、層次模型層次模型用一棵“有向樹(shù) ”的數(shù)據(jù)結(jié)構(gòu)來(lái)表示各類(lèi)實(shí)體以及實(shí)體間的聯(lián)系。在樹(shù)中，每個(gè)結(jié)點(diǎn)表示一個(gè)記錄類(lèi)型，結(jié)點(diǎn)間的連線（或邊）表示記錄類(lèi)型間的關(guān)系，每個(gè)記錄類(lèi)型可包含若干個(gè)字段，記錄類(lèi)型描述的是實(shí)體，字段描述實(shí)體的屬性，各個(gè)記錄類(lèi)型及其字段都必須命名。如果要存取某一記錄型的記錄，可以從根結(jié)點(diǎn)起，按照有向樹(shù)層次向下查找。層次模型中的幾個(gè)術(shù)

3、語(yǔ)根結(jié)點(diǎn)，雙親結(jié)點(diǎn)，兄弟結(jié)點(diǎn)，葉結(jié)點(diǎn) 1 根結(jié)點(diǎn) 2 兄弟結(jié)點(diǎn) 3 葉結(jié)點(diǎn) 4 兄弟結(jié)點(diǎn) 5 葉結(jié)點(diǎn) 葉結(jié)點(diǎn)2022/8/75數(shù)據(jù)庫(kù)技術(shù)與應(yīng)用-2層次模型的特征（1）有且僅有一個(gè)結(jié)點(diǎn)沒(méi)有雙親，該結(jié)點(diǎn)就是根結(jié)點(diǎn)；（2）根以外的其他結(jié)點(diǎn)有且僅有一個(gè)雙親結(jié)點(diǎn)，這就使得層次數(shù)據(jù)庫(kù)系統(tǒng)只能直接處理一對(duì)多的實(shí)體關(guān)系；（3）任何一個(gè)給定的記錄值只有按其路徑查看時(shí)，才能顯出它的全部意義，沒(méi)有一個(gè)子女記錄值能夠脫離雙親記錄值而獨(dú)立存在。層次數(shù)據(jù)庫(kù)為T(mén)S，它具有四個(gè)記錄型，分別是：(a).記錄型D（系）是根結(jié)點(diǎn)，由字段D#（系編號(hào)）、DN（系名）、DL（系地點(diǎn)）組成，它有兩個(gè)孩子結(jié)點(diǎn)，：R和S; (b).記錄型R

4、（教研室）是D的孩子結(jié)點(diǎn)，同時(shí)又是T的雙親結(jié)點(diǎn)，它由R#（教研室編號(hào)）、RN（教研室名）兩個(gè)字段組成;(c).記錄型S（學(xué)生）由S#（學(xué)號(hào)）、SN（姓名）、SS（成績(jī)）三個(gè)字段組成;(d).記錄型T（教師）由T#（職工號(hào)）、TN（姓名）、TD（研究方向）三個(gè)字段組成。S與T是葉結(jié)點(diǎn)，它們沒(méi)有子女結(jié)點(diǎn)，由D到R，R到T，由D到S均是一對(duì)多的關(guān)系。對(duì)應(yīng)上述數(shù)據(jù)模型的一個(gè)值:該值是D02系（計(jì)算機(jī)系）記錄值及其所有后代記錄值組成的一棵樹(shù)，D02系有3個(gè)教研室子記錄值：R01、R02、R03和3個(gè)學(xué)生記錄值：S63871、S63874、S63876，教研室R01有3個(gè)教師記錄值：T2101、T1709

5、0、T3501. 2022/8/76數(shù)據(jù)庫(kù)技術(shù)與應(yīng)用-2層次模型中多對(duì)多聯(lián)系的表示 采用分解的方法，即將多對(duì)多的聯(lián)系分解成一對(duì)多的聯(lián)系，使用多個(gè)一對(duì)多聯(lián)系來(lái)表示一個(gè)多對(duì)多聯(lián)系。分解的方法主要有冗余結(jié)點(diǎn)法和虛擬結(jié)點(diǎn)法。層次模型的數(shù)據(jù)操作和完整性約束條件1、在進(jìn)行插入記錄值操作時(shí)，如果沒(méi)有指明相應(yīng)的雙親記錄值，則不能插入子女記錄值。2、進(jìn)行刪除記錄操作時(shí)，如果刪除雙新記錄值，則相應(yīng)的子女結(jié)點(diǎn)值也同時(shí)被刪除。3、進(jìn)行修改記錄操作時(shí)，應(yīng)修改所有相應(yīng)記錄，以保證數(shù)據(jù)的一致性。2022/8/77數(shù)據(jù)庫(kù)技術(shù)與應(yīng)用-2層次模型的優(yōu)點(diǎn)： （1）比較簡(jiǎn)單，只需很少幾條命令就能操縱數(shù)據(jù)庫(kù)，比較容易使用。 （2）結(jié)構(gòu)

6、清晰，結(jié)點(diǎn)間聯(lián)系簡(jiǎn)單，只要知道每個(gè)結(jié)點(diǎn)的雙親結(jié)點(diǎn)，就可知道整個(gè)模型結(jié)構(gòu)。 （3）它提供了良好的數(shù)據(jù)完整性支持。層次模型的缺點(diǎn)主要有:（1）不能直接表示兩個(gè)以上的實(shí)體型間的復(fù)雜的聯(lián)系和實(shí)體型間的多對(duì)多聯(lián)系，只能通過(guò)引入冗余數(shù)據(jù)或創(chuàng)建虛擬結(jié)點(diǎn)的方法來(lái)解決，易產(chǎn)生不一致性。（2）對(duì)數(shù)據(jù)的插入和刪除的操作限制太多。 （3）查詢子女結(jié)點(diǎn)必須通過(guò)雙親結(jié)點(diǎn)。2022/8/78數(shù)據(jù)庫(kù)技術(shù)與應(yīng)用-2二、網(wǎng)狀模型網(wǎng)狀模型取消了層次模型的兩個(gè)限制，兩個(gè)或兩個(gè)以上的結(jié)點(diǎn)都可以有多個(gè)雙親結(jié)點(diǎn)，則此時(shí)有向樹(shù)變成了有向圖，該有向圖描述了網(wǎng)狀模型。網(wǎng)狀模型的特征（1）有一個(gè)以上的結(jié)點(diǎn)沒(méi)有雙親（2）至少有一個(gè)結(jié)點(diǎn)可以有多于一個(gè)

7、雙親。 網(wǎng)狀模型中每個(gè)結(jié)點(diǎn)表示一個(gè)記錄型（實(shí)體），每個(gè)記錄型可包含若干個(gè)字段（實(shí)體的屬性），結(jié)點(diǎn)間的連線表示記錄類(lèi)型（實(shí)體）間的父子關(guān)系。2022/8/79數(shù)據(jù)庫(kù)技術(shù)與應(yīng)用-2如：學(xué)生和課程間的關(guān)系。一個(gè)學(xué)生可以選修多門(mén)課程，一門(mén)課程可以由多個(gè)學(xué)生選修。如右圖所示 網(wǎng)狀模型的數(shù)據(jù)操縱與完整性約束 網(wǎng)狀模型的數(shù)據(jù)操縱主要包括查詢、插入、刪除和修改數(shù)據(jù)。(1).插入數(shù)據(jù)時(shí)，允許插入尚未確定雙親結(jié)點(diǎn)值的子女結(jié)點(diǎn)值，如可增加一名尚未分配到某個(gè)教研室的新教師，也可增加一些剛來(lái)報(bào)到，還未分配宿舍的學(xué)生。(2).刪除數(shù)據(jù)時(shí)，允許只刪除雙親結(jié)點(diǎn)值，如可刪除一個(gè)教研室，而該教研室所有教師的信息仍保留在數(shù)據(jù)庫(kù)中。

8、 (3).修改數(shù)據(jù)時(shí)，可直接表示非樹(shù)形結(jié)構(gòu)，而無(wú)需像層次模型那樣增加冗余結(jié)點(diǎn)，因此，修改操作時(shí)只需更新指定記錄即可。它沒(méi)有像層次數(shù)據(jù)庫(kù)那樣有嚴(yán)格的完整性約束條件，只提供一定的完整性約束。2022/8/710數(shù)據(jù)庫(kù)技術(shù)與應(yīng)用-2網(wǎng)狀模型的優(yōu)缺點(diǎn) 網(wǎng)狀模型的優(yōu)點(diǎn)主要有：（1）能更為直接地描述客觀世界，可表示實(shí)體間的多種復(fù)雜聯(lián)系。（2）具有良好的性能和存儲(chǔ)效率。網(wǎng)狀模型的缺點(diǎn)主要有:（1）結(jié)構(gòu)復(fù)雜，其DDL語(yǔ)言極其復(fù)雜。（2）數(shù)據(jù)獨(dú)立性差，由于實(shí)體間的聯(lián)系本質(zhì)上是通過(guò)存取路徑表示的，因此應(yīng)用程序在訪問(wèn)數(shù)據(jù)時(shí)要指定存取路徑。2022/8/711數(shù)據(jù)庫(kù)技術(shù)與應(yīng)用-2三、關(guān)系模型在計(jì)算機(jī)數(shù)據(jù)管理的歷史上出

9、現(xiàn)的二次飛躍數(shù)據(jù)庫(kù)技術(shù)的出現(xiàn)關(guān)系數(shù)據(jù)模型的誕生2022/8/712數(shù)據(jù)庫(kù)技術(shù)與應(yīng)用-2關(guān)系模型的基本概念 關(guān)系模型的數(shù)據(jù)結(jié)構(gòu)是一個(gè)“二維表框架”組成的集合，每個(gè)二維表又可稱為關(guān)系，所以關(guān)系模型是“關(guān)系框架”的集合。關(guān)系數(shù)據(jù)模型完整性約束 關(guān)系數(shù)據(jù)模型完整性約束主要包括三大類(lèi)：實(shí)體完整性、參照完整性和用戶定義完整性。關(guān)系數(shù)據(jù)模型中的查詢、插入、刪除、修改數(shù)據(jù)等常用操作都要滿足這些條件。2022/8/713數(shù)據(jù)庫(kù)技術(shù)與應(yīng)用-2關(guān)系模型的優(yōu)點(diǎn)主要有： 與非關(guān)系模型不同，它有較強(qiáng)的數(shù)學(xué)理論根據(jù)。數(shù)據(jù)結(jié)構(gòu)簡(jiǎn)單、清晰，用戶易懂易用，不僅用關(guān)系描述實(shí)體，而且用關(guān)系描述實(shí)體間的聯(lián)系。關(guān)系模型的存取路徑對(duì)用戶透

10、明，從而具有更高的數(shù)據(jù)獨(dú)立性、更好的安全保密性，也簡(jiǎn)化了程序員的工作和數(shù)據(jù)庫(kù)建立和開(kāi)發(fā)的工作。 關(guān)系模型的缺點(diǎn)主要有：由于存取路徑對(duì)用戶透明，查詢效率往往不如非關(guān)系模型，因此，為了提高性能，必須對(duì)用戶的查詢表示進(jìn)行優(yōu)化，增加了開(kāi)發(fā)數(shù)據(jù)庫(kù)管理系統(tǒng)的負(fù)擔(dān)。2022/8/714數(shù)據(jù)庫(kù)技術(shù)與應(yīng)用-21.1 關(guān)系模型一、二維表 關(guān)系模型的用戶界面非常簡(jiǎn)單，從用戶觀點(diǎn)來(lái)看，一個(gè)關(guān)系的邏輯結(jié)構(gòu)就是一張二維表。關(guān)系在磁盤(pán)上以文件形式存儲(chǔ)，每個(gè)字段是表中的一列，每個(gè)記錄是表中的一行。這種用二維表的形式來(lái)表示實(shí)體和實(shí)體間聯(lián)系的數(shù)據(jù)模型稱為關(guān)系數(shù)據(jù)模型。2022/8/715數(shù)據(jù)庫(kù)技術(shù)與應(yīng)用-2二維表（續(xù)）2022/

11、8/716數(shù)據(jù)庫(kù)技術(shù)與應(yīng)用-2例如，教學(xué)數(shù)據(jù)庫(kù)中教師與課程的關(guān)系模型如圖所示可得出的關(guān)系之間的聯(lián)系：教師關(guān)系和授課關(guān)系有公共的屬性“教師號(hào)”課程關(guān)系和授課關(guān)系有公共的屬性“課程號(hào)”在建立關(guān)系模型時(shí)，只要把的所有的實(shí)體及其屬性用關(guān)系框架來(lái)表示，同時(shí)把實(shí)體之間的關(guān)系也用關(guān)系框架來(lái)表示，就可以得到一個(gè)關(guān)系模型。2022/8/717數(shù)據(jù)庫(kù)技術(shù)與應(yīng)用-2二、關(guān)系術(shù)語(yǔ)關(guān)系：一個(gè)關(guān)系就是一張二維表。每個(gè)關(guān)系有一個(gè)關(guān)系名。在計(jì)算機(jī)里，一個(gè)關(guān)系可以存儲(chǔ)為一個(gè)文件。元組：表中的行稱為元組。一行是一個(gè)元組，對(duì)應(yīng)存儲(chǔ)文件中的一個(gè)記錄值。屬性：表中的列稱為屬性。屬性具有型和值兩層含義：屬性的型指屬性名；屬性值指屬性具體

12、的取值。每一列有一個(gè)屬性名。屬性值相當(dāng)于記錄中的字段值。 同一關(guān)系中的屬性名不能相同。又稱表又稱行或記錄又稱列2022/8/718數(shù)據(jù)庫(kù)技術(shù)與應(yīng)用-2關(guān)系術(shù)語(yǔ)（續(xù)）域：屬性的取值范圍，即不同元組對(duì)同一個(gè)屬性的取值所限定的范圍。如：整數(shù)，正數(shù)，男，女等都是域。關(guān)鍵字：屬性或?qū)傩越M合，其值能夠唯一地標(biāo)識(shí)一個(gè)元組。關(guān)系模式：對(duì)關(guān)系的描述稱為關(guān)系模式，其格式為：關(guān)系名（屬性名1，屬性名2，屬性名n）。其實(shí)就是二維表的表頭那一行，又稱表的框架或記錄類(lèi)型。 在關(guān)系模型中，實(shí)體是用關(guān)系來(lái)表示的，如：學(xué)生（學(xué)號(hào)，姓名，性別，年齡，系別） 課程（課程號(hào)，課程名，課時(shí)） 實(shí)體間的關(guān)系也是用關(guān)系來(lái)表示的，如:學(xué)生和

13、課程之間的關(guān)系選課關(guān)系（學(xué)號(hào)，課程號(hào)，成績(jī)）元數(shù)：關(guān)系模式中屬性的數(shù)目。如學(xué)生關(guān)系是一個(gè)5元關(guān)系。 2022/8/719數(shù)據(jù)庫(kù)技術(shù)與應(yīng)用-2 學(xué)號(hào) 姓名 性別 出生日期 所在院系 080440501 王雨嫣 女 1980-9-6 中文系 020440506 肖峰 男 1978-10-9 電子系 090440507 胡沖 男 1980-5-8 英語(yǔ)系 關(guān)系 表 關(guān)系模式 記錄 行 屬性 列 屬性名 列名 jbqk 關(guān)系名 表名 2022/8/720數(shù)據(jù)庫(kù)技術(shù)與應(yīng)用-2三、從集合論的觀點(diǎn)來(lái)定義關(guān)系將關(guān)系定義為元組的集合；關(guān)系模式是命名的屬性集合；元組是屬性值的集合。一個(gè)具體的關(guān)系模型是若干個(gè)關(guān)系模

14、式的集合。2022/8/721數(shù)據(jù)庫(kù)技術(shù)與應(yīng)用-2四、數(shù)據(jù)庫(kù)中基本關(guān)系的性質(zhì)同一屬性的數(shù)據(jù)具有同質(zhì)性。即同一列中的分量是同一類(lèi)型的數(shù)據(jù)，它們來(lái)自同一個(gè)域。 如，學(xué)生選課表的結(jié)構(gòu)：選課（學(xué)號(hào)，課號(hào)，成績(jī)）同一關(guān)系的屬性名具有不能重復(fù)性。即在同一關(guān)系中不同屬性的數(shù)據(jù)可出自同一個(gè)域，但不同的屬性要給予不同的屬性名。 學(xué)生成績(jī)（學(xué)號(hào)，成績(jī)，成績(jī)） 學(xué)生成績(jī)（學(xué)號(hào)，成績(jī)1，成績(jī)2） 例如，有如下表中關(guān)系，職業(yè)與兼職是兩個(gè)不同的屬性，但它們?nèi)∽酝粋€(gè)域職業(yè)教師，工人，輔導(dǎo)員。2022/8/722數(shù)據(jù)庫(kù)技術(shù)與應(yīng)用-2數(shù)據(jù)庫(kù)中基本關(guān)系的性質(zhì)（續(xù)）關(guān)系中的列位置具有順序無(wú)關(guān)性 即列的順序可以任意交換。交換時(shí)，應(yīng)

15、連同屬性名一起交換，否則將得到不同的關(guān)系。例如：關(guān)系T1作如下交換時(shí)，無(wú)任何影響，如右表所示：而作如下交換時(shí)，不交換屬性名，只交換屬性列中的值，則得到不同的關(guān)系，如下表: 2022/8/723數(shù)據(jù)庫(kù)技術(shù)與應(yīng)用-2關(guān)系中的元組位置具有順序無(wú)關(guān)性，即關(guān)系元組的順序可以任意交換。根據(jù)關(guān)系的這個(gè)性質(zhì)，可以改變?cè)M的順序使其具有某種排序，然后按照順序查詢數(shù)據(jù)，可以提高查詢速度。 關(guān)系具有元組無(wú)冗余性，即關(guān)系中的任意兩個(gè)元組不能完全相同。關(guān)系中每一分量必須是不可分的數(shù)據(jù)項(xiàng)，或者說(shuō)所有屬性值都是原子的，即是一個(gè)確定的值，而不是值的集合。屬性值可以為空值，表示“未知”或“不可使用”，即不可“表中有表”。202

16、2/8/724數(shù)據(jù)庫(kù)技術(shù)與應(yīng)用-21.2 關(guān)系模型的特點(diǎn)關(guān)系必須規(guī)范化 規(guī)范化是指關(guān)系模型中的每一個(gè)關(guān)系模式都必須滿足一定的要求。關(guān)于規(guī)范化的層次在第三章討論。但對(duì)關(guān)系最基本的要求是每個(gè)屬性值必須是不可分割的數(shù)據(jù)單元。姓名職稱應(yīng)發(fā)工資應(yīng)扣工資基本工資獎(jiǎng)金車(chē)補(bǔ)房租水電即表中不能再包含表例如，在表下中，籍貫含有省、市縣兩項(xiàng)，出現(xiàn)了“表中有表”的現(xiàn)象，則為非規(guī)范化關(guān)系，而把籍貫分成省、市縣兩列，將其規(guī)范化。2022/8/725數(shù)據(jù)庫(kù)技術(shù)與應(yīng)用-2關(guān)系模型的特點(diǎn)（續(xù)）概念模型單一 在關(guān)系模型中，無(wú)論實(shí)體本身還是實(shí)體間的聯(lián)系均用關(guān)系表示。在關(guān)系模型中對(duì)多對(duì)多聯(lián)系表示得也比較簡(jiǎn)單。2022/8/726數(shù)據(jù)

17、庫(kù)技術(shù)與應(yīng)用-2學(xué)號(hào)課程號(hào)成績(jī)S1S1S2S2S2S3S3S3S3C1C2C1C2C3C1C2C3C4808790889575879089例：一個(gè)學(xué)生可以選修多門(mén)課程，一門(mén)課程由多個(gè)學(xué)生選修。學(xué)生和課程間存在多對(duì)多的聯(lián)系?？梢栽O(shè)計(jì)以下三個(gè)關(guān)系模式：學(xué)生（學(xué)號(hào)，姓名，性別，政治面貌，所在系，民族，現(xiàn)住址）課程（課程號(hào)，課程名稱，學(xué)分，課時(shí)，選修課）選修(學(xué)號(hào)，課程號(hào)，成績(jī))2022/8/727數(shù)據(jù)庫(kù)技術(shù)與應(yīng)用-2關(guān)系模型的特點(diǎn)（續(xù)）集合操作 在關(guān)系模型中，操作的對(duì)象和結(jié)果都是元組的集合，即關(guān)系。學(xué)號(hào)姓名年齡性別系名年級(jí)95004王小明19女社會(huì)學(xué)9595008張文斌18女法律學(xué)95查詢操作結(jié)果是

18、原關(guān)系的一個(gè)子集，其本身也是一張二維表2022/8/728數(shù)據(jù)庫(kù)技術(shù)與應(yīng)用-21.3 關(guān)系運(yùn)算 從集合論的觀點(diǎn)來(lái)定義關(guān)系，關(guān)系是一個(gè)元數(shù)為K的元組的集合。表明這個(gè)關(guān)系有若干個(gè)元組，每個(gè)元組有K個(gè)屬性值。 關(guān)系的基本運(yùn)算有兩類(lèi)：傳統(tǒng)的集合運(yùn)算和專(zhuān)門(mén)的關(guān)系運(yùn)算2022/8/729數(shù)據(jù)庫(kù)技術(shù)與應(yīng)用-2一、傳統(tǒng)的集合運(yùn)算并（Union）設(shè)有兩個(gè)關(guān)系R和S，它們具有相同的結(jié)構(gòu)。R和S的并是由屬于R或?qū)儆赟的元組組成的集合，運(yùn)算符為。注意：是將兩個(gè)關(guān)系中的所有元組構(gòu)成新的關(guān)系，并運(yùn)算的結(jié)果中必須消除重復(fù)值。例：設(shè)每個(gè)班有一個(gè)學(xué)生關(guān)系R1，R2，R3，則全校學(xué)生關(guān)系T是: T= R1 R2 R3 2022/

19、8/730數(shù)據(jù)庫(kù)技術(shù)與應(yīng)用-2傳統(tǒng)的集合運(yùn)算(續(xù))差(Difference)設(shè)有兩個(gè)關(guān)系R和S，它們具有相同的結(jié)構(gòu)。R和S的差是由屬于R但不屬于S的元組組成的集合。運(yùn)算符為。通過(guò)差運(yùn)算，可實(shí)現(xiàn)關(guān)系數(shù)據(jù)庫(kù)記錄的刪除。例：設(shè)有參加計(jì)算機(jī)小組的學(xué)生關(guān)系，參加橋牌小組的學(xué)生關(guān)系。求參加了計(jì)算機(jī)小組但沒(méi)有參加橋牌小組的學(xué)生。結(jié)果放在關(guān)系1中。T1=R-S2022/8/731數(shù)據(jù)庫(kù)技術(shù)與應(yīng)用-2傳統(tǒng)的集合運(yùn)算(續(xù))交（Intersection）設(shè)有兩個(gè)關(guān)系R和S，它們具有相同的結(jié)構(gòu)。R和S的交是由既屬于R又屬于S的元組組成的集合，運(yùn)算符為。交運(yùn)算的結(jié)果是R和S的共同元組。例：設(shè)有參加計(jì)算機(jī)小組的學(xué)生關(guān)系，

20、參加橋牌小組的學(xué)生關(guān)系。求既參加了計(jì)算機(jī)小組又參加橋牌小組的學(xué)生。結(jié)果放在關(guān)系2中。 2 =R S也可以寫(xiě)成：2 =R-（R S）關(guān)系的交可以用關(guān)系的差來(lái)表示。即RS= R-（R S）2022/8/732數(shù)據(jù)庫(kù)技術(shù)與應(yīng)用-2二、專(zhuān)門(mén)的關(guān)系運(yùn)算選擇運(yùn)算（ Selection ） 是按照給定條件從指定的關(guān)系中挑選出滿足條件的元組構(gòu)成新的關(guān)系，其關(guān)系模式不變，但其中元組的數(shù)目小于等于原來(lái)的關(guān)系中元組的個(gè)數(shù)，它是原關(guān)系的一個(gè)子集。這是從行的角度進(jìn)行的運(yùn)算，即水平方向抽取元組?？偩幪?hào)書(shū)名作者出版單位單價(jià)445501445502332211113388112266計(jì)算機(jī)基礎(chǔ)大學(xué)英語(yǔ)線性代數(shù)數(shù)據(jù)庫(kù)基礎(chǔ)C程序

21、設(shè)計(jì)李偉王華張海孫冬王明高教出版社郵電出版社高教出版社科學(xué)出版社科學(xué)出版社1822202223例：設(shè)有關(guān)系圖書(shū)如表所示。現(xiàn)從該圖書(shū)關(guān)系中找出高教出版社出版的，單價(jià)不超過(guò)20元的書(shū)目。2022/8/733數(shù)據(jù)庫(kù)技術(shù)與應(yīng)用-2專(zhuān)門(mén)的關(guān)系運(yùn)算（續(xù)）投影（projection） 是從指定的關(guān)系中挑選出某些屬性構(gòu)成新的關(guān)系，其關(guān)系模式所包含的屬性個(gè)數(shù)往往比原關(guān)系少，或者屬性的排列順序不同。投影操作是從列的角度進(jìn)行的運(yùn)算，相當(dāng)于對(duì)關(guān)系進(jìn)行垂直分解。投影的結(jié)果將取消由于取消了某些列而產(chǎn)生的重復(fù)元組。例：設(shè)有讀者關(guān)系，讀者（借書(shū)證號(hào)，姓名，性別，單位，職稱，地址）。按照單位在前，姓名在后的次序列出讀者名單。

22、此運(yùn)算結(jié)果包括元組數(shù)目不變，但減少了列的數(shù)目，同時(shí)改變了列的顯示順序。2022/8/734數(shù)據(jù)庫(kù)技術(shù)與應(yīng)用-2例：從圖書(shū)關(guān)系中找出藏書(shū)所涉及到的所有出版社。總編號(hào)書(shū)名作者出版單位單價(jià)445501445502332211113388112266計(jì)算機(jī)基礎(chǔ)大學(xué)英語(yǔ)線性代數(shù)數(shù)據(jù)庫(kù)基礎(chǔ)C程序設(shè)計(jì)李偉王華張海孫冬王明高教出版社郵電出版社高教出版社科學(xué)出版社科學(xué)出版社1822202223出現(xiàn)重復(fù)分組的情況：高教出版社郵電出版社高教出版社科學(xué)出版社科學(xué)出版社無(wú)重復(fù)分組的情況：高教出版社郵電出版社科學(xué)出版社2022/8/735數(shù)據(jù)庫(kù)技術(shù)與應(yīng)用-2專(zhuān)門(mén)的關(guān)系運(yùn)算（續(xù)）聯(lián)接運(yùn)算（join） 聯(lián)接是將兩個(gè)和多個(gè)關(guān)系

23、模式通過(guò)公共的屬性名拼接成一個(gè)更寬的關(guān)系模式，生成的新關(guān)系包含滿足聯(lián)接條件的元組。運(yùn)算過(guò)程是通過(guò)聯(lián)接條件來(lái)控制的，把滿足條件的各關(guān)系的所有元組，按照一切可能組合成新的關(guān)系。聯(lián)接是對(duì)關(guān)系的結(jié)合。例：設(shè)有三個(gè)關(guān)系：學(xué)生（學(xué)號(hào)，姓名，所在系，性別，現(xiàn)住址）；課程（課程號(hào)，課程名，學(xué)分）；選修（學(xué)號(hào)，課程號(hào)，成績(jī)）。若想查詢成績(jī)90分以上的學(xué)生姓名。 聯(lián)接結(jié)果包括學(xué)生、課程、選修三個(gè)關(guān)系中屬性的并集。 等值連接自然聯(lián)接：是去掉重復(fù)屬性的等值連接。它屬于聯(lián)接運(yùn)算的一個(gè)特例。2022/8/736數(shù)據(jù)庫(kù)技術(shù)與應(yīng)用-2非自然聯(lián)接例：設(shè)有兩個(gè)班的選修關(guān)系，選修1（SNO1，CNO1，G1）和選修2（SNO2，CNO2，G2）。其中，SNO1，SNO2分別代表兩個(gè)班的學(xué)號(hào)；CNO1，CNO2代表兩個(gè)班的課程號(hào)；G1，G2代表成績(jī)?，F(xiàn)要查詢一班比二班考試成績(jī)好的學(xué)生情況。無(wú)論什么課程都可進(jìn)行交叉比較，只要成績(jī)分?jǐn)?shù)高即滿足條件。SN