第2章 关系数据库理论.pptVIP

2.2.2 专门的关系运算 选择（Selection） 又称限制（Restriction），是一个单目运算。 F为选择条件，是由逻辑运算符∧（and）、∨（or）或﹁（not）连接各比较表达式组成的一个逻辑表达式。 就是从关系R中选择使逻辑表达式F为真的那些元组。 第30页，共82页，编辑于2022年，星期五 2.2.2 专门的关系运算(续) 假设有一个学生选课数据库，包括学生关系、课程关系和选修关系。 第31页，共82页，编辑于2022年，星期五 2.2.2 专门的关系运算(续) 第32页，共82页，编辑于2022年，星期五 2.2.2 专门的关系运算(续) 例1 查询计算机专业所有学生的基本情况。 或 第33页，共82页，编辑于2022年，星期五 2.2.2 专门的关系运算(续) 例2 查询年龄小于19岁的计算机专业学生的基本情况。 或 第34页，共82页，编辑于2022年，星期五 2.2.2 专门的关系运算(续) 投影（Projection） A为R中的属性（或属性组）。 和选择操作不同，投影操作是从属性（列）的角度进行的运算（可能涉及行）。 例3 查询所有学生的学号和姓名。 或 第35页，共82页，编辑于2022年，星期五 2.2.2 专门的关系运算(续) 例4 查询学生关系stu_info中都有哪些专业。 或 由于只保留了关系的部分列，因此可能会出现重复行，投影结果应消除这些重复行，如表2.16所示。 第36页，共82页，编辑于2022年，星期五 2.2.2 专门的关系运算(续) 连接（Join） 由于广义笛卡尔积会产生大量的无效元组，为了能实现关系的有效合并，元组之间应按一定的条件进行组合，这就是连接操作。 连接，也称 连接，是从两个关系的广义笛卡尔积中选择属性间满足一定条件的元组构成的一个新关系。 或者说，两个关系的元组只有在相应属性上的取值满足一定条件时才能组合成为新关系的元组。 第37页，共82页，编辑于2022年，星期五 2.2.2 专门的关系运算(续) A和B分别为R和S中可比较的属性（组）。 是比较运算符，如 等。 R中元组在属性（组）A上的取值 和S中元组在属性（组）B上的取值 只有满足条件 时才能组合成为 中的元组 。 两种最常用的连接 等值连接（Equi-Join） 自然连接（Natural Join） 自然连接是一种特殊的等值连接，它要求两个关系中进行等值比较的属性（组）必须是相同的属性（组），不但数据类型可比较，而且属性名也应相同；此外，自然连接的结果还要把重复的属性去掉。 第38页，共82页，编辑于2022年，星期五 第39页，共82页，编辑于2022年，星期五 2.2.2 专门的关系运算(续) 例6 查询选修了课程的学生及其选修课程的基本情况。 第40页，共82页，编辑于2022年，星期五 2.2.2 专门的关系运算(续) 除（Division） 若要查询选修了某些课程的学生，并且这些课程只是具有给定特征的一组不能明确列举出来的课程，用选择操作是远远不够的，因为选择条件无法明确给出，这时可以用除运算。 给定关系R (X, Y)和S (Y, Z)，即R和S具有相同的属性（组）Y，R与S的除运算得到一个新关系P (X)，P是R中满足以下条件的元组在属性（组）X上的投影：元组在X上取值x对应的Y值集合（称为象集Yx）包含S在Y上投影的集合。记作： 第41页，共82页，编辑于2022年，星期五 2.2.2 专门的关系运算(续) 例7 查询选修了C2号课程和C3号课程的学生学号。 若要用选择运算，需要用到集合的交运算，即有： 若要用除运算，需要先将查询条件中的不同课程号组建为一个临时关系（集合）K ： × 第42页，共82页，编辑于2022年，星期五 2.2.3 综合实例 例8 查询选修了“C1”号课程的学生学号。 第43页，共82页，编辑于2022年，星期五 2.2.3 综合实例(续) 例9 查询至少选修了一门其先行课为“C1”号课程的学生姓名。 第44页，共82页，编辑于2022年，星期五 2.2.3 综合实例(续) 例10 查询选修了全部课程的学生学号和姓名。 例11 查询没有选修“C1”号课程的学生学号。 在以上八种关系代数运算中，并、差、广义笛卡尔积、选择和投影是基本运算，其它三种运算（交、连接和除）都可以用这五种基本运算来表达，引进它们只是为了简化表达，并没