节点文献
一种求全部主属性的多项式时间算法
A POLYNOMIAL-TIME ALGORITHM TO FIND ALL PRIME ATTRIBUTES OF A RELATION SCHEMA
【Author】 Zhang Jiaming,QiJing,Zhou Boxin and Song WengZhong Southeast University,Nanjing,210096
【机构】 东南大学;
【摘要】 本文从主属性在关系模式中的特点出发,对函数依赖进行适当的归类,并利用闭包给出了一个简便的求解关系模式全部主属性的多项式时间算法。
【Abstract】 In this paper,by analysing the traits of the prime attribute in relation schema,the FDs of a relation schema is partitioned,and then,a polynomial-time algorithm based on the closure to find all prime attributes of a relation schema is given.
- 【会议录名称】 数据库研究进展97——第十四届全国数据库学术会议论文集(上)
- 【会议名称】第十四届全国数据库学术会议
- 【会议时间】1997-07-01
- 【会议地点】中国四川成都
- 【分类号】TP301.6
- 【主办单位】四川联合大学