节点文献
关于关系模式主属性判定的一种多项式算法
A Polynomial_time Algorithm about Deciding the Prime Attribute Relative to a Relation Schema
【摘要】 该文深入分析了主属性在关系模式中的结构特征,提出了化简独立复合环、独立简单环、化简双部属性函数依赖图等概念。在此基础上,给出了一个关系模式主属性判定的多项式算法。
【Abstract】 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.
【关键词】 主属性;
化简独立复合环;
主属性判定;
多项式算法;
【Key words】 Prime attribute; reduced independent composite cycle; deciding prime attribute; polynomial_time algorithm;
【Key words】 Prime attribute; reduced independent composite cycle; deciding prime attribute; polynomial_time algorithm;
- 【文献出处】 计算机工程与应用 ,Computer Engineering and Applications , 编辑部邮箱 ,2002年15期
- 【分类号】TP301.6
- 【被引频次】4
- 【下载频次】37