ITPub博客

首页 > 数据库 > 数据库开发技术 > 笛卡尔积

笛卡尔积

原创 数据库开发技术 作者:zhuguoli200851 时间:2017-03-10 09:53:40 0 删除 编辑


文章转载自「开发者圆桌」一个关于开发者入门、进阶、踩坑的微信公众号

多表SQL关联,相信大家都会写,但是它背后的原理,你可能并不知道,今天我们来拆解一下多表SQL关联,如果你已经明白什么是笛卡尔积,那么可以略过了。


什么是笛卡尔积?


笛卡尔积是指在数学中,两个集合X和Y的笛卡尓积(Cartesian product),又称直积,表示为X × Y,第一个对象是X的成员而第二个对象是Y的所有可能有序对的其中一个成员。


笛卡尔积又叫笛卡尔乘积,是一个叫笛卡尔的人提出来的。 简单的说就是两个集合相乘的结果。 


假设集合A={a, b},集合B={0, 1, 2},则两个集合的笛卡尔积为{(a, 0), (a, 1), (a, 2), (b, 0), (b, 1), (b, 2)}。


看了概念,你可能无法真正理解它,因为太抽象,我们来形象化一下,看看什么是集合A「班级表」与集合B「学生表」的乘积:


两个集合相乘以后,班级表的数据被复制了5倍,学生表的数据被复制了3倍,两个集合的数据被重复复制,如下图所示就是集合A与集合B的笛卡尔乘积。



2表SQL关联


我们将select* from [Class] c,[Student] s where c.ClassID=s.StudentClassID语句进行分步解读。


1.首先先将班级表和学生表进行笛卡尔乘积,两个表的数据都被重复复制,生成如下临时表。



2.然后通过where后面的限制条件,只选择那些StudentClassID和ClassID相等的行(上图中划了绿色的部分),最终得到选择后的表的子集。


当然,where后面的限制条件不仅仅是等号,还可以使用比较运算符,包括了>(大于)、>=(大于或等于)、<=(小于或等于)、<(小于)、!>(不大于)、!<(不小于)和<>(不等于)。当然,限制条件所涉及的两个列的数据类型必须匹配。

2+表SQL关联


其实,你想明白了就很简单,3张表关联可以分解为2个两两关系,也就是两两出结果以后,再去关联第3张表。3张以上也是这个逻辑,复杂的问题拆解以后就会变得简单。


最后的话


关联使用的就是笛卡尔乘积的理论成果,但是每个数据库厂商的实现会有所不同,多表关联下表之间的位置关系,可能会影响到SQL的执行效率,这个要具体到不同的数据库产品进行具体分析。

来自 “ ITPUB博客 ” ,链接:https://blog.itpub.net/25748727/viewspace-2135062/ ,如需转载,请注明出处,否则将追究法律责任。

请登录后发表评论 登录
全部评论

注册时间:2017-03-07

  • 博文量
    21
  • 访问量
    24991