SuperHeroes
关系代数
关注作者
前往小程序,Get
更优
阅读体验!
立即前往
腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
首页
学习
活动
专区
工具
TVP
最新优惠活动
返回腾讯云官网
SuperHeroes
首页
学习
活动
专区
工具
TVP
最新优惠活动
返回腾讯云官网
社区首页
>
专栏
>
关系代数
关系代数
SuperHeroes
关注
发布于 2018-05-30 18:16:35
1.8K
0
发布于 2018-05-30 18:16:35
举报
文章被收录于专栏:
云霄雨霁
关系代数的五个基本操作:
并(Union)
:设关系R和S具有相同的关系模式,R和S的并是由属于R或属于S的元组构成的集合,记为R∪S。
差(Difference)
:设关系R和S具有相同的关系模式,R和S的差是由属于R但不属于S的元组构成的集合,记为R-S。
笛卡儿积(Cartesian Product)
:设关系R和S的元组数分别为r和s,R和S的笛卡儿积是一个(r+s)的元组集合,每个元组的前r个分量(属性值)来自R的一个元组,后s个分量来自S的一个元组,记为R×S。
投影(Projection)
:对一个关系进行垂直分割,消去某些列,并重新安排列的排序,用π表示。
选择(Selection)
:根据某些条件对关系进行水平分割,即选取符合条件的元组,用σ表示。
关系代数的四个组合操作:
交(Intersection)
:由即属于R又属于S的元组构成的集合,记为R∩S。这里要求R和S定义在相同的关系模式上。
连接(Join)
:从关系R和S的笛卡儿积中选取属性值满足某一操作θ的元组。
自然连接(Natural Join)
:第一步,计算R和S的笛卡儿积;第二步,挑选公共属性相同的元组;第三步,去掉S中的相关列。
除/逆笛卡儿积(Division)
:R÷S是一个(r-s)元的元组集合,满足下列条件的最大关系:其中每个元组t与S中的每个元组u组成的新元组<t,u>必在关系R中。
关系代数的七个扩充操作:
改名
:改名运算符用
ρ
S(A1,A2,...An)(R)表示。表示把关系R改名为S,S中的元组和R中一样,属性顺序为A1,A2,...An。如果只需要改名不需要重新排列属性,可以简写为
ρ
S(R)。
广义投影:广义投影允许在投影列表中使用算术函数来对投影进行拓展。
赋值
:赋值运算符“←”,通过把临时变量赋值,可以把关系代数分开写,以把复杂的表达式化整为零,成为简单的表达式。注意:赋值操作不执行关系操作,仅仅是保存关系形式,该表达式可以重复使用。
外连接
:如果在做R和S的自然连接时,把原本该舍弃的元组也保留在新关系中,同时在这些元组新增的属性上填上空值,这种操作称为“外连接”。同样的,如果只保留R中该舍弃的元组,称为“左外连接”,只保存S中该舍弃的元组,称为“右外连接”。
外部并
:上面定义R和S的并操作时,规定两者需要有两桶的关系模式。如果关系模式不同,构成的新关系的属性由两者的所有属性组成(公共属性只取一次),新关系的元组由属于R或S的元组组成,同时在元组新增加的属性上填上空值,这种操作称为“外部并”。
半连接
:定义为R和S的自然连接在关系R的属性集上的投影。半连接主要用于分布式数据库中。
聚集操作
:指输入一个值的集合,根据该集合得到一个单一值作为结果。常用的聚集函数包括求最大值max,最小值min,平均值avg,总和值sum和计数值count等。
本文参与
腾讯云自媒体同步曝光计划
,分享自作者个人站点/博客。
原始发表:2018.03.25,如有侵权请联系
cloudcommunity@tencent.com
删除
前往查看
其他
本文分享自
作者个人站点/博客
前往查看
如有侵权,请联系
cloudcommunity@tencent.com
删除。
本文参与
腾讯云自媒体同步曝光计划
,欢迎热爱写作的你一起参与!
其他
评论
登录
后参与评论
0 条评论
热度
最新
推荐阅读
LV.
文章
0
获赞
0
目录
关系代数的五个基本操作:
关系代数的四个组合操作:
关系代数的七个扩充操作:
相关产品与服务
分布式数据库 TDSQL
分布式数据库TDSQL是腾讯打造的一款企业级数据库产品,具备强一致高可用、全球部署架构、高 SQL 兼容度、分布式水平扩展、高性能、完整的分布式事务支持、企业级安全等特性,同时提供智能 DBA、自动化运营、监控告警等配套设施,为客户提供完整的分布式数据库解决方案。
产品介绍
产品文档
精选特惠 用云无忧
领券
问题归档
专栏文章
快讯文章归档
关键词归档
开发者手册归档
开发者手册 Section 归档
0
0
0
推荐