关系代数

Posted yrxc

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了关系代数相关的知识,希望对你有一定的参考价值。

关系代数

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

运算对象:关系

运算结果:关系

 

技术图片

 

 

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

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

技术图片

 

以上是关于关系代数的主要内容,如果未能解决你的问题,请参考以下文章

关系模型之关系代数

关系模型之关系代数

数据库系统原理之关系代数

DBMS-形式化关系查询语言:关系代数元组关系演算域关系演算

数据库 关系代数中 join 的意思是啥 怎么用

关系代数 (关系模型)