数据库 第六章 关系数据理论.pptVIP

关系数据理论 要点 关系规范化理论研究背景 数据依赖 规范化(Normalization)理论 1NF、2NF、3NF、BCNF等范式 关系模式规范化的必要性及方法 6.1 问题的提出 问题提出： 针对一个具体问题，如何构造合适的(更好的)数据模式，即如何更好地设计数据库的逻辑结构？ 关系数据理论的研究背景 关系模型建立在严格的数学基础上，并可向别的数据模型转换，因此常以关系模型为背景来讨论这个问题 背景知识 数据模式(schema) 数据库中全体数据的逻辑结构和特征描述，如数据记录的构成，数据间的联系，安全性、完整性要求等。常以某一种数据模型为基础。 关系模型的形式化定义 R(U,D,dom,F)，本章简化为R(U, F)。 候选码、主码、外码、全码。 主码和外码提供了一个表示关系间联系的手段 不包含在任何码中的属性，叫做非主属性。 一个例子：学生-课程-成绩管理 客观事实： 一个系有若干学生，但一个学生只属于一个系；一个系只有一名负责人；一个学生可以选修多门课程，每门课程有若干学生选修；每个学生学习每一门课程有一个成绩。 设计如下单个模式 属性组U = {学号SNO,系名SDEPT,系负责人MN,课程名CNAME,成绩G} 数据依赖：关系模式中各属性之间相互依赖、相互制约的联系。两种重要的数据依赖： 函数依赖（与“自变量”和“函数值”之间的映射类比） 多值依赖 (考试不做要求) 问题和改进 该模式的主码为（SNO，CNAME） 存在的问题 插入异常：一个系无学生或未安排课程时，无法存入系与负责人（实体完整性约束） 删除异常：一个系的学生全部毕业而没有招生时，系与负责人也随之删除（现实中该系仍存在） 更新异常：当某系负责人更换时，须更新该系所有学生信息中的数据，系统需付出的维护工作量很大 冗余太大：系名、负责人姓名重复存储 “包罗万象”的关系模式并不好！ 原因：数据依赖存在一些不合适的性质，需寻找更好的模式，一个好的模式应具备以下四个条件： 1、尽可能少的数据冗余 2、没有插入异常 3、没有删除异常 4、没有更新异常 S(SNO, SDEPT, ) SG(SNO, CNAME, G, ) DEPT(SDEPT, MN, ) 一个好的关系模式并非在任何情况下均是效率上最优的，应结合实际的应用目的。如上例中，查询某个学生选修课程名及所在系的系主任时就需要通过连接（系统开销很大），如这样的查询是非常经常的，则该模式的运行效率就较低。 关系的规范化：按照一定的规范设计关系模式，将结构复杂的关系分解成结构简单的关系，从而把有问题的关系数据库模式转变为好的关系数据库模式。 6.2.1 函数依赖 定义1 设R(U)是属性集U上的关系模式。X,Y是U的子集。若对于R(U)的任意一个可能的关系r，r中不可能存在两个元组在X上的属性值相等，而在Y上的属性值不等，则称X函数确定Y或Y函数依赖于X，记作 。 若 ，则X叫做决定因素。 若Y不函数依赖于X，则记作 。 对定义的说明 函数依赖是语义范畴的概念 只能根据语义来确定一个函数依赖，而不能按照其形式化定义来证明一个函数依赖是否成立；（如在无重名前提下Sname Age 成立，否则就不存在此函数依赖） 函数依赖关系的存在与时间无关 它是关系中的所有元组均满足的约束条件，当关系中的元组增加、删除或更新均不能破坏它； 函数依赖可以保证关系分解的无损连接性 设R（X,Y,Z）,X,Y,Z为不相交的属性集合，如果 或 ，则有R（X,Y,Z）=R[X,Y] ??R[X,Z], 即R等于R的两组投影在X上的自然连接，保证了关系R分解后不会丢失原有的信息。 进一步说明：函数依赖与属性之间联系类型的关系 如属性X与Y有1:1联系时, X Y 当学生无重名时，SNo SName 如果属性X与Y有m:1的联系时，则只存在函数依赖X Y