模式分解

从定义中可以看出模式分解的结果就是把表折分为多个表的，相应的原来 存 储在一张二维表中的数据就要分散存储到多张二维表中去。
6・6模式分解
\=\无损连接分解
般定义
形式化定义
对折分结果最基本的要求肯定是不能丢 失原来的信息。也就是说，我们所拆分 的这些子表应该能通过自然连接所得到 的结果与原来的表中的数据一致，如果 能达到这个要求，我们称该分解是无损 连接性的。
判断无损分解的方法。
i=l
•保持函数依赖分解还牵涉到其它相关的基本知识，在这里我们不作为 重 点来讲解。
6・6模式分解
回算法6.3判定分解的无损连接性
输入
关系模式R<U, F>的的一个分解p = (R1<U1, F1>, R2<U2, F2>,…，Rk<Uk, Fk>}
6・6模式分解
输出
•P是否为无损连接分解的判定
解：利用算法6.3进行判断，在依赖集F2上有： 1,利用算法6.3第一步，求出初始表格如图:
6・6模式分解
解：利用算法6.3进行判断
2,根据C一D，可把b24改成a4。据ATB，不能修改表格。此时表格没有一行 全 a行，因此相对于F2，R分解成p是损失分解。示意图如表所示。
6・6模式分解
注意:
一个关系模式分解可以得到不同关系模式集合，也就是说分解 方法不是唯一的。最小冗余的要求必须以分解后的数据库能够表达
6・6模式分解
定义
•如果我们对折分后的子表进行复原工作，原表中所存在的函数依赖关 系 仍然存在，我们就说模式分解是保持了函数依赖的。
•设p={R1<U1, F1>, R2<U2, F2>z ... , Rn<Un, Fn> }是关系模式 RvU, F>的一个分解,p是保持函数依赖的分解,如果：
k
尸=（u（）+
设关系模式RvU, F> ,如果把它分解为两 个 或多个子模式R1和R2，相应一个R关 系中 的数据就要被分解成R1、R2两个或 多个子 表。假如将这些子表自然连接， 即进行 R18R2操作，得到的结果与原来 关系中的 数据一致,信息并没有丢失，则 称该分解 具有无损连接性,否则如果R示 18R2，则 称该分解不具有无损连接性。
Database System
数据库系统概论
Introduction to Database Systems
主讲人：王岩 河南理工大学
知
第六章关系的规范化理论
识
点
\1 ）模式设计中存的问题
2）函数依赖
❸第一范式和第二范式
（4 ）第三范式
ቤተ መጻሕፍቲ ባይዱ
（5 ） BC范式
6）模式分解
6・6模式分解
定义
设有关系模式R (U)和R1 (U1) , R2 (U2) , Rk (Uk), 其中U={A1, A2, ......, An}, Ui包含于U (i=1, 2, k)且U =U1 UU2U...Uko 令p={R1 (U1) , R2 (U2) , R (Uk) ), 则称p为R (U)的一个分解，也称为数据库模式，有时也称为模式 集。用p代替R (U)的过程称为关系模式的分解。
•建立一个n行k列的表，表的每一行对应一个关系模式，每一列对应一个属性。如 果气属 于Uj,则第i行第j列处填上否则填上応。 •对于每一个FQ做如下操作：找到X所对应的列中具有相同符号的那些行。考察这些 行中 Y的值，如果在Y上的值不相等，那么把这两行的值改成相等，若其中有3卩贝IJ全 部改为 如果没有a」.那么用中其中一个塩替换另一个值（尽量把下标门改成较小的 数）。
•重复如下过程，直到表不发生变化或一行成为a〔a2... ano
6・6模式分解
例：设关系模式R (ABCD), R分解成p=(AB, BC, CD｝。如果R上成立的函 数依赖
集F1=｛B—A, C一D｝，那么p相对于F1是否为无损分解？如果R上成立的 函数
依赖集F2=｛A—B, C-D｝呢？ 解：利用算法6.3进行判断，在依赖集F1 上有： 1,利用算法6.3第一步，求出初始表格如图：
原来数据库所有信息为前提来实现。其根本目标是节省存储空间， 避免数据不一致性，提高对关系的操作效率，同时满足应用需求。 实 际上，并不一定要求全部模式都达到BCNF不可。有时故意保留 部分 冗余可能更方便数据查询。尤其对于那些更新频度不高，查询 频度极 高的数据库系统更是如此。
小结
模式分解的定义。 无 损分解的定义。
6・6模式分解
解：利用算法6.3进行判断 2,对函数依赖集F1,因为BTA，可以把改成al，据CTD,可把b24改成 a4o些时第 二行已是全a行，因此相对F1, R分解成p是无损分解。示意图如 表所示。
6・6模式分解
例：设关系模式R (ABCD), R分解成p={AB, BC, CD)。如果R上成立的函数依赖 集 F1={BTA, CTD}，那么p相对于F1是否为无损分解？如果R上成立的函数依赖 集 F2={ATB, CTD}呢?