zoukankan      html  css  js  c++  java
  • 数据库规范化设计

    操作异常

    修改异常、插入异常、删除异常

    数据依赖

    数据间的联系

    函数依赖FD

    属性捡的联系,最基本的数据依赖

    若确定X,则可以唯一的确定Y,则称Y依赖于X记X->Y

    若X->Y,且Y是X的子集则称为平凡的函数依赖:平凡的FD

    若X->Y且对于任何并且对于X的任何一 个真子集X′,都有X′ Y,则称Y完全函数依赖于X, 记作X→Y

    若存在非主属性确定非主属性的情况,则存在传递函数依赖

    规范化设计

    在给定应用环境,构造最优数据库模式

    范式

    满足特定要求的关系模式,评价关系模式的优劣

    范式可以升级

     

    1NF

    若每个属性的值域为原子的,则R属于1NF

    1NF存在插入异常、删除异常、更新异常和数据冗余问题

    2NF

    R满足1NF且每个非主属性都完全函数依赖于候选键,则属于2NF

    候选键:1.可以决定所有属性,2.不可约,即候选键的子集不能决定所有属性

    候选键可以使多个属性的组合

    解决方法,将不满足的表分为多个表

     

    3NF

    若R属于2NF且每个非主属性都不传递依赖于候选键,则R属于3NF

    即,不存在非主属性确定非主属性的情况

    解决方法:将传递的属性单独构造为一个表

     

    修正的3NF

    所有属性都不传递依赖于候选键

    大部分3NF都符合修正的3NF

    反例:邮编(城市,地址,邮编)

     

     

    一个关系如果不满足3NF是不能使用的

    3NF可在相当程度上减轻原关系中的异常和信息冗余

    规范化程度不是越高越好

    规范化是一个模式分解的过程,原则为:1.数据等价:无损分解2.语义等价:保持依赖

     

     

  • 相关阅读:
    2017ICPC南宁补题
    H. The Game of Life
    I
    Twice Equation
    (贪心+队列)String
    Marcin and Training Camp
    莫比乌斯函数模版
    HDU-1695 莫比乌斯反演
    Steps to One DP+莫比乌斯反演
    Educational Codeforces Round 62 (Rated for Div. 2)
  • 原文地址:https://www.cnblogs.com/yrxc/p/12955609.html
Copyright © 2011-2022 走看看