用最小不动点理论求解最小函数依赖集  

The Solution of Least Function Dependence Setby Minimal Fixed Point Theory

作　　者：谢宝永 李磊[2] 

机构地区：[1]中山市防雷中心,中山528401 [2]中山大学软件研究所,广州510275

出　　处：《现代计算机》2005年第1期11-14,共4页Modern Computer

摘　　要：最小函数依赖是数据库模式分解的基础。本文首先介绍最小函数依赖集的概念和最小不动点理论,然后分析函数依赖集的闭包与完全格的关系,提出了用最小不动点理论求解最小函数依赖集的具体求解方法。Least Function Dependence is the basis of decomposing Database pattern. This paper firstly introduces the concept of least function dependence set and the minimal fixed point theory, and then analyzes the relation between closure of function dependence set and complete lattice, and puts forward analyzes a concrete solution of least function dependence with use of minimal fixed point theory.

关 键 词：最小函数依赖集 数据库模式 不动点理论 求解方法 闭包 分解 具体 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]