| 利用函数依赖图寻找关系模式的候选码 |
| |
| 引用本文： | 覃遵跃,徐洪智,冯峻松,蔡国民.利用函数依赖图寻找关系模式的候选码[J].安庆师范学院学报(自然科学版),2004,10(1):3-5. |
| |
| 作者姓名： | 覃遵跃 徐洪智 冯峻松 蔡国民 |
| |
| 作者单位： | 吉首大学,数学与计算机科学系,湖南,张家界,427000 |
| |
| 摘 要： | 寻找关系模式的候选码是数据库设计理论中的重要问题。本文利用图论的有关知识,先构造一个关系模式的函数依赖图,然后提出函数依赖与候选码的关系,并采用逆邻接表作为它的存贮结构,利用图的广度优先搜索技术,给出了具体寻找关系模式候选码的算法。
|
| 关 键 词： | 关系模式 候选码 函数依赖 函数依赖图 |
| 文章编号： | 1007-4260(2004)01-0003-03 |
| 修稿时间： | 2003年6月12日 |
Seeking for Relation Scheme Candidate Key by Using Functional Depending Graph |
| |
| QIN Zun-yue,HU Hong-zhi,FENG Jun-song,CAI Guo-ming.Seeking for Relation Scheme Candidate Key by Using Functional Depending Graph[J].Journal of Anqing Teachers College(Natural Science Edition),2004,10(1):3-5. |
| |
| Authors: | QIN Zun-yue HU Hong-zhi FENG Jun-song CAI Guo-ming |
| |
| Abstract: | Seeking for candidate key of relation scheme is an important question in designing database theory. According to the graph theory, the paper firstly constructs a functional depending graph of relation scheme, then puts forth the relationship between the function depending and the candidate key. At last it provides the concrete method of seeking for algorithm for relation scheme candidate key by using both reverse adjacency list as its storing structure and BFS technology of graph. |
| |
| Keywords: | relation scheme candidate key functional depending functional depending graph |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
