摘要
该文深入分析了主属性在关系模式中的结构特征,提出了化简独立复合环、独立简单环、化简双部属性函数依赖图等概念。在此基础上,给出了一个关系模式主属性判定的多项式算法。
Following analysing the structure of the prime attribute in relation schema ,in this paper,the concepts,such as reduced independent composite cycle,reduced double_part attribute founction dependency graph are proposed,and then,a polynomial_time algorithm about deciding the prime attribute relative to a relation schema is given.
出处
《计算机工程与应用》
CSCD
北大核心
2002年第15期86-90,共5页
Computer Engineering and Applications
关键词
关系模式
主属性判定
多项式算法
数据库
计算机
Prime attribute,reduced independent composite cycle,deciding prime attribute,polynomial_time algorithm
