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

作　　者：李莉[1] 

机构地区：[1]河西学院计算机系,甘肃张掖734000

出　　处：《河西学院学报》2009年第2期66-67,共2页Journal of Hexi University

摘　　要：文章首先介绍了函数依赖图的概念及理论,并应用该理论对数据库理论和实际问题中关系模式候选关键字的求解问题进行了深入系统的讨论,并用该方法解决了关系模式中函数依赖的左边为单属性的候选关键字的求解问题,该算法与传统算法相比,可显著降低I/O时间和CPU时间,急剧降低算法的时间复杂度.

关 键 词：关系模式 候选关键字 函数依赖图 

分 类 号：TP39[自动化与计算机技术—计算机应用技术]