基于逆向FD超图环的全部候选关键字求法
AN ALGORITHM TO FIND OUT ALL CANDIDATEKEYS BASED ON THE CYCLE OF AN INVERSEFD HYPERGRAPH
-
摘要: 本文通过对逆向FD超图的环的分类的深入研究,找到了组成候选关键字的属性对应的结点的特征.进而给出了求解全部候选关键字的多项式时间的新算法Abstract: In this paper, the feature of a node corresponding to the attribute composing a candidate key are found by studying the class of the cycle of an inverse FD hypergraph deeply, and then a new palynomial time algorithm to find out all candidate keys is given.
下载: