第三章 关系代数.pptVIP

第三章 关系代数 3.1 集合运算 3.2 特殊的关系运算 传统的集合运算包含并、差、交、广义笛卡尔积等。这类运算将关系看作是元组的集合，其运算是从关系的水平方向（表中的行）来进行的。 3.1.1 并 两个相同结构关系的并是由这两个关系的元组组成的集合。 两个关系R1和R2的并产生一个新的关系R3. R3={t│t∈R1 ∪ t∈ R2} 记作R3=R1 ∪ R2 即R3由R1和R2去掉重复元素后的所有元组组成，如图3.1所示。 在实际应用中，并运算可实现插入新元组的操作 。 学号 姓名 性别 班级 2003150201 刘明 男 01 2003150202 李丰 男 01 2003150203 赵华 女 01 学号 姓名 性别 班级 2003150201 刘明 男 01 2003150205 张弘 女 01 R1 R2 学号 姓名 性别 班级 2003150201 刘明 男 01 2003150202 李丰 男 01 2003150203 赵华 女 01 2003150205 张弘 女 01 R3=R1 ∪ R2 图3.1学生情况表 图3.2 R1和 R2两个关系的并 3.1.2 差（DIFFERENCE） 设有两个相同结构的关系R1和R2， R1和R2差的结果是由属于R1但不属于R2的元组组成的集合，即差运算的结果是从R1中去掉R2中也有的元组。 记作R3=R1-R2 即R3由属于R1但不属于R2的元组组成，如图3.3所示 在实际应用中，差运算可实现删除部分元组的操作。若差运算和并运算联合使用，可实现修改部分元组的操作。 学号 姓名 性别 班级 2003150202 李丰 男 01 2003150203 赵华 女 01 R3=R1-R2 图3.3 两个关系R1和R2的差 3.1.3 交（INTERSECTOIN） 两个具有相同结构的关系R1和R2， 它们的交是由既属于R1又属于R2的元组组成的集合。 记作R3=R1∩R2 即R3由既属于R1又属于R2的元组组成，如图3.4所示 学号 姓名 性别 班级 2003150201 刘明 男 01 R3=R1∩R2 图3.4 两个关系R1和R2的交 说明：参加以上三种运算的两个关系必须有相同的属性,运算结果的属性也相同。 3.1.4 笛卡尔积（Extended Cartesian Product） 设R1为n元关系，R2为m元关系，R1和R2的笛卡尔积是一个（n＋m）列的元关系。元组的前n列是关系R1的一个元组，后m列是关系R2的一个元组。由R1的每一个元组和R2的任一个元组组成。若R1有k1个元组，R2有k2个元组，则关系R1和关系R2的广义笛卡尔积有k1×k2个元组。记作： R1×R2 图3.5所示的是学生和课程两个关系，图3.6是这两个关系笛卡尔积后形成的关系 学号 姓名 0301 刘明 0302 李丰 R1 课程号 课程名 教室 1 数据库 1 2 网络技术 2 R2 学生 姓名 课程号 课程名 教室 0301 刘明 1 数据库 1 0301 刘明 2 网络技术 2 0302 李丰 1 数据库 1 0302 李丰 2 网络技术 2 R3=R1× R2 图3.5 学生和课程表 图3.6 两个关系R1和 R2的笛卡尔积 3.2特殊（专门）的关系运算 专门的关系运算不同于传统的集合运算，关系运算并不都是在行上进行运算，其中有些运算是在列上进行，即有的运算结果是由参加运算的关系中若干个列的值组成，如投影和除运算。 3.2.1 选择（Selection） 选择是在关系R中选择满足给定条件的若干元组组成一个新的关系，记作： ?F(R)其中F表示选择条件，它是一个逻辑表达式，取逻辑值“真”或“假”。 逻辑表达式F由逻辑运算符﹁，∧，∨和比较运算符＞，≥，＜，≤，＝或≠连接各条件表达式组成。 选择也可用以下形式表示： SELECT 关系名 WHERE 条件 例：R2=?性别=’男’（R1） 或 SELECT R1 WHERE 性别=”男” 运算结果如图3.7所示， 学号 姓名 性别 班级 2003150201 刘明 男 01 2003150202 李丰 男 0