无损BCNF分解算法的改进.pdfVIP

2015年 2月 洛阳师范学院学报 Feb．2015 第 34卷 第 2期 JournalofLuoyangNormalUniversity Vo1．34 No．2 无损 BCNF分解算法的改进 欧阳林艳 (福州大学阳光学院计算机工程系，福建福州 350015) 摘 要：在关系数据理论中，为了优化数据库的设计，要求将低一级的关系模式转换为高一级的关系模式集． 根据关系数据理论，任何一个关系模式都能转换为无损的BCNF关系模式集，但不一定能保函．为了使得转换 后得到无损保函的BCNF模式集，本文引入图论 中的有向图来表示函数依赖关系，并将有向图结合运用到关系 模式的规范化过程中，使得模式分解能得到无损保函的BCNF模式集，从而达到改进传统的BCNF分解算法， 优化分解的效果． 关键词：关系模式；BCNF；有向图；函数依赖 中图分类号：TP301．6 文献标识码：A 文章编号：1009～4970(2015)02～00