自考《數(shù)據(jù)庫系統(tǒng)原理》串講筆記

第一章數(shù)據(jù)庫基礎(chǔ)知識

學(xué)習(xí)目的與規(guī)定：

本章屬于基礎(chǔ)知識，重要是對某些概念口勺理解和記憶。沒有難點(diǎn)，相對的重點(diǎn)是數(shù)據(jù)模型口勺四

個(gè)層次，數(shù)據(jù)庫管理系統(tǒng)的功能，數(shù)據(jù)庫系統(tǒng)的全局構(gòu)造。

考核知識點(diǎn)與考核規(guī)定

1.1數(shù)據(jù)管理技術(shù)的發(fā)展階段（識記）

1.2數(shù)據(jù)描述的術(shù)語（領(lǐng)會）

1.3數(shù)據(jù)抽象的級別（領(lǐng)會）

1.4數(shù)據(jù)庫管理系統(tǒng)（DBMS）（領(lǐng)會）

1.5數(shù)據(jù)庫系統(tǒng)（DBS）（領(lǐng)會）

L1數(shù)據(jù)管理技術(shù)的發(fā)展

幾種數(shù)據(jù)庫的基本術(shù)語：

數(shù)據(jù)：描述事物的符號記錄

數(shù)據(jù)處理:是指從某些已知的數(shù)據(jù)出發(fā)，推導(dǎo)加工出某些新的數(shù)據(jù)，這些新的數(shù)據(jù)又表達(dá)了新的

信息。

數(shù)據(jù)管理:是指數(shù)據(jù)的搜集、整頓、組織、存儲、維護(hù)、檢索、傳送等操作，這部分操作是數(shù)據(jù)

處理業(yè)務(wù)的基本環(huán)節(jié)，而且是任何數(shù)據(jù)處理業(yè)務(wù)中必不可少的共有部分。

數(shù)據(jù)管理技術(shù)：對數(shù)據(jù)的搜集、整頓、組織、存儲、維護(hù)、檢索、傳送等操作，基本目的就是

從大量的J,雜亂無章日勺，難以理解H勺數(shù)據(jù)中篩選出故意義日勺數(shù)據(jù)。

數(shù)據(jù)處理是與數(shù)據(jù)管理相聯(lián)絡(luò)日勺，數(shù)據(jù)管理技術(shù)的優(yōu)劣，將直接影響數(shù)據(jù)處理的效率。

1.人工管理階段（20世紀(jì)50年代中期此前）

1）數(shù)據(jù)不保留在機(jī)淵中；

2）沒有專用軟件對數(shù)據(jù)進(jìn)行管理；

3）只有程序的概念，沒有文件的概念；

4）數(shù)據(jù)面向程序。

2.文件系統(tǒng)階段特點(diǎn)與缺陷（20世紀(jì)50年代后期至60年代中期）

1）數(shù)據(jù)可長期保留在磁盤上；

2）數(shù)據(jù)日勺邏輯構(gòu)造與物理構(gòu)造有了區(qū)別；

3）文件組織展現(xiàn)多樣化；

4）數(shù)據(jù)不再屬于某個(gè)特定程序，可以反復(fù)使用；

5）對數(shù)據(jù)H勺操作以記錄為單位。

文件系統(tǒng)三個(gè)缺陷：

1）數(shù)據(jù)冗余性

2）數(shù)據(jù)不一致性

3）數(shù)據(jù)聯(lián)絡(luò)弱

3.數(shù)據(jù)庫階段（20世紀(jì)60年代后~至今）

數(shù)據(jù)管理技術(shù)進(jìn)入數(shù)據(jù)庫階段的標(biāo)志是20世紀(jì)60年代末三件大事：

1）1968年美國IBM企業(yè)推出層次模型的IMS系統(tǒng)；

2）1969年美國C0DASYL組織公布了DBTG匯報(bào)?？偨Y(jié)了當(dāng)時(shí)各式各樣日勺數(shù)據(jù)庫，提出網(wǎng)狀模

型，爾后于1971年4月正式通過。

3）1970年美國IBM企業(yè)的E.F.Codd持續(xù)刊登論文，提出關(guān)系模型，奠定了關(guān)系數(shù)據(jù)庫的理

論基礎(chǔ)。

數(shù)據(jù)庫管理階段特點(diǎn)：

1）采用數(shù)據(jù)模型表達(dá)復(fù)雜的數(shù)據(jù)構(gòu)造；

2）有較高的數(shù)據(jù)獨(dú)立性；

3）數(shù)據(jù)庫系統(tǒng)為顧客提供了以便的顧客接口。

4）數(shù)據(jù)庫系統(tǒng)提供如下四個(gè)方面日勺數(shù)據(jù)控制功能：

①數(shù)據(jù)庫的恢復(fù)；

②數(shù)據(jù)庫歐J并發(fā)控制；

③數(shù)據(jù)庫的完整性；

④數(shù)據(jù)庫的安全性；

5）增加了系統(tǒng)H勺靈活性。

增加了系統(tǒng)FI勺靈活性對數(shù)據(jù)的操作不一定以記錄為單位，可以以數(shù)據(jù)項(xiàng)為單位。

數(shù)據(jù)庫技術(shù)中的四個(gè)名詞:DB、DBMS、DBS、數(shù)據(jù)庫技術(shù)。其概念是不一樣口勺，要分清。

DB：數(shù)據(jù)庫（Database）長期存儲在計(jì)算機(jī)內(nèi)、有組織的、統(tǒng)一管理口勺有關(guān)數(shù)據(jù)的集合。

DBMS：數(shù)據(jù)庫管理系統(tǒng)（DatabaseManagementSystem）,DBMS是位于顧客與操作系統(tǒng)之間H勺一層

數(shù)據(jù)管理軟件，為顧客或應(yīng)用程序提供訪問DBII勺措施，包括DBH勺建立、查詢、更新及多種數(shù)據(jù)控

制。DBMS總是基于某種數(shù)據(jù)模型，可以分為層次型、網(wǎng)狀型、關(guān)系型、面向?qū)ο笮虳BMS。

DBS：數(shù)據(jù)庫系統(tǒng)（DatabaseSystem）,DBS是實(shí)既有組織地、動態(tài)地存儲大量關(guān)聯(lián)數(shù)據(jù)，以便多顧

客訪問的計(jì)算機(jī)軟件、硬件和數(shù)據(jù)資源構(gòu)成的系統(tǒng)，即采用了數(shù)據(jù)庫技術(shù)日勺計(jì)算機(jī)系統(tǒng)。

數(shù)據(jù)庫技術(shù)：是一門研究數(shù)據(jù)庫構(gòu)造、存儲、管理和使用的J一門軟件學(xué)科。

4.高級數(shù)據(jù)庫階段:

1）面向?qū)ο驢勺概念建模

2）開放數(shù)據(jù)庫互連技術(shù)

