免费智能真题库 > 历年试卷 > 数据库系统工程师 > 2012年上半年 数据库系统工程师 上午试卷 综合知识
  第44题      
  知识点:   笛卡儿积与关系   五种基本的关系代数运算
  章/节:   关系数据库       

 
假设关系Rl、R2和R3如下所示:

若进行R1R2运算,则结果集分别为(41)元关系,共有(42)个元组;若进行R2xσF<4(R3)运算,则结果集为(43)元关系,共有(44)个元组。
 
 
  A.  9
 
  B.  10
 
  C.  11
 
  D.  12
 
 
 

 
  第41题    2020年下半年  
   42%
一个取值域是原子的,是指该域的元素是( )单元。
  第31题    2011年上半年  
   62%

若集合D1={0,1,2},集合D2={a,b,c},集合D3={a,c},则D1×D2&t..

  第49题    2022年上半年  
   58%
关系模式R(U,F)中,U是属性集,F是函数依赖集,X、Y是U的子集。若Y∈XF+,则( )。
 
  第37题    2014年上半年  
   48%
  第41题    2012年上半年  
   36%
假设关系Rl、R2和R3如下所示:
R2运算,则结果集分别为(41)元关系,共有(42)个元组;若进行R2xσF<4(R..
  第43题    2012年上半年  
   64%
假设关系Rl、R2和R3如下所示:
R2运算,则结果集分别为(41)元关系,共有(42)个元组;若进行R2xσF<4(R..
   知识点讲解    
   · 笛卡儿积与关系    · 五种基本的关系代数运算
 
       笛卡儿积与关系
        【定义7.1】D1D2D3,…,Dn为任意集合,定义D1D2D3,…,Dn的笛卡儿积为:
        D1×D2×D3×…×Dn={(d1d2d3,…,dn)|diDii=l,2,3,…,n
        其中集合中的每一个元素(d1d2d3,…,dn)叫作一个n元组(n-tuple,即n个属性的元组),元素中的每一个值di叫作元组一个分量。若Dii=1,2,3,…,n)为有限集,其基数(Cardinal number,元组的个数)为mii=1,2,3,…,n),则D1×D2×D3×…×Dn的基数M为:
        注意:笛卡儿积可以用二维表来表示。
        【定义7.2】D1×D2×D3×…×Dn的子集叫作在域D1D2D3,…,Dn上的关系,记为R(D1D2D3,…,Dn),称关系R为n元关系。
        定义7.2可以得出一个关系,也可以用二维表来表示。关系中属性的个数称为“元数”,元组的个数称为“基数”。关系模型中的术语与一般术语的对应情况可以通过下图中的学生关系说明。
        
        学生关系与术语的对应情况
        上图中属性S_no、Sname、SD和Sex分别表示学号、姓名、所在院系、性别。该学生关系模式可表示为:学生(
        ,Sname,SD,Sex);属性S_no加下画线表示该属性为主码;属性Sex的域为男、女,等等。从图中不难看出,该学生关系的元数为4,基数为6。
 
       五种基本的关系代数运算
        五种基本的关系代数运算包括并、差、笛卡儿积、投影和选择,其他运算可以通过基本的关系运算导出。
               并(Union)
               关系RS具有相同的关系模式,即RS的元数相同(结构相同)。关系RS的并由属于R或属于S的元组构成的集合组成,记作RS,其形式定义如下,式中t为元组变量。
               RS={ttRtS
               差(Difference)
               关系RS具有相同的关系模式,关系RS的差是由属于R但不属于S的元组构成的集合,记作R-S,其形式定义如下:
               
               广义笛卡儿积(Extended Cartesian Product)
               两个元数分别为n目和m目的关系RS的广义笛卡儿积是一个(n+m)列的元组的集合。元组的前n列是关系R的一个元组,后m列是关系S的一个元组,记作R×S,其形式定义如下:
               R×S={tt=<tntm>∧tnRtmS
               如果RS中有相同的属性名,可在属性名前加关系名作为限定,以示区别。若RK1个元组,SK2个元组,则RS的广义笛卡儿积有K1×K2个元组。
               注意:本教材中的<tntm>意为元组tntm拼接成的一个元组。
               投影(Projection)
               投影运算是从关系的垂直方向进行运算,在关系R中选择出若干属性列A组成新的关系,记作πAR),其形式定义如下:
               πA(R)={tA]|tR
               选择(Selection)
               选择运算是从关系的水平方向进行运算,是从关系R中选择满足给定条件的诸元组,记作σFR),其形式定义如下:
               σFR)={ttRFt)=True}
               其中,F中的运算对象是属性名(或列的序号)或常数,运算符是算术比较符(<、≤、>、≥、≠)和逻辑运算符(∧、∨、¬)。例如,σ1≥6R)表示选取R关系中第1个属性值大于等于第6个属性值的元组;σ1≥'6'(R)表示选取R关系中第1个属性值大于6的元组。
   题号导航      2012年上半年 数据库系统工程师 上午试卷 综合知识   本试卷我的完整做题情况  
1 /
2 /
3 /
4 /
5 /
6 /
7 /
8 /
9 /
10 /
11 /
12 /
13 /
14 /
15 /
 
16 /
17 /
18 /
19 /
20 /
21 /
22 /
23 /
24 /
25 /
26 /
27 /
28 /
29 /
30 /
 
31 /
32 /
33 /
34 /
35 /
36 /
37 /
38 /
39 /
40 /
41 /
42 /
43 /
44 /
45 /
 
46 /
47 /
48 /
49 /
50 /
51 /
52 /
53 /
54 /
55 /
56 /
57 /
58 /
59 /
60 /
 
61 /
62 /
63 /
64 /
65 /
66 /
67 /
68 /
69 /
70 /
71 /
72 /
73 /
74 /
75 /
 
第44题    在手机中做本题