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

2024-06-22 01:44

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

一、分解的概念

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)分解保持函数依赖——语义等价

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



http://www.chinasem.cn/article/1082940

相关文章

Pandas中统计汇总可视化函数plot()的使用

《Pandas中统计汇总可视化函数plot()的使用》Pandas提供了许多强大的数据处理和分析功能,其中plot()函数就是其可视化功能的一个重要组成部分,本文主要介绍了Pandas中统计汇总可视化... 目录一、plot()函数简介二、plot()函数的基本用法三、plot()函数的参数详解四、使用pl

gradle第三方Jar包依赖统一管理方式

《gradle第三方Jar包依赖统一管理方式》:本文主要介绍gradle第三方Jar包依赖统一管理方式,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教... 目录背景实现1.顶层模块build.gradle添加依赖管理插件2.顶层模块build.gradle添加所有管理依赖包

Maven中引入 springboot 相关依赖的方式(最新推荐)

《Maven中引入springboot相关依赖的方式(最新推荐)》:本文主要介绍Maven中引入springboot相关依赖的方式(最新推荐),本文给大家介绍的非常详细,对大家的学习或工作具有... 目录Maven中引入 springboot 相关依赖的方式1. 不使用版本管理(不推荐)2、使用版本管理(推

SpringBoot3.4配置校验新特性的用法详解

《SpringBoot3.4配置校验新特性的用法详解》SpringBoot3.4对配置校验支持进行了全面升级,这篇文章为大家详细介绍了一下它们的具体使用,文中的示例代码讲解详细,感兴趣的小伙伴可以参考... 目录基本用法示例定义配置类配置 application.yml注入使用嵌套对象与集合元素深度校验开发

Python的time模块一些常用功能(各种与时间相关的函数)

《Python的time模块一些常用功能(各种与时间相关的函数)》Python的time模块提供了各种与时间相关的函数,包括获取当前时间、处理时间间隔、执行时间测量等,:本文主要介绍Python的... 目录1. 获取当前时间2. 时间格式化3. 延时执行4. 时间戳运算5. 计算代码执行时间6. 转换为指

Python正则表达式语法及re模块中的常用函数详解

《Python正则表达式语法及re模块中的常用函数详解》这篇文章主要给大家介绍了关于Python正则表达式语法及re模块中常用函数的相关资料,正则表达式是一种强大的字符串处理工具,可以用于匹配、切分、... 目录概念、作用和步骤语法re模块中的常用函数总结 概念、作用和步骤概念: 本身也是一个字符串,其中

Nginx location匹配模式与规则详解

《Nginxlocation匹配模式与规则详解》:本文主要介绍Nginxlocation匹配模式与规则,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教... 目录一、环境二、匹配模式1. 精准模式2. 前缀模式(不继续匹配正则)3. 前缀模式(继续匹配正则)4. 正则模式(大

Maven如何手动安装依赖到本地仓库

《Maven如何手动安装依赖到本地仓库》:本文主要介绍Maven如何手动安装依赖到本地仓库问题,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教... 目录一、下载依赖二、安装 JAR 文件到本地仓库三、验证安装四、在项目中使用该依赖1、注意事项2、额外提示总结一、下载依赖登

Spring Boot循环依赖原理、解决方案与最佳实践(全解析)

《SpringBoot循环依赖原理、解决方案与最佳实践(全解析)》循环依赖指两个或多个Bean相互直接或间接引用,形成闭环依赖关系,:本文主要介绍SpringBoot循环依赖原理、解决方案与最... 目录一、循环依赖的本质与危害1.1 什么是循环依赖?1.2 核心危害二、Spring的三级缓存机制2.1 三

Python如何自动生成环境依赖包requirements

《Python如何自动生成环境依赖包requirements》:本文主要介绍Python如何自动生成环境依赖包requirements问题,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑... 目录生成当前 python 环境 安装的所有依赖包1、命令2、常见问题只生成当前 项目 的所有依赖包1、