
第二章关系运算 2.1关系运算结构 2.2关系完整性 2.3关系运算
第二章 关系运算 2.1关系运算结构 2.2关系完整性 2.3关系运算

2.1关系数据结构 1、域:域是具有相同特性的数据集合。 2、笛卡儿积:是定义在一组域上的集合,假定一组域 用D1,D2..Dn表示,则它们的笛卡儿积表示为 D1×D2×D3×...Dn。 例2-1,2-2,2-3,2-4(P34) 3、关系:关系是笛卡儿积的一个子集,若笛卡儿积有 个域,则该笛卡儿积上的关系被称为元关系。设 D1,D2..Dn为n个域,则该域上的关系用 R(D1,D2,..Dn)表示,R称为关系名,R关系所包含的 全部元组是D1XD2X×.Dn的一个子集。 例2-5(P35)
2.1关系数据结构 1、域:域是具有相同特性的数据集合。 2、笛卡儿积:是定义在一组域上的集合,假定一组域 用D1,D2…Dn表示,则它们的笛卡儿积表示为 D1×D2×D3×…..Dn。 例2-1,2-2,2-3,2-4 ( P34) 3、关系:关系是笛卡儿积的一个子集,若笛卡儿积有n 个域,则该笛卡儿积上的关系被称为n元关系。设 D1,D2,…Dn为n个域,则该域上的关系用 R(D1,D2,…Dn)表示,R称为关系名,R关系所包含的 全部元组是D1×D2×…Dn的一个子集。 例2-5 (P35)

2.1关系数据结构 一个n元关系具有下面6个性质: (1)关系中每列的数据属于同一个域,每一列称为一 个属性,列名被称为属性名,每一列的值被称为属性 值,同一关系中的所有属性名必须是可区分的,即互 不相同。 (2)不同的列允许对应同一个域,此时列名(属性名) 不能直接采用域名,当一个列对应一个域时,即可以 直接采用域名,也可以重新命名。 (3)一个关系中属性的次序在理论上可以任意,这表 明一个关系只与属性、属性个数及元组内容有关,而 与属性次无关
2.1关系数据结构 一个n元关系具有下面6个性质: (1)关系中每列的数据属于同一个域,每一列称为一 个属性,列名被称为属性名,每一列的值被称为属性 值,同一关系中的所有属性名必须是可区分的,即互 不相同。 (2)不同的列允许对应同一个域,此时列名(属性名) 不能直接采用域名,当一个列对应一个域时,即可以 直接采用域名,也可以重新命名。 (3)一个关系中属性的次序在理论上可以任意,这表 明一个关系只与属性、属性个数及元组内容有关,而 与属性次无关

2.1关系数据结构 (4)一个关系中任意两个元组不允许完 全相同,即不允许出现重复元组。 (5)具有相同元组而具有不同排列的每 个关系为同一关系。 (6)一个元组中的每个属性值都必须是 单值,即不可再分
2.1关系数据结构 (4)一个关系中任意两个元组不允许完 全相同,即不允许出现重复元组。 (5)具有相同元组而具有不同排列的每 个关系为同一关系。 (6)一个元组中的每个属性值都必须是 单值,即不可再分

2.1关系数据结构 4、关系模式:关系模式是一个关系的型,即一个关系 的具体结构,它通常被形式化定义为: R(U,D,DOM,FI) 其中R为关系名。 U为该关系中所有属性名的集合 D为该关系的所有定义域的集合。 DOM为属性向域映射的集合,它给出属性和域之间 的对应关系,即哪个属性属于哪个域。 F为该关系中各属性之间的数据依赖的集合。 I为该关系中所定义的完整性规则的集合。 P37例2-8
2.1关系数据结构 4、关系模式:关系模式是一个关系的型,即一个关系 的具体结构,它通常被形式化定义为: R(U,D,DOM,F,I) 其中R为关系名。 U为该关系中所有属性名的集合。 D为该关系的所有定义域的集合。 DOM为属性向域映射的集合,它给出属性和域之间 的对应关系,即哪个属性属于哪个域。 F为该关系中各属性之间的数据依赖的集合。 I为该关系中所定义的完整性规则的集合。 P37例2-8

2.1关系数据结构 5、码: 1超群·养委售襬有整界魔禽元组的属性或属性组校称为该关系的 (2)候选码:关系中能唯一标识每个元组的最少属性或属性组被称为该 关系的候选码。一个关系司能有多个候选码。 (③生毒襟识粉锋得歌亮疆。个能作为该关系的主码。数据库系统粉拉 (4)备用码:除了主码之外的所有候选码都是该关系的备用码。 P38例2-9 情委沿霜契清餐性组若在另一个关系2中作为注码使用, P38例2-10 (6)主属性和非住属性包含字任何候选码中的属性都称为该关系的主属性, 主属性外的属性都是非主属性。 P39例2-11,2-12
2.1关系数据结构 5、码: (1)超码:关系中能唯一标识每个元组的属性或属性组被称为该关系的 超码。一个关系可能有多个超码。 (2)候选码:关系中能唯一标识每个元组的最少属性或属性组被称为该 关系的候选码。一个关系可能有多个候选码。 (3)主码:从候选码中选择一个能作为该关系的主码,数据库系统将按 主码标识和排序每个元组。 (4)备用码:除了主码之外的所有候选码都是该关系的备用码。 P 38例2-9 (5)外码:在关系R1中的属性或属性组若在另一个关系R2中作为主码使用, 则该属性或属性组为R1的外码。 P38 例2-10 (6)主属性和非住属性包含字任何候选码中的属性都称为该关系的主属性, 主属性外的属性都是非主属性。 P39例2-11,2-12

2.2关系完整性 1、实体完整性: 实体完整性规则:,关系的主码不能取究值,、或 者说在何笑系中每个元组的主码不能为空。 P39例2-13,2-14 2、参照完整性:在两个参照和被参照关系中, 参照关系中每个元组的外码或者为空,或者 等宇被参照关系中某个元组的主码。 P40例2-15 3、用户定义的完整性:
2.2关系完整性 1、实体完整性: 实体完整性规则:关系的主码不能取空值,或 者说任何关系中每个元组的主码不能为空。 P39例2-13,2-14 2、参照完整性:在两个参照和被参照关系中, 参照关系中每个元组的外码或者为空,或者 等于被参照关系中某个元组的主码。 P40 例2-15 3、用户定义的完整性:

2.3关系运算 2.3.1传统的集合运算 1、并运算(U) 2、交运算(∩) 3、差运算(-) 4、笛卡儿积(×)
2.3关系运算 2.3.1传统的集合运算 1、并运算(U) 2、交运算(∩) 3、差运算(-) 4、笛卡儿积(×)

2.3关系运算 2.3.2专门的关系运算 1、选择运算(δ) P44例2-20 2、投影运算(n) P44例2-21 3、连接运算 P45例2-22
2.3关系运算 2.3.2专门的关系运算 1、选择运算(δ) P44例2-20 2、投影运算(Π) P44例2-21 3、连接运算 P45例2-22

2.3关系运算 2.3.3综合运算举例 例2-24P47 例2-25P48
2.3关系运算 2.3.3综合运算举例 例2-24 P47 例2-25 P48