全部科目 > 数据库系统工程师 >
2011年上半年 上午试卷 综合知识
第 32 题
知识点 连接(Join)  
章/节 关系数据库  
 
 

若集合D1={0,1,2},集合D2={a,b,c},集合D3={a,c},则D1×D2×D3应为(30)元组,其结果集的元组个数为(31)。若D1×(D2D3),则结果集的元组个数为(32)。

 
  A.  2
 
  B.  3
 
  C.  6
 
  D. 

9

 
 




 
 
相关试题     扩展的关系运算 

  第32题    2010年上半年  
若关系R、S如下图所示,π137(σ3<6(R*S))= (30),且结果集的元组列数和元组个数分别为(31) , R÷S=(32)。

  第32题    2017年上半年  
在关系R(A1,A2 ,A3) 和S(A2 ,A3 ,A4) 上进行

  第37题    2018年上半年  
给定关系R(A,B,C,D)和关系S(A,C,D,E,F),对其进行自然连接运算R⋈S后的属性列为(37)个;与σR.C>S.F(R⋈S)等价的关系代数表达式为(38..

 
知识点讲解
· 连接(Join)
 
        连接(Join)
        连接分为θ连接、等值连接及自然连接三种。连接运算是从两个关系RS的笛卡儿积中选取满足条件的元组。因此,可以认为笛卡儿积是无条件连接,其他的连接操作是有条件连接。θ连接
        θ连接是从RS的笛卡儿积中选取属性间满足一定条件的元组。其形式定义如下:
        
        其中:'XθY'为连接的条件,θ是比较运算符,XY分别为RS上度数相等,且可比的属性组。tnX]表示Rtn元组的相应于属性X的一个分量。tmY]表示Stm元组的相应于属性Y的一个分量。需要说明的是:
        .θ连接也可以表示为:
        
        其中:i=1,2,3,…,nj=1,2,3,…,m,'iθj'的含义为从两个关系RS中选取R的第i列和S的第j列之间满足θ运算的元组进行连接。
        .θ连接可以由基本的关系运算笛卡儿积和选取运算导出。因此θ连接可表示为:
        
               等值连接(equijoin)
               当θ为“=”时,称之为等值连接,记为。其形式定义如下:
               
               自然连接(Natural join)
               自然连接是一种特殊的等值连接,它要求两个关系中进行比较的分量必须是相同的属性组,并且在结果集中将重复属性列去掉。
               若tn表示R关系的元组变量,tm表示S关系的元组变量;RS具有相同的属性组B,且B=(B1B2,…,BK);并假定R关系的属性为A1A2,…,An-kB1B2,…,Bk,S关系的属性为B1B2,…,BKBK+1BK+2,…,Bm;为S的元组变量tm去掉重复属性B所组成的新的元组变量为。自然连接可以记为,其形式定义如下:
               
               自然连接可以由基本的关系运算笛卡儿积和选取运算导出,因此自然连接可表示为:
               
               特别需要说明的是:一般连接是从关系的水平方向运算,而自然连接不仅要从关系的水平方向,而且要从关系的垂直方向运算。因为自然连接要去掉重复属性,如果没有重复属性,那么自然连接就转化为笛卡儿积。



更多复习资料
请登录电脑版软考在线 www.rkpass.cn

京B2-20210865 | 京ICP备2020040059号-5
京公网安备 11010502032051号 | 营业执照
 Copyright ©2000-2023 All Rights Reserved
软考在线版权所有