1.2數(shù)據(jù)描述

在數(shù)據(jù)處理中，數(shù)據(jù)描述將波及不一樣的范圍。從事物的特性到計(jì)算機(jī)中口勺詳細(xì)表達(dá)，數(shù)據(jù)描述經(jīng)

歷了三個(gè)階段-----概念設(shè)計(jì)、邏輯設(shè)計(jì)和物理設(shè)計(jì)。

L概念設(shè)計(jì)中的的數(shù)據(jù)描述

1）實(shí)體

2）實(shí)體集

3）屬性

4）實(shí)體標(biāo)識符

2.邏輯設(shè)計(jì)中的數(shù)據(jù)描述

1）字段

2）記錄

3）文件

4）關(guān)鍵碼

3.物理設(shè)計(jì)中的數(shù)據(jù)描述

物理存儲介質(zhì)層次

1）高速緩沖存儲器

2）主存儲器

3）快擦寫存儲器

4）磁盤存儲器

5）光盤存儲器

6）磁帶

物理存儲中的數(shù)據(jù)描述

位、字節(jié)、字、塊、桶和卷

4.數(shù)據(jù)聯(lián)絡(luò)的描述

聯(lián)絡(luò)及元數(shù)定義：

二元聯(lián)絡(luò)有如下三種類型：

1：1聯(lián)絡(luò)：假如實(shí)體集E1中的I每個(gè)實(shí)體最多只能和實(shí)體集E2中日勺一種實(shí)體有聯(lián)絡(luò)，反之亦

然，好么實(shí)體集E1對E2的聯(lián)絡(luò)稱為“一對一聯(lián)絡(luò)”，記為“1：1”。

1：N聯(lián)絡(luò)：假如實(shí)體集E1中每個(gè)實(shí)體與實(shí)體集E2中任意個(gè)（零個(gè)或多種）實(shí)體有聯(lián)絡(luò)，而

E2中每個(gè)實(shí)體至多和E1中口勺一種實(shí)體有聯(lián)絡(luò)，那么E1對E2日勺聯(lián)絡(luò)是“一對多聯(lián)絡(luò)”，記為“1：

N”。

M：N聯(lián)絡(luò)：假如實(shí)體集E1中每個(gè)實(shí)體與實(shí)體集E2中任意個(gè)（零個(gè)或多種）實(shí)體有聯(lián)絡(luò)，反

之亦然，那么E1對E2的聯(lián)絡(luò)是“多對多聯(lián)絡(luò)”，記為“M：N”。

1.3數(shù)據(jù)抽象的級別

1.數(shù)據(jù)抽象的過程

根據(jù)抽象的級別定義了四種模型：

1）概念數(shù)據(jù)模型

2）邏輯數(shù)據(jù)模型

3）外部數(shù)據(jù)模型

4）內(nèi)部數(shù)據(jù)模型

2.概念模型

1）四種模型中，概念模型的抽象級別最高。

2）概念模型的特點(diǎn)：（pl2）

3.邏輯模型

邏輯模型的特點(diǎn)：（P13）

⑴~（4）

邏輯模型的分類：

1）層次模型

2）網(wǎng)狀模型

3）關(guān)系模型

三種邏輯數(shù)據(jù)模型H勺比較？如P17圖

4.外部模型

外部模型的特點(diǎn)：（P17）

從整個(gè)系統(tǒng)考察，外部模型的長處。

5.內(nèi)部模型

是數(shù)據(jù)庫最底U勺抽象，它描述數(shù)據(jù)在磁盤或磁帶上II勺存儲方式、存取設(shè)備和存取措施.

6.三層模式和兩級映象

三層模式體系構(gòu)造

1）外模式：是顧客與數(shù)據(jù)庫系統(tǒng)口勺接口，是顧客用到的那部分?jǐn)?shù)據(jù)日勺描述。

2）邏輯模式：是數(shù)據(jù)庫中全部數(shù)據(jù)日勺整體邏輯構(gòu)造的描述。

3）內(nèi)模式：是數(shù)據(jù)庫在物理存儲方面的描述，定義所有內(nèi)部記錄類型、索引和文件的J組織方

式，以及數(shù)據(jù)控制方面的細(xì)節(jié)。

兩級映象

外模式/邏輯模式映象：用于定義概念模式和內(nèi)模式之間I為對應(yīng)性。一般在內(nèi)模式中描述。

邏輯模式/內(nèi)模式映象：用于定義外模式和概念模式間的對應(yīng)性。一般在外模式中描述。

7.高度的數(shù)據(jù)獨(dú)立性

什么叫數(shù)據(jù)獨(dú)立性？

是指應(yīng)用程序和數(shù)據(jù)庫日勺數(shù)據(jù)構(gòu)造之間相互獨(dú)立，不受影響。在修改數(shù)據(jù)構(gòu)造時(shí)，盡量不修改

應(yīng)用程序，則稱系統(tǒng)到達(dá)了數(shù)據(jù)獨(dú)立性目標(biāo)。

數(shù)據(jù)獨(dú)立性分為物理數(shù)據(jù)獨(dú)立性和邏輯數(shù)據(jù)獨(dú)正性：

物理數(shù)據(jù)獨(dú)立性：修改內(nèi)模式時(shí)盡量不影響概念模式及外模式，則到達(dá)物理數(shù)據(jù)獨(dú)立性。

邏輯數(shù)據(jù)獨(dú)立性：修改概念模式時(shí)盡量不影響外模式和應(yīng)用程序。

1.4數(shù)據(jù)庫管理系統(tǒng)（DBMS）

1.DBMS的目標(biāo)與任務(wù):

數(shù)據(jù)庫管理系統(tǒng)的重要任務(wù)是完成顧客對數(shù)據(jù)庫的存取祈求，即檢索、插入、更新或刪除等操

作。

DBMSU勺目標(biāo)：顧客界面友好、功能完善、構(gòu)造清晰、高效率、開放性

2.DBMSU勺工作模式（p20圖）

3.DBMS日勺重要功能：

1）數(shù)據(jù)庫的定義功能

2）數(shù)據(jù)庫的操縱功能

3）數(shù)據(jù)庫的保護(hù)功能（數(shù)據(jù)庫恢復(fù)、數(shù)據(jù)庫并發(fā)控制、數(shù)據(jù)庫完整性和數(shù)據(jù)庫安全性）

4）數(shù)據(jù)庫的維護(hù)功能

5）數(shù)據(jù)字典

1.5數(shù)據(jù)庫系統(tǒng)（DBS）

1.DBS由四部分構(gòu)成：數(shù)據(jù)庫、硬件、軟件、數(shù)據(jù)庫管理員。

2.數(shù)據(jù)庫管理員定義及職責(zé)。（素質(zhì)+職責(zé)）

