关于属性集X关于F的闭包X+的算法问题
答案:1 悬赏:50 手机版
解决时间 2021-12-03 02:01
- 提问者网友：刺鸟
- 2021-12-02 19:29
关于属性集X关于F的闭包X+的算法问题
最佳答案
- 五星知识达人网友：毛毛
- 2021-12-02 20:12
(1) X(0) 就是(AB)本身，即 {A,B}
(2) 由函数依赖，AB->C, B->D ∴ A = {C,D}
X(1) = X(0)UA = {A,B} U {C,D} = {A,B,C,D}
(3) 由函数依赖，AB->C, AC->B, B->D, C->E
X(2) = X(1)UA = {A,B,C,D} U {B,C,D,E} = {A,B,C,D,E}
(4) 由函数依赖 AB->C, AC->B, B->D, C->E, EC->B
X(3) = X(2)UA = {A,B,C,D,E} U {B,C,D,E} = {A,B,C,D,E} = X(2)
∴ (AB}+ = X(2) = {A,B,C,D,E}
(2) 由函数依赖，AB->C, B->D ∴ A = {C,D}
X(1) = X(0)UA = {A,B} U {C,D} = {A,B,C,D}
(3) 由函数依赖，AB->C, AC->B, B->D, C->E
X(2) = X(1)UA = {A,B,C,D} U {B,C,D,E} = {A,B,C,D,E}
(4) 由函数依赖 AB->C, AC->B, B->D, C->E, EC->B
X(3) = X(2)UA = {A,B,C,D,E} U {B,C,D,E} = {A,B,C,D,E} = X(2)
∴ (AB}+ = X(2) = {A,B,C,D,E}
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
点此我要举报以上问答信息
大家都在看
推荐资讯