第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页:码与候选码
码
- 如果KU,则K是关系模式R(U)的超级码(Superkey)
- K是R(U)的候选码(candidate key)当且仅当
- 即KR
- 若关系模式R有多个候选码,则选定其中一个作为主码(primary key)
第17页:外码
外码
- 外部码(Foreign key):如果关系R的某一属性组A不是R的候选码,而是另一关系S的候选码,则称A为R的外部码。
- 包含在任意一个候选码中的属性,称为主属性。不包含在任何候选码中的属性称为非主属性。
外部码提供了一种表示两个关系联系的方法
第18页:第七讲小结
小结
- 关系模式的表示——五元组R(U,D,DOM,F)
- 关系数据库设计中的异常问题有数据冗余、插入异常、删除异常、更新异常。
- 关系理论中的主要概念包括函数依赖、非平凡的函数依赖、完全函数依赖、部分函数依赖、传递函数依赖等。
- 问题
- 关系理论在数据库设计中的地位?一般在何种情况下加以应用?