关系代数

关系代数

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

运算对象：关系

运算结果：关系

 

 

 

传统关系运算（集合关系运算）

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中的记录