数据库原理(关系数据库规范化理论)——(4)

2024-06-18 02:20

本文主要是介绍数据库原理(关系数据库规范化理论)——(4),希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

一、关系模式规范化的必要性

1.关系可能出现的问题

  • 数据冗余大;
  • 插入异常;
  • 删除异常;
  • 更新异常;

2.关系模式应满足的基本要求

  • 元组的每个分量必须是不可分割的数据项;
  • 数据库中的数据冗余应尽可能少;
  • 不要出现插入异常;
  • 不要出现删除异常;
  • 不要出现更新异常;
  • 数据库设计应考虑查询要求,数据组织要合理。

二、函数依赖及关系的范式

1.函数依赖类型

(1)完全函数依赖:

(2)部分函数依赖:

(3)传递函数依赖:

2.关系的范式及其规范化

        范式指数据依赖满足一定约束的关系模式。

范式的判定条件与规范化

(1)1NF

        在一个关系模式R中,如果R的每一个属性都是不可再分的数据项,则称R属于1NF。

(2)2NF

        在一个关系模式R中,如果R属于1NF,且它的每一个非主属性都完全依赖于候选码,则R属于第二范式,简单来说就是要有用于识别的id或索引。

(3)3NF

        如果一个关系模式R属于2NF,并且每个非主属性都不传递函数依赖于候选码,则R属于第三范式,简单的说就是一张表中存储一类信息时,在一张表中关联其他表中数据时,只需要关联主键即可。

(4)BCNF

        如果关系模式R(U,F)属于1NF,若F中任一函数依赖X\rightarrow YY\nsubseteq X时,X必含有R的一个候选码,则R属于BCNF,简单地说就是要判断存储信息是否存在和合理,注意,满足BCNF的必然满足3NF。

三、函数依赖的公理系统

        函数依赖的公理系统是指用来推导和证明函数依赖的一组基本原则和规则。以下是常见的函数依赖的公理系统:

  1. 自反性:如果X是关系R的子集,则X -> X。

  2. 扩展性:如果X -> Y,那么对于任何关系的扩展R',都有X -> Y。

  3. 传递性:如果X -> Y且Y -> Z,那么X -> Z。

  4. 合并性:如果X -> Y且X -> Z,那么X -> YZ。

  5. 分解性:如果X -> YZ,那么X -> Y且X -> Z。

  6. 析取性:如果X -> Y且X -> Z,那么X -> YZ。

  7. 交换性:如果X -> YZ,那么X -> ZY。

        这些公理可以用来推导和证明函数依赖的性质和关系。通过应用这些公理,可以建立函数依赖的理论框架,并使用它来分析和优化数据库设计和查询优化。

四、关系模式的分解 

        这里会和函数依赖的公理系统结合来出大题(很难我不会),感兴趣或时间充足可以自行在b站上搜索相关视频学习,这里不进行复习。

这篇关于数据库原理(关系数据库规范化理论)——(4)的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



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

相关文章

Spring Security基于数据库验证流程详解

