浅析如何求解关系模式的候选码

Bertha 。 2023-02-09 05:23 7阅读 0赞

> 摘要：本篇文章讲解的内容是“浅析如何求解关系模式的候选码”。在做**多属性函数依赖集候选码求解**题目时，有些同学还是会不知所措，最主要原因是没有理解他们之间求解的思路和算法。本文通过理论分析和例题来浅析这块知识点，并附上好用的求解方法。当理解后，可以趁热打铁，把后面推荐的例题题目做一下，即可完全吸收这块内容。

## 一、理论分析 ##

### 候选码的定义和属性分类 ###

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NjIxODc4MQ_size_16_color_FFFFFF_t_70]

### 属性与候选码的联系 ###

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NjIxODc4MQ_size_16_color_FFFFFF_t_70 1]

### 多属性函数依赖集候选码的求解思路 ###

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NjIxODc4MQ_size_16_color_FFFFFF_t_70 2]

## 二、例题 ##

### 例题1 ###

**题目：**  
![在这里插入图片描述][20200518115829328.png]  
**解题方法：**  
L:A,C  
R:D,B  
LR:  
N:  
**思路：**  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NjIxODc4MQ_size_16_color_FFFFFF_t_70 3]  
**即：** AC–>D，D–>B，(AC)+包含了关系模式R的全部属性，所以AC为候选码。

**结果为：** AC

### 其他例题 ###

我们再来看看用这种方法解答这类题目  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NjIxODc4MQ_size_16_color_FFFFFF_t_70 4]

1.  分析及答案  
    L:A,C  
    R:D,B  
    LR:  
    N:  
    结果：AC
2.  分析及答案  
    L:X  
    R:  
    LR:Y,Z  
    N:  
    结果：XZ或XY
3.  分析及答案  
    L:X,W  
    R:Z,Y  
    LR:  
    N:  
    结果：XW
4.  分析及答案  
    L:M,A  
    R:G  
    LR:B,C,T  
    N:  
    结果：MA
5.  分析及答案  
    L:B,E  
    R:  
    LR:A,C,D  
    N:  
    结果：BE

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NjIxODc4MQ_size_16_color_FFFFFF_t_70]: https://img-blog.csdnimg.cn/20200518115317952.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NjIxODc4MQ==,size_16,color_FFFFFF,t_70
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NjIxODc4MQ_size_16_color_FFFFFF_t_70 1]: https://img-blog.csdnimg.cn/20200518115328518.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NjIxODc4MQ==,size_16,color_FFFFFF,t_70
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NjIxODc4MQ_size_16_color_FFFFFF_t_70 2]: https://img-blog.csdnimg.cn/20200518115513753.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NjIxODc4MQ==,size_16,color_FFFFFF,t_70
[20200518115829328.png]: https://img-blog.csdnimg.cn/20200518115829328.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NjIxODc4MQ_size_16_color_FFFFFF_t_70 3]: https://img-blog.csdnimg.cn/20200518120235401.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NjIxODc4MQ==,size_16,color_FFFFFF,t_70
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NjIxODc4MQ_size_16_color_FFFFFF_t_70 4]: https://img-blog.csdnimg.cn/20200518121039106.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NjIxODc4MQ==,size_16,color_FFFFFF,t_70