​数据库|传统的集合运算

简介: ​数据库|传统的集合运算

传统的集合运算是二目运算,包括交、并、差、广义笛卡尔积四种运算,如下图所示:

1) 并(union)

关系R和关系5具有相同的目n(即两个关系都有n个属性),且相应的属性取自同一个域,则关系R与关系S的并由属于R或属于S的元组组成,其结果关系仍为n目关系。

记作:

R ∪ S = { t | t ∈R ∨ t ∈s }

2)差(difference)

设关系R和关系S具有相同的目n,且相应的属性取自同一个域,则关系R与关系s的差由属于R而不属于S的所有元组组成。其结果关系仍为n目关系。

记作:

3)交(intersection)

设关系R和关系S具有相同的目n,且相应的属性取自同一个域,则关系R与关系的交由既属于R又属于S的元组组成,其结果关系仍为n目关系。

记作

R ∩ S= { t | t ∈ R ∨ t ∈ S }

4.广义笛卡尔积(extended cartesian product)

两个分别为n目和m目的关系R和S的广义笛卡尔积是一个(n+m)列的元组的集合,元组的前n列是关系R的一个元组,后m列是关系S的一个元组。若R有k1个元组,S有k2个元组,则关系R和关系S的广义笛卡尔积有k1*k2个元组。

记作:

R ∩ S= { t | t ∈ R ∧ t ∈ S }


传统的集合运算不光会出现在高中的数学课本中,也会出现在数据库的学习中。数据库其实是一个二维的表,就相当于是一个数学的集合。有的时候需要两个表进行运算,比如,找到两个表中相同的部分,这个的运算机制就是传统的集合运算中的“交”。有的时候需要表本身进行计算,比如,只需要显示表中某一列的数值,这个就是关系的专门运算“投影”。所以传统的数学集合的关系运算与数据库专有的关系运算密切相关。我们要先弄明白集合的运算才能更好的学习关系运算。



目录
相关文章
|
存储 安全 数据库
关系数据库与关系运算
一、关系数据库与关系运算 关系数据库是一种基于关系模型的数据库管理系统,它使用关系代数和关系演算来进行数据操作和查询。 关系代数是一种基于集合论的形式化查询语言,它定义了一组操作符,如选择、投影、连接、并、差等,用于对关系进行操作和组合。关系代数的操作符可以用来描述数据库中的查询操作,例如从一个或多个关系中选择满足特定条件的元组,或者对关系进行连接和投影等。 关系演算是一种基于逻辑的形式化查询语言,它使用谓词逻辑来描述查询条件和结果。关系演算分为两种形式:元组关系演算和域关系演算。元组关系演算是基于元组的操作,它使用谓词逻辑表达式来描述查询条件,并返回满足条件的元组。域关系演算是基于属性的操作
455 0
|
6月前
|
存储 算法 Java
实现不同数据库的表间的 JOIN 运算的极简方法
跨库计算是数据分析中的常见难题,尤其涉及多数据库系统时,表间 JOIN 操作复杂度显著提升。esProc 提供了一种高效解决方案,能够简化跨库 JOIN 的实现。例如,在车辆管理、交管和公民信息系统中,通过 esProc 可轻松完成如下任务:按城市统计有车公民事件数量、找出近一年获表彰的车主信息,以及按年份和品牌统计车辆违章次数。esProc 支持不同关联场景(如维表关联与主子表关联)的优化算法,如内存索引、游标处理和有序归并,从而大幅提升编码和运算效率。无论是同构还是异构数据源,esProc 均能灵活应对,为复杂数据分析提供强大支持。
|
数据库
数据库五种基本运算
【5月更文挑战第15天】数据库的关系代数包括并、差、投影、笛卡尔积和选择等基本运算,以及交、连接、除、广义投影和外连接等扩展运算。在这些操作中,笛卡尔积通常最消耗资源,因为它会大幅增加元组数量和计算量。
1491 4
数据库五种基本运算
|
SQL 存储 数据库
关系数据库:关系运算
关系数据库:关系运算
1031 5
关系数据库:关系运算
|
人工智能 数据库
数据库关系运算理论:专门的关系运算概念解析
数据库关系运算理论:专门的关系运算概念解析
414 0
|
数据库
数据库关系运算理论:传统的集合运算概念解析
数据库关系运算理论:传统的集合运算概念解析
303 0
|
SQL 数据库 数据库管理
数据库关系运算理论:关系数据操作与关系完整性概念解析
数据库关系运算理论:关系数据操作与关系完整性概念解析
458 0
|
Shell Linux 数据库
【Shell 命令集合 网络通讯 】Linux 更新邮件别名数据库 newaliases命令 使用指南
【Shell 命令集合 网络通讯 】Linux 更新邮件别名数据库 newaliases命令 使用指南
177 1
|
SQL 数据库 数据库管理
数据库选择题集合(一)
数据库选择题集合(一)
162 1
|
存储 SQL 关系型数据库
Mysql鸡础(从数据库中导入学生数据用list集合存储emp成员)
Mysql鸡础(从数据库中导入学生数据用list集合存储emp成员)