关系模式最小基数候选关键字多项式时间求解算法

文献［１］、［２］、［３］均明确指出，求一个关系模式的最小基数候选关键字问题是一个ＮＰ完全问题。作者在深入分析主属性在ＦＤ集、最小基数候选关键字关系模式和候选关键字集合中的结构特性的基础上，提出了同类属性集，同类主属性组集族，自由、半自由同类属性集等概念。在此基础上，给出了一个求关系模式最小基数候选关键字的Ｏ（ｎ２ｐ）级算法。

求关系模式所有最小基数候选关键字的一种多项式算法

本文深入分析了最小基数候选关键字在关系模式中的结构特征,提出了化简独立复合环、独立简单环、化简双部属性函数依赖图等概念。在此基础上 。