| 一个识别四种非环数据库模式的算法 |
| |
| 引用本文： | 刘铁英 叶新铭. 一个识别四种非环数据库模式的算法[J]. 内蒙古大学学报(自然科学版), 1998, 29(6): 823-828 |
| |
| 作者姓名： | 刘铁英 叶新铭 |
| |
| 作者单位： | 内蒙古大学计算机学院 |
| |
| 摘 要： | 将数据库模式与线图的对应关系用于识别四种非五数据库模式，给出一个新的识别算法，该算法的特点是将数据库模式所对应的线图分解成若干个子线图，在每个子线图上同时执行非环性的识别运算，如果在其中某个子线图算法失败，则数据库是环的，否则数据库是非环的，中还将对算法进行可行性等理论分析，这里提出的方法的解决分布式环境中类似问题时有非常好的效果。
|
| 关 键 词： | 非环数据库模式 线图 单连接图 算法 数据库 |
An Algorithm for Recognizing Four type Acyclic Database Schemes |
| |
| LIU Tieying,YE Xinming. An Algorithm for Recognizing Four type Acyclic Database Schemes[J]. Acta Scientiarum Naturalium Universitatis Neimongol, 1998, 29(6): 823-828 |
| |
| Authors: | LIU Tieying YE Xinming |
| |
| Abstract: | 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. |
| |
| Keywords: | acyclic database schems line graph DFST singly linked D subgraph recognizing algorithm |
| 本文献已被 CNKI 维普 等数据库收录！ |
