您现在的位置是:首页 >要闻 > 2023-10-18 14:06:20 来源:
中国网管论坛(中国网管联盟)
大家好,我是小夏,我来为大家解答以上问题。中国网管论坛,中国网管联盟很多人还不知道,现在让我们一起来看看吧!
五个基本运算
关系代数是以关系为运算对象的一组高级运算的集合。关系定义为元数相同的元组的集合。集合中的元素为元组,关系代数中的操作可分为两类:
传统的集合操作:并、差、交、笛卡尔积。
扩充的关系操作:投影,选择,联接和自然联接,除。
1.并
设有两个关系R和S具有相同的关系模式,R和S的并是由属于R和S的元组构成的集合,记为R∪S。
注意:R和S的元数相同。 中国网管联盟
2.差
设有两个关系R和S具有相同的关系模式,R和S的差是由属于R但不属于S的元组构成的集合,记为R-S。
注意:R和S的元数相同。
3.笛卡尔积
设关系R和S的元数分别为r和s。定义R和S的笛卡尔积是个(r+s)元的元组集合,每个元组的前r个分量(属性值)来自R的一个元组,后s个分量来自S的一个元组,记为R×S。
若R有M个元组,S有n个元组,则R×S 有m×n个元组。
4.选择
从关系中找出满足给定条件的所有元组称为选择。其中的条件是以逻辑表达式给出的
,该逻辑表达式的值为真的元组被选取。这是从行的角度进行的运算,即水平方向抽取元组。经过选择运算得到的结果能形成新的关系,其关系模式不变,但其中元
组的数目小于或等于原来的关系中的元组的个数,他是原关系的一个子集。
记为: δF(R)≡{t?t属于R∧F(t)=true}
5.投影
从关系中挑选若干属性组成的新的关系称为投影。这是从列的角度进行运算。经过投影运算能得到一个新关系,其关系所包含的属性个数往往比原关系少,或属性的排列顺序不同。如果新关系中包含重复元组,则要删除重复元组。 中国网管论坛
记为:∏A(R)={t[A] ?t属于R} A为R中的属性列。
例如: ∏3,1(R)
本文到此讲解完毕了,希望对大家有帮助。