安慶師范學院計算機與信息學院數(shù)據(jù)庫系統(tǒng)概率課件

189

匕

AnIntroductiontoDatabaseSystem

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

安慶師范學院計算機與信息學院

AnIntroductiontoDatabaseSystem

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

3.1關(guān)系的數(shù)學定義

3.2關(guān)系的完整性

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

AnIntroductiontoDatabaseSystem

，關(guān)系數(shù)據(jù)庫簡介3

-系統(tǒng)而嚴格地提出關(guān)系模型的是美國

IBM公司的E.F.Codd

■1970年提出關(guān)系數(shù)據(jù)模型

■E.F.Codd,“ARelationalModelofDatafbrLarge

SharedDataBanks”,iCommunicationofthe

ACM》,1970

■之后，提出了關(guān)系代數(shù)和關(guān)系演算的概念

■1972年提出了關(guān)系的第一、第二、第三范式

■1974年提出了關(guān)系的BC范式

AnIntroductiontoDatabaseSystem

，關(guān)系數(shù)據(jù)庫簡介3

-關(guān)系數(shù)據(jù)庫應(yīng)用數(shù)學方法來處理數(shù)據(jù)庫

中的數(shù)據(jù)

■80年代后，關(guān)系數(shù)據(jù)庫系統(tǒng)成為最重要、

最流行的數(shù)據(jù)庫系統(tǒng)

AnIntroductiontoDatabaseSystem

3.1關(guān)系的數(shù)學定義189

■1?域(Domain)

■2.笛卡爾積(CartesianProduct)

■3.關(guān)系(Relation)

■4.關(guān)系模式(RelationSchema)

AnIntroductiontoDatabaseSystem

189

1.域（Domain）

■域是一組具有相同數(shù)據(jù)類型的值的集合。

例：

?整數(shù)

■實數(shù)

■介于某個取值范圍的整數(shù)

■指定長度的字符串集合

■{'男'，'女')

AnIntroductiontoDatabaseSystem

189

2.笛卡爾積(CartesianProduct)

■1)笛卡爾積

給定一組域3，。2，???，Dn,這些域中可以

有相同的。Dv。2，…，2的笛卡爾積為：

D]XX...義Dn--{(d[,d?,.?.，dn)

djEiDi，z=192,??.，n}

■所有域的所有取值的一個組合

■不能重復(fù)

AnIntroductiontoDatabaseSystem

189

［笛卡爾積（續(xù)）

例給出三個域:

3=SUPERVIS0R=｛張清玫,劉逸｝

O2=SPECIALITY=｛計算機專業(yè)，信息專業(yè)｝

￡>3=P0STGRADUATE=｛李勇，劉晨，王敏｝

則。1，Q,。3的笛卡爾積為：

D｛XD2XD3=

｛（張清玫，計算機專業(yè)，李勇），（張清玫，計算機專業(yè)，劉晨）,

（張清玫，計算機專業(yè)，王敏），（張清玫，信息專業(yè)，李勇），

（張清玫，信息專業(yè)，劉晨），（張清玫，信息專業(yè)，王敏），

（劉逸，計算機專業(yè)，李勇），（劉逸，計算機專業(yè)，劉晨），

（劉逸，計算機專業(yè)，王敏），（劉逸，信息專業(yè)，李勇），

（劉逸，信息專業(yè)，劉晨），（劉逸，信息專業(yè)，王敏））

AnIntroductiontoDatabaseSystem

189

笛卡爾積（續(xù)）

■2）元組（Tuple）

■笛卡爾積中每一個元素（山,兒）

叫作一個〃元組（n-tuple）或簡稱元組。

■3）分量（Component）

■笛卡爾積元素（4,dv中的每一

個值4叫作一個分量。

AnIntroductiontoDatabaseSystem

189

笛卡爾積(續(xù))

■4)基數(shù)(Cardinalnumber)

■若，.(z=l,2,〃)為有限集，其基數(shù)

為叫.(1=1,2,〃)，則

。1*。2*???><。n〃的基數(shù)M為：

