软件设计师考试---数据库规范化和关系代数运算_软考数据库关系运算-程序员宅基地

技术标签: 问题集合  mysql  数据库  

数据库规范化

数据库规范化是一种设计数据库结构的过程,目的是减少冗余数据、提高数据的一致性和避免数据插入、更新和删除时的异常。数据库规范化通常分为不同的范式,如第一范式(1NF)、第二范式(2NF)、第三范式(3NF)等。

1. 第一范式(1NF)

定义: 所有的列都是原子性的,即每一列的值都是不可再分的基本数据单元。

示例:
考虑下面的表格:

学生ID 姓名 课程
1 小明 数学, 物理
2 小红 化学, 英语

上述表格不满足第一范式,因为“课程”这一列包含了多个值。正确的设计是将课程拆分为多行:

学生ID 姓名 课程
1 小明 数学
1 小明 物理
2 小红 化学
2 小红 英语
2. 第二范式(2NF)

定义: 在满足第一范式的基础上,消除非主属性对主键的部分函数依赖。

示例:
考虑下面的表格:

订单号 产品ID 产品名称 单价 数量
1 101 商品A 10.00 2
2 101 商品A 12.00 3
2 102 商品B 15.00 1

上述表格不满足第二范式,因为“产品名称”依赖于部分主键(订单号,产品ID)。正确的设计是将产品信息拆分为独立的表格:

订单表 (Orders):

订单号 产品ID 单价 数量
1 101 10.00 2
2 101 12.00 3
2 102 15.00 1

产品表 (Products):

产品ID 产品名称
101 商品A
102 商品B
3. 第三范式(3NF)

定义: 在满足第二范式的基础上,消除非主属性对其他非主属性的传递依赖。

示例:
考虑下面的表格:

员工ID 部门ID 部门名称 部门地点
1 101 开发部 北京
2 102 销售部 上海

上述表格不满足第三范式,因为“部门地点”依赖于非主属性“部门名称”。正确的设计是将部门信息拆分为独立的表格:

员工表 (Employees):

员工ID 部门ID
1 101
2 102

部门表 (Departments):

部门ID 部门名称 部门地点
101 开发部 北京
102 销售部 上海

关系代数运算

关系代数运算是一组用于查询数据库中关系表的操作。常见的关系代数运算包括选择(σ)、投影(π)、并(∪)、差(-)、笛卡尔积(×)等。

1. 选择运算(σ)

定义: 从关系中选取满足指定条件的元组。

示例:
考虑关系 R 表示学生的成绩:

学号 课程 成绩
1 数学 90
2 物理 85
1 英语 92
3 化学 88

选择运算,表示选择成绩大于等于 90 的记录:

σ成绩≥90

结果:

学号 课程 成绩
1 数学 90
1 英语 92
2. 投影运算(π)

定义: 从关系中选取指定列的数据。

示例:
考虑关系 R 表示学生的成绩:

学号 姓名 课程 成绩
1 小明 数学 90
2 小红 物理 85
1 小明 英语 92
3 小刚 化学 88

投影运算,表示选取学号和课程两列的数据:

π学号, 课程

结果:

学号 课程
1 数学
2 物理
3 英语

这样,通过关系代数运算

3. 除法运算 (÷)

定义: 除法运算用于找到一个关系中的元组,这些元组与另一个关系中的所有元组一起,形成的组合不存在于第三个关系中。

示例:
考虑关系 R 表示学生选课情况:

学号 课程
1 数学
2 物理
3 化学
1 英语
2 化学

关系 S 表示学生的成绩:

学号 成绩
1 90
2 85
3 88

除法运算,表示找出选了所有课程的学生:

R ÷ S

结果:

学号
1

4. 连接运算 (⨝)

定义: 连接运算用于将两个关系的元组按照指定的条件合并。

示例:
考虑关系 R 表示学生的信息:

学号 姓名
1 小明
2 小红
3 小刚

关系 S 表示学生的成绩:

学号 成绩
1 90
2 85
3 88

连接运算,表示按照学号将学生的信息和成绩合并:

R ⨝学号=学号 S

结果:

学号 姓名 成绩
1 小明 90
2 小红 85
3 小刚 88

5. 外连接运算 (⨝o)

定义: 外连接运算用于获取连接后的所有元组,以及未匹配的元组。

