范式级别判断

概要：

       在数据库概论中，范式级别判断主要是针对关系型数据库的范式化程度进行评估。关系型数据库的范式级别判断主要有以下几个层次：  

1. 第一范式（1NF）：第一范式要求数据库中的所有属性都是原子性的，即不可再分解的。也就是说，每个属性都应该是一个单一的值，不可包含多个值或多个数据项。满足第一范式可以消除重复数据和数据冗余。

2. 第二范式（2NF）：第二范式要求数据库中的每个非主键属性完全依赖于主键，而不是依赖于主键的一部分。也就是说，每个非主键属性必须与主键之间是直接关系的，不能存在部分依赖。满足第二范式可以消除部分冗余数据。

3. 第三范式（3NF）：第三范式要求数据库中的每个非主键属性不依赖于其他非主键属性，即不存在传递依赖。也就是说，每个非主键属性只应该与主键直接相关，不能通过其他非主键属性间接相关。满足第三范式可以消除非主键之间的冗余依赖。

4. BC范式（BCNF）：BC范式是在第三范式的基础上进一步强调主键对非主键属性的完全函数依赖。BC范式要求数据库中的每个非主键属性完全依赖于主键，而不是依赖于主键的任何一部分。满足BC范式可以消除主键之间的冗余依赖。

需要注意的是，范式级别的判断是相对的，一个数据库可以同时满足多个范式级别。范式级别越高，数据库的规范性和完整性越高，但在某些情况下可能会影响数据的查询性能，在实际应用中，需要综合考虑范式级别和实际需求，选择适合的范式级别来设计数据库结构。

详细解释：

范式级别判断

题目： U=ABCDE, F={ A->C, BC->D, CD->A, AB->E}

第一步(求候选码)  ：求候选码的过程略去，结果为{(AB), (BC)}     

第二步(判断 1NF )  ：呃，肯定都是 1NF ，不是的话这题不用出了  

 第三步(写出非主属性、候选码)  ：这一步是为了方便后续判断。

非主属性是未出现在候选码中的属性，本题为DE 。候选码为 AB 和BC。 如下列出：

非主属性：  DE；候选码：  AB 、BC

在题干中标记非主属性(粉色字体)：

F={ A->C, BC->D, CD->A, AB->E}

第四步(判断2NF )  ：2NF 的定义为 非主属性应完全函数依赖于任一候 选码 。即看非主属性的左侧的推断条件中是否出现了候选码，也就是  题目中D 和E 的左侧是否出现了AB 或BC  (AB 或BC 必须一起打包出现，不 能只出现单个的A，  B 之类)。举例来说，假如题目中存在A->D，  D 是非 主属性，而左侧只有A ，没有和 B 一起出现，即D 不是完全函数依赖于候 选码AB 的，它只部分依赖了AB 中的A 。观察当前题目，非主属性 D 和E的 左侧均是候选码之一，并不存在这种情况，那么它是满足2NF的。

第五步(判断3NF )  ：在满足 2NF 的前提下(注意满足2NF 之后再看3NF 哦~)，  3NF 的定义为不存在非主属性对任一候选码的传递函数依赖 。 举个例子，如果有AB->D ，又有 D->E ，即非主属性 E 通过非主属性D作为 桥梁才能推出，这就是传递依赖。尽管候选码AB能推出D 和E，但E是间 接推出的，也不可以出现，达咩。继续观察题目，并没有这种情况，  那么是满足3NF的。

第六步(判断BCNF )  ：在满足 3NF 的前提下，  BCNF 的条件 是每一个决 定因素(即每一个依赖关系的左侧)都包含码 。即决定因素必须包含 候选码中的任意一个。即在本题中，每个决定因素要么有AB ，要么有  BC。要么A和B 成对出现，要么B 和C 成对出现。该题中，第一个关系A- >C就只出现了A，A没有和B 一起出现，所以本题不满足BCNF 。注意这里 和2NF的区别，  2NF 只看针对非主属性的左侧，而BCNF 要看所有依赖关 系的左侧。

候选码的判断：

        假设有一个关系模式R，包含以下属性：A、B、C、D、E。我们将通过具体例子来演示求解候选码的过程。

        假设我们已经确定了以下函数依赖关系：
        - A → B：属性A的取值决定了属性B的取值。
        -  BC → D：属性BC的取值决定了属性D的取值。
        - D → E：属性D的取值决定了属性E的取值。

现在我们来求解R的候选码。
1. 确定超码：
根据给定的函数依赖关系，我们可以得到以下超码：
- ABCDE：包含了所有属性的属性集合。
- AB：包含了属性A和属性B的属性集合。
- BD：包含了属性B和属性D的属性集合。

2. 确定候选码：
从所有的超码中，找出不包含任何其他超码的属性集合，即不可再分解的属性集合。根据上述超码的定义，我们可以得到以下候选码：
- AB
- BD
这两个属性集合都是不可再分解的，因此它们都是R的候选码。

3. 确定最小候选码：
在这个例子中，候选码AB和BD都是最小候选码，因为它们都不包含其他候选码。
综上所述，关系模式R的候选码为AB和BD。
需要注意的是，上述例子仅用于演示求解候选码的过程，实际情况可能更为复杂。在实际应用中，还需要综合考虑更多的属性和函数依赖关系，以得到准确的候选码。