基于闭包的3NF模式综合算法  

AN ALGORITHM TO SYNTHESIZE THIRD NORMAL FORM FROM FUNCTIONAL DEPENDENCIES BASED ON THE CLOSURE

作　　者：张家明[1,2] 陆平[1,2] 齐进[1,2] 周伯鑫[1,2] 宋文忠[1,2] 

机构地区：[1]东南大学自动控制系 [2]深圳市中兴通讯股份有限公司南京研究所

出　　处：《计算机研究与发展》1998年第7期605-609,共5页Journal of Computer Research and Development

摘　　要：文中基于属性集关于函数依赖集的闭包，并采用模式矩阵，给出了一个从函数依赖集综合出３ＮＦ模式的算法．该算法不用Ａｒｍｓｔｒｏｎｇ公理进行烦琐的推导，与Ｂｅｒｎｓｔｅｉｎ算法相比。Here given is an algorithm to synthesize 3NF from functional dependencies based on the closure of a set of attributes under a certain set of FDs.The schema matrix is adopted to describe FDs.The implementation of this algorithm is simpler than that presented by Bernstein.

关 键 词：关系模式 模式矩阵 FD集 闭包 关系数据库 

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