【数据库】latex练习

博客给出三道数据库相关题目及解答。涉及关系模式Y、R等,根据函数依赖关系确定候选码、非主属性,进而判断各关系模式属于的范式,如1NF、2NF、3NF、BCNF等,是数据库理论中范式判断的典型示例。

第一题

Y(X1,X2,X3,X4)Y(X1,X2,X3,X4)Y(X1,X2,X3,X4)
(X1,X2)→X3(X1,X2) \rightarrow X3(X1,X2)X3
X2→X4X2 \rightarrow X4X2X4

解:

候选码:(X1,X2)(X1,X2)(X1,X2)

∵X2→X4\because X2 \rightarrow X4X2X4
∴(X1,X2)→PX4\therefore (X1,X2) \overset P \rightarrow X4(X1,X2)PX4
∴Y⊈2NF\therefore Y\not\subseteq 2NFY2NF
∴Y⊆1NF\therefore Y\subseteq 1NFY1NF

第二题

R(A,B,C,D)R(A,B,C,D)R(A,B,C,D)
F=AB→D,AC→BD,B→CF= AB\rightarrow D,AC\rightarrow BD,B\rightarrow CF=ABD,ACBD,BC

候选码:(A,B),(A,C)(A,B) ,(A,C)(A,B),(A,C)
非主属性:D

AB→DAB\rightarrow DABD
AC→BAC\rightarrow BACB
AC→DAC\rightarrow DACD
B→CB\rightarrow CBC

∵AB→FD\because AB\overset F\rightarrow DABFD
又∵AC→FD又\because AC\overset F\rightarrow DACFD
∴R⊆2NF\therefore R\subseteq 2NFR2NF

又∵D不存在传递依赖又\because D不存在传递依赖D
∴R⊆3NF\therefore R\subseteq 3NFR3NF

∵B中不包含码\because B中不包含码B
∴R⊈BCNF\therefore R\not\subseteq BCNFRBCNF

第三题

R(X,Y,Z,W)R(X,Y,Z,W)R(X,Y,Z,W)
F=Y←→W,XY→ZF=Y\leftarrow\rightarrow W,XY \rightarrow ZF=YW,XYZ

解:
候选码:(X,Y),(X,W)
非主属性:Z

∵XY→FZ\because XY\overset F \rightarrow ZXYFZ
又∵XW→FZ又\because XW \overset F\rightarrow ZXWFZ
∴不存在Z的部分函数依赖\therefore 不存在Z的部分函数依赖Z
∴R⊆2NF\therefore R\subseteq2NFR2NF

∵Z不存在传递依赖码\because Z不存在传递依赖码Z
∴R⊆3NF\therefore R\subseteq3NFR3NF

∵Y→W\because Y\rightarrow WYW
又∵Y中不包含码又\because Y中不包含码Y
∴R⊈BCNF\therefore R\not\subseteq BCNFRBCNF

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值