关系数据库中关系代数的基本运算有哪些

关系数据库中关系代数的基本运算有哪些,第1张

基本的关系代数运算:选择、投影、并、集合差、笛卡尔积和更名运算,其中选择、投影、更名为一元运算,另外三个对两个关系进行运算,所以为二元运算;

附加的关系代数运算:集合交∩、自然连接运算、赋值运算、外连接运算(左外连接、右外连接、全外连接);

扩展的关系代数运算:广义投影、聚集(常用聚集函数:sum,avg,min,max)。

关系基本运算包括:选择、投影和连接。选择是筛选出符合条件的记录;投影是选择若干属性;连接是两个关系通过关联字段合并为一个新的关系。

1、选择(selection)

选择运算是单目运算,它从一个关系R中选择出满足给定条件的所有元组,并同R具有相同的结构。

关系R的选择运算是从关系R中选择满足指定条件(用F表示)的元组构成的新关系.换言之,选择运算的结果是一个表的水平方向的子集。关系R的选择运算记为:σF(R)。

2、投影(projection)

投影运算也是单目运算,它从一个关系R所有属性中选择某些指定属性,组成一个新的关系。选择运算选取关系的某些行,而投影运算选取关系的某些列,是从一个关系出发构造其垂直子集的运算。

3、连接(join)

连接运算是关系的二目运算.关系R与关系S的连接运算是从两个关系的广义笛卡尔积中选取属性间满足一定条件(称为连接条件,记为AθB)的元组形成一个新关系。

扩展资料:

关系运算符有6种关系,分别为小于、小于等于、大于、等于、大于等于、不等于。

1、小于a<b,a小于b时返回真;否则返回假。

2、小于等于a<=b;a小于等于b时返回真;否则返回假。

3、大于a>b;a大于b时返回真;否则返回假。

4、大于等于a>=b;a大于等于b时返回真;否则返回假。

5、等于a=b;a等于b时返回真;否则返回假。

6、不等于a!=b;a不等于b时返回真;否则返回假。

关系运算符的值只能是0或1。关系运算符的值为真时,结果值都为1。关系运算符的值为假时,结果值都为0。

前4种关系运算符的优先级别相同,后两种也相同。前四种高于后两种。关系运算符的优先级低于算术运算符。关系运算符的优先级高于赋值运算符。

参考资料:百度百科-关系运算

在关系数据库中,基本的关系运算有三种,它们是选择、投影和连接。关系的基本运算有两类:一类是传统的集合运算(并、差、交等),另一类是专门的关系运算(选择、投影、连接、除法、外连接等),有些查询需要几个基本运算的组合,要经过若干步骤才能完成。

一、传统的集合运算

1、并(UNION) 设有两个关系R和S,它们具有相同的结构。R和S的并是由属于R或属于S的元组组成的集合,运算符为∪。记为T=R∪S。

2、差(DIFFERENCE) R和S的差是由属于R但不属于S的元组组成的集合,运算符为-。记为T=R-S。

3、交(INTERSECTION) R和S的交是由既属于R又属于S的元组组成的集合,运算符为∩。记为T=R∩S。 R∩S=R-(R-S)。

二、选择运算

从关系中找出满足给定条件的那些元组称为选择。其中的条件是以逻辑表达式给出的,值为真的元组将被选取。这种运算是从水平方向抽取元组。 在FOXPRO中的短语FOR和WHILE均相当于选择运算。

如:LIST FOR 出版单位='高等教育出版社' AND 单价<=20

三、投影运算

从关系模式中挑选若干属性组成新的关系称为投影。这是从列的角度进行的运算,相当于对关系进行垂直分解。在FOXPRO中短语FIELDS相当于投影运算。 如: LIST FIELDS 单位,姓名

四、连接运算

连接运算是从两个关系的笛卡尔积中选择属性间满足一定条件的元组。

五、除法运算

在关系代数中,除法运算可理解为笛卡尔积的逆运算。

设被除关系R为m元关系,除关系S为n元关系,那么它们的商为m-n元关系,记为R÷S。商的构成原则是:将被除关系R中的m-n列,按其值分成若干组,检查每一组的n列值的集合是否包含除关系S,若包含则取m-n列的值作为商的一个元组,否则不取。

扩展资料:

数据库除运算:

除运算的含义–给定关系R (X,Y) 和S (Y,Z),其中X,Y,Z为属性组。R中的Y与S中的Y可以有不同的属性名,但必须出自相同的域集。R与S的除运算得到一个新的关系P(X),P是R中满足下列条件的元组在X属性列上的投影:元组在X上分量值x的象集Yx包含S在Y上投影的集合。

R÷S的结果为a1,x相当于A y 相当于B,C z相当于D,按照除运算规则,我们不必关注D。只需比较B,C当S关系中的B,C所有的组合(b1,c2)(b2,c3)(b2,c1)都出现在R关系中时,结果才为A

R÷S = {tr[X] | tr&IcircR∧πY (S) íYx },Yx:x在R中的象集,x = tr[X]。除 *** 作是同时从行和列角度进行运算。

参考资料来源:百度百科-关系运算

参考资料来源:百度百科-数据库除运算


欢迎分享,转载请注明来源:内存溢出

原文地址: http://outofmemory.cn/sjk/9891958.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2023-05-03
下一篇 2023-05-03

发表评论

登录后才能评论

评论列表(0条)

保存