数据库计算属性集闭包以及函数依赖闭包。

简介：
声明：以下仅为个人观点，若有任何错误，恳请各位批评指正。 关键点1）为了存储函数依赖关系，我们采用multimap的数据结构，原因在于函数依赖可能存在一对多的情况，例如：A->X, A->Y。多重映射能够有效地存储这种一对多关系，而单调映射则只能用于存储一对一的关系。 2） 掌握全排列组合的算法至关重要，即熟悉并能够列出Cnk的所有可能结果，从Cn­­­1,Cn2,….,Cnn的所有结果。建议充分利用递归方法来简化计算过程。3） 熟悉计算属性集闭包的算法，课件中提供了详细的说明。该算法虽然步骤简单明了，但用文字描述时会显得较为抽象，因此不予详述。4）学习计算函数依赖的闭包。虽然此步骤并非强制要求完成，但掌握其方法至关重要。个人总结：首先将所有属性元素组成一个集合（域），记为R；然后求R的所有子集（这需要借助第二步中全排列组合的知识），选取其中一个子集并命名为Ri；接着对每一个子集求其闭包，并将其命名为Ri+；随后求Ri+的所有子集并命名为(Ri+)j；最后进行映射操作：Ri映射到(Ri+)j。