第2章 數(shù)據(jù)庫關(guān)系數(shù)據(jù)庫

1、第二章第二章 關(guān)系數(shù)據(jù)庫關(guān)系數(shù)據(jù)庫關(guān)系數(shù)據(jù)庫簡介關(guān)系數(shù)據(jù)庫簡介v 提出關(guān)系模型的是美國IBM公司的E.F.Codd 1970年提出關(guān)系數(shù)據(jù)模型E.F.Codd, “A Relational Model of Data for Large Shared Data Banks”, Communication of the ACM,1970 之后，提出了關(guān)系代數(shù)和關(guān)系演算的概念 1972年提出了關(guān)系的第一、第二、第三范式 1974年提出了關(guān)系的BC范式第二章第二章 關(guān)系數(shù)據(jù)庫關(guān)系數(shù)據(jù)庫2.1 關(guān)系數(shù)據(jù)結(jié)構(gòu)關(guān)系數(shù)據(jù)結(jié)構(gòu)2.2 關(guān)系操作關(guān)系操作2.3 關(guān)系約束關(guān)系約束2.4 關(guān)系代數(shù)關(guān)系代數(shù) 關(guān)系關(guān)系v

2、單一的數(shù)據(jù)結(jié)構(gòu)-關(guān)系現(xiàn)實世界的實體以及實體間的各種聯(lián)系均用關(guān)系來表示v邏輯結(jié)構(gòu)-二維表 從用戶角度，關(guān)系模型中數(shù)據(jù)的邏輯結(jié)構(gòu)是一張二維表v建立在集合代數(shù)的基礎(chǔ)上 關(guān)系關(guān)系( (續(xù)續(xù)) ) 域（Domain） 2. 笛卡爾積（Cartesian Product） 3. 關(guān)系（Relation） 域（域（Domain）v域是一組具有相同數(shù)據(jù)類型的值的集合。例:整數(shù)實數(shù)介于某個取值范圍的整數(shù)長度指定長度的字符串集合男，女.2. 笛卡爾積（笛卡爾積（Cartesian Product）v笛卡爾積 給定一組域D1，D2，Dn，這些域中可以有相同的。 D1，D2，Dn的笛卡爾積為： D1D2Dn （d1，

3、d2，dn）diDi，i1，2，n 所有域的所有取值的一個組合 不能重復(fù)2. 笛卡爾積笛卡爾積 醫(yī)生姓名醫(yī)生姓名性別性別科室科室李景男內(nèi)科李景男五官科劉秀男內(nèi)科劉秀男五官科李景女內(nèi)科李景女五官科劉秀女內(nèi)科劉秀女五官科2. 笛卡爾積笛卡爾積笛卡爾積（續(xù)笛卡爾積（續(xù))v 元組（Tuple） 笛卡爾積中每一個元素（d1，d2，dn）叫作一個n元組（n-tuple）或簡稱元組(Tuple) （李景，男，內(nèi)科），（劉秀，女，五官科）就是元組v分量（Component） 笛卡爾積元素（d1，d2，dn）中的每一個值di叫作一個分量 李景、男、內(nèi)科等都是分量 笛卡爾積（續(xù)笛卡爾積（續(xù))v 基數(shù)（Cardin

4、al number） 若Di（i1，2，n）為有限集，其基數(shù)為mi（i1，2，n），則D1D2Dn的基數(shù)M為： 前例中，基數(shù)為222=8v 笛卡爾積的表示方法 笛卡爾積可表示為一個二維表 表中的每行對應(yīng)一個元組，表中的每列對應(yīng)一個域mMin1i3. 關(guān)系（關(guān)系（Relation）1) 關(guān)系D1D2Dn的子集叫作在域D1，D2，Dn上的關(guān)系，表示為 R（D1，D2，Dn）關(guān)系（續(xù)）關(guān)系（續(xù)）2) 關(guān)系的表示 關(guān)系也是一個二維表，表的每行對應(yīng)一個元組，表的每列對應(yīng)一個域 D1，D2，Dn的笛卡爾積的某個子集才有實際含義醫(yī)生姓名醫(yī)生姓名性別性別科室科室李 景男內(nèi)科劉 秀女五官科關(guān)系（續(xù)）關(guān)系（續(xù)）3