M=口i=lmi

在上例中，基數(shù)：2X2X3=12,即

D]X/)2X/)3共有2X2X3=12個元組

AnIntroductiontoDatabaseSystem

189

笛卡爾積（續(xù)）

-5）笛卡爾積的表示方法

■笛卡爾積可表示為一個二維表。表中的每行

對應(yīng)一個元組，表中的每列對應(yīng)一個域。

在上例中，12個元組可列成一張二維表

AnIntroductiontoDatabaseSystem

表2.1D,,DZ)3的笛卡爾積

PERVISORSPECIALITPOSTGRADUATE

張清玫計算機專業(yè)李勇

張清玫計算機專業(yè)文U晨

張清玫計算機專業(yè)王敏

張清玫信息專業(yè)李勇

張清攻信息專業(yè)文U晨

張清玫信息專業(yè)王敏

文U逸計算機專業(yè)李勇

文IJ逸計算機專業(yè)文IJ晨

文IJ逸計算機專業(yè)王敏

文IJ逸信息專業(yè)李勇

文IJ逸信息專業(yè)文IJ晨

文IJ逸信息專業(yè)王敏

AnIntroductiontoDatabaseSystem

189

3.關(guān)系(Relation)

1）關(guān)系

QXQX…義，的子集叫作在域功,2，…，

上的關(guān)系，表示為

R（DP丹???，D）

R：關(guān)系名

n：關(guān)系的目或度（Degree）

AnIntroductiontoDatabaseSystem

關(guān)系（續(xù)）

例在表2.1的笛卡爾積中取出有實際意義的元組

來構(gòu)造關(guān)系

關(guān)系：SAP（SUPERVISOR,SPECIALITY,POSTGRADUATE）

-關(guān)系名，屬性名

假設(shè)：專業(yè)與導(dǎo)師：In導(dǎo)師與研究生：l:n

于是：SAP關(guān)系可以包含三個元組

｛（張清玫，信息專業(yè)，李勇），

（張清玫，信息專業(yè)，劉晨），

（劉逸，信息專業(yè)，王敏）｝

AnIntroductiontoDatabaseSystem

關(guān)系(續(xù))189

2)元組

關(guān)系手的每個元素是關(guān)系中的元組，通常用「

表示。

3)單元關(guān)系與二元關(guān)系

當n=l時，稱該關(guān)系為單元關(guān)系(Unary

relation)。

當n=2時，稱該關(guān)系為二元關(guān)系(Binary

relation)。

AnIntroductiontoDatabaseSystem

關(guān)系（續(xù)）189

4）關(guān)系的表示

關(guān)系也是一個二維表，表的每行對應(yīng)一個元組,

表的每列對應(yīng)一個域。

表2.2SAP關(guān)系

SUPERVISORSPECIALITYPOSTGRADUATE

張清玫信息專業(yè)李勇

張清玫信息專業(yè)劉晨

劉逸信息專業(yè)王敏

AnIntroductiontoDatabaseSystem

關(guān)系（續(xù)）189

5）屬性

對每列起一個名字，稱為屬性（Attribute）。

〃目關(guān)系必有好屬性。

AnIntroductiontoDatabaseSystem

關(guān)系（續(xù)）189

6）碼

■—選碼（Candidatekey）

若關(guān)系中的某屬性（組）的值能唯一地標識

一個元組，則稱該屬性組為候選碼

在最簡單的情況下，候選碼只包含一個屬性。

在最極端的情況下，關(guān)系模式的所有屬性組

是這個關(guān)系模式的候選碼，稱為全碼（A11-

key）

AnIntroductiontoDatabaseSystem

關(guān)系(續(xù))189

主碼

若一個關(guān)系有多個候選碼，則選定其中一個

為主碼(Primarykey)

候選碼的屬性稱為主屬性(Primeattribute)o

不包含在任何侯選碼中的屬性稱為韭碼屬性

(Non-keyattribute)

AnIntroductiontoDatabaseSystem

關(guān)系的性質(zhì)189

