关系模式规范化的几个算法Sveral Algorithms about Relational Schema Normalization
朱杨勇
摘要(Abstract)：
本文在不计算函数依赖集闭包的情况下,给出了求关系模式关键字、BCNF判定和分解、寻找BCNF分解中丢失的函数依赖等几个算法。
关键词(KeyWords)： 关系数据库;模式规范化;算法
基金项目(Foundation):
作者(Author): 朱杨勇
参考文献(References)：
- 1 Ullman J D. Principles of Database System. Computer Science Press. 1982
- 2 Codd E E. A relational modet for large shared data banks. Comm ACM, 1970; 13(6) : 377～387
- 3 Codd E F. Further normaliton of the data base relational model. in Data Baes System (R. Rustin ed. Prentice Hall).
- 4 Beeri C, Bernstein P A. Computational problems related to the design of normal form relation schemes. ACM TODS, 1979; 4(1) : 30～59
- 5 Bernstein P H. Synthesizing third normal form relation from functional dependencies. ACM TODS, 1976; 1(4) : 277～298
- 6 Biskup J, Dayal U and Bernstein P A. Synthesizing independent detabase schema. ACM/SIGMOD International Symposium on Management of Data, 143～152