摘要
通过分析关系模式的属性在函数依赖中所起的作用,发现在关系模式中的部分属性必定为主属性,而部分属性必定为非主属性,可以通过减少对属性的搜索次数,从而提高算法的效率,降低算法的时间复杂性。为此,本文提出一种切合实际的求解候选关键字的有效算法。
It is found out that some attributes must be prime attribute and some attributes must be nonprime attribute by analyzing the contribution that those attributes of relational scheme give,to function dependencies.It can advance the efficiency of algorithm and play down the complexity of time by cutting down the times of searching attributes.This paper puts forward an effective algorithm for adapting practice.
出处
《现代计算机》
2002年第5期12-15,共4页
Modern Computer
关键词
关系模式
候选关键字
有效算法
函数依赖
关系数据库
Relational Scheme
Candidate Key
Function Dependency
Prime Attribute
Nonprime Attribute
