-
求解数据库中属性集的闭包与函数依赖闭包
资源介绍
声明：以下仅个人观点，若有错误，敬请指正O(∩_∩)O~
关键点
1） 将函数依赖用multimap 存储，因为函数依赖可能会有一对多，例如：A->X,A->Y;多重映射可以存储，一一映射只能能存储一对一。
2） 熟悉全排列组合的算法，即列出Cnk的所有可能结果（从Cn1,Cn2,….,Cnn的所有结果），善用递归。
3） 计算属性集闭包的算法，在课件里有详细说明。方法很简单，但用文字描述很抽象。。。。不解释。。。
4） 计算函数依赖的闭包。此步骤不作要求，但要会方法。个人总结：将所有属性元素组成一个集合（域）记为R；求R的所有子集（要用到第二步中的全排列~~~），设其中一个为Ri；对每一个子集求其闭包，记为Ri+；然后求Ri+的所有子集记为(Ri+)j；最后做映射Rià(Ri+)j。
- 上一篇: 惜笔全局免流包
- 下一篇: 阻止全局钩子加载--系统编程 GBlockHookDll