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

摘要：

在关系模式中,属性集X关于函数依赖集F的闭包XF+是求解众多问题的基础.该文中,依据函数依赖集将关系模式转化为有向图的形式,并使用Wareshall算法来求解关于函数依赖的传递闭包矩阵,使XF+的求解形式化,操作更加简单易行.

关键词：函数依赖、XF+、Wareshall算法、传递闭包

所属期刊栏目：8

分类号：TP301(计算技术、计算机技术)

在线出版日期：2012-08-31（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：2352-2354