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

An application of directed graph in relational data theory

针对关系数据理论中如闭包、最小函数依赖集的求解、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.