数据库系统概念(第三周 第一二堂总结)

2024-03-26 11:28

本文主要是介绍数据库系统概念(第三周 第一二堂总结),希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

目录

前言

关系模型的操作方式

问题1——表示方法

操作表示方法比较

关系代数对于空值的处理

关系模型数据语言特点

问题2——操作种类

 基本运算

其他运算

拓展关系

外连接

聚集函数

 聚集函数(分组)

总结 


前言

前文讲了关系模型,以及设计一个关系模型所考虑的三个角度:数据结构完整性约束以及操作方式

对于关系模型来说:数据结构就是关系。完整性约束有:1、主体完整性 2、参照完整性 3、用户完整性

接下去我们来研究关系模型中的操作方式,也就是我们在关系模型中能对关系做哪些操作以及用什么方法去表示这些操作

总结来看研究操作方式就是研究两个问题:1、表示方法  2、操作种类

以下练习题数据库关系参照下图:

关系模型的操作方式

问题1——表示方法

操作表示方法比较

对于关系模型的操作类型的表示通常有两种:1、SQL语言描述 2、关系代数描述

两者的关系如下:

关系代数通过符号化数学化的语言,来描述数据库的行为关系,相当于简化版的 SQL。比如并,交,差,笛卡尔积,除法,选择,投影等等。

SQL 则是结构化查询语句,相比于关系代数,更方便被计算机识别的一种查询语言。

更加严谨的说法(摘录自《数据库系统概念》)

关系数据模型有三种等价的操作语言:关系代数、SQL、关系演算(元组关系演算和域关系演算)。

它们的非过程化程度依次递增,主要应用领域也不同.SQL是关系数据库的标准语言,关系代数和关系演算是它的理论基础.大多商用的DBMS先把用户提交的SQL查询转化成等价的扩展关系代数表达式,在执行之前需要根据等价规则对其优化。

所以,我们先从简单的入手,先从关系代数的角度去描述对关系数据库的操作 

关系代数对于空值的处理

选择:保留确定为真的元组

投影等:不确定为真的NULL值也会保留

关系模型数据语言特点

总结 

一、操作对象以及所得结果都是关系

二、 操作符单一,语言类型单一

三、非过程化语言,只要描述目的需求,并不说明如何做

问题2——操作种类

 基本运算

选择、投影、更名、笛卡尔积、集合并、集合差

选择:对行进行操作,可以理解为选择满足要求的记录

投影:选择满足要求的属性 ,可以理解为对列进行操作,结果会去掉相同的元组

笛卡尔积: 关系之间做笛卡尔积结果就是:关系之间组合出所有可能

不难得到R和S的笛卡尔积的记录数量等于R的记录数*S的记录数

特殊的:

如果遇到两个关系中存在同名属性,关系代数会自动在属性名前面加上关系名

课堂小练习——下面哪条语句执行效率更高?

答案是:第二条语句(先选择再笛卡尔积再选择,效率高于笛卡尔积后选择)(可以从算法时间复杂度来理解,前者把后者中部分的乘复杂度转为了加复杂度)

 并运算:本质就是把两个关系里面的元组合并到一个新的关系里面,但是要求两个关系相容。

相容有两个要求:1、两个关系的属性数量相同。2、两个关系上对应属性的数据类型相同。

差运算: 所有出现在一个关系而不在另一个关系中的元组集合,同样要求R和S必须是相容的

课堂小练习

