最小函数依赖集Fmin求解算法研究及实现  

Research and Implementation of the Minimum Functional Dependency

作　　者：邸振山 

机构地区：[1]秦皇岛市人力资源和社会保障局信息中心,河北秦皇岛066004

出　　处：《电脑编程技巧与维护》2012年第18期14-15,21,共3页Computer Programming Skills & Maintenance

摘　　要：函数依赖反映了现实世界中数据的完整性约束,对关系数据库的分析和设计起着重要的作用。最小函数依赖集和模式规范化是规范化理论和模式分解中的两个最重要概念。研究并实现了最小函数依赖集的求解算法。Function dependency reflects the real world data integrity constraint. It is very important in the design and analy- sis in the relational database. The Minimum Functional Dependency （Fmin） and the scheme standardization are the two most important concepts in the normalization theory and scheme decomposition. In this paper, we introduce the research and implementation of the minimum functional dependency set algorithm.

关 键 词：关系数据库 模式分解 最小函数依赖集 属性闭包 

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