[sql] SQL Server의 내부 조인 및 왼쪽 조인 성능

A LEFT JOIN는 절대적으로 빠르지 않습니다 INNER JOIN. 실제로는 느립니다. 정의에 따라 외부 조인 ( LEFT JOIN또는 RIGHT JOIN)은 INNER JOIN결과를 널 확장하는 추가 작업과 추가 작업을 모두 수행해야합니다 . 또한 더 많은 행을 반환하여 결과 집합의 크기가 커서 총 실행 시간이 더 늘어날 것으로 예상됩니다.

(그리고 상상하기 어려운 요인의 합류로 인해 특정 상황 에서 a LEFT JOIN 가 빠르 더라도 기능적으로 a와 동일 하지 않으므로 한 인스턴스의 모든 인스턴스를 다른 인스턴스로 간단히 바꿀 수는 없습니다!)INNER JOIN

후보 키나 외래 키가 제대로 색인되지 않은 등 성능 문제가 다른 곳에있을 가능성이 높습니다. 9 개의 테이블은 조인해야 할 것이 많기 때문에 속도 저하가 문자 그대로 거의 어디에나있을 수 있습니다. 스키마를 게시하면 자세한 내용을 제공 할 수 있습니다.

---

편집하다:

이것에 더 반영하여, 나는 a LEFT JOIN보다 빠를 수도있는 한 가지 상황을 생각할 수 있습니다 INNER JOIN.

• 일부 테이블은 매우 작습니다 (예 : 10 행 미만).
• 테이블에 쿼리를 처리하기에 충분한 인덱스가 없습니다.

이 예제를 고려하십시오.

CREATE TABLE #Test1
(
    ID int NOT NULL PRIMARY KEY,
    Name varchar(50) NOT NULL
)
INSERT #Test1 (ID, Name) VALUES (1, 'One')
INSERT #Test1 (ID, Name) VALUES (2, 'Two')
INSERT #Test1 (ID, Name) VALUES (3, 'Three')
INSERT #Test1 (ID, Name) VALUES (4, 'Four')
INSERT #Test1 (ID, Name) VALUES (5, 'Five')

CREATE TABLE #Test2
(
    ID int NOT NULL PRIMARY KEY,
    Name varchar(50) NOT NULL
)
INSERT #Test2 (ID, Name) VALUES (1, 'One')
INSERT #Test2 (ID, Name) VALUES (2, 'Two')
INSERT #Test2 (ID, Name) VALUES (3, 'Three')
INSERT #Test2 (ID, Name) VALUES (4, 'Four')
INSERT #Test2 (ID, Name) VALUES (5, 'Five')

SELECT *
FROM #Test1 t1
INNER JOIN #Test2 t2
ON t2.Name = t1.Name

SELECT *
FROM #Test1 t1
LEFT JOIN #Test2 t2
ON t2.Name = t1.Name

DROP TABLE #Test1
DROP TABLE #Test2

이 계획을 실행하고 실행 계획을 보면 위의 두 가지 기준을 충족하므로 INNER JOIN쿼리 비용이 실제로.보다 많은 것을 알 수 LEFT JOIN있습니다. SQL Server가에 대한 해시 일치를 원 INNER JOIN하지만 LEFT JOIN;에 대해 중첩 루프를 수행하기 때문입니다 . 전자는 일반적으로 훨씬 더 빨리,하지만 행의 수는 너무 작은이기 때문에 및 사용에 인덱스가 없다, 해시 작업이 쿼리의 가장 비싼 부분으로 밝혀졌습니다.

5 개의 요소가있는 해시 테이블과 비교하여 5 개의 요소가있는 목록에서 많은 수의 조회를 수행하기 위해 선호하는 프로그래밍 언어로 프로그램을 작성하면 동일한 효과를 볼 수 있습니다. 크기 때문에 해시 테이블 버전이 실제로 더 느립니다. 그러나 50 요소 또는 5000 요소로 늘리면 해시 테이블의 O (N) 대 O (1)이므로 목록 버전이 크롤링 속도가 느려집니다.

그러나이 검색어를 ID열 대신 에 변경하면 Name매우 다른 이야기가 표시됩니다. 이 경우 두 쿼리 모두에 대해 중첩 루프를 수행하지만 INNER JOIN버전은 클러스터 된 인덱스 스캔 중 하나를 탐색으로 대체 할 수 있습니다. 즉, 이는 많은 행에서 문자 그대로 10 배 더 빠릅니다.

결론은 위의 여러 단락에서 언급 한 것입니다. 이것은 거의 확실하게 하나 이상의 작은 테이블과 결합 된 인덱싱 또는 인덱스 적용 범위 문제입니다. 이러한 상황은 SQL Server 가 때때로 INNER JOIN보다 나은 실행 계획을 선택할 수 있는 유일한 환경 LEFT JOIN입니다.

---

답변