-
题名最简单的最小函数依赖集的研究
被引量：1
- 1
-
-
作者
肖治军
彭小宁
张博轩
万玉
王宋祥
-
机构
怀化学院计算机科学与技术系
-
出处
《怀化学院学报》
2012年第8期24-26,共3页
-
文摘
一般而言,最小函数依赖集并不是最简单的函数依赖集.就如何找出最简单的最小函数依赖集进行了研究.为了描述最简单的最小函数依赖集,提出极简函数依赖集的概念,并利用逻辑代数的理论设计了极简函数依赖集的算法.
-
关键词
最小函数依赖集
逻辑代数
极简函数依赖集
卡诺图
-
Keywords
the minimum functional dependency set
logic algebra
the extreme simple functional dependency set
Karnaugh map
-
分类号
TP301
[自动化与计算机技术—计算机系统结构]
-
-
题名最小函数依赖集F'的最优算法
被引量：1
- 2
-
-
作者
徐爱芸
-
机构
江汉大学数学与计算机科学学院
-
出处
《江汉大学学报（社会科学版）》
2002年第2期20-22,共3页
-
文摘
在数据库设计中,依据函数依赖集的定义及Armstrong公理,求出的是一个可能存在冗余的函数依赖集.为了判断一个函数依赖是否为某一函数依赖集逻辑蕴含,只要用求属性闭包的方法求出函数依赖中决定子的属性闭包,判断依赖于是否包含在属性闭包中即可.本文从求属性闭包的角度出发,给出一个求最小函数依赖集的算法.
-
关键词
最优算法
属性集
函数依赖集闭包
属性集闭包
逻辑蕴含
最小函数依赖集
数据库原理
-
Keywords
functional dependency
attribute set closure
minimum functional dependency set
-
分类号
TP311.131
[自动化与计算机技术—计算机软件与理论]
-
-
题名极简函数依赖集的研究
- 3
-
-
作者
肖治军
彭小宁
张博轩
万玉
王宋祥
-
机构
怀化学院计算机工程系
-
出处
《怀化学院学报》
2013年第5期61-64,共4页
-
基金
怀化学院重点学科建设项目
怀化学院研究性教学试点课程建设--"数据库原理"项目
-
文摘
通过对最简的最小函数依赖集的研究,提出了极简函数依赖集的概念.同时,依据函数依赖与逻辑代数的等价性原理,设计了极简函数依赖集的算法,实际上这也是一种最小函数依赖集的算法.
-
关键词
最小函数依赖集
逻辑代数
卡诺图
Q—M算法
-
Keywords
minimum functional dependency set
logic algebra
Karnaugh map
Q-M algorithm
-
分类号
TP301
[自动化与计算机技术—计算机系统结构]
-
