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

摘要

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