数据库概论之无损分解
概念无损分解指的是对关系模式分解时,原关系模型下任一合法的关系值在分解之后应能通过自然联接运算恢复起来。反之,则称为有损分解。设R是一个关系模式,F是R上的一个依赖集,R分解为关系模式的集合p={R1(U1),R2(U2),....,Rn(Un)}。如果对于R中满足F的每一个关系r,都有r=πR1(r)⋈πR2(r)⋈..πRn(r)则称分解相对于F是无损连接分解,否则有有损连接。怎么测试是否为无损连接构造一个k行n列的表格,每列对应一个属性Aj(j=1,2,..n),每行对应一个模式Ri(
原创
2021-01-16 20:55:48 ·
11252 阅读 ·
5 评论