今天，重刷了刷leetcode数据库的题目，对数据库连接查询做一个记录。

数据库(join) 内连接、外连接、笛卡尔积

内连接（自身连接）

内连接有隐式内连接和显示内连接两种：

• 隐式（无join），from后跟多个表名，生成的中间临时表是全部笛卡尔积。最后用where条件筛选

  • 例如：

    select A.Name
    from Employee as A, Employee as B
    where A.ManagerId=B.Id and A.Salary>B.Salary
    

• 显示（有join），中间临时表是经过ON子句过滤后的笛卡尔积。最后用where条件筛选

  • 例如：a [INNER] JOIN b ON a.id=b.id

  • select A.name as Employee
    from Employee As A inner join Employee as B on A.ManagerId=B.Id 
    where A.Salary>B.Salary
    

差异：隐式生成的是全部笛卡尔积，连接时生成的中间临时表更大。on条件是生成中间临时表的过滤条件；where条件是在临时表生成好后，再对临时表进行过滤的条件。

外连接

外连接有左连接、右连接、全连接三种：

• 左连接 a LEFT JOIN b ON a.id=b.id

  • 左边为主表，保留所有行（即使在右表没有匹配的行），右表输出满足 on 条件的行，不满足的输出null

    select A.FirstName, A.LastName, B.City, B.State
    from Person as A left join Address as B on A.PersonId=B.PersonId
    

• 右连接 a RIGHT JOIN b ON a.id=b.id

  • 右边为主表，保留所有行（即使在左表没有匹配的行），左表输出满足 on 条件的行，不满足的输出null

    select A.FirstName, A.LastName, B.City, B.State
    from Person as A right join Address as B on A.PersonId=B.PersonId
    

• 全连接 a FULL JOIN b ON a.id=b.id

  • MySQL不支持全连接。一定要使用的话可以用左连接+右连接+去重=全连接。

笛卡尔积（交叉连接）

定义：是指在数学中，两个集合 X 和 Y 的乘积 X * Y。

它不带WHERE子句，返回被连接的两个表所有数据行的乘积。a CROSS JOIN b , cross join可以省略。

select * from Person as A cross join Address as B
select * from Person as A, Address as B

例如，两个表如图：

A表的每一行会和B表的每一行组合，笛卡尔积是：

总结

子查询执行时系统要先把子查询转化成连接查询来实现，因此连接查询执行时效率更高。

子查询是把问题细分成子问题，然后解决，更符合人们的解决问题习惯。但是因为效率的原因，遇到一个问题尽量用连接查询实现，如果连接查询实现时很复杂或者实现不了，则可以考虑使用子查询实现。

数据库(join) 内连接、外连接、笛卡尔积

标签：数学   leetcode   总结   mys   数据库连接   city   res   inner   ddr