5、)屬性n關(guān)系中不同列可以對應(yīng)相同的域n為了加以區(qū)分，必須對每列起一個名字，稱為屬性（Attribute）nn目關(guān)系必有n個屬性關(guān)系（續(xù)）關(guān)系（續(xù)）4) 碼候選碼（Candidate key） 若關(guān)系中的某一屬性組的值能唯一地標識一個元組，則稱該屬性組為候選碼 簡單的情況：候選碼只包含一個屬性全碼（All-key） 最極端的情況：關(guān)系模式的所有屬性組是這個關(guān)系模式的候選碼，稱為全碼（All-key）關(guān)系（續(xù)）關(guān)系（續(xù)）碼(續(xù))主碼若一個關(guān)系有多個候選碼，則選定其中一個為主碼（Primary key）主屬性候選碼的諸屬性稱為主屬性（Prime attribute）不包含在任何侯選碼中的屬性稱為非主

6、屬性（ Non-Prime attribute）或非碼屬性（Non-key attribute） 關(guān)系（續(xù)）關(guān)系（續(xù)）5) 三類關(guān)系基本關(guān)系（基本表或基表）實際存在的表，是實際存儲數(shù)據(jù)的邏輯表示查詢表查詢結(jié)果對應(yīng)的表視圖表由基本表或其他視圖表導出的表，是虛表，不對應(yīng)實際存儲的數(shù)據(jù)關(guān)系（續(xù)）關(guān)系（續(xù)）6)基本關(guān)系的性質(zhì) 列是同質(zhì)的（Homogeneous） 不同的列可出自同一個域n其中的每一列稱為一個屬性n不同的屬性要給予不同的屬性名 列的順序無所謂,，列的次序可以任意交換 任意兩個元組的候選碼不能相同 行的順序無所謂，行的次序可以任意交換 分量必須不可分關(guān)系模式關(guān)系模式1什么是關(guān)系模式2定義關(guān)

7、系模式3. 關(guān)系模式與關(guān)系1什么是關(guān)系模式什么是關(guān)系模式v關(guān)系模式（Relation Schema）是型v關(guān)系是值v關(guān)系模式是對關(guān)系的描述 元組集合的結(jié)構(gòu)屬性構(gòu)成屬性來自的域 屬性與域之間的映象關(guān)系 元組語義以及完整性約束條件 屬性間的數(shù)據(jù)依賴關(guān)系集合2定義關(guān)系模式定義關(guān)系模式關(guān)系模式可以形式化地表示為： R（U，D，DOM，F(xiàn)）R 關(guān)系名U 組成該關(guān)系的屬性名集合D 屬性組U中屬性所來自的域DOM 屬性向域的映象集合F 屬性間的數(shù)據(jù)依賴關(guān)系集合定義關(guān)系模式定義關(guān)系模式 (續(xù)續(xù))關(guān)系模式通常可以簡記為 R (U) 或或 R (A1，A2，An)nR: 關(guān)系名nA1，A2，An : 屬性名注：域

8、名及屬性向域的映象常常直接說明為 屬性的類型、長度3. 關(guān)系模式與關(guān)系關(guān)系模式與關(guān)系v關(guān)系模式n對關(guān)系的描述n靜態(tài)的、穩(wěn)定的v關(guān)系n關(guān)系模式在某一時刻的狀態(tài)或內(nèi)容n動態(tài)的、隨時間不斷變化的v 關(guān)系模式和關(guān)系往往統(tǒng)稱為關(guān)系 通過上下文加以區(qū)別關(guān)系數(shù)據(jù)庫關(guān)系數(shù)據(jù)庫v關(guān)系數(shù)據(jù)庫n在一個給定的應(yīng)用領(lǐng)域中，所有關(guān)系的集合構(gòu)成一個關(guān)系數(shù)據(jù)庫在醫(yī)院門診系統(tǒng)中包含的關(guān)系有實體型關(guān)系：醫(yī)生關(guān)系和病人關(guān)系，聯(lián)系型關(guān)系：就診關(guān)系醫(yī)生關(guān)系的屬性dID、dName、Title、Department、Assistant分別表示醫(yī)生ID、姓名、職稱、科室和助手，醫(yī)生ID為主鍵。病人關(guān)系的屬性pID、pName、Sex、Jo

