第一范式、第二范式、第三范式、BCNF（BC范式）-程序员宅基地
范式原理笔记
数据库关系数据理论----范式
什么是（范式）—范式介绍
官方介绍，数据库中的关系是要满足一定要求的，满足不同程度要求的为不同范式。满足最低要求的叫第一范式，简称1NF；在第一范式中满足进一步要求的为第二范式，其余的一次类推。
还不懂？
那么简单来说范式是一种标准，也就是你设计表结构是要符合规范。就好像是你装修自己的房子，你按照的标准越高，那么你的房子就更加的牢固安全。
所谓“第几范式”原本就是表示关系的某一级别，所以常称为某一关系模式R为第几范式。把这个范式这个概念理解为符合某一种级别的关系模式的集合，即R为第几范式就可以写为R∈xNF。
对各种范式之间的关系有：5NF⊂4NF⊂BCNF⊂3NF⊂2NF⊂1NF
一个低一级范式的关系模式通过模式分解可以转换为若干个高一级的范式的关系模式的集合，这种过程就叫规范化。
范式发展
（此部分可忽略）
有关范式理论的研究主要是E.F.Codd做的工作。1971-1972年Codd系统的提出了1NF、2NF、3NF的概念，讨论了规范化的问题。1974年，Codd和Boyce共同提出了一个新范式，即BCNF。1976年Fagin提出了4NF。后来又有研究人员提出5NF。
基础知识
为了更好的了解范式，需要先了解一些定义：
五元组
R(U,D,DOM,F)
1、关系名R是符号化的元组语义。
2、U为一组属性。
3、D为属性组U中的属性所来自的域。
4、DOM为属性到域的映射。
5、F为属性组U上的一组数据依赖。
由于D、DOM本篇内容关系不大，因此只需理解其余三条即可。
那就形成了三元组： R<D,F>
数据依赖是一个关系内部属性与属性之间的一种约束关系。这种约束关系是通过属性间值的相等于否体现出来的数据间相关关系。
函数依赖
定义：设R(U)是属性集U上的关系模式，X，Y是U的子集。若对R(U)的任意一个可能关系r,r中不可能存在两个元组在X上的属性相等，而在Y上的属性不等，则称X函数确定Y或Y函数依赖于X，记作X->Y。
例如：姓名->年龄这个函数依赖只有在该部门没有同名的条件下成立。如果允许有同名人，责年龄就不在函数依赖于姓名了。
平凡函数依赖
X->Y，但是Y⊈X，则称X->Y是非平凡函数依赖
非平凡函数依赖
X->Y，但是Y⊆X，则称X->Y是平凡函数依赖
完全函数依赖
在R(U)中，如果X->Y，并且对于X的任何一个真子集X’，都有X’不函数依赖于Y，称Y对X完全函数依赖。
非完全函数依赖
若X->Y，但Y不完全函数依赖于X，则称Y对X部分函数依赖。
1、第一范式
第一范式是最基本的标准，作为一个二维表，要符合的最基本的条件：每一个分量必须是不可再分的数据项。满足了这个条件的关系模式就属于第一范式。
我们从一个表来理解一下第一范式的意思：
表1：
这里表一是不符合第一范式的，第范式规定：第一范式的所有属性都不能再分。这里进货这一属性又分为数量和单价。
那么该怎么测能使这个表符合第一范式那？我们只需要将进货属性与其子属性变成两个属性即可。
表2：
eg:
建立一个描述学校教务的数据库，该数据库设计对象包括学生学号（Sno）、所在系、系主任姓名、课程号和成绩。利用一个单一的关系模式Student来表示，则该关系模式的属性集合为
U={Sno,Sdept,Mname,Cno,Grade}
- 一个系有若干学生，但是一个学生只属于一个系。
- 一个系只有一个负责人。
- 一个学生可以选修很多门课，每门课程与若干学生选修。
- 每个学生学习每门课程有一个成绩。
于是得到属性组U上的一组函数依赖F。
F={Sno->Sdept,Sdept->Mname,(Sno,Cno)->Grade}
如只考虑函数依赖一种数据依赖，可得到一个描述学生的关系模式Student<U，F>。表3则是关系模式Student的一个实例。
表3：
但是，这个关系模式存在数据冗余、更新异常、插入异常和删除异常的问题。
- 数据冗余
系主任的姓名大量出现，重复的次数与该系学生所有课程成绩出现次数相同。 - 更新异常
因为数据冗余所以，系统要付出大量的代价来维护数据库的完整性。同时如果要更改系主任，需要更改该系中每一个学生的信息。 - 插入异常
如果新建立一个系，因为没有学生，则无法把系主任输入到数据库中。 - 删除异常
如果一个系中的全部学生毕业了，则在删除学生信息的同时，该系和系主任的信息也删除了。
因此可得出一个结论：Student模式并不是一个好模式。一个较好的模式应当不会发生更新异常、插入异常和删除异常，数据冗余应尽可能的少。
所以如果只符合第一范式并不能满足需求，下面我们开始了解第二范式。
2、第二范式
定义：若R∈1NF，且每一个非主属性完全函数依赖与任何一个候选码，则R∈2NF。
一个关系不属于第二范式就会出现一下几个问题：
- 插入异常、删除异常、修改异常
3、第三范式
定义：设关系模式R<U，F>∈1NF，若R中不存在这样的码X，属性组Y及非属性Z（Z⊈Y） 使得X->Y，Y->Z成立，X不函数依赖于Y，则称R<U，F>∈3NF。
4、BCNF（扩展第三范式）
定义：关系某事R<U，F>∈1NF，若X->Y且Y⊈X时X比含有码，则R<U，F>∈BCNF。
也就是说关系模式R<U，F>中，若每一个决定因素都包含码，则R<U，F>∈BCNF。
结论：
- 所有非主属性对每一个码都是完全函数依赖。
- 所有主属性对每一个不包含他的码也是完全函数依赖。
- 没有任何属性完全函数依赖于非码的任何一组属性。
由于R∈BCNF，按定义排除了任何属性对码的传递依赖与部分依赖，所以R∈3NF。但是R∈3NF，R未必属于BCNF。
暂未完结···
智能推荐
〖Python零基础入门篇㉚〗- Python中的循环_python内部循环六次外部-程序员宅基地
文章浏览阅读4.2w次，点赞53次，收藏37次。什么是循环？ 循环就是有着周而复始的运动或变化的规律；在 Python 中，循环的操作也叫做 '遍历' 。 与现实中一样，Python 中也同样存在着无限循环的方法与有限循环的方法。接下来我们就先看看它们分别是什么样子?_python内部循环六次外部
Git 右键不显示Git功能图标_git右键功能不全-程序员宅基地
文章浏览阅读1w次，点赞24次，收藏44次。操作系统：Windows10问题：鼠标右键，没有显示Git功能解决方案1、打开注册表在搜索框输入regedit，出现“注册表编辑器”，点击“注册表编辑器”2、设置项Git Bash找到HKEY_CLASSES_ROOT > Directory > Background > shell，若没有shell，新建shell目录即可。右键单击shell目录，选择新建 > 项输入右键菜单时要显示的名称，如“Git Bash Here”.._git右键功能不全
git switch 与 git checkout的不同-程序员宅基地
文章浏览阅读1.6w次，点赞7次，收藏27次。git switch用来切换分支，可是我们以前git check out不是用的好好的么，为什么引入这么一个命令呢？_git switch
jsp标签详解-程序员宅基地
文章浏览阅读4k次。学习jsp不得不学习jsp标签，一般来说，对于一个jsp开发者，可以理解为jsp页面中出现的java代码越少，对jsp的掌握就越好，而替换掉java代码的重要方式就是使用jsp标签。 jsp标签的分类： 1）内置标签（动作标签）： 不需要在jsp页面导入标签 2）jstl标签： 需要在jsp页面中导入标签 3）自定义标签 ： 开发者自行定义，需要在jsp页面导入标签 1..._jsp标签
单片机机器周期怎么计算公式_概述51单片机-程序员宅基地
文章浏览阅读6.5k次。单片机是什么？在学之前必须要明白这个东西是什么，怎么用，为什么能这样用。理解这三个问题，那么51单片机就可以学得很好。单片机的对比这里只对8051与8052进行对比：型号 Flash(ROM)RAMI/O定时/计数器 中断源 引脚数AT89C51 4KB 128B 32 2 5 40AT89c52 8KB 256B 32 3 8 40型号 FlashROMRAMI/..._51单片机机器周期计算公式
springboot整合rabbitMQ系列8 设置消息过期时间TTL，即存活时间_springboot rabbitmq 消息过期时间-程序员宅基地
文章浏览阅读2.9k次。主要有2种方式，如果同时指定了Message TTL和Queue TTL，则优先较小的那一个。： 指定一条消息的过期时间。 给队列设置消息过期时间，队列中的所有消息都有同样的过期时间。 队列设置的方式import org.springframework.amqp.core.Binding;import org.springframework.amqp.core.BindingBuilder;import org.springframework.amqp.core.DirectE_springboot rabbitmq 消息过期时间
随便推点
计算机网络：20 网络应用需求_应用对网络需求-程序员宅基地
文章浏览阅读4.7k次。网络应用的需求与传输层服务网络应用对传输服务的需求：数据丢失/可靠性某些网络应用能够容忍一定的数据丢失：网络电话某些网络应用要求百分之百可靠的数据传输：文件传输，telnet时间延迟有些应用只有在延迟足够低时才有效网络电话/网络游戏带宽：某些应用只是有在带宽达到最低要求时才有效：网络视频某些应用能够适应任何带宽-------弹性应用：eamilInternet提供的传输服务TCP服务：面向连接：客户机/服务器进程间需要建立连接可靠传输流量控制：发送方不会发送速度过快，超过接收_应用对网络需求
BEVFusion论文解读-程序员宅基地
文章浏览阅读2.3k次。本文将介绍MIT韩松课题组在自动驾驶方面的最新工作，他们提出了一种高效且通用的多任务多传感器融合框架BEVFusion。它统一了共享鸟瞰(BEV)表示空间中的多模态特征，很好地保留了几何信息和语义信息。_bevfusion
multisim怎么设置晶体管rbe_山东大学 模电实验 实验一：单极放大器 - 图文 --程序员宅基地
文章浏览阅读1.7k次。实验一：单机放大器附件：实验前准备工作共发射极放大电路的分析与综合 一、电路原理图二、直流分析如图，β=2002. 欲使UCQ=6V，求：Pot1URc?Vcc?UCQ?12V?6V?6VICQ?ICQURc?1.176mA RCIBQ???5.882?AUCEQ?Vcc?IEQ?Re1?Re2??ICQR3?VCC?ICQ(R3?Re1?Re2)?4.68V UB?UBE?IEQ(Re1?Re2...
华为OD机试真题-灰度图恢复-2023年OD统一考试（C卷）-程序员宅基地
文章浏览阅读1.7k次，点赞20次，收藏10次。3、从第三个数开始，每两个数一组，每组第一个数是灰阶值，第二个数表示该灰阶值从左到右，从上到下（可理解为将二维数组按行存储在一维矩阵中）的连续像素个数。输入包括两行，第一行是灰度图压缩数据，第二行表示一个像素位置的行号和列号，如：0 0 表示左上角像素。1、系统保证输入的压缩数据是合法有效的，不会出现数据越界、数值不合法等无法恢复的场景；2、系统保证输入的像素坐标是合法的，不会出现不在矩阵中的像素；请从输入的压缩数恢复灰度图原始矩阵，并返回指定像素的灰阶值。输入数据表示的灰阶矩阵的指定像素的灰阶值。
【机器学习】(周志华--西瓜书) 真正例率（TPR）、假正例率（FPR）与查准率（P）、查全率（R）_真正例率和假正例率,查准率,查全率,概念,区别,联系-程序员宅基地
文章浏览阅读1.7w次。Q:试述真正例率（TPR）、假正例率（FPR）与查准率（P）、查全率（R）之间的联系。查全率: 真实正例被预测为正例的比例真正例率: 真实正例被预测为正例的比例显然查全率与真正例率是相等的。查准率:预测为正例的实例中真实正例的比例假正例率: 真实反例被预测为正例的比例两者并没有直接的数值关系。敏感度，召回率，命中率或真实阳性率（TPR）特异性，选择性或真阴..._真正例率和假正例率,查准率,查全率,概念,区别,联系
Python Django 版本对应表以及Mysql对应版本_django版本和mysql对应关系-程序员宅基地
文章浏览阅读6.1k次。1.Python和Django 版本对应关系图Django versionPython versions1.82.7，3.2(until the end of 2016)，3.3，3.4，3.51.9,1.102.7，3.4，3.51.112.7，3.4，3.5，3.6， 3.7 (added in 1.11.17)2.03.4，3.5，3.6..._django版本和mysql对应关系