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

知识点罗列:

各种范式之间的关系

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.mzph.cn/news/228528.shtml

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

相关文章

基于urllib库的网页数据爬取

实验名称: 基于urllib库的网页数据爬取 实验目的及要求: 【实验目的】 通过本实验了解和掌握urllib库。 【实验要求】 1. 使用urllib库爬取百度搜索页面。 2. 使用urllib库获取百度搜索的关键字搜索结果(关键字任选)。 实验原理及…

vite原理

一、依赖预构建 1、为什么需要依赖预构建 CommonJS和UMD兼容性 在开发阶段中,vite的开发服务器将所有的代码视为原生ES模块。因此,vite必须先将作为CommonJS或者UMD发布的依赖项转换为ESM。 这是vite的一个特色,也是为什么会相对于webpack比…

[足式机器人]Part4 南科大高等机器人控制课 Ch08 Rigid Body Dynamics

本文仅供学习使用 本文参考: B站:CLEAR_LAB 笔者带更新-运动学 课程主讲教师: Prof. Wei Zhang 南科大高等机器人控制课 Ch08 Rigid Body Dynamics 1. Spatial Vecocity1.1 Spatial vs. Conventional Accel1.2 Plueker Coordinate System and…

C语言学习NO.-操作符(二)二进制相关的操作符,原码、反码、补码是什么,左移右移操作符、按位与,按位或,按位异或,按位取反

一、操作符的分类 操作符的分类 算术操作符&#xff1a; 、- 、* 、/ 、%移位操作符: << >>位操作符: & | ^ 赋值操作符: 、 、 - 、 * 、 / 、% 、<< 、>> 、& 、| 、^单⽬操作符&#xff1a; &#xff01;、、–、&、*、、-、~ 、siz…

Redis 数据类型和对象机制

一、Redis 简介 Redis 是&#xff08;key-value&#xff09;的 NoSQL 数据库&#xff0c;所有的 key 都是 String ,它的 value 可以是 String、hash、list、set、zset&#xff08;有序集合&#xff09;、Bitmaps&#xff08;位图&#xff09;、HyperLogLog、GEO(地理信息定位)…

汽车清除积碳和清洗节气门

汽车清除积碳和清洗节气门 汽车需要清除积碳的部位检查积碳方法&#xff1a; 清除积碳和清洗节气门风险&#xff1a;燃油宝 第一次清除积碳1万公里2万公里3万公里--5万公里6万公里以上 汽车需要清除积碳的部位 节气门喷油嘴进气道燃烧室 检查积碳方法&#xff1a; 建议每3到5…

烦躁的广告弹窗如何在 Edge 上消失?轻松招架 3 种方法

Edge问题解决教程之广告弹窗如何消失&#xff1f; 一、前言&#xff1a;广告弹窗问题二、使用Edge浏览器内置的广告拦截功能三、安装广告拦截浏览器扩展程序四、处理恶意软件和广告弹窗网站五、总结 一、前言&#xff1a;广告弹窗问题 Edge浏览器中出现的广告弹窗问题是由恶意…

verilog语法进阶,时钟原语

概述&#xff1a; 内容 1. 时钟缓冲 2. 输入时钟缓冲 3. ODDR2作为输出时钟缓冲 1. 输入时钟缓冲 BUFGP verilog c代码&#xff0c;clk作为触发器的边沿触发&#xff0c;会自动将clk综合成时钟信号。 module primitive1(input clk,input a,output reg y); always (posed…

ES6 面试题 | 02.精选 ES6 面试题

&#x1f90d; 前端开发工程师&#xff08;主业&#xff09;、技术博主&#xff08;副业&#xff09;、已过CET6 &#x1f368; 阿珊和她的猫_CSDN个人主页 &#x1f560; 牛客高级专题作者、在牛客打造高质量专栏《前端面试必备》 &#x1f35a; 蓝桥云课签约作者、已在蓝桥云…

计算机网络:DNS域名解析系统

我最近开了几个专栏&#xff0c;诚信互三&#xff01; > |||《算法专栏》&#xff1a;&#xff1a;刷题教程来自网站《代码随想录》。||| > |||《C专栏》&#xff1a;&#xff1a;记录我学习C的经历&#xff0c;看完你一定会有收获。||| > |||《Linux专栏》&#xff1…

