关系代数特有的关系运算2.ppt

第2章 关系运算 作业中的问题 主键： 答法1：被用户选用的那个候选键。 答法2：当关系模式中只有一个候选键时，该候选键就是主键；当某个关系模式有多个候选键时，被用户选用的那个候选键称为主键。 1-8 主键有哪些特性，并举例 （1）唯一性，即主键不能重复。若不同记录的主键重复，则会出现两种情况： ① 其他属性也完全相同，则这些记录是重复的记录，不符合关系的性质。 ②其他属性不相同，则会出现语义矛盾，比如两个学生学号相同，但姓名不相同，显然不可能 1-8 主键有哪些特性，并举例 （2）非冗余性。因为主键是一个候选键，而候选键的一个基本要求是不含有多余的属性。 （3）有效性，即主键不能为空，主键为空则此记录一定是没有意义的，比如一个学生没有学号，则此学生记录一定不正常 学习关系运算的意义 2.1 关系的数学定义 为什么要学习关系运算 学生（学号，姓名，性别，专业号） 专业（专业号，专业名） 如果要查询的信息不在一个表中，怎样将表连接起来呢。 学生（学号，姓名，性别，专业名） 一、笛卡儿积的数学定义 　 定义2.1 设有属性A1和A2分别在值域D1和D2中取值，则这两个属性的值域集合的笛卡儿积定义为： D1×D2={d1，d2|d1∈D1且d2∈D2} 其中，序偶＜d1，d2＞中的两个元素d1和d2是有序的，也即其次序是不能改变的。进一步讲，D1×D2≠D2×D1。 一、笛卡儿积的数学定义 比如：设D1={1，2，3}，基数为3； 　　　 D2={a，b}，基数为2；　则有： D1×D2={1，a，1，b，2，a， 2，b，3，a，3，b} 且基数为3×2=6。 对比基数的定义式： m＝ 可见，笛卡儿积的基数即为元组集合中的元组的个数。 一、笛卡儿积的数学定义 例2.1：设D1={李兵，王芳}，D2={男，女}， 　　　 D3={北京，上海}。 D1×D2×D3= {李兵，男，北京，李兵，男，上海 ， 　 　　 李兵，女，北京 ，李兵，女，上海 ， 　　　 王芳，男，北京 ，王芳，男，上海 ， 　　　 王芳，女，北京 ，王芳，女，上海} 且基数为2×2×2=8。 一、笛卡儿积的数学定义 分析上述例2中的笛卡儿积结果可知，可将其表示成一个具有8个元组的二维表。 三、关系的性质 2、关系的性质 （1）关系中的每个属性值都是不可再分的数据单位； （2）关系中任意两行不能完全相同，即关系中不允许出现相同的元组； （3）关系是一个元组的集合，所以关系中元组间的顺序可以任意； （4）每一个关系都有一个主键，用于唯一地标识它的各个元组。 2.2 关系代数  一、基于传统集合理论的关系运算 1、并 设关系R 和S 具有相同的关系模式，R 和S 的并是由属于R，或属于S，或同时属于R和S 的所有元组组成的集合，并定义为： R∪S＝{ t｜t∈R∨t∈S} 一、基于传统集合理论的关系运算 1、并 示例:　求R1∪R2 一、基于传统集合理论的关系运算 2、交 设关系R 和S 具有相同的关系模式，R 和S 的交是由既属于R 也属于S 的所有元组组成的集合，并定义为： R∩S＝{ t｜t∈R∧t∈S} 3.1.3 交运算(续) 一、基于传统集合理论的关系运算 3、差 设关系R 和S 具有相同的关系模式，R 和S 的差运算是由属于R 但不属于S 的元组组成的集合，并定义为： R－S＝{ t｜t∈R∧t∈S} 一、基于传统集合理论的关系运算 3、差 示例:　求R1－R2 一、基于传统集合理论的关系运算 4、广义笛卡儿积 　 广义笛卡儿积中：不要求“序偶”＜a，b＞和“有序n元组”＜a,a,…,a＞中各元素的次序问题。比如： （学号，姓名，性别）和（姓名，学号，性别）的表示只是习惯问题而不是严格的次序问题。 进一步讲，D1×D2=D2×D1。 在广义笛卡儿积运算中，用一对圆括号表示一个n元组。 一、基于传统集合理论的关系运算 4、广义笛卡儿积 示例:　求R1×R3 一、基于传统集合理论的关系运算 4、广义笛卡儿积 命名机制 关系名.属性名 二、关系代数特有的关系运算 二、关系代数特有的关系运算 投影运算过程： 首先按照j1，j2，…，