搜索

编程语言中差、交、并、自然连接、选择、投影、笛卡尔积分别都是

gecimao 发表于 2019-05-10 21:30 | 查看: | 回复:

  可选中1个或多个下面的关键词,搜索相关资料。也可直接点“搜索资料”搜索整个问题。

  关系R与关系S的交由既属于R又属于S的元组组成,即R与S中相同的元组,组成一个新关系,其结果仍为n目关系。记作:R∩S={tt∈R ∧ t∈S}

  关系R和关系S的并由属于R或属于S的元组组成,即R和S的所有元组合并,删去重复元组,组成一个新关系,其结果仍为n目关系(“n目”指关系模式中属性的数目为n) 。记作:R∪S={tt∈R∨t∈S}

  关系R与关系S的差由属于R而不属于S的所有元组组成,即R中删去与S中相同的元组,组成一个新关系,其结果仍为n目关系。记作:R-S={tt∈R∧┐t∈S}

  两个分别为n目和m目关系R和S的广义笛卡尔积是一个(n+m)列的元组的集合,元组的前n列是关系R的一个元组,后m列是关系S的一个元组。若R有k1个元组,S有k2个元组,则关系R和关系S的广义笛卡尔积有k1*k2个元组,记作:R×S={tr⌒ts tr∈R∧ts∈S}

  简单来说,就是把R表的第一行与S表第一行组合写在一起,作为一行。然后把R表的第一行与S表第二行依此写在一起,作为新一行。以此类推。当S表的每一行都与R表的第一行组合过一次以后,换R表的第二行与S表第一行组合,以此类推,直到R表与S表的每一行都组合过一次,则运算完毕。

  选取运算是单目运算,是根据一定的条件在给定的关系R中选取若干个元组,组成一个新关系,记作:σF(R)={tt∈R∧F(t)为真}

  其中,σ为选取运算符,F为选取的条件,它由运算对象(属性名、常数、简单函数)、算术比较运算符( ,≥,,≤,=,≠)和逻辑运算符(∨ ∧ ┐)连接起来的逻辑表达式,结果为逻辑值“真”或“假”。

  选取运算实际上是从关系R中选取使逻辑表达式为真的元组,是从行的角度进行的运算。

  选择是根据给定的条件选择关系R中的若干元组组成新的关系,是对关系的元组进行筛选。选择运算示意图如下:

  投影运算也是单目运算,关系R上的投影是从R中选择出若干属性列,组成新的关系,即对关系在垂直方向进行的运算,从左到右按照指定的若干属性及顺序取出相应列,删去重复元组。记作:ΠA(R)={t[A]t∈R}

  从其定义可看出,投影运算是从列的角度进行的运算,这正是选取运算和投影运算的区别所在。选取运算是从关系的水平方向上进行运算的,而投影运算则是从关系的垂直方向上进行的。

  连接运算是二目运算,是从两个关系的笛卡尔积中选取满足连接条件的元组,组成新的关系。

  所谓自然连接就是在等值连接的情况下,当连接属性X与Y具有相同属性组时,把在连接结果中重复的属性列去掉。即如果R与S具有相同的属性组Y,则自然连接可记作:R*S={t r⌒ts tr∈R∧ts∈S∧tr[Y]=ts[Y]}

  自然连接是在广义笛卡尔积R×S中选出同名属性上符合相等条件元组,再进行投影,去掉重复的同名属性,组成新的关系。

  1、补集——若给定全集S,有A S,则A在S中的相对补集称为A的绝对补集(或简称补集),写作SA。

  2、交集——集合论中,设A,B是两个集合,由所有属于集合A且属于集合B的元素所组成的元素,叫做子集A与集合B的交集(intersection),记作A∩B。

  3、并集——若A和B是集合,则A和B并集是有所有A的元素和所有B的元素,而没有其他元素的集合。A和B的并集通常写作 A∪B,读作“A并B”,用符号语言表示,即:A∪B={xx∈A,或x∈B}。

  笛卡尔乘积:这个得出的集合就多了:举个例子。。假设集合A={a,b},集合B={c,d}则两个集合的笛卡尔积为{(a,c),(a,d),(b,c),(b,d)}

  补集——若给定全集S,有A S,则A在S中的相对补集称为A的绝对补集(或简称补集),写作SA。

  交集——集合论中,设A,B是两个集合,由所有属于集合A且属于集合B的元素所组成的元素,叫做子集A与集合B的交集(intersection),记作A∩B。

  并集——若A和B是集合,则A和B并集是有所有A的元素和所有B的元素,而没有其他元素的集合。A和B的并集通常写作 A∪B,读作“A并B”,用符号语言表示,即:A∪B={xx∈A,或x∈B}。

本文链接:http://brazilianthongs.net/dikaerji/270.html
随机为您推荐歌词

联系我们 | 关于我们 | 网友投稿 | 版权声明 | 广告服务 | 站点统计 | 网站地图

版权声明:本站资源均来自互联网,如果侵犯了您的权益请与我们联系,我们将在24小时内删除。

Copyright @ 2012-2013 织梦猫 版权所有  Powered by Dedecms 5.7
渝ICP备10013703号  

回顶部