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

五种基本 *** 作：并，差，积，选择，投影；构成关系代数完备的 *** 作集。其他非基本 *** 作：可以用以上五种基本 *** 作合成的所有 *** 作。并（U）、交（⌒）、投影（π）选择（σ）和笛卡儿积（×）。

传统的集合运算：

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

2、差（DIFFERENCE）R和S的差是由属于R但不属于S的元组组成的集合，运算符为－。记为T=R－S。

3、交（INTERSCTION）R和S的交是由既属于R又属于S的元组组成的集合，运算符为∩。记为T=R∩S。R∩S=R－（R－S）。

扩展资料：

在数据库世界里，后关系数据库仍旧泰然自若，保持其本色。

在现代IT界，SQL和XML已经成为数据库的非常重要组成部分，这二者成为数据库系统结构组成部分的历史也很长久了，至于开始的时间我也很难记得了。

在60年代末和70年代初，出现了具备灵活字段长度、嵌套表格、松散数据类型选择的数据库构架，这样的数据库系统不仅受市场欢迎，也得到大家的青睐。这些早期的数据库系统虽然缺乏像XML一样的标记功能，但是它们在实际工作中却表现出和XML极为类似的功能。

描述这些数据库系统的术语是“后关系”或者“多值”，它们没有SQL关系数据库知名，是因为这些数据库系统缺乏许多新闻的宣传度，我们很容易把它认为是一个实验而已，然后这些实验在人们的印象中就会半途而废了,最终慢慢的消失。

参考资料来源：百度百科-关系数据库

假设关系R和S分别有n和m个元组，

R的序号为i，S的序号为j.

算法如下：

关于键k对两关系作升序排列；

i=1；j=1；

while in and jm do

比较Ri(k)与Sj(k)

若Ri(k)小，则取Ri；序号i加1；

若Sj(k)小，则序号j加1；

若相等，则i和j均加1；

endwhile；

若in ， 则输出R的剩余元组.

算法简例：设R与S都仅

有一个属性(是键)。排

序后分别是：

R：1,4,5,6 (n=4)

S：2,4 (m=2)

执行过程是：

i=j=1

比较1和2,输出1,i改为2

比较4和2, j改为2

比较4和4, i=j=3；

循环停止

输出R剩余元组5,6.

算法停止.

*** 作结果：1,5,6.

这个是集合的差算法，类似于数据库的。

---