HASH 조인 - 편집 역사

Dbstudy: /* 해시 조인(Hash Join) */

2025-10-24T02:11:55Z

해시 조인(Hash Join)

← 이전 판		2025년 10월 24일 (금) 11:11 판
2번째 줄:		2번째 줄:
	{{틀:서브		{{틀:서브
	\|제목='''<big>해시조인시 사용되는 해시(hash)함수는 입력된 데이터를 '잘게 다져서' 고유하고 일정한 크기의 식별자로 만들어 냄.</big>'''		\|제목='''<big>해시조인시 사용되는 해시(hash)함수는 입력된 데이터를 '잘게 다져서' 고유하고 일정한 크기의 식별자로 만들어 냄.</big>'''
	::* 해시의 주요특징		:* 해시의 주요특징
	::** 단방향성 : 해시값을 원래의 값으로 되돌릴수 없다.		:** 단방향성 : 해시값을 원래의 값으로 되돌릴수 없다.
	::** 고유성 : 입력값이 바뀌면 해시값은 완전히 달라진다.		:** 고유성 : 입력값이 바뀌면 해시값은 완전히 달라진다.
	::** 고정된길이 : 입력값의 크기와 상관없이 항상 동일한 길이의 출력값을 가진다.		:** 고정된길이 : 입력값의 크기와 상관없이 항상 동일한 길이의 출력값을 가진다.
	\|내용=* hash의 영문의 뜻 : '''잘게 썰다, 다지다의 의미(요리에서 재료를 잘게 썰어서 섞을때 쓰이는말, 예로 맥도날도 '해시브라운(감자를 다져서 튀긴요리)'		\|내용=* hash의 영문의 뜻 : '''잘게 썰다, 다지다의 의미(요리에서 재료를 잘게 썰어서 섞을때 쓰이는말, 예로 맥도날도 '해시브라운(감자를 다져서 튀긴요리)'
	}}		}}

Dbstudy: /* 해시 조인(Hash Join) */

2025-10-24T02:11:40Z

해시 조인(Hash Join)

← 이전 판		2025년 10월 24일 (금) 11:11 판
2번째 줄:		2번째 줄:
	{{틀:서브		{{틀:서브
	\|제목='''<big>해시조인시 사용되는 해시(hash)함수는 입력된 데이터를 '잘게 다져서' 고유하고 일정한 크기의 식별자로 만들어 냄.</big>'''		\|제목='''<big>해시조인시 사용되는 해시(hash)함수는 입력된 데이터를 '잘게 다져서' 고유하고 일정한 크기의 식별자로 만들어 냄.</big>'''
	:::* 해시의 주요특징		::* 해시의 주요특징
	:::** 단방향성 : 해시값을 원래의 값으로 되돌릴수 없다.		::** 단방향성 : 해시값을 원래의 값으로 되돌릴수 없다.
	:::** 고유성 : 입력값이 바뀌면 해시값은 완전히 달라진다.		::** 고유성 : 입력값이 바뀌면 해시값은 완전히 달라진다.
	:::** 고정된길이 : 입력값의 크기와 상관없이 항상 동일한 길이의 출력값을 가진다.		::** 고정된길이 : 입력값의 크기와 상관없이 항상 동일한 길이의 출력값을 가진다.
	\|내용=* hash의 영문의 뜻 : '''잘게 썰다, 다지다의 의미(요리에서 재료를 잘게 썰어서 섞을때 쓰이는말, 예로 맥도날도 '해시브라운(감자를 다져서 튀긴요리)'		\|내용=* hash의 영문의 뜻 : '''잘게 썰다, 다지다의 의미(요리에서 재료를 잘게 썰어서 섞을때 쓰이는말, 예로 맥도날도 '해시브라운(감자를 다져서 튀긴요리)'
	}}		}}

Dbstudy: /* 해시 조인(Hash Join) */

2025-10-24T02:11:28Z

해시 조인(Hash Join)

← 이전 판		2025년 10월 24일 (금) 11:11 판
2번째 줄:		2번째 줄:
	{{틀:서브		{{틀:서브
	\|제목='''<big>해시조인시 사용되는 해시(hash)함수는 입력된 데이터를 '잘게 다져서' 고유하고 일정한 크기의 식별자로 만들어 냄.</big>'''		\|제목='''<big>해시조인시 사용되는 해시(hash)함수는 입력된 데이터를 '잘게 다져서' 고유하고 일정한 크기의 식별자로 만들어 냄.</big>'''
	* 해시의 주요특징		:::* 해시의 주요특징
	** 단방향성 : 해시값을 원래의 값으로 되돌릴수 없다.		:::** 단방향성 : 해시값을 원래의 값으로 되돌릴수 없다.
	** 고유성 : 입력값이 바뀌면 해시값은 완전히 달라진다.		:::** 고유성 : 입력값이 바뀌면 해시값은 완전히 달라진다.
	** 고정된길이 : 입력값의 크기와 상관없이 항상 동일한 길이의 출력값을 가진다.		:::** 고정된길이 : 입력값의 크기와 상관없이 항상 동일한 길이의 출력값을 가진다.
	\|내용=* hash의 영문의 뜻 : '''잘게 썰다, 다지다의 의미(요리에서 재료를 잘게 썰어서 섞을때 쓰이는말, 예로 맥도날도 '해시브라운(감자를 다져서 튀긴요리)'		\|내용=* hash의 영문의 뜻 : '''잘게 썰다, 다지다의 의미(요리에서 재료를 잘게 썰어서 섞을때 쓰이는말, 예로 맥도날도 '해시브라운(감자를 다져서 튀긴요리)'
	}}		}}

2025년 10월 24일 (금) 00:02에 Oracle님의 편집

2025-10-24T00:02:48Z

← 이전 판		2025년 10월 24일 (금) 09:02 판
326번째 줄:		326번째 줄:

	----		----
			==== JOIN 컬럼 통계정보 ====
			<source lang=sql>
			-- 복합 키 조인 시 통계 확인
			SELECT column_name, num_distinct
			FROM user_tab_col_statistics
			WHERE table_name = 'T1'
			AND column_name IN ('COL1', 'COL2');

			-- 복합 컬럼 통계 (중요!)
			SELECT column_name, num_distinct
			FROM user_tab_col_statistics
			WHERE table_name = 'T1'
			AND column_name = 'SYS_NC00003$'; -- 복합 컬럼 통계

			-- 또는 직접 확인
			SELECT COUNT(DISTINCT col1 \|\| ',' \|\| col2) AS composite_cardinality
			FROM t1;
			</source>

	==== 결론 ====		==== 결론 ====

Oracle: /* HASH 조인에 대한 의문점 */

2025-10-22T10:23:27Z

HASH 조인에 대한 의문점

← 이전 판		2025년 10월 22일 (수) 19:23 판
226번째 줄:		226번째 줄:
	\|제목=		\|제목=
	* hash join에서 해시 함수는 조인 키가 다르더라도 동일한 해시 값을 반환할 수 있습니다. 이것이 해시 충돌입니다. 또한 조인키로 사용되는 컬럼이 중복이 많을수록 성능이 좋지 않습니다.		* hash join에서 해시 함수는 조인 키가 다르더라도 동일한 해시 값을 반환할 수 있습니다. 이것이 해시 충돌입니다. 또한 조인키로 사용되는 컬럼이 중복이 많을수록 성능이 좋지 않습니다.
	\|내용=		\|내용= *
	# 그러면 조인키로 사용되는 '''컬럼의 값''' 이 중복이 심하면 성능 않좋아 진다는것인가?		# 그러면 조인키로 사용되는 '''컬럼의 값''' 이 중복이 심하면 성능 않좋아 진다는것인가?
	# 아니면 해시함수를 통하여 생성된 해시값이 동일한경우에 성능이 않좋아 진다는 것인가?		# 아니면 해시함수를 통하여 생성된 해시값이 동일한경우에 성능이 않좋아 진다는 것인가?

Oracle: /* HASH 조인에 대한 의문점 */

2025-10-22T10:22:31Z

HASH 조인에 대한 의문점

← 이전 판		2025년 10월 22일 (수) 19:22 판
226번째 줄:		226번째 줄:
	\|제목=		\|제목=
	* hash join에서 해시 함수는 조인 키가 다르더라도 동일한 해시 값을 반환할 수 있습니다. 이것이 해시 충돌입니다. 또한 조인키로 사용되는 컬럼이 중복이 많을수록 성능이 좋지 않습니다.		* hash join에서 해시 함수는 조인 키가 다르더라도 동일한 해시 값을 반환할 수 있습니다. 이것이 해시 충돌입니다. 또한 조인키로 사용되는 컬럼이 중복이 많을수록 성능이 좋지 않습니다.
	\|내용=# 그러면 조인키로 사용되는 '''컬럼의 값''' 이 중복이 심하면 성능 않좋아 진다는것인가?		\|내용=
			# 그러면 조인키로 사용되는 '''컬럼의 값''' 이 중복이 심하면 성능 않좋아 진다는것인가?
	# 아니면 해시함수를 통하여 생성된 해시값이 동일한경우에 성능이 않좋아 진다는 것인가?		# 아니면 해시함수를 통하여 생성된 해시값이 동일한경우에 성능이 않좋아 진다는 것인가?
	# 둘다 해당한다는것인가?		# 둘다 해당한다는것인가?

Oracle: /* HASH 조인에 대한 의문점 */

2025-10-22T10:22:14Z

HASH 조인에 대한 의문점

← 이전 판		2025년 10월 22일 (수) 19:22 판
226번째 줄:		226번째 줄:
	\|제목=		\|제목=
	* hash join에서 해시 함수는 조인 키가 다르더라도 동일한 해시 값을 반환할 수 있습니다. 이것이 해시 충돌입니다. 또한 조인키로 사용되는 컬럼이 중복이 많을수록 성능이 좋지 않습니다.		* hash join에서 해시 함수는 조인 키가 다르더라도 동일한 해시 값을 반환할 수 있습니다. 이것이 해시 충돌입니다. 또한 조인키로 사용되는 컬럼이 중복이 많을수록 성능이 좋지 않습니다.
	\|내용=		\|내용=# 그러면 조인키로 사용되는 '''컬럼의 값''' 이 중복이 심하면 성능 않좋아 진다는것인가?
	# 그러면 조인키로 사용되는 '''컬럼의 값''' 이 중복이 심하면 성능 않좋아 진다는것인가?
	# 아니면 해시함수를 통하여 생성된 해시값이 동일한경우에 성능이 않좋아 진다는 것인가?		# 아니면 해시함수를 통하여 생성된 해시값이 동일한경우에 성능이 않좋아 진다는 것인가?
	# 둘다 해당한다는것인가?		# 둘다 해당한다는것인가?

Oracle: /* HASH 조인에 대한 의문점 */

2025-10-22T10:21:51Z

HASH 조인에 대한 의문점

← 이전 판		2025년 10월 22일 (수) 19:21 판
226번째 줄:		226번째 줄:
	\|제목=		\|제목=
	* hash join에서 해시 함수는 조인 키가 다르더라도 동일한 해시 값을 반환할 수 있습니다. 이것이 해시 충돌입니다. 또한 조인키로 사용되는 컬럼이 중복이 많을수록 성능이 좋지 않습니다.		* hash join에서 해시 함수는 조인 키가 다르더라도 동일한 해시 값을 반환할 수 있습니다. 이것이 해시 충돌입니다. 또한 조인키로 사용되는 컬럼이 중복이 많을수록 성능이 좋지 않습니다.
			\|내용=
	# 그러면 조인키로 사용되는 '''컬럼의 값''' 이 중복이 심하면 성능 않좋아 진다는것인가?		# 그러면 조인키로 사용되는 '''컬럼의 값''' 이 중복이 심하면 성능 않좋아 진다는것인가?
	# 아니면 해시함수를 통하여 생성된 해시값이 동일한경우에 성능이 않좋아 진다는 것인가?		# 아니면 해시함수를 통하여 생성된 해시값이 동일한경우에 성능이 않좋아 진다는 것인가?
281번째 줄:		282번째 줄:
	\|제목=해시충돌은 언제 발생되는가? build 단계인가? probe 단계인가? 아니면 둘다 인가?		\|제목=해시충돌은 언제 발생되는가? build 단계인가? probe 단계인가? 아니면 둘다 인가?

			\|내용=
	Oracle의 Hash Join에서 hash 충돌은 build 단계에서 발생 합니다.		Oracle의 Hash Join에서 hash 충돌은 build 단계에서 발생 합니다.

Oracle: /* 결론 */

2025-10-22T10:21:01Z

결론

← 이전 판		2025년 10월 22일 (수) 19:21 판
313번째 줄:		313번째 줄:
	## Hash 충돌이 많으면 chain이 길어져서 비교 횟수가 기하급수적 증가		## Hash 충돌이 많으면 chain이 길어져서 비교 횟수가 기하급수적 증가
	## 큰 테이블 크기에 비례하여 작업량 증가		## 큰 테이블 크기에 비례하여 작업량 증가
			}}
	----		----
	* 결론		* 결론

Oracle: /* 결론 */

2025-10-22T10:20:21Z

결론

← 이전 판		2025년 10월 22일 (수) 19:20 판
305번째 줄:		305번째 줄:
	:::: 충돌이 많아지면 probe 단계에서 chain을 따라가며 비교해야 할 row가 많아져 성능이 저하될 수 있습니다.		:::: 충돌이 많아지면 probe 단계에서 chain을 따라가며 비교해야 할 row가 많아져 성능이 저하될 수 있습니다.
	:::: Oracle은 이를 위해 적절한 hash bucket 수를 자동으로 조정합니다.		:::: Oracle은 이를 위해 적절한 hash bucket 수를 자동으로 조정합니다.

			{{핵심
			\|제목= 성능적 build 단계의 hash 충돌이 부하가 큰지? 아니면 probe 단계에서 부하가 큰지?
			# probe 단계에서 압도적으로 크다
			## Probe 단계 -큰 테이블의 모든 row에 대해 반복 수행
			## 각 row마다: hash 계산 → bucket 탐색 → chain 순회 → 값 비교
			## Hash 충돌이 많으면 chain이 길어져서 비교 횟수가 기하급수적 증가
			## 큰 테이블 크기에 비례하여 작업량 증가

	----		----