###
DOI:
Journal of Software:1996.7(4):193-200

外部闭包及其在关系数据库中的应用
王宇君,施伯乐,胡美琛
(复旦大学计算机系,上海,200433)
EXTERNAL CLOSURE AND ITS APPLICATION IN RELATIONAL DATABASE
Wang Yujun,Shi Baile,Hu Meichen
()
Abstract
Chart / table
Reference
Similar Articles
Article :Browse 3089   Download 2702
    Revised:January 14, 1995
> 中文摘要: 本文引入了广义FD路和外部闭包的概念,将它们应用于函数依赖集的无冗余覆盖计算,有效地减少了计算的闭包个数.并在此基础上提出了一个新的3NF合成算法,将常用的3NF合成算法中的2次无冗余覆盖计算合并为1次,显著地减少了计算闭包总个数.
Abstract:In this paper,the authors start with the introduction of generalized FD path and external closure.With the application of them,they show that the number of closures are reduced when calculating the nonredundant cover of a given functional dependency set.Then a new 3NF synthesis algorithm is presented.In this algorithm,the calculation of nonredundant cover in 3NF synthesis is reduced from two passes to one.So the total number of closures that to be calculated are significantly reduced.
文章编号:     中图分类号:    文献标志码:
基金项目:
Foundation items:
Reference text:

王宇君,施伯乐,胡美琛.外部闭包及其在关系数据库中的应用.软件学报,1996,7(4):193-200

Wang Yujun,Shi Baile,Hu Meichen.EXTERNAL CLOSURE AND ITS APPLICATION IN RELATIONAL DATABASE.Journal of Software,1996,7(4):193-200