关系数据理论

简介: 关系数据理论

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天前
|
存储 传感器 算法
【软件设计师备考 专题 】设计物理数据:数据特性分析和逻辑数据组织
【软件设计师备考 专题 】设计物理数据:数据特性分析和逻辑数据组织
109 1
|
UED 网络架构 网络协议
五分钟了解一致性的分类及其理论
1、强一致性 这种一致性级别是最符合用户直觉的,它要求系统写入什么,读出来的也会是什么,用户体验好,但实现起来往往对系统的性能影响大。 2、弱一致性 这种一致性级别约束了系统在写入成功后,不承诺立即可以读到写入的值,也不久承诺多久之后数据能够达到一致,但会尽可能地保证到某个时间级别(比如秒级别)后,数据能够达到一致状态。
1374 0
|
9月前
|
JavaScript 关系型数据库 数据库
关系数据理论
关系数据理论
67 1
|
12月前
|
存储 SQL 数据管理
【数据库原理 • 四】数据库设计和规范化理论
数据库技术是计算机科学技术中发展最快,应用最广的技术之一,它是专门研究如何科学的组织和存储数据,如何高效地获取和处理数据的技术。它已成为各行各业存储数据、管理信息、共享资源和决策支持的最先进,最常用的技术。 当前互联网+与大数据,一切都建立在数据库之上,以数据说话,首先需要聚集数据、分析数据和管理数据,数据库技术已成为各种计算机系统的核心技术。数据库相关知识也已成为每个人必须掌握的知识。
386 0
|
12月前
|
数据库
关系数据规范化理论
关系数据规范化理论
|
12月前
|
存储 数据可视化 数据建模
【数据架构】概念数据模型和逻辑数据模型有什么区别
【数据架构】概念数据模型和逻辑数据模型有什么区别
|
数据库
数据库系统概论第六章(关系数据理论)知识点总结(1)—— 函数依赖概念总结
删除异常:如果某个系的学生都毕业了,那么在删除该系学生信息同时,该系及系主任发信息也就不存在了
133 0
数据库系统概论第六章(关系数据理论)知识点总结(1)—— 函数依赖概念总结
|
Python
数据库系统概论第六章(关系数据理论)知识点总结(2)—— 码的概念总结
语义:一个演奏者可以演奏多个作品,某一作品可被多个演奏者演奏,听众可以欣赏不同演奏者的不同作品
316 0
|
存储 数据库
数据库系统概论第六章(关系数据理论)知识点总结(3)—— 范式知识点总结
假定2014104学生只选修了3号课程这一门课,现在因身体不适,不选修3号课程了,要将课程号删除,但同时,由于课程号是主属性,此操作将导致该整个元组的删除。这样,2014104学生信息都被删除了
182 0
数据库系统概论第六章(关系数据理论)知识点总结(3)—— 范式知识点总结