论文部分内容阅读
文献[1]、[2]、[3]均明确指出,求一个关系模式的最小基数候选关键字问题是一个NP完全问题。作者在深入分析主属性在FD集、最小基数候选关键字关系模式和候选关键字集合中的结构特性的基础上,提出了同类属性集,同类主属性组集族,自由、半自由同类属性集等概念。在此基础上,给出了一个求关系模式最小基数候选关键字的O(n2p)级算法。