一种基于有向图属性集闭包求解算法研究.docVIP

一种基于有向图属性集闭包求解算法研究 　　摘要：在关系模式中，属性集X关于函数依赖集F的闭包XF+是求解众多问题的基础。该文中，依据函数依赖集将关系模式转化为有向图的形式，并使用Wareshall算法来求解关于函数依赖的传递闭包矩阵，使XF+的求解形式化，操作更加简单易行。 　　关键词：函数依赖；XF+；Wareshall算法；传递闭包 　　中图分类号：TP301文献标识码：A文章编号：1009-3044(2012)10- 2352-03 　　Research On Functional Dependency Transitional Closure Based on Directed Diagram 　　LIU Li1, JING Yan-fang2 　　(1. Department of Information and Engineering, Shandong Jiaotong University, Ji’nan 250023, China; 2. The School of Computer Science, Liaocheng University, Liaocheng 252000, China) 　　Abstract: In relational schema, XF+is the closure of attribute set X about f