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

数据库规范化

数据库规范化是一种设计数据库结构的过程，目的是减少冗余数据、提高数据的一致性和避免数据插入、更新和删除时的异常。数据库规范化通常分为不同的范式，如第一范式（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

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

本文链接：https://blog.csdn.net/qq_52847866/article/details/135864863

原作者删帖不实内容删帖广告或垃圾文章投诉

智能推荐

c# 调用c++ lib静态库_c#调用lib-程序员宅基地

文章浏览阅读2w次，点赞7次，收藏51次。四个步骤1.创建C++ Win32项目动态库dll 2.在Win32项目动态库中添加外部依赖项 lib头文件和lib库3.导出C接口4.c#调用c++动态库开始你的表演...①创建一个空白的解决方案，在解决方案中添加 Visual C++ , Win32 项目空白解决方案的创建：添加Visual C++ , Win32 项目这......_c#调用lib

deepin/ubuntu安装苹方字体-程序员宅基地

文章浏览阅读4.6k次。苹方字体是苹果系统上的黑体，挺好看的。注重颜值的网站都会使用，例如知乎：font-family: -apple-system, BlinkMacSystemFont, Helvetica Neue, PingFang SC, Microsoft YaHei, Source Han Sans SC, Noto Sans CJK SC, W..._ubuntu pingfang

html表单常见操作汇总_html表单的处理程序有那些-程序员宅基地

文章浏览阅读159次。表单表单概述表单标签表单域按钮控件demo表单标签表单标签基本语法结构<form action="处理数据程序的url地址“ method=”get|post“ name="表单名称”></form><!--method将表单中的数据传送给服务器处理，get方式直接显示在url地址中，数据可以被缓存，且长度有限制；而post方式数据隐藏传输，_html表单的处理程序有那些

PHP设置谷歌验证器（Google Authenticator）实现操作二步验证_php otp 验证器-程序员宅基地

文章浏览阅读1.2k次。使用说明:开启Google的登陆二步验证（即Google Authenticator服务）后用户登陆时需要输入额外由手机客户端生成的一次性密码。实现Google Authenticator功能需要服务器端和客户端的支持。服务器端负责密钥的生成、验证一次性密码是否正确。客户端记录密钥后生成一次性密码。下载谷歌验证类库文件放到项目合适位置(我这边放在项目Vender下面)https://github.com/PHPGangsta/GoogleAuthenticatorPHP代码示例://引入谷_php otp 验证器

【Python】matplotlib.plot画图横坐标混乱及间隔处理_matplotlib更改横轴间距-程序员宅基地

文章浏览阅读4.3k次，点赞5次，收藏11次。matplotlib.plot画图横坐标混乱及间隔处理_matplotlib更改横轴间距

docker — 容器存储_docker 保存容器-程序员宅基地

文章浏览阅读2.2k次。①Storage driver 处理各镜像层及容器层的处理细节，实现了多层数据的堆叠，为用户提供了多层数据合并后的统一视图②所有 Storage driver 都使用可堆叠图像层和写时复制（CoW）策略③docker info 命令可查看当系统上的 storage driver主要用于测试目的，不建议用于生成环境。_docker 保存容器

随便推点

网络拓扑结构_网络拓扑csdn-程序员宅基地

文章浏览阅读834次，点赞27次，收藏13次。网络拓扑结构是指计算机网络中各组件（如计算机、服务器、打印机、路由器、交换机等设备）及其连接线路在物理布局或逻辑构型上的排列形式。这种布局不仅描述了设备间的实际物理连接方式，也决定了数据在网络中流动的路径和方式。不同的网络拓扑结构影响着网络的性能、可靠性、可扩展性及管理维护的难易程度。_网络拓扑csdn

JS重写Date函数，兼容IOS系统_date.prototype 将所有 ios-程序员宅基地

文章浏览阅读1.8k次，点赞5次，收藏8次。IOS系统Date的坑要创建一个指定时间的new Date对象时，通常的做法是：new Date("2020-09-21 11:11:00")这行代码在 PC 端和安卓端都是正常的，而在 iOS 端则会提示 Invalid Date 无效日期。在IOS年月日中间的横岗许换成斜杠，也就是new Date("2020/09/21 11:11:00")通常为了兼容IOS的这个坑，需要做一些额外的特殊处理，笔者在开发的时候经常会忘了兼容IOS系统。所以就想试着重写Date函数，一劳永逸，避免每次ne_date.prototype 将所有 ios