江汉大学学报：社会科学版
江漢大學學報：社會科學版
강한대학학보：사회과학판
Journal of JIanghan University:Social Sciences
2002年
2期
20~22
,共null页
最优算法 属性集 函数依赖集闭包 属性集闭包 逻辑蕴含 最小函数依赖集 数据库原理
最優算法 屬性集 函數依賴集閉包 屬性集閉包 邏輯蘊含 最小函數依賴集 數據庫原理
최우산법 속성집 함수의뢰집폐포 속성집폐포 라집온함 최소함수의뢰집 수거고원리
在数据库设计中，依据函数依赖集的定义及Armstrong公理，求出的是一个可能存在冗余的函数依赖集。为了判断一个函数依赖是否为某一函数依赖集逻辑蕴含，只要用求属性闭包的方法求出函数依赖中决定子的属性闭包，判断依赖子是否包含在属性闭包中即可。本文从求属性闭包的角度出发，给出一个求最小函数依赖集的算法。
在數據庫設計中，依據函數依賴集的定義及Armstrong公理，求齣的是一箇可能存在冗餘的函數依賴集。為瞭判斷一箇函數依賴是否為某一函數依賴集邏輯蘊含，隻要用求屬性閉包的方法求齣函數依賴中決定子的屬性閉包，判斷依賴子是否包含在屬性閉包中即可。本文從求屬性閉包的角度齣髮，給齣一箇求最小函數依賴集的算法。
재수거고설계중，의거함수의뢰집적정의급Armstrong공리，구출적시일개가능존재용여적함수의뢰집。위료판단일개함수의뢰시부위모일함수의뢰집라집온함，지요용구속성폐포적방법구출함수의뢰중결정자적속성폐포，판단의뢰자시부포함재속성폐포중즉가。본문종구속성폐포적각도출발，급출일개구최소함수의뢰집적산법。