9、b、Tel和Birth分別表示病人ID、姓名、性別、職業(yè)、電話和出生日期，病人ID為主鍵。就診關(guān)系的屬性pID、dID、Fee分別表示病人ID、醫(yī)生ID和就診總費用，病人ID和醫(yī)生ID為聯(lián)合主鍵。關(guān)系實例關(guān)系實例醫(yī)生和病人之間有多對多的聯(lián)系一個醫(yī)生可診治多個病人一個病人可以被多個醫(yī)生診治這種聯(lián)系通過就診關(guān)系體現(xiàn)醫(yī)院門診系統(tǒng)的關(guān)系模式集為：醫(yī)生關(guān)系模式Doctor（dID，dName，Title，Department，Assistant）； 病人關(guān)系模式Patient（pID，pName，Sex，Job，Tel）；就診關(guān)系模式CureFee（pID，dID，F(xiàn)ee）；關(guān)系實例關(guān)系實例醫(yī)生醫(yī)生ID

10、dID姓名姓名dName職稱職稱Title科室科室Department助手助手Assistantd1王丹主任醫(yī)師內(nèi)科d3d2劉秀主治醫(yī)師五官科d6d3張景實習醫(yī)生內(nèi)科d4李燦主任醫(yī)師呼吸科d5d5朱誠實習醫(yī)生呼吸科d6汪力實習醫(yī)生五官科醫(yī)生關(guān)系實例醫(yī)生關(guān)系實例 病人關(guān)系實例病人關(guān)系實例病人病人IDpID姓名姓名pName性別性別Sex職業(yè)職業(yè)Job電話電話Tel出生日期出生日期Birthp1曾范男司機138704512341980-01-11p2劉麗女教師181014234561970-09-14p3項城男個體戶136452314051950-07-17p4崔慧女職員1894571231519

11、80-12-11P5李明男學生139412563471960-11-24病人病人IDpID醫(yī)生醫(yī)生IDdID就診總費用就診總費用Feep1d12000p2d2500p3d15000p4d21000P5d4100P6d412000就診關(guān)系實例就診關(guān)系實例第二章第二章 關(guān)系數(shù)據(jù)庫關(guān)系數(shù)據(jù)庫2.1 關(guān)系數(shù)據(jù)結(jié)構(gòu)關(guān)系數(shù)據(jù)結(jié)構(gòu)2.2 關(guān)系操作關(guān)系操作2.3 關(guān)系約束關(guān)系約束2.4 關(guān)系代數(shù)關(guān)系代數(shù)基本關(guān)系操作基本關(guān)系操作v 常用的關(guān)系操作 查詢：選擇、投影、連接、除、并、交、差 數(shù)據(jù)更新：插入、刪除、修改 查詢的表達能力是其中最主要的部分 選擇、投影、并、差、笛卡爾積是5種基本操作v 關(guān)系操作的特點 集

12、合操作方式：操作的對象和結(jié)果都是集合，一次一集合一次一集合的方式關(guān)系數(shù)據(jù)庫語言的分類關(guān)系數(shù)據(jù)庫語言的分類v 關(guān)系代數(shù)語言 用對關(guān)系的運算來表達查詢要求 代表：ISBLv 關(guān)系演算語言：用謂詞來表達查詢要求 元組關(guān)系演算語言謂詞變元的基本對象是元組變量代表：APLHA, QUEL 域關(guān)系演算語言 謂詞變元的基本對象是域變量代表：QBEv 具有關(guān)系代數(shù)和關(guān)系演算雙重特點的語言 代表：SQL（Structured Query Language） 第二章第二章 關(guān)系數(shù)據(jù)庫關(guān)系數(shù)據(jù)庫2.1 關(guān)系數(shù)據(jù)結(jié)構(gòu)關(guān)系數(shù)據(jù)結(jié)構(gòu)2.2 關(guān)系操作關(guān)系操作2.3 關(guān)系約束關(guān)系約束2.4 關(guān)系代數(shù)關(guān)系代數(shù)關(guān)系的三類完整性約

