数据库中的代数运算

      这些代数基本运算通常被封装在数据库查询语言中,如SQL中的SELECT、FROM、WHERE等子句,使得用户可以更方便地对数据库进行查询和处理。

        下面的介绍基于以下两个关系来说明:

传统的集合运算

并(∪)

合并两个关系中的元组,要求这两个关系具有相同的属性,去掉重复的行。RUS结果如下:

差(-)

从一个关系中去除与另一个关系中相同的元组,同样要求这两个关系具有相同的属性。R-S的结果如下:

交(∩)

        找出两个关系中共有的元组,要求这两个关系具有相同的属性。

笛卡尔积(×)

        将两个关系中的每个元组进行组合,结果集行数为两个集合行数的积,不要求这两个关系具有相同的属性。R×S的结果如下:

数据库专门的集合运算

选择(σ)

根据特定的条件从一个关系中选择元组,相当于select。σB>’4’(R)相当于:

select * from R where B > '4'。

结果如下 :

投影(π)

从一个关系中选择特定的列。πC,A(R)相当于从R中保留CA两列的 结果如下:

连接(⋈)

连接是从关系R和S的笛卡尔积中选取属性值满足某一个操作的元组。

SQL常见的几种连接:

“θ-连接”操作

投影与选择操作只是对单个关系(表)进行操作, 而实际应用中往往涉及多个表之间的操作, 这就需要θ-连接操作。比如:查询数据结构成绩在90分以上的学生姓名(涉及Student, Course, SC)

例:给定关系R和关系S, R与S的θ连接运算结果也是一个关系,它由关系R和关系S的笛卡尔积中, 选取R中属性A与S中属性 B之间满足θ条件的元组构成。

DBMS可直接进 行连接操作,而不必先形成笛卡尔积,上述步骤只是便于理解。

等值-连接”操作

给定关系R和关系S, R与S的等值连接运算结果也是一个关系,它由关系R和关系S的笛卡尔积中选取R中属性A与S中属性B上值相等的元组所构成。

相当于:

SELECT *
FROM table1
JOIN table2
ON table1.column_name = table2.column_name;

“自然连接”操作

给定关系R和关系S, R与S的自然连接运算结果也是一个关系,它由关系R和关系S的笛卡尔积中选取相同属性组B上值相等的元组所构成。

相当于:

SELECT *
FROM table1
NATURAL JOIN table2;

等值连接与自然连接的区别:

  1. 属性要求:等值连接不要求属性值完全相同,而自然连接要求两个关系中进行比较的必须是相同的属性组(属性名可以不同),即要求必须有相同的值域。
  2. 重复属性:等值连接不将重复属性去掉,而自然连接去掉重复属性。
  3. 关系:自然连接一定是等值连接,但等值连接不一定是自然连接。

扩展的连接

内连接

内连接也称为等同连接,返回的结果集是两个表中所有相匹配的数据,而舍弃不匹配的数据。也就是说,在这种查询中,DBMS只返回来自源表中的相关的行,即查询的结果表包含的两源表行,必须满足ON子句中的搜索条件。作为对照,如果在源表中的行在另一表中没有对应(相关)的行,则该行就被过滤掉,不会包括在结果表中。内连接使用比较运算符来完成。内连接可分为两种(等同连接、不等连接)。

简单来说就说两个集合的交集。

一般用inner join,如果只是单纯地写join,那也是默认为内连接。

外连接

两个关系R与S进行连接时,如果关系R(或S)中的元组在S(或R)中找不到相匹配的元组,则为了避免该元组信息丢失,从而将该元组与S(或R)中假定存在的全为空值的元组形成连接,放置在结果关系中,这种连接称之为外连接(Outer Join)。

外连接= 自然连接(或θ连接) + 失配的元组(与全空元组形成的连接)

外连接的形式:左外连接、右外连接、全外连接

    1. 左外连接= 自然连接(或θ连接) + 左侧表中失配的元组
    2. 右外连接= 自然连接(或θ连接) + 右侧表中失配的元组
    3. 全外连接= 自然连接(或θ连接) + 两侧表中失配的元组

全连接

相当于:

SELECT <select_list>
FROM TableA A
FULL OUTER JOIN TableB B
ON A.Key = B.Key

MySQL貌似不支持全连接。

除(÷)

最复杂的运算,它可以找出在一个关系中但不在另一个关系中的元组。经常用于求解“查询…全部的/所有的…”问题。

