模式分解算法-满足3NF的无损且保持函数依赖的分解算法、满足BCNF的无损连接分解算法

一、引言

1、对指定的关系模式,若范式级别较低,为第一范式或第二范式,由于存在数据冗余或更新异常问题,在实际中一般是不可用的,关系模式的规范化就是将满足低一级的关系模式分解为若干满足高一级范式的关系模式的集合

2、在函数依赖范围内,希望分解消除数据冗余与操作异常等问题,得到的关系模式均能达到BCNF,并且分解具有无损连接性,同时分解保持函数依赖,但这三个目标有时不能同时满足,一般只能做到如下两点

(1)可以保证分解既具有无损连接性又保持函数依赖,但不能保证分解后的各关系模式属于BC范式,但可以都属于3NF

(2)可以保证分解后的各关系模式都属于BC范式,但只能保证分解再具有无损连接性,不能保证分解保持函数依赖

因此,在实际应用时应根据具体的需求来选择模式分解的方式

二、满足3NF的无损保持函数依赖的分解算法

算法4:分解关系模式为满足3NF的一个无损且保持函数依赖的分解

1、输入、输出

输入:

关系模式R(U,F)

输出:

由R分解出的一个关系模式集合\rho\rho中每个关系模式属于3NF,且分解具有无损连接性并保持函数依赖关系模式集合

2、算法实现流程

(1)寻找F的最小函数依赖集F_{m},令F=F_{m}

(2)对F中的函数依赖集按具有相同左部的原则分组,每一分组中的函数依赖集F_{i},所涉及的全部属性组成一个属性集U_{i},若U_{j}\subseteq U_{i}(i\neq j),就去掉U_{j}

(3)若U_{i}均不包含R的候选键(此处说明必须求出R中所有的候选键),则增加一个只包含候选键的属性集U_{i}

(4)将U_{i}及F在U_{i}上的投影F_{i}构成分解\rho中的一个关系模式R_{i}(U_{i},F_{i})

3、举例:

分析:

(1)由于分解\rho中的关系模式R_{6}中包含了R中的候选键,可用判断一个分解是否为无损连接分解的算法来验证分解\rho具有无损连接性,可验证结果表中包含候选键的关系模式所在的行一定可称为全a

(2)由于F是最小函数依赖集每个分组U_{i}上的函数依赖的左部相同,分解中的每个关系模式R_{i},一定是一个以函数依赖左部为码的3NF,即使对于U_{1}包含于U_{5}U_{3}包含于U_{4}的情况,也只是在分解结果的U_{4}U_{5}中,增加了主属性对于候选键的部分或传递函数依赖,因此\rho是所求分解

四、满足BCNF无损连接分解算法

算法5:分解关系模式为满足BCNF的一个无损连接分解

1、输入和输出

输入:

关系模式R(U,F)

输出:

由R分解出的一个关系模式集合\rho\rho中每个挂你模式都属于BCNF,且分解具有无损连接性

2、递归算法实现流程:

(1)判断R是否属于BCNF,若是,则返回\rho={R};

(2)R不属于BCNF,必有函数依赖X\rightarrow A,X不是R的候选键,计算(X_{F})^{+},将R分解为R_{1}R_{2}U_{1}=(X_{F})^{+},U_{2}=X(U-(X_{F})^{+})=X(U-U_{1});

(3)对F在U_{1}U_{2}进行投影,得到F_{1}F_{2}

(4)返回第(1)步,递归地分解R_{1}R_{2},返回分解得到的结果集合。

3、举例:

 

 分析:

因为在关系模式R_{22}中,包含了R的一个候选键HS,利用判断一个分解是否是无损连接分解的算

法,可以验证该分解\rho具有无损连接性

五、小结

(1)利用不同的模式分解算法可按不同的分解目标实现关系模式的规范化设计

(2)数据库设计者在设计关系数据库时,一般尽可能设计成BCNF模式集

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/857402.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

