第2章 关系运算.pptVIP

第2章 关系运算 2.1 关系模型包括关系数据结构、关系完整性规则和关系运算三个方面。 关系数据结构非常单一，它就是一张具有行列结构的二维表。 有关概念： 域：具有相同特性的数据集合。 笛卡儿积：定义在一组域上的集合。 关系：笛卡儿积的子集 关系模式：是一个关系的型，即一个关系的具体结构 码：又称为键、关键字等。在关系中涉及许多码的概念，有候选码、主码、备用码、超码和外码等。 关系模式给出关系的数据结构，即关系的定义，关系中的所有元组为关系的值（内容），通常要给每个关系指定一个主码，它是该关系的一个候选码，候选码中的每个值同每个元组一一对应。 一个关系模式可以简化表示为R（A1,A2,…,An）其中R为关系名， A1,A2,…,An分别为各属性名，对于作为主码的属性通常被放置在前面并用下划线标出，以区别于其它一般属性。 2.2 关系完整性：就是关系模型中数据的正确性、一致性和有效性。关系完整性又包括实体完整性、参照完整性和用户定义的完整性三个方面。 关系的实体完整性是指关系中的主码不能为空； 关系的参照完整性是指一个关系中的外码值或者为空，或者为被参照关系中的一个主码值； 关系的用户定义完整性是对关系中任一属性的取值所作出的限定。 在实施参照完整性的两个关系中，通常父子关系是1对多的联系，即父关系中的一个元组对应子关系中的多个元组，也即子关系中允许存在着多个外码值相同的元组，而子关系中的一个元组至多对应父关系中的一个元组，这里包含着当外码为空时不对应父关系中的任何元组。 一般来说：设一个关系R1中的属性A是外码，它对应关系R2中的主码为B，则称R2为父关系，R1为子关系。（存在外码的关系为子关系，外码对应为主码的关系是父关系） 2.3 关系运算--传统的集合运算 并：R、S结构相同，结果为R、S中所有元组的集合，二者皆有者仅出现一个 交：R、S结构相同，结果为R、S中共同具有元组的集合 差：R、S结构相同，结果为从R中去掉S中同时出现的元组后，R中剩下的元组的集合 笛卡儿积：R有n个属性，S有m个属性，结果关系的结构是R、S结构关系的连接，前n个来自R，后m个来自S，关系的值由R中每个元组连接S中每个元组构成的集合 并、交满足交换率，差、笛卡儿积不满足交换率 2.3 关系运算--专门的关系运算 选择：从R选出满足条件的元组 投影：从R选出若干个属性构成新关系，去掉在新关系中重复的元组 连接：把R、S按相应属性值的比较条件连接起来，比较条件为对应属性值相等，称为等于连接或等值连接，自然连接是把两个关系按属性名相同进行等值连接，同名属性只保留一个 除：不讲 一般来说：先对关系进行选择和投影运算，然后再进行连接运算，从而能够有效地节省运算时间 关系运算实例 设学生选课涉及三个关系即学生关系S、课程关系C和学生选课关系SC，它们的结构如下所示： S（S# ，SN ，SEX ，AGE ，DEPT） C（C# ，CN） SC（S# ，C# ，GRADE） 请用关系代数表达式表示下列查询。 查询至少有一门选修课程成绩高于85分的学生的姓名及所在专业系。 查询姓名为变量name的值的学生所选修的全部课程信息。 查询至少有一门选修课程成绩高于85分的学生的姓名及所在专业系 ?SN，DEPT ((δGRADE85 (SC ) )?? S) 查询姓名为变量name的值的学生所选修的全部课程信息 ?c#，CN(C???C#(SC ??(δSN=name(S)))) * *