数据库第四盏穆1.pptVIP

第四章 关系数据理论;本章主要内容;4.1 规范化问题的提出;根据实际情况，这些数据有如下语义规定： 一个系有若干个学生，但一个学生只属于一个系； 一个系只有一名系主任； 一个学生可以选修多门功课，每门课程可有若干学生选修； 每个学生学习课程有一个成绩。 在此关系模式中填入一部分具体的数据，则可得到SCD关系模式的实例，即一个教学管理数据库，如表4-1所示。;SNO;4.1 规范化问题的提出;2、插入异常 如果某个新系没有招生，尚无学生时，则系名和系主任的信息无法插入到数据库中。 因为在这个关系模式中，(SNO,CNO)是主码。根据关系的实体完整性约束，所有主属性都不能取空值，而这时没有学生，SNO和CNO均无值，因此不能进行插入操作。 另外，当某个学生尚未选课，即CNO未知，根据关系的实体完整性约束，所有主属性都不能取空值， 同样不能进行插入操作。;3、删除异常 某系学生全部毕业而没有招生时，删除全部学生的记录则系名、系主任也随之删除，而这个系依然存在，在数据库中却无法找到该系的信息。 另外，如果某个学生不再选修C1课程，本应该只删去C1，但C1是主属性，为保证实体完整性，必须将整个元组一起删掉，这样，有关该学生的其它信息也随之丢失。;4、更新异常 如果学生改名，则该学生的所有记录都要逐一修改SN； 又如某系更换系主任，则属于该系的学生记录都要修改MN的内容，稍有不慎，就有可能漏改某些记录，这就会造成数据的不一致性，破坏了数据的完整性。;由于存在以上问题，因此SCD是一个不好的关系模式。产生上述问题的原因，直观地说，是因为关系SCD中“包罗万象”，内容太杂了。 那么，怎样才能得到一个好的关系模式呢？ 我们把关系模式SCD分解为下面三个结构简单的关系模式，如表4-2所示。 学生关系S(SNO, SN, AGE, DEPT) 选课关系SC(SNO, CNO, SCORE) 系关系D(DEPT, MN);SNO;在以上三个关系模式中，实现了信息的某种程度的分离： S中存储学生基本信息，与所选课程及系主任无关； D中存储系的有关信息，与学生无关； SC中存储学生选课的信息，而与学生及系的有关信息无关。;与关系模式SCD相比，分解为三个关系模式后，数据的冗余度明显降低。 当新插入一个系时，只要在关系D中添加一条记录。当某个学生尚未选课，只要在关系S中添加一条学生记录，而与选课关系无关，这就避免了插入异常。 当一个系的学生全部毕业时，只需在S中删除该系的全部学生记录，而关系D中有关该系的信息仍然保留，从而不会引起删除异常。 同时，由于数据冗余度的降低，数据没有重复存储，也不会引起更新异常。;经过上述分析，我们说分解后的关系模式是一个好的关系数据库模式。 从而得出以下结论： 一个好的关系模式数据冗余应尽可能少； 一个好的关系模式应避免插入、删除、更新异常； 若关系模式中存在不合适的属性间联系或属性选择不合理，则该关系模式是一个不好的关系模式。解决的方法是采用分解的策略消去不合适联系。;4.2 函数依赖;例：在关系模式SCD中，SNO与SN、AGE、DEPT之间都有一种依赖关系。由于一个SNO只对应一个学生，而一个学生只能属于一个系，所以当SNO的值确定之后，SN，AGE，DEPT的值也被唯一确定了。 这类似于变量之间的单值函数关系。设单值函数Y=F(X)，自变量X的值可以决定一个唯一的函数值Y。 在这里，我们说SNO函数决定（SN，AGE，DEPT），或者说（SN，AGE，DEPT）函数依赖于SNO。;4.2.1 函数依赖的定义;我们称X为决定因素，Y为依赖因素。 当Y不函数依赖于X时，记作：X→Y。 当X→Y且Y→X时，则记作：X←→Y。 对于关系模式SCD，设U是属性全集，F是U上的函数依赖集，则有： U={ SNO,SN,AGE,DEPT,MN,CNO,SCORE } F={ SNO→SN, SNO→AGE, SNO→DEPT, (SNO,CNO)→SCORE, DEPT→MN };对于关系模式SCD： 一个SNO只有一个SN的值与其对应，因此SNO唯一地确定SN，或者说SN函数依赖于SNO，所以有：SNO → SN。 一个SNO有多个SCORE的值与其对应，因此SCORE不能唯一地确定，即SCORE不函数依赖于SNO，所以有：SNO → SCORE。 但SCORE可以被(SNO，CNO)唯一地确定。所以可表示为：(SNO，CNO) → SCORE。 ;有关函数依赖的几点说明： 1、函数依赖是语义范畴的概念 我们只能根据语义来确定一个函数依赖，而不能按照其形式化定义来证明一个函数依赖是否成立。 例如，对于关系模式S，当学生不存在重名的情况下，可以得到：SN→AGE