ch6 关于数据库的规范化.ppt

6.3.3 无损分解的测试方法 【案例6-11】 设有关系模式R(A，B，C，D，E)，F= {AC→E, E→D, A→B, B→D}，请判断如下两个分解是否无损分解。 （1）ρ1={AC，ED，AB} （2）ρ2={ABC，ED，ACE} 2012上海市精品课程 上海市教育高地项目 6.3.4 保持函数依赖的分解 定义6-12 设F是属性集U上的FD集，Z是U的子集，F在Z上的投影用ЛZ（F）表示，定义为ЛZ（F）=｛X→Y | X→Y∈F+，且XY?Z｝ 定义6-13 设ρ=｛R1，…，Rk｝是R的一个分解，F是R上的FD集，若有∪ЛRi（F）?F，则称分解ρ保持函数依赖集F。 6.3 关系模式的分解 6.3.4 保持函数依赖的分解 【案例6-12】 关系模式R={CITY，ST，ZIP}，其中CITY为城市，ST为街道，ZIP为邮政编键，F={(CITY，ST)→ZIP，ZIP→CITY}。若将R分解成R1和R2，R1={ST，ZIP}，R2={CITY，ZIP}，检查分解是否具有无损连接和保持函数依赖。 解： 1) 检查无损连接性。 求得：R1∩R2={ZIP}；R2-R1={CITY}。 因为 (ZIP→CITY)∈F+. 所以 分解具有无损连接性 2) 检查分解是否保持函数依赖 求得：R1 (F)=Ф；R2(F)={ ZIP→CITY}。 因为 R1(F) ∪R2(F) ={ ZIP→CITY}≠F+。 所以 该分解不保持函数依赖。 ?注意：一个无损连接分解不一定是保持函数依赖的，一个保持函数依赖的分解也不一定是无损连接的。 2012上海市精品课程 上海市教育高地项目 6.3 关系模式的分解 ?讨论思考： （1）为什么要进行关系模式的分解？ （2）什么是无损分解？如何测试？ （3）进行模式分解时如何能做到既保持无损连接，又保持函数依赖分解？ 2012上海市精品课程 上海市教育高地项目 6.3 关系模式的分解 衡量关系模式的好坏的标准是范式NF（Normal Forms）。范式的种类与数据依赖有着直接的联系，基于FD的范式有1NF、2NF、3NF、BCNF等多种。 “第几范式”曾用于表示关系的某种级别，经常称某一关系模式R为第几范式。现在将范式理解成符合某一种级别的关系模式的集合，称R为第几范式可以写成R∈x NF（x=1,2，…，5，N） 通过规范化将一个低一级范式的关系模式转化为几个高一级范式的关系模式，这种过程就称为关系模式规范化。 2012上海市精品课程 上海市教育高地项目 6.4 关系模式的范式 6.4.1 第一范式（1NF） 定义6-14 若关系模式R的每个关系r的属性值都是不可分的原子值，则称R是第一范式1NF（First normal form）的模式满足1NF的关系称为规范化的关系，否则称为非规范化的关系。 关系数据库研究的关系都是规范化的关系。如关系模式R（NAME，ADDRESS，PHONE）,若一个人有两个电话号键（PHONE）, 则在关系中至少要出现两个元组,以便存储这两个号键。1NF是关系模式应具备的最起键的条件。1NF仍可能出现数据冗余和异常操作问题，还需要去除局部函数依赖。 将一个非规范化关系模式变为1NF有两种办法,一是将不含单纯值的属性分解为多个属性,并使其仅含单纯值. 2012上海市精品课程 上海市教育高地项目 6.4 关系模式的范式 6.4.2 第二范式（2NF） 定义6-15 对于FD W→A，若存在XW有X→A成立，则称W→A是局部依赖（A局部依赖于W）；否则称W→A是完全依赖。完全依赖也称为“左部不可约依赖”。 定义6-16 若A是关系模式R中候选键属性，则称A是R的主属性；否则称A是R的非主属性。 定义6-17 若关系模式R是1NF，且每个非主属性完全函数依赖于候选键，则称R是第二范式（2NF）的模式。若数据库模式中每个关系模式都是2NF，则称数据库模式为2NF的数据库模式。 2012上海市精品课程 上海市教育高地项目 6.4 关系模式的范式 6.4.2 第二范式（2NF） 【案例6-13】 关系模式R（C#，TYPE，ADDR，P#，G）。其中，R的属性分别表示客户编号、购物类别、地址、购货编号、积分等含义，且各购物类别的客户放在同一类。候选键