一个识别四种非环数据库模式的算法

An Algorithm for Recognizing Four type Acyclic Database Schemes

将数据库模式与线图的对应关系用于识别四种非环数据库模式，给出一个新的识别算法，该算法的特点是将数据库模式所对应的线图分解成若干个子线图，在每个子线图上同时执行非环性的识别运算，如果在其中某个子线图上算法失败，则数据库是环的，否则数据库是非环的．文中还将对算法进行可行性等理论分析．这里提出的方法的解决分布式环境中类似问题时有非常好的效果．

A new algorithm for recognizing four type acyclic database schemes is given by imposing the corresponding relationship between database schemes and line graphs in this paper.First a line graph is decomposed into some subgraphs,then,in every subgraph recognizing operations can proceed concurrently without mutual interference.The feasibility of this algorithm is discussed also.