课件第二部分关系数据库

1、第二章 关系数据库2.1 关系模型概述2.2 关系数据结构2.3 关系的完整性2.4 关系代数2.5 关系演算2.6 小结1关系数据库简介1970年，美国IBM公司的E.F.Codd提出关系数据模型之后，提出了关系代数和关系演算的概念1971-1972年，E.F.Codd提出了关系的第一、第二、第三范式1974年，E.F.Codd提出了关系的BC范式1976年，Fagin提出了第四范式，后来又有人提出第五范式 80年代后，关系数据库系统成为最重要、最流行的数据库系统2关系数据库的典型实例典型实验系统System RUniversity INGRES典型商用系统ORACLESYBASEINFOR

2、MIXDB2INGRES3第二章 关系数据库2.1 关系模型概述2.2 关系数据结构2.3 关系的完整性2.4 关系代数2.5 关系演算2.6 小结42.1 关系模型概述关系数据库系统是支持关系模型的数据库系统关系模型的三大组成部分关系数据结构关系操作集合关系完整性约束51. 关系模型的数据结构单一的数据结构-关系现实世界的实体以及实体间的各种联系均用关系来表示数据的逻辑结构-二维表从用户角度，关系模型中数据的逻辑结构是一张二维表。 62. 关系操作集合1) 关系操作的种类2) 关系操作的特点3) 关系数据语言的种类4) 关系数据语言的特点7关系操作集合(续）1) 常用的关系操作数据查询选择、

3、投影、连接、除、并、交、差数据更新插入、删除、修改8关系操作集合（续） 2) 关系操作的特点集合操作方式，即操作的对象和结果都是集合。关系模型操作的方式：一次一集合非关系模型操作的方式：一次一记录9关系操作集合（续）关系数据语言关系代数语言例如ISBL关系演算语言具有关系代数和关系演算语言双重特点的语言，例如SQL元组关系演算语言例如ALPHA, QUEL域关系演算语言例如QBE3）关系数据语言的种类10关系操作集合（续） 4) 关系数据语言的特点关系语言是一种高度非过程化的语言具备完备的表达能力，功能强能够嵌入高级语言中使用113. 关系的三类完整性约束实体完整性参照完整性这2种完整性通常由

4、关系系统自动支持用户定义的完整性反映应用领域需要遵循的约束条件，体现了具体领域中的语义约束用户定义后由系统支持12第二章 关系数据库2.1 关系模型概述2.2 关系数据结构2.3 关系的完整性2.4 关系代数2.5 关系演算2.6 小结132.2 关系数据结构关系模型建立在集合代数的基础上关系数据结构的基本概念关系关系模式关系数据库142.2 关系数据结构2.2.1 关系2.2.2 关系模式2.2.3 关系数据库152.2 关系数据结构2.2.1 关系2.2.2 关系模式2.2.3 关系数据库162.2.1 关系 域（Domain） 2. 笛卡尔积（Cartesian Product） 3.

5、关系（Relation）17 域（Domain） 域： 例：整数实数大于 0 并且小于 100 的正整数所有同学的名字男，女是一组具有相同数据类型的值的集合。182. 笛卡尔积（Cartesian Product） 笛卡尔积： 给定一组域 D1，D2，Dn，这些域中可以有相同的。D1，D2，Dn的笛卡尔积为： D1D2Dn（d1，d2，dn）diDi，i1，2，n19笛卡尔积 例1有3个域，A（a1，a2），B（b1，b2，b3），C（c1，c2）， 则A，B，C的笛卡儿积为： ABC ( a1，b1，c1)，(a1 ，b1，c2)， (a1 ，b2， c1)，(a1 ，b2 c2)， (a1

6、 ，b3， c1)，(a1 ，b3，c2)， ( a2，b1， c1)，(a2 ，b1，c2)， (a2 ，b2， c1)，(a2 ，b2，c2)， (a2 ，b3， c1)，(a2 ，b3，c2) 元 组分 量基 数20笛卡尔积 例2有3个域：D1 = SUPERVISOR = 张清玫，刘逸 ， D2 = SPECIALITY = 计算机专业，信息专业， D3 = POSTGRADUATE = 李勇，刘晨，王敏则 D1D2D3 (张清玫, 计算机专业, 李勇), (张清玫,计算机专业, 刘晨)， (张清玫，计算机专业, 王敏)，(张清玫, 信息专业, 李勇)， (张清玫，信息专业，刘晨)，(

7、张清玫，信息专业，王敏)， (刘逸，计算机专业，李勇)，(刘逸，计算机专业，刘晨)， (刘逸，计算机专业，王敏)，(刘逸，信息专业，李勇)， (刘逸，信息专业，刘晨)，(刘逸，信息专业，王敏) 21笛卡尔积（续) 笛卡尔积的表示方法二维表表中的每行对应一个元组，每列对应一个域。在例2 中，12个元组可列成一张二维表 22233. 关系（Relation） 1) 关系 D1D2Dn的子集叫作在域D1，D2，Dn上的关系，表示为 R（D1，D2，Dn）R：关系名; n：关系的目或度（Degree）例如：D1 = 导师 = 张清玫，刘逸 D2 = 专业 = 计算机专业，信息专业 D3 = 研究生=

