前言
深度卷积的笛卡尔积、软考高级等常出现类似这种知识点
归根到底是关系代数的数学知识
今天就专门区分一下
概念 | 定义 |
---|---|
笛卡尔积 | 两个关系R和S进行操作,产生的关系中元组个数为两个关系中元组个数之积 |
等值联接(内连接的一个子集) | 在笛卡尔积的结果上再进行选择操作,挑选关系第i个分量与第(r+j)个分量值相等的元组 |
自然连接 | 在等值联接(以公共属性值相等为条件)的基础上再行投影操作,去掉S中的公共属性列 特别注意的是:当两个关系没有公共属性时,自然连接就转化成笛卡尔积 |
1. 笛卡尔积
如图所示:
2. 等值连接
等值连接,在数据库中表示:
select * from R,S where R.A = S.A
3. 自然连接
数据库的表达方式如下:
select * from R natural join S
# 等价于
select R.A,R.B,R.C,S.D where R.A = S.A and R.C = S.C
换一种表达方式(图表已更正正确):