关系数据理论

2024-06-20 20:44
文章标签 理论 关系数据

本文主要是介绍关系数据理论,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

什么是关系数据理论:用来评判数据库逻辑设计“好坏程度”的标准;二是如果逻辑设计中存在“不好”的关系模式,如何将其修改为“好”的关系模式。

函数依赖:举个例子:学生表中,一个学生的学生号确定了,学生的姓名及其他属性值也就被唯一地确定了所以有这样的函数依赖:Sno---->Sname,Sno--->School.

但是函数依赖也分好坏:假如如下有一个函数依赖关系:

当一个学生学号确定下来了,相应的学院和院长信息也被确认了,学生学号和课程编号可确认一个成绩值。下面的关系表如下:

评价函数依赖可以从如下四个方面进行:

1.数据冗余:比如院长姓名重复出现,浪费存储空间。

2.更新异常:当更新数据库时,更换院长后,要把每一个院长的值给更新。

3.插入异常:一个学院刚成立,没有学生,那么此时院长信息也无法插入。

4.删除异常,如果一个学院学生全都毕业了,则在删除信息的同时,也把院长信息给删除了。

部分函数依赖:若X->Y但是Y不完全函数依赖于X,则称Y对X部分函数依赖。比如(学生学号,课程号)--->可以唯一决定一个学院,但是对于学院来说是对(学生学号,课程号)是部分函数依赖。

因为学生学号--->学院名称,然而学生学号只是(学生学号,课程号)属性组的真子集。

完全函数依赖:X----->Y,但是X中的真子集却无法满足可以唯一确定Y。

传递依赖:X->Y,  Y->Z所以X->Z.

候选码:可以唯一决定一个元组的属性或者属性组就叫做候选码。R(U,F),K是属性组U中的真子集,且K->U,U完全依赖于K,而不是部分完全依赖于K。

超码:存在一个关系R(U,F),有K->U,U部分完全依赖于K,那么就把关系/关系组K叫做此关系的超码。

主码:如果候选码多于一个,则选择其中的一个作为主码。

外码:关系R中有X并非R的码,而是另外一个关系中的码。

全码:一个关系中的码包括了这个关系中的全部属性。

范式:符合某一种级别的关系模式的集合。

规范化:一个低一级别的关系模式通过通过模式分解可以分解成若干个更高级别的范式的关系模式的集合。

1NF,2NF,3NF,BCNF,4NF.从左到右级别越高,而且级别低的包含了级别高的关系模式。

1NF:作为二维表,关系要符合一个最基本的条件是每一个分量必须是不可分的数据项。

 

2NF:当一个关系属于1NF,然后每一个非主属性都完全函数依赖于任一一个候选码。

举个例子:下面的例子就不符合一个2NF关系,因为对于住所和学院这两个非主属性码部分函数依赖于候选码(学生号,课程号)。

可以将其进行分解,分解后成为:这时就符合每一个非主属性完全函数依赖于码。

3NF:在2NF的基础上,加上一条每一个非主属性值也不部分函数依赖于任意一个码。用上面的图解释:Sno->School,School->Sloc,那么Sloc传递依赖于Sno。所以不符合3NF。

BCNF:

多值依赖:举个例子:(属性1,属性2)---->属性3,属性3仅仅由属性1决定,无论属性2的值取什么都不改变。跟部分函数依赖的区别在于:部分函数依赖它的属性2的值跟属性3的值是挂钩的。

定义:X->->Y成立,当且仅当对R(U,F)的任一关系r(某一行),给定的一对(x,z)值,有一组Y,这组值仅仅决定于x值而与z值无关。

在这个例子中:李勇,王军这些授课老师的值和参考资料的取值毫无关系,只与所教科目有关系:物理。

平凡的多值依赖:若X->->Y,且Z为空,X,Y,Z都是U的子集,X+Y+Z=U,则称X_>->Y为平凡的多值依赖。

4NF:如果在符合1NF的基础上,关系R的每个非平凡多值依赖X->->Y(Y不是X的真子集),X都含有候选码。

这篇关于关系数据理论的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/1079208

相关文章

2024年流动式起重机司机证模拟考试题库及流动式起重机司机理论考试试题

题库来源:安全生产模拟考试一点通公众号小程序 2024年流动式起重机司机证模拟考试题库及流动式起重机司机理论考试试题是由安全生产模拟考试一点通提供,流动式起重机司机证模拟考试题库是根据流动式起重机司机最新版教材,流动式起重机司机大纲整理而成(含2024年流动式起重机司机证模拟考试题库及流动式起重机司机理论考试试题参考答案和部分工种参考解析),掌握本资料和学校方法,考试容易。流动式起重机司机考试技

系统架构师考试学习笔记第三篇——架构设计高级知识(20)通信系统架构设计理论与实践

