摘要
在关系数据库理论中,确定关系模式的候选关键字是一个NP完全问题,至今尚无有效的理论.本文提出关系模式唯一候选关键字存在性的充要条件和开发了具有单属性函数依赖候选关键字的求解规则.
In relational database theory, determining the candidate key of the relationschema is NP-complete. In this paper, sufficient and necessary conditions of existing unique candidate key of the relation schema are found, and some rules for solving the candidate keys of single attribute function dependencies developed.
出处
《计算机学报》
EI
CSCD
北大核心
1992年第4期258-263,共6页
Chinese Journal of Computers
基金
江西省重点科技研究项目
关键词
候选关键字
关系模式
关系数据库
Candidate keys, function dependency, relation schema, relational database.