数据库系统原理学习(二)--关系模型_关系模式π和σ-程序员宅基地

技术标签: 数据库  

关系结构与约束

关系表

关系数据库使用一个或多个表来存储数据。
数学上把一系列域上的笛卡尔积的子集成为关系。
每个表有多个行,每个行有多个列,每个行列单元都是不能再分的原子值,同一表中各行相异,不允许重复出现完全相同的行,同一表中的行次序、列次序均无关紧要。
表的模式:
表名(属性名,属性名,…)

约束

软件系统无法保证数据的真实正确性,可以保证数据符合可明确定义的约束。这种约束通常称为完整性约束,是数据安全性的一部分。
常见的简单约束方式:

  • 对属性取值范围的限定
  • 对属性值之间相互关系的限定(典型的是关系模型中键的概念)

超键:在给定关系模式中,能唯一表示出各个元组的属性集合,被称为该关系模式的超键。
候选键:在给定关系模式中,能够唯一标识出各个元组的属性集合,并且不含多与属性,称这个属性集合为该关系模式的候选键。
可以看出,候选键是超键,但超键不一定是候选键
只有其任何真子集都不是超键的超键才是候选键
主键:一个关系中可能有多个候选键,通常指定其中一个,并且只能是一个,用来标识元组,该候选键称为主键。
主键具有唯一性,所以主键是候选键,但候选键不一定是主键
外键:如果关系表S1的一个属性子集A,必须匹配另外一个关系表S2中出现的数值,则称A是关系表S1的外键。其中,S1称为引用关系,S2称为被引用关系,外键的值,或与被引用关系中出现的数值对应,或为空值。

关系代数运算

关系操作:可以用代数、逻辑等方法描述关系操作,最基本最常用的是代数方法,即关系代数。

关系代数运算
基本关系代数运算
附加关系代数运算
扩展关系代数运算

基本关系代数运算

选择、投影、集合并、集合差、笛卡尔积、更名运算

选择:选出满足给定谓词(条件)的元组,结果关系和原关系有着相同的模式。选择运算用希腊字母σ来表示。
投影:用来从给定关系产生一个只有其部分列的新关系。投影运算用希腊字母π表示。
关系代数把表看作作为元组集合的关系,既然是集合,就不包括重复元组,也就是说,关系代数每个运算都是去重的
集合并运算
关系是相容的;
两个关系必须是同元的,即它们所包含的属性个数必须相同;
两个关系对应属性的域必须相同或相容。
符号:∪
集合差运算:用来查询,在一个关系中而不在另一个关系中的那些元组,和并运算一样,集合差运算只能在相容的关系间进行。符号:-
笛卡尔积运算:结果关系的模式是参与运算的两个关系的模式的串接,运算符左侧关系中的每一个元组与右侧关系的每一个元组拼接,形成结果关系中的一个元组。符号:×
更名运算:对给定的关系代数表达式E,表达式ρx(E)返回表达式E的结果,并把名字x赋给它。
假设关系代数表达式E是n元的,则表达式:ρx(A1,A2,…,An)(E)
返回表达式E的结果,并赋给它名字x,同时将E的各属性更名为A1,A2,…,An。
关系运算的参数是一个关系
关系运算的结果是一个关系
关系运算可以组合

附加关系代数运算

基本运算的缺陷:许多查询的表达式复杂、冗长。
集合交、自然联接、属性联接、条件联接、赋值联接

集合交:结果是由那些同时在参与运算关系中存在的元组组成,只能在相容的关系间进行。符号:∩
自然联接
首先计算笛卡尔积;
然后在笛卡尔积的结果上,基于两个关系模式中都出现的属性,即两个关系模式的所有同名属性进行属性值相等的选择运算;
最后去除重复列。
符号:∞
属性联接
首先计算笛卡尔积;
然后在笛卡尔积的结果上,基于两个关系模式中都出现的属性,即按指定同名属性进行属性值相等的选择运算;
最后去除重复列。
符号:∞x
区别:当参与联接运算的两个表有多个同名列时,自然联接的匹配条件是所有同名列全部取值相等;而属性联接的匹配条件是指定其中若干同名列取值相等。
条件联接
首先计算笛卡尔积;
然后选取满足给定条件的元组。
赋值联接:赋值运算是将←右侧的表达式的结果赋给←左侧的关系变量,该关系变量可以在后续的表达式中使用。

