基于闭包的关系模式全部主属性的多项式时间算法  

A POLYNOMIAL TIME ALGORITHM TO FIND ALL PRIME ATTRIBUTES OF A RELATION SCHEMA BASED ON THE CLOSURE

作　　者：张家明[1] 齐进[1] 周伯鑫[1] 宋文忠[1] 

机构地区：[1]东南大学自动控制系

出　　处：《计算机研究与发展》1998年第4期296-300,共5页Journal of Computer Research and Development

摘　　要：文中通过对关系模式中的属性进行适当的分类，讨论了一个属性成为主属性应该满足的条件，并在文献［４］、［５］、［６］的基础上，采用闭包，实现了利用Ａｒｍｓｔｒｏｎｇ公理进行函数依赖推导的过程，从而给出了一个简便的求解关系模式全部主属性的多项式时间算法．The condition under which an attribute is a prime attribute is studied by classifying the attributes. The inference of functional dependencies based on Armstrong axiom is realized using the closure, and a polynomial time algorithm to find all prime attributes of a relation schema is given on the basis of the related references .

关 键 词：主属性 关系模式 多项式 时间算法 数据库 

分 类 号：TP311.13[自动化与计算机技术—计算机软件与理论]