除法概述:设关系R除以S的结果为关系T,则T包含所有在R但不在S中的属性及值,且T的元组与S的元组的所有组合都在R中。

前提条件:给定关系R(A1,A2, …,An)为n度关系,关系S(B1,B2, …,Bm)为m度关系。如果可以进行关系R与关系S的除运算,当且仅当:属性集{ B1,B2, …, Bm}是属性集{ A1,A2, …,An }的真子集,即m < n。简单来说,关系S如果是R的子集,那么可以进行R÷S的操作。

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:/a/937127.html

如若内容造成侵权/违法违规/事实不符,请联系我们进行投诉反馈qq邮箱809451989@qq.com,一经查实,立即删除!

相关文章

9_less教程 --[CSS预处理]

LESS&#xff08;Leaner Style Sheets&#xff09;是一种CSS预处理器&#xff0c;它扩展了CSS语言&#xff0c;增加了变量、嵌套规则、混合&#xff08;mixins&#xff09;、函数等功能&#xff0c;使得样式表的编写更加灵活和易于维护。下面是一些LESS的基础教程内容&#xff…

Vulhub:Fastjson[漏洞复现]

1.2.24-rce(CVE-2017-18349-Fastjson反序列化) 对于 Fastjson 来说&#xff0c;该漏洞的主要问题在于其1.2.24版本中autotype特性允许任意类的反序列化&#xff0c;因此攻击者通过type指定自定义类并实例化&#xff0c;在特定条件下调用这些类的公共方法。如果一个不受信任的 J…

【AI日记】24.12.13 kaggle 比赛 2-3 大扫除、断舍离、自己做饭

【AI论文解读】【AI知识点】【AI小项目】【AI战略思考】【AI日记】 工作 参加&#xff1a;kaggle 比赛 Regression with an Insurance Dataset参考&#xff1a;kaggle 回归类入门比赛 House Prices - Advanced Regression Techniques内容&#xff1a;构建自己的EDA&#xff08…

MIF格式详解,javascript加载导出 MIF文件示例

MIF 格式详解 MIF&#xff08;MapInfo Interchange Format&#xff09;是由Pitney Bowes Software开发的一种文本格式&#xff0c;用于存储地理空间数据。它通常与地图可视化和地理信息系统&#xff08;GIS&#xff09;相关联。MIF文件通常成对出现&#xff0c;一个.mif文件用…

vlan和vlanif

文章目录 1、为什么会有vlan的存在2、vlan(虚拟局域网)1、vlan原理1. 为什么这样划分了2、如何实现不同交换机相同的vlan实现互访呢3、最优化的解决方法&#xff0c;vlan不同交换机4、vlan标签和vlan数据帧 5、vlan实现2、基于vlan的划分方式1、基于接口的vlan划分方式2、基于m…

PyTorch基本使用-自动微分模块

学习目的&#xff1a;掌握自动微分模块的使用 训练神经网络时&#xff0c;最常用的算法就是反向传播。在该算法中&#xff0c;参数&#xff08;模型权重&#xff09;会根据损失函数关于对应参数的梯度进行调整。为了计算这些梯度&#xff0c;PyTorch 内置了名为 torch.autogra…

Oracle最佳实践-优化硬解析

前段时间参加oracle CAB&#xff0c;oracle高级服务部门做了一个数据库最佳实践的报告&#xff0c;其中就有一项就是解决未使用绑定变量但执行次数很多的SQL&#xff1b; 对于一个数据库来说如果不知道该如何优化&#xff0c;那么最简单最有效的优化就是减少硬解析&#xff0c;…

源码编译jdk11 超详细教程 openjdk11

关于源代码 当前的openJDK的源代码已经被发布到了github上了&#xff0c;所以我们可以直接从github上下载到。 OpenJDK11u源码托管地址&#xff1a;https://github.com/openjdk/jdk11u 带后缀U的地址&#xff0c;或者发行的jdk包&#xff0c;表示当前版本下的持续跟新版。而…

STL-vector类

目录 vector介绍及其使用 介绍 使用 vector定义 vector iterator vector内存管理 vector内容管理 vector的模拟实现 vector的迭代器失效 会引起迭代器失效的操作 vector介绍及其使用 介绍 向量是序列容器&#xff0c;表示大小可以变化的数组 见 chttps://cpluspl…

http1.1 vs http2.0 速度对比实测