Spring Security 校验流程图 相关解释说明(认真看哦) AbstractAuthenticationProcessingFilter 抽象类 /*** 调用 #requiresAuthentication(HttpServletRequest, HttpServletResponse) 决定是否需要进行验证操作。* 如果需要验证,则会调用 #attemptAuthentica

深入探索协同过滤:从原理到推荐模块案例

文章目录 前言一、协同过滤1. 基于用户的协同过滤(UserCF)2. 基于物品的协同过滤(ItemCF)3. 相似度计算方法 二、相似度计算方法1. 欧氏距离2. 皮尔逊相关系数3. 杰卡德相似系数4. 余弦相似度 三、推荐模块案例1.基于文章的协同过滤推荐功能2.基于用户的协同过滤推荐功能 前言     在信息过载的时代,推荐系统成为连接用户与内容的桥梁。本文聚焦于

MySQL数据库宕机,启动不起来,教你一招搞定!

作者介绍:老苏,10余年DBA工作运维经验,擅长Oracle、MySQL、PG、Mongodb数据库运维(如安装迁移,性能优化、故障应急处理等)公众号:老苏畅谈运维欢迎关注本人公众号,更多精彩与您分享。 MySQL数据库宕机,数据页损坏问题,启动不起来,该如何排查和解决,本文将为你说明具体的排查过程。 查看MySQL error日志 查看 MySQL error日志,排查哪个表(表空间

2024年流动式起重机司机证模拟考试题库及流动式起重机司机理论考试试题

题库来源:安全生产模拟考试一点通公众号小程序 2024年流动式起重机司机证模拟考试题库及流动式起重机司机理论考试试题是由安全生产模拟考试一点通提供,流动式起重机司机证模拟考试题库是根据流动式起重机司机最新版教材,流动式起重机司机大纲整理而成(含2024年流动式起重机司机证模拟考试题库及流动式起重机司机理论考试试题参考答案和部分工种参考解析),掌握本资料和学校方法,考试容易。流动式起重机司机考试技

hdu4407(容斥原理)

题意:给一串数字1,2,......n,两个操作:1、修改第k个数字,2、查询区间[l,r]中与n互质的数之和。 解题思路:咱一看,像线段树,但是如果用线段树做,那么每个区间一定要记录所有的素因子,这样会超内存。然后我就做不来了。后来看了题解,原来是用容斥原理来做的。还记得这道题目吗?求区间[1,r]中与p互质的数的个数,如果不会的话就先去做那题吧。现在这题是求区间[l,r]中与n互质的数的和

系统架构师考试学习笔记第三篇——架构设计高级知识(20)通信系统架构设计理论与实践

本章知识考点:         第20课时主要学习通信系统架构设计的理论和工作中的实践。根据新版考试大纲,本课时知识点会涉及案例分析题(25分),而在历年考试中,案例题对该部分内容的考查并不多,虽在综合知识选择题目中经常考查,但分值也不高。本课时内容侧重于对知识点的记忆和理解,按照以往的出题规律,通信系统架构设计基础知识点多来源于教材内的基础网络设备、网络架构和教材外最新时事热点技术。本课时知识

hdu4407容斥原理

题意: 有一个元素为 1~n 的数列{An},有2种操作(1000次): 1、求某段区间 [a,b] 中与 p 互质的数的和。 2、将数列中某个位置元素的值改变。 import java.io.BufferedInputStream;import java.io.BufferedReader;import java.io.IOException;import java.io.Inpu

hdu4059容斥原理

求1-n中与n互质的数的4次方之和 import java.io.BufferedInputStream;import java.io.BufferedReader;import java.io.IOException;import java.io.InputStream;import java.io.InputStreamReader;import java.io.PrintWrit

深入理解数据库的 4NF:多值依赖与消除数据异常

在数据库设计中, "范式" 是一个常常被提到的重要概念。许多初学者在学习数据库设计时,经常听到第一范式(1NF)、第二范式(2NF)、第三范式(3NF)以及 BCNF(Boyce-Codd范式)。这些范式都旨在通过消除数据冗余和异常来优化数据库结构。然而,当我们谈到 4NF(第四范式)时,事情变得更加复杂。本文将带你深入了解 多值依赖 和 4NF,帮助你在数据库设计中消除更高级别的异常。 什么是

DM8数据库安装后配置

1 前言 在上篇文章中,我们已经成功将库装好。在安装完成后,为了能够更好地满足应用需求和保障系统的安全稳定运行,通常需要进行一些基本的配置。下面是一些常见的配置项: 数据库服务注册:默认包含14个功能模块,将这些模块注册成服务后,可以更好的启动和管理这些功能;基本的实例参数配置:契合应用场景和发挥系统的最大性能;备份:有备无患;… 2 注册实例服务 注册了实例服务后,可以使用系统服务管理,