求闭包例题 数据库闭包怎么计算？
数据库闭包怎么计算？
闭包是直接或间接从属性派生的所有属性的集合。例如，f={a->B，B->C，a->D，e->F}。如果B和D可以直接从a得到，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}。由于闭包会使函数中的变量都保存在内存中，内存消耗非常大，因此不能滥用闭包，否则会造成网页性能问题，可能导致ie内存泄漏。解决方法是在退出函数前删除所有未使用的局部变量。2闭包将在父函数外部，并更改父函数内部变量的值。因此，如果将父函数用作对象，将闭包用作其公共方法，将内部变量用作其私有值，则必须小心不要更改父函数的内部变量的值。
怎样求一个关系模式的码？
这不是验证的全部。只要属性集的闭包包含关系的所有属性，那么该属性就是候选代码。你明白吗？首先，您需要理解函数依赖和属性集闭包的概念。使用以下迭代算法计算x，计算步骤如下：
1。选择x作为闭包x（0）的初始值。
2。由x（I）1）计算x（I）它由x（I）和属性集a组成，其中a满足以下条件：y包含在x（I）中，F中存在函数依赖y→Z，而a包含在Z中，由于u是有限的，所以上述过程经过有限步后就达到x（I）=x（i1），然后x（I）是期望的x。例如，设f由以下函数依赖项组成：ab→C，D→eg，C→a，be→C，BC→D，CG→BD，ACD→B，CE→AG。选择BD作为关系的代码并查找（BD）。设x（0）=BD1。计算x（1）：在F中找到左边是B或D或BD的函数依赖关系，如D→eg，所以x（1）=BD∪eg=bdeg。2计算x（2）：找到F中包含x（1）的函数依赖，除了D→eg，还有be→C，所以x（2）=bdeg∪C=bcdeg。三。计算x（3）：找到F中包含x（2）的函数依赖项。除了使用的函数依赖项外，还有C→a、BC→D和CE→AG，那么x（3）=abcdeg。由于x（3）由所有属性组成，很明显x（3）=x（4）。所以：（BD）=abcdeg，（BD）是一个代码。
离散数学r的自反闭包，传递闭包和对称闭包该怎么算？
自反闭包是在原有关系的基础上添加所有自反关系。同样，传递闭包是在原有关系的基础上对传递关系的补充。对称闭包是对满足对称性要求的原关系的补充。
怎么用矩阵求自反闭包？
一般来说，如果r={（x）i，y_i）如果：i∈a}是一个二元关系，那么它的自反闭包就是把r_i中出现的所有x，y（x）对应于i_i，x_i）和（y）i，y_i）加进去。例如，如果r={（a，b），（b，b），（b，d）}，那么r的自反闭包就是{（a，b），（b，b），（b，d）}{（a，a），（b，b），（d，d）}={（a，b），（b，d），（a，a），（d，d）}。这不全是验证。只要属性集的闭包包含关系的所有属性，那么该属性就是一个候选代码。你明白吗？首先，您需要理解函数依赖和属性集闭包的概念。使用以下迭代算法计算x，计算步骤如下：
1。选择x作为闭包x（0）的初始值。
2。当用x（I）计算x（i1）时，它由x（I）和属性集a组成，其中a满足以下条件：x（I）中包含y，F中存在函数依赖y→Z，Z中包含a，因为u是有限的，上述过程经过有限步后即达到x（I）=x（i1），然后x（I）是期望的x。例如，设f由以下函数依赖项组成：ab→C，D→eg，C→a，be→C，BC→D，CG→BD，ACD→B，CE→AG。选择BD作为关系的代码并查找（BD）。设x（0）=BD 1。计算x（1）：在F中找到左边是B或D或BD的函数依赖关系，如D→eg，所以x（1）=BD∪eg=bdeg。2计算x（2）：找到F中包含x（1）的函数依赖，除了D→eg，还有be→C，所以x（2）=bdeg∪C=bcdeg。三。计算x（3）：找到F中包含x（2）的函数依赖项。除了使用的函数依赖项外，还有C→a、BC→D和CE→AG，那么x（3）=abcdeg。由于x（3）由所有属性组成，很明显x（3）=x（4）。所以：（BD）=abcdeg，（BD）是一个代码。
版权声明：本文内容由互联网用户自发贡献，本站不承担相关法律责任.如有侵权/违法内容,本站将立刻删除。
