关系数据理论

简介: 关系数据理论

1.为什么会出现范式:

设计关系模式时可能会存在不好的数据依赖,导致出现过多的数据冗余、更新,删除,插入异常。

2.函数依赖:

已知R(U)是属性集U上的关系模式。X,Y为U的子集。对于R(U)的任一一个子集r,r中不存在X一样,而Y不一样的情况。则称Y函数依赖于X或X函数决定Y,记作X->Y。

3.完全函数依赖以及部分函数依赖:

在R(U)中,如果X->Y,对于X的真子集X1,不存在X1->Y。则是完全函数依赖。否则为部分函数依赖。

4.1NF:

属性原子化不可再分。

5.2NF(消除非主属性对于码的部分函数依赖。):

如果R∈ 1NF,且每一个非主属性完全函数依赖于任何一个候选码,则R∈ 2NF。一个关系模式R不属于2NF,就会导致插入异常、删除异常、修改复杂。

6.3NF(消除非主属性对于码的传递依赖)

设关系模式R<U,F>∈ 1NF,若R中不存在这样的码X,属性组Y及非主属性Z使得X→ Y,Y→ Z成立,Y不→ X,则称R < U,F > ∈ 3NF。如果R∈ 3NF,则每一个非主属性既不传递依赖码,也不部分依赖于码,也就是说R属于3NF,必有R属于2NF。

7.BCNF(消除主属性对码的部分函数依赖以及传递函数依赖)

R < U,F > 中,若每一个决定因素都包含码,则R < U ,F > ∈ BCNF。一个满足BCNF的关系模式有:所有非主属性对每一个码都是完全函数依赖;所有主属性对每一个不包含它的码也是完全函数依赖;没有任何属性完全函数依赖于非码的任何一组属性。

8.多值依赖的性质:

  • 对称性
  • 传递性
  • 函数依赖可以看作是多值依赖的特殊情况
  • 多值依赖于函数依赖的区别:多值依赖的有效性与属性集的范围有关。 4NF就是限制关系模式的属性之间不允许有非平凡非函数依赖的多值依赖,它所允许的非平凡的多值依赖实际上是函数依赖。如果一个关系模式是4NF,则必为BCNF。

9.Armstrong公理系统(有效性、完备性)

  • 设U为属性集总体,F是U上的一组函数依赖,于是有关系模式R< U ,F >,对R < U ,F >来说有以下的推理规则:
  • A1 自反律:若Y⊆ X⊆ U,则X->Y为F所蕴涵。
  • A2 增广律:若X -> Y为所蕴涵,且Z⊆ U,则XZ -> YZ为F所蕴涵。
  • A3 传递律:若X -> Y及Y -> Z为F所蕴涵,则X -> Z为F所蕴涵。

推论:

  • 由A1、A2、A3可得到:
  • 合并规则:由X -> Y,X -> Z,有X->YZ。
  • 伪传递规则:由X -> Y,WY -> Z,有XW -> Z。
  • 分解规则:由X -> Y及Z⊆Y,有X -> Z。
目录
相关文章
|
6月前
|
存储 监控 数据管理
数据库原理与应用——简答题练习(数据管理技术发展、数据库主要特征、数据模型、关系模型、实体性之间的关系、DBMS的功能、相关术语解释、数据库系统)
数据库原理与应用——简答题练习(数据管理技术发展、数据库主要特征、数据模型、关系模型、实体性之间的关系、DBMS的功能、相关术语解释、数据库系统)
78 0
|
JavaScript 关系型数据库 数据库
关系数据理论
关系数据理论
104 1
|
机器学习/深度学习 存储 算法
用图技术搞定附近好友、时空交集等 7 个典型社交网络应用
在你的社交网络中,谁和你关系亲密?谁又和你互动最多?谁和你有很多共同好友,彼此还不认识呢?本文,用了图技术来解决 7 个常见的社交推荐场景。
232 0
|
数据库
关系数据规范化理论
关系数据规范化理论
|
数据库
数据库系统概论第六章(关系数据理论)知识点总结(1)—— 函数依赖概念总结
删除异常:如果某个系的学生都毕业了,那么在删除该系学生信息同时,该系及系主任发信息也就不存在了
197 0
数据库系统概论第六章(关系数据理论)知识点总结(1)—— 函数依赖概念总结
|
存储 数据库
数据库系统概论第六章(关系数据理论)知识点总结(3)—— 范式知识点总结
假定2014104学生只选修了3号课程这一门课,现在因身体不适,不选修3号课程了,要将课程号删除,但同时,由于课程号是主属性,此操作将导致该整个元组的删除。这样,2014104学生信息都被删除了
230 0
数据库系统概论第六章(关系数据理论)知识点总结(3)—— 范式知识点总结
|
存储 算法
Day3 算法基本要素
Day3 算法基本要素
Day3 算法基本要素
|
存储 监控 负载均衡
面向应用的反范式化建模|学习笔记
快速学习面向应用的反范式化建模
160 0
面向应用的反范式化建模|学习笔记