175. Combine Two Tables

Intuition

JOIN을 사용하자.

Approach

RIGHT JOIN으로 썼다가 수정

Complexity

• Time complexity:O(n*m)

  • O(n)인 줄 알았는데 테이블 두 개를 다 조회하는 거다 보니 nm이라고 볼 수 있겠다.

• Space complexity: O(1)

  • 한 번으로 조회 끝

Code

1차

RIGHT JOIN으로 작성. 너무 느렸다.

SELECT p.firstname, p.lastname, a.city, a.state FROM  Address a RIGHT JOIN Person p ON p.personId = a.personId;

2차

LEFT JOIN으로 변경

SELECT p.firstname, p.lastname, a.city, a.state FROM Person p LEFT JOIN Address a ON p.personId = a.personId;

3차

alias의 적절한 사용(SELECT에 alias를 적지 않는다)

SELECT firstname, lastname, city, state FROM Person p LEFT JOIN Address a ON p.personId = a.personId;

최종

테이블 명 일치.

SELECT firstName, lastName, city, state FROM Person p LEFT JOIN Address a ON p.personId = a.personId;

여담

JOIN 관련해서 조금 더 공부해보아야 할 것 같다. 단순 집합 이미지만 보고 문제를 푸니 정말 속도가 느려서 깜짝 놀랐다. (집합 이미지는 여기에서 보았다)