一个基于关键字有向图的BCNF分解新算法

A New Decomposing Algorithm of BCNF Based on Digraph of Key of Subschema

下载PDF

导出

摘要　FD集中根据左部等价形成划分,划分的各子集根据左部的依赖关系形成一个有向图,有向图中每一个节点的FD可能是一个符合BCNF的子模式的FD,其关键字就是各子集的等价左部. 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.

作者刘仁维岳淑珍

机构地区兰州教育学院计算机系兰州教育学院理科部

出处《甘肃科学学报》 2004年第1期87-89,共3页 Journal of Gansu Sciences

关键词模式分解关系数据库 BCNF 有向图关键字 FD集 schema decomposing relational database BCNF digraph

分类号 TP311.13 [自动化与计算机技术—计算机软件与理论]

引文网络
相关文献

参考文献3

1Codd E F. Further normalization of the database relational model[J]. Data Base Systems. Englewood Cliffs: preatice-hall, 1972,33.
2Codd E F. Recent Investigations in Relational Database systems[J]. 1974 IFIP Conf. 1017-21.
3Bernstein P A. Synthesizing the third normal form relations from functional dependencies[J]. ACM TODS. 1976,1 (4) :277-298.

1张鸣,袁洪海.一种基于FD集特征的3NF判定算法[J].燕山大学学报,1999,23(3):245-248.
2郝忠孝,刘国华,任家东.FD集最优覆盖多项式时间求解算法的研究[J].计算机研究与发展,1996,33(10):778-782. 被引量：1
3杨广林,郝忠孝.FD集归并依赖集的左部联合集[J].齐齐哈尔大学学报（自然科学版）,2000,16(1):4-7.
4杨广林.关系数据库中FD集的归并依赖集的性质[J].燕山大学学报,1999,23(4):338-339.
5郝忠孝.基于超图的求解FD集最优覆盖的算法研究[J].计算机研究与发展,1996,33(10):760-763.
6王克.一个给定的egd是否等价于某个fd集[J].计算机学报,1989,12(10):740-748.
7郭景峰,陈子阳,高凯.属于BCNF的关系模式候选关键字问题研究[J].燕山大学学报,2001,25(1):36-39.
8张家明,陆平,齐进,周伯鑫,宋文忠.基于闭包的3NF模式综合算法[J].计算机研究与发展,1998,35(7):605-609.
9张弓,赵鑫,李诚.多时间粒度下时态模式的T3NF分解算法在Delphi中的实现[J].齐齐哈尔大学学报（自然科学版）,2007,23(4):33-36.
10郝忠孝,刘国华,唱江华.关于标准FD集的几个相关问题的讨论[J].计算机研究与发展,1995,32(8):20-24. 被引量：1

甘肃科学学报

2004年第1期

浏览历史

内容加载中请稍等...

一个基于关键字有向图的BCNF分解新算法

参考文献3

相关作者

相关机构

相关主题

浏览历史