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

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



前言

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

对于关系模型来说:数据结构就是关系。完整性约束有: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必须是相容的

课堂小练习

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

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

课堂练习1:

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

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

课堂练习2:

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

课堂练习3:

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

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

课堂练习4:

此处的更名是必要的

课堂练习3:

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

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


其他运算

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

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

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

集合交:集合交运算可以用集合并运算和集合差运算来代替 ,同样参与交运算的关系必须是相容的

课堂小练习

答案是:方案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。不可用于商业用途转发。

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

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

相关文章
|
3月前
|
存储 SQL 分布式数据库
OceanBase 入门:分布式数据库的基础概念
【8月更文第31天】在当今的大数据时代,随着业务规模的不断扩大,传统的单机数据库已经难以满足高并发、大数据量的应用需求。分布式数据库应运而生,成为解决这一问题的有效方案之一。本文将介绍一款由阿里巴巴集团自主研发的分布式数据库——OceanBase,并通过一些基础概念和实际代码示例来帮助读者理解其工作原理。
272 0
|
26天前
|
缓存 算法 关系型数据库
Mysql(3)—数据库相关概念及工作原理
数据库是一个以某种有组织的方式存储的数据集合。它通常包括一个或多个不同的主题领域或用途的数据表。
43 5
Mysql(3)—数据库相关概念及工作原理
|
27天前
|
关系型数据库 MySQL 数据库
MySQL数据库:基础概念、应用与最佳实践
一、引言随着互联网技术的快速发展,数据库管理系统在现代信息系统中扮演着核心角色。在众多数据库管理系统中,MySQL以其开源、稳定、可靠以及跨平台的特性受到了广泛的关注和应用。本文将详细介绍MySQL数据库的基本概念、特性、应用领域以及最佳实践,帮助读者更好地理解和应用MySQL数据库。二、MySQL
67 5
|
26天前
|
SQL 存储 安全
SQL查询数据库:基础概念与操作指南
在数字化时代,数据库已成为信息管理的重要工具之一。作为管理和操作数据库的核心语言,SQL(结构化查询语言)已成为数据管理和查询的关键技能。本文将全面介绍SQL查询数据库的基本概念、语句和操作指南,以帮助初学者快速上手,同时为进阶用户提供有价值的参考。一、数据库与SQL简介数据库是一种存储、管理和检索
34 3
|
6月前
|
存储 关系型数据库 数据库
不直接使用文件存储?浅谈数据库的三级模式及重要概念
【5月更文挑战第21天】本文介绍数据库用于解决传统文件系统如Excel的数据冗余、不一致性和访问困难等问题。关系型数据库通过DBMS实现数据管理,包括外模式(用户视图)、概念模式(全局逻辑结构)和内模式(物理存储)。
116 1
不直接使用文件存储?浅谈数据库的三级模式及重要概念
|
4月前
|
druid Java 数据库连接
Java面试题:解释数据库连接池的概念及其作用,讨论常见的连接池实现。
Java面试题:解释数据库连接池的概念及其作用,讨论常见的连接池实现。
69 0
|
5月前
|
JavaScript 数据库
关系数据库:关系数据结构基础与概念解析
关系数据库:关系数据结构基础与概念解析
45 1
|
5月前
|
存储 数据库连接 数据库
逆向学习数据库篇:表设计和数据库操作的核心概念与流程
逆向学习数据库篇:表设计和数据库操作的核心概念与流程
33 0
|
5月前
|
SQL 关系型数据库 MySQL
MySQL数据库数据模型概念入门及基础的SQL语句2024
MySQL数据库数据模型概念入门及基础的SQL语句2024
39 0
|
6月前
|
SQL Oracle 关系型数据库
数据库SQL语言实战(四)(数据库系统概念第三章练习题)
本文的SQL语言适用的是Oracle数据库与mySQL可能存在略微不同
数据库SQL语言实战(四)(数据库系统概念第三章练习题)