摘 要 在数据库的设计过程中，分析关系模式的候选码是认识关系模式的第一步，也是进一步进行关系模式分解的基础。图论是数学的一个分支，本文从关系候选码的定义出发，应用图论矩阵的性质，提出了一种在左边是单属性的函数依赖集中寻找关系模式候选码的方法。
关键词 关系模式 候选码 邻接矩阵 可连接矩阵
中图分类号：TP311.11 文献标识码：A
0 引言
若关系中的某一属性组的值能唯一的标识一个元组，而其任何真子集都不能再标识，则称该属性组为候选码。①对于一个给定的应用环境，构造最优的数据库模式是数据库设计的目标之一，而寻找关系模式的候选码是进行关系模式分解的重要前提。本文利用图论的相关知识，通过对关系模式构造的邻接矩阵及计算得到的可连接矩阵的观察分析，得到了一种寻找左边为单属性的关系模式的候选码的方法。
1 相关概念
3 寻找候选码的方法
4 结论
文中介绍的利用图的矩阵求解左边是单属性的关系模式候选码的方法，通过对可连接矩阵的求解以及分析，避免了过多的不必要的假设候选码，一定程度上节省了计算时间，并且得到的结果准确性高，使求解候选码的效率得到了提升。
如何将此方法运用于左边存在复合属性函数依赖的情况，是有待解决的问题。
注释
① 王珊，萨师煊.数据库系统概论（第四版）[M].北京：高等教育出版社，2006：172-182.
② 覃遵跃.在左边是单属性的函数依赖集中寻找关系模式候选码的算法[J].安庆师范学院学报（自煞科学版），2003.9（2）：65-67.
③ 洪帆.离散数学基础（第三版）[M].武汉：华中科技大学出版社，2009：182-187.
④ 张永，顾国庆.关系模式中候选码的求解[J].上海电力学院学报，2002.18（1）：38-40.
⑤ 杨利娟，赵美虹.关系数据库中候选码的求解[J].苏州科技学院学报（自然科学学版），2009.26（4）：57-60.