MySQL入门,第六部分,关系代数
关系代数是一种集合操作为基础过程化查询语言,特点:运算对象是关系,运算结果亦为关系
一、关系代数的特点
运算对象:关系
运算结果:关系
运算符:四类
- 集合运算符
- 专门的关系运算符
- 算术比较符
- 逻辑运算符
二、关系代数运算符
| 运算符类型 | 运算符 | 含义 |
|---|---|---|
| 集合运算符 |
∪ |
并 |
| 集合运算符 | - | 差 |
| 集合运算符 | ∩ | 交 |
| 集合运算符 | × |
广义笛卡尔积 |
| 比较运算符 |
> |
大于 |
| 比较运算符 |
≥ |
大于等于 |
| 比较运算符 | < | 小于 |
| 比较运算符 |
≤ |
小于等于 |
| 比较运算符 | = | 等于 |
| 比较运算符 | ≠ | 不等于 |
| 专门的关系运算符 |
σ |
选择 |
| 专门的关系运算符 | π | 投影 |
| 专门的关系运算符 | ⋈ | 连接 |
| 专门的关系运算符 | ÷ | 除 |
| 逻辑运算符 |
¬ |
非 |
| 逻辑运算符 | ∧ | 与 |
| 逻辑运算符 | ∨ | 或 |
三、运算规则
1.集合运算规则
将关系R, S看作是元组的集合,进行交、并及差集合运算,必须具备下列条件:
- R和S的模式必须相同
- R和S的属性顺序也相同
| 表达式 | 操作类型 | 含义 |
|---|---|---|
| R ∪ S | 并 | R、S两者中元组的集合,一个元素在并集中只出现一次 |
| R ∩ S | 交 | 同时存在于R和S中的元组的集合 |
| R – S | 差 | 在R中存在,而在S中不存在的元素的集合 |
| R × S | 笛卡尔积 | R(n目p元组),S(m目q元组);运算得到的新关系中有(n+m)个目(p×q)个元组 |
解析:
广义笛卡尔积运算:

2.专门的关系运算符
| 表达式 | 操作类型 | 含义 | 备注 | 举例 |
|---|---|---|---|---|
| σ c (R) | 选择 | 在关系R上选择满足条件C的元组,构成一个新的关系。新关系是R的子集,模式与R相同 | 条件 c 是一个逻辑表达式,表达式中可以使用比较运算符和逻辑运算符 | σ name = '小明' (Student) |
| π A1,A2,…,An (R) | 投影 | 从关系R产生一个只有R的某些列的新的关系 | 新的关系中含有旧关系的A1,A2,…,An 列 | π name,age (Student) |
| R⋈ AθB S | θ连接 | 从两个关系R,S的广义笛卡尔积中选择属性间满足一定条件的元组;记作S⋈R(AθB) |
A为包含R中的属性的表达式,B为包含S中的属性的表达式,θ通常为关系比较符; 等效于σ AθB (R×S) |
Student ⋈ sGPA≥cGPA Company |
| R⋈ A=B S | 等值连接 | 当比较运算符θ 为 = 时的θ连接 |
A为包含R中的属性的表达式,B为包含S中的属性的表达式; 等效于σ A=B (R×S) |
Student ⋈ sGPA=cGPA Company |
| R⋈S | 自然连接 | 一种特殊的等值连接。两个关系中进行比较的分量必须是相同的属性组。在结果中把重复的属性列去掉 | Student ⋈ GPA | |
| R÷S | 除 |
详解见本文最后 |
详解见本文最后 | 详解见本文最后 |
解析:
自然连接:

除法运算:
=======================================================================================================
为什么把这个分支知识点放到最后单独来说呢?因为它的概念确实是比较抽象的,单独靠一个表格确实无法深入的理解,下面我们一步一步来了解什么是关系代数中的除运算
(1)象集
关系R(A,Z)
A和Z为关系R的属性,a是属性A中的分量值
a在R中的象集:R中在A上值为a元组在Z属性上对应分量的集合
例如:

(2)除
首先我们来看一下官方定义:
除运算是同时从关系的水平方向和垂直方向进行运算。给定关系R(X,Y)和S(Y,Z),X、Y、Z为属性组。R÷S应当满足元组在X上的分量值x的象集Y,包含关系S在属性组Y上投影的集合
分析:
关系 R (A,Y)、S (Y,Z)
P(A) = R÷S (经过除法运算得到一个新的关系P(A))
关系R在A上分量值a的象集 称作 seta
关系S在Y属性组上投影的集合 称作setY
若seta包含了 setY, 则 a 就是关系P中的元组分量
例如:
关系R和关系S拥有共同的属性Cno、R÷S得到的新关系中存在着“关系R包含但关系S不包含“”的属性,即Sno属性

