数据库中的多值依赖

摘要:多值依赖对学习关系规范化理论方面有着重要的作用。本文就多值依赖的产生、定义、性质及如何消除由此引起的冗余等方面进行了简单的归纳总结。

关键词:多值依赖 冗余 关系规范化

一、多值依赖的产生

在学习数据库的相关知识时,我们会接触到关系数据库设计规范化的内容。在构造关系时,经常会发现数据冗余和更新异常等现象,这是由关系中各属性之间的相互依赖性和***性造成的,也就是关系中的函数依赖和多值依赖。其中在函数依赖的范畴中,如果一个关系数据库中的所有关系模式都满足于BC范式,它就实现了模式的彻底分解,达到最高的规范化程度。下面给出其关系模式规范化流程***:

1NF

消除非主属性对键码的部分依赖

2NF

消除非主属性对键码的传递依赖

3NF

消除主属性对键码的部分和传递依赖

BCNF

但是我们有时会遇到这样的情况,设计一个关系模式满足BC范式,但该关系依然有和函数依赖无关的某种冗余。请看如下一个例题:

设学校中某一门课程由多个教师讲授,他们使用相同的一套参考书。用关系模式Teaching(C,T,B)来表示课程C、教师T和参考书B之间的关系。

用二维表表示如下:

经过分析得出该关系模式主属性为(C,T,B),属于BC范式;但是它存在以下问题:

1. 数据冗余度大,有多少名任课教师,参考书就要存储多少次;

2. 增加操作复杂,当某一课程增加一名任课教师时,该课程有多少本参考书,就必须插入多少个元组;

3. 删除操作复杂,某一门课程要去掉一门参考书,该课程有多少名教师,就必须删除多少个元组;

4. 修改操作复杂,某一门课程要修改一门参考书,该课程有多少名教师,就必须修改多少个元组。

产生这些问题的原因是参考书和教师的取值彼此***,它们都只取决于课程名,也就是存在多值依赖。

二、多值依赖的定义

假设关系模式为R(A,B,C),其中A,B,C均为属性(集)。如果在A上取特定值,而在B上取值的集合与在C上取值的集合无关,则称多值依赖AB在R中成立。多值依赖AB可称为A多值决定B或B多值依赖于A。

三、多值依赖的性质

1. 对称性:若AB,则AC,其中C=R-X-Y;

2. 函数依赖是多值依赖的特殊形式,即若AB,则AB。

四、多值依赖与函数依赖的区别

多值依赖AB的有效性与属性集的范围有关,不仅涉及到A和B,还涉及到C;而函数依赖AB的有效性只涉及到A和B。

五、消除多值依赖引起的冗余

如果把多值依赖用于新的关系分解算法中,那么由多值依赖引起的冗余是可以消除的,成为第四范式。我们来了解一下第四范式的定义。

若关系模式R属于第一范式,且每个非平凡多值依赖的决定因素都包含键码,则R就属于第四范式。

在本文例题中,Teaching(C,T,B)存在非平凡的多值依赖CT,且C不是主码,则不属于第四范式,这也正是它存在数据冗余和操作复杂的原因。我们可以用投影分解法将关系模式Teaching分解得到:

Teaching(C,T,B)CB(C,B)CT(C,T)

我们利用第四范式的定义分析得到CB、CT均属于第四范式,即消除了非平凡的多值依赖,这样开始的几个问题也得到了解决。

参考文献:

[1]史嘉权等.数据库系统概论.清华大学出版社.

“本文中所涉及到的***表、注解、公式等内容请以PDF格式阅读原文”

本文为全文原貌 未安装PDF浏览器用户请先***安装 原版全文

数据库中的多值依赖

转载请注明出处学文网 » 数据库中的多值依赖

学习

电涡流效应及其应用

阅读(30)

本文为您介绍电涡流效应及其应用,内容包括什么是电涡流效应,电涡流效应及应用。1855年,法国物理学家傅科发现在磁场中运动的金属板因电磁感应而产生涡电流,被称为电涡流,也叫傅科(Foucault)电流,这是傅科在电磁学方面的重要发现.

