闭包 数据库 数据库闭包怎么算的

大家好，关于闭包 数据库很多朋友都还不太明白，今天小编就来为大家分享关于数据库闭包怎么算的的知识，希望对各位有所帮助！

数据库属性集合的闭包怎么求

计算属性集闭包X+的算法如下：

输入：X，F

输出：

X+

迭代算法的步骤：

①

选取X+的初始值为X

，即X+＝{X}；

②

计算X+，

X+＝{XZ}

，其中Z要满足如下条件：

YX+，且F中存在一函数依赖Y→Z。实际上就是以X+中的属性子集作为函数依赖的决定因素，在F中搜索函数依赖集，找到函数依赖的被决定属性Z放到X+中。

③

判断：如果X+没有变化？或X+等于U？则X+就是所求的结果，算法终止。否则转②。

因为U是有穷的，所以上述迭代过程经过有限步骤之后就会终止。

数据库闭包怎么计算

已知关系模式R，其中\x0d\x0aU={A，B，C，D，E}；\x0d\x0aF={AB→C，B→D，C→E，EC→B，AC→B}。\x0d\x0a求（AB）F+。\x0d\x0a解设X（0）=AB；\x0d\x0a(1)计算X（1）:逐一的扫描F集合中各个函数依赖， \x0d\x0a找左部为A，B或AB的函数依赖。得到两个：\x0d\x0a AB→C，B→D。\x0d\x0a于是X（1）=AB∪CD=ABCD。\x0d\x0a(2)因为X（0）≠ X（1），所以再找出左部为ABCD子集的那些函数依赖，又得到AB→C，B→D， C→E，AC→B，\x0d\x0a于是X（2）=X（1）∪BCDE=ABCDE。\x0d\x0a(3)因为X（2）=U，算法终止\x0d\x0a所以（AB）F+=ABCDE。\x0d\x0a\x0d\x0a求属性集X（X U）关于U上的函数依\x0d\x0a赖集F的闭包XF+ \x0d\x0a输入：X，F\x0d\x0a输出：XF+\x0d\x0a步骤：\x0d\x0a（1）令X（0）=X，i=0\x0d\x0a（2）求B，这里B={ A|( V)( W)(V→WF\x0d\x0a∧V X（i）∧A W)}；\x0d\x0a（3）X（i+1）=B∪X（i） \x0d\x0a（4）判断X（i+1）= X（i）吗?\x0d\x0a（5）若相等或X（i）=U,则X（i）就是XF+, \x0d\x0a算法终止。\x0d\x0a（6）若否，则 i=i+l，返回第（2）步。\x0d\x0a对于算法6.l，令ai=|X（i）|，{ai}形成一个步长大\x0d\x0a于1的严格递增的序列，序列的上界是| U|，因\x0d\x0a此该算法最多|U|-|X|次循环就会终止。

数据库中的闭包的意思

闭包是可以包含自由（未绑定）变量的代码块；这些变量不是在这个代码块或者任何全局上下文中定义的，而是在定义代码块的环境中定义。“闭包”一词来源于以下两者的结合：要执行的代码块（由于自由变量的存在，相关变量引用没有释放）和为自由变量提供绑定的计算环境（作用域）。在 Scheme、Common Lisp、Smalltalk、Groovy、JavaScript、Ruby和 Python等语言中都能找到对闭包不同程度的支持。

闭包的价值在于可以作为函数对象或者匿名函数，对于类型系统而言这就意味着不仅要表示数据还要表示代码。支持闭包的多数语言都将函数作为第一级对象，就是说这些函数可以存储到变量中、作为参数传递给其他函数，最重要的是能够被函数动态地创建和返回。

数据库闭包怎么算的

闭包就是由一个属性直接或间接推导出的所有属性的集合，例如： f={a->b,b->c,a->d,e->f}，由a可直接得到b和d，间接得到c，则a的闭包就是{a,b,c,d}。

例：设关系R(A,B,C, D,E, G)有函数依赖集F={AB→C, BC→AD,D→E, CG→B}，求AB的闭包。

解：首先从AB出发，令X={A,B}，由于函数依赖AB→C左边的所有属性都在X中，所以可以把右边的C添加到X中，这时X={A, B,C}，其次考虑函数依赖BC→AD，左边B，C均在X中，右边D不在X中,将其添加到X中，此时X={A,B,C,D}。

再考虑函数依赖D→E，同理可将E添加到X中，此时x={A,B,C,D,E}。上述方法再不能向X中添加属性，所以得到{A,B}+={A,B,C,D, E}。

使用闭包的注意点

1，由于闭包会使得函数中的变量都被保存在内存中，内存消耗很大，所以不能滥用闭包，否则会造成网页的性能问题，在IE中可能导致内存泄露。解决方法是，在退出函数之前，将不使用的局部变量全部删除。

2，闭包会在父函数外部，改变父函数内部变量的值。所以，如果你把父函数当作对象（object）使用，把闭包当作它的公用方法（Public Method），把内部变量当作它的私有属性（private value），这时一定要小心，不要随便改变父函数内部变量的值。

关于闭包 数据库，数据库闭包怎么算的的介绍到此结束，希望对大家有所帮助。