热门标签 | HotTags
当前位置:  开发笔记 > 前端 > 正文

数据库范式1NF、2NF、3NF

在学习数据库系统概念课程的时候,对于范式这章节学习的不深入,所以到现在对范式的概念还是很模糊。使用范式的目的在于生成一组关系模式,是的存储

 

在学习数据库系统概念课程的时候,对于范式这章节学习的不深入,所以到现在对范式的概念还是很模糊。

使用范式的目的在于生成一组关系模式,是的存储信息是避免不必要的冗余,可以方便的获取信息。

数据库有多种范式,教材讲义上只提到了几种。

 

* 后期继续学习

 

元组(Tuple):是一行记录。

码(Key):包括主码、候选码以及超码。码的指定代表了被建模的事物在现实世界中的约束。

超码(Super Key):是一个或多个属性的集合,这些属性的组合可以使我们在一个关系中唯一地标识一个元组。

候选码(Candidate Key):是一个最小超码。如果K是一个超码,那么K的任意超集是超码,而其任意真子集都不能成为超码。

主码(Primary Key):主要用来在一个关系中区分不同元组的候选码。

平凡函数依赖:如果 β ⊆ α,则形如α -> β的函数依赖是平凡的。

 

第一范式(1NF)

定义:如果一个关系模式 R 的所有属性的域都是原子的,我们称这个关系模式 R 属于第一范式(First Normal Form,1NF)。

如果该域的元素被认为是不可分的单元,我们称一个域是原子的(Atomic)。

比如,电话号码(家庭电话、工作电话、手机号码1、手机号码2)、地址(街道、城市、国家、邮编)这样的多值属性以及组合属性。

  • 对于多值属性,为多值集合中的每个项创建一条元组。
  • 对于组合属性,让每个子属性本身成为一个属性。

{20170501,李雷, 18312345678}
{20170502,韩梅梅,86668888}

 

第二范式(2NF)

定义:如果一个关系模式 R 中的每个属性 A 都满足下列准则之一,我们称这个关系模式 R 属于第二范式(Second Normal Form,2NF)。

  • 它出现在一个候选码中。
  • 它没有部分依赖于一个候选码。

 

函数依赖:给定r(R)的一个实例,实例中所有的元组应该满足,当属性集α的值确定时,必定能确定属性集β的值。

在r(R)的每个合法实例中都满足函数依赖 α -> β(β函数依赖于α)。类似于函数关系 y = f(x)。

例如,下面的例子可以得出 A -> C 是一个函数依赖。

A B C D
-----------
a1 b1 c1 d1
a1 b2 c1 d2
a2 b2 c2 d2
a2 b3 c2 d3
a3 b3 c2 d4

 

部分函数依赖:

给定r(R)的一个实例,实例中所有的元组应该满足,当属性集α的值确定时,必定能确定属性集β的值。

在r(R)的每个合法实例中都满足函数依赖 α -> β(β函数依赖于α)。类似于函数关系 y = f(x)。

例如,下面的例子可以得出 A -> C 是一个函数依赖。

 

定义:2NF在1NF的基础之上,消除了非主属性对于码的部分函数依赖。

完全函数依赖:在一张表中,若X->Y,且对于X的任何一个真子集(假如属性组X包含超过一个属性的话),X’->Y不成立,那么我们称Y对于X完全函数依赖,记作XF->Y。

部分函数依赖:假如 Y 函数依赖于 X,但同时 Y 并不完全函数依赖于 X,那么就称 Y 的部分函数依赖于 X,记作XP->Y。

传递函数依赖:假如 Z 函数依赖于 Y,且 Y 函数依赖于 X(),那么久称 Z 传递函数依赖于 X,记作 XT->Z。

非主属性:包含在任何一个码中的属性称之为主属性。反之称之为非主属性。

 

对于符合2NF的要求,方法如下:

1、找出数据表中所有的码。

2、根据之前所得到的码,找出所有的主属性。

3、数据表中,出去所有的主属性,剩余的就是非主属性了。

4、查看是否存在非主属性对码的部分函数依赖。

 

第三范式(3NF)

定义:如果一个具有函数依赖集F的关系模式R,对于F+中所有函数依赖满足下列准则之一,我们称这个关系模式 R 属于第三范式(Third Normal Form,3NF)。

  • α -> β是一个平凡的函数依赖。
  • α 是 R 的一个超码。
  • β - α 中的每个属性 A 都包含于 R 的一个候选码中。
  • 它没有部分依赖于一个候选码。

定义:3NF在2NF的基础之上,消除了非主属性对于码的传递函数依赖。

也就是说,如果存在非主属性对于码的传递函数依赖,则不符合3NF的要求。

BCNF范式 

定义:如果一个具有函数依赖集F的关系模式R,对于F+中所有形如α -> β的函数依赖(其中α ⊆ β且β ⊆ R),满足下列准则之一,我们称这个关系模式R属于BCNF(Boyce-Codd Form,BCNF)。

  • α -> β是一个平凡的函数依赖。
  • α 是 R 的一个超码。

定义:在第三范式的基础上,数据库表中如果不存在如何字段对任一候选关键字段的传递函数依赖,则该数据表符合BCNF范式。

 

转:https://www.cnblogs.com/randyma/p/6904694.html



