基于超图的BCNF的判定算法

The Algorithm Based on Supergraph for Determining Relation Schema Belongs to BCNF

利用超图来表示关系模式．定义了直接决定因素、推导．讨论了直接决定因素的性质．在此基础上给出了利用超图判定给定的关系模式是否属于ＢＣＮＦ的新算法．

A supergraphic denotation for relation schema is given.Immediatedecision element and derivation are defined.Following this.a new method.basedon supergraph for determining whether a relation schema be longs to BCNF.is given.