期刊文献+

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

A POLYNOMIAL TIME ALGORITHM TO FIND ALL PRIME ATTRIBUTES OF A RELATION SCHEMA BASED ON THE CLOSURE
下载PDF
导出
摘要 文中通过对关系模式中的属性进行适当的分类,讨论了一个属性成为主属性应该满足的条件,并在文献[4]、[5]、[6]的基础上,采用闭包,实现了利用Armstrong公理进行函数依赖推导的过程,从而给出了一个简便的求解关系模式全部主属性的多项式时间算法. 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 .
出处 《计算机研究与发展》 EI CSCD 北大核心 1998年第4期296-300,共5页 Journal of Computer Research and Development
关键词 主属性 关系模式 多项式 时间算法 数据库 prime attribute, relation schema, closure
  • 相关文献

参考文献3

二级参考文献6

  • 1冯玉才,计算机学报,1988年,11卷,9期 被引量:1
  • 2冯玉才,1986年 被引量:1
  • 3杨超植,关系数据库,1990年 被引量:1
  • 4Garey M R,Computers and Intractability.A Guide to the Theory of NP-Completeness,1987年 被引量:1
  • 5郝忠孝,计算机研究与发展,1996年,33卷,10期 被引量:1
  • 6郝忠孝,计算机研究与发展,1995年,32卷,2期 被引量:1

共引文献11

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部