| 决定非环性数据库模式的最小覆盖的算法 |
| |
| 引用本文： | 叶新铭.决定非环性数据库模式的最小覆盖的算法[J].内蒙古大学学报(自然科学版),1994,25(2):219-225. |
| |
| 作者姓名： | 叶新铭 |
| |
| 摘 要： | 本文给出一个决定非环性数据库模式在某个指定的属性子集上的边最小覆盖算法，叫做ＭＣ－ＡＣＹＣＬＩＣ．该算法的时间复杂性为，其中｜Ｎ｜是给定的数据库模式中属性的个数和｜Ｅ｜是关系模式的个数．
|
| 关 键 词： | 最小覆盖 非环性数据库 数据库 |
An Algorithm for Determining Minimal Covers of Acyclic Database Schemes |
| |
| Ye Xinming.An Algorithm for Determining Minimal Covers of Acyclic Database Schemes[J].Acta Scientiarum Naturalium Universitatis Neimongol,1994,25(2):219-225. |
| |
| Authors: | Ye Xinming |
| |
| Institution: | Department of Computer Science |
| |
| Abstract: | his paper reports a new algorithm,call MC-ACYCLIC,for determining an edge-minimalcover of an acyclic database sheme over a specified subset of attributrs S. The algorithm has com-plexity ,where |N|is number of attributes and|E|is the number of relationschemes of the given database scheme. |
| |
| Keywords: | minimal cover acyclic database scheme polynomial algorithm hypergraph |
| 本文献已被 CNKI 维普 等数据库收录！ |
