无损 BCNF分解算法的改进

摘要：

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

关键词：关系模式、BCNF、有向图、函数依赖

分类号：TP301.6(计算技术、计算机技术)

在线出版日期：2015-04-09（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：86-88