文档介绍：数据库系统概论第四章关系数据理论1第四章关系数据理论数据依赖范式关系模式的规范化*数据依赖的公理系统*模式的分解2对一般的数据库逻辑设计同样具有理论上的意义引言数据库设计的三个主要步骤:概念设计———逻辑设计———物理设计现实世界层次网状关系概念模型数据模型物理模型文件、索引等关系数据库规范化理论是关系数据库逻辑设计的理论基础解决的中心问题:如何构造一个好的数据模式3引言关系数据库逻辑设计针对具体问题,如何构造一个适合于它的数据模式数据库逻辑设计的工具──、关系模式关系模式——用于定义关系的结构框架表示为一个五元组:R(U,D,DOM,F)其中:(1)关系名R(2)一组属性名U(3)属性组U中属性所来自的域D(4)属性到域的映象集合DOM(5)属性间数据的依赖关系集合F简化为三元组:R(U,F)描述关系的元组语义,限定组成关系的各元组必须满足的完整性约束条件5二、数据依赖对关系模式的影响数据依赖——通过一个关系中数据间值的相等与否体现出来的数据间的相互关系。它是现实世界属性间相互联系的抽象,是数据内在的性质,是语义的体现。在多种类型的数据依赖中,最重要的是:函数依赖(FunctionalDependency简记为FD)多值依赖(MultivaluedDependency简记为MVD)函数依赖普遍存在于现实生活中例:描述一个学生关系S(Sno,SN,SD,SA)学生号确定后,姓名及所在系、年龄被唯一确定。记作:Sno→SN,Sno→SD,Sno→SA6为什么要讨论数据依赖?(1)例:建立一个描述学校的数据库涉及的对象:学生(Sno)系(Sdept)系主任(Mname)ame)成绩(Grade)建立单一关系模式:Student(U,F)U={Sno,Sdept,ame,Grade}语义:一个系有若干学生,一个学生只属一个系一个系只有一个系主任一个学生可选修多门课,每门课有若干学生选修学生选修一门课就有一个成绩F={Sno→Sdept,Sdept→Mname,(ame)→Grade}在此关系模式中填入一部分具体的数据,则可得到SCD关系模式的实例,即一个教学管理数据库,?(2)Student(U,F)U={Sno,Sdept,ame,Grade}F={Sno→Sdept,Sdept→Mname(ame)→Grade}根据上述的语义规定,并分析以上关系中的数据,我们可以看出:(ame)属性的组合能唯一标识一个元组,所以(ame)是该关系模式的主关系键。但在进行数据库的操作时,会出现以下几方面的问题。。每个系名和系主任的名字存储的次数等于该系的学生人数乘以每个学生选修的课程门数,同时学生的姓名、年龄也都要重复存储多次,数据的冗余度很大,浪费了存储空间。。如果某个新系没有招生,尚无学生时,则系名和系主任的信息无法插入到数据库中。因为在这个关系模式中,(ame)是主关系键。根据关系的实体完整性约束,主关系键的值不能为空,而这时没有学生,ame均无值,因此不能进行插入操作。另外,当某个学生尚未选课,即Cname未知,实体完整性约束还规定,主关系键的值不能部分为空,同样不能进行插入操作。10