3.DBS的全局構(gòu)造及DBSH勺效益。（數(shù)據(jù)庫顧客+界面+DBMS+磁盤+DBS的效益）

第二章數(shù)據(jù)庫設(shè)計(jì)和ER模型

學(xué)習(xí)目的與規(guī)定：

本章總的目H勺規(guī)定是了解和掌握數(shù)據(jù)庫應(yīng)用系統(tǒng)設(shè)計(jì)H勺全過程。首先掌握ER模型和關(guān)系模型的

基本概念，然后掌握概念設(shè)計(jì)中ER模型的設(shè)計(jì)措施，邏輯設(shè)計(jì)中ER模型向關(guān)系模型轉(zhuǎn)換措施.

考核知識點(diǎn)與考核規(guī)定

2.1數(shù)據(jù)庫系統(tǒng)生存期（領(lǐng)會）

2.2ER模型的基本概念（綜合應(yīng)用）

2.3關(guān)系模型的基本概念（綜合應(yīng)用）

2.4ER模型到關(guān)系模型H勺轉(zhuǎn)換規(guī)則（綜合應(yīng)用）

2.5ER模型實(shí)例分析（簡樸應(yīng)用）

2.6增強(qiáng)ER模型（簡樸應(yīng)用）

從軟件生存期談起

軟件生存期：是指從軟件的規(guī)劃、研制、實(shí)現(xiàn)、投入運(yùn)行后的維護(hù)、直到它被新H勺軟件所取代

而停止使用的整個(gè)期間。它包括六個(gè)階段：(規(guī)需設(shè)編試運(yùn)維)

(1)規(guī)劃階段

(2)需求分析階段

(3)設(shè)計(jì)階段

(4)程序編制階段

⑸調(diào)試階段

(6)運(yùn)行維護(hù)階段

2.1數(shù)據(jù)系統(tǒng)生存期

1.什么叫數(shù)據(jù)庫系統(tǒng)生存期？

我們把數(shù)據(jù)庫應(yīng)用系統(tǒng)從開始規(guī)劃、設(shè)計(jì)、實(shí)現(xiàn)、維護(hù)到最終被新日勺系統(tǒng)取代而停止使用的整

個(gè)期間，稱為數(shù)據(jù)庫系統(tǒng)生存期。

2.這個(gè)生存期一般可劃提成如下七個(gè)階段：

規(guī)劃、需求分析、概念設(shè)計(jì)、邏輯設(shè)計(jì)、物理設(shè)計(jì)、實(shí)現(xiàn)、運(yùn)行維護(hù)。

2.2ER模型的基本概念

1.ER模型的I基本元素

實(shí)體、聯(lián)絡(luò)和屬性

2.屬性的分類(簡樸屬性和復(fù)合屬性、單值屬性和多值屬性、存儲屬性和派生屬性)

3.聯(lián)絡(luò)的設(shè)計(jì)

4.ER模型的操作(分裂、合并和增刪)

5.采用ER模型的數(shù)據(jù)庫概念設(shè)計(jì)步驟

采用ER措施進(jìn)行數(shù)據(jù)庫概念設(shè)計(jì)提成三步進(jìn)行:

首先設(shè)計(jì)局部ER模式

然后把各局部I-R模式綜合成全局ER模式

最終對全局ER模式進(jìn)行優(yōu)化

2.3關(guān)系模型的基本概念

1.關(guān)系模型定義：用二維表格構(gòu)造表達(dá)實(shí)體集、外鍵表達(dá)實(shí)體間聯(lián)絡(luò)的數(shù)據(jù)模型稱為關(guān)系模型。

2.基本術(shù)語有：字段（屬性）、字段值（屬性值）、記錄（元組）、二維表格（元組集合、關(guān)系或?qū)嵗?/p>

在這里，括號中的表述為關(guān)系模型中的術(shù)語。它與表格中術(shù)語可以一一對應(yīng)。還有，關(guān)系中屬性個(gè)

數(shù)稱為元數(shù)，元組個(gè)數(shù)為基數(shù)。

3.鍵：由一種或幾種屬性構(gòu)成。（注意鍵不一定是唯一的一種屬性）。

1）超鍵：在關(guān)系中能唯一標(biāo)識元組的屬性集稱為關(guān)系模式R勺超鍵。（注意，超鍵也是一種屬性集,

不一定只是一種屬性）

2）候選鍵：不具有多出屬性R勺超鍵稱為候選鍵。

3）主鍵：顧客選作元組標(biāo)識的一種候選鍵為主鍵。

4）外鍵：某個(gè)關(guān)系H勺主鍵對應(yīng)H勺屬性在另一關(guān)系中出現(xiàn)，此時(shí)該主鍵在就是另一關(guān)系的外鍵，

如有兩個(gè)關(guān)系S和SC,其中S#是關(guān)系S的主鍵，對應(yīng)的屬性S#在關(guān)系SC中也出現(xiàn)，此時(shí)S#就是關(guān)

系SCU勺外鍵。

4.關(guān)系的定義和性質(zhì)

1）關(guān)系定義：關(guān)系是一種屬性數(shù)目相似的元組的集合。

2）關(guān)系性質(zhì)（p53）

5.三類完整性規(guī)則

1）實(shí)體完整性規(guī)則：規(guī)定關(guān)系中構(gòu)成主鍵的屬性上不能有空值。

2）參照完整性規(guī)則：規(guī)定不引用不存在的實(shí)體。

3）顧客定義完整性規(guī)則：由詳細(xì)應(yīng)用環(huán)境決定，系統(tǒng)提供定義和檢驗(yàn)此類完整性的鞏制。

2.4E-R模型向關(guān)系模型的轉(zhuǎn)換

E-R模型可以向既有口勺多種數(shù)據(jù)庫模型轉(zhuǎn)換，對不一樣的數(shù)據(jù)庫模型有不一樣的轉(zhuǎn)換規(guī)則。這里只

討論E-R模型向關(guān)系模型的轉(zhuǎn)換措施。

1.E-R模型向關(guān)系模型的轉(zhuǎn)換規(guī)則：

（1）實(shí)體類型的轉(zhuǎn)換

將每個(gè)實(shí)體類型轉(zhuǎn)換成一種關(guān)系模式，實(shí)體的屬性即為關(guān)系的屬性，實(shí)體標(biāo)識符即為關(guān)系的鍵。

（2）聯(lián)絡(luò)類型的轉(zhuǎn)換

1）實(shí)體間的聯(lián)絡(luò)是1:1

可以在兩個(gè)實(shí)體類型轉(zhuǎn)換成兩個(gè)關(guān)系模式中H勺任意一種關(guān)系模式的屬性中加入另一種關(guān)系模式

的鍵和聯(lián)絡(luò)類型的）屬性“

系關(guān)系模式（校名，地址，電話）

系關(guān)系模式（狡名，地址，電話，

系主任名，任職年月）

系主任關(guān)系模式（姓幺，性別，年齡,

