非常详细的范式讲解(1NF/2NF/3NF/BCNF)|编程一对一教学(上)

简介: 范式在计算机方面运用广泛,在计算机二级三级均涉及到,今天就来讲讲范式。要是能够认真的看完,相信一定能够理解的。

在讲范式之前,我们先来了解有关范式的基本概念,听懂了有利于后面的学习。


1. 函数依赖


首先一个好的关系模式是不会出现以下问题的:

  1. 插入异常
  2. 删除异常
  3. 更新异常
  4. 数据冗余尽量少

如果出现那是由于 数据依赖,其中数据依赖分为:函数依赖,多值依赖,连接依赖等等。


所以,当关系模式出现问题,解决方法为—— 规范化理论(找到关系模式中不适合的数据依赖,并消除它们)


在范式这里经常使用函数依赖。那么什么是函数依赖呢?关系R中的属性 X,R 中的属性 Y 只有唯一值与之对应,则称 X 函数决定 Y 或称 Y 函数依赖于 X ,记作 X—>Y 。其中,X 称为决定因素。以下关系模型经常简化为 R<U,F>,如下图。

7.png

这里给出一个例子,后面就根据这个例子来讲解。

非常主要

8.png在函数依赖中还有以下几种分类:


1.1 平凡函数依赖和非平凡函数依赖


(1)X→Y 且 Y∉X,则 X→Y 是非平凡函数依赖。例如 (sno,cno)→grade

(2)X→Y 且 Y∈X,则X→Y 是平凡函数依赖。例如 (sno,cno)→sno, (sno,cno)→cno


1.2 完全函数依赖和部分函数依赖


(1)X→Y,在 x 的真子集 X',Y 均不依赖于 X',则称 Y 完全函数依赖于 X。在箭头上面加上 F。

(2)X→Y,在 x 的真子集X',Y存在依赖于X',则称Y完全函数依赖于 X。在箭头上面加上 P。

例如以下的例子

9.png

1.3 传递函数依赖


X→Y,Y→Z 所以 X→Z,Z 传递函数依赖于 X。

例如,sno→sdept,sdept→sloc,所以 sno→sloc。







目录
相关文章
|
存储 数据管理 数据库
数据字典是什么?和数据库、数据仓库有什么关系?
在数据处理中,你是否常困惑于字段含义、指标计算或数据来源?数据字典正是解答这些问题的关键工具,它清晰定义数据的名称、类型、来源、计算方式等,服务于开发者、分析师和数据管理者。本文详解数据字典的定义、组成及其与数据库、数据仓库的关系,助你夯实数据基础。
数据字典是什么?和数据库、数据仓库有什么关系?
|
人工智能 自然语言处理
AudioX:颠覆创作!多模态AI一键生成电影级音效+配乐,耳朵的终极盛宴
AudioX 是香港科技大学和月之暗面联合推出的扩散变换器模型,能够从文本、视频、图像等多种模态生成高质量音频和音乐,具备强大的跨模态学习能力和泛化能力。
1339 36
AudioX:颠覆创作!多模态AI一键生成电影级音效+配乐,耳朵的终极盛宴
|
数据建模 程序员
程序员必知:ZVS振荡电路工作原理分析
程序员必知:ZVS振荡电路工作原理分析
722 1
Google Earth Engine(GEE)——如何获取指定时间范围的影像值并进行图表展示(指定天数范围内的时序图)
Google Earth Engine(GEE)——如何获取指定时间范围的影像值并进行图表展示(指定天数范围内的时序图)
663 0
|
JavaScript 数据库 Python
数据库系统概论——函数依赖、码和范式(1NF、2NF、3NF、BCNF)详解
关系模式由五部分组成,即它是一个五元组: R(U,D,DOM,F)R(U, D, DOM, F)R(U,D,DOM,F)关系模式R(U,D,DOM,F)R(U, D, DOM, F)R(U,D,DOM,F)中,DDD和DOMDOMDOM与逻辑结构设计关系不大,因此,将关系模式简化为一个三元组:当且仅当UUU上的一个关系rrr 满足FFF时,rrr称为关系模式R(U,F)R(U, F)R(U,F)的一个。设R(U)R(U)R(U)是一个属性集UUU上的关系模式,XXX和YYY是UUU的子集。若对于R(U)R(
2423 0
数据库系统概论——函数依赖、码和范式(1NF、2NF、3NF、BCNF)详解
|
移动开发 前端开发 JavaScript
HTML5 中 `id` 属性和 `class` 属性的区别
【8月更文挑战第24天】
946 0
|
设计模式 算法 编译器
【C++ 泛型编程 入门篇】C++ 元编程 :模板结构体的的使用教程
【C++ 泛型编程 入门篇】C++ 元编程 :模板结构体的的使用教程
1112 1
|
数据采集 存储 JSON
如何使用Scrapy提取和处理数据
如何使用Scrapy提取和处理数据
655 0
|
消息中间件 存储 分布式计算
Flink之输出算子 (Sink)
Flink之输出算子 (Sink)
1122 1