2020年5月23日星期六

关系代数

关系代数


关系代数

抽象的查询语言,用关系运算表达查询

运算对象:关系

运算结果:关系

 

 

 

传统关系运算(集合关系运算)

1.并运算(υ)

RυS:两个关系放在一起,消去重复部分

 

2.交运算(∩)

R∩S:两个关系的重复部分

 

3.差运算(-)

R-S:表示属于R但不属于S的部分,即R中取出R与S的交集部分

R-S≠S-R

4.广义笛卡尔积(×)

R×S:表示R中m个元组与S中的n个元组连接组成新的m*n个关系

 

关系运算符:

1.投影(∏)

选择关系R中的若干个属性,组成新的关系,并去除重复关系

 

图中序列号1,2也可是列属性名A,B

 

2.选择(σ)

选择是在R中选择满足条件的记录,选择条件由逻辑运算符(∧,∨,¬)和比较运算符(>,≥,<,≤,=,≠)组成

 

 

3.连接(⋈)

联接:

  • (1)F联接:,F为逻辑表达式

     

  • (2)θ联接:,θ为关系运算符

     

  • (3)等值联接:θ为“=”时的θ联接
  • (4)自然联接:根据R与S共同的属性进行选择

自然联接是特殊的的等值联接

 

两种常用的连接运算:等值联接、自然联接

 

 

4.除(÷)

①T1=𝜋A,B(R) ②T2=T1×𝜋C,D(S) ③T3=T2 —R ④T4=𝜋A,B(T3) ⑤ R÷S =T1 —T

 

即:R中包含S中所有CD的坐在行的AB,也就是AB所在的多个行要包括所有CD中的记录