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

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

作　　者：刘仁维[1] 岳淑珍[2] 

机构地区：[1]兰州教育学院计算机系,甘肃兰州730020 [2]兰州教育学院理科部,甘肃兰州730020

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

摘　　要：　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.

关 键 词：模式分解 关系数据库 BCNF 有向图 关键字 FD集 

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