LeetCode数据库篇|175组合两个表

首发公众号:早起Python

系列导读

LeetCode176|第二高的薪水

大家好,从今天起我们将对Leetcode中数据库相关题目进行讲解,如果对SQL相关操作还不是很了解的读者可以点击万字Mysql学习笔记复习。

通过做题来学习是最有效的方式,阅读的同时一定要思考每种解法的异同,最好能够敲一遍。

本文为第175题:组合两个表

题目与SQL架构

Create table Person (PersonId int, FirstName varchar(255), LastName varchar(255));
Create table Address (AddressId int, PersonId int, City varchar(255), State varchar(255));
Truncate table Person;
insert into Person (PersonId, LastName, FirstName) values ('1', 'Wang', 'Allen');
Truncate table Address;
insert into Address (AddressId, PersonId, City, State) values ('1', '2', 'New York City', 'New York');

第一种解法

扫描二维码关注公众号,回复: 11259826 查看本文章

从题意上判断很简单,无论person是否有地址信息,说明地址信息(City, State)的查询结果允许为NULL。但是,姓名(FirstName, LastName)必须有

直观的解法是基于Person表的左连接。

注:写SQL语句的时候尽量按照执行顺序去写

FROM...
JOIN...
ON...
WHERE...
GROUP BY...
SELECT...
HAVING...
ORDER BY...
LIMIT...

先给出最简单直接的解法:

SELECT P.FirstName, P.LastName, A.City, A.State
FROM Person P 
LEFT JOIN Address A
ON P.PersonID = A.PersonID

第二种解法

另一种解法是将Address换成子查询临时表

SELECT P.FirstName, P.LastName, A.City, A.State
FROM Person P
LEFT JOIN (SELECT DISTINCT PersonId, City, State 
           FROM Address) A
on P.PersonId = A.PersonId;

这种解法针对于大数据、建立合适索引的情况下速度会加快,但是如果数据量太小,由于子查询会再产生临时表,有时候执行速度不一定有提升,见仁见智。主流的做法就是JOIN连表,如果用WHERE或者建立多个子查询也可以解决这道题。个人认为相对而言意义偏小。

猜你喜欢

转载自blog.csdn.net/weixin_41846769/article/details/105987251