| 一种关系模式的第三范式分解算法 |
| |
| 引用本文： | 梁明明. 一种关系模式的第三范式分解算法[J]. 南京邮电大学学报(自然科学版), 1987, 0(2) |
| |
| 作者姓名： | 梁明明 |
| |
| 摘 要： | 文讨论一种将关系模式分解为第三范式的算法,该算法避免求函数依赖集的最小覆盖,因而其算法复杂性是多项式的。
|
| 关 键 词： | 关系代数 覆盖 离散数学 第三范式 |
An Algorithm for Decomposing Relational Model into Third Normal Form |
| |
| Liang Mingming. An Algorithm for Decomposing Relational Model into Third Normal Form[J]. JJournal of Nanjing University of Posts and Telecommunications, 1987, 0(2) |
| |
| Authors: | Liang Mingming |
| |
| Affiliation: | Liang Mingming |
| |
| Abstract: | An algorithm for decomposing the relational model into 3NF is discussed in this paper. The algorithm presented here avoids evaluating the minimal cover of the functional dependence set so as to obtain a polynomial complexity. |
| |
| Keywords: | Relational algebra Covering Discrete Mathematic Third normal form |
| 本文献已被 CNKI 等数据库收录！ |
