无损BCNF分解算法的改进

作     者：欧阳林艳 OUYANG Lin-yan

作者机构：福州大学阳光学院计算机工程系福建福州350015 

出 版 物：《洛阳师范学院学报》 (Journal of Luoyang Normal University)

年 卷 期：2015年第34卷第2期

页      码：86-88页

摘      要：在关系数据理论中,为了优化数据库的设计,要求将低一级的关系模式转换为高一级的关系模式集.根据关系数据理论,任何一个关系模式都能转换为无损的BCNF关系模式集,但不一定能保函.为了使得转换后得到无损保函的BCNF模式集,本文引入图论中的有向图来表示函数依赖关系,并将有向图结合运用到关系模式的规范化过程中,使得模式分解能得到无损保函的BCNF模式集,从而达到改进传统的BCNF分解算法,优化分解的效果.

主 题 词：关系模式 BCNF 有向图 函数依赖 

学科分类：08[工学] 081202[081202] 0812[工学-测绘类] 

D　O　I：10.16594/j.cnki.41-1302/g4.2015.02.036

馆 藏 号：203710663...