安庆师范学院学报(自然科学版)
安慶師範學院學報(自然科學版)
안경사범학원학보(자연과학판)
JOURNAL OF ANQING TEACHERS COLLEGE(NATURAL SCIENCE)
2004年
1期
3-5
,共3页
覃遵跃%徐洪智%冯峻松%蔡国民
覃遵躍%徐洪智%馮峻鬆%蔡國民
담준약%서홍지%풍준송%채국민
关系模式%候选码%函数依赖%函数依赖图
關繫模式%候選碼%函數依賴%函數依賴圖
관계모식%후선마%함수의뢰%함수의뢰도
寻找关系模式的候选码是数据库设计理论中的重要问题.本文利用图论的有关知识,先构造一个关系模式的函数依赖图,然后提出函数依赖与候选码的关系,并采用逆邻接表作为它的存贮结构,利用图的广度优先搜索技术,给出了具体寻找关系模式候选码的算法.
尋找關繫模式的候選碼是數據庫設計理論中的重要問題.本文利用圖論的有關知識,先構造一箇關繫模式的函數依賴圖,然後提齣函數依賴與候選碼的關繫,併採用逆鄰接錶作為它的存貯結構,利用圖的廣度優先搜索技術,給齣瞭具體尋找關繫模式候選碼的算法.
심조관계모식적후선마시수거고설계이론중적중요문제.본문이용도론적유관지식,선구조일개관계모식적함수의뢰도,연후제출함수의뢰여후선마적관계,병채용역린접표작위타적존저결구,이용도적엄도우선수색기술,급출료구체심조관계모식후선마적산법.