DevOps常用工具全家桶,实现高效运维和交付

专栏集锦&#xff0c;大佬们可以收藏以备不时之需&#xff1a; Spring Cloud 专栏&#xff1a;http://t.csdnimg.cn/WDmJ9 Python 专栏&#xff1a;http://t.csdnimg.cn/hMwPR Redis 专栏&#xff1a;http://t.csdnimg.cn/Qq0Xc TensorFlow 专栏&#xff1a;http://t.csdni…

备赛笔记——2024全国职业院校技能大赛“大数据应用开发”赛项——任务2:离线数据处理

任务书 软件名称 版本 ubuntu 18.04 64 位 Hadoop&#xff1a;hadoop-3.1.3.tar.gz 3.1.3 Jdk&#xff1a;jdk-8u212-linux-x64.tar.gz 1.8 Spark&#xff1a;spark-3.1.1-bin-hadoop3.2.tgz 3.1.1 Hive&#xff1a;apache-hive-3.1.2-bin.tar.gz 3.1.2 MySQL …

商家收款降低费率开户指南:微信支付0.2%费率(千分之二)开通步骤

在数字支付日益普及的今天&#xff0c;降低交易成本对商家而言至关重要。本文将引导您轻松开通微信支付0.2%的超低费率。 首先&#xff0c;让我们深入了解微信支付为不同商户类别提供的相关资质要求、费率标准以及资金结算的时间周期https://kf.qq.com/faq/220228IJb2UV220228u…

JWT知识

JWT概念 JWT组成 Java实现JWT Header String getHeader() {String header "{\"alg\":\"HS256\",\"typ\":\"JWT\"}";String encodeBase64URLSafeString Base64.encodeBase64URLSafeString(header.getBytes(StandardCharset…

8. 安全认证

8. 安全认证 文章目录 8. 安全认证8.1 访问控制概述8.2 认证管理8.3 授权管理8.4 准入控制 8.1 访问控制概述 Kubernetes作为一个分布式集群的管理工具&#xff0c;保证集群的安全性是其一个重要的任务。所谓的安全性其实就是保证对Kubernetes的各种客户端进行认证和鉴权操作。…

DevEco Studio 项目鸿蒙(HarmonyOS)多语言

DevEco Studio 项目鸿蒙&#xff08;HarmonyOS&#xff09;多语言 一、操作环境 操作系统: Windows 10 专业版 IDE:DevEco Studio 3.1 SDK:HarmonyOS 3.1 二、多语言 新版本IDE可以创建多语言的文件夹&#xff0c;在entry->src->main->resources下&#xff0c;修…

C#深拷贝效率对比

对于浅拷贝和深拷贝&#xff0c;前面的文章已经说明了。 C#浅拷贝和深拷贝数据-CSDN博客 本篇说一下&#xff0c;深拷贝的效率问题&#xff0c;效率一直是程序追求的&#xff0c;效率越高肯定越好&#xff0c;有时候功能是实现了&#xff0c;但是运行以及处理数据的效率非常低…

C/C++ STL提供的关联式容器之set

set&#xff08;集合&#xff09;顾名思义&#xff0c;就是数学上的集合 —— 每个元素最多只出现一次&#xff0c;并且 set 中的元素已经从小到大排好序。 特点 1. 使用红黑树实现&#xff0c;其内部元素依据其值自动排序&#xff0c;每个元素值只能出现一次&#xff0c;…

讯飞星火大模型api调用

讯飞星火大模型&#xff0c;通过websocket方式通信传递协议要求的报文&#xff0c;然后将流式返回的报文拼接为完整的响应内容&#xff0c;status2时是最后一条消息。因为是websocket方式所以是异步响应的&#xff0c;如果想要同步需要使用CountDownLatch控制下线程等待最后一条…

利用C语言模拟实现堆的基本操作和调堆算法

利用C语言模拟实现堆的基本操作和调堆算法 文章目录 利用C语言模拟实现堆的基本操作和调堆算法前言一、堆的基本原理大根堆和小根堆的比较 二、实现堆的基本操作1&#xff09;结构定义2&#xff09;初始化堆&#xff08;HeapInit&#xff09;3&#xff09;销毁堆&#xff08;He…