数据库系统概论第三节.ppt

练习： 设有关系R和S，如下图所示，求R÷S。 A B C a b c a b e a b h b d e R S C D c d e f D d f k f b d d c k c c k e l d f ab的象集｛(c,d),(e,f),(h,k)｝ bd的象集｛(e,f),(d,l)｝ ck的象集｛(c,d),(e,f)｝ S在(C,D)上的投影为｛(c,d),(e,f｝ R÷S A B a b c k 设有三个关系： S(SNO,SNAME,AGE,SEX) SC(SNO,CNO,GRADE) C(CNO,CNAME,TEACHER) 试用关系代数表达式表示下列查询语句： （1）检索学习课程号为C2的学生的学号和成绩 （2）检索学习课程号为C2的学生的学号与姓名 （3）检索选修课程名为Maths的学生的学号与姓名 （4）检索选修课程号为C2或C4的学生的学号 （5）检索至少选修课程号为C2和C4的学生的学号 （6）检索学习全部课程的学生的姓名 （7）检索所学课程包含学生S3所学课程的学生的学号 （1）检索学习课程号为C2的学生的学号和成绩 （2）检索学习课程号为C2的学生的学号与姓名 （3）检索选修课程名为Maths的学生的学号与姓名 （4）检索选修课程号为C2或C4的学生的学号 （5）检索至少选修课程号为C2和C4的学生的学号 （6）检索学习全部课程的学生的姓名 （7）检索所学课程包含学生S3所学课程的学生的学号 3.3 关系模型的完整性约束 1、实体完整性 实体完整性规则:若属性A是基本关系R的主属性，则A不能取空值。 例如：学生表中的学号为主码，因此输入学生的基本情况时，学号不能为空，也不能出现重复值。 3.3 关系模型的完整性约束（续） 2、参照完整性 外码：设F是关系R的一个属性，如果F是关系S的主码，则称属性F是关系R的外码。 学生（学号，姓名，性别，系编号） 系（系编号，系名，系主任） 参照完整性就是定义外码与主码之间的引用规则。 参照完整性规则： 若属性F是基本关系R的外码，它与基本关系S的主码K相对应，则对于R中每个元组在F上的值必须为： 或者取空值 或者等于S中某个元组的主码值 3.3 关系模型的完整性约束（续） 3、用户自定义的完整性 不同的关系数据库系统根据其应用环境的不同，往往还需要一些特殊的约束条件，用户定义的完整性就是针对某一具体关系数据库的约束条件。 它反映某一具体应用所涉及的数据必须满足的语义要求。 如：某个属性必须取唯一值，某些属性值之间应满足一定的函数关系，某个属性的取值范围在0－100之间等。 3.4 小结 关系的三类完整性 关系代数的运算 计算机科学与工程学院 数据库原理与应用 《数据库系统概论》 第4版 王 珊 萨师煊 第3章 关系数据库 关系模型的三个要素 关系的数据结构 关系的操作 关系的完整性约束 关系代数 传统的集合运算 专门的关系运算 3.1 关系数据结构及形式化定义 1、关系模型的数据结构—关系 关系：二维表。 属性（字段）：二维表中的列。 域：属性的取值范围。 元组（记录）：二维表中的行。 关系模式：二维表的结构，由关系名和属性集合表示。 如：学生（学号，姓名，性别，年龄） 3.1 关系数据结构及形式化定义（续） 1、关系模型的数据结构—关系 候选码（候选关键字）：如果一个属性或属性集的值能够唯一表示一个关系的元组而又不包含多余的属性，则称为候选码。一个关系中可以有多个候选码。 主码：当一个关系中有多个候选码时，可以从中选择一个作为主码。每个关系只有一个主码。 学生（学号，姓名，性别，年龄） 主码的定义应与其实际语义和表设计者的意图有关。 3.1 关系数据结构及形式化定义（续） 2、关系的形式化定义 域：又称值域，是一组具有相同数据类型的值的集合。域中所包含的值的个数称为域的基数。 D1（导师）＝｛张清枚，刘逸｝ D2（专业）＝｛计算机专业，信息专业｝ D3（研究生）＝｛李勇，刘晨，王新｝ 3.1 关系数据结构及形式化定义（续） 2、关系的形式化定义 笛卡尔积： 给定一组域D1,D2, …,Dn（这些域中可以包含相同的元素）。其笛卡尔积为： 其中每一个元素(d1,d2, …,dn)叫做元组，元组中的每一个值 di 叫做一个分量。 基数 即笛卡尔积的元组个数。 D1,D2,D3的笛卡尔积 笛卡尔积是每一个域中各分量组合的集合。可表示为一个二维表，表中的每行对应一个元组，表中的每列对应一个域。 关系是笛卡尔积的有意义的子集，