扩展关系代数运算

为了表达用户其他方面的查询需求,对关系代数运算做进一步扩充
广义投影、聚集、外联接

广义投影:允许在投影列表中使用算数表达式。
如,πF1,F2,…,Fn(E)
E是任意关系代数表达式,而F1,F2,…,Fn中的每一个都是涉及E的属性的算数表达式,也可以仅仅是个属性或常量。
聚集函数:sum、avg、count、max和min等。
分组聚集:对关系中的元组按某一条件进行分组,并对每个分组使用聚集函数。
外联接:有些元组不能跟另外关系的任何一个元组匹配,一些实际应用系统可能希望在结果中保留悬浮元组,因此有了外联接运算。
不考虑悬浮元组的自然联接、属性联接和条件联接都称为内联接
外联接:左外联接、右外联接、全外联接

  • 首先计算内联接,然后加入
  • 左侧关系、右侧关系、两侧关系中的悬浮元组
  • 分别对应称为左外联接、右外联接、全外联接

运算符分别是在内联接运算符号的右上角加上
Left的首字母L
Right的首字母R
Full的首字母F

版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
本文链接:https://blog.csdn.net/weixin_46610458/article/details/119108712

智能推荐

2024最新计算机毕业设计选题大全-程序员宅基地

文章浏览阅读1.6k次,点赞12次,收藏7次。大家好!大四的同学们毕业设计即将开始了,你们做好准备了吗?学长给大家精心整理了最新的计算机毕业设计选题,希望能为你们提供帮助。如果在选题过程中有任何疑问,都可以随时问我,我会尽力帮助大家。在选择毕业设计选题时,有几个要点需要考虑。首先,选题应与计算机专业密切相关,并且符合当前行业的发展趋势。选择与专业紧密结合的选题,可以使你们更好地运用所学知识,并为未来的职业发展奠定基础。要考虑选题的实际可行性和创新性。选题应具备一定的实践意义和应用前景,能够解决实际问题或改善现有技术。

dcn网络与公网_电信运营商DCN网络的演变与规划方法(The evolution and plan method of DCN)...-程序员宅基地

文章浏览阅读3.4k次。摘要:随着电信业务的发展和电信企业经营方式的转变,DCN网络的定位发生了重大的演变。本文基于这种变化,重点讨论DCN网络的规划方法和运维管理方法。Digest: With the development oftelecommunication bussiness and the change of management of telecomcarrier , DCN’s role will cha..._电信dcn

动手深度学习矩阵求导_向量变元是什么-程序员宅基地

文章浏览阅读442次。深度学习一部分矩阵求导知识的搬运总结_向量变元是什么

月薪已炒到15w?真心建议大家冲一冲数据新兴领域,人才缺口极大!-程序员宅基地

文章浏览阅读8次。近期,裁员的公司越来越多今天想和大家聊聊职场人的新出路。作为席卷全球的新概念ESG已然成为当前各个行业关注的最热风口目前,国内官方发布了一项ESG新证书含金量五颗星、中文ESG证书、完整ESG考试体系、名师主讲...而ESG又是与人力资源直接相关甚至在行业圈内成为大佬们的热门话题...当前行业下行,裁员的公司也越来越多大家还是冲一冲这个新兴领域01 ESG为什么重要?在双碳的大背景下,ESG已然成...

对比传统运营模式,为什么越拉越多的企业选择上云?_系统上云的前后对比-程序员宅基地

文章浏览阅读356次。云计算快速渗透到众多的行业,使中小企业受益于技术变革。最近微软SMB的一项研究发现,到今年年底,78%的中小企业将以某种方式使用云。企业希望投入少、收益高,来取得更大的发展机会。云计算将中小企业信息化的成本大幅降低,它们不必再建本地互联网基础设施,节省时间和资金,降低了企业经营风险。科技创新已成时代的潮流,中小企业上云是创新前提。云平台稳定、安全、便捷的IT环境,提升企业经营效率的同时,也为企业..._系统上云的前后对比

