首页 > 数据库 >数据库系统概论-第6章关系数据理论

数据库系统概论-第6章关系数据理论

时间:2024-06-20 14:32:03浏览次数:35  
标签:关系 依赖 范式 函数 关系数据 模式 数据库系统 概论 属性

6.1问题的提出

针对一个具体问题,应该如何构造一个适合于它的数据库模式,即应该构造几个关系模式,每个关系由哪些属性组成。

关系数据库的规范化理论。

本章中把关系模式看作一个三元组R<U,F>。当且仅当U上的一个关系r满足F时,r称为关系模式R<U,F>的一个关系。

作为一个二维表,关系要符合一个最基本的条件:每一个分量必须是不可分的数据项,满足了这个条件的关系模式就属于第一范式1NF。

数据依赖是一个关系内部属性与属性之间的一种约束关系。这种约束关系是通过属性间值的相等与否体现出来的数据间相关联系。

1,函数依赖:自变量x确定之后,相应的函数值y也就唯一地确定了。

如果只考虑函数依赖。相应的关系模式会存在以下问题:①数据冗余。②更新异常。③插入异常。④删除异常。

6.2规范化

通常按属性间依赖情况来区分关系规范化程度为第一范式,第二范式,第三范式和第四范式等。

6.2.1函数依赖

定义:设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是平凡的函数依赖。③X→Y,则X称为这个函数依赖的决定属性组,也称为决定因素。④若X→Y,Y→X,则记作X←→Y。

定义6.2:在R(U)中,如果X→Y,并且对于X的任何一个真子集M,都有Y不依赖于M,则称Y对X完全函数依赖。

定义6.3:在R(U)中,如果X→Y(Y⊈X),X不依赖于丫,Y→Z,Z⊈Y则称Z对X传递函数依赖。

6.2.2码

定义6.4:设K为R<U,F>中的属性或属性组合,若U对K完全函数依赖,则K为R的候选码。

如果U函数依赖于K,即K→U,则K称为超码。候选码是特殊的超码,即候选码的超集一定是超码,候选码的任何真子集一定不是超码。

若候选码多于一个,则选定其中的一个为主码。包含在任何一个候选码中的属性称为主属性,不包含在任何候选码中的属性称为非主属性。

最极端的情况,整个属性组是码,称为全码。

定义6.5关系模式R中属性或属性组X并非R的码,但X是另一个关系模式的码,则称X是R的外部码,也称外码。

6.2.3范式

关系数据库中的关系是要满足一定要求的,满足不同程度要求的为不同范式。

R∈xNF。对于各种范式之间的关系有5NF⊂4NF⊂BCNF⊂3NF⊂2NF⊂1NF。

一个低一级范式的关系模式通过模式分解可以转换为若干个高一级范式的关系模式的集合,这种过程就叫规范化。

6.2.4 2NF

定义6.6 若R∈1NF,且每一个非主属性完全函数依赖于任何一个候选码,则R∈2NF。

一个关系模式R不属于2NF,会产生以下问题:

①插入异常。②删除异常。③修改复杂。

6.2.5 3NF

定义6.7 设关系模式R<U,F>∈1NF,若R中不存在这样的码X,属性组Y及非主属性Z(Z⊈Y)使得X→Y,Y→Z成立,X不依赖于Y,则称R<U,F>∈3NF。即不再存在传递依赖。

6.2.6 BCNF

修正的第三范式,扩充的第三范式。

定义 6.8 关系模式R<U,F>∈1NF,若X→Y且Y⊈X时X必含有码,则R<U,F>∈BCNF。即在关系模式R<U,F>中,每一不决定因素都包含码。

一个满足BCNF的关系模式有:

①所有非主属性对每一个码都是完全函数依赖。

②所有主属性对每一个不包含它的码也是完全函数依赖。

③没有任何属性完全函数依赖于非码的任何一组属性。

标签:关系,依赖,范式,函数,关系数据,模式,数据库系统,概论,属性
From: https://blog.csdn.net/2302_78218660/article/details/139824751

