| 候选关键字的判定理论 |
| |
| 引用本文： | 周定康. 候选关键字的判定理论[J]. 计算机学报, 1992, 15(4): 258-263 |
| |
| 作者姓名： | 周定康 |
| |
| 作者单位： | 江西师范大学计算机科学系 南昌 |
| |
| 基金项目： | 江西省重点科技研究项目 |
| |
| 摘 要： | 在关系数据库理论中,确定关系模式的候选关键字是一个NP完全问题,至今尚无有效的理论.本文提出关系模式唯一候选关键字存在性的充要条件和开发了具有单属性函数依赖候选关键字的求解规则.
|
| 关 键 词： | 候选关键字 关系模式 关系数据库 |
THEORY FOR DETERMINING CANDIDATE KEYS |
| |
| Zhou Dingkang. THEORY FOR DETERMINING CANDIDATE KEYS[J]. Chinese Journal of Computers, 1992, 15(4): 258-263 |
| |
| Authors: | Zhou Dingkang |
| |
| Abstract: | 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. |
| |
| Keywords: | Candidate keys function dependency relation schema relational database. |
| 本文献已被 CNKI 维普 等数据库收录！ |
|
