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

技术标签: 数据库  

关系结构与约束

关系表

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

约束

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

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

超键:在给定关系模式中,能唯一表示出各个元组的属性集合,被称为该关系模式的超键。
候选键:在给定关系模式中,能够唯一标识出各个元组的属性集合,并且不含多与属性,称这个属性集合为该关系模式的候选键。
可以看出,候选键是超键,但超键不一定是候选键
只有其任何真子集都不是超键的超键才是候选键
主键:一个关系中可能有多个候选键,通常指定其中一个,并且只能是一个,用来标识元组,该候选键称为主键。
主键具有唯一性,所以主键是候选键,但候选键不一定是主键
外键:如果关系表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

智能推荐

JavaScript学习笔记_curry函数未定义-程序员宅基地

文章浏览阅读343次。五种原始的变量类型1.Undefined--未定义类型 例:var v;2.String -- ' '或" "3.Boolean4.Number5.Null--空类型 例: var v=null;Number中:NaN -- not a number非数本身是一个数字,但是它和任何数字都不相等,代表非数,它和自己都不相等判断是不是NaN不能用=_curry函数未定义

兑换码编码方案实践_优惠券编码规则-程序员宅基地

文章浏览阅读1.2w次,点赞2次,收藏17次。兑换码编码设计当前各个业务系统,只要涉及到产品销售,就离不开大大小小的运营活动需求,其中最普遍的就是兑换码需求,无论是线下活动或者是线上活动,都能起到良好的宣传效果。兑换码:由一系列字符组成,每一个兑换码对应系统中的一组信息,可以是优惠信息(优惠券),也可以是相关奖品信息。在实际的运营活动中,要求兑换码是唯一的,每一个兑换码对应一个优惠信息,而且需求量往往比较大(实际上的需求只有预期_优惠券编码规则

c语言周林答案,C语言程序设计实训教程教学课件作者周林ch04结构化程序设计课件.ppt...-程序员宅基地

文章浏览阅读45次。C语言程序设计实训教程教学课件作者周林ch04结构化程序设计课件.ppt* * 4.1 选择结构程序设计 4.2 循环结构程序设计 4.3 辅助控制语句 第四章 结构化程序设计 4.1 选择结构程序设计 在现实生活中,需要进行判断和选择的情况是很多的: 如果你在家,我去拜访你 如果考试不及格,要补考 如果遇到红灯,要停车等待 第四章 结构化程序设计 在现实生活中,需要进行判断和选择的情况..._在现实生活中遇到过条件判断的问

幻数使用说明_ioctl-number.txt幻数说明-程序员宅基地

文章浏览阅读999次。幻数使用说明 在驱动程序中实现的ioctl函数体内,实际上是有一个switch{case}结构,每一个case对应一个命令码,做出一些相应的操作。怎么实现这些操作,这是每一个程序员自己的事情。 因为设备都是特定的,这里也没法说。关键在于怎样组织命令码,因为在ioctl中命令码是唯一联系用户程序命令和驱动程序支持的途径 。 命令码的组织是有一些讲究的,因为我们一定要做到命令和设备是一一对应的,利_ioctl-number.txt幻数说明

ORB-SLAM3 + VScode:检测到 #include 错误。请更新 includePath。已为此翻译单元禁用波浪曲线_orb-slam3 include <system.h> 报错-程序员宅基地

文章浏览阅读399次。键盘按下“Shift+Ctrl+p” 输入: C++Configurations,选择JSON界面做如下改动:1.首先把 “/usr/include”,放在最前2.查看C++路径,终端输入gcc -v -E -x c++ - /usr/include/c++/5 /usr/include/x86_64-linux-gnu/c++/5 /usr/include/c++/5/backward /usr/lib/gcc/x86_64-linux-gnu/5/include /usr/local/_orb-slam3 include 报错

「Sqlserver」数据分析师有理由爱Sqlserver之十-Sqlserver自动化篇-程序员宅基地

文章浏览阅读129次。本系列的最后一篇,因未有精力写更多的入门教程,上篇已经抛出书单,有兴趣的朋友可阅读好书来成长,此系列主讲有理由爱Sqlserver的论证性文章,希望读者们看完后,可自行做出判断,Sqlserver是否真的合适自己,目的已达成。渴望自动化及使用场景笔者所最能接触到的群体为Excel、PowerBI用户群体,在Excel中,我们知道可以使用VBA、VSTO来给Excel带来自动化操作..._sqlsever 数据分析

随便推点

智慧校园智慧教育大数据平台(教育大脑)项目建设方案PPT_高校智慧大脑-程序员宅基地

文章浏览阅读294次,点赞6次,收藏4次。教育智脑)建立学校的全连接中台,对学校运营过程中的数据进行处理和标准化管理,挖掘数据的价值。能:一、原先孤立的系统聚合到一个统一的平台,实现单点登录,统一身份认证,方便管理;三、数据共享,盘活了教育大数据资源,通过对外提供数。的方式构建教育的通用服务能力平台,支撑教育核心服务能力的沉淀和共享。物联网将学校的各要素(人、机、料、法、环、测)全面互联,数据实时。智慧校园解决方案,赋能教学、管理和服务升级,智慧教育体系,该数据平台具有以下几大功。教育大数据平台底座:教育智脑。教育大数据平台,以中国联通。_高校智慧大脑

