给出关系R(U,F),U={A,B,C,D,E),F={A→BC,B→D,D→E)。以下关于F说法正确的是(6)________。若将关系R分解为ρ:ρ=[R1U1,F1),R2(U2,F2)),其中:U1={A,B,C}、U2={B,D,E},则分解ρ(

admin2021-03-26  27

问题 给出关系R(U,F),U={A,B,C,D,E),F={A→BC,B→D,D→E)。以下关于F说法正确的是(6)________。若将关系R分解为ρ:ρ=[R1U1,F1),R2(U2,F2)),其中:U1={A,B,C}、U2={B,D,E},则分解ρ(7)________。
(7)

选项 A、无损连接并保持函数依赖
B、无损连接但不保持函数依赖
C、有损连接并保持函数依赖
D、有损连接但不保持函数依赖

答案A

解析 本题考查关系数据库理论方面的基础知识。 根据已知条件“F={A→BC,B→D,D→E}”和Armstrong公理系统的引理“X→A1A2,…,Ak成立的充分必要的条件是X→Ai成立(i=1,2,3,…,K)”,可以由“A→BC”得出“A→B,A→C”。又根据Amastrong公理系统的传递律规则“若X→Y,Y→Z为F所蕴涵,则X→Z为F所蕴涵。”可知,函数依赖“A→D、A→E、B→E”为F所蕴涵。   
根据无损连接定理“关系模式R(U,F)的一个分解ρ={R1(U1,F1),R2(U2,F2)},具有无损连接的充要条件是:U1∩U2→U1-U2∈F+或U1∩U2→U2-U1∈F+。”   
∵ABC∩ADE=A→ABC-ADE=BCDE    A→BCDE (可由Armstrong公理系统的分解律、传递律和合并律推出)   
∴分解ρ是无损连接的   
又∵ F+=(F1∩F2)+   
∴ 根据保持函数依赖定义则称分解ρ是保持函数依赖的。
转载请注明原文地址:https://kaotiyun.com/show/dvQZ777K
0

最新回复(0)