码迷,mamicode.com
首页 > 其他好文 > 详细

关系代数运算

时间:2015-05-01 00:43:44      阅读:206      评论:0      收藏:0      [点我收藏+]

标签:

五种基本关系代数运算

集合:某些指定的对象集在一起就成了一个集合,其中每一个对象叫元素。

集合的三特性:确定性、互异性、无序性。

1)确定性:指的是概念清晰,对象描述明确,不能含混不清、不能模棱两可。

2)互异性:对于一个给定的集合,它的任何两个元素都是不同的。

3)无序性:给定的一个集合,集合内的元素间位置关系可以颠倒、调换。

 

五种基本关系运算:并、差、笛卡尔积、投影、选择。

我们学过集合的运算:并、交、差,求补集。

关系代数运算与集合的运算有相似之处,且不完全相同。尤其讲究位置关系,集合则是“无序性”。

1. 并(Union):

关系代数并运算==集合并运算

关系R={a,b}S={b,c}

RS = {a,b,c}.

2. 差(Difference):

关系代数差运算==集合差运算

关系R和关系S,如果进行差运算,减数一定是被减数的子集。

关系R={a,b}S={b}

R - S = {a}.

 

3. 笛卡尔积(Extended Cartesian Product):

这是在以前的集合学习中没有的概念。

技术分享

R × S 的元素个数等于关系R的元素个数与关系S的元素个数的乘积。

 

4. 投影(Projection):

从垂直方向获取。

技术分享

πA = {A1,A2}

 

5. 选择(Selection):

从水平方向获取。

技术分享技术分享

 σ年龄>16(R) = S 

 

总结:理论的介绍,目的在于传递一种思想,实现一种算法,所以过程必须尽可能的简易。在实例中练习和加强。

 

引用文献:余运高  释疑集合的三大特性http://res.tongyi.com/resources/article/student/others/zt090318/zt/gz/sx/78.htm

关系代数运算

标签:

原文地址:http://blog.csdn.net/wangqingbo0829/article/details/45400383

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!