数据库概论02.ppt

例2：学生实体及其内部的一对多联系 学生（学号，姓名，性别，专业号，年龄，班长） 学生（学号，姓名，性别，专业号，年龄，班长） “学号”是主码，“班长”是外码，它引用了本关系的“学号” “班长” 必须是确实存在的学生的学号 “班长”属性值可以取两类值： （1）空值，表示该学生所在班级尚未选出班长 （2）非空值，该值必须是本关系中某个元组的学号值 例3：选修（学号，课程号，成绩） “学号”和“课程号”可能的取值 ： （1）选修关系中的主属性，不能取空值 （2）只能取相应被参照关系中已经存在的主码值 域完整性约束是最基本的约束； 实体完整性约束是一个关系内的约束； 引用完整性是不同关系之间或同一关系的不同元组间的约束； 实体完整性和引用完整性是关系模型必须满足的完整性约束条件,称为关系的两个不变性，应该由关系数据库系统自动支持。 域完整性约束规则(用户自定义完整性规则) 要求属性值必须取自其对应的值域。 域完整性约束是最基本的约束； 一个属性值能否为空值由其语义决定。 例：学生的年龄限制为15-28岁之间； 一个学生在图书馆借书的数目不能超过10本。 常用的关系操作 查询：选择、投影、连接、除、  并、交、差、笛卡尔积 数据更新：插入、删除、修改 说明 查询的表达能力是其中最主要的部分 选择、投影、并、差、笛卡尔积是5种基本操作 2.3 关系操作 在关系数据中，提供给用户对数据库 进行操作的语言，称为关系数据语言。 关系数据语言 关系演算语言 关系代数语言 ISBL 元组关系演算语言 QUEL 域关系演算语言 QBE 具有关系代数和关系演算 SQL双重特点的语言 2.4 关系代数 关系代数语言是由一组关系作为运算对象的特定运算所组成的。 关系代 数运算 传统的集合运算 并、交、差、广义笛卡儿积 专门的关系运算 选择、投影、连接、除 关系代数的运算对象是关系，运算结果也是关系。 关系代数用到的运算符有： 集合运算符： ∪，∩，-，× 专门的关系运算符：σ，∏，∞，÷ 比较运算符：θ={，≥，，≤，=，≠} 逻辑运算符： ┐，∧，∨ 1. 传统的集合运算 一个关系从“水平”的方向看就是元组的集合。 传统的集合运算就是以元组作为集合中的元素来进行运算的的集合运算，即参加运算的集合都是以元组作为它的元素。 传统的集合运算是一个二目运算。 定义1. 设给定两个关系R和S，若满足：具有相同的度n，且R中第i个属性和S中第j个属性必须来自同一个域，则说关系R和S是相容的。 即：关系R和S有相同的度，即有相同的属性个数，且对应的属性的域相同。 约定：大写字母表示命名关系和关系的属性；小写字母表示元组。 ① 并（Union） 关系R和S的并记为R∪S，结果仍为n度关系，由或属于R或属于S的元组组成。 R∪S={t|t∈R∨t∈S} R S 结果集 R∪S ② 差（Difference） 关系R和S的差记为R-S，结果仍为n度关系，由属于R而不属于S的元组组成。 R-S={t|t∈R∧t∈S} R R-S S 结果集 ③ 交（Intersection） 关系R和S的并记为R∩S，结果仍为n度关系，由既属于R又属于S的元组组成。 R∩S={t|t∈R∧t∈S} R S R∩S 结果集 R∩S=R–(R-S) ④ 广义笛卡儿积 （Extendend Cartesian Product） R是一个n度关系，S是一个m度关系。关系R和S的广义笛卡儿积记为R×S，其结果是（n+m）度的关系，结果中的元组是R中元组和S中元组连成的一串，前n个分量是R中的一个元组，后m个分量是S的一个元组。假定R中有元组(r1,r2,…,rn)，S中有元组(s1,s2,…,sm)，则结果中的元组为(r1,r2,…,rn,s1,s2,…,sm)。若R有k1个元组，S有k2个元组，则R×S有k1×k2个元组。 R×S={t|t=(tr,ts),tr∈R∧ts∈S} 例： c1 b2 a2 c2 b2 a1 c1 b1 a1 C B A c1 b2 a2 c2 b3 a1 c2 b2 a1 C B A R S c2 b3 a1 c1 b2 a2 c2 b2 a1 c1 b1 a1 C B A R∪S c1 b1 a1 C B A R-S c1 b2 a2 c2 b2 a1 C B A R∩S c2 b2 a1 c1 b2 a2 c2 b3 a1 c1 b2 a2 c1 b