求解关系模式中一个候选关键字的一种有效算法  

An Effective Algorithm for Calculating a Candidate Key of Relational Scheme

作　　者：谢宝永[1] 

机构地区：[1]中山大学软件研究所,广州510275

出　　处：《现代计算机》2002年第5期12-15,共4页Modern Computer

摘　　要：通过分析关系模式的属性在函数依赖中所起的作用,发现在关系模式中的部分属性必定为主属性,而部分属性必定为非主属性,可以通过减少对属性的搜索次数,从而提高算法的效率,降低算法的时间复杂性。为此,本文提出一种切合实际的求解候选关键字的有效算法。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.

关 键 词：关系模式 候选关键字 有效算法 函数依赖 关系数据库 

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