| 一个基于关键字有向图的BCNF分解新算法 |
| |
| 引用本文： | 刘仁维,岳淑珍. 一个基于关键字有向图的BCNF分解新算法[J]. 甘肃科学学报, 2004, 16(1): 87-89 |
| |
| 作者姓名： | 刘仁维 岳淑珍 |
| |
| 作者单位： | 1. 兰州教育学院,计算机系,甘肃兰州,730020
2. 兰州教育学院,理科部,甘肃兰州,730020 |
| |
| 摘 要： | FD集中根据左部等价形成划分，划分的各子集根据左部的依赖关系形成一个有向图，有向图中每一个节点的FD可能是一个符合BCNF的子模式的FD，其关键字就是各子集的等价左部。
|
| 关 键 词： | 模式分解 关系数据库 BCNF 有向图 关键字 FD集 |
| 文章编号： | 1004-0366(2004)01-0087-03 |
| 修稿时间： | 2003-03-28 |
A New Decomposing Algorithm of BCNF Based on Digraph of Key of Subschema |
| |
| LIU Ren-wei ,YUE Shu-zhen. A New Decomposing Algorithm of BCNF Based on Digraph of Key of Subschema[J]. Journal of Gansu Sciences, 2004, 16(1): 87-89 |
| |
| Authors: | LIU Ren-wei YUE Shu-zhen |
| |
| Affiliation: | LIU Ren-wei ~1,YUE Shu-zhen ~2 |
| |
| Abstract: | A partition of FD set will be formed by equivalence of the left of FD. A Digraph will be constructed by using the dependence of the left of subset's FD. Some nodes will help to decompose a subschema of BCNF. The key of the subschema is the left or left's equivalence. |
| |
| Keywords: | schema decomposing relational database BCNF digraph |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
