| 空值环境下关系模式无损连接分解为(N)BCNF的必要条件和算法 |
| |
| 引用本文： | 叶仰明.空值环境下关系模式无损连接分解为(N)BCNF的必要条件和算法[J].厦门大学学报(自然科学版),2000,39(1):26-31. |
| |
| 作者姓名： | 叶仰明 |
| |
| 作者单位： | 厦门大学计算机科学系,福建,厦门,361005 |
| |
| 基金项目： | 国家自然科学基金!（69383004） |
| |
| 摘 要： | 对文献「１」提出的空值环境下关系模式无损连接分解为（Ｎ）ＢＣＮＦ的必要条件，给出二个反例，证明它是不正确的，并分别从关系模式的函数依赖集Ｆ的最小依赖集Ｆ科教 包Ｆ出发，重新给出二个必要条件，另外，还给出二个空值环境下关系模式无损连接分解为（Ｎ）ＢＣＮＦ的算法，这二种算法均是进行二叉树搜索物算法，每次分解均是对非（Ｎ）ＢＣＮＦ的子式进行一分为二且无损连接的分解，由一个父结点得到二个子结点，若可能，就
|
| 关 键 词： | 空值 关系模式 BCNF 无损连接分解 数据库 算法 |
| 文章编号： | 0038-0479(2000)01-0026-06 |
| 修稿时间： | 1999-04-06 |
Necessary Conditions and Algorithm for Decompositing Relational Schema under Null Value Circumstances into BCNF Without Loss Joins |
| |
| YE Yang-ming.Necessary Conditions and Algorithm for Decompositing Relational Schema under Null Value Circumstances into BCNF Without Loss Joins[J].Journal of Xiamen University(Natural Science),2000,39(1):26-31. |
| |
| Authors: | YE Yang-ming |
| |
| Abstract: | |
| |
| Keywords: | null value relational schome (N)BCNF decomposition without loss joins |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
