数据库——关系数据的规范化:范式判断【知识点罗列+例题讲解】

news2024/9/20 18:33:44

知识点罗列:

各种范式之间的关系

1.第一范式1NF:

如果关系模式R中所有的属性都具有原子性,均是不可再分的(一个属性不能再被分解成更小的数据单元),则称R属于第一范式,简称1NF,记作R∈1NF。

  • 关系模式中最基本具备的范式关系是1NF,也就是说任一关系模式均满足第一范式;
  • 第一范式具有大量的数据冗余,还会出现插入、删除和更新异常等弊端。解决该弊端的方法是利用投影运算将关系分解,去掉过于复杂的函数依赖关系,向更高级的范式转换。

2.第二范式2NF:

如果关系模式R∈1NF,且每个非主属性都完全函数依赖于R的主关系键,则称R属于第二范式,简称2NF,记作R∈2NF 。

  • 在第一范式中提到通过投影运算可以将关系模式转换到更高级的范式,因此,从1NF关系转换到2NF的方法就是:在1NF中消除非主属性对主关系键的部分函数依赖
  • 如果R的关系键为单属性,或R的全体属性均为主属性,则R∈2NF

3.第三范式3NF:

如果关系模式R∈2NF,且每个非主属性都不传递函数依赖于R的主关系键,则称R属于第三范式,简称3NF,记作R∈3NF。


4.关系模式规范化:

一个低一级范式的关系模式,通过模式分解转化为若干个高一级范式的关系模式的集合的过程。

  • 目的:使关系模式结构合理,消除存储异常,减少数据冗余,便于插入、删除和更新。
  • 基本原则:遵循“一事一地”的原则。
  • 规范化流程:

例题讲解:

该题有两个选项填空,第一个是候选码的求解,第二个是关系模式R的最高满足范式判断;

(1)该关系模式的候选码求解结果是:D、[AB、AC、AD]

详细的求解步骤可以参考我写过的一篇文章:http://t.csdnimg.cn/qt0vH

(2)基于该关系模式,这种题型一般只考虑1NF、2NF、3NF:

1NF是每个关系模式都具备的范式关系,只需要考虑2NF、3NF,而3NF是基于满足2NF的条件再去判断每个非主属性间是否是直接函数依赖,是就满足3NF,不是(即传递函数依赖)就不满足。

判断2NF

列出主属性(候选码)

列出非主属性(在关系模式R中非候选码的属性)
结合函数依赖集,判断非主属性是否完全依赖于主属性。也就是说判断主属性能不能推得出非主属性,同时主属性的真子集不能推出非主属性,这样才叫做完全依赖。

第一步:列出主属性——AB、AC、AD

第二步:列出非主属性——E

第三步:分别判断AB—>E?  判断AC—>E? 判断AD—>E?

已知F={AB→DE,AC→E,AD →B,B →C,C→D},

先看AB是否能够推得出E:

  • 在F中,我们发现只有AC→E,那么就需要看看能不能找到:AB→AC
  • F中有B →C,通过增广律,可以得到AB →AC
  • 因此AB →E。

看AC是否能够推得出E:

  • 显而易见,题目已经给出了,AC→E满足关系模式R的函数依赖集F,因此无需再去对其分析

看AD是否能够推得出E:

  • 依旧是根据F中的AC→E,那么就需要看看能不能找到:AD→AC
  • 首先先看F集中能推得出AC的,没有,那么就看看有没有能够间接推得出AC的
  • F中有B →C,那么通过增广律,可以得到AB →AC
  • 所以接下来就去看看能不能找到AD→AB
  • F中有AD →B,依旧是增广律,两边同时添加A,有多个相同的属性只取一个,所以AD →AB
  • AD →AB、AB →AC、AC→E,通过传递律我们可以证明AD→E
非主属性E对三个主属性都满足完全依赖关系,因此,关系模式R满足2NF

判断3NF:

在2NF的基础上,判断非主属性是否传递函数依赖于主属性。如果是则不满足,如果不是则满足。

先看AC→E:是直接函数依赖,题目F依旧给出

