摘要
本文详细讨论了基于超图的关系模式的有关候选关键字的某些理论,给出了相应的定理.圆满地解决了关系模式全部候选关键字的求解问题,具体地给出了以递归形式的求全部候选关键字的新算法.
In this paper, some theories on candidate keys of relation schema basedon hypergraph are discussed in detail. The problem to find out all candidate keys of relation schema is solved satisfactorily. And a new recursive algorithm of finding out all candidate keys is given.
出处
《计算机学报》
EI
CSCD
北大核心
1992年第4期264-270,共7页
Chinese Journal of Computers
基金
国家自然科学基金
关键词
候选关键字
超图
关系模式
数据库
Candidate keys, hypergraph, relation schema, quasi-cycles.