①列是同質(zhì)的(Homogeneous)

每一列中的分量是同一類型的數(shù)據(jù)，來自同

一個域

②不同的列可出自同一個域

其中的每一列稱為一個屬性

不同的屬性要給予不同的屬性名

AnIntroductiontoDatabaseSystem

1k例中也可以只給出兩個域：

人(PERSON)=｛張清玫，劉逸，李勇，劉晨，王敏｝

專業(yè)(SPECIALITY)=｛計算機專業(yè)，信息專業(yè)｝

SAP關(guān)系的導(dǎo)師屬性和研究生屬性都從PERSON域中取值

為了避免混淆，必須給這兩個屬性取不同的屬性名，而不能直接使

用域名。

例如定義：

導(dǎo)師屬性名為SUPERVISOR-PERSON(或SUPERVISOR)

研究生屬性名為POSTGRADUATE-PERSON或(POSTGRADUATE)

AnIntroductiontoDatabaseSystem

189

③列的順序無所謂

列的次序可以任意交換

AnIntroductiontoDatabaseSystem

④任意兩個元組不能完全相同

由笛卡爾積的性質(zhì)決定

AnIntroductiontoDatabaseSystem

⑤行的順序無所謂

行的次序可以任意交換

AnIntroductiontoDatabaseSystem

⑥每一個分量都必須是不可分的數(shù)據(jù)項。

這是規(guī)范條件中最基本的一條

表2.3非規(guī)范化關(guān)系

POSTGRADUATE

SUPERVISOR

PG1PG2

SPECIALITY

張清玫信息專業(yè)李勇劉晨

劉逸信息專業(yè)王敏

AnIntroductiontoDatabaseSystem

4.關(guān)系模式

■關(guān)系模式是型

-關(guān)系是值

關(guān)系模式是對關(guān)系的描述

■關(guān)系名

■屬性構(gòu)成

■屬性來自的域

-屬性與域之間的映象關(guān)系

-屬性間的數(shù)據(jù)依賴關(guān)系集合

AnIntroductiontoDatabaseSystem

關(guān)系模式可以形式化地表示為：

R(MD,dom,F)

R關(guān)系名

U組成該關(guān)系的屬性名集合

D屬性組。中屬性所來自的域

dom屬性向域的映象集合

F屬性間的數(shù)據(jù)依賴關(guān)系集合

AnIntroductiontoDatabaseSystem

關(guān)系模式通常可以簡記為

R(t7)或R(A],Av.??，/〃)

R關(guān)系名

AvAn屬性名

AnIntroductiontoDatabaseSystem

關(guān)系模式與關(guān)系189

關(guān)系模式

對關(guān)系的描述

靜態(tài)的、穩(wěn)定的

關(guān)系

關(guān)系模式在某一時刻的狀態(tài)或內(nèi)容

動態(tài)的、隨時間不斷變化的

關(guān)系模式和關(guān)系往往統(tǒng)稱為關(guān)系

通過上下文加以區(qū)別

AnIntroductiontoDatabaseSystem

3.2關(guān)系的完整性189

一、實體完整性

二、參照完整性

三、用戶定義的完整性

AnIntroductiontoDatabaseSystem

一、實體完整性189

實體完整性規(guī)則(EntityIntegrity)

■若屬性4是基本關(guān)系&的主屬性，則

屬性4不能取空值

AnIntroductiontoDatabaseSystem

實體完整性（續(xù)）189

注意

實體完整性規(guī)則規(guī)定基本關(guān)系的所有

主屬性都不能取空值

例

選修（學號，課程號，成績）

“學號+課程號”為主碼，則兩個屬性

都不能取空值。

AnIntroductiontoDatabaseSystem

二、參照完整性189

1.關(guān)系間的引用

2.外碼

3.參照完整性規(guī)則

AnIntroductiontoDatabaseSystem

189

L關(guān)系間的引用

在關(guān)系模型中實體及實體間的聯(lián)系都是用

關(guān)系來描述的，因此可能存在著關(guān)系與關(guān)

系間的引用。

