数据库基础与应用第二章.ppt

* 2.4.1传统的集合运算 ３．差（difference） 两个度n的R1和R2的差记为R1-R2结果是度为n的关系，由属于R1同时不属于R2的元组组成。 R和S 具有相同的目n 相应的属性取自同一个域 R - S 仍为n目关系，由属于R而不属于S的所有元组组成 ?R -S = { t|t?R∧t?S } * 2.4.1传统的集合运算 A B C a1 b1 c1 a1 b2 c2 a2 b2 c1 A B C a1 b1 c1 A B C a1 b2 c2 a1 b3 c2 a2 b2 c1 R S R-S * 2.4.1传统的集合运算 R1 张 640 王 622 李 587 ? R2 赵 452 李 587 R2 张 640 王 622 李 587 赵 452 R1 R1 R2 李 587 R1 - R2 张 640 王 622 * 2.4.1传统的集合运算 ４．笛卡尔积 R n目关系，k1个元组 S m目关系，k2个元组 R×S 列：（n+m）列的元组的集合 元组的前n列是关系R的一个元组 后m列是关系S的一个元组 行：k1×k2个元组 R×S = {tr ts |tr ?R ∧ ts?S } * 2.4.1传统的集合运算 A B C a1 b1 c1 a1 b2 c2 a2 b2 c1 A B C a1 b1 c1 a1 b1 c1 a1 b1 c1 a1 b2 c2 a1 b2 c2 a1 b2 c2 a2 b2 c1 a2 b2 c1 a2 b2 c1 A B C a1 b2 c2 a1 b3 c2 a2 b2 c1 R S R × S A B C a1 b2 c2 a1 b3 c2 a2 b2 c1 a1 b2 c2 a1 b3 c2 a2 b2 c1 a1 b2 c2 a1 b3 c2 a2 b2 c1 * 2.4关系代数 2.4.1传统的集合运算 2.4.2专门的关系运算 2.4.3 关系代数运算表示方法 * 2.4.2专门的关系运算 1选择： 从关系中找出满足给定条件的诸元组称为选择，是原关系的子集，它是水平抽取二维表中满足条件的行 ?选择运算是从行的角度进行的运算 例：从图书中找出书名是“数据库导论”的书目 σ * 2.4.2专门的关系运算 2投影运算： 从关系模式中挑选若干属性组成新的关系称为投影，直观上是垂直抽取二维表。 投影操作主要是从列的角度进行运算 例：原关系(工号,姓名,性别,生日,工资,部门) 投影(工号，姓名，工资) π * 2.4.2专门的关系运算 3连接运算: 上两个运算是单目运算，操作对象只是一个关系 联接运算是二目运算，需要两个关系作为操作对象 从两个关系的笛卡尔积中选取属性间满足一定条件的元组 * 2.4.2专门的关系运算 AθB R S * 2.4.2专门的关系运算 联接是将两个关系模式的属性名拼接成一个更宽的关系模式，生成的新关系中包括满足联接条件的元组，运算过程是通过联接条件来控制的，联接条件中将出现不同关系中的公共属性名，或者具有相同含义，可比的属性。 联接是对象关系的结合。 * 2.4.2专门的关系运算 例：现有二关系： 定单 (定单号,货号,定货单位,售价,订购量,送货地点) 库存(货号,品名,库存量,仓库地点,单价) 1)查看库存量大于订购量的商品详情 2)查看库存地点是和运货地点同在一个城市的详情。 * 2.4.2专门的关系运算 解：联接结果:(定单号,货号,定货单位,售价,订购量,送货地点,品名,库存量,仓库地点,单价) JOIN 关系1AND关系2 WHERE条件 JOIN 定单 AND 库存 WHERE 定单（货号）=库存（货号） AND 库存量=订购量 或：select * from 定单,库存 where 定单.货号=库存.货号 AND 库存量=定购量 * 2.4.2专门的关系运算 联接运算比较费时间，尤其是在包括许多元组的关系之间联接更是如此。 设关系R和S分别有m 和n元组，R 与S 的联接过程要访问m*n个元组: 先从R关系中的第一个元组开始，依次与S关系的各元组比较，符合条件的两元组首尾相连纳入新关系，一轮共进行n次比较； 再用R 关系的第二个元组对S关系的各元组扫描，共需进行m轮扫描。 若m=500,n=50,则R，S联接要进行25000次存取 所以查询是要考虑优化，若有可能，先进行选择运算，能先投影则先投影. * 2.4关系代数 2.4.1传统的集合运算 2.4.2专门的关系运算