#数据库知识点--数据库中的联结（内连接、外联结） Leetcode 181、Leetcode 175

最新推荐文章于 2023-12-13 20:07:16 发布

原创最新推荐文章于 2023-12-13 20:07:16 发布 · 365 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#mysql #sql #数据库 #leetcode

数据分析专栏收录该内容

13 篇文章

订阅专栏

本文通过两个具体的SQL查询示例，深入解析了内联结和外联结在数据库操作中的应用。内联结用于查找两个表中匹配的行，而外联结（如左联结或右联结）则包含不匹配的行，确保返回所有源表的数据。以LeetCode题目为例，解释了如何利用内联结找出收入超过经理的员工，以及如何通过外联结获取所有人员的完整信息，无论他们是否有地址记录。

联结是一种机制，用来在一条Select语句中关联表，创建连结的方式是：指定要联结的所有表以及关联他们的方式

内联结：即等值连结，它基于两个表之间的相等测试，将一个表中的行与另一个表中的行相关联
外联结：外联结包括没有关联的行，外联结使用 OUTER JOIN + RIGHT/LEFT ，若为Left则从左边的表选择所有的行从右边的表选择关联的行，若为right则相反

示例：

内联结 Leetcode 181 超过经理收入的员工
外联结 Leetcode 175. 组合两个表

内联结使用示例：

Leetcode 181 超过经理收入的员工

Employee 表包含所有员工，他们的经理也属于员工。每个员工都有一个 Id，此外还有一列对应员工的经理的 Id。
+----+-------+--------+-----------+
| Id | Name  | Salary | ManagerId |
+----+-------+--------+-----------+
| 1  | Joe   | 70000  | 3         |
| 2  | Henry | 80000  | 4         |
| 3  | Sam   | 60000  | NULL      |
| 4  | Max   | 90000  | NULL      |
+----+-------+--------+-----------+
给定 Employee 表，编写一个 SQL 查询，该查询可以获取收入超过他们经理的员工的姓名。
在上面的表格中，Joe 是唯一一个收入超过他的经理的员工。

+----------+
| Employee |
+----------+
| Joe      |
+----------+

解题思路：
1.进行表的自连结

select *
from 
	employee as e1,
	employee as e2;

在这里插入图片描述

2.选择表1中经理ID等于表2中ID的行
3.选择2中匹配行中的表一Salary>表2Salary的员工

select e1.Name as Employee
from 
	employee as e1,
	employee as e2
where e1.ManagerId=e2.Id and e1.Salary>e2.Salary

在这里插入图片描述

外联结使用示例：

Leetcode 175. 组合两个表
表1: Person
+-------------+---------+
| 列名         | 类型     |
+-------------+---------+
| PersonId    | int     |
| FirstName   | varchar |
| LastName    | varchar |
+-------------+---------+
PersonId 是上表主键
表2: Address

+-------------+---------+
| 列名         | 类型    |
+-------------+---------+
| AddressId   | int     |
| PersonId    | int     |
| City        | varchar |
| State       | varchar |
+-------------+---------+
AddressId 是上表主键
编写一个 SQL 查询，满足条件：
无论 person 是否有地址信息，都需要基于上述两表提供 person 的以下信息：
FirstName, LastName, City, State

解题思路：

需要提供的信息源自于两个表，且无论person是否有地址信息都需要提供其基本的姓名信息，因此采用外连接
因为左外联结更具有普适性，因此这里使用左外连接，并将Person表放在左边（因为需要包含所有的Person信息）

select FirstName, LastName, City, State
From  Person left  join Address  on Person.PersonId=Address.PersonId