第02章 关系数据库系统1.pptVIP

元组中属性的映像集 设有关系模式R(X,Y)，其中X、Y可以是单个属性，也可以是属性集，定义当X取值为x时，x在R中的映象集为： * 设有如表所示的订购单关系，把它命名为R，并且进一步设X为属性经手人，Y为属性集{订购单号, 供货方, 订购日期}，则当X取值为E3时： * Yx={(OR67, S7, 2009/06/23), (OR79, S4, 2009/06/13), (OR90, NULL, NULL), (OR91, S3, 2009/07/13) } Yx= 传统的集合运算 集合的并运算 集合的交运算 集合的差运算 集合的广义笛卡尔积运算 * 集合的并、交、差运算示意 * 两个关系的属性不一定完全一样，但是一定列数 相同、对应列出自同一值域。 集合的广义笛卡尔积运算 * 设R和S是两个关系，如果R是m元关系、有k个元组，S是n元关系、有l个元组，则广义笛卡尔积R×S是一个m+n元关系、有k×l个元组。广义笛卡儿积可以记作： 专门的关系运算 选择运算(Select) 投影运算(Project) 连接运算(Join) 除运算(Division) * 选择运算 * 选择运算是从指定的关系中选择某些元组形成一个新的关系，被选择的元组是用满足某个逻辑条件来指定的。 选择运算表示为： 其中R是关系名，σ是选择运算符，F是逻辑表达式。 选择运算举例： * σ单价100(器件) 从器件关系中选择单价大于100的元组构成新的关系 投影运算 * 1)选择指定的属性，形成一个可能含有重复行的表格； 2)删除重复行，形成新的关系。 投影运算对指定的关系进行投影操作，根据该关系分为如下两步： 投影运算表示为： * 其中R是关系名，π是投影运算符，A是被投影的属性或属性集。 投影运算举例： * 选择器件名称和规格两列构成新的关系 π器件名称，规格(器件) 选择和投影运算举例 * 从订购单关系中，选择经手人为E3的所经手的订购单号和与之相关的供货方。 π订购单号，供货号(σ经手人=E3(订购单)) 连接运算 * 连接运算用来连接相互之间有联系的两个关系，被连接的两个关系通常是具有一对多联系表的父子关系。所以连接过程一般是由参照关系的外部关键字和被参照关系的主关键字来控制的，这样的属性通常也称为连接属性。 连接运算的概念 * 一般的连接运算也称为θ连接运算，θ是比较运算符。θ连接一般表示为： 这里Ai是R中的属性，Bj是S中的属性，θ连接的结果是一个广义笛卡儿乘积的子集，其中的元组满足Ai和Bj间的θ关系。当θ为“=”时，称为等值连接；θ为“”时，称为小于连接；θ为“”时，称为大于连接等等。 连接(续) R S A R.B C S.B E a1 b1 5 b2 7 a1 b1 5 b3 10 a1 b2 6 b2 7 a1 b2 6 b3 10 a2 b3 8 b3 10 C＜E A B C a1 b1 5 a1 b2 6 a2 b3 8 a2 b4 12 B E b1 3 b2 7 b3 10 b3 2 b5 2 R S 连接(续) 3）两类常用连接运算 等值连接（equijoin） 什么是等值连接 θ为“＝”的连接运算称为等值连接 等值连接的含义 从关系R与S的广义笛卡尔积中选取A、B属性值相等的那些元组，即等值连接为： 连接(续) 等值连接 R S R.B=S.B A R.B C S.B E a1 b1 5 b1 3 a1 b2 6 b2 7 a2 b3 8 b3 10 a2 b3 8 b3 2 A B C a1 b1 5 a1 b2 6 a2 b3 8 a2 b4 12 B E b1 3 b2 7 b3 10 b3 2 b5 2 R S 自然连接 * 在连接运算中最常用的连接是自然连接。 自然连接运算一般表示为 ： 其中Ai和Bj要出自同一个值域，并且在实际应用中这两个属性往往具有相同的属性名。 自然连接做了三件事： * 计算广义笛卡尔积R×S ； 选择满足条件r[Ai]=s[Bj]的所有元组； 去掉重复的属性。 连接(续) 自然连接 R S A B C E a1 b1 5 3 a1 b2 6 7 a2 b3 8 10 a2 b3 8 2 A B C a1 b1 5 a1 b2 6 a2 b3 8 a2 b4