有向图在关系数据理论中的应用  

An application of directed graph in relational data theory

作　　者：欧阳林艳 

机构地区：[1]阳光学院信息工程学院 [2]空间数据挖据与应用福建省高校工程研究中心,福建福州350015

出　　处：《信息通信》2017年第10期25-27,共3页Information & Communications

基　　金：福建省2016年高等学校精品资源共享课立项(数据库原理与应用);2017年校级应用型特色课程立项(数据库实务与应用);福建省教育厅科研项目(NO.JA14358)

摘　　要：针对关系数据理论中如闭包、最小函数依赖集的求解、BCNF的分解等算法表达相对抽象的情况,提出将图论中的有向图引入到函数依赖的表达之中,运用有向图的图像变换及算法来进行关系数据理论相关问题的处理,使得其表达、求解过程更为直观、简洁,更容易理解和接受。According to the situation that the alogrithms o f closure, the solution o f the minimal functional dependency set, BCNF decomposition, etc.are very complex in the relational data theory,it is proposed that The digraph is introduc-ed to express fiinctional dependencies. Using the image transformation and algorithms o f the directed graph to deal with the problems related to the relational data theory,which makes that it is more intuitive and concise, easier to understand and accept.

关 键 词：函数依赖 闭包 最小函数依赖集 无损BCNF 有向图 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]