关系模式中候选关键字的图论求解法.pdfVIP

第25卷第2期 (2009) 河西学院学报 VO1 ． 25No．2 (2OO9) 关系模式中候选关键字的图论求解法 李 莉 (河西学院计算机系，甘肃 张掖 734000) 摘 要：文章首先介绍了函数依赖图的概念及理论，并应用该理论对数据库理论和实际问题中关系模式候选 关键字的求解问题进行了深入系统的讨论，并用该方法解决了关系模式中函数依赖的左边为单属性的候选关键字 的求解问题，该算法与传统算法相比，可显著降低IO／时间和CPU时间，急剧降低算法的时间复杂度． 关键词：关系模式：候选关键字；函数依赖图 中图分类号：TP39 文献标识码：A 文章编号：1672—0520(2009)02一O066—02 l 引言 表示一个 函数依赖Ai—Aj，N．F是R的单属性最 在关