编程5大算法总结--概念加实例_算法概念实例-程序员宅基地

文章浏览阅读9.5k次,点赞2次,收藏27次。分治法,动态规划法,贪心算法这三者之间有类似之处,比如都需要将问题划分为一个个子问题,然后通过解决这些子问题来解决最终问题。但其实这三者之间的区别还是蛮大的。贪心是则可看成是链式结构回溯和分支界限为穷举式的搜索,其思想的差异是深度优先和广度优先一:分治算法一、基本概念在计算机科学中,分治法是一种很重要的算法。字面上的解释是“分而治之”,就是把一个复杂的问题分成两_算法概念实例

随笔—醒悟篇之考研调剂_考研调剂抑郁-程序员宅基地

文章浏览阅读5.6k次。考研篇emmmmm,这是我随笔篇章的第二更,原本计划是在中秋放假期间写好的,但是放假的时候被安排写一下单例模式,做了俩机试题目,还刷了下PAT的东西,emmmmm,最主要的还是因为我浪的很开心,没空出时间来写写东西。  距离我考研结束已经快两年了,距离今年的考研还有90天左右。  趁着这个机会回忆一下青春,这一篇会写的比较有趣,好玩,纯粹是为了记录一下当年考研中发生的有趣的事。  首先介绍..._考研调剂抑郁

SpringMVC_class org.springframework.web.filter.characterenco-程序员宅基地

文章浏览阅读438次。SpringMVC文章目录SpringMVC1、SpringMVC简介1.1 什么是MVC1.2 什么是SpringMVC1.3 SpringMVC的特点2、HelloWorld2.1 开发环境2.2 创建maven工程a>添加web模块b>打包方式:warc>引入依赖2.3 配置web.xml2.4 创建请求控制器2.5 创建SpringMVC的配置文件2.6 测试Helloworld2.7 总结3、@RequestMapping注解3.1 @RequestMapping注解的功能3._class org.springframework.web.filter.characterencodingfilter is not a jakart

gdb: Don‘t know how to run. Try “help target“._don't know how to run. try "help target".-程序员宅基地

文章浏览阅读4.9k次。gdb 远程调试的一个问题:Don't know how to run. Try "help target".它在抱怨不知道怎么跑,目标是什么. 你需要为它指定target remote 或target extended-remote例如:target extended-remote 192.168.1.136:1234指明target 是某IP的某端口完整示例如下:targ..._don't know how to run. try "help target".

c语言程序设计教程 郭浩志,C语言程序设计教程答案杨路明郭浩志-程序员宅基地

文章浏览阅读85次。习题 11、算法描述主要是用两种基本方法:第一是自然语言描述,第二是使用专用工具进行算法描述2、c 语言程序的结构如下:1、c 语言程序由函数组成,每个程序必须具有一个 main 函数作为程序的主控函数。2、“/*“与“*/“之间的内容构成 c 语言程序的注释部分。3、用预处理命令#include 可以包含有关文件的信息。4、大小写字母在 c 语言中是有区别的。5、除 main 函数和标准库函数以..._c语言语法0x1e