-
86浏览
-
0点赞
-
0收藏
-
0分享
-
53下载
-
0评论
-
引用
期刊论文
关系模式最小基数候选关键字多项式时间求解算法
计算机研究与发展,1995,32(2):27~33,-0001,():
文献[1]、[2]、[3]均明确指出,求一个关系模式的最小基数候选关键字问题是一个NP完全问题。作者在深入分析主属性在FD集、最小基数候选关键字关系模式和候选关键字集合中的结构特性的基础上,提出了同类属性集,同类主属性组集族,自由、半自由同类属性集等概念。在此基础上,给出了一个求关系模式最小基数候选关键字的O(n2p)级算法。
【免责声明】以下全部内容由[刘国华]上传于[2005年03月04日 20时59分23秒],版权归原创者所有。本文仅代表作者本人观点,与本网站无关。本网站对文中陈述、观点判断保持中立,不对所包含内容的准确性、可靠性或完整性提供任何明示或暗示的保证。请读者仅作参考,并请自行承担全部责任。
本学者其他成果
同领域成果