AB→E是否是传递函数依赖:

  • 回到2NF的判断过程,我们是通过AB →AC——AC→E,从而间接得到AB →E
  • 判断是否是传递函数依赖,就去判断AC能不能确定AB,AC能够确定AB就是直接函数依赖,不能确定AB就是传递函数依赖
  • 在F中,我们可以找到能够确定B的只有AD →B,通过增广律可以得到AD →AB,那么接下来就去判断AC是否能确定AD
  • 因为C→D,通过增广律,AC→AD,而AD →AB
  • 所以根据传递律,AC →AB。也就是说,E对AB是直接函数依赖

AD→E是否是传递函数依赖:

同理,按照上面的分析步骤,我们是通过

AD →AB——AB →AC——AC→E从而间接得到AD→E

  • 我们已经知道,AC →AB,那么就只需要判断,AB是否能够推得出AD
  • 在F中,我们可以找到能推得出AD的只有通过在C→D上使用增广律,AC→AD
  • 那么就请判断AB能否推得出AC,在F中依旧对B→C使用增广律,可得AB→AC
  • AB→AC,AC→AD,使用传递律,可以得到AB→AD。也就是说,E对AD是直接函数依赖
在满足2NF的情况下,非主属性E对三个主属性都满足直接函数依赖,因此可以得知关系模式R满足3NF

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.coloradmin.cn/o/1316841.html

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈,一经查实,立即删除!

相关文章

linux常见错误

1.E45: ‘readonly‘ option is set (add ! to override) 首先使用以下命令从Vim编辑器中出来::qa!(强制退出) 接下来,使用sudo vim filename和更高版本::wq 2.Bash script – "/bin/bash^M: bad interpreter: No such file or direc…

yolov5单目测距+速度测量+目标跟踪