答案:方案一、方案三(方案二这种是在一对多关系中的典型错误

更名运算:对关系代数表达式的运算结果进行更名,创建新副本+更名

课堂练习1:

查询数学成绩比王红同学数学成绩高的学生姓名

优化后结果:优化本质:先筛选再笛卡尔积、

课堂练习2:

利用自然连接=笛卡尔积+筛选的本质进行处理

课堂练习3:

(具体数据库示例见前言)

注意:自然连接=笛卡尔积+选择条件+选择后列合并。本题中选c2的同学学号,和选c1的同学学号进行自然连接,得到的就是两者都选的同学学号

课堂练习4:

此处的更名是必要的

课堂练习3:

(具体数据库示例见前言)

注意:自然连接=笛卡尔积+选择条件+选择后列合并。本题中选c2的同学学号,和选c1的同学学号进行自然连接,得到的就是两者都选的同学学号


其他运算

集合交、θ连接、自然连接、除、赋值

θ连接:本质就是笛卡尔积+选择条件。先进行笛卡尔积运算得到新的关系,然后对这个关系进行选择得到最终结果(选择条件可以自己写)

自然连接:本质就是笛卡尔积 +选择条件+选择后列合并(选择条件就是相同属性名的值要求相等)+删除重复的属性

 集合交:集合交运算可以用集合并运算和集合差运算来代替R \cap S=R-(R-S),同样参与交运算的关系必须是相容的

课堂小练习

答案是:方案2(方案1的结果是空集合)

 赋值运算:操作完成后把操作结果赋值给新的关系

除运算: 解决关系之间的包含问题除运算=属性除+元组除。对于R/S,属性除就是直接在R中去掉S中的属性,元组除就是留下象集能够除尽S的元组。

象集与除运算:

举个例子:

课堂练习1:

查询选修了全部课程的学生的学号(数据库关系示例见前言)

课堂练习2:

查询至少选修了C1和C2课程的学生学号(数据库关系示例见前言)

正确答案是 方案一

方案二得到的是选修C1和C2并成绩相同的同学
课堂练习3:

除运算与基本运算的转化:


拓展关系

外连接

原因:

在进行自然连接时(T、TC、C关系进行),由于TC、C中的原因导致T中部分元组并没有显示出来,而有时我们想要即使存在NULL的属性也要显示元组

定义:

外连接:在自然连接时因失配发生信息丢失,利用外连接可以让其中一方关系附加一个取值全为空的元组。本质就是:外连接=自然连接+失配的元组

形式:

左侧关系中失配的元组:在和右侧关系的匹配中失败的元组,保留下左侧关系+空值关系

其他两个同理 

例子:

聚集函数

定义 :

计算给定关系的统计信息(求和、求平均、求方差等),返回单一值。聚集函数的关系可以说多重集(一个元组可以出现多次),利用name-distinct可以使用去除重复元组的聚集函数

种类:

1、sum求和:

2、 avg平均值:

3、max/min最大最小值:

4、count计数:

 聚集函数(分组)

定义:

将一个关系中的元组分为若干个组,并在组内使用聚集函数

示例: 

课堂练习:

正确答案为:方案一 

总结 

本文的所有知识点、图片均来自《数据库系统概念》(黑宝书)、山东大学李晖老师PPT。不可用于商业用途转发。

 本篇已经码了五个多小时了,算是最完整最长篇幅的一篇数据库关系代数的文章了

如果能帮助到大家,大家可以点点赞、收收藏呀~ 

这篇关于数据库系统概念(第三周 第一二堂总结)的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



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

相关文章

Python中logging模块用法示例总结

《Python中logging模块用法示例总结》在Python中logging模块是一个强大的日志记录工具,它允许用户将程序运行期间产生的日志信息输出到控制台或者写入到文件中,:本文主要介绍Pyt... 目录前言一. 基本使用1. 五种日志等级2.  设置报告等级3. 自定义格式4. C语言风格的格式化方法

Spring 依赖注入与循环依赖总结

《Spring依赖注入与循环依赖总结》这篇文章给大家介绍Spring依赖注入与循环依赖总结篇,本文通过实例代码给大家介绍的非常详细,对大家的学习或工作具有一定的参考借鉴价值,需要的朋友参考下吧... 目录1. Spring 三级缓存解决循环依赖1. 创建UserService原始对象2. 将原始对象包装成工

redis-sentinel基础概念及部署流程

《redis-sentinel基础概念及部署流程》RedisSentinel是Redis的高可用解决方案,通过监控主从节点、自动故障转移、通知机制及配置提供,实现集群故障恢复与服务持续可用,核心组件包... 目录一. 引言二. 核心功能三. 核心组件四. 故障转移流程五. 服务部署六. sentinel部署

MySQL中查询和展示LONGBLOB类型数据的技巧总结

《MySQL中查询和展示LONGBLOB类型数据的技巧总结》在MySQL中LONGBLOB是一种二进制大对象(BLOB)数据类型,用于存储大量的二进制数据,:本文主要介绍MySQL中查询和展示LO... 目录前言1. 查询 LONGBLOB 数据的大小2. 查询并展示 LONGBLOB 数据2.1 转换为十

一文带你迅速搞懂路由器/交换机/光猫三者概念区别

《一文带你迅速搞懂路由器/交换机/光猫三者概念区别》讨论网络设备时,常提及路由器、交换机及光猫等词汇,日常生活、工作中,这些设备至关重要,居家上网、企业内部沟通乃至互联网冲浪皆无法脱离其影响力,本文将... 当谈论网络设备时,我们常常会听到路由器、交换机和光猫这几个名词。它们是构建现代网络基础设施的关键组成

在Java中实现线程之间的数据共享的几种方式总结

《在Java中实现线程之间的数据共享的几种方式总结》在Java中实现线程间数据共享是并发编程的核心需求,但需要谨慎处理同步问题以避免竞态条件,本文通过代码示例给大家介绍了几种主要实现方式及其最佳实践,... 目录1. 共享变量与同步机制2. 轻量级通信机制3. 线程安全容器4. 线程局部变量(ThreadL

Spring Boot 与微服务入门实战详细总结

《SpringBoot与微服务入门实战详细总结》本文讲解SpringBoot框架的核心特性如快速构建、自动配置、零XML与微服务架构的定义、演进及优缺点,涵盖开发环境准备和HelloWorld实战... 目录一、Spring Boot 核心概述二、微服务架构详解1. 微服务的定义与演进2. 微服务的优缺点三

Java通过驱动包(jar包)连接MySQL数据库的步骤总结及验证方式

《Java通过驱动包(jar包)连接MySQL数据库的步骤总结及验证方式》本文详细介绍如何使用Java通过JDBC连接MySQL数据库,包括下载驱动、配置Eclipse环境、检测数据库连接等关键步骤,... 目录一、下载驱动包二、放jar包三、检测数据库连接JavaJava 如何使用 JDBC 连接 mys

JavaSE正则表达式用法总结大全

《JavaSE正则表达式用法总结大全》正则表达式就是由一些特定的字符组成,代表的是一个规则,:本文主要介绍JavaSE正则表达式用法的相关资料,文中通过代码介绍的非常详细,需要的朋友可以参考下... 目录常用的正则表达式匹配符正则表China编程达式常用的类Pattern类Matcher类PatternSynta

SQL中JOIN操作的条件使用总结与实践

《SQL中JOIN操作的条件使用总结与实践》在SQL查询中,JOIN操作是多表关联的核心工具,本文将从原理,场景和最佳实践三个方面总结JOIN条件的使用规则,希望可以帮助开发者精准控制查询逻辑... 目录一、ON与WHERE的本质区别二、场景化条件使用规则三、最佳实践建议1.优先使用ON条件2.WHERE用