2010计算机等级考试四级数据库工程师考点总结(5)

　　8、 确定关系的码：

　　(1) 利用迭代算法计算X+，步骤如下：

　　(A) 选X作为闭包X+的初值X(0);

　　(B) 由X(i)计算X(i+1)时，它是由X(0)并上属性集合A所组成，其中A满足下列条件：Y(包含于)X(i)，且F中存在函数依赖YàZ，而A(包含于)Z。因为U是有穷的，所以会得到X(i)=X(i+1)，此时X(i)为所求的X+。

　　5.3.3 规范化设计方法

　　1、 第一范式：

　　(1) 定义：设关系模式R(F，U)，如果R的每一个属性都是不可分的数据项，则此关系模式为第一范式;

　　(2) 一个给定关系和第一范式(1NF)的区别：

　　(A) 一个关系中的数据按照行和列的形式组织，每个元组具有相同数目的属性个数，且每一个元组的属性值具有统一的数据类型和长度;元组或属性的排列与顺序无关，每个元组必须通过一个属性或属性组惟一识别;

　　(B) 第一范式实际上对关系增加了一个约束，即关系中元组的每个属性都只取一个值，第一范式是对关系模式的基本要求，不满足第一范式的数据库就不是关系数据库。

　　2、 第二范式：

　　(1) 定义：若关系模式R(F，U)是1NF，且每个非主属性完全函数依赖于码，则称R为第二范式，即在2NF中不存在非主属性对码的部分依赖;

　　(2) 仅满足第一范式关系会存在种种问题，要消除必须用更高级的范式标准来设计，称为标准化;

　　(3) 具体做法是将大的关系分解成多个小的关系，使分解后的关系满足更高级范式的要求。

　　(4) 第二范式实际上对关系增加了一个约束，就是关系中的每一个属性必须完全依赖于主码，即在第一范式的基础上，消除非主属性对主码的部分函数依赖可达到2NF;

　　3、 第三范式：

　　(1) 定义：若关系R(U，F)为第一范式，且不存在非主属性对主码的传递函数依赖，则称R为第三范式;

　　(2) 第三范式是在第二范式的基础上对关系又增加了一个约束，就是关系中的每一个非主属性必须只依赖于主码。即2NF的基础上，消除非主属性对主码的传递函数依赖可达到3NF。

　　4、 改进的第三范式：

　　(1) 定义：如果关系模式R是1NF，且每个属性既不相存在部分函数依赖也不存在传递函数依赖于候选码，则称R是改进的第三范式(BCNF)。

　　5、 多值依赖与4NF：

　　(1) 多值依赖：表示关系中属性(如A、B、C)之间的依赖，对于A的每个值，都存在一个B或C的值的集合，而且B和C的值相互独立，记为：AààB、AààC

　　(2) 第四范式：如果关系模式R属于1NF，对于R的每个非平凡的多值依赖XàY(Y不属于X)，X含有候选码，则R是第四范式。即是从BCNF范式中消除主码内的独立依赖集(非平凡多值依赖)可达4NF;

　　6、 连接依赖与5NF

　　(1) 连锁依赖：设关系模式R，R的属性子集为R1、R2、R3、R4、R5、R6、R7….，当且仅当R的每个合法值等于R1、R2、R3、R4、R5、R6、R7…的投影连接时，称R满足连接依赖;

　　(2) 第五范式：设R是一个满足5NF的关系模式，当且仅当R的每一个非平凡连接依赖都被R的候选码所蕴含，即从4NF中消除非候选码所蕴含的连接依赖为5NF;

　　7、 总结：

　　(1) 范式表达了关系模式满足的条件，也是衡量关系模式设计优劣的标准;

　　(2) 利用范式进行规范化设计的目的是消除数据冗余，避免出现异常，使结构更合理;

　　(3) 规范化设计的基本过程是对关系进行的分解，消除属性间不合理的数据依赖，用一组等价的子关系代替原有的关系;

　　(4) 数据库规范化的程序越高，其关系表就越多，从而增加了表之间连接运算的代价，影响了数据库的执行速度和性能。所以通常关系模式规范化工作仅做到3NF，这样既使关系中不合理的属性基本消除，规范化程度也不太高，保证数据库有较好的性能。