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

本文主要是介绍数据库——关系数据的规范化:范式判断【知识点罗列+例题讲解】,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

知识点罗列:

各种范式之间的关系

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.chinasem.cn/article/504545

相关文章

Redis的Zset类型及相关命令详细讲解

《Redis的Zset类型及相关命令详细讲解》:本文主要介绍Redis的Zset类型及相关命令的相关资料,有序集合Zset是一种Redis数据结构,它类似于集合Set,但每个元素都有一个关联的分数... 目录Zset简介ZADDZCARDZCOUNTZRANGEZREVRANGEZRANGEBYSCOREZ

Python判断for循环最后一次的6种方法

《Python判断for循环最后一次的6种方法》在Python中,通常我们不会直接判断for循环是否正在执行最后一次迭代,因为Python的for循环是基于可迭代对象的,它不知道也不关心迭代的内部状态... 目录1.使用enuhttp://www.chinasem.cnmerate()和len()来判断for

Go中sync.Once源码的深度讲解

《Go中sync.Once源码的深度讲解》sync.Once是Go语言标准库中的一个同步原语,用于确保某个操作只执行一次,本文将从源码出发为大家详细介绍一下sync.Once的具体使用,x希望对大家有... 目录概念简单示例源码解读总结概念sync.Once是Go语言标准库中的一个同步原语,用于确保某个操

数据库oracle用户密码过期查询及解决方案

《数据库oracle用户密码过期查询及解决方案》:本文主要介绍如何处理ORACLE数据库用户密码过期和修改密码期限的问题,包括创建用户、赋予权限、修改密码、解锁用户和设置密码期限,文中通过代码介绍... 目录前言一、创建用户、赋予权限、修改密码、解锁用户和设置期限二、查询用户密码期限和过期后的修改1.查询用

mysql数据库分区的使用

《mysql数据库分区的使用》MySQL分区技术通过将大表分割成多个较小片段,提高查询性能、管理效率和数据存储效率,本文就来介绍一下mysql数据库分区的使用,感兴趣的可以了解一下... 目录【一】分区的基本概念【1】物理存储与逻辑分割【2】查询性能提升【3】数据管理与维护【4】扩展性与并行处理【二】分区的

IDEA如何切换数据库版本mysql5或mysql8

《IDEA如何切换数据库版本mysql5或mysql8》本文介绍了如何将IntelliJIDEA从MySQL5切换到MySQL8的详细步骤,包括下载MySQL8、安装、配置、停止旧服务、启动新服务以及... 目录问题描述解决方案第一步第二步第三步第四步第五步总结问题描述最近想开发一个新应用,想使用mysq

Oracle数据库使用 listagg去重删除重复数据的方法汇总

《Oracle数据库使用listagg去重删除重复数据的方法汇总》文章介绍了在Oracle数据库中使用LISTAGG和XMLAGG函数进行字符串聚合并去重的方法,包括去重聚合、使用XML解析和CLO... 目录案例表第一种:使用wm_concat() + distinct去重聚合第二种:使用listagg,

Java读取InfluxDB数据库的方法详解

《Java读取InfluxDB数据库的方法详解》本文介绍基于Java语言,读取InfluxDB数据库的方法,包括读取InfluxDB的所有数据库,以及指定数据库中的measurement、field、... 首先,创建一个Java项目,用于撰写代码。接下来,配置所需要的依赖;这里我们就选择可用于与Infl

详谈redis跟数据库的数据同步问题

《详谈redis跟数据库的数据同步问题》文章讨论了在Redis和数据库数据一致性问题上的解决方案,主要比较了先更新Redis缓存再更新数据库和先更新数据库再更新Redis缓存两种方案,文章指出,删除R... 目录一、Redis 数据库数据一致性的解决方案1.1、更新Redis缓存、删除Redis缓存的区别二

oracle数据库索引失效的问题及解决

《oracle数据库索引失效的问题及解决》本文总结了在Oracle数据库中索引失效的一些常见场景,包括使用isnull、isnotnull、!=、、、函数处理、like前置%查询以及范围索引和等值索引... 目录oracle数据库索引失效问题场景环境索引失效情况及验证结论一结论二结论三结论四结论五总结ora