数据库求属性集闭包&函数依赖闭包

【文件属性】：

文件名称：数据库求属性集闭包&函数依赖闭包

文件大小：2KB

文件格式：ZIP

更新时间：2014-06-02 10:08:08

闭包 属性 函数依赖

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

【文件预览】：
main.cpp