Rookiss Part5 데이터베이스 : Nested Loop조인

22-01-25

🙇‍♀️Nested Loop조인

조인 원리

Merge

SELECT *
FROM players AS p
	INNER JOIN salaries AS s
	ON p.playerID = s.playerID;

SELECT TOP 5 *
FROM players AS p
	INNER JOIN salaries AS s
	ON p.playerID = s.playerID;

Hash

SELECT *
FROM salaries AS s
	INNER JOIN teams AS t
	ON s.teamID = t.teamID;

SELECT *
FROM players AS p
	INNER JOIN salaries AS s
	ON p.playerID = s.playerID
	OPTION(LOOP JOIN);

인덱스 순서 강제

SELECT *
FROM players AS p
	INNER JOIN salaries AS s
	ON p.playerID = s.playerID
	OPTION(FORCE ORDER, LOOP JOIN)

Nested : 내포하는, 중첩된

중첩된 루프라는 뜻으로 이중for문과 구조가 비슷하다

내부에서 하나하나 찾는 느낌

내부에 있는 집합이 빠르게 찾을 수 있으면 성능이 더 좋아진다

foreach (Player p in players)
{
	foreach (Salary s in salaries)
	{
		if (s.playerId == p.playerId)
		{
			result.Add(p.playerId);
			break;
		}
	}
}

최종 결과물에 count를 둔다면 아무리 많이 루프를 돌아도 나름 빠른 것이 특징

NL 특징