数据库系统教程教学课件作者何玉洁李宝安第3章节关系数据库.ppt

关系代数操作总结 * * 关系代数操作总结（续） * * * * 开场白： * 在本页讲述演示内容，先进行简单介绍 * 选择运算示意图 … Ｒ … σF（R） * * 选择运算示例 例. 查询计算机系学生信息。 σSdept＝‘计算机系’（Student） 有Student 关系： Sno Sname Ssex Sage Sdept 0811101 李勇 男 21 计算机系 0811102 刘晨 男 20 计算机系 0811103 王敏 女 20 计算机系 0811104 张小红 女 19 计算机系 0821101 张立 男 20 信息管理系 0821102 吴宾 女 19 信息管理系 0821103 张海 男 20 信息管理系 0811101 李勇 男 21 计算机系 0811102 刘晨 男 20 计算机系 0811103 王敏 女 20 计算机系 0811104 张小红 女 19 计算机系 * * 投影运算 从关系R中选择若干属性，并用这些属性组成一个新的关系。 ΠA（R） ＝ （t（A）| t∈R） 属性列序列 * * 投影运算示意图 R ΠA（R） 投影 * * 投影运算示例 例2.查询学生的姓名和所在系。 ∏sname，sdept（Student） 有Student 关系： Sno Sname Ssex Sage Sdept 0811101 李勇 男 21 计算机系 0811102 刘晨 男 20 计算机系 0811103 王敏 女 20 计算机系 0811104 张小红 女 19 计算机系 0821101 张立 男 20 信息管理系 0821102 吴宾 女 19 信息管理系 0821103 张海 男 20 信息管理系 Sname 李勇 刘晨 王敏 张小红 张立 吴宾 张海 Sdept 计算机系 计算机系 计算机系 计算机系 信息管理系 信息管理系 信息管理系 * * 连接运算 连接运算用来连接相互之间有联系的两个关系，从而产生一个新的关系。 连接运算具有如下几种形式： θ连接 等值连接（θ连接的特例） 自然连接 外部连接（或称外连接） 半连接 * * θ连接 A、B是关系R和S上语义相同的属性或属性组， θ是比较运算符。 连接运算从R和S的广义笛卡尔积中选择R关系在A属性组上的值与S关系在B属性组上的值满足θ的元组。 * * 等值连接 θ为“=”的连接成为等值连接。它是从关系R与S的笛卡尔积中选取A，B属性值相等的那些元组： * * 自然连接 是一种特殊的等值连接，它去掉了等值连接结果中的重复的属性列。 即若R与S具有相同的属性组B，则自然连接可记作： * * 原始数据 * * 商品 销售 左外连接示例 半连接示例 等值连接与自然连接示例 数据 * * 外连接 如果希望不满足连接条件的元组也出现在连接结果中，则可以通过外连接实现。 外连接有三种： 左外连接： 右外连接： 全外连接： * * 外连接含义 左（右）外连接：把连接符号左（右）边的关系中不满足连接条件的元组也保留到连接后的结果中，并在连接结果中将该元组所对应的右（左）边关系的各个属性均置成空值（NULL）。 全外连接：把连接符号两边的关系中不满足连接条件的元组均保留到连接后的结果中，并在连接结果中将不满足连接条件的各元组的相关属性均置成空值（NULL）。 * * 左外连接示例 * * 数据 全外连接示例 * * 半连接 在两个关系之间执行连接操作，并将其结果投影在第一个操作关系的所有属性上。 半连接的一个优点是可以减少必须参与连接的元组的数目。 半连接操作的表达形式为： 上述半连接是一个半θ连接，其他还有半等值连接、半自然连接等。 * * 半连接示例 查询销售价格高于5000的商品的全部信息。（仅仅是想查看商品的信息） * * 数据 除运算 设关系S的属性是关系R的属性的一部分，则R÷S为这样一个关系： 此关系的属性是由属于R但不属于S的所有属性组成； R÷S的任一元组都是R中某元组的一部分。但必须符合下列要求，即任取属于R÷S的一个元组t，则t与S的任一元组连接后，都为R中原有的一个元组。 * * 除运算示意图 * * 除运算的一般形式 设有关系R（X,Y）和S（Y,Z），其中X、Y、Z为关系的属性组，则： R(X,Y)÷ S(Y,Z)＝R(X,Y)÷ ∏Y(S) * * 象集定义 设有关系R（X，Y），其中X，Y为属性（组），X=x在R上的象集是： Yx = {t[Y] | t∈R ∧t[X]=x } t［Y］和t［X］分别表示R中的元组t在属性组Y和X上的分量的集合。 * * 象集示例1 Sno Sname Ssex Sage Sdept 0811101 李勇 男 21 计算机系 0811102 刘晨 男 2