例1學生實體、專業(yè)實體以及專業(yè)與學生

間的一對多聯(lián)系

學生（學號，姓名，性別，專業(yè)號，年齡）

專業(yè)（專業(yè)號,專業(yè)名）

AnIntroductiontoDatabaseSystem

L學生（生號，姓名，性別，專業(yè)號，年齡）____________________

學號姓名性另U專業(yè)號年齡

5.

801張女O119

802李四男O12O

803王五男O12O

804趙女O22O

805錢七男O219

專業(yè)（專業(yè)號,專業(yè)名）

專業(yè)號專業(yè)名

O1信息

O2數(shù)學

O3計算機

回

AnIntroductiontoDatabaseSystem

關(guān)系間的引用（續(xù)）189

例2學生、課程、學生與課程之間的多對

多聯(lián)系

學生（堂號，姓名，性別，專業(yè)號，年齡）

課程（課程號,課程名，學分）

選修（堂號，課程號,成績）

AnIntroductiontoDatabaseSystem

學生

189

學號姓名性別專業(yè)號年齡

801張三女O119

802李四男O12O

803王五男O12O

804趙六女O22O

805錢七男O219

課程學生選課

課程號課程名學分學號課程號成績

01數(shù)據(jù)庫48010492

8010378

02數(shù)據(jù)結(jié)構(gòu)4

8010285

03編譯4

8020382

04PASCAL2

8020490

8030488

AnIntroductiontoDatabaseSystem

關(guān)系間的引用（續(xù)）189

例3學生實體及其內(nèi)部的領(lǐng)導(dǎo)聯(lián)系（一對多）

學生（學號，姓名，性別，專業(yè)號，年齡，班長）

學號姓名，性別專業(yè)號年齡班長

801張三女0119802

802李四男0120

803王五男0120802

804趙六女0220805

805錢七男0219

AnIntroductiontoDatabaseSysteBm

2.外碼(ForeignKey)

設(shè)廠是基本關(guān)系火的一個或一組屬性，但不

是關(guān)系火的碼。如果F與基本關(guān)系S的主碼

相對應(yīng)，則稱F是基本關(guān)系火的外碼

Ks

基本關(guān)系火族為參照關(guān)系（Referencing

Relation)

基本關(guān)系S說為被參照關(guān)系（Referenced

Relation)或目標關(guān)系(TargetRelation)

AnIntroductiontoDatabaseSystem

，外碼（續(xù)）〈

說明

-外碼并不一定要與相應(yīng)的主碼同名

當外碼與相應(yīng)的主碼屬于不同關(guān)系時,

往往取相同的名字，以便于識別

AnIntroductiontoDatabaseSystem

189

3.參照完整性規(guī)則

若屬性（或?qū)傩越M）尸是基本關(guān)系&的外碼

它與基本關(guān)系S的主碼Ks相對應(yīng)（基本關(guān)

系氏和S不一定是不同的關(guān)系），則對

于尺中每個元組在廠上的值必須為：

?或者取空值（尸的每個屬性值均為空值）

?或者等于S中某個元組的主碼值。

AnIntroductiontoDatabaseSystem

參照完整性規(guī)則(續(xù))189

學生關(guān)系中每個元組的“專業(yè)號”屬性只

取下面兩類值：

(1)空值，表示尚未給該學生分配專業(yè)

(2)非空值，這時該值必須是專業(yè)關(guān)系中

某個元組的“專業(yè)號”值，表示該學生

不可能分配到一個不存在的專業(yè)中

AnIntroductiontoDatabaseSystem

參照完整性規(guī)則（續(xù)）189

選修（堂號，課程號,成績）

“學號”和“課程號”是選修關(guān)系中的主

屬性

按照實體完整性和參照完整性規(guī)則，它們

只能取相應(yīng)被參照關(guān)系中已經(jīng)存在的主碼

值

AnIntroductiontoDatabaseSystem

參照完整性規(guī)則(續(xù))189

學生(堂號，姓名，性別，專業(yè)號，年齡，班長)

