关于关系模式主属性判定的一种多项式算法

摘要

该文深入分析了主属性在关系模式中的结构特征,提出了化简独立复合环、独立简单环、化简双部属性函数依赖图等概念.在此基础上,给出了一个关系模式主属性判定的多项式算法.