第6章-关系数据库理论.ppt

《第6章-关系数据库理论.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第6章关系数据库理论6.2关系规范化6.2关系规范化6.2.1关系模式中的码6.2.2范式6.2.1关系模式中的码候选码：设K为关系R的属性或属性组，K为决定R全部属性值的最小属性组。主码：关系R中可能有多个候选码，则选其中一个作为主码。主属性与非主属性：在R中，包含在任一候选码中的属性称为主属性，不包含在任一候选码中的属性称为非主属性示例例：SC（SNO，CNO，Grade）候选码：（SNO，CNO），也为主码主属性：SNO，CNO，非主属性：Grade例：教师（教师号，身份证号，姓名）候选码：（教师号）；（身份证号）主码：教师号或身份证号任选其一主属性：教师号，身

2、份证号，非主属性：姓名6.2.1关系模式中的码（续）外码：用于关系表之间建立关联的属性（组）。定义：若R的属性（组）X是另一个关系S的主码，则称X为R的外码。6.2.2范式关系数据库中的关系要满足一定的要求，满足不同程度要求的为不不同的范式。第一范式第一范式：不包含非原子属性的关系。也就是说关系是一个包含原子值的二维表第二范式2.第二范式:如果R中的每个非主属性都完全依赖于码而不是部分时，则R∈2NF例:S-L-C（Sno,Sdept,SLOC,Cno,Grade）有：Sno→Sdept，不是2NF。分解办法首先，对于组成主码的属性集合的每一个子集，用它作为主码构成一

3、个表。然后，将依赖于这些主码的属性放置到相应的表中。最后，去掉只由主码的子集构成的表。分解示例对于S-L-C表，首先分解为如下形式的三张表：S-L（Sno，…）C（Cno，…）S-C（Sno,Cno,…）然后，将依赖于这些主码的属性放置到相应的表中S-L（Sno，Sdept,Sloc）C（Cno）S-C（Sno,Cno,Grade）最后，去掉只由主码的子集构成的表，最终分解为：S-L（Sno,Sdept,Sloc）S-C（Sno,Cno,Grade）S-L（Sno,Sdept,Sloc）存在问题数据冗余：有多少个学生就有多少个重复的Sdept和SLOC；插入异常：当新

4、建一个系时，若还没有招收学生，则无法插入；第三范式定义：如果R∈2NF，并且所有非主属性都不传递依赖于码，则R∈3NF。对S-L(Sno,Sdept,SLOC)∵Sno→Sdept→SLOC,∴不是3NF分解过程对于不是候选码的每个决定因子，从表中删去依赖于它的所有属性，上例的Sloc；新建一个表，新表中包含在原表中所有依赖于该决定因子的属性和该决定因子；将决定因子作为新表的主码。S-L分解后的关系模式为：S-D（Sno,Sdept）S-L（Sdept,Sloc）总结3NF消除了很大一部分数据冗余和更新异常，在通常的数据库设计中，一般要求达到3NF即可。规范化的过程是

5、通过把范式程度低的关系模式分解为若干个范式程度高的关系模式来实现的。分解的最终目的是使每个规范化的关系只描述一个主题。规范化的方法是进行模式分解，但要注意的是分解后产生的模式应与原模式等价，即模式分解不能破坏原来的语义，同时还要保证不丢失原来的函数依赖关系。