【笔记】关系数据库设计题目类型汇总

前言

本文章属于个人笔记，发布更多的是自我检验对于下面的每个题目，是否有清晰的思路。所以不适合没有系统学习过关系数据库的同学阅读。

当然如果有关于这方面的其它疑惑或者问题，欢迎评论区或私信交流讨论。

题目统计

1. 计算某一属性或属性集（比如{ACD}）的闭包

2. 计算某函数依赖（比如A->B）是否逻辑蕴含在函数依赖集中

3. 求解一个关系 R（U，F）的候选码（R为关系模式，U为属性集，F为函数依赖集）

4. 判断某属性集是否为关系的超码

5. 判断某属性是否为无关属性

6. 表格法是判断分解是否为无损连接分解的充要条件，请使用表格法判断某分解是否无损连接

7. 若分解后的模式只有两个，那么便可以使用快速法判断分解是否无损连接

8. 快速法：
   

9. 用定义法或稍微简单的算法判断分解是否保持依赖

10. 稍微简单的算法：
    

11. 判断关系模式R< U , F >符合第几范式，注：3NF和BCNF的判断被证明是NP问题，但一般的题通过定义就可判断

12. 将关系模式R< U , F >分解为3NF并保持依赖
    算法：
    

13. 将关系模式R< U , F >分解为3NF，并且保持依赖和无无损连接
    算法：首先分解为保持3NF并且保持依赖，如果对于任意候选码，已经在分解的$R_i<U_i,F_i>$中包含，那么该分解就已经是无损连接。如果没有，加上分解$R^{\ast }<\alpha ，F_{\alpha }>$(其中α为任意候选码)。

14. 判断关系模式R< U , F >是否属于BCNF范式
    算法：依次检查每一个函数依赖，判断是否属于平凡依赖或者左部分为超码。如果每一个函数依赖都符合，则为BCNF范式。

15. 如果关系模式R< U , F >被分解成数个$R_i<U_i,F_i>$，判断$R_i$是否符合BCNF范式
    算法：需要根据$F^{+}$进行判断，因为$R_i$中可能没有来自F中的函数依赖，即逻辑蕴含的依赖。

16. 将关系模式R<U,F>分解为BCNF并无损连接(注：BCNF分解无法保证保持依赖)
    算法：
    
    举例：
    

部分概念

1. 等价：若有函数依赖集F，G，若$F^{+}=G^{+}$，那么称F与G等价。
2. 覆盖：若F与G等价，则成F是G的一个覆盖，G是F的一个覆盖
3. 无关属性：如果去除一个函数依赖中的属性，不会改变该函数依赖集的闭包，则称该属性是无关的。能够被函数依赖集F逻辑蕴涵的函数依赖，不必出现在F中
4. 正则覆盖：左半部分唯一；与原函数依赖集等价；不包含无关属性；正则覆盖未必唯一
5. 最小覆盖：所有右端属性只有一个；与原函数依赖集等价；不包含无关属性
6. 无损连接：{R1<U1 , F1> , R2<U2 , F2>, … , Rn<Un , Fn>}是R<U , F>的一个分解，r是R<U , F>的一个关系，定义$m_p(r)=自然连接求和R_i(r)$ ,若对于R<U , F>的任一个关系r，都有r =$m_p(r)$，则称是R<U , F>的一个无损连接分解。
7. 保持依赖：
   
8. 范式：范式是对关系的不同数据依赖程度的要求；通过模式分解将一个低级范式转换为若干个高级范式的过程称为规范化。
9. 1NF（First Normal Form）：关系中的每一个分量不可再分，即不能以集合、序列等作为属性值。
10. 2NF：首先满足1NF，并且对于每一个属性，它要么出现在候选码之中，要么没有部分依赖与一个候选码。即2NF消除了非主属性对码的部分依赖。
11. 3NF（第一种定义）：在关系模式R<U,F>中，对于$F^{+}$中所有函数依赖α->β，至少有以下之一成立：① α->β是平凡函数依赖 ② α为超码 ③ β - α的每一个属性都包含在候选码之中。
12. 3NF（第二种定义）：首先满足2NF，并且在关系模式R< U , F >中，若不存在这样的码X，属性组Y及非主属性Z(Z 不依赖于Y)，使得下式成立：X->Y , Y->Z , Y\->X
13. BCNF（第一种定义）：在关系模式R<U,F>中，对于$F^{+}$中所有函数依赖α->β，至少有以下之一成立：① α->β是平凡函数依赖 ② α为超码
14. BCNF （第二种定义）：首先满足3NF，并且在关系模式R< U , F >中，不存在主属性对码的不良依赖（不良依赖指部分依赖和传递依赖）。