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

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