数据库设计——关系数据理论（超详细）

？问题——什么是一个好的数据库逻辑设计？

●关系型数据库逻辑设计：
➠针对一个具体问题应如何构造一个适合于它的数据模式，即应构造几个关系，每个关系由哪些属性组成等
eg：

？这样的设计是一个好的设计吗 ？

观察这个表所对应的一个实例（在某个时刻student模式所对应的一个实际的数据情况）：如有若干个学生，他们都为’计算机系’，系主任为’张明’，选修了’C1’课程，得到各自的成绩
☟

☞关系模式STUDENT（Sno，Sdept，Mname，Cno，Grade）中存在的问题：☜
1、数据冗余太大，浪费存储空间

如：系主任的名字重复出现，重复次数与该系所有学生的所有课程成绩出现次数相同。

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

3、插入异常（Insertion Anomalies）,该插入的数据插不进去

如果成立一个新的软件工程系，还没有招生，我们就无法把这个系及其系主任的信息存入数据库。

4、删除异常（Deletetion Anomalies）,不该删除的数据也删除了

如果某个系的学生全部毕业了，我们在删除该系学生信息的同时，把这个系及其主任的信息也丢掉了。

？什么是一个好的模式 ？

➠好的设计模式不会发生插入异常、删除异常、更新异常、数据冗余应尽可能少

问题的原因：
由于模式中的某些数据依赖引起的。
数据依赖:
◆是通过一个关系中属性间值的相等与否体现出来的数据间的相互关系
◆是现实世界属性间相互联系的抽象
◆是数据内在的性质
◆是语义的体现

数据依赖对关系模式的影响：
不合适的数据依赖，造成插入异常、删除异常、更新异常和数据冗余问题

用一张图表示函数依赖

解决方法：把这个单一模式分成3个关系模式
S（ Sno, Sdept, Sno→Sdept);
SC ( Sno, Cno, Grade, (Sno, Cno)→Grade);
DEPT (Sdept, Mname, Sdept→Mname)
这三个模式不会发生插入异常、删除等异常；数据冗余得到控制。

如何解决关系模式中存在的问题：
规范化理论——找出关系模式中不合适的数据依赖，消除它们，可以在不同程度上解决插入异常、删除异常、更新异常和数据冗余问题。

函数依赖

如何确定函数依赖？
◆函数依赖是语义范畴的概念。只能根据数据的语义来确定函数依赖。
●如Sname→Sno函数依赖只有在“学生不允许有重名”的条件下成立。

平凡函数依赖与非平凡函数依赖
●X→Y, Y⊈X, 则称X→Y是非平凡的函数依赖。
●X→Y, Y⊆X, 则称X→Y是平凡的函数依赖。

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

传递函数依赖

范式

◆范式是一种符合某一级别的关系模式集合

◆关系数据库中的关系必须满足一定的要求。
满足不同程度要求的为不同范式

●范式的种类：
➠第一范式（1NF)☞☞☞☞☞☞☞☞（关系模式R的所有属性都是不可分的基本数据项）
➠第二范式（2NF)☞☞☞☞☞☞☞☞（关系模式R⊆1NF，并且每一个非主属性都完全函数依赖于R的码，则R⊆2NF。
➠第三范式（3NF)☞☞☞☞☞☞☞☞(关系模式R⊆1NF，若R中不存在这样的码X、属性组Y及非属性Z（Y⊉Z）,使得X→Y,Y→Z，Y↛X，成立，则称R<U,F>⊆3NF ◆若R⊆3NF，则R的每一个非主属性既不部分函数依赖于候选码也不传递函数依赖于候选码
)
➠BC范式（BCNF，Boyce和Codd共同提出的范式)☞☞☞☞☞☞☞☞通常也认为BC范式是修正的第三范式，有时也称为扩展的第三范式，即在关系模式R<U，F>中，如果每一个决定因素都包含码，则R⊆BCNF。
◆BCNF关系模式所具有的性质：
①所有非主属对每一个码都是完全依赖函数。
②所有的主属性对每一个不包含它的码也是完全函数依赖。
③没有任何属性完全函数依赖于非码的任何一组属性。

➠第四范式（4NF)☞☞☞☞☞☞☞☞
➠第五范式（5NF☞☞☞☞☞☞☞☞
●各种范式之间存在联系（低级范式包含高级范式）：

规范化小结

●一个关系模式只要是其分量都是不可分的数据项，它就是规范化的关系模式，但这只是最基本的规范化。
●规范化程度过低的关系模式不一定能够很好的描述现实世界，可能会存在插入异常、删除异常、修改异常、数据冗余等问题，解决方法就是对其进行规范化，转换成高级范式。
●一个低一级范式的关系模式，通过模式分解可以转换为若干个高一级范式的关系模式集合，这种过程就叫关系模式的规范化。
●关系数据库的规范化理论是数据库逻辑设计的工具。

◆关系模式规范化的基本步骤：