“班長”屬性值可以取兩類值：

(1)空值，表示該學生所在班級尚未選出班長，

或該學生本人即是班長；

(2)非空值，這時該值必須是本關(guān)系中某個元

組的學號值

AnIntroductiontoDatabaseSystem

三、用戶定義的完整性189

■用戶定義的完整性是針對某一具體關(guān)系數(shù)

據(jù)庫的約束條件，反映某一具體應(yīng)用所涉

及的數(shù)據(jù)必須滿足的語義要求。

AnIntroductiontoDatabaseSystem

用戶定義的完整性（續(xù)）189

例：

課程（課程號,課程名，學分）

-“課程名”屬性必須取唯一值

?非主屬性“課程名”也不能取空值

?“學分”屬性只能取值｛1,2,3,4）

AnIntroductiontoDatabaseSystem

189

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

-概述

-傳統(tǒng)的集合運算

-專門的關(guān)系運算

AnIntroductiontoDatabaseSystem

概述189

1.關(guān)系代數(shù)

2.關(guān)系代數(shù)運算的三個要素

3.關(guān)系代數(shù)運算的分類

4.表示記號

AnIntroductiontoDatabaseSystem

概述189

1.關(guān)系代數(shù)

一種抽象的查詢語言

用對關(guān)系的運算來表達查詢

AnIntroductiontoDatabaseSystem

概述（續(xù)）189

2.關(guān)系代數(shù)運算的三個要素

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

運算結(jié)果：關(guān)系

運算符：四類

AnIntroductiontoDatabaseSystem

概述（續(xù)）J

1?■集合運算符

-將關(guān)系看成元組的集合

-運算是從關(guān)系的“水平”方向即行的角度來進行

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

-不僅涉及行而且涉及列

■算術(shù)比較符

-輔助專門的關(guān)系運算符進行操作

■邏輯運算符

-輔助專門的關(guān)系運算符進行操作

AnIntroductiontoDatabaseSystem

概述（續(xù)）189

表2.4關(guān)系代數(shù)運算符

運算符含義運算符含義

u并比>大于

一較

差、—?->大于等于

n交足<小于

X廣義笛<小于等于

符1J

卡爾積等于

於不等于

AnIntroductiontoDatabaseSystem

概述（續(xù)）189

袤備英系代數(shù)運算符（續(xù)）

運算符含義運算符含義

專門的a選擇邏輯運-1非

關(guān)系n投影算符A與

運算符X連接V或

?除

AnIntroductiontoDatabaseSystem

概述（續(xù)）

3.關(guān)系代數(shù)運算的分類

傳統(tǒng)的集合運算

并、差、交、廣義笛卡爾積

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

選擇、投影、連接、除

AnIntroductiontoDatabaseSystem

概述（續(xù)）3

4.表示記號

（1）R,teR,t[AJ

設(shè)關(guān)系模式為氏（4，…，，幾）

它的一個關(guān)系設(shè)為火。正火表示%是氏的一個元組

“4]則表示元組看中對應(yīng)于屬性4的一個分量

AnIntroductiontoDatabaseSystem

，概述(續(xù))189

(2)A,t[A],A

右/—｛，汀，.?.?4左｝，其中4r42，…

4左是4,4，???，4中的一部分，則力稱為

屬性列或?qū)傩越M。t[A]=(t\A^t[Ai2\9

44/)表示元組，在屬性列z上諸分量的集合。

z則表示｛4,H，…，4J中去掉｛41，

???，4Q后剩余的屬性組。

AnIntroductiontoDatabaseSystem

概述(續(xù))3

(3)代

/?為〃目關(guān)系，5為/77目關(guān)系。QeR,tseS,

校稱為元組的連接。它是一個〃+/77列的元

組，前〃個分量為/?中的一個癡組，后/77個

分量為討的一個/77元組。

AnIntroductiontoDatabaseSystem

概述(續(xù))3

(4)象集4

給定一個關(guān)系/?(X,Z),X和Z為屬性組。當

“XI=M寸，必生/?中的象集(ImagesSet)為：

它表示/?中屬性組X上值為撇諸元組在2E分量的集

合。

AnIntroductiontoDatabaseSystem

189

3.3.1傳統(tǒng)的集合運算

■并

■差

■交

-廣義笛卡爾積

AnIntroductiontoDatabaseSystem

189

1.并（Union）

■火和S

■具有相同的目〃（即兩個關(guān)系都有〃個屬性）

■相應(yīng)的屬性取自同一個域

■RUS

■仍為〃目關(guān)系，由屬于&或?qū)儆赟的元組組成

