关系模式中候选码的求解

张永; 顾国庆

###

DOI:

上海电力大学学报:2002,18(1):38-40

查看/发表评论过刊浏览高级检索 HTML

←前一篇 | 后一篇→

码上扫一扫！

下载全文

关系模式中候选码的求解

张永, 顾国庆

(上海理工大学计算机工程学院, 上海 200093)

Evaluation to Candidate Keys to Relational Model

ZHANG Yong, GU Guo qing

(College of Copmputing Engineering, Uninversity of Shanghai for Science and Technology, Shanghai 200093, China)

摘要

图/表

参考文献

本刊相似文献

All Journals 相似文献

All Journals 引证文献

本文已被：浏览 1217次下载 1179次
投稿时间：2001-05-22

中文摘要: 关系数据库模型的应用十分广泛,其候选码的求解已被证明是一个NP完全问题,从闭包的角度讨论了如何求解候选码,并对其求解过程进行了一定程度的优化.最后提出了一些比较合理的建议.

中文关键词: 关系模式候选码闭包函数依赖

Abstract:Relational database model is used widely. It is proved that finding all candidate keys of a relational model is an NP problem. This artical mainly discusses how to evaluate all candidate keys to a relational model by using closures, and optimizes the finding procedures to a certain extent, finally also proposes some advice on evaluating the candidate keys.

keywords: relational model candidate key closure functional dependency

文章编号：20020109 中图分类号： 文献标志码：

基金项目:

作者	单位
张永	上海理工大学计算机工程学院, 上海 200093
顾国庆	上海理工大学计算机工程学院, 上海 200093

Author Name	Affiliation
ZHANG Yong	College of Copmputing Engineering, Uninversity of Shanghai for Science and Technology, Shanghai 200093, China
GU Guo qing	College of Copmputing Engineering, Uninversity of Shanghai for Science and Technology, Shanghai 200093, China

引用文本：
张永,顾国庆.关系模式中候选码的求解[J].上海电力大学学报,2002,18(1):38-40.
ZHANG Yong,GU Guo qing.Evaluation to Candidate Keys to Relational Model[J].Journal of Shanghai University of Electric Power,2002,18(1):38-40.