金融与教育领域的等保测评分析

简介 等保测评是指信息系统安全等级保护测评,它是根据国家相关法律法规和标准,对信息系统安全等级进行的评估和认证。金融与教育领域作为关键信息基础设施的重要组成部分,其信息系统安全尤为重要。本文将对这两个领域的等保测评进行分析&…

Python轻松设置Excel单元格数字显示格式

Excel作为强大的数据处理与分析工具,不仅能够存储大量数据,还支持复杂的数据处理与可视化功能。而如何恰当地展示Excel表格中的数据是Excel文件制作的关键之一。这便涉及到Excel单元格数字格式的设置。数字格式不仅关乎数据的美学呈现,如货币…

聊聊 C# dynamic 类型,并分享一个将 dynamic 类型变量转为其它类型的技巧和实例

前言 dynamic 是一种有别于传统变量类型的动态类型声明,刚开始接触可能在理解上会有些困难,可以简单地把它理解为一个盲盒,你可以任意猜测盒子有什么东西,并认为这些东西真正存在而进行处理,等到真正打开时&#xff0…

网上的流量卡真的可以免费领取吗?

网上的流量卡真的可以免费领取吗?当然可以,目前运营商推出的流量卡都是可以免费领取的。 有很多朋友私信给小编,听说流量卡是免费领取的就觉得不太靠谱,其实这种想法是不对的,首先大家要换位思考一下,如果我…

计算机建模| FIT3139 Computational Modelling and Simulation – PAPER 1

本次澳洲写主要为计算机建模相关的限时测试 Question 1 [10 marks 5 5 ] This question is about errors and computer arithmetic. A) Determine an expression that approximates the condition number for the following function: f(x) e3x21 B) Explain what are the …

小程序截图分享

如果加水印的话&#xff0c;我是用背景做了个水印截的图 <content-interface><canvas canvas-id"share" style"position: fixed;top: -1000px;height: 100vh; width: 100%;"></canvas><view class"page-content"><v…

Ubuntu配置ssh+vnc(完整版)

Ubuntu配置sshvnc&#xff08;完整版&#xff09; 1 配置ssh 1. 安装openssh-server&#xff0c;配置开机自启 # 更新包 sudo apt-get update # 安装openssh-server sudo apt-get install -y openssh-server # 启动服务 sudo service ssh start # 配置开机自启 sudo systemc…

C++类和对象总结

目录 总结 一、引言 二、类的定义 三、对象的创建与初始化 四、访问控制 五、封装 六、继承 七、多态 八、其他特性 九、总结 C类的定义 C对象的创建和初始化 C类的访问控制 总结 一、引言 C是一种面向对象的编程语言&#xff0c;其核心概念是类和对象。类是对现…

细说MCU定时器模块的输入捕捉功能的实现方法

目录 一、工程背景 二、建立工程 1、配置GPIO 2、选择时钟源和Debug 3、 配置定时器TIM1 4、 配置定时器TIM13 5、配置串口 6、配置中断 7、配置系统时钟 三、代码修改 1、使能TIM1输入捕捉功能和TIM3的PWM输出功能 2、自定义变量 3、重定义回调函数 4、输出到…

【国际化I18n使用方法】vue2使用i18简单实现多语种切换,刷新保持,动态数据处理

效果图 使用流程 总结就是&#xff0c;安装好插件后&#xff0c;配置几个语言的js文件&#xff0c;每个词都要在每个js内写一遍对应的语言&#xff0c;然后通过切换js文件拿到对应的语言&#xff0c;实现翻译的效果。然后当前使用什么语言保存到本地&#xff0c;这样刷新就可以…

【进阶篇-Day4:使用JAVA编写石头迷阵游戏】

目录 1、绘制界面2、打乱石头方块3、移动业务4、游戏判定胜利5、统计步数6、重新游戏7、完整代码&#xff1a; 1、绘制界面 上述思路是&#xff1a;使用一个二维数组存放图片的编号&#xff0c;然后在后持遍历即可获取对应的图片。 代码如下&#xff1a; package com.itheima.s…