学习

浅谈司马迁“发愤著书”说

阅读(22)

本文为您介绍浅谈司马迁“发愤著书”说,内容包括如何理解司马迁发愤著书的思想,谈谈你对司马迁发愤著书的理解。关键词:发愤著书;愤懑;逆境

学习

CIPP教育评价模式述评

阅读(46)

本文为您介绍CIPP教育评价模式述评,内容包括cipp课程评价模式的优缺点,cipp评价模式的教育启示。教育评价自八十年代介绍到我国以来,得到了广泛的研究和应用,推动了我国教育科学的发展和教育事业的进步。纵观我国十多年来的教育评价工作,发

学习

“有其母必有其女”

阅读(23)

本文为您介绍“有其母必有其女”,内容包括有其母必有其子,有其母必有其女英语。代代相传

学习

解读巴洛克文学

阅读(18)

本文为您介绍解读巴洛克文学,内容包括巴洛克文学解析,巴洛克文学表现主题。摘要:作为一种艺术现象,巴洛克艺术出现在有文艺复兴向新古典主义过渡的时期并且几乎贯穿了整个17世纪。它的影响面十分广,涉及到建筑,绘画,雕塑以及音乐领域。而作为

学习

徐继畲与《瀛寰志略》

阅读(22)

本文为您介绍徐继畲与《瀛寰志略》,内容包括徐继畲瀛寰志略怎么读,徐继畲撰写瀛寰志略。一位惊世骇谷的破荒之作。

学习

集体备课心得体会

阅读(17)

本文为您介绍集体备课心得体会,内容包括物理集体备课心得体会总结,教师集体备课教研心得体会。为了落实教育局的教学工作思路,加强集体备课促进教师专业化发展及提高课堂效率。我校开展了“集体备课”专题教研实验。通过一段时间的实践,使

学习

并行处理技术简介

阅读(27)

本文为您介绍并行处理技术简介,内容包括并行处理单元,并行处理技术介绍怎么写。摘要:面对信息时代所产生的海量数据,如果还是用以前的串行的方式来解决,既不能满足现代人高节奏生活的要求,也不能适应现在大数据云计算的时代特征,并行处理技术

学习

半刚性路面基层的施工

阅读(19)

本文为您介绍半刚性路面基层的施工,内容包括半刚性基层的施工方法有,半刚性路面基层施工方法。摘要:路基是道路的重要结构物,它是道路的基础,是道路稳定性的保证,路基的施工是复杂而系统的工作,在路基施工中,必须参照有关道路的施工技术并加以

学习

评新增课文《王几何》

阅读(34)

本文为您介绍评新增课文《王几何》,内容包括王几何原文,王几何阅读理解。今秋,草根作家马及时的《王几何》入选初中课本,一时引起网民热议。说“贴近”学生者有之,说“迎合”学生者有之……不管怎么样,一篇新文章首次亮相语文教材,能引起关注

学习

如何与学生建立良好的关系

阅读(24)

本文为您介绍如何与学生建立良好的关系,内容包括建立良好师生关系的途径与方法,如何与老师建立良好的师生关系。摘要:建立良好的师生关系、促进学生健康发展的需要,也是教师提高教育的效果、获得教育成功的需要。与学生建立良好的关系是教

学习

数学素养

阅读(20)

本文为您介绍数学素养,内容包括数学素养专题大全,数学素养大赛。“数学素养”一词首次出现在我国数学教学大纲中,标志着我国数学教育目标从应试型向累质型方向的转变。提高学生“数学素养”是提高民族素质、丰富人才资源这一战略的重要组

学习

纠错本——英语学习的好助手

阅读(23)

【摘要】利用好英语纠错能帮助学生及时复习、查漏补缺。纠错本中应该涵盖学生曾做错的题目或蒙对的题目以及相关的解析。纠错本应该及时纠、常翻看、常增删。在教学实践中,并非所有学生都有英语纠错本,有纠错本的也存在许多问题:不及时纠、