職稱，學(xué)校名，任職年月）

系主任關(guān)系模式（嶼，性別，年齡,

職稱）

2）如實(shí)體間B勺聯(lián)絡(luò)是1:N

則在N端實(shí)體類型轉(zhuǎn)換成的關(guān)系模式中加入1端實(shí)體類型轉(zhuǎn)換成的關(guān)系模式的鍵和聯(lián)絡(luò)類型的

屬性。

車間關(guān)系模式（車間號,車間名,

電話）

職工關(guān)系模式（工號，姓名，性

別，年齡，車間號，聘期）

工號性別

姓全年終

3）如實(shí)體間的聯(lián)絡(luò)是M:N

則將聯(lián)絡(luò)類型也轉(zhuǎn)換成關(guān)系模式，其屬性為兩端實(shí)體類型的鍵加上聯(lián)絡(luò)類型的屬性，而鍵為兩

端實(shí)體鍵的組合。

AGE

SNAMEZ

學(xué)生關(guān)系模式s

(S#,SNAME,ME,SEX)

學(xué)生課程關(guān)系模式SC

(S#,C#,GRADE)

課程關(guān)系模式C

(C#,CNAME,TEACHE-R)

CNAME

以上各轉(zhuǎn)換規(guī)則，給出了一般狀況下E-R模型向關(guān)系模型的轉(zhuǎn)換措施。但在實(shí)際應(yīng)用中往往還需要

根具實(shí)際狀況進(jìn)行詳細(xì)處理。

下面以圖書借閱系統(tǒng)的E-R模型轉(zhuǎn)換為關(guān)系模型為例。

送老奘顯

■b已借效量

、I//

書名由JK社

該例中，由于容許同一本書在不一樣日勺時(shí)間借給多種讀者，尤其是一種讀者在不一樣H勺時(shí)間可以借

同一本書。因而，在多對多聯(lián)絡(luò)“借閱”轉(zhuǎn)換為關(guān)系模式時(shí)，僅有讀者日勺緘號和圖書的編號是不能

構(gòu)成碼的。

例如:

(0406010,F33.33,-10-10:10:10,-02-20:3:00)(0406010,F33.33>-5-26：4：00,NULL)

讀者關(guān)系模式讀者

編號，書名，出版社,出版日期，定價(jià))

讀者圖書關(guān)系模式借閱

6委者編號，圖書編號，借期，還期)

圖書關(guān)系模式圖書

編號，姓名，讀者類型，已借數(shù)量)

書名由聯(lián)社

闡明，按照上述簡介的轉(zhuǎn)換措施得到H勺關(guān)系模型不一定是最佳H勺。實(shí)際應(yīng)用中，往往還要對得到的I

關(guān)系模型進(jìn)行規(guī)范化。

2.5和2.6

實(shí)例分析，同學(xué)們多看書！

1.庫存管理系統(tǒng)IJ勺ER模型及轉(zhuǎn)換

2.人事管理信息系統(tǒng)的ER模型

3.住院管理信息系統(tǒng)的ER模型

4.企業(yè)車隊(duì)信息系統(tǒng)的ER模型

更多優(yōu)質(zhì)自考資料盡在百度貼吧自考樂園俱樂部

()歡迎”加入…歡迎”交流…止不住的驚喜等著你.

第三章關(guān)系模式設(shè)計(jì)理論

學(xué)習(xí)目的與規(guī)定:

本章特點(diǎn)是理論性較強(qiáng)，學(xué)習(xí)者應(yīng)從概念著手，弄清概念間的聯(lián)絡(luò)和作用。

本章總的規(guī)定是：了解關(guān)系數(shù)據(jù)庫規(guī)范化理論及其在數(shù)據(jù)庫設(shè)計(jì)中的作用。

本章H勺重點(diǎn)是函數(shù)依賴、無損分解、保持依賴和范式。掌握這些概念并能運(yùn)用它們分析模式分

解的特點(diǎn)。

考核知識點(diǎn)與考核規(guī)定

3.1關(guān)系模式的設(shè)計(jì)準(zhǔn)則（簡樸應(yīng)用）

3.2函數(shù)依賴（FD）（簡樸應(yīng)用）

3.3關(guān)系模式日勺分解特性（簡樸應(yīng)用）

3.4范式

INF、2NF、3NF（簡樸應(yīng)用）BCNF（領(lǐng)會）

分解成BCNF模式集H勺“分解算法”（識記）

分解成3NF模式集的“合成算法”（綜合應(yīng)用）

模式設(shè)計(jì)措施小結(jié)（領(lǐng)會）

3.5多值依賴和第四范式（識記）

3.1關(guān)系模式的設(shè)計(jì)準(zhǔn)則

1.關(guān)系模式的冗余和異常問題

1）數(shù)據(jù)冗余

2）操作異常（修改異常、插入異常和刪除異常）

2.關(guān)系模式的非形式化設(shè)計(jì)準(zhǔn)則

1）關(guān)系模式的設(shè)計(jì)應(yīng)盡量只包具有直接聯(lián)絡(luò)的屬性，不包括有間接聯(lián)絡(luò)的屬性

2）關(guān)系模式小J設(shè)計(jì)應(yīng)盡量使得對應(yīng)關(guān)系中不出現(xiàn)插入、刪除和修改異常。

3）關(guān)系模式曰勺設(shè)計(jì)應(yīng)盡量使得對應(yīng)關(guān)系中防止放置常常為空值的屬性.

4）關(guān)系模式的設(shè)計(jì)應(yīng)盡量使得關(guān)系的等值連接在主鍵和外鍵的屬性上進(jìn)行，并且保證連接后

來不會生成額外的元組。

3.2函數(shù)依賴

1.函數(shù)依賴的定義

設(shè)有關(guān)系模式R（A1,A2,...An）或簡記為R（U）,X,Y是U的子集，r是RI內(nèi)任一詳細(xì)關(guān)系，假

如對r的任意兩個(gè)元組tl,t2,由tl[X]:t2[X]導(dǎo)致tl[Y]=t2[Y],則稱X函數(shù)決定Y,或Y函數(shù)依賴

于X,記為X-Y。X-Y為模式R的一種函數(shù)依賴。

這個(gè)定義可以這樣理解：有一張?jiān)O(shè)計(jì)好口勺二維表，X,Y是表的某些列（可以是一列，也可以是

多列），若在表中日勺第tl行，和第t2行上曰勺X值相等，那么必有tl行和t2行上小JY值也相等，這

就是說Y函數(shù)依賴于X。

2.函數(shù)依賴的邏輯蘊(yùn)涵

設(shè)F是關(guān)系模式R的一種函數(shù)依賴集，X,Y是RH勺屬性子集，假如從F中的函數(shù)依賴可以推出X

-Y,則稱F邏輯蘊(yùn)涵X-Y,記為F|二X—Y。

