关系代数
关系代数
抽象的查询语言,用关系运算表达查询
运算对象:关系
运算结果:关系
传统关系运算(集合关系运算)
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中的记录