=======================================================================================================
MySQL入门,第六部分,关系代数的更多相关文章
- 21分钟 MySQL 入门教程(转载!!!)
21分钟 MySQL 入门教程 目录 一.MySQL的相关概念介绍 二.Windows下MySQL的配置 配置步骤 MySQL服务的启动.停止与卸载 三.MySQL脚本的基本组成 四.MySQL中的数 ...
- MySQL入门笔记
MySQL入门笔记 版本选择: 5.x.20 以上版本比较稳定 一.MySQL的三种安装方式: 安装MySQL的方式常见的有三种: · rpm包形式 · 通用二进制 ...
- MySQL入门转载
21分钟 MySQL 入门教程 http://www.cnblogs.com/mr-wid/archive/2013/05/09/3068229.html 目录 一.MySQL的相关概念介绍 二.Wi ...
- MySQL入门笔记(二)
MySQL的数据类型.数据库操作.针对单表的操作以及简单的记录操作可参考:MySQL入门笔记(一) 五.子查询 子查询可简单地理解为查询中的查询,即子查询外部必然还有一层查询,并且这里的查询并非仅 ...
- MySQL入门介绍(mysql-8.0.13)
MySQL入门介绍(mysql-8.0.13单机部署) 作者:尹正杰 版权声明:原创作品,谢绝转载!否则将追究法律责任. 一.MySQL数据库介绍 1>.MySQL是一种开放源代码的关系型数据库 ...
- mysql入门与进阶
MySQL入门与进阶 需求:对一张表中的数据进行增删改查操作(CURD) C:create 创建 U:update 修改 R:read 读|检索 查询 D:delete 删除涉及技术:数据库 1.数据 ...
- 【数据库】7.0 MySQL入门学习(七)——MySQL基本指令:帮助、清除输入、查询等
1.0 help == ? 帮助指令,查询某个指令的解释.用法.说明等.详情参考博文: [数据库]6.0 MySQL入门学习(六)——MySQL启动与停止.官方手册.文档查询 https://www. ...
- Mysql学习总结(12)——21分钟Mysql入门教程
21分钟 MySQL 入门教程 目录 一.MySQL的相关概念介绍 二.Windows下MySQL的配置 配置步骤 MySQL服务的启动.停止与卸载 三.MySQL脚本的基本组成 四.MySQL中的数 ...
- MySQL入门——在Linux下安装和卸载MariaDB
MySQL入门——在Linux下安装和卸载MariaDB 摘要:本文主要学习了如何在Linux系统中安装和卸载MariaDB数据库. 查看有没有安装过MariaDB 使用命令查看有没有安装过: [ro ...
- 最新MySQL入门篇
一.SQL简介 SQL:结构化查询语言(Structured Query Language),是一种特殊目的的编程语言,是一种数据库查询和程序设计语言,用于存取数据以及查询.更新和管理关系数据库系 ...
随机推荐
- vue 父子组件 基础应用scrollball v-model sync
# 组件之间通信 可以通过 v-model 子组件可以通过 改变数据来改变父组件的数组 * v-model 子组件需要接受value属性,需要出发this.$emit("input&qu ...
- 使用PageHelper插件分页时,如何对对象进行转换以及添加属性
一.插件介绍 PageHelper是针对Mybaits的分页插件,支持任何复杂的单表.多表分页. 二.基本用法 以springboot为例,有两种方式配置,一种是传统的,引入依赖,编写配置类:一种是使 ...
- VS2019 C++动态链接库的创建使用(4) - C语言客户端
前面提到过C++具有函数重载功能,所以引出的函数名会有变化,即名称改编,如果是C语言编写的客户端则无法正确识别. 处理方法: ①只需在宏定义中间增加 extern "C",但这种使 ...
- AspNetCore3.1_Secutiry源码解析_8_Authorization_授权框架
目录 AspNetCore3.1_Secutiry源码解析_1_目录 AspNetCore3.1_Secutiry源码解析_2_Authentication_核心流程 AspNetCore3.1_Se ...
- 基于WxPython的GUI框架toolkit-frame介绍
源码下载地址:https://download.csdn.net/download/zy0412326/12154342 源码下载地址:https://pan.baidu.com/s/1-s2WaQm ...
- python报错:ERROR: No matching distribution found for dns.resolver
可能有的小伙伴在安装dns.resolver的时候会遇到这个问题: 我百度的时候别人是: pip install dns-python 但是我这样安装也还是错误.有些时候是这个包改名了所以你没有搜索到 ...
- 脏牛提权CVE-2016-5195
gcc -pthread dirtyc0w.c -o dirtyc0w 尝试使用gcc -pthread dirtyc0w.c -o dirtyc0w 编译该POC文件 gcc命令是一个编译器套件,可 ...
- 修改imx6ull开机LOGO(一)
imx6ull启动的时候默认显示uboot自带的开机画面,按照如下步骤修改为我们想要的开机画面,如下: 首先去掉液晶屏右上角的打印信息 修改/drivers/video/cfb_console.c ...
- 终极解决方案之——Centos7由于误删或更新python导致 No module named yum
之前由于不懂yum和python之间的关系,因为一直在学python3,看到系统里/usr/lib下的python2我就直接删了,结果... 可能还有人是因为python升级的原因,即系统自带的pyt ...
- JavaScript语法记要
JavaScript语法记要 1.JS代码忽略缩进和换行 2.JS六种数据类型 String // 字符串 Number // 数值 Boolean // 布尔值 null // 空值 undefin ...