• 关系型数据库几大范式的理解总结


    范式的定义

    • 关系型数据库中的关系是需要满足一定条件的,满足这些不同程度的规范化就叫做范式。

    • 范式按照规范化程度从低到高排序为第一范式,第二范式,第三范式,BC范式,第四范式,第五范式。

    前导知识

    函数依赖

    R(U)是属性集U的关系模型,X,Y是U的一个子集,对于R(U)中的任一个关系r,不可能存在两个元组在X上属性值相同,而在Y上属性值不同。则称X函数确定Y,或Y函数依赖X。

    • 说人话:U是表(可能不止一个表,可以是有关系的多个表)的所有列,X,Y分别是这些属性列的一个子集,也就是若干个属性,对于所有在X这些属性上的值一样的行,在Y上的属性上也必须一样,满足这样条件的这若干个属性 X和Y叫称其函数依赖。
    • X相同则Y必须相同,但X不同Y可以相同,也可以不同
    • 如果Y是X的子集,就叫平凡的函数依赖,一般不考虑这种,因为就是废话,X整个都相同,子集肯定相同。
    • 如果Y不是X的子集,叫做非平凡的函数依赖
    • 如果Y函数依赖X,那么X称为决定因素。
    • 如果Y函数依赖X,但不依赖X的任何一个真子集,也就是X是极小的,那就称Y完全函数依赖X,否则称Y部分函数依赖X
    • 如果X决定Y,Y决定Z,且Y不决定X,那么称Z对X传递函数依赖

    码(键)

    • U是属性全集,K是U的子集,若U完全函数依赖K,则称K为候选码,候选码若有多个,任意选择一个都可作为主码,若U部分函数依赖K,则称K为超码。显然,候选码当然也是超码,而且是最小的超码。
    • 包含在任何一个候选码的属性都叫主属性,其他都叫非主属性
    • 在本书中主码和候选码统称为,属性集K不是该关系模式(表)的码,而是另一个关系模式(表)的码,则称K为该关系模式(表)的外码

    求候选码

    例子:

    举例

    有这样一个配件管理表WPE(WNO,PNO,ENO,QNT),其中WNO表示仓库号,PNO表示配件号,ENO表示职工号,QNT表示数量。

    有以下约束要求:

    (1)一个仓库有多名职工;

    (2)一个职工仅在一个仓库工作;

    (3)每个仓库里一种型号的配件由专人负责,但一个人可以管理几种配件;

    (4)同一种型号的配件可以分放在几个仓库中。

    分析表中的函数依赖关系,可以得到:

    (1)ENO->WNO;

    (2)(WNO,PNO)->QNT

    (3)(WNO,PNO)->ENO

    (4)(ENO,PNO)->QNT

    观察法?:

    候选码的定义就是一组能决定所有列(某一个元组)的属性。

    所以根据这4个函数依赖关系,(WNO,PNO)显然肯定是,因为它可以决定QNT,也可以决定ENO,加上它本身,就是属性全集U了。

    而(ENO,PNO),虽然只有一个决定QNT,但是ENO可以单独决定WNO,所以显然(ENO,PNO)也就能一起决定QNT和WNO,因此也是候选码。

    六大范式?

    第一范式

    定义

    满足最基本的条件,每一个分量都是不可分的数据项。

    • 说人话,每一列对应只有一个值。

    第二范式

    定义

    R属于第一范式,且每一个非主属性完全函数依赖于任何一个候选码,则R属于第二范式

    • 说人话,除了主码候选码之外的其他属性都要完全函数依赖于主码。
    • 因为任意一个候选码都能作为主码,所以,也就是说,如果存在某个属性不是完全函数依赖于某一个候选码,可能是部分函数依赖,那就没了。
    • 比如主键是(学号,课程号),但是现在有一个属性完全函数依赖于学号,而部分函数依赖于(学号,课程号),那就不满足第二范式。

    第三范式

    定义

    R属于第二范式,若R中不存在码X,属性子集Y,非主属性Z,使得X决定Y,Y不决定X,Y决定Z,则R属于第三范式。

    • 说人话,非主属性必须直接完全函数依赖于主键,中间不能有其他函数,即不能是传递函数依赖。

    BC范式

    定义

    R属于第一范式,若X决定Y,且Y不是X的子集时X必含有码,即每一个决定因素都包含码,则R属于BC范式。

    • 说人话, 若R是第一范式,且每个属性不部分函数依赖于候选码也不传递函数依赖于候选码,则R是BC范式,具体以下三点。
      • 所有非主属性对每一个码都是完全函数依赖。(也是第二范式要求)
      • 所有主属性对每一个不包含它的码也是完全函数依赖。(也就是排除了所有属性对码的部分依赖)
      • 没有任何属性完全函数依赖于非码的任何一组属性。(排除传递函数依赖)
    • 实际上,BC范式就是在第三范式的基础上消除了主属性的传递依赖

    第四范式

    多值依赖

    • 说人话,多值依赖就是一个表中多对多的关系,如果可以分成两列,这两列多对多,这就平凡的多值依赖,如果是分成三列,固定某一列的值,其他两列多对多,这就是非平凡的多值依赖,第四范式要消除的就是非平凡的多值依赖。

    • 函数依赖是特殊的多值依赖,因为多对多其实也是一对多。

    定义

    R属于第一范式,对应R的每一个非平凡多值依赖,X->->Y,X都含有码,则R属于第四范式。

    • 说人话,在满足第三范式的基础上,关系表中不能含有一个实体的两个或多个相互独立的多值因子。dalao博客
    • 或者说,满足第四范式即要求每个非平凡的多值依赖都含有码,也就是实际上是函数依赖。

    第五范式

    定义

    第五范式是指关系模式R依赖均由R候选码所隐含。

    这辈子应该不会用到的内容,就不管了。

  • 相关阅读:
    关于idea中启动clean时Process terminated报错
    关于idea启动jsp时候Please, configure Web Facet first!
    关于Javaweb中jstl的foreach不能显示数据的问题
    关于Javaweb中报错信息Cause: java.sql.SQLException: Unknown initial character set index '255' received from server.解决办法
    关于使用idea 进行druid的数据库连接报错解决Cannot resolve com.mysq.jdbc.Connection.ping method. Will use 'SELECT 1' instead
    关于c3p0中显示数据库连接超时处理方法
    havel定理
    Skier
    扩展欧几里德算法(待补充)
    next_permutation(全排列)
  • 原文地址:https://www.cnblogs.com/zxcoder/p/11941812.html
Copyright © 2020-2023  润新知