最小函数依赖集F'的最优算法  

The Optimum Alogrithm of the Minimum Functional Dependency Set F'

作　　者：徐爱芸[1] 

机构地区：[1]江汉大学数学与计算机科学学院,湖北武汉430056

出　　处：《江汉大学学报（社会科学版）》2002年第2期20-22,共3页Journal of Jianghan University(Social Science Edition)

摘　　要：在数据库设计中,依据函数依赖集的定义及Armstrong公理,求出的是一个可能存在冗余的函数依赖集.为了判断一个函数依赖是否为某一函数依赖集逻辑蕴含,只要用求属性闭包的方法求出函数依赖中决定子的属性闭包,判断依赖于是否包含在属性闭包中即可.本文从求属性闭包的角度出发,给出一个求最小函数依赖集的算法.Using the definition of functional dependency set and Armstrong axiom, it is given the optimum alogrithm of the minimum functional dependency set from attribute set closure in this paper.

关 键 词：最优算法 属性集 函数依赖集闭包 属性集闭包 逻辑蕴含 最小函数依赖集 数据库原理 

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