而函數(shù)依賴的閉包F+是指被F邏輯蘊(yùn)涵的函數(shù)依賴的全體構(gòu)成的集合。

3.鍵和FD的關(guān)系

鍵是唯一標(biāo)識實(shí)體的屬性集。對于鍵和函數(shù)依賴的關(guān)系：有兩個(gè)條件：設(shè)關(guān)系模式

R（Al,A2...An）,F是R上的函數(shù)依賴集,X是R的一種子集:

laX-*AlA2...AnSF+（它的意思是X可以決定唯一的一種元組）

2a不存在X的真子集Y,使得Y也能決定唯一的一種元組，則X就是RR勺一種候選鍵。（它的意

思是X能決定唯一的一種元組但又沒有多出的屬性集）

包括在任何一種候選鍵中的屬性稱為主屬性，不包括在任何鍵中的屬性為非主屬性（非鍵屬性），

（注意）主屬性應(yīng)當(dāng)包括在候選鍵中。

4.函數(shù)依賴（FD）的推理規(guī)則

前面我們舉的例子中是以實(shí)際經(jīng)驗(yàn)來確定一種函數(shù)依賴U勺邏輯蘊(yùn)涵，不過我們需要一種推理規(guī)

則才能完全確定F或F+的所有函數(shù)依賴。

設(shè)有關(guān)系模式R（U）,X,Y,z,W均是U的子集，F(xiàn)是R上只波及到U中屬性的函數(shù)依賴集，推

理規(guī)則如下：

Ala自反性：假如YXU,則X-Y在R上成立。

A2a增廣性：假如X-Y為F所蘊(yùn)涵，ZU,則XZ-YZ在R上成立。（XZ表達(dá)XUZ,下同）

A3a傳遞性：假如X-Y和Y-Z在R上成立，則X-Z在R上成立。

A4a合并性：假如X-Y和X-Z成立，那么X-YZ成立。

A6a分解性：假如X-Y和ZY成立，那么X-Z成立。

A5a偽傳性：假如X-Y和WY-Z成立，那么Z成立。

A7a復(fù)合性：{X-*Y,W-Z}|=XW71。

A8a通用一致性定理：{X-Y,W-Z}|=xU（X-Y）-YZ。

5.函數(shù)依賴推理規(guī)則的完備性

函數(shù)依賴推理規(guī)則系統(tǒng)（自反性、增廣性和傳遞性）是完備的。由推理規(guī)則II勺完備性可得到兩個(gè)

重要結(jié)論：

la屬性集X+中日勺每個(gè)屬性A,均有X-A被F邏輯蘊(yùn)涵，即X+是所有由F邏輯蘊(yùn)含XfA的

屬性A的集合。

2aF+是所有運(yùn)用Amstrong推理規(guī)則從F導(dǎo)出的|函數(shù)依賴於J集合。

6.函數(shù)依賴集的等價(jià)和覆蓋

在關(guān)系模式R(U)上的兩個(gè)函數(shù)依賴集F和G,假如滿足F+=G+,則稱F和G是等價(jià)的，

稱F和G等價(jià)也稱F覆蓋G或G覆蓋F。

每個(gè)函數(shù)依賴集F都可以被一種右部只有單屬性的函數(shù)依賴集G所覆蓋。

假如函數(shù)依賴集合F滿足：

(DF中每一種函數(shù)依賴的右部都是單屬性；

(2)F中的任一函數(shù)依賴X-A,其F-{X-A}是不等價(jià)的J：

(3)F中時(shí)任一函數(shù)依賴X-A,Z為X的子集。(F-{X-A})U{ZfA)與F不等價(jià)。

則稱F為最小函數(shù)依賴集合。

假如函數(shù)依賴集F和G等價(jià)，并且G是最小集，那么稱G是F的一種最小覆蓋。

這一段并不規(guī)定掌握最小集口勺求法，不過應(yīng)當(dāng)通過其求法理解最小集的概念。

3.3關(guān)系模式分解特性

L模式分解中存在的問題

模式分解

就是將一種泛關(guān)系模式R分解成數(shù)據(jù)庫模式P,以P替代R的過程。它不僅僅是屬性集合的

分解，它是對關(guān)系模式上的函數(shù)依賴集、以及關(guān)系模式的目前值分解的詳細(xì)體現(xiàn)。

分解一種模式有諸多措施，不過有的分解會出現(xiàn)失去函數(shù)依賴、或出現(xiàn)插入、刪除異常等狀況,

而有時(shí)分解則不出既有關(guān)問題。

衡最一種分解口勺原則有三種：分解具有無損聯(lián)接；分解要保持函數(shù)依賴；分解既要保持依賴，

又要具有無損聯(lián)接。

那么什么是無損聯(lián)接呢?什么又是保持依賴?

2.無損聯(lián)接的定義和性質(zhì)

設(shè)R是一關(guān)系模式，分解成P={R1,R2,...,Rk},F是R上的一種函數(shù)依賴集。無損聯(lián)接就是

指R中每一種滿足FI為關(guān)系r(也就是一種關(guān)系實(shí)例)均有r=nRI(r)|X|nR2(r)...|X|nR3(r),

即r為它在Ri上的投影U勺自然聯(lián)接。

最簡樸的理解,也就是說，分解后的關(guān)系自然連接后完全等于分解前的關(guān)系，則這個(gè)分解相

對于F是無損聯(lián)接分解。

設(shè)R的I分解為P={R1,R2),F為R所滿足的函數(shù)依賴集，則分解P具有無損聯(lián)接性日勺充分必要條件是:

RlAR2f(Rl-R2)

RinR2f(R2-Rl)

也就是說，分解后的兩個(gè)模式H勺交能決定這兩個(gè)模式的差集，即I"、R2的公共屬性可以函數(shù)決

定R1或R2中H勺其他屬性，這樣的分解就必然是無損聯(lián)接分解。

3.保持函數(shù)依賴的分解

在分解過程中，規(guī)定模式分解口勺無損聯(lián)接是必要的，只有無損聯(lián)接分解才能保證任何一種關(guān)系

能由它的那些投影進(jìn)行自然聯(lián)接得到恢復(fù)。

同步，分解關(guān)系模式時(shí)還應(yīng)保證關(guān)系模式口勺函數(shù)依賴集在分解后仍在數(shù)據(jù)庫模式中保持不變，

這就是保持函數(shù)依賴的問題。也就是所有分解出U勺模式所滿足口勺函數(shù)依賴口勺全體應(yīng)當(dāng)?shù)葍r(jià)于原模式

的函數(shù)依賴集。只有這樣才能保證整個(gè)數(shù)據(jù)庫中數(shù)據(jù)的語義完整性不受破壞。

3.4范式

1.INF、2NF、3NF、BCNF的定義：

1NF：第一范式

