数据库系统原理 第11章.pptVIP

关系数据库的规范化设计是指面对一个现实问题,如何选择一个比较好的关系模式集合，即应该构造几个关系模式，每个关系由哪些属性组成。 规范化设计理论主要包括三个方面的内容：数据依赖、范式和模式设计方法。其中数据依赖起着核心的作用。数据依赖研究数据之间的联系，范式是关系模式的标准，模式设计方法是自动化设计的基础。规范化设计理论对关系数据库结构的设计起着重要的作用。 例11-1 设有一个关系模式R（TNAME，ADDRESS，CNO，CNAME），其属性分别表示教师姓名、教师地址、任教课程的编号和课程名。 该模式出现的问题有： (1) 数据冗余: 如果一个教师教几门课程，那么这个教师的地址就要重复几次存储。 (2) 操作异常: 由于数据的冗余，在对数据操作时会引起各种异常： ① 修改异常。例如教师t1教三门课程，在关系中就会有三个元组。如果他的地址变了，这三个元组中的地址都要改变。若有一个元组中的地址未更改，就会造成这个教师的地址不惟一，产生不一致现象。 ② 插入异常。如果一个教师刚调来，尚未分派教学任务，那么要将教师的姓名和地址存储到关系中去时，在属性CNO和CNAME上就没有值（空值）。在数据库技术中空值的语义是非常复杂的，对带空值元组的检索和操作也十分麻烦。 ③删除异常。如果在是上图11.1中要取消教师t3的教学任务，那么就要把这个教师的元组删去，同时也把t3的地址信息从表中删去了。这是一种不合适的现象。 如何构造合适的关系模式? 应构造几个关模式? 每个关系模式由哪些属性组成? … 这就关系到数据库的逻辑设计问题 X函数决定Y，或Y函数依赖于X可表示为： X→Y 如果有一个关系模式R(A1，A2，…,An),X和Y为{A1，A2，…,An}的子集，那么对于关系R中的任意一个x值，都只有一个y值与之对应，则称X函数决定Y，或Y函数依赖于X 函数依赖是属性间基本的一种依赖，它是关键码概念的推广。 定义1 设有关系模式R(U)，X和Y是属性集U的子集，若对于R(U)的任意一个可能的关系r，r中不可能存在两个元组在X上的属性值相等，而在Y上的属性值不等，则称X函数确定Y或Y函数依赖（Functional Dependency，简记为FD）于X，记作X→Y。 FD是对关系模式R的一切可能的关系r定义的。对于r的任意两个元组，如果X值相同，则要求Y值也相同，即对一个X值有唯一个Y值与之对应。该定义类似于数学中的单值函数定义。 例11-2： 有一个关于学生选课、教师任课的关系模式： R（SNO，SNAME，CNO，GRADE，CNAME，TNAME，TAGE） 属性分别表示学生学号、姓名、选修课程的课程号、成绩、课程名、任课教师姓名和年龄等意义。 如果规定，每个学号只能有一个学生姓名，每个课程号只能决定一门课程，那么可写成下列FD形式： SNO→SNAME CNO→CNAME 每个学生每学一门课程，有一个成绩，那么可写出下列FD： （SNO，CNO）→GRADE 还可以写出其他一些FD： CNO→(CNAME，TNAME，TAGE） TNAME→TAGE 对于函数依赖的定义注意以下三点： ⑴ 函数依赖是一个基于关系模式（不是一个关系模式的特定实例）的函数概念，即如果一个关系模式R中存在函数依赖X→Y，则要求该模式的所有具体关系都满足X→Y。 ⑵ 函数依赖不取决于属性构成关系的方式（即关系结构），而是关系所表达的信息本身的语义特性，我们只能根据这种语义信息确定函数依赖，没有其他途径。 ⑶ 函数依赖是数据库设计者对于关系模式的一种断言或决策，即在设计关系型数据库时不仅要设计关系结构，而且要定义数据依赖的条件，限制进入关系的所有元组都必须符合所定义的条件，否则拒绝接受输入。 11.2 关系规范化 P251 设用U表示关系模式R的属性全集，即U={A1，A2，…，An}，用F表示关系模式R上的函数依赖集，则关系模式R可表示为R（U，F）。 1、候选码 设K为R（U，F）中的属性，若K f U，则K为R的候选码（K为决定R全部属性值的最小属性组）。 主码:关系R(U,F)中可能有多个候选码,则选其中一个作为主码 全码:候选码为整个属性组 主属性:在R(U,F)中,包含在任一候选码中的属性 非主属性:在R(U,F)中,不包含在任一候选码中的属性 例11-4: P251例11.3和11.4 1、第一范式 定义： 如果关系模式R的每个关系r的属性值都是不可分的原子值，那么称R是第