关系数据理论与模式求精.DOC

第5章 关系数据理论与模式求精 考虑学生选课关系SCE(studentNo, studentName, courseNo, courseName, score)，studentNo, courseNo}是唯一候选码，也是主码。如果允许一学生选修多门课程，且一门课程可被多学生选修，则该关系可能出现数据冗余，如图-1所示。 studentNo StudentName courseNo courseName score S0700001 李小勇 C001 高等数学 98 S0700001 李小勇 C002 离散数学 82 S0700001 李小勇 C006 数据库系统原理 56 S0700002 刘方晨 C003 计算机原理 69 S0700002 刘方晨 C004 C语言程序设计 87 S0700002 刘方晨 C005 数据结构 77 S0700002 刘方晨 C007 操作系统 90 S0700003 王红敏 C001 高等数学 46 S0700003 王红敏 C002 离散数学 38 S0700003 王红敏 C007 操作系统 50 图-1 学生选课关系SCE实例 这种冗余会带来下列不好结果冗余存储：学生姓名和课程名被重复存储多次。 更新异常：当修改某学生的姓名或某课程的课程名时，可能只修改部分副本的信息，而其他副本未被修改。 插入异常：如果某学生没有选修课程，或某门课程未被任何学生选修时，则该学生或该课程信息不能存入数据库否则违背实体完整性原则主码值不能为空 删除异常：当一学生所有选课信息被删除时，则该学生的信息被丢失。同样，当删除某门课程全部学生选修信息时，该课程的信息也被丢失。 关系模式SC之所以会产生上述问题，是由于模式中某些属性之间存在依赖关系数据冗余而引起的。在SC中，存在的属性依赖关系有：studentNo决定studentName, courseNo决定courseName, studentNo, courseNo}共同决定score。 如果将SC分解为S(studentNo, studentName)、C(courseNocourseName)和E (studentNo, ourseNo, score)三个关系模式，则SC中的三依赖关系分解到每个单独的模式中去了不会出现上述异常现象，且数据冗余也得到有效控制。 一关系模式STU (studentNo, studentName, sex, birthday, , classNo)，其中studentNo为主码分解两个子模式： S1 (studentNo, studentName) STU2 (studentName, sex, birthday, native, classNo) 该分解存在的缺陷之一是可能导致信息损失。我们知道，在设计STU实体时，考虑到可能存在同名的学生，将studentNo属性作为STU的主码，以唯一标识每个学生实例。假STU中有以下两个元组： S0700005，王红，男，1992-4-26，江西省南昌市，CS0702S0800005，王红，女，1995-8-10，湖北省武汉市，CP0802图-2所示，首先将STU模式下的这两个元组分解模式的元组利用自然连接试图原来元组。结果，除原来的两个元组外，多了两个新元组。得到了更多的元组，但实际上得到的信息却变少了因为无法区分哪个信息是属于哪个王红的？不是希望看到的为有损分解lossy decomposition)。反之，如果能够通过连接分解所得到的较小关系被分解关系的所有实例，则称之为无损分解lossless decomposition)，也称该分解具有无损连接特性。 tudentNo studnetName sex birthday native classNo S0700005 王红 男 1992-4-26 江西省南昌市 CS0702 S0800005 王红 女 1995-8-10 湖北省武汉市 CP0802 图-2 有损分解上述分解的另一缺陷是部分属性之间依赖关系丢失。在中，属性studentNo是主码，可决定中的全部属性。但是将STU分解为S1、STU2后，由于sex、birthday、age、native、classNo等与属性studentNo关系中，那么这些属性studentNo的依赖关系不再存在。这种分解保持依赖dependency preserving)的分解。而我们希望看到的是，被分解关系上的所有依赖应在分解的关系上保留。 5.2 [例5.7] r(R)=r(A, B, C, G, H, I)，F={A(BA(C, CG(H, CG(I, B(H}，计算(AG)+第一次循环执行步骤如下, 结果closure=ABCGHI。 步骤