RUS={t\teS}

AnIntroductiontoDatabaseSystem

并（續(xù)）189

ABC

alblcl

alb2c2ABC

a2b2clalblcl

alb2c2

ABCalb3c2

alb2c2a2b2cl

alb3c2

a2b2cl

AnIntroductiontoDatabaseSystem

2?差(Difference)189

■火和s

■具有相同的目〃

■相應(yīng)的屬性取自同一個域

■K-S

■仍為〃目關(guān)系，由屬于火而不屬于s的所有元

組組成

R-S={t\teR/\t^S}

AnIntroductiontoDatabaseSystem

差（續(xù)）189

ABC

alblcl

alb2c2

a2b2clABC

R?S

alblcl

AnIntroductiontoDatabaseSystem

3.交(Intersection)

■火和S

■具有相同的目n

■相應(yīng)的屬性取自同一個域

■RHS

■仍為〃目關(guān)系，由既屬于尺又屬于S的元組組

成

RHS={t\teR/\teS}

RCS=R—(R-S)

AnIntroductiontoDatabaseSystem

交（續(xù)）189

ABC

alblcl

alb2c2

a2b2cl

AnIntroductiontoDatabaseSystem

189

4.廣義笛卡爾積

R

■〃目關(guān)系，左［個元組

S

■加目關(guān)系,左2個元組

RXS

■歹U：（〃+加）列的元組的集合

-元組的前〃列是關(guān)系火的一個元組

-后冽列是關(guān)系s的一個元組

■行：左1X左個元組

JL

?RXS={tl\treR/\teS}「

A

AnIntroductiontoDatabaseSysTnrr

廣義笛卡爾積（續(xù)）189

ACABC

ABC

alblclalb2c2

alblcl

alblclalb3c2

alb2c2alblcla2b2cl

a2b2clalb2c2alb2c2

alb2c2alb3c2

alb2c2a2b2cl

a2b2clalb2c2

a2b2clalb3c2

a2b2cla2b2cl

AnIntroductiontoDatabaseSystem

§332專門的關(guān)系運算189

■選擇

-投影

■連接

-除

AnIntroductiontoDatabaseSystem

1.選擇(Selection)189

■1）選擇又稱為限制（Restriction）

■2）選擇運算符的含義

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

外⑻="住火八尸。尸'真'}

-F：選擇條件，是一個邏輯表達式，基本形式為：

［［（］&叼川…

?9：比較運算符（〉，、，＜,&=或＜＞）

■XPY］等：屬性名、常量、簡單函數(shù)；屬性名也可以用它

的序號來代替；

■（P：邏輯運算符（A或V）

-［］：表示任選項

■…：表示上述格式可以重復(fù)下去

AnIntroductiontoDatabaseSystem

選擇（續(xù)）189

■3）選擇運算是從行的角度進行的運算

■4）舉例

設(shè)有一個school數(shù)據(jù)庫，包括student>

teacher>course和score。

AnIntroductiontoDatabaseSystem

ssexsbirthday

0

nh

l

u-

1薜?1976-02-2095033

B

3健—R1974-06-0395031

5匡明95031

7￡11976-01-2395033

B

-

F

8髀-1976-09-0195033

9王芳1975-02-1095031

AnIntroductiontoDatabaseSystem

tno喻I出rtMaypirof4pai't

8Wi?1958-12-02Iffiit酈

825解ZJS1IM-05J18—itSOJ

831JiZJi___19W-HJt_I?ffiJ