即關(guān)系模式中的屬性日勺值域中每一種值都是不可再分解H勺值。假如某個(gè)數(shù)據(jù)庫模式都是第一范

式的，則稱該數(shù)據(jù)庫模式是屬于第一范式的數(shù)據(jù)庫模式。

2NF：第二范式

假如關(guān)系模式R為第一范式，并且R中每一種非主屬性完全函數(shù)依賴于R的某個(gè)候選鍵，則稱

為第二范式模式。

非主屬性、完全函數(shù)依賴、候選鍵

三個(gè)名詞的I含義。

候選健就是指可以唯一決定關(guān)系模式R中某元組值且不具有多出屬性H勺屬性集。

非主屬性也就是非鍵屬性，指關(guān)系模式R中不包括在任何建中的屬性。

設(shè)有函數(shù)依賴W-A,若存在XUW,有X-A成立，那么稱A是局部依賴，否則就稱W-A是完

全函數(shù)依賴。

在分析與否為第2范式時(shí)，應(yīng)首先確定候選鍵，然后把關(guān)系模式中的非主屬性與鍵的依賴關(guān)系進(jìn)行

考察，與否都為完全函數(shù)依賴，如是，則此關(guān)系模式為2NF。假如數(shù)據(jù)庫模式中每個(gè)關(guān)系模式都是

2NF的，則此數(shù)據(jù)庫模式屬于2NF的數(shù)據(jù)庫模式。

3NF：第三范式

假如關(guān)系模式R是第二范式，且每個(gè)非主屬性都不傳遞依賴于R的候選鍵，則稱R為第三范式

的J模式。

這里首先要了解傳遞依賴的含義：在關(guān)系模式中，假如Y-X,X-A,且X不決定Y和A不屬于

X,那么Y-A是傳遞依賴。

注意的是，這里規(guī)定非主屬性都不傳遞依賴于候選鍵。

BCNF：

這個(gè)范式和第三范式有聯(lián)絡(luò)，它是3NF的改善形式。若關(guān)系模式R是第一范式，且每個(gè)屬性都

不傳遞依賴于RH勺候選鍵。這種關(guān)系模式就是BCNF模式。

縱觀四種范式，可以發(fā)現(xiàn)它們之間存在如F關(guān)系:

iI消去非主屬性對鍵的部分函數(shù)依賴i

2NF

I消去非主屬性對鍵的傳遞函數(shù)依賴|

3NF

|I消去主屬性對鍵的傳遞函數(shù)依賴|

L..BCNF..............................

5.分解成BCNF模式集的算法

對于任一關(guān)系模式，可找到一種分解到達(dá)3NF,且具有無損聯(lián)接和保持函數(shù)依賴性。而對于BCNF

分解，則可以保證無損聯(lián)接但不一定能保證保持函數(shù)依賴集。

無損聯(lián)接分解成BCNF模式集的算法：

(1)置初值P={R};

(2)假如P中所有關(guān)系模式都是BCNF,則轉(zhuǎn)(4);

(3)假如P中有一種關(guān)系模式S不是BCNF,則S中必能找到一種函數(shù)依賴集X-A有X不是S時(shí)

鍵，且A不屬于X,設(shè)SI=XA,S2=S-A,用分解SI,S2替代S,轉(zhuǎn)⑵；

(4)分解結(jié)束。輸出P。

在這個(gè)過程中，重點(diǎn)在于⑶步，判斷哪個(gè)關(guān)系不是BCNF,并找到X和Ao這里，S的判斷用BCNF

的定義，而X不是S的鍵則依托分析。

6.分解成3NF模式集

算法：

(1)假如R中的某些屬性在F的所有依賴H勺左邊和右邊都不出現(xiàn)，那么這些屬性可以從R中分出

去，單獨(dú)構(gòu)成一種關(guān)系模式。

(2)假如F中有一種依賴X-A有XA-R,則P={R},轉(zhuǎn)⑷

(3)對于F中每一一種X-A,構(gòu)成一種關(guān)系模式XA,假如F有有X-A1,X-A2...X-An,

則可以用模式XA1A2...An替代n個(gè)模式XA1,XA2...XAn;

(4)w分解結(jié)束，輸入P。

這個(gè)過程口勺重點(diǎn)是這一句“對于F中每一種X-A,構(gòu)成一種關(guān)系模式XA”，這使我們?nèi)丈追纸馐?/p>

分輕易，然后根據(jù)合并律(合并律：假如X-Y和X-Z成立，那么X-YZ成立)將有關(guān)模式合并即得

到所需3NF模式。

7.模式設(shè)計(jì)措施的原則

關(guān)系模式R相對于函數(shù)依賴集F分解成數(shù)據(jù)庫模式P;{R1,R2...Rk},一般具有下面四項(xiàng)

特性：

P中每個(gè)關(guān)系模式Ri上應(yīng)具有某種范式性質(zhì)(3NF或BCNF)

無損聯(lián)接性。

保持函數(shù)依賴集。

最小性，即P中模式個(gè)數(shù)應(yīng)至少且模式中屬性總數(shù)應(yīng)至少。

一種好的模式設(shè)計(jì)措施應(yīng)符合下列三條原則：

體現(xiàn)性

分離性

最小冗余性

8.多值依賴與第四范式（4NF）

例：

學(xué)校中某一門課程由多種教師講授，他們使用相似U勺一套參照書。

關(guān)系模式Teaching(C,T,B)

課程C、教師T和參照書B

表5.1

用二維表表示Teaching

課程C教員T參考書B

物理E

物理l

u光學(xué)原理

物理E

例?習(xí)僦

物理E

物理1

J光學(xué)原理

物理E

勒理習(xí)雌

數(shù)學(xué)E3

-數(shù)學(xué)分析

數(shù)學(xué)E

-3

數(shù)學(xué)微分方程

-5

數(shù)學(xué)

數(shù)學(xué)R嶺硼

數(shù)學(xué)E微分方程

多值依賴與第四范式

Teaching^BCNF:

Teach具有唯一候選碼(C,T,B),即全碼

Teaching模式中存在的問題

(D數(shù)據(jù)冗余度大：有多少名任課教師，參照書就要存儲多少次。

(2)插入操作復(fù)雜：當(dāng)某一課程增加一名任課教師時(shí)，該課程有多少本參照書，就必須插入多少個(gè)元

組。

例如物理課增加一名教師劉關(guān)，需要插入兩個(gè)元組：

(物理，劉關(guān)，一般物理學(xué))

(物理，劉關(guān)，光學(xué)原理)

(3)刪除操作復(fù)雜：某一門課要去掠一本參照書，該課程有多少名教師，就必須刪除多少個(gè)元組。

(4)修改操作復(fù)雜：某一門課要修改一本參照書，該課程有多少名教師，就必須修改多少個(gè)元

組。

產(chǎn)生原因

存在多值依賴。

1)多值依賴