esxi网卡直通后虚拟机无网_esxi虚拟机无法联网-程序员宅基地

文章浏览阅读899次。出现选网卡的时候无法选中,这里应该是一个bug。3.保存退出,重启虚拟机即可。1.先随便选择一个网卡。2.勾先取消再重新勾选。_esxi虚拟机无法联网

随便推点

在LaTeX中使用.bib文件统一管理参考文献_egbib-程序员宅基地

文章浏览阅读913次。在LaTeX中,可在.tex文件的同一级目录下创建egbib.bib文件,所有的参考文件信息可以统一写在egbib.bib文件中,然后在.tex文件的\end{document}前加入如下几行代码:{\small\bibliographystyle{IEEEtran}\bibliography{egbib}}即可在文章中用~\cite{}宏命令便捷的插入文内引用,且文章的Reference部分会自动排序、编号。..._egbib

Unity Shader - Predefined Shader preprocessor macros 着色器预处理宏-程序员宅基地

文章浏览阅读950次。目录:Unity Shader - 知识点目录(先占位,后续持续更新)原文:Predefined Shader preprocessor macros版本:2019.1Predefined Shader preprocessor macros着色器预处理宏Unity 编译 shader programs 期间的一些预处理宏。(本篇的宏介绍随便看看就好,要想深入了解,还是直接看Unity...

大数据平台,从“治理”数据谈起-程序员宅基地

文章浏览阅读195次。本文目录:一、大数据时代还需要数据治理吗?二、如何面向用户开展大数据治理?三、面向用户的自服务大数据治理架构四、总结一、大数据时代还需要数据治理吗?数据平台发展过程中随处可见的数据问题大数据不是凭空而来,1981年第一个数据仓库诞生,到现在已经有了近40年的历史,相对数据仓库来说我还是个年轻人。而国内企业数据平台的建设大概从90年代末就开始了,从第一代架构出现到..._数据治理从0搭建

大学抢课python脚本_用彪悍的Python写了一个自动选课的脚本 | 学步园-程序员宅基地

文章浏览阅读2.2k次,点赞4次,收藏12次。高手请一笑而过。物理实验课别人已经做过3、4个了,自己一个还没做呢。不是咱不想做,而是咱不想起那么早,并且仅有的一次起得早,但是哈工大的服务器竟然超负荷,不停刷新还是不行,不禁感慨这才是真正的“万马争过独木桥“啊!服务器不给力啊……好了,废话少说。其实,我的想法很简单。写一个三重循环,不停地提交,直到所有的数据都accepted。其中最关键的是提交最后一个页面,因为提交用户名和密码后不需要再访问其..._哈尔滨工业大学抢课脚本

english_html_study english html-程序员宅基地

文章浏览阅读4.9k次。一些别人收集的英文站点 http://www.lifeinchina.cn (nice) http://www.huaren.us/ (nice) http://www.hindu.com (okay) http://www.italki.com www.talkdatalk.com (transfer)http://www.en8848.com.cn/yingyu/index._study english html

Cortex-M3双堆栈MSP和PSP_stm32 msp psp-程序员宅基地

文章浏览阅读5.5k次,点赞19次,收藏78次。什么是栈?在谈M3堆栈之前我们先回忆一下数据结构中的栈。栈是一种先进后出的数据结构(类似于枪支的弹夹,先放入的子弹最后打出,后放入的子弹先打出)。M3内核的堆栈也不例外,也是先进后出的。栈的作用?局部变量内存的开销,函数的调用都离不开栈。了解了栈的概念和基本作用后我们来看M3的双堆栈栈cortex-M3内核使用了双堆栈,即MSP和PSP,这极大的方便了OS的设计。MSP的含义是Main..._stm32 msp psp

推荐文章

热门文章

相关标签