基于逆向FD超图的属性闭包求解算法研究

Research on the Algorithm to Find Closure of the Attribute Based on the Inverse Hypergraph of FD

摘要: 本文对文［１］进行深入分析的基础上给出了正向ＦＤ超图、逆向ＦＤ超图，给出了正向、逆向超图的相互转换算法，并对属性闭包的求法进行了研究，给出了求解关系模式属性闭包的新算法。

Abstract: This paper discusses the forward hypergraph and the inverse hypergraph of FD and givesthe algorithm of their exchange. A new algorithm to find closure of the attribute in a relation schemais given also.