設(shè)R(U)是一種屬性集U上的一種關(guān)系模式，X、Y和Z是U的子集，并且Z=U—X—Y,多值

依賴X--Y成立當(dāng)且僅當(dāng)對R的任一關(guān)系r,r在(X,Z)上口勺每個(gè)值對應(yīng)一組YH勺值，這組值僅

僅決定于X值而與Z值無關(guān)。

例Teaching(C,T,B)

對于C的每一種值，T有一組值與之對應(yīng)，而不管B取何值。

2)第四范式(4NF)

關(guān)系模式/上F>￡1W,假如對于R的每個(gè)非平凡多值依賴X--Y（YaX）,X都具有候選碼,

則RW4NF。

假如Re4NF,則ReBCNF

不容許有非平凡且非函數(shù)依賴的多值依賴

容許的是函數(shù)依賴（是非平凡多值依賴）

第四章關(guān)系運(yùn)算

學(xué)習(xí)目的與規(guī)定：

本章總的規(guī)定是：深刻理解關(guān)系模型日勺運(yùn)算理論，了解查詢優(yōu)化的意義和啟發(fā)式優(yōu)化算法。

本章的重點(diǎn)是關(guān)系代數(shù)運(yùn)算，應(yīng)純熟掌握。關(guān)系演算是本章的難點(diǎn)。

考核知識點(diǎn)和考核規(guī)定

4.1關(guān)系代數(shù)

4.1.1關(guān)系代數(shù)的五個(gè)基本操作（并、差、笛卡兒積、投影、選擇）（綜合運(yùn)用）

4.1.2關(guān)系代數(shù)歐I四個(gè)組合操作（交、連接、自然連接、除法）（綜合運(yùn)用）

4.1.3關(guān)系代數(shù)體現(xiàn)式時(shí)應(yīng)用（綜合運(yùn)用）

4.1.4關(guān)系代數(shù)的I兩個(gè)擴(kuò)充操作（外連接、外部并）（領(lǐng)會）

4.2關(guān)系演算

4.2.1元組關(guān)系演算口勺定義及體現(xiàn)式的含義（簡樸應(yīng)用）

4.2.2域關(guān)系演算的定義及體現(xiàn)式的I含義（領(lǐng)會）

4.2.3關(guān)系運(yùn)算的安全約束和等價(jià)性（領(lǐng)會）

4.3關(guān)系代數(shù)體現(xiàn)式的優(yōu)化（領(lǐng)會）

關(guān)系模型有三個(gè)重要構(gòu)成部分：

I）數(shù)據(jù)構(gòu)造

2）數(shù)據(jù)操縱

3）數(shù)據(jù)完整性規(guī)則

關(guān)系查詢語言根據(jù)其理論基礎(chǔ)的不一樣提成兩類：

1）關(guān)系代數(shù)語言

2）關(guān)系演算語言

4.1關(guān)系代數(shù)

1.關(guān)系代數(shù)的五個(gè)基本操作：并、差、笛卡爾積、投影和選擇。

并（u）：兩個(gè)關(guān)系需有相似的關(guān)系模式，并口勺時(shí)象是元組，由兩個(gè)關(guān)系所有元組構(gòu)成。

差（-）：同樣，兩個(gè)關(guān)系有相似的模式，R和S的差是由屬于R但不屬于S口勺元組構(gòu)成的集合。

笛卡兒積（X）：對于兩個(gè)關(guān)系作運(yùn)算，列：（n+m）列的元組的集合，元組的前n列是關(guān)系R

的一種元組后m列是關(guān)系S的一種元組，

行：klXk2個(gè)元組。

投影（。）：對關(guān)系進(jìn)行垂直分割，消去某些列，并重新安排列U勺次序。

選擇（/）：根據(jù)某些條件關(guān)系作水平分割，即選擇符合條件的元組。

2.關(guān)系代數(shù)的四個(gè)組合操作：交、聯(lián)接、自然聯(lián)接和除法

交（A）：R和S日勺交是由既屬于R又屬于S時(shí)元組構(gòu)成內(nèi)集合。

聯(lián)接包括。聯(lián)接和F聯(lián)接，是選擇RXS中滿足i（）（r+j）或F條件口勺元組構(gòu)成的集合，尤其注

意等值聯(lián)接（。為等號“=”）。

自然聯(lián)接(RXIS)：在RXS中，選擇R和S公共屬性值均相等的元組，并去掠RXS中反復(fù)的|公

共屬性列。假如兩個(gè)關(guān)系沒有公共屬性，則自然聯(lián)接就轉(zhuǎn)化為笛卡爾積。

除法(?)：首先除法的成果中元數(shù)為兩個(gè)元數(shù)的差，可以直接用觀測法來得到成果，石S看作

一種塊，拿到R中去和相似屬性集中的元組作比較，假如有相似的塊，且除去此塊后留下的對應(yīng)元

組均相似，那么可以得到一條元組，所有這些元組的集合就是除法的成果。

對于上述的I五個(gè)基本操作和組合操作，應(yīng)當(dāng)從實(shí)際運(yùn)算方面進(jìn)行理解和運(yùn)用，對其形式定義可不必

深究。注意書本上日勺例子。

關(guān)系代數(shù)運(yùn)算的三個(gè)要素：

運(yùn)算對象：關(guān)系

運(yùn)算成果：關(guān)系

運(yùn)算符：四類

集合運(yùn)算符

將關(guān)系當(dāng)作元組H勺集合

運(yùn)算是從關(guān)系H勺“水平”方向即行H勺角度來進(jìn)行

專門的關(guān)系運(yùn)算符

不僅波及行而且波及列

算術(shù)比較符

輔助專門的關(guān)系運(yùn)算符進(jìn)行操作

邏輯運(yùn)算符

輔助專門的關(guān)系運(yùn)算符進(jìn)行操作

廣義笛卡爾積(ExtendedCartesianProduct)

R

n目關(guān)系，kl個(gè)元組

S

m目關(guān)系，k2個(gè)元組

RXS

列：(n+m)列日勺元組的集合

元組的前n列是關(guān)系R的一種元組

后m列是關(guān)系S曰勺一種元組

行：klXk2個(gè)元組

RXS={trts|trGRAtseS)

ABCABC

a1b1da1b2c2

a1b1c1a1b3c2

a1b1c1a2b2c1

a1b2c2a1b2c2

a1b2c2a1b3c2

a1b2c2a2b2c1

a2b2c1a1b2c2

a2b2da1b3c2

a2b2c1a2b2d

選擇(Selection)

1)選擇又稱為限制(Restriction)

2)選擇運(yùn)算符H勺含義

在關(guān)系R中選擇滿足給定條件的諸元組

oF(R)={t|teRAF(t)='真'}

F：選擇條件，是一種邏輯體現(xiàn)式，基本形式為：

J（]XI0Y1[）][<!>[-,（]X20Y2[）]]???