13、束關(guān)系的三類完整性約束v實體完整性和參照完整性： 關(guān)系模型必須滿足的完整性約束條件 稱為關(guān)系的兩個不變性不變性，應(yīng)該由關(guān)系系統(tǒng)自動支持v用戶定義的完整性： 應(yīng)用領(lǐng)域需要遵循的約束條件，體現(xiàn)了具體領(lǐng)域中的語義約束 實體完整性實體完整性實體完整性規(guī)則（實體完整性規(guī)則（Entity Integrity） 若屬性A是基本關(guān)系R的主屬性，則屬性A不能取空值 例： 中醫(yī)門診系統(tǒng)的就診關(guān)系（病人ID，醫(yī)生ID，就診總費用）中，病人ID和醫(yī)生ID共同組成為主關(guān)鍵字，病人ID和醫(yī)生ID兩個屬性都不能為空。因為沒有病人ID的就診或沒有醫(yī)生ID的就診都是不存在的。實體完整性實體完整性對于實體完整性，有如下規(guī)則：（1

14、）實體完整性規(guī)則針對基本關(guān)系。一個基本關(guān)系表通常對應(yīng)一個實體集，例如，醫(yī)生關(guān)系對應(yīng)醫(yī)生集合。 （2）現(xiàn)實世界中的實體是可以區(qū)分的，它們具有一種唯一性標識。例如，醫(yī)生的ID，病人的病人ID等。 （3）在關(guān)系模型中，主關(guān)鍵字作為唯一的標識，且不能為空。參照完整性參照完整性1. 關(guān)系間的引用2. 外碼3. 參照完整性規(guī)則1. 關(guān)系間的引用關(guān)系間的引用v在關(guān)系模型中實體及實體間的聯(lián)系都是用關(guān)系來描述的，因此可能存在著關(guān)系與關(guān)系間的引用。例1 醫(yī)生實體、病人實體、就診聯(lián)系用3個關(guān)系表示如下 醫(yī)生（醫(yī)生ID，姓名，職稱，科室） 病人（病人ID，姓名，性別，年齡，職業(yè)） 就診（醫(yī)生ID，病人ID，就診總費用

15、） 就診關(guān)系中的醫(yī)生就診關(guān)系中的醫(yī)生ID引用了醫(yī)生關(guān)系中的醫(yī)生引用了醫(yī)生關(guān)系中的醫(yī)生ID，即就診關(guān)，即就診關(guān)系中的醫(yī)生必須是存在醫(yī)生關(guān)系中的一個真實的醫(yī)生系中的醫(yī)生必須是存在醫(yī)生關(guān)系中的一個真實的醫(yī)生 就診關(guān)系中的病人就診關(guān)系中的病人ID引用了病人關(guān)系中的病人引用了病人關(guān)系中的病人ID，及就診關(guān)，及就診關(guān)系中的病人必須是存在病人關(guān)系中的一個真實病人系中的病人必須是存在病人關(guān)系中的一個真實病人關(guān)系間的引用關(guān)系間的引用(續(xù)續(xù))例2 醫(yī)生（醫(yī)生ID，姓名，職稱，科室，助手） 分析醫(yī)生關(guān)系時發(fā)現(xiàn)，助手也是醫(yī)生，也有一個ID號，也就是說屬性助手引用了屬性醫(yī)生ID，助手的ID號必須是一個真實存在的醫(yī)生ID

