ch.2关系代数.ppt

第二部分 关系数据库系统第2章 关系数据模型 1.关系基本概念与定义 2.关系之间的联系—关系代数 3.约束 数据模型（静态）的三要素 1。数据的基本结构 关系：数据库中全部数据及数据间联系都以关系来表示 2。数据操作 关系运算 关系代数 关系演算（元组关系演算、域关系演算）--第4章 3。数据的完整性约束 关系模型的三类完整性规则 1。关系型模型概念 关系模型 以集合论中的关系概念为基础发展起来的数据模型 基本概念包括： 1）属性(Attribute)：描写事物的若干特征称为关系的一个属性。（如大学生的特征是学号、姓名、----） 域(Domain)：属性对应的一组具有相同数据类型的值的集合。每个属性有一个域。（关系模型限定域必须原子性 1NF） 2）关系（Relation）：定义在事物的所有属性域上的多元关系 R=(A1/D1,A2/D2,…….An/Dn) 或 R=(A1,A2,…….An) 元组(Tuple)：R的值用r（R) 表示，是n目元组的集合，即 r={t1,t2,…………………tm} (注意n,m的区别） 1。关系型模型概念(续） 例如 关系 STUDENT(姓名，学号，性别，出生年月，藉贯，系别，入学年份） 也称为描写学生的模式 元组 王彤，0109135，女，1983，江苏，计算机系，2001 是关系中的一个元组 从直观上看， Relation~~~~~Table(二维表） Attribute~~~~~Column（列） Tuple~~~~~~~Row（行） 1。关系型模型概念(续） 3）键（ key) 候选键（candidate key) 关系的某一属性或属性组的值唯一地决定一个元组，而其任何真子集无此性质。 如学号是关系STUDENT的侯选键,而属性组（学号，出生年份，入学年份）就不是， 称为超键（superkey) 主键 一个关系至少有一个侯选键，可以有几个侯选键。如身份证号也是关系STUDENT的侯选键。 一般从侯选键中选择一个作为主键（primary key),其他的称为侯补键（alternate key) 每个主键的值是不能相同的， 外键（foreign key) 如关系中的属性或属性组不是本关系的键，而引用其他关系或本关系的键，则称为本关系的外键。 如关系：选课（学号，课程号，成绩），学号、课程号就是外键。 2.关系之间的联系（关系代数） 关系数据模型提供一系列操作---关系代数，关系操作的结果仍为关系，可参与其它关系操作，构成了各种复杂操作。 1）选择（Select) б选择条件〉（关系名) 如： б性别=男（STUDENT） 表的水平划分 2）投影（Project） Π属性表 （关系名) 如： Π学号，姓名 （STUDENT） 表的垂直划分 3）集合操作 关系是元组的集合，可进行集合操作。 2.关系之间的联系（关系代数） 2.关系代数 （2）∩（交 AND) R1∩R2= b 2 d c 2 d (3) ━ (差） R1━R2= b 3 b d 3 b (4) ╳ (笛卡尔乘积） R1╳ S = b 2 d 2 d b 2 d 3 b b 3 b 2 d