|
|||||
|
|
| 关系模式最小依赖集的图论求解法 | |
| 引用本文： | 卢正鼎,冯玉才,张岚.关系模式最小依赖集的图论求解法[J].华中科技大学学报(自然科学版),1988(5). |
| 作者姓名： | 卢正鼎 冯玉才 张岚 |
| 作者单位： | 华中理工大学计算机科学与工程系 (卢正鼎，冯玉才)，华中理工大学计算机科学与工程系(张岚) |
| 摘 要： | 本文将关系模式函数依赖集映射成千面上的有向图。当诸依赖左部均为单属性时,给出并证明了最小依赖集在图上的充要条件。当依赖左部出现多属性时,分别给出并证明了多余依赖、多余属性在图上的充要条件,从而直观地揭示了属性闭包的本质,给出了依赖左部属性较少时的直观、实用的最小依赖集图上求解算法。 |
| 关 键 词： | 关系模式 函数依靠 属性 有向图 捷路 相关树 相关森林 图论算法 |
Algorithm for Solving Minimum Dependency Set in a Relational Schema by Directed Graph |
|
| Lu Zhengding Feng Yucai Zhang Nan.Algorithm for Solving Minimum Dependency Set in a Relational Schema by Directed Graph[J].JOURNAL OF HUAZHONG UNIVERSITY OF SCIENCE AND TECHNOLOGY.NATURE SCIENCE,1988(5). | |
| Authors: | Lu Zhengding Feng Yucai Zhang Nan |
| Institution: | Lu Zhengding Feng Yucai Zhang Nan |
| Abstract: | |
| Keywords: | Relational schema Functional dependency Attribute Directed graph Shortcut Dependent tree Dependent Forest Graph-theoretical algorithm |
| 本文献已被 CNKI 等数据库收录！ | |