推荐阅读
  • EPICS Archiver Appliance存储waveform记录的尝试及资源需求分析
    本文介绍了EPICS Archiver Appliance存储waveform记录的尝试过程,并分析了其所需的资源容量。通过解决错误提示和调整内存大小,成功存储了波形数据。然后,讨论了储存环逐束团信号的意义,以及通过记录多圈的束团信号进行参数分析的可能性。波形数据的存储需求巨大,每天需要近250G,一年需要90T。然而,储存环逐束团信号具有重要意义,可以揭示出每个束团的纵向振荡频率和模式。 ... [详细]
  • 本文介绍了在开发Android新闻App时,搭建本地服务器的步骤。通过使用XAMPP软件,可以一键式搭建起开发环境,包括Apache、MySQL、PHP、PERL。在本地服务器上新建数据库和表,并设置相应的属性。最后,给出了创建new表的SQL语句。这个教程适合初学者参考。 ... [详细]
  • 如何去除Win7快捷方式的箭头
    本文介绍了如何去除Win7快捷方式的箭头的方法,通过生成一个透明的ico图标并将其命名为Empty.ico,将图标复制到windows目录下,并导入注册表,即可去除箭头。这样做可以改善默认快捷方式的外观,提升桌面整洁度。 ... [详细]
  • 本文介绍了数据库的存储结构及其重要性,强调了关系数据库范例中将逻辑存储与物理存储分开的必要性。通过逻辑结构和物理结构的分离,可以实现对物理存储的重新组织和数据库的迁移,而应用程序不会察觉到任何更改。文章还展示了Oracle数据库的逻辑结构和物理结构,并介绍了表空间的概念和作用。 ... [详细]
  • Mac OS 升级到11.2.2 Eclipse打不开了,报错Failed to create the Java Virtual Machine
    本文介绍了在Mac OS升级到11.2.2版本后,使用Eclipse打开时出现报错Failed to create the Java Virtual Machine的问题,并提供了解决方法。 ... [详细]
  • 阿里Treebased Deep Match(TDM) 学习笔记及技术发展回顾
    本文介绍了阿里Treebased Deep Match(TDM)的学习笔记,同时回顾了工业界技术发展的几代演进。从基于统计的启发式规则方法到基于内积模型的向量检索方法,再到引入复杂深度学习模型的下一代匹配技术。文章详细解释了基于统计的启发式规则方法和基于内积模型的向量检索方法的原理和应用,并介绍了TDM的背景和优势。最后,文章提到了向量距离和基于向量聚类的索引结构对于加速匹配效率的作用。本文对于理解TDM的学习过程和了解匹配技术的发展具有重要意义。 ... [详细]
  • 本文介绍了求解gcdexgcd斐蜀定理的迭代法和递归法,并解释了exgcd的概念和应用。exgcd是指对于不完全为0的非负整数a和b,gcd(a,b)表示a和b的最大公约数,必然存在整数对x和y,使得gcd(a,b)=ax+by。此外,本文还给出了相应的代码示例。 ... [详细]
  • 在Android开发中,使用Picasso库可以实现对网络图片的等比例缩放。本文介绍了使用Picasso库进行图片缩放的方法,并提供了具体的代码实现。通过获取图片的宽高,计算目标宽度和高度,并创建新图实现等比例缩放。 ... [详细]
  • 云原生边缘计算之KubeEdge简介及功能特点
    本文介绍了云原生边缘计算中的KubeEdge系统,该系统是一个开源系统,用于将容器化应用程序编排功能扩展到Edge的主机。它基于Kubernetes构建,并为网络应用程序提供基础架构支持。同时,KubeEdge具有离线模式、基于Kubernetes的节点、群集、应用程序和设备管理、资源优化等特点。此外,KubeEdge还支持跨平台工作,在私有、公共和混合云中都可以运行。同时,KubeEdge还提供数据管理和数据分析管道引擎的支持。最后,本文还介绍了KubeEdge系统生成证书的方法。 ... [详细]
  • 电销机器人作为一种人工智能技术载体,可以帮助企业提升电销效率并节省人工成本。然而,电销机器人市场缺乏统一的市场准入标准,产品品质良莠不齐。创业者在代理或购买电销机器人时应注意谨防用录音冒充真人语音通话以及宣传技术与实际效果不符的情况。选择电销机器人时需要考察公司资质和产品品质,尤其要关注语音识别率。 ... [详细]
  • 这是原文链接:sendingformdata许多情况下,我们使用表单发送数据到服务器。服务器处理数据并返回响应给用户。这看起来很简单,但是 ... [详细]
  • 目录实现效果:实现环境实现方法一:基本思路主要代码JavaScript代码总结方法二主要代码总结方法三基本思路主要代码JavaScriptHTML总结实 ... [详细]
  • 本文介绍了九度OnlineJudge中的1002题目“Grading”的解决方法。该题目要求设计一个公平的评分过程,将每个考题分配给3个独立的专家,如果他们的评分不一致,则需要请一位裁判做出最终决定。文章详细描述了评分规则,并给出了解决该问题的程序。 ... [详细]
  • 禁止程序接收鼠标事件的工具_VNC Viewer for Mac(远程桌面工具)免费版
    VNCViewerforMac是一款运行在Mac平台上的远程桌面工具,vncviewermac版可以帮助您使用Mac的键盘和鼠标来控制远程计算机,操作简 ... [详细]
  • 原文地址:https:www.cnblogs.combaoyipSpringBoot_YML.html1.在springboot中,有两种配置文件,一种 ... [详细]
author-avatar
fmz4733974
这个家伙很懒,什么也没留下!
PHP1.CN | 中国最专业的PHP中文社区 | DevBox开发工具箱 | json解析格式化 |PHP资讯 | PHP教程 | 数据库技术 | 服务器技术 | 前端开发技术 | PHP框架 | 开发工具 | 在线工具
Copyright © 1998 - 2020 PHP1.CN. All Rights Reserved | 京公网安备 11010802041100号 | 京ICP备19059560号-4 | PHP1.CN 第一PHP社区 版权所有