S1

1856JM1?M------1WH2}師—11???)?9)J

AnIntroductiontoDatabaseSystem

cname

3-105計期鄲825

3-245~雌藏

80?4?

6-166蝌跖

AnIntroductiontoDatabaseSystem

189

snoleno1degree

1013-10564

1016-16685

ids、3-10592

1033-24586

1053-10588

1053-24575

IGT：3-10591

UW76-16679

1083-10578

1086-16681

1093-10576

1093-24568

AnIntroductiontoDatabaseSystem

選擇（續(xù)）

［例1］查詢95031班全體學生

久lass='95031，(student)

或05=,95031,(smdent)

結(jié)果：

sn。sna眥ssexsbirthdayclass

103帝君美1974-06-0300:00:00,00095031

105匡明胃1975-10-0200:00:00,00095031

109卷女1975-02-1000:00:00,00095031

AnIntroductiontoDatabaseSystem

選擇（續(xù)）

［例2］查詢在1975-1-1后出生的學生

Gsbirthday>,1975-1-1-(student)

或G4>1975-1-1t(Student)

結(jié)果：

snosname|s$exebirthdayclass

李軍

男

?o1

-1976-02-2000:00:00,00095033

匡

明

1o5男

A1975-10-0200:00:00.00095031

王

麗

1o7女

A

曾1976-01-2300:00:00.00095033

華

1o8男

A

王

芳

女1976-09-0100:00:00.00095033

O9

1975-02-1000:00:00,00095031

AnIntroductiontoDatabaseSystem

2.投影(Projection)189

-1）投影運算符的含義

■從尺中選擇出若干屬性列組成新的關(guān)系

叫⑻={t[A]]E}

A：R中的屬性列

AnIntroductiontoDatabaseSystem

2.投影(Projection)189

■2）投影操作主要是從列的角度進行運算

7T

■但投影之后不僅取消了原關(guān)系中的某些列,

而且還可能取消某些元組（避免重復(fù)行）

AnIntroductiontoDatabaseSystem

投影（續(xù)）189

■3）舉例

［例3］查詢學生的姓名和所在班號

即求Student關(guān)系上學生姓名和所在系兩個屬

性上的投影

Vme，class（Student）

或兀2,5（smdent）

AnIntroductiontoDatabaseSystem

投影（續(xù)）189

結(jié)果:

s?一n一一_a_m_e.一class

4.

軍

李

95033

君

陸

95031

明

匡

95031

麗

王

95033

華

曾

王

芳95033

95031

AnIntroductiontoDatabaseSystem

投影(續(xù))189

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

”(Student)

結(jié)果：class

■950311

?950331

AnIntroductiontoDatabaseSystem

189

3.連接(Join)

■i）連接也稱為e連接

-2）連接運算的含義

■從兩個關(guān)系的笛卡爾積中選取屬性間滿足一

定條件的元組

RteR/\teS/\t[A]Qt^B]}

AFBB={trtsrsr

?Z和瓦?分別為火和S上度數(shù)相等且可比的屬性組

-0：比較運算符

■連接運算從火和S的廣義笛卡爾積KXS中選

?。↘關(guān)系）在4屬性組上的值與（S關(guān)系）

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

AnIntroductiontoDatabaseSystem

連接（續(xù)）J

F）兩類常用連接運算

■等值連接（equijoin）

■什么是等值連接

-e為的連接運算稱為等值連接

■等值連接的含義

■從關(guān)系火與S的廣義笛卡爾積中選取4、B屬性

值相等的那嘗元組，即等值連接為：

R^S={fttrCRMeSAtr[A]=ts[B]]

AnIntroductiontoDatabaseSystem

，連接（續(xù)）\

■自然連接（Naturaljoin）

■什么是自然連接

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

兩個關(guān)系中進行比較的分量必須是相同

的屬性組

在結(jié)果中把重復(fù)的屬性列去掉

-自然連接的含義

火和S具有相同的屬性組5

網(wǎng)=4網(wǎng)）

AnIntroductiontoDat