数据库常考题型(4)——求函数依赖在模式上投影

发布于:2022-07-24 ⋅ 阅读:(391) ⋅ 点赞:(0)

视频链接

https://www.bilibili.com/video/BV11U4y1q7w5/?spm_id_from=333.788&vd_source=467ab4c3cef3f6c74754d8540e45d409

视频笔记

设关系模式R(ABCD),F={AB->C,D->B},则F在模式ACD的投影πACD(F)是什么

在ACD中选一个

A+=A

C+=C

D+=DB

在ACD中选2个

(AC)+=AC

(AD)+=ADBC,即AD是ACD的候选码

(CD)+=CDB

R中存在的FD有:D->B,AD->B,AD->C,CD->B

πACD(F)={AD->C}

R(ABCDE),F={AB->C,B->D,D->E},πABCE(F)是什么

在ABCE 中选一个

A+=A

B+=BDE

C+=C

E+=E

在ABCE 中选2个

(AB)+=ABCDE,即AB是ABCE的候选码

(AC)+=AC

(AE)+=AE

(BC)+=BCDE

(BE)+=BED

(CE)+=CE

R中存在的FD有:B->DE,AB->CDE,BC->DE,BE->D

πABCE(F)={B->E,AB->CE,BC->E}

R(ABCDEF)的函数依赖集F={A→BCF ,CD→E ,B→D ,BE→F ,EF→A},则F在模式ABCD的投影πABCD(F)是什么

在ABCD中选一个

A+=ABCFDE,即A是ABCD的候选码

B+=BD

C+=C

D+=D

在BCD中选2个

(BC)+=BCDEFA,即BC是BCD的候选码

(BD)+=BD

(CD)+=CDE

R中存在的FD有:A->BCDEF,B->D,BC->ADEF,CD->E

πABCD(F)={A->BCD,B->D,BC->AD}

注意

只需要消除平凡依赖就好了,部分和传递依赖不用消除,这个更多是在分解范式的时候处理

参考博客
https://blog.csdn.net/qq_41605740/article/details/109280179