日期:2014-05-16  浏览次数:20619 次

复习要点-无损分解

重点:理解无损分解、损失分解、寄生元组、悬挂元组、Chase过程、两个无损分解相关的定理


无损分解和损失分解

R是一个关系模式,FR上的一个FD集,R分解成数据库模式ρ={R1,...,Rk}。如果对R中满足F的每一个关系r,都有r=rR1上投影】自然连接【rR1上投影】...自然连接【rRk上投影】

那么称分解ρ相对于F无损连接分解LOSSLESS JOIN DECOMPOSITION),简称无损分解,否则称为损失分解