关系运算的符号表示.docxVIP

笛卡尔积、除、(外)连接等重要关系代数求解方法 概述 分类：提高班相关 关于软考2010-10-20 07:41 8229 人阅读 评论⑵ 收藏 举报 数据库nullc 关系代数 这部分知识，在软考-数据库部分是比较重要的。 有五种基本的关系代数运算，并(符号为 V、差(符号为A)、 投影(仃)、笛卡尔积、选择，补充关系代数运算有，交、连接、除、 广义投影、外连接。 1、 笛卡尔积，从数学角度理解，就是将集合 A和集合B中所 有有序对元素集合。 例如：假设集合A=(a,b}，集合B={0,1,2},则两个集合的笛卡 尔积为{(a,0),(a,1),(a,2),(b,0),(b,1), (b,2)} 。即若 R有 k1 个 元组，S有k2个元组，则关系R和S的笛卡尔积有k1*k2个元组。 全码：关系模式中所有属性组都是这个关系模式的候选码。 R XS ■ [l|t a |#e R a e SJ 2、 投影，这里从定义看，投影和选择 都是根据给定的条件 来对元组进行选择性组成，最大的不同就是前者以列为基点， 后者以 元组行为基点。 I . : 投影谖抹是从关系的乖直方向进行运算，在关系R中选择山若干烦性刊A扒成新的关 系,记怕 R] 3、选择 选择运立是从关系的水平方向最钉姑昇’是从关系R中地择潸足绐定条件的诸无盍， 记怕 or(R)={il it R aRO = tnc) 其中，F中的运炸时父是属性名〔或列的序号)或常数,遥4符是灯术比校特和避靴迄 4、连接 连接分为日迎接.宵优连接和自然姓接3种* U接送SI是从曲个关系的笛米尔枳中选 取噩是条件的元粗. (1) 8遂接：从美系代制5的迪卡尔料中选取韧性间满足一定条件的元组,记作： R m S=| dr?4a.iraaIb e R a e S AtJXJfliJY]卜 (21等仙连Sb当日为 U 时称为娜俺姓接，可以波示为； 厦界$=“|￡=1,[.*时.€ R cSa l.fXJ = l^(Y)) (31自然埼Sb昭一林比校特味的等值连接，它裴求沔个美系中遍布比校的分U必?R 是割河的凤性堀.并且在绡梁集中把重H屈性列去拟. 注意，连接运算的操作基础是两个关系的笛卡尔积 5、除 除运耳是同时从关系的水平方向和垂直方向进行送底.始踱关系R(X, Y)和5〔K Z). X. Y-泛为属性#U fl+S成宵满足元81在X上的分虻催、的级染Y-包含美累S在属性fll Y上投修的集合*其形式定义为， R*S~h4XH(.€ R awJSJg VJ 按照上面的定义，我们来实战一下 例h谀有关系R. S如下所示.则关系代玫表达式R+S的嬉果JI4为. (2006 年上半年试曜4乃 标注：例1中关系R图第1列第2行改为al 。 按定义，关系R(X,Y)和S(Y,Z)中R与S是根据Y属性 关联起来的，对应到本题，X为关系模式R中除去Y(属性B)的属性 集合一一A属性和C属性的组合，其实关系模式S中的Z是不鸟 的——木用哈。 X的象集耳这样来求。在关系R图中，AC属性值组合配 对B属性值，这样就有 知5 =㈣命 和 匕站)=(花)。 关系S在Y上的投影为选取S上的Y属性列，其值为 (bl, b2)。 那么， 饱赤)满足对(bl, b2)的包含关系， 即 R 十$ 为(al, cl)。 6、外连接 外域接运ST是连接遥尊的『展，可以处理林失的信息.外连接送算有3种：空外连接, 有外迷接利全界连接. 左外连接，段肉左相美系中所有与右信关系中任F元不匹配的元缶，用空CLNVLL 所有来自右侧关系的属性，的元将其盈自然连接的姑果中. 右外浅接：取出右跚美系中所有与左侧关系中任一元如都不匹配的元坦，用空任NULL 来填充所有来自左侧美养的福性，构他所的元坦，将其加入同然连接的结果中? 全外建麒宪成左外迎接邪右外连接的援作.叩城充左恻关系中所有与右袖关系中任 一元SB郁不匹配的元8L又境充右备关系中所有与左柄关系中任一元ill都不匹配的元fli. 将产生的新元组加入自然逢接的姑果中? 注意，运算的操作基础是两个关系R和S先做白然连接 运算，选定两个关系中公共属性上相等的元组，再去掉重复的属性列 然后该考虑以上定义所述，做外连接即是将左侧关系中与右侧公共属 性不等的元组值补填到结果元组集的左侧部分， 结果元组集的右侧部 分则为填null 外连接 K R和S作自然连接：把满足R.B=S.B 条件的无蛆保留在新关系中， 2、把不满足R-B=SB条件的元组也保 留在新关系中.相应的值域空. 连建运算（续） 关系正和关系3的外连接 R S A B C E A B C — E 5 3 山 5 3 6 7 % 缶 f At 6 J 7 ■ 8 10 如 8 版 10 处 8 2 如 12 4 2 12 NULL