关系数据理论

关系数据理论

一、问题的提出

关系数据库逻辑设计

• 针对具体问题，如何构造一个适合于它的数据模式
• 数据库逻辑设计的工具──关系数据库的规范化理论

关系模式由五部分组成，是一个五元组：
R(U, D, DOM, F)

• 关系名R是符号化的元组语义
• U为一组属性
• D为属性组U中的属性所来自的域
• DOM为属性到域的映射
• F为属性组U上的一组数据依赖

数据依赖

• 是一个关系内部属性与属性之间的一种约束关系
  • 通过属性间值的相等与否体现出来的数据间相互联系
• 是现实世界属性间相互联系的抽象
• 是数据内在的性质
• 是语义的体现

数据依赖的主要类型

• 函数依赖（Functional Dependency，简记为FD）
• 多值依赖（Multi-Valued Dependency，简记为MVD）

函数依赖普遍存在于现实生活中

• 描述一个学生关系，可以有学号、姓名、系名等属性。
  • 一个学号只对应一个学生，一个学生只在一个系中学习
  • “学号”值确定后，学生的姓名及所在系的值就被唯一确定。
• Sname=f(Sno)，Sdept=f(Sno)
  • 即Sno函数决定Sname
  • Sno函数决定Sdept
  • 记作Sno→Sname，Sno→Sdept

[例] 建立一个描述学校教务的数据库。涉及的对象包括：

• 学生的学号（Sno）
• 所在系（Sdept）
• 系主任姓名（Mname）
• 课程号（Cno）
• 成绩（Grade）

假设学校教务的数据库模式用一个单一的关系模式Student来表示，则该关系模式的属性集合为：
U ＝{Sno, Sdept, Mname, Cno, Grade}

现实世界的已知事实（语义）：

• 一个系有若干学生， 但一个学生只属于一个系；
• 一个系只有一名（正职）负责人；
• 一个学生可以选修多门课程，每门课程有若干学生选修；
• 每个学生学习每一门课程有一个成绩。

由此可得到属性组U上的一组函数依赖F：
F={Sno→Sdept, Sdept→ Mname, (Sno, Cno)→ Grade}

关系模式Student<U, F>中存在的问题：

（1）数据冗余
浪费大量的存储空间
每一个系主任的姓名重复出现，重复次数与该系所有学生的所有课程成绩出现次数相同。

（2）更新异常（Update Anomalies）
数据冗余 ，更新数据时，维护数据完整性代价大。
某系更换系主任后，必须修改与该系学生有关的每一个元组。

（3）插入异常（Insertion Anomalies）
如果一个系刚成立，尚无学生，则无法把这个系及其系主任的信息存入数据库。

（4）删除异常（Deletion Anomalies）