首先对比一下http1.1 vs http2.0 区别&#xff1a; 1. 连接管理&#xff1a; HTTP/1.1: 每个请求/响应都需要一个独立的 TCP 连接&#xff0c;虽然可以使用持久连接&#xff08;keep-alive&#xff09;来复用连接&#xff0c;但仍然存在请求队头阻塞&#xff08;Head-of-Line…

JAVA学习日记(二十六)网络编程

一、网络编程的概念 常见的软件架构&#xff1a; 二、网络编程三要素 IP&#xff1a;设备在网络中的地址&#xff0c;是唯一的标识 端口号&#xff1a;应用程序在设备中的唯一标识 协议&#xff1a;数据在网络中传输的规则&#xff0c;常见的协议有UDP、TCP、http、https、f…

域名信息(小迪网络安全笔记~

附&#xff1a;完整笔记目录~ ps&#xff1a;本人小白&#xff0c;笔记均在个人理解基础上整理&#xff0c;若有错误欢迎指正&#xff01; 2.1 域名信息 引子&#xff1a;上一章介绍了服务器的信息收集。本篇则介绍在面对存在Web资产企业时&#xff0c;其域名信息该如何收集。…

ubuntu18.04配置实时内核

ubuntu系统&#xff1a;18.04 当前内核&#xff1a;5.4.0-84-generic 待安装实时内核&#xff1a; 5.6.19-rt11 1、查看当前版本 uname -r 2、下载内核与补丁 一种方式从官网自己下载 官方内核下载地址官方补丁下载地址阿里镜像内核下载地址&#xff08;速度快&#xff0…

Lumos学习王佩丰Excel第二十一讲:经典Excel动态图表实现原理

一、动态图表实现原理 1、理解图表中的数据系列 在Excel图表中&#xff0c;系列指的是图表中的数据集合&#xff0c;它通常代表着一个数据源。每个系列都可以包含多个数据点&#xff0c;这些数据点在图表中以特定的形式展现&#xff0c;如柱状图中的柱子&#xff0c;折线图中…

医学分割数据集B超图像肾脏分割数据集labelme格式715张1类别

数据集格式&#xff1a;labelme格式(不包含mask文件&#xff0c;仅仅包含jpg图片和对应的json文件) 图片数量(jpg文件个数)&#xff1a;715 标注数量(json文件个数)&#xff1a;715 标注类别数&#xff1a;1 标注类别名称:["kidney"] 每个类别标注的框数&#x…

福湘板材:树立行业一线品牌典范

在当今的建筑装修市场中&#xff0c;板材作为一种重要的建筑材料&#xff0c;其品质和性能直接关系到工程质量和使用寿命。福湘板材&#xff0c;作为一个在行业内具有广泛影响力的品牌&#xff0c;一直以来都以高品质、环保性能和卓越的服务赢得了广大消费者的认可&#xff0c;…

redis数据类型(一)

博主主页: 码农派大星. 数据结构专栏:Java数据结构 数据库专栏:数据库 JavaEE专栏:JavaEE 软件测试专栏:软件测试 关注博主带你了解更多知识 目录 1. String 字符串类型 常见命令: 1. set 2. get 3. MGET和MSET 4.SETNX 5. setex和psetex 计数命令: 1. INCR 2. IN…

在 macOS 下安装和使用 Clang Static Analyzer

在 macOS 下安装和使用 Clang Static Analyzer 相对简单&#xff0c;因为 macOS 自带 Clang 编译器&#xff0c;并且工具链已经包含了静态分析器的功能。以下是详细步骤&#xff1a; 1. 检查系统自带的 Clang macOS 自带 Clang 编译器&#xff0c;安装在 Xcode 或 Xcode Comm…

docker简单私有仓库的创建

1&#xff1a;下载Registry镜像 导入镜像到本地中 [rootlocalhost ~]# docker load -i registry.tag.gz 进行检查 2&#xff1a;开启Registry registry开启的端口号为5000 [rootlocalhost ~]# docker run -d -p 5000:5000 --restartalways registry [rootlocalhost ~]# dock…

搭建mqtt服务端并在Spring Boot项目中集成mqtt

文章目录 一、MQTT1.MQTT 的特点2.MQTT 的工作原理3.MQTT 的应用场景 二、EMQX(服务端)1.EMQX 的特点2.安装 三、客户端1.MQTTX2.EMQX后台建客户端3.H5页面客户端4.Spring Boot集成mqtt做客户端 一、MQTT MQTT&#xff08;Message Queuing Telemetry Transport&#xff0c;消息…