8、李勇，刘晨，王敏则 SAP（导师, 专业, 研究生）就是一个关系24 导 师 专 业研究生姓名张清玫信息专业李 勇张清玫信息专业刘 晨刘 逸信息专业王 敏有意义的关系及其值：研究生学号100110021003候选码主码25关系（续）2) 关系的表示关系也是一个二维表，表的每行对应一个元组，表的每列对应一个域（属性）。26关系（续）3) 三类关系基本关系（基本表或基表）：实际存在的表，是实际存储数据的逻辑表示查询表： 查询结果对应的表视图表：由基本表或其他视图表导出的表，是虚表，不对应实际存储的数据274）对关系的几点说明笛卡尔积不满足交换律，即 (d1，d2，dn )(d2，d1，dn )但关

9、系满足交换律，即 (d1，d2, ，di，dj ,，dn）=（d1, d2, ，dj ，di ，dn）（i，j = 1，2，n）例如 :（学号，姓名，性别，年龄）（学号，姓名，年龄，性别）284）对关系的几点说明关系可以是一个无限集合但无限关系在数据库系统中是无意义的因此，数据库中的关系必须是 有限集合。 295) 基本关系的性质 列是同质的（Homogeneous） 不同的列可出自同一个域 列的顺序无所谓 任意两个元组不能完全相同 行的顺序无所谓分量必须取原子值302.2 关系数据结构2.2.1 关系2.2.2 关系模式2.2.3 关系数据库312.2.2 关系模式1什么是关系模式2定义关系

10、模式3. 关系模式与关系321什么是关系模式关系模式 是 型关系 是 值关系模式是对关系的描述332定义关系模式关系模式可以形式化地表示为： R（U，D，dom，F） R 关系名U 组成该关系的属性名集合D 属性组 U 中属性所来自的域dom 属性向域的映象集合F 属性间的数据依赖关系集合34定义关系模式 (续)例:D1人（张清玫, 刘逸, 李勇, 刘 晨, 王 敏） D2专业（计算机专业，信息专业） R（导师，专业，研究生，人，专业，导师人，研究生人，专业专业，F）关系模式的表示如下：35定义关系模式 (续)关系模式通常可以简记为 R (U) 或 R (A1，A2，An) R: 关系名A1，

11、A2，An : 属性名注：域名及属性向域的映象常常直接说明为 属性的类型、长度学号：定义为 8位整数363. 关系模式与关系关系模式对关系的描述，静态的、稳定的关系 是关系模式在某一时刻的状态或内容，是数据库中数据的具体值，是动态的、随时间不断变化的关系模式和关系往往统称为关系372.2 关系数据结构2.2.1 关系2.2.2 关系模式2.2.3 关系数据库382.2.3 关系数据库 关系数据库的定义：在一个给定的应用领域中，所有实体及实体之间联系的 关系的集合 构成一个关系数据库。 关系数据库模式：关系数据库的型称为关系数据库模式，是对关系数据库的描述 关系数据库的值：是指数据库中在某一时刻

12、对应的关系的集合39第二章 关系数据库2.1 关系模型概述2.2 关系数据结构2.3 关系的完整性2.4 关系代数2.5 关系演算2.6 小结402.3 关系的完整性 关系模型的完整性规则： 是对关系的某种约束条件。 关系模型中三类完整性约束：实体完整性参照完整性用户定义的完整性412.3.1 实体完整性规则2.1 若属性 A 是基本关系 R 的主属性，则属性 A 不能取空值例：学生（学号，姓名，系别)课程（课程号，课程名，学分）选课（学号，课程号，成绩）42实体完整性(续)关系模型必须遵守实体完整性规则的原因:(1) 实体完整性规则是针对基本关系而言的。一个基本表通常对应现实世界的一个实体集

13、。(2) 现实世界中的实体和实体间的联系都是可区分的，即它们具有某种唯一性标识。(3)相应地， 关系模型中以主码作为唯一性标识。(4) 主码中的属性即主属性不能取空值。432.3.2 参照完整性1. 关系间的引用2. 外码3. 参照完整性规则44 关系间的引用例 1 学生实体、专业实体的关系表示如下： 学 生（学号，姓名，性别，专业号，年龄） 专 业（专业号，专业名） 专业号 是 学生关系 的 外码。 学生关系 是 参照关系。 专业关系 是 被参照关系。45关系间的引用(续)例 2 学生、课程、选课的关系表示如下： 学生（学号，姓名，性别，专业号，年龄） 课 程（课程号，课程名，学分） 选 修

14、（学号，课程号，成绩） 学号，课程号 是 选修关系的 外码 学生关系 和 课程关系 是 被参照关系 选课关系 是 参照关系 46学生学生选课课程47关系间的引用(续)例 3 学生实体表示如下： 学生（学号, 姓名, 性别, 专业号, 年龄, 班长）48 参照完整性规则定义： 若属性（或属性组）F 是基本关系 R 的外码,它与基本关系 S 的主码 Ks 相对应（基本关系 R 和 S 不一定是不同的关系），则对于 R 中每个元组在 F 上的值必须为： 或者取空值（F 的每个属性值均为空值） 或者等于 S 中某个元组的 主码值。49参照完整性规则(续) 例1 ：学生关系中，每个元组的“专业号”属性只能取下面两类值：（1）空值，表示尚未给该学生分配专业（2）非空值，这时该值必须是专业关系中某个元组的“专业号”值，表示该学生不可能分配到一个不存在的专业中50参照完整性规则(续) 例2 选修（学号，课程号，成绩）“学号”和“课程号”是选修关系中的主属性按照实体完整性和参照完整性规则，它们只能取相应被参照关系中已经存在的主码值51关系的完整性(续)2.3.1 实体完整性2.3.2. 参照完整性2.3.3. 用户定义的完整性522.3.3 用户定义的完整性用户定义的完整性：是针对