示例:
考虑关系 R 表示学生的信息:

学号 姓名
1 小明
2 小红
3 小刚

关系 S 表示学生的成绩:

学号 成绩
1 90
2 85
4 88

外连接运算,表示按照学号将学生的信息和成绩合并:

R ⨝学号=学号o S

结果:

学号 姓名 成绩
1 小明 90
2 小红 85
3 小刚 null
4 null 88

这些关系代数运算和示例帮助我们理解在数据库中如何对关系进行操作和查询,以获取所需的数据。

5.1 左外连接 (⨝)

定义: 左外连接运算用于获取连接后的所有元组,以及左表中未匹配的元组。

示例:
考虑关系 R 表示学生的信息:

学号 姓名
1 小明
2 小红
3 小刚

关系 S 表示学生的成绩:

学号 成绩
1 90
2 85
4 88

左外连接运算,表示按照学号将学生的信息和成绩合并:

R ⨝学号=学号 S

结果:

学号 姓名 成绩
1 小明 90
2 小红 85
3 小刚 null

5.2 右外连接 (⨝)

定义: 右外连接运算用于获取连接后的所有元组,以及右表中未匹配的元组。

示例:
考虑关系 R 表示学生的信息:

学号 姓名
1 小明
2 小红
3 小刚

关系 S 表示学生的成绩:

学号 成绩
1 90
2 85
4 88

右外连接运算,表示按照学号将学生的信息和成绩合并:

R ⨝学号=学号 S

结果:

学号 姓名 成绩
1 小明 90
2 小红 85
4 null 88

5.3 全外连接 (⨝)

定义: 全外连接运算用于获取连接后的所有元组,以及两个表中未匹配的元组。

示例:
考虑关系 R 表示学生的信息:

学号 姓名
1 小明
2 小红
3 小刚

关系 S 表示学生的成绩:

学号 成绩
1 90
2 85
4 88

全外连接运算,表示按照学号将学生的信息和成绩合并:

R ⨝学号=学号 S

结果:

学号 姓名 成绩
1 小明 90
2 小红 85
3 小刚 null
4 null 88

左外连接、右外连接和全外连接的不同之处在于返回的结果集中,未匹配的元组来自左表、右表或两者的并集。

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

智能推荐

oracle 12c 集群安装后的检查_12c查看crs状态-程序员宅基地

文章浏览阅读1.6k次。安装配置gi、安装数据库软件、dbca建库见下:http://blog.csdn.net/kadwf123/article/details/784299611、检查集群节点及状态:[root@rac2 ~]# olsnodes -srac1 Activerac2 Activerac3 Activerac4 Active[root@rac2 ~]_12c查看crs状态

解决jupyter notebook无法找到虚拟环境的问题_jupyter没有pytorch环境-程序员宅基地

文章浏览阅读1.3w次,点赞45次,收藏99次。我个人用的是anaconda3的一个python集成环境,自带jupyter notebook,但在我打开jupyter notebook界面后,却找不到对应的虚拟环境,原来是jupyter notebook只是通用于下载anaconda时自带的环境,其他环境要想使用必须手动下载一些库:1.首先进入到自己创建的虚拟环境(pytorch是虚拟环境的名字)activate pytorch2.在该环境下下载这个库conda install ipykernelconda install nb__jupyter没有pytorch环境

国内安装scoop的保姆教程_scoop-cn-程序员宅基地

文章浏览阅读5.2k次,点赞19次,收藏28次。选择scoop纯属意外,也是无奈,因为电脑用户被锁了管理员权限,所有exe安装程序都无法安装,只可以用绿色软件,最后被我发现scoop,省去了到处下载XXX绿色版的烦恼,当然scoop里需要管理员权限的软件也跟我无缘了(譬如everything)。推荐添加dorado这个bucket镜像,里面很多中文软件,但是部分国外的软件下载地址在github,可能无法下载。以上两个是官方bucket的国内镜像,所有软件建议优先从这里下载。上面可以看到很多bucket以及软件数。如果官网登陆不了可以试一下以下方式。_scoop-cn

Element ui colorpicker在Vue中的使用_vue el-color-picker-程序员宅基地

