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

四、模式分解 学生信息表（学号，姓名，性别，学院，学院位置，院长，课程名称，成绩） Fm={ 学号→姓名，学号→性别，学号→学院， 学院→学院位置，学院→院长， （学号，课程名称）→成绩 } ρ= { R1 学号，?， R2 姓名，?， R3 性别，?， R4 学院，?， R5 学院位置，?， R6 院长，?， R7 课程名称，?， R8 成绩，?， 分解1： 丢失了许多信息，函数依赖也丢失了 分解后不能恢复原样 四、模式分解 学生信息表（学号，姓名，性别，学院，学院位置，院长，课程名称，成绩） Fm={ 学号→姓名，学号→性别，学号→学院， 学院→学院位置，学院→院长， （学号，课程名称）→成绩 } 分解2： ρ= { R1 {学号，姓名，性别，学院位置}， {学号→姓名，学号→性别，学号→学院位置} ， R2 {学院，学院位置，院长，{学院→学院位置，学院→院长 }， R3 {学号，课程名称，成绩，{（学号，课程名称）→成绩 } 学号 学院位置 040001 东山 040002 西山 040003 东山 R1 学院 学院位置 经管 东山 电子 西山 航海 东山 R2 学号 学院 学院位置 040001 经管 东山 040001 航海 东山 040002 电子 西山 040003 经管 东山 040003 航海 东山 R1与R2的连接 元组增加了，函数依赖保持了，但信息丢失了。 四、模式分解 学生信息表（学号，姓名，性别，学院，学院位置，院长，课程名称，成绩） Fm={ 学号→姓名，学号→性别，学号→学院， 学院→学院位置，学院→院长， （学号，课程名称）→成绩 } ρ= { R1 {学号，姓名，性别，学院}，{ 学号→姓名，学号→性别，学号→学院 } ， R2 {学号，学院位置，院长，{学号→学院位置，学号→院长 }， R3 {学号，课程名称，成绩，{（学号，课程名称）→成绩 } 分解3： 分解是可恢复的，具有无损连接性，但丢失了函数依赖 四、模式分解 无损连接性不一定能解决插入异常、删除异常、修改复杂、数据冗余等问题 具有无损连接性的分解保证不丢失信息。 关系模式RU,F的一个分解 ρ={ R1U1,F1，R2U2,F2， …，RnUn,Fn} 若R与R1、R2、…、Rn自然连接的结果相等，则称关系模式R的这个分解ρ具有无损连接性（Lossless join） 四、模式分解 设关系模式RU，F被分解为若干个关系模式 R1U1，F1，R2U2，F2，…，RnUn，Fn （其中U=U1∪U2∪…∪Un，且不存在Ui ? Uj，Fi为F在Ui上的投影）， 若F所逻辑蕴含的函数依赖一定也由分解得到的某个关系模式中的函数依赖Fi所逻辑蕴含，则称关系模式R的这个分解是保持函数依赖的（Preserve dependency）。 四、模式分解 学生信息表（学号，姓名，性别，学院，学院位置，院长，课程名称，成绩） Fm={ 学号→姓名，学号→性别，学号→学院， 学院→学院位置，学院→院长， （学号，课程名称）→成绩 } ρ= { R1 { 学号，姓名，性别，学院 }，{ 学号→姓名，学号→性别，学号→学院 } ， R2 {学院，学院位置，院长，{学院→学院位置，学院→院长 }， R3 {学号，课程名称，成绩，{（学号，课程名称）→成绩 } 分解4： 四、模式分解 ρ= { R1 学号，?， R2 姓名，?， R3 性别，?， R4 学院，?， R5 学院位置，?， R6 院长，?， R7 课程名称，?， R8 成绩，?， ρ= { R1 {学号，姓名，性别，学院位置}， {学号→姓名，学号→性别，学号→学院位置} ， R2 {学院，学院位置，院长，{学院→学院位置，学院→院长 }， R3 {学号，课程名称，成绩，{（学号，课程名称）→成绩 } ρ= { R1 {学号，姓名，性别，学院}，{ 学号→姓名，学号→性别，学号→学院 } ， R2 {学号，学院位置，院长，{学号→学院位置，学号→院长 }， R3 {学号，课程名称