首页计算机计算机软件数据库技术 07 第七讲 数据库设计基础.pptx

07 第七讲 数据库设计基础.pptx

页数:18页文件大小:90.2 KB来源: 数据库技术ppt课件

本课件剖析关系数据库设计中的基本问题,用学生选课表实例说明数据冗余、更新异常、插入异常与删除异常的成因与代价,并系统讲解函数依赖、非平凡函数依赖、完全与部分函数依赖、传递函数依赖以及码、外码等基础概念。

第七讲封面,主题为数据库设计基础,围绕关系数据库设计异常问题与基础概念展开
本讲内容提纲页,明确关系数据库设计中的异常问题与设计理论中的基础概念
关系模式五元组说明页,解释R(U,D,DOM,F)中关系名、属性集、域、映象与数据依赖的含义
查看本课件的文字版(共 18 页,供检索与复制)

第1页:第七讲 数据库设计基本问题及概念

第七讲数据库设计基础之基本问题及概念

第2页:本讲内容概览

本讲内容

  • 关系数据库设计理论
    • 关系数据库设计中的异常问题
    • 关系数据库设计理论中的基础概念

第3页:关系模式

关系模式

  • 关系模式是关系的描述,它由五部分组成,即为五元组:R(U,D,DOM,F)
  • 其中R为关系名,
  • U是属性集合,D是域的集合,即取值范围的集合。
  • DOM是属性源域(属性集合U中属性所来自的域),为属性向域的映象集合
  • F为属性间的数据依赖关系集合。
  • 简化描述R(U,F),甚至R(U)

第4页:关系数据库设计中的异常

关系数据库设计中的异常问题

  • 数据冗余
  • 更新异常
  • 插入异常
  • 删除异常

第5页:学生选课表示例数据

示例数据:学生(学号,姓名,系名,系负责人,课程名,成绩),主码={学号,课程名}。

学生选课关系示例数据
学号姓名系名系负责人课程名成绩
980701章涌管理系李瑞祥市场营销85
980701章涌管理系李瑞祥技术经济78
980701章涌管理系李瑞祥生产管理80
980702李文利管理系李瑞祥市场营销70
980702李文利管理系李瑞祥技术经济86
980702李文利管理系李瑞祥生产管理90
980703王沐阳管理系李瑞祥市场营销84
980703王沐阳管理系李瑞祥技术经济75
980703王沐阳管理系李瑞祥生产管理70
980704杨舒管理系李瑞祥市场营销78
980704杨舒管理系李瑞祥技术经济72
980704杨舒管理系李瑞祥生产管理90

原图标注各字段宽度:学号6、姓名8、系名8、系负责人8、课程名10、成绩2字节,共12行42字节。

第6页:数据冗余

数据冗余

  • 总字节数=(6+8+8+8+10+2)*12=504B
  • 系名和系负责人重复12次
  • 学号和姓名重复3次
  • 课程名重复4次

第7页:更新异常

更新异常

  • 管理系负责人改为李增瑞
    • 需要修改12条记录(所有相关的记录,与该系的学生有关)

由于数据重复存储导致更新操作复杂化。

第8页:插入异常

插入异常

  • 计算机系成立,尚未招生——无法插入
    • 在学生表存储数据必须保证其实体完整性——主属性不为空,故学号和课程名不能为空
  • 招生完毕,但学生尚未选修课程——无法插入
    • 学号是有了,但由于未选修,所以课程名不知道,不能保证主属性不为空的实体完整性要求。
  • 求学校有多少系?
    • 结果不正确,在学生表中还未有计算机系含在内。
  • 问计算机系负责人是谁?
    • 不知道,计算机系不存在。

由于信息不全,导致应该存储的数据无法存储。

第9页:删除异常

删除异常

  • 管理系98级学生毕业,删除所有该年级学生。
    • 由于管理系只有98级学生,被删除后,连带管理系及其负责人信息一起被删除。
  • 问学校有几个系?
  • 问管理系负责人是谁?
  • 若980701学生取消三门选修课程,则需要删除该学生对应的三条记录
    • 该学生记录信息也会因此被删除。
  • 问管理系有多少学生?

删除元组时导致额外信息的丢失

