首页 | 本学科首页   官方微博 | 高级检索  
     

设计关系数据库模式的优化综合算法
引用本文:汪林林. 设计关系数据库模式的优化综合算法[J]. 小型微型计算机系统, 1993, 14(7): 57-64
作者姓名:汪林林
作者单位:重庆邮电学院 630065
摘    要:

关 键 词:设计 关系数据库 模式 最佳化 算法

AN IMPROVED SYNTHESIS ALGORITHM OF DESIGNING RELATIONAL DATABASE SCHEME
Wang Linlin. AN IMPROVED SYNTHESIS ALGORITHM OF DESIGNING RELATIONAL DATABASE SCHEME[J]. Mini-micro Systems, 1993, 14(7): 57-64
Authors:Wang Linlin
Abstract:An improved algorithm of designing relational database scheme is described in this paper. From a given set of FD's (Functional Dependencies) this algorithm can find a relational database scheme in EKNF(Elementary Key Normal Form)based on theory of subset closures, relational database and FD' s Hamiltonian cycles. This algorithm eliminates not only extraneous attributes and other redundancies, but also superfluities from a given set of functional dependencies. Following this algorithm, a better LR - minimum FD is obtained, and the time complexity of the algorithm is polynomial. So, this algorithm is more practical and efficient in designing a relational database scheme.
Keywords:Database scheme Projec-join normal form Equivalence class Hamiltonian cycle Left subset Right sebset
本文献已被 CNKI 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号