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

电脑编程技巧与维护 最小函数依赖集Fmin求解算法研究及实现 邸振 山 (秦皇岛市人力资源和社会保障局信息中心，河北 秦皇岛066004) 摘 要：函数依赖反映了现实世界中数据的完整性约束，对关系数据库的分析和设计起着重要的作用。最小函数依 赖集和模式规范化是规范化理论和模式分解中的两个最重要概念。研究并实现了最小函数依赖集的求解算法。 关键词：关系数据库 ；模式分解 ；最小函数依赖集9‘属性闭包 ResearchandImplementation0ftheM inimum FunctionalDependency DIZhen-shan (Informationcenter，BureauofHumanResourcesSocialSecurityofQinhuangdao，HebeiQinhuangdao066004，China) Abstract：Functiondependencyreflectstherealworlddataintegrityco