16、號。 上面2個例子說明了關(guān)系之間以及關(guān)系內(nèi)部存在相互引用的情況2外碼（外碼（Foreign Key）v 設(shè)F是基本關(guān)系R的一個或一組屬性，但不是關(guān)系R的碼。如果F與基本關(guān)系S的主碼Ks相對應(yīng)，則稱F是基本關(guān)系R的外碼v 基本關(guān)系R稱為參照關(guān)系（Referencing Relation）v 基本關(guān)系S稱為被參照關(guān)系（Referenced Relation） 或目標關(guān)系（Target Relation）外碼外碼(續(xù)續(xù))v 例1：就診關(guān)系的醫(yī)生ID和醫(yī)生關(guān)系的主碼醫(yī)生ID相對應(yīng)，就診關(guān)系的病人ID與病人關(guān)系的主碼病人ID項對應(yīng) 醫(yī)生ID和病人ID屬性是就診關(guān)系的外碼 醫(yī)生、病人關(guān)系是被參照關(guān)系，就診

17、關(guān)系為參照關(guān)系 外碼外碼(續(xù)續(xù))v 例2：醫(yī)生關(guān)系中的助手同主碼醫(yī)生ID相對應(yīng)，因此助手是醫(yī)生關(guān)系的外碼，醫(yī)生關(guān)系既是參照關(guān)系，又是被參照關(guān)系。外碼外碼(續(xù)續(xù))v 關(guān)系R和S不一定是不同的關(guān)系v 目標關(guān)系S的主碼Ks 和參照關(guān)系的外碼F必須定義在同一個（或一組）域上v 外碼并不一定要與相應(yīng)的主碼同名 當外碼與相應(yīng)的主碼屬于不同關(guān)系時，往往取相同的名 字，以便于識別3. 參照完整性規(guī)則參照完整性規(guī)則 若屬性（或?qū)傩越M）F是基本關(guān)系R的外碼它與基本關(guān)系S的主碼Ks相對應(yīng)（基本關(guān)系R和S不一定是不同的關(guān)系），則對于R中每個元組在F上的值必須為：n空值（F的每個屬性值均為空值）n等于S中某個元組的主碼

18、值參照完整性規(guī)則參照完整性規(guī)則(續(xù)續(xù))例1：就診關(guān)系中的外碼醫(yī)生ID的取值根據(jù)參照完整性規(guī)則只有兩種可能：要么取空值，要么取對應(yīng)的主碼醫(yī)生ID中的一個值。由于就診關(guān)系中，醫(yī)生ID是主屬性，根據(jù)實體完整性規(guī)則，主屬性不能取空值。因此，在就診關(guān)系中，其外碼醫(yī)生ID只能取醫(yī)生關(guān)系中的一個醫(yī)生ID值。同理，就診關(guān)系中的病人ID也只能取病人關(guān)系中的一個病人ID。參照完整性規(guī)則參照完整性規(guī)則(續(xù)續(xù))例2 ：醫(yī)生關(guān)系的外碼助手根據(jù)參照完整性規(guī)則要么取空值，要么取醫(yī)生ID中一個值。當助手為空值的時候，說明其同元組中的醫(yī)生沒有助手。用戶定義的完整性用戶定義的完整性v針對某一具體關(guān)系數(shù)據(jù)庫的約束條件，反映某一具體

19、應(yīng)用所涉及的數(shù)據(jù)必須滿足的語義要求v關(guān)系模型應(yīng)提供定義和檢驗這類完整性的機制，以便用統(tǒng)一的系統(tǒng)的方法處理它們，而不要由應(yīng)用程序承擔這一功能用戶定義的完整性用戶定義的完整性(續(xù)續(xù))例:醫(yī)生關(guān)系中的醫(yī)生職稱必須是（實習醫(yī)生，主治醫(yī)師，副主任醫(yī)師，主任醫(yī)師）中的一個值病人關(guān)系中的性別必須是（男，女）中的一個值就診關(guān)系中的就診總費用必須大于0等第二章第二章 關(guān)系數(shù)據(jù)庫關(guān)系數(shù)據(jù)庫2.1 關(guān)系數(shù)據(jù)結(jié)構(gòu)關(guān)系數(shù)據(jù)結(jié)構(gòu)2.2 關(guān)系操作關(guān)系操作2.3 關(guān)系約束關(guān)系約束2.4 關(guān)系代數(shù)關(guān)系代數(shù)關(guān)系代數(shù)關(guān)系代數(shù)v 傳統(tǒng)的集合運算傳統(tǒng)的集合運算v 專門的關(guān)系運算專門的關(guān)系運算集合運算符-并差交笛卡爾積比較運算符 大于大

