其次章 關系數(shù)據(jù)庫

本文格式為Word版，下載可任意編輯——其次章關系數(shù)據(jù)庫《數(shù)據(jù)庫系統(tǒng)概論》其次章關系數(shù)據(jù)庫講義

其次章關系數(shù)據(jù)庫

本章系統(tǒng)地講解關系數(shù)據(jù)庫的重要概念，并著重對關系模型進行講解。關系模型包括關系數(shù)據(jù)結構、關系操作集合、以及關系完整性約束三個組成部分。要求學生重點把握關系模型的三類完整性規(guī)則和關系代數(shù)的運算等。

2.1關系數(shù)據(jù)結構及形式化定義2.2關系操作2.3關系的完整性2.4關系代數(shù)2.5關系演算2.6小結

2.1關系數(shù)據(jù)結構及形式化定義2.1.1關系2.1.2關系模式2.1.3關系數(shù)據(jù)庫2.1.1關系

單一的數(shù)據(jù)結構關系

現(xiàn)實世界的實體以及實體間的各種聯(lián)系均用關系來表示規(guī)律結構二維表

從用戶角度，關系模型中數(shù)據(jù)的規(guī)律結構是一張二維表建立在集合代數(shù)的基礎上關系(續(xù))

⒈域（Domain）

2.笛卡爾積（CartesianProduct）3.關系（Relation）

⒈域（Domain）

域是一組具有一致數(shù)據(jù)類型的值的集合。例:

整數(shù)實數(shù)

-1-

《數(shù)據(jù)庫系統(tǒng)概論》其次章關系數(shù)據(jù)庫講義

介于某個取值范圍的整數(shù)長度指定長度的字符串集合{‘男’，‘女’}?????..

2.笛卡爾積（CartesianProduct）笛卡爾積

給定一組域D1，D2，?，Dn，這些域中可以有一致的。D1，D2，?，Dn的笛卡爾積為：

D1×D2×?×Dn＝

｛（d1，d2，?，dn）｜di?Di，i＝1，2，?，n｝所有域的所有取值的一個組合不能重復

元組（Tuple）

笛卡爾積中每一個元素（d1，d2，?，dn）叫作一個n元組（n-tuple）或簡稱元組(Tuple)

(張清玫，計算機專業(yè)，李勇)、(張清玫，計算機專業(yè)，劉晨)等都是元組

分量（Component）

笛卡爾積元素（d1，d2，?，dn）中的每一個值di叫作一個分量張清玫、計算機專業(yè)、李勇、劉晨等都是分量

基數(shù)（Cardinalnumber）

若Di（i＝1，2，?，n）為有限集，其基數(shù)為mi（i＝1，2，?，n），則D1×D2

×?×Dn的基數(shù)M為：

笛卡爾積的表示方法

笛卡爾積可表示為一個二維表

表中的每行對應一個元組，表中的每列對應一個域

-2-

《數(shù)據(jù)庫系統(tǒng)概論》其次章關系數(shù)據(jù)庫講義

3.關系（Relation）1)關系

D1×D2×?×Dn的子集叫作在域D1，D2，?，Dn上的關系，表示為

R（D1，D2，?，Dn）

R：關系名

n：關系的目或度（Degree）2)元組

關系中的每個元素是關系中的元組，尋常用t表示。3)單元關系與二元關系

當n=1時，稱該關系為單元關系（Unaryrelation）

或一元關系當n=2時，稱該關系為二元關系（Binaryrelation）

4)關系的表示

關系也是一個二維表，表的每行對應一個元組，表的每列對應一個域關系（續(xù)）5)屬性

關系中不同列可以對應一致的域

為了加以區(qū)分，必需對每列起一個名字，稱為屬性（Attribute）

n目關系必有n個屬性6)碼

候選碼（Candidatekey）

若關系中的某一屬性組的值能唯一地標識一個元組，則稱該屬性組為候選碼簡單的狀況：候選碼只包含一個屬性全碼（All-key）

最極端的狀況：關系模式的所有屬性組是這個關系模式的候選碼，稱為全碼（All-key）

-3-

《數(shù)據(jù)庫系統(tǒng)概論》其次章關系數(shù)據(jù)庫講義

主碼

若一個關系有多個候選碼，則選定其中一個為主碼（Primarykey）主屬性

候選碼的諸屬性稱為主屬性（Primeattribute）

不包含在任何侯選碼中的屬性稱為非主屬性（Non-Primeattribute）或非碼屬性（Non-keyattribute）關系（續(xù)）

D1，D2，?，Dn的笛卡爾積的某個子集才有實際含義例：表2.1的笛卡爾積沒有實際意義取出有實際意義的元組來構造關系

關系：SAP(SUPERVISOR，SPECIALITY，POSTGRADUATE)假設：導師與專業(yè)：1:1，導師與研究生：1:n主碼：POSTGRADUATE（假設研究生不會重名）SAP關系可以包含三個元組｛(張清玫，計算機專業(yè)，李勇)，(張清玫，計算機專業(yè)，劉晨)，(劉逸，信息專業(yè)，王敏)}

7)三類關系

基本關系（基本表或基表）

實際存在的表，是實際存儲數(shù)據(jù)的規(guī)律表示查詢表

查詢結果對應的表視圖表

由基本表或其他視圖表導出的表，是虛表，不對應實際存儲的數(shù)據(jù)

8)基本關系的性質(zhì)

①列是同質(zhì)的（Homogeneous）②不同的列可出自同一個域其中的每一列稱為一個屬性不同的屬性要給予不同的屬性名

-4-

《數(shù)據(jù)庫系統(tǒng)概論》其次章關系數(shù)據(jù)庫講義

③列的順序無所謂,，列的次序可以任意交換④任意兩個元組的候選碼不能一致

⑤行的順序無所謂，行的次序可以任意交換基本關系的性質(zhì)(續(xù))⑥分量必需取原子值

這是規(guī)范條件中最基本的一條表2.3非規(guī)范化關系

2.1.2關系模式1．什么是關系模式2．定義關系模式3.關系模式與關系1．什么是關系模式

關系模式（RelationS