| 关系数据库二三范式判别算法 |
| |
| 引用本文： | 周炜,周敏刚.关系数据库二三范式判别算法[J].航空计算技术,2006,36(4):24-27. |
| |
| 作者姓名： | 周炜 周敏刚 |
| |
| 作者单位： | 1. 空军工程大学,导弹学院,陕西,三原,713800
2. 中国航空计算技术研究所,陕西,西安,710068 |
| |
| 摘 要： | 第二范式(2NF)和第三范式(3NF)在关系数据库规范化中起着重要作用.然而,所有的文献都没有给出第二、三范式的判别算法,当关系模式属性较多或数据依赖较复杂时,很难通过手算做出正确的判断.本文首先给出判别给定属性集是否键码的算法以及求给定关系模式的所有键码和所有非主属性的算法,然后在简单刻划函数依赖特征的基础上提出2NF和3NF的判别算法.这些算法与现有文献上的各种算法一起便于在计算机上编程实现,从而使关系规范化理论变成应用软件.
|
| 关 键 词： | 数据库 关系模式 第二范式 第三范式 |
| 文章编号： | 1671-654X(2006)04-0024-04 |
| 修稿时间： | 2006年1月16日 |
Determination Algorithms for 2NF and 3NF |
| |
| ZHOU Wei,ZHOU Min-gang.Determination Algorithms for 2NF and 3NF[J].Aeronautical Computer Technique,2006,36(4):24-27. |
| |
| Authors: | ZHOU Wei ZHOU Min-gang |
| |
| Abstract: | 2NF and 3NF take an important part in normalization of relation database.Whereas no corresponding algorithms have been given,it is difficult to determine them manually in case of many attributes or complicated data dependency.In this paper determination algorithms for 2NF and 3Nf are presented on the basis of a simple characterization of them with an advance statement of a distinguishing algorithm of keys and an algorithm of finding all the keys and nonprime attributes of a relation pattern.These algorithms in company with the others in existing references are convenient for the software realization of normalization theory of relation database. |
| |
| Keywords: | database relation pattern 2NF 3NF |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
