高级检索

    基于逆向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.

       

    /

    返回文章
    返回