20、于等于小于小于等于等于不等于運算符含義運算符含義 關(guān)系代數(shù)運算符關(guān)系代數(shù)運算符 概概 述述專門的關(guān)系運算符 選擇投影連接除邏輯運算符 非與或運算符含義運算符含義關(guān)系代數(shù)運算符（續(xù)）關(guān)系代數(shù)運算符（續(xù)） 概概 述述(續(xù)續(xù))1. 并（并（Union）vR和S 具有相同的目n（即兩個關(guān)系都有n個屬性） 相應(yīng)的屬性取自同一個域vRS 仍為n目關(guān)系，由屬于R或?qū)儆赟的元組組成 RS = t|t Rt S 并并(續(xù)續(xù))2. 差（差（Difference）vR和S 具有相同的目n 相應(yīng)的屬性取自同一個域vR - S 仍為n目關(guān)系，由屬于R而不屬于S的所有元組組成 R -S = t|tRtS 差差(續(xù)續(xù))3.

21、 交（交（Intersection）vR和S 具有相同的目n 相應(yīng)的屬性取自同一個域vRS 仍為n目關(guān)系，由既屬于R又屬于S的元組組成 RS = t|t Rt S RS = R (R-S）交交 (續(xù)續(xù))4. 笛卡爾積（笛卡爾積（Cartesian Product）v嚴格地講應(yīng)該是廣義的笛卡爾積（Extended Cartesian Product） vR: n目關(guān)系，k1個元組vS: m目關(guān)系，k2個元組vRS 列：（n+m）列元組的集合 元組的前n列是關(guān)系R的一個元組 后m列是關(guān)系S的一個元組 行：k1k2個元組 RS = tr ts |tr R tsS . 笛卡爾積笛卡爾積 (續(xù)續(xù))專門的

22、關(guān)系運算專門的關(guān)系運算先引入幾個記號 （1） R，tR，tAi 設(shè)關(guān)系模式為R(A1，A2，An) 它的一個關(guān)系設(shè)為R tR表示t是R的一個元組 tAi則表示元組t中相應(yīng)于屬性Ai的一個分量 專門的關(guān)系運算專門的關(guān)系運算(續(xù)續(xù))（2） A，tA， A 若A=Ai1，Ai2，Aik，其中Ai1，Ai2，Aik是A1，A2，An中的一部分，則A稱為屬性列或?qū)傩越M。 tA=(tAi1，tAi2，tAik)表示元組t在屬性列A上諸分量的集合。 A則表示A1，A2，An中去掉Ai1，Ai2，Aik后剩余的屬性組。 專門的關(guān)系運算專門的關(guān)系運算(續(xù)續(xù))（3） tr ts R為n目關(guān)系，S為m目關(guān)系。 tr

23、 R，tsS， tr ts稱為元組的連接。 tr ts是一個n + m列的元組，前n個分量為R中的一個n元組，后m個分量為S中的一個m元組。 專門的關(guān)系運算專門的關(guān)系運算(續(xù)續(xù))（4）象集Zx 給定一個關(guān)系R（X，Z），X和Z為屬性組。 當tX=x時，x在R中的象集象集（Images Set）為： Zx=tZ|t R，tX=x 它表示R中屬性組X上值為x的諸元組在Z上分量的集合 專門的關(guān)系運算專門的關(guān)系運算(續(xù)續(xù))vx1在R中的象集 Zx1 =Z1，Z2，Z3，vx2在R中的象集 Zx2 =Z2，Z3，vx3在R中的象集 Zx3=Z1，Z3象集舉例 專門的關(guān)系運算專門的關(guān)系運算(續(xù)續(xù))v 選擇

24、v 投影v 連接v 除1. 選擇（選擇（Selection） v1) 選擇又稱為限制（Restriction）v2) 選擇運算符的含義 在關(guān)系R中選擇滿足給定條件的諸元組 F(R) = t|tRF(t)= 真 F：選擇條件，是一個邏輯表達式，基本形式為： X1Y1選擇（續(xù)）選擇（續(xù)）v3) 選擇運算是從關(guān)系R中選取使邏輯表達式F為真的元組，是從行的角度進行的運算醫(yī)生醫(yī)生病人病人就診就診選擇（續(xù)）選擇（續(xù)）醫(yī)生醫(yī)生IDdID姓名姓名dName職稱職稱Title科室科室Department科室科室Departmentd1王丹主任醫(yī)師內(nèi)科d3d3張景實習醫(yī)生內(nèi)科醫(yī)生醫(yī)生IDdID姓名姓名dName職

25、稱職稱Title科室科室Department科室科室Departmentd1王丹主任醫(yī)師內(nèi)科d32. 投影（投影（Projection） v1）投影運算符的含義 從R中選擇出若干屬性列組成新的關(guān)系 A(R) = tA | t R A：R中的屬性列 2. 投影（投影（Projection） v2）投影操作主要是從列的角度進行運算 但投影之后不僅取消了原關(guān)系中的某些列，而且還可能取消某些元組（避免重復(fù)行）投影（續(xù)）投影（續(xù)）姓名姓名dName職稱職稱Title王丹主任醫(yī)師劉秀主治醫(yī)師張景實習醫(yī)生李燦主任醫(yī)師朱誠實習醫(yī)生汪力實習醫(yī)生科室科室Department內(nèi)科五官科呼吸科3. 連接（連接（Joi

26、n） v 1）連接也稱為連接v 2）連接運算的含義從兩個關(guān)系的笛卡爾積中選取屬性間滿足一定條件的元組 R S = | tr Rts StrAtsB A和B：分別為R和S上度數(shù)相等且可比的屬性組：比較運算符 連接運算從R和S的廣義笛卡爾積RS中選取（R關(guān)系）在A屬性組上的值與（S關(guān)系）在B屬性組上值滿足比較關(guān)系的元組 ABtr ts 連接連接(續(xù)續(xù)) v3）兩類常用連接運算 等值連接（equijoin） 什么是等值連接為“”的連接運算稱為等值連接 等值連接的含義從關(guān)系R與S的廣義笛卡爾積中選取A、B屬性值相等的那些元組，即等值連接為： R S = | tr Rts StrA = tsB A=Bt

27、r ts 連接連接(續(xù)續(xù)) 自然連接（Natural join） 自然連接是一種特殊的等值連接兩個關(guān)系中進行比較的分量必須是相同的屬性組在結(jié)果中把重復(fù)的屬性列去掉 自然連接的含義R和S具有相同的屬性組B R S = | tr Rts StrB = tsB tr ts連接連接(續(xù)續(xù))v4）一般的連接操作是從行的角度進行運算。 自然連接還需要取消重復(fù)列，所以是同時從行和列的角度進行運算。 ABRS連接連接(續(xù)續(xù))v 例關(guān)系R和關(guān)系S 如下所示：連接連接(續(xù)續(xù))一般連接 R S的結(jié)果如下： CE連接連接(續(xù)續(xù)) 等值連接 R S 的結(jié)果如下：R.B=S.B 連接連接(續(xù)續(xù)) 自然連接 R S的結(jié)果如下： 連接連接(續(xù)續(xù))v外連接 如果把舍棄的元組也保存在結(jié)果關(guān)系中，而在其他屬性上填空值(Null)，這種連接就叫做外連接（OUTER JOIN）。v左外連接 如果只把左邊關(guān)系R中要舍棄的元組保留就叫做左外連接(LEFT OUTER JOIN或LEFT JOIN)v右外連接 如果只把右邊關(guān)系S中要舍棄的元組保留就叫做右外連接(RIGHT OUTER JOIN或RIGHT JOIN)。 連接連接(續(xù)續(xù))下圖是例5中關(guān)系R和關(guān)系S的外連接 連接連接(續(xù)續(xù))圖(b)是例5