5第5章第3讲关系模式分解”.pptVIP

南晓数信学院 第3讲 关系模式的分解 主要内容 模式分解 无损联接分解 保持函数依赖集 1、F在Ui上的投影 设有关系模式R(U,F)，F是R的函数依赖 集，Z是U的子集，则把F＋中所有满足XY?Z的函 数依赖X→Y组成的集合，称为依赖集F在属性集 Z上的投影，记为πZ(F)： πZ(F)＝{X→Y|X→Y∈F＋且XY?Z} 一、模式分解 2、分解定义 P109 经过不适当的分解后再连接，将恢复不了原来信息 关系模式分解例： 关系模式：学生（学号，系别，系主任） 函数依赖集：F={学号→系别，系别-系主任} 分解1： ρ1={R1(学号)，R2(系别)，R3(系主任)} 不能连接为原关系实例 F1=F2=F3=φ ，函数依赖不保持 分解2 ρ2={P(学号，系别)，R(学号，系主任)}F1={学号→系别}，F2={学号→系主任}能连接为原关系实例，但依赖约束不能恢复（ 系别→系主任） 分解3 ρ3={P(学号，系属)，R(系属，主任)}F1={学号→系属}，F2={系属→主任} 既能连接为原关系，又能保持函数依赖约束 思考： 两个问题： 二、无损联接分解 二、无损联接分解 1、定义 设有关系模式R(U,F)，ρ=（R1,R2…,Rk）是R的一个分解。如果对于R的任一满足F的关系r，把r在ρ上的投影的联接表达式记为：