要在YOLOv5中添加测距和测速功能,您需要了解以下两个部分的原理: 单目测距算法 单目测距是使用单个摄像头来估计场景中物体的距离。常见的单目测距算法包括基于视差的方法(如立体匹配)和基于深度学习的方法(如神经网…

安捷伦N9020A 是德keysight/N9020A

N9020A信号分析仪自动化和通讯接口: 符合 LXI、SCPI 和 IVI-COM USB 3.0、1000Base-T LAN、GPIB 编程与 PSA、8566/68 和 856x 的远程语言兼容性 通用 X 系列用户界面 / 开放式 Windows 7 操作系统(标准) 将现有的 MXA 从 Windows XP 迁移到…

CAN 五: CAN编程实践

1、CAN基本驱动步骤 (1)CAN参数初始化 工作模式、波特率等函数:HAL_CAN_Init (2)使能CAN时钟和初始化相关引脚 GPIO模式设为复用功能模式函数:HAL_CAN_MspInit(CAN的初始化回调函数) (3)设置过滤器 过滤器的配置函数:HAL_CAN_ConfigFil…

【linux】(ubuntu)下 QT 出现的问题

错误一:Make 运行QT程序以后出现这样的错误。 【解决方法】 我的ubuntu版本是18.04.4, 原因1:没有更换软件源 原因2:没安装相关 软件包 注意:这一步很有可能卡死这一步,所以如果一直卡在这并且进度…

黑马点评01

基础篇-07.Redis命令-数据结构介绍_哔哩哔哩_bilibili 1.NoSQL 非结构化数据库,和sql的区别在于没有数据库表之间的关系(主键外键),一般的存储形式是JSON。每个json里面都存储了该记录的所有数据,所以有一定重复性。 …

总结一些vue3小知识2

1.el-tree-select和el-tree组件报错(有的下拉选项选择不了,一点击就报错,但是有的却能选择,不会报错) 原因:就如同v-for一样,需要添加key才不会出现渲染错误,而el-tree-select和el-tree组件需要…

MySQL数据库 DCL

目录 DCL概述 管理用户 权限控制 DCL概述 DCL英文全称是Data Control Language(数据控制语言),用来管理数据库用户、控制数据库的访 问权限。 管理用户 (1) 查询用户 select * from mysql.user; 查询的结果如下: 其中 Host代表当前用户访问的主机, 如果为localh…

计算机组成原理-指令系统CISC和RISC

文章目录 总览CISC和RISC 总览 CISC和RISC 存储程序就是用一个电路再加上存储部件构成 可访存指令不同 RISC更自由,因为很多函数没有固定,是自己写的 由于CISC各个指令执行时间不一样,要实现指令流水线比较困难 由于CISC可访存指令没有限制…

LVS负载均衡群集,熟悉LVS的工作模式,了解LVS的调度策略以及ipvsadm工具的命令格式

目录 一、什么是群集 群集的作用: 群集的目的是什么 根据群集所针对的目标差异,可分为三种类型 负载均衡群集(LBC)load balance cluster 高可用群集(HAC)high availability cluster 高性能运算群集&a…

【Docker】5. Dockerfile 构建和管理容器化应用程序

▒ 目录 ▒ 🛫 导读开发环境 1️⃣ Dockerfile介绍 基本语法 指令 2️⃣ 实战:Python 的 Flask Web 代码 编译运行 发布到服务器 🛬 文章小结📖 参考资料 🛫 导读 开发环境 版本号描述文章日期2023-12-15操作系统…

Dagger2基本使用2之子组件

一,基本使用,完成一个注入 1,创建作用域 //自定义作用域,作用域只是一个名称,随便起啥名字都可以,这里取一个全局单利的名字 Scope Documented Retention(RUNTIME) public interface GlobalSingleton { }…

LVS负载均衡器(DR模式)+nginx七层代理+tomcat多实例+php+mysql 实现负载均衡以及动静分离、数据库的调用!!!

目录 前言 一、nfs共享存储,为两个节点服务器提供静态网页共享 二、nginx作为lvs的后端节点服务器,完成lo:0网卡配置,以及内核参数设置,还有设置路由表 步骤一:先完成nfs共享存储挂载 步骤二:完成lo:0网…

QT----第三天,Visio stdio自定义封装控件,鼠标事件,定时器,事件分发器过滤器,绘图事件

目录 第三天1 自定义控件封装2 QT鼠标事件3 定时器4 event事件分发器5 事件过滤器6 绘图事件Qpainter 源码:CPP学习代码 第三天 1 自定义控件封装 新建一个QT widgetclass,同时生成ui,h,cpp文件 在smallWidget.ui里添加上你想要的控件并调试大小 回到…

Linux下MySQL的安装部署

MySQL数据库存在多种版本,不同的版本在不同的平台上(OS,也就是操作系统上)安装方式可能有所不同,因此安装时一定要参数官方文档进行安装。 MySQL :: MySQL Documentation 选择需要的MySQL官方提供的不同版本&#xff0…

【谭浩强C语言】导言-C知识点汇总

一、初衷 C语言基本是各大院校工科必修课,C语言也是单片机、嵌入式系统的基础开发语言,很多老师们都各显神通的把C语言精讲地很到位,咱们CSDN的技能树也提供了很棒的学习平台。那么,为什么还是打算开个专栏再整理整理呢&#xff…

Kubernetes实战(十四)-k8s高可用集群扩容master节点

1 单master集群和多master节点集群方案 1.1 单Master集群 k8s 集群是由一组运行 k8s 的节点组成的,节点可以是物理机、虚拟机或者云服务器。k8s 集群中的节点分为两种角色:master 和 node。 master 节点:master 节点负责控制和管理整个集群…

对自己的博客网站进行DOS攻击

对自己的博客网站进行DOS攻击 先说明一点,别对别人的网站进行ddos/dos攻击(dos攻击一般短时间攻击不下来),这是违法的,很多都有自动报警机制,本篇博客仅用于学习,请勿用于非法用途 安装kaili Linux 进入KALI官网,下载iso镜像文件 vmware新建虚拟机,选择自定义 点击下一步 …

LeetCode2961双模幂运算(相关话题:快速幂)

题目描述 给你一个下标从 0 开始的二维数组 variables ,其中 variables[i] [ai, bi, ci, mi],以及一个整数 target 。 如果满足以下公式,则下标 i 是 好下标: 返回一个由 好下标 组成的数组,顺序不限 。 示例 &…

《面向机器学习的数据标注规程》摘录

说明:本文使用的标准是2019年的团体标准,最新的国家标准已在2023年发布。 3 术语和定义 3.2 标签 label 标识数据的特征、类别和属性等。 3.4 数据标注员 data labeler 对待标注数据进行整理、纠错、标记和批注等操作的工作人员。 【批注】按照定义…