笛卡尔乘积:
A={a, b},集合B={0, 1, 2},则AxB的笛卡尔积为{(a, 0), (a, 1), (a, 2), (b, 0), (b, 1), (b, 2)};
(AxB≠BxA)
数据库中内连接与多表查询的区别
sql = "select [个人信息$].*,[工作经历$].* from [个人信息$],[工作经历$] where [个人信息$].UID=[工作经历$].UID"
sql = "select [个人信息$].*,[工作经历$].* from [个人信息$] inner join [工作经历$] on [个人信息$].UID=[工作经历$].UID"
第一种是普通的多表查询,内部还是笛卡尔积的逐行的搜索机制,如果查询的几张表数据量大的话会降低性能;
第二种是内连接。两种方式得到的结果是一致的。inner join(等值连接) 只返回两个表中联结字段相等的行的记录。
从结果上看一样。
但是从实现上看,多个from是笛卡尔集,再筛选,效率是O(n^2),很差。
join是先做hash,再匹配,效率是O(logN),很好。
推荐使用内连接。SQL规格推荐也是用join的。
连接查询的分类
1. 交叉连接(就是没有连接条件的“全部连接”)
形式: from 表1 [cross] join 表2 或 from 表1,表2;
结果:两张表的笛卡尔积
2. 内连接
形式:from 表1 [inner] join 表2 on 表1.字段1 = 表2.字段2;
结果:取得一个“交叉连接”的结果中,满足所设定的连接条件(就是on后面的条件)的那些行的数据。
3. 左(外)连接
形式:from 表1 left [outer] join 表2 on 表1.字段1 = 表2.字段2;
结果:内连接数据+左表不满足连接条件的列,null(一对多时,左表列会重复。学生表->学生成绩表)
是将两个表的满足连接条件的所有数据(即内连接数据), 再加上那些“左边”表中,不能满足连接条件的数据的总和。 对于左边表中不能满足条件的数据,在结果中的右边部分,都补上“null”
4. 右(外)连接
参考左外连接。
5. 全(外)连接
形式:from 表1 full [outer] join 表2 on 表1.字段1 = 表2.字段2;
左外链接和右外连接之并集。mysql不支持全外连接,可以用union替代。