在数据库的函数依赖里,闭包(closure)是什么意思?谢谢~

在数据库的函数依赖里,闭包(closure)是什么意思?谢谢~,第1张

闭包就是由一个属性直接或间接推导出的所有属性的集合,例如:

f={a->b,b->c,a->d,e->f}

由a可直接得到b和d,间接得到c,则a的闭包就是{a,b,c,d}

已知 关系模式E<U,F>,其中U={A,B,C,D,E}F={AB→C,B→D ,C→E,EC→B,AC→B}。

求(AB)F+

解:设X(0)=AB

计算X(1);逐一的扫描F集合中各个函数的一览,找左部位A,B和AB的函数依赖。得到两个AB→C,B→D。于是X(1)=AB∪CD=ABCD.

因为X(0)≠X(1),所以再找出左部位ABCD子集的那些函数依赖 又得到,C→E,AC→B

于是X(2)=X(1)∪BE=ABCDE.

因为X(2)已等于全部属性集合,所以(AB)F+=ABCDE


欢迎分享,转载请注明来源:内存溢出

原文地址: http://outofmemory.cn/sjk/9818525.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2023-05-02
下一篇 2023-05-02

发表评论

登录后才能评论

评论列表(0条)

保存