| 数据库模式的非圈扩张 |
| |
| 引用本文： | 刘惟一.数据库模式的非圈扩张[J].云南大学学报(自然科学版),1994,16(4):389-393. |
| |
| 作者姓名： | 刘惟一 |
| |
| 作者单位： | 云南大学计算机科学系 |
| |
| 基金项目： | 云南省应用基础研究基金 |
| |
| 摘 要： | 人们希望找到一个非圈数据库模式，使其与给定的数据库模式等价，基于数据库模式扩张的概念，本文给出一个求给定数据库模式的非圈扩张的算法．进一步我们得到数据库模式等价非圈扩张存在性的判定方法。
|
| 关 键 词： | 非圈数据库模式，超图，函数依赖，连接依赖 |
The Acyclic Extension of Database Schemes |
| |
| Liu Weiyi.The Acyclic Extension of Database Schemes[J].Journal of Yunnan University(Natural Sciences),1994,16(4):389-393. |
| |
| Authors: | Liu Weiyi |
| |
| Abstract: | It is desirable to find a database scheme H'with an acyclic join dependencyand a set of functional dependencies such that H'is eq uivalent to the given databasescheme H. Based on the concept of the extension of database schemes,an algorithm forfinding an acyclic extension of H is given in the paper. Furthermore,the method for de-termining whether there exists an equivalent acyclic extension of H is obtained. |
| |
| Keywords: | acyclic functional dependency hypergraph join dependency |
| 本文献已被 CNKI 维普 等数据库收录！ |