文章浏览阅读4.5k次,点赞2次,收藏3次。首先要有一个color-picker组件 <el-color-picker v-model="headcolor"></el-color-picker>在data里面data() { return {headcolor: ’ #278add ’ //这里可以选择一个默认的颜色} }然后在你想要改变颜色的地方用v-bind绑定就好了,例如:这里的:sty..._vue el-color-picker

迅为iTOP-4412精英版之烧写内核移植后的镜像_exynos 4412 刷机-程序员宅基地

文章浏览阅读640次。基于芯片日益增长的问题,所以内核开发者们引入了新的方法,就是在内核中只保留函数,而数据则不包含,由用户(应用程序员)自己把数据按照规定的格式编写,并放在约定的地方,为了不占用过多的内存,还要求数据以根精简的方式编写。boot启动时,传参给内核,告诉内核设备树文件和kernel的位置,内核启动时根据地址去找到设备树文件,再利用专用的编译器去反编译dtb文件,将dtb还原成数据结构,以供驱动的函数去调用。firmware是三星的一个固件的设备信息,因为找不到固件,所以内核启动不成功。_exynos 4412 刷机

Linux系统配置jdk_linux配置jdk-程序员宅基地

文章浏览阅读2w次,点赞24次,收藏42次。Linux系统配置jdkLinux学习教程,Linux入门教程(超详细)_linux配置jdk

随便推点

matlab(4):特殊符号的输入_matlab微米怎么输入-程序员宅基地

文章浏览阅读3.3k次,点赞5次,收藏19次。xlabel('\delta');ylabel('AUC');具体符号的对照表参照下图:_matlab微米怎么输入

C语言程序设计-文件(打开与关闭、顺序、二进制读写)-程序员宅基地

文章浏览阅读119次。顺序读写指的是按照文件中数据的顺序进行读取或写入。对于文本文件,可以使用fgets、fputs、fscanf、fprintf等函数进行顺序读写。在C语言中,对文件的操作通常涉及文件的打开、读写以及关闭。文件的打开使用fopen函数,而关闭则使用fclose函数。在C语言中,可以使用fread和fwrite函数进行二进制读写。‍ Biaoge 于2024-03-09 23:51发布 阅读量:7 ️文章类型:【 C语言程序设计 】在C语言中,用于打开文件的函数是____,用于关闭文件的函数是____。

Touchdesigner自学笔记之三_touchdesigner怎么让一个模型跟着鼠标移动-程序员宅基地

文章浏览阅读3.4k次,点赞2次,收藏13次。跟随鼠标移动的粒子以grid(SOP)为partical(SOP)的资源模板,调整后连接【Geo组合+point spirit(MAT)】,在连接【feedback组合】适当调整。影响粒子动态的节点【metaball(SOP)+force(SOP)】添加mouse in(CHOP)鼠标位置到metaball的坐标,实现鼠标影响。..._touchdesigner怎么让一个模型跟着鼠标移动

【附源码】基于java的校园停车场管理系统的设计与实现61m0e9计算机毕设SSM_基于java技术的停车场管理系统实现与设计-程序员宅基地

文章浏览阅读178次。项目运行环境配置:Jdk1.8 + Tomcat7.0 + Mysql + HBuilderX(Webstorm也行)+ Eclispe(IntelliJ IDEA,Eclispe,MyEclispe,Sts都支持)。项目技术:Springboot + mybatis + Maven +mysql5.7或8.0+html+css+js等等组成,B/S模式 + Maven管理等等。环境需要1.运行环境:最好是java jdk 1.8,我们在这个平台上运行的。其他版本理论上也可以。_基于java技术的停车场管理系统实现与设计

Android系统播放器MediaPlayer源码分析_android多媒体播放源码分析 时序图-程序员宅基地

文章浏览阅读3.5k次。前言对于MediaPlayer播放器的源码分析内容相对来说比较多,会从Java-&amp;amp;gt;Jni-&amp;amp;gt;C/C++慢慢分析,后面会慢慢更新。另外,博客只作为自己学习记录的一种方式,对于其他的不过多的评论。MediaPlayerDemopublic class MainActivity extends AppCompatActivity implements SurfaceHolder.Cal..._android多媒体播放源码分析 时序图

java 数据结构与算法 ——快速排序法-程序员宅基地

文章浏览阅读2.4k次,点赞41次,收藏13次。java 数据结构与算法 ——快速排序法_快速排序法