本章知识考点:         第20课时主要学习通信系统架构设计的理论和工作中的实践。根据新版考试大纲,本课时知识点会涉及案例分析题(25分),而在历年考试中,案例题对该部分内容的考查并不多,虽在综合知识选择题目中经常考查,但分值也不高。本课时内容侧重于对知识点的记忆和理解,按照以往的出题规律,通信系统架构设计基础知识点多来源于教材内的基础网络设备、网络架构和教材外最新时事热点技术。本课时知识

系统架构师考试学习笔记第三篇——架构设计高级知识(19)嵌入式系统架构设计理论与实践

本章考点:         第19课时主要学习嵌入式系统架构设计的理论和工作中的实践。根据新版考试大纲,本课时知识点会涉及案例分析题(25分)。在历年考试中,案例题对该部分内容都有固定考查,综合知识选择题目中有固定分值的考查。本课时内容侧重于对知识点的记忆、理解和应用,按照以往的出题规律,嵌入式系统架构设计基础知识点基本来源于教材内。本课时知识架构如图19.1所示。 一、嵌入式系统发展历程

西方社会学理论教程复习重点

一.名词解释 1.社会静力学:旨在揭示人类社会的基本秩序。它从社会的横断面,静态的考察人类社会的结构和制度,寻找确立和维护人类社会的共存和秩序的原则。 2.社会动力学:纵观人类理性和人类社会发展的先后必要阶段,所叙述的是这一基本秩序在达到实证主义这一最终阶段之前所经过的曲折历程。 3.社会事实:一切行为方式,不论它是固定的还是不固定的,凡是能从外部给予个人以约束的,或者说是普遍存在于该社会各

行政组织理论-第十一章:创建学习型组织

章节章节汇总第一章:绪论第二章:行政组织的演变第三章:科层制行政组织理论第四章:人本主义组织理论第五章:网络型组织理论第六章:行政组织目标第七章:行政组织结构第八章:行政组织体制第九章:行政组织设置与自身管理第十章:组织激励第十一章:创建学习型组织第十二章:政府再造流程第十三章:行政组织变革 目录 第一节 学习型组织理论的产生1. 学习型组织的源起2. 学习型组织的定义3. 学习型组织与组

系统架构师考试学习笔记第三篇——架构设计高级知识(18)面向服务架构设计理论与实践

本章考点:         第18课时主要学习面向服务架构设计理论与实践。根据考试大纲,本课时知识点会涉及单选题型(约占2~5分)和案例题(25分),本课时内容偏重于方法的掌握和应用,根据以往全国计算机技术与软件专业技术资格(水平)考试的出题规律,概念知识的考查内容多数来源于实际应用,还需要灵活运用相关知识点。         本课时知识架构如图18.1所示。 一、SOA的相关概念 (

计算机操作员理论基础

计算机操作员理论基础 理论基础 计算机主频指的是时钟频率。14=23+22+21=(0)1110OS是运行其他系统软件的平台。215=27+26+24+22+21+20=(0)11010111(0)1111=(0)10000-1=24-1=15计算机理论知识,存贮是最基本是字节计算机产权在我国是受法律保护的12=23+22=(0)1100存贮程序是计算机能够自动连续工作的理论基础软盘中病毒

代码随想录算法训练营第十九天| 回溯理论、77. 组合、216. 组合总和Ⅲ、17. 电话号码的字母组合

今日内容 回溯的理论基础leetcode. 77 组合leetcode. 216 组合总和Ⅲleetcode. 17 电话号码的字母组合 回溯理论基础 回溯法也叫回溯搜索法,它是一种搜索的方式,而且只要有递归就会有回溯,回溯就是递归的副产品。 回溯说到底并不是什么非常高深的搜索方式,本质上仍然是穷举,穷举所有可能然后选择出我们要的答案。剪枝会使回溯法更加高效一点,但改变不了回溯本质就是穷举

分布式系统理论基础三-时间、时钟和事件顺序

GitHub:https://github.com/wangzhiwubigdata/God-Of-BigData 关注公众号,内推,面试,资源下载,关注更多大数据技术~大数据成神之路~预计更新500+篇文章,已经更新50+篇~ 现实生活中时间是很重要的概念,时间可以记录事情发生的时刻、比较事情发生的先后顺序。分布式系统的一些场景也需要记录和比较不同

分布式系统理论基础二-CAP

GitHub:https://github.com/wangzhiwubigdata/God-Of-BigData 关注公众号,内推,面试,资源下载,关注更多大数据技术~大数据成神之路~预计更新500+篇文章,已经更新50+篇~ 引言 CAP是分布式系统、特别是分布式存储领域中被讨论最多的理论,“什么是CAP定理?”在Quora 分布式系统分类下排