| 一种基于超图的关系模式主属性判定算法研究 |
| |
| 引用本文： | 郭景峰,顾和荣,邓剑华,孙绍楠. 一种基于超图的关系模式主属性判定算法研究[J]. 燕山大学学报, 1996, 0(2) |
| |
| 作者姓名： | 郭景峰 顾和荣 邓剑华 孙绍楠 |
| |
| 作者单位： | 燕山大学，中化河北秦皇岛分公司，齐齐哈尔市财政局 |
| |
| 摘 要： | 利用超图表示关系模式的ＦＤ集．定义了最大有向准路、严格准环和最大严格准环．并讨论了严格准环、最大有向准路的性质．在此基础上给出基于超图的关系模式主属性判定算法．进而给出了求出属性集的算法．
|
| 关 键 词： | 数据库，算法，关系模式，主属性，超图 |
Research on An Algorithm Based on Supergraph to Decide The Prime Attribute Relative to A Relation Schema |
| |
| Guo Jingfeng,Gu Herong. Research on An Algorithm Based on Supergraph to Decide The Prime Attribute Relative to A Relation Schema[J]. Journal of Yanshan University, 1996, 0(2) |
| |
| Authors: | Guo Jingfeng Gu Herong |
| |
| Affiliation: | Guo Jingfeng;Gu Herong (Yanshan University )Deng jianhua (Sinochem Hebei Inport & Export Co. Qinhuangdao Branch )Sun Shaonan (Qiqihar Finance Station ) |
| |
| Abstract: | A supergraph denotation for FDs is given. Maximum direction quasi --path. strict quasi--cycle and maximum strict quasi--cycle are defined, and properties of maximum direction quasi--path. strict quasi--cycle are discussed.Following this. a new algorithm based on supergraph for determining whether a.attribute is prime attribute and finding the prime attribute set are given. |
| |
| Keywords: | databases algorithms relation scheme prime attribute supergraph |
| 本文献已被 CNKI 等数据库收录！ |