【设计模式之模板方法模式 -- C++】

模板方法模式 – 抽象父类&#xff0c;子类实现 模板方法设计模式是一种行为设计模式&#xff0c;它在父类中定义了一个操作的算法的骨架&#xff0c;而将一些步骤延迟到子类中实现。这样&#xff0c;可以在不改变算法结构的前提下&#xff0c;重新定义算法的某些特定步骤。模…

vue3父组件获取子组件实例(2024-06-22)

vue3获取子组件实例 在Vue 3中&#xff0c;可以使用ref来获取子组件的实例。首先&#xff0c;在父组件中需要引入ref&#xff0c;然后在模板中通过ref属性为子组件设置一个引用名称。之后&#xff0c;可以在父组件的setup函数中使用refAPI来访问子组件实例。 以下是一个简单的…

取代煤气灶,新能源电燃灶真有那么牛吗

在当今社会&#xff0c;能源问题日益凸显&#xff0c;能源危机的警钟不断敲响。与此同时&#xff0c;人们对于生活品质和安全环保的要求也越来越高。在这样的背景下&#xff0c;一种号称能取代燃气灶和电磁炉的新能源电燃灶——华火电燃灶进入了人们的视野。 华火电燃灶的出现似…

【区分vue2和vue3下的element UI Empty 空状态组件,分别详细介绍属性,事件,方法如何使用,并举例】

在 Element UI&#xff08;为 Vue 2 设计&#xff09;和 Element Plus&#xff08;为 Vue 3 设计&#xff09;中&#xff0c;Empty&#xff08;空状态&#xff09;组件通常用于在数据为空或没有内容时向用户展示一种占位提示。然而&#xff0c;需要注意的是&#xff0c;Element…

SpringBoot整合justauth实现多种方式的第三方登陆

目录 0.准备工作 1.引入依赖 2.yml文件 3. Controller代码 4.效果 参考 0.准备工作 你需要获取三方登陆的client-id和client-secret 以github为例 申请地址&#xff1a;Sign in to GitHub GitHub 1.引入依赖 <?xml version"1.0" encoding"UTF-8&quo…

Gflags的使用

目录 1. gflags 安装 2. gflags 使用 2.1 基本使用方法 2.2 基本使用实例 2.3 放入配置文件中 3. 融入cmakelists中使用 在实际工程代码开发中&#xff0c;发现gflags很好用&#xff0c;可以在运行 1. gflags 安装 gflags的安装使用apt-get install命令安装即可 sudo …

【SCAU数据挖掘】数据挖掘期末总复习题库简答题及解析——下

1.从某超市顾客中随机抽取5名&#xff0c;他们的购物篮数据的二元0/1表示如下&#xff1a; 顾客号 面包 牛奶 尿布 啤酒 鸡蛋 可乐 1 1 1 0 0 0 0 2 1 0 1 1 1 0 3 0 1 1 1 0 1 4 1 1 1 1 0 0 5 1 1 1 0 0 1 某学生依据这些数据做…

Spring Security6 设置免登录接口地址

1. 在SecurityFilterChain中设置免登录接口地址。如果定义了多个SecurityFilterChain&#xff0c;并且前面的SecurityFilterChain里使用了anyRequest().authenticated()&#xff0c;后面的免登录可能会失效。 Configuration EnableWebSecurity public class SecurityConfig {B…

Linux常用命令(16)—awk命令(有相关截图)

写在前面&#xff1a; 最近在学习Linux命令&#xff0c;记录一下学习Linux常用命令的过程&#xff0c;方便以后复习。仅供参考&#xff0c;若有不当的地方&#xff0c;恳请指正。如果对你有帮助&#xff0c;欢迎点赞&#xff0c;关注&#xff0c;收藏&#xff0c;评论&#xf…