相关文章

  • 数据库系统概论-第4章数据库安全性
    数据库的数据保护主要包括数据的安全性和完整性。4.1数据库安全性慨述指保护数据库以防止不合法使用所造成的数据泄露,更改或破坏。4.1.1数据库的不安全因素①非授权用户对数据库的恶意存取和破坏。②数据库中重要或敏感的数据被泄露。③安全环境的脆弱性。4.1.2安全标准......
  • 【java】为什么高并发下数据写入不推荐关系数据库?
    一、问题解析说到高并发写,就不得不提及新分布式数据库HTAP,它实现了OLAP和OLTP的融合,可以同时提供数据分析挖掘和关系查询。事实上,HTAP的OLAP并不是大数据,或者说它并不是我们印象中每天拿几T的日志过来用于离线分析计算的那个大数据。这里更多的是指数据挖掘的最后一环,也就是......
  • 数据库原理(关系数据库规范化理论)——(4)
    一、关系模式规范化的必要性1.关系可能出现的问题数据冗余大;插入异常;删除异常;更新异常;2.关系模式应满足的基本要求元组的每个分量必须是不可分割的数据项;数据库中的数据冗余应尽可能少;不要出现插入异常;不要出现删除异常;不要出现更新异常;数据库设计应考虑查询要求,数据组织要......
  • 数据库系统
    数据库基本概念概念数据:是数据库中存储的基本对象,是描述事物的符号记录。数据的种类:文本、图形、图像、音频、视频数据库(DB):是长期存储在计算机内、有组织的、可共享的大量数据的集合。数据库的基本特征数据按一定的数据模型组织、描述和存储可为各种用户共享冗余度较......
  • 网络互连概论,路由器和IP编址
    第一节网络互连概论学习理论网络层路由链路层交换网络分层*网络协议的要素:语法,语义和同步路由路径选择的意思,根据网络中的拓扑结构和路由策略,决定数据包从源节点到目标节点的传输路径。Route:道路Routing:路由Router:路由器路由器路由器的组成:①硬件:CPU、存储器......
  • 福州大学苏立超老师《大数据库系统》第三章复习提纲“redis”
    第三章(考点:3.3-3.7数据类型与操作(会写会熟练使用)消息订阅持久化主从复制运维和哨兵怎么配,作用)一.通用命令设置setkeyvalue查询keyskey(*)支持模糊查询*任意多个字符;[]括号内某个字符;?单个字符randomkey随机keyexistskey判断是否存在typekey返回类型delke......
  • Linux基础 (十三):计算机网络基础概论
    一、网络基本概念1.1网络    把独立自主的计算机通过传输介质和网络设备链接起来,就构成一个网络,网络是由若干结点和连接这些结点的链路组成,网络中的结点可以是计算机,交换机、路由器等设备。网络设备有:交换机、路由器、集线器传输介质有:双绞线、同轴电缆、光纤......
  • 数据库系统概论(超详解!!!)第十节 过程化SQL
    1.Transact-SQL概述SQL(StructureQueryLanguage的简称,即结构化查询语言)是被国际标准化组织(ISO)采纳的标准数据库语言,目前所有关系数据库管理系统都以SQL作为核心,在JAVA、VC++、VB、Delphi等程序设计语言中也可使用SQL,它是一种真正跨平台、跨产品的语言。2.Transact-SQL......
  • 深入解析关系数据库设计的艺术
    在数字信息的海洋中,关系数据库如同一座精心设计的图书馆,将繁杂的数据有序地分类、存储和检索。它不仅是计算机科学的一个重要分支,更是现代信息系统不可或缺的基石。今天,我们将一同探索关系数据库设计的奥秘,揭开它的面纱,理解其背后的原理与实践。一、关系数据库的基本概念关系......
  • 数据库系统概论——第1章 绪论
    参考:数据系统概论(第5版)王珊萨师煊编著目录数据库系统概述基本概念数据管理技术的产生和发展数据管理技术——三个阶段数据库系统的特点数据模型根据模型应用的不同目的,分为两大类概念模型信息世界中的基本概念表示方法:实体-联系方法数据模型的组成要素常用数据......