0：比較運(yùn)算符（>,2,<,W,=或<>）

XI,Y1等：屬性名、常量、簡樸函數(shù)；屬性名也可以用它的序號來替代;

巾：邏輯運(yùn)算符（八或V）

[]：表達(dá)任選項(xiàng)

-：表達(dá)上述格式可以反復(fù)下去

3）選擇運(yùn)算是從行H勺角度進(jìn)行的運(yùn)算

4）舉例

設(shè)有一種學(xué)生-課程數(shù)據(jù)庫，包括學(xué)生關(guān)系Student、課程關(guān)系Course和選修關(guān)系SC.

Student

學(xué)號姓名性別年齡所在

加Sage系

95001李勇男20W

95002劉晨女19IS

95003王敏女18MA

950(M張立男19IS

Course

課程號課程名5fc4f?學(xué)分

(1政1))10

1數(shù)據(jù)庫54

數(shù)學(xué)■

3信息系統(tǒng)14

4操作系統(tǒng)63

574

6一

7PASCAL語言64

(b)

SC

學(xué)號課程號成揍

SMPGmde

95001192

9500185

95001388

95002?90

95002380

(c)

[?1]查詢信息系(IS系)全體學(xué)生

oSdept='IS'(Student)

或。5='IS'(Student)

成果：

Sage

95002劉晨女19IS

95004男19IS

［例2］查詢年齡不不小于20歲的學(xué)生

oSage<20(Student)

或。4<20(Student)

成果：

Sage

95002劉展女19IS

95003王敬女18MA

95004男19IS

投影（Projection）

1）投影運(yùn)算符的含義

從R中選擇出若干屬性列構(gòu)成新日勺關(guān)系

JIA（R）={t[A]|tGR}

A：R中附屬性列

2）投影操作重要是從列的角度進(jìn)行運(yùn)算

但投影之后不僅取消了原關(guān)系中H勺某些列，而且還可能取消某些元組（防止反復(fù)行）

3）舉例

[例3]杳詢學(xué)生H勺姓名和所在系

即求Student關(guān)系上學(xué)生姓名和所在系兩個(gè)屬性上的投影

JTSname,Sdept(Student)

或n2,5(Student)

成果：

［例4］查詢學(xué)生關(guān)系Student中均有哪些系

nSdept(Student)

成果：

連接(Join)

1)連接也稱為0連接

2)連接運(yùn)算時(shí)含義

從兩個(gè)關(guān)系H勺笛卡爾枳中選用屬性間滿足一定條件口勺元組

RS={treRAtseSAtr[A]0ts[B]}

A和B：分別為R和S上度數(shù)相等且可比H勺屬性組

0：比較運(yùn)算符

連接運(yùn)算從R和SU勺廣義笛卡爾積RXS中選用(R關(guān)系)在A屬性組上的值與(S關(guān)系)在B

屬性組上值滿足比較關(guān)系的元組。

3)兩類常用連接運(yùn)算

等值連接(equijoin)

什么是等值連接

。為“=”的連接運(yùn)算稱為等值連接

等值連接的含義

從關(guān)系R與SEKJ廣義笛卡爾積中選用A、B屬性值相等的那些元組，即等值連接為：

RS={|treRAtseSAtr[A]=ts[B])

自然連接(Naturaljoin)

什么是自然連接

自然連接是一種特殊的等值連接

兩個(gè)關(guān)系中進(jìn)行比較的分量必須是相似的屬性組

在成果中把反復(fù)的屬性列去掉

自然連接H勺含義

更多優(yōu)質(zhì)自考資料盡在百度貼吧自考樂園俱樂部

()歡迎”加入…歡迎”交流...止不住的驚喜等著你....

R和S具有相似的屬性組B

RS={|treRAtseSAtr[B]=ts[B]}

4)一般H勺連接操作是從行Fl勺角度進(jìn)行運(yùn)算。

R

'SSSSSSSSSSSSSSSSSS^SSSSSSSSSS^

I——I

自然連接還需要取消反復(fù)列，因此是同步從行和列的角度進(jìn)行運(yùn)算。

5)舉例

[例5]

BE

43

ABC

4/

的瓦5

10

出bz64

a8

2%4

a比12

?%2

RS

AFLBCS.BE

■

/

%L5%r

a5

ib】%10

7

ai%6%

ai%6》310

a2%8%10

等值連接RXS

KB=S.B

ARBcS.BE

bi543

4647

%48410

2

勺484

自然連接農(nóng)X5

ABcE

%453

■

%46/

/4810

48■

外連接

例：列出老師H勺有關(guān)信息，包括姓名、工資、所教授H勺課程

IIP#,PN,SAL,C#,CN((PROF)PCC)

P#PNSAL

C#c*CN|

P01趙明800

C01P01|coi物理|

P02錢廣700X

C02P02C02]數(shù)學(xué)

P03孫立600

C02P04C03化學(xué)

P04李三500

P#PNSALC#CN問題：有關(guān)P03

P01趙明800C01物理號整工的姓名

P02錢廣700C02數(shù)學(xué)和工資信息沒

擊顯示出來

P04李三500C02數(shù)學(xué)

外連接

為防止自然連接時(shí)因失配而發(fā)生的信息丟失，可以假定往參與連接U勺一方表中附加一種取值全

為空值的行，它和參與連接的另一方表中的任何一種未匹配上的元組都能匹配，稱之為外連接

外連接=自然連接+失配的元組

外連接的形式：左外連接、右外連接、全外連接

ZM左外連接=自然連接+左側(cè)表中失配的元組

伙匚右外連接=自然連接+右側(cè)表中失配的元組

M全外連接=自然連揍+兩側(cè)表中失配的元組

P#PNSAL

C#P#|CN|

P01趙明800

C01P01IC01物理

P02錢廣700

C02P02C02數(shù)學(xué)

P03孫立600

C02P04C03化學(xué)

P04李三500

P#PNSALC#CN身有老邦的信密

P01趙明800C01物理

P02錢廣700C02數(shù)學(xué)

P04李三500C02數(shù)學(xué)

P03孫立600nullnull

P#PNSAL

C#P#CN|

P01趙明800

C01P01|coi物理|

P02錢廣700

C02P02C02數(shù)學(xué)

P03孫立600

C02P04C03化學(xué)

P04李三500

P#PNSALCHCN

P01趙明800C01物理歷有年程的信息

P02錢廣700C02數(shù)學(xué)

P04李三500C02數(shù)學(xué)

nullnullnullC03化學(xué)

P#PNSAL

C#P#C#CN

P01趙明800

C01P01C01物理

P02錢廣700

C02P02C02數(shù)學(xué)

P03孫立600

C02P04C03化學(xué)

P04李三500

P#PNSALC#CN

P01趙明800C01物理

「周有老拜和'

P02錢廣700C02數(shù)學(xué)一y］誄程的信息