第10页:异常问题的根本原因

根本原因

  • 上述学生关系模式的规范化程序较低。
  • 解决的办法
    • 通过规范化理论对其进行规范化,可以逐步降低和消除上述问题

第11页:函数依赖基础概念

基础概念

  • 函数依赖(Functional Dependency)
    • 非平凡的函数依赖(Nontrivial FunctionalDependency)
    • 完全函数依赖(Full Functional Dependency)
    • 部分函数依赖(Partial Functional Dependency)
    • 传递函数依赖(Transitive FunctionalDependency)

第12页:函数依赖

函数依赖

  • 定义1:对于R中属性X的任何一个具体值,Y仅有唯一的具体值与之对应,则称R的属性Y函数依赖于属性X,记作X→Y,X称为决定因素(Determinant)。
  • 设R(U)是一关系模式,U是R的属性集合。X和Y是U的子集,对于R(U)的任意一个可能的关系r,如果r中不存在两个元组,它们在X上的属性值相同,而在Y上的属性值不同,则称“X函数确定Y”或“Y函数依赖于X”,记作X→Y。
  • 例如:学号→姓名,学号→系名
  • (学号,课程名)→成绩

第13页:非平凡的函数依赖

非平凡的函数依赖

  • 在关系模式R(U)中,对于U的子集X和Y,如果X→Y,但Y⊈X,则称X→Y是非平凡函数依赖。若Y⊆X,则称X→Y为平凡函数依赖。
  • 对任一关系模式,平凡函数依赖都必然成立,不能反映新的语义,故一般只讨论非平凡的函数依赖。

第14页:完全与部分函数依赖

完全函数依赖与部分函数依赖

  • 定义2:在R中如果属性集Y函数依赖于属性庥X,且不函数依赖于X的任何真子集,则称Y完全函数依赖于X,记作XY,否则Y部分函数依赖于X,记作XY。
  • 在关系模式R(U)中,如果X→Y,且对于X的任一真子集X’,都有X’↛Y,则称Y完全函数依赖于X,记XY。若X→Y,但Y不完全函数依赖于X,则称Y部分函数依赖于X,记XY。
  • 如关系SC(Sno,Cno,Grade)中,由于
    • Sno↛Grade,Cno↛Grade。所以有
    • (Sno,Cno)Grade。

第15页:传递函数依赖

传递函数依赖

  • 定义3:在R中,对于属性子集X、Y、Z,若XY,Y⊄X,Y→Z,则称Z对X传递函数依赖,记作XZ。
  • 在关系模式R(U)中,如果X→Y,Y→Z且Z⊈Y(即Z-Y≠φ),Y↛X,则称Z传递函数依赖于X。
  • 记作XY,或者XY。
  • 说明:Y→Z且Z⊈Y(即Z-Y≠φ)是指Y与Z之间的函数依赖是非平凡的。而加上条件:Y↛X,否则因为如果Y→X,则X←→Y,故XZ。并非传递函数依赖了。

如关系Std(Sno,Sdept,Mname)中有Sno→Sdept,Sdept→Mname,且Sdept↛Sno,

故SnoMname。

第16页:码与候选码

码

  • 如果KU,则K是关系模式R(U)的超级码(Superkey)
  • K是R(U)的候选码(candidate key)当且仅当
    • KU,且
    • 不存在K,使U成立。
  • 即KR
  • 若关系模式R有多个候选码,则选定其中一个作为主码(primary key)

第17页:外码

外码

  • 外部码(Foreign key):如果关系R的某一属性组A不是R的候选码,而是另一关系S的候选码,则称A为R的外部码。
  • 包含在任意一个候选码中的属性,称为主属性。不包含在任何候选码中的属性称为非主属性。

外部码提供了一种表示两个关系联系的方法

第18页:第七讲小结

小结

  • 关系模式的表示——五元组R(U,D,DOM,F)
  • 关系数据库设计中的异常问题有数据冗余、插入异常、删除异常、更新异常。
  • 关系理论中的主要概念包括函数依赖、非平凡的函数依赖、完全函数依赖、部分函数依赖、传递函数依赖等。
  • 问题
  • 关系理论在数据库设计中的地位?一般在何种情况下加以应用?
顶部目录