数据库连接与笛卡尔乘积

一、笛卡尔乘积与数据库连接(join)

数据库连接是从两个关系的笛卡尔乘积中选取属性间满足一定条件的元组。

现有两个关系R、S:
关系R：

关系S：

关系R与S的笛卡尔乘积为：

在连接中有两种非常重要的连接：等值连接与自然连接。
等值连接：（条件R.B = S.B)

当然也可以有非等值连接(比如R.C < S.E)
自然连接是一种特殊的等值连接，它要求两个关系中进行比较的分量必须是同名的属性值，并且在结果中把重复的属性列去掉。
自然连接：

在自然连接时候，关系R中的某些元祖有可能在S中不存在公共属性值相等的元祖，从而造成R中的这些元祖丢失了，同样，S中有些元祖也可能被舍弃。这些舍弃的元祖被称为悬浮元祖。
如果把悬浮元祖也保留在结果关系中，而在其他属性上填空值(null)，那么这种连接称为外连接；只保留左边关系R中的悬浮元祖称为左外连接；只保留右边关系的悬浮元祖称为右外连接。
外连接：

左外连接：

右外连接

注意：left outer on … where …在on后的条件跟在where后的条件不一样。
on后的：右表记录能不能跟左表连接的条件
where后的：连接完成后进行筛选
详见https://blog.csdn.net/minixuezhen/article/details/79763263

数据库连接与笛卡尔乘积相关推荐

笛卡尔乘积与数据库连接(join)
一.笛卡尔乘积与数据库连接(join) 数据库连接是从两个关系的笛卡尔乘积中选取属性间满足一定条件的元组. 现有两个关系R.S: 关系R: 关系S: 关系R与S的笛卡尔乘积为: 在连接中有两种非常重要 ...
JavaScript实现cartesianProduct笛卡尔乘积算法（附完整源码）
JavaScript实现cartesianProduct笛卡尔乘积算法(附完整源码) cartesianProduct.js完整源代码 cartesianProduct.test.js完整源代码 ca ...
MySQL连接查询—笛卡尔乘积
连接查询含义:连接查询又称为多表查询,当查询的字段来自多个表时,就会用到连接查询. 笛卡尔乘积笛卡尔乘积现象:表1有 m 行,表2有 n 行,则查询结果有 m*n 行. SELECT `name` ...
使用Java8新特性（stream流、Lambda表达式）实现多个List 的笛卡尔乘积返回需要的List＜JavaBean＞
需求分析: 有两个Long类型的集合 : List<Long> tagsIds; List<Long> attributesIds; 现在需要将这两个Long类型的集合进行组合 ...
一文完整MySQL连接查询，笛卡尔乘积，内连接外连接交叉连接
文章目录笛卡尔乘积连接查询分类等值连接非等值连接自连接外连接交叉连接连接查询又称为多表查询,当查询的字段来自于多个表时,使用连接查询. 笛卡尔乘积笛卡尔乘积现象:表1有m行,表2有n ...
笛卡尔乘积算法的体现
一个商品有多项属性,多项属性的组合就产生不同的商品型号如: 衣服: 颜色:红.绿尺寸:大.中.小产生的系列就有:红|大.红|中.红|小.绿|大.绿|中.绿|小如果商品的属性不至两 ...
OpenMP并行加速笛卡尔乘积
1.字典字符集的笛卡尔乘积问题描述: 对于给定的由字典字符集组合而成的表达式,求该表达式构成的所有元素.例如表达式[0-9][a-z],其中0-9表示10个数字,a-z表示26个小写字母,构成的所有 ...
克罗内克积（Kronecker product）与笛卡尔乘积（Cartesian product）
数学上,克罗内克积是两个任意大小的矩阵间的运算. 假设A为mxn的矩阵,B为pxq的矩阵. ,. 在进行计算的时候,克罗内克积可表示为,为mpxnq大小的矩阵.在MATLAB中可以使用kron函数. ...
【Python】求笛卡尔乘积
在数学中,两个集合X和Y的笛卡尓乘积(Cartesian product),又称直积,表示为X × Y,第一个对象是X的成员而第二个对象是Y的所有可能有序对的其中一个成员.假设集合A={a,b},集合 ...

数据库连接与笛卡尔乘积

一、笛卡尔乘积与数据库连接(join)

数据库连接与笛卡尔乘积相关推荐

最新文章

热门文章