模式分解的概念（上）-分解、无损连接性、保持函数依赖特性

本文主要是介绍模式分解的概念（上）-分解、无损连接性、保持函数依赖特性，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

一、分解的概念

1、分解的定义

2、判断一个关系模式的集合P是否为关系模式R的一个分解

只要满足以下三个条件，P就是R的一个分解

（1）P中所有关系模式属性集的并集是R的属性集

（2）P中所有不同的关系模式的属性集之间不存在包含关系

（3）P中关系模式的函数依赖集都是F在该关系模式属性集上的投影

3、F在关系模式 $U_{i}$ 上的投影 $F_{i}$

（1）定义

F在关系模式 $U_{i}$ 上的投影是F闭包中满足属性集的并集是 $U_{i}$ 子集的函数依赖的集合，记为

$F_{i}=$ { $X\rightarrow Y\mid X\rightarrow Y\in F^{+}\wedge XY\subseteq U_{i}$ }

（2）求解方法

对于 $U_{i}$ 中的每一个子集X，若存在属性Y属于X关于F的闭包并且Y属于 $U_{i}$ ，则将 $X\rightarrow Y$ 并入到 $F_{i}$

中，最终所得到的 $F_{i}$ 就是F在关系模式 $U_{i}$ 上的投影

二、对前面学过的存储学生选课信息中的关系模式R进行分解

分解方式一：

分析

（1）对 $\rho_{1}$ 分解中的三个关系模式进行自然连接，可恢复原关系模式R中的所有信息，我们称对R进

行的 $\rho_{1}$ 这种分解具有无损连接性

（2）同时， $\rho_{1}$ 分解中的三个关系模式函数依赖集的并集包含了原关系模式R中的函数依赖集，我

们称 $\rho_{1}$ 这种分解具有保持函数依赖特性

三、分解方式二：

分析：

分解后信息发生了丢失，无法对分解后的各关系模式进行连接，来恢复得到原关系模式R中的数据

，因此该分解不具有无损连接性，也没有保持函数依赖

四、分解方式三：

该分解具有无损连接性，但原关系模式中的所在系 $\rightarrow$ 系主任这个函数依赖丢失了，并没有投影到分

解中的某个关系模式上，即分解没有保持函数依赖，会出现数据不一致问题

五、小结：

1、对关系模式的分解不是唯一的

2、理想的分解应既具有无损连接性又保持函数依赖

（1）分解具有无损连接性——数据等价

（2）分解保持函数依赖——语义等价

这篇关于模式分解的概念（上）-分解、无损连接性、保持函数依赖特性的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！