首页 > 其他分享 >关系代数

关系代数

时间:2023-02-28 16:01:45浏览次数:31  
标签:关系 x1 运算 所有 元组 a1 代数 属性

传统的集合运算

  • 笛卡尔积

专门的关系运算

  象集:本质上是一次选择行的运算和一次选择列的运算。
  求x1在表A中的象集,就是先选出所有x属性中x=x1的那些行,然后选择出不包含x1的那些列。

  • 选择 

从行的角度出发

  • 投影

从列的角度出发

  • 连接

常用连接两种 等值连接和自然连接

(此处个人认为漏了一行值)

  • 除运算 设关系R除以关系S的结果为关系T,则T包含所有在R但不在S中的属性及其值,且T的元组与S的元组的所有组合都在R中。

首先R的属性有ABC,S的属性有BCD,所以包含着R中但却不在S中的属性就是A。
所以T的属性里面只有A这一项属性。

其次T的元组与S的元组的所有组合都在R中,这句话的意思就是T和S的所有组合都必须在R中。
在这个实际例子中就是 R 必须包含a1,b1,c2 a1,b2,c1 a1,b2,c3这三个属性才能说是被除数。
因此除运算也经常被用来求如同“检索至少选修了李老师所有课程的学生名字”这样的问题,这个所有课程,我们就是S。

 

 

 

标签:关系,x1,运算,所有,元组,a1,代数,属性
From: https://www.cnblogs.com/hzhsbg/p/17164605.html

相关文章