해시 버킷의 저장구조 - 편집 역사

2025년 10월 23일 (목) 04:55에 Dbstudy님의 편집

2025-10-23T04:55:18Z

2025년 10월 23일 (목) 04:08에 Dbstudy님의 편집

2025-10-23T04:08:14Z

← 이전 판		2025년 10월 23일 (목) 13:08 판
1번째 줄:		1번째 줄:
	== Oracle Hash Join의 해시테이블 내부 구조==		== Oracle Hash Join의 해시테이블 내부 구조==
	=== 전체 구조 개요 ===		=== 전체 구조 개요 ===

	<source lang=sql>		<source lang=sql>
	Hash Table (PGA Memory)		Hash Table (PGA Memory)
49번째 줄:		48번째 줄:
	=== 해시 버킷에 저장되는 내용 ===		=== 해시 버킷에 저장되는 내용 ===

			:::* Hash Bucket은 Hash Entry의 주소(포인터)만 가지고 있습니다.
	<source lang=python>		<source lang=python>

425번째 줄:		424번째 줄:
	* 따라서 Hash Join은 작은 테이블 전체를 메모리에 로드하는 것이 핵심입니다!		* 따라서 Hash Join은 작은 테이블 전체를 메모리에 로드하는 것이 핵심입니다!

			Hash Bucket은 실제 데이터를 가지고 있지 않습니다!

	~~----~~
	~~명확하게 설명드리겠습니다! 이 부분이 정말 중요한 개념입니다.~~

	~~## 핵심 답변~~

	~~Hash Bucket은 실제 데이터를 가지고 있지 않습니다!~~
	~~Hash Bucket은 Hash Entry의 주소(포인터)만 가지고 있습니다.~~

	## 구조 비교		## 구조 비교

Dbstudy: /* 해시 버킷에 저장되는 내용 */

2025-10-23T04:06:19Z

해시 버킷에 저장되는 내용

← 이전 판		2025년 10월 23일 (목) 13:06 판
48번째 줄:		48번째 줄:

	=== 해시 버킷에 저장되는 내용 ===		=== 해시 버킷에 저장되는 내용 ===
	* 해시 버킷에는 '''주소 정보가 아닌 실제 데이터 행(row data)''' 이 저장됩니다.

	<source lang=python>		<source lang=python>

2025년 10월 23일 (목) 03:53에 Oracle님의 편집

2025-10-23T03:53:46Z

차이 보기

Oracle: /* Hash Entry */

2025-10-23T03:45:40Z

Hash Entry

← 이전 판		2025년 10월 23일 (목) 12:45 판
63번째 줄:		63번째 줄:
	=== Hash Entry ===		=== Hash Entry ===

	### Entry 구성 요소		==== Entry 구성 요소 ====

	~~```~~		<source lang=sql>
	+---------------------------+		+---------------------------+
	\| Hash Entry Structure \|		\| Hash Entry Structure \|
74번째 줄:		74번째 줄:
	\| 4. Row Data \| ← SELECT에 필요한 컬럼들		\| 4. Row Data \| ← SELECT에 필요한 컬럼들
	+---------------------------+		+---------------------------+
	~~```~~		</source>

	### Entry 저장 정보 예시		==== Entry 저장 정보 예시 ====

	~~```~~sql		<source lang=sql>
	-- 쿼리 예시		-- 쿼리 예시
	SELECT e.emp_id, e.name, d.dept_name		SELECT e.emp_id, e.name, d.dept_name
	FROM employees e, departments d		FROM employees e
	WHERE e.dept_id = d.dept_id;		, departments d
			WHERE e.dept_id = d.dept_id;

	-- departments (작은 테이블) → Build Input		-- departments (작은 테이블) → Build Input
	-- employees (큰 테이블) → Probe Input		-- employees (큰 테이블) → Probe Input
	~~```~~		</source>

			::::* Hash Entry 내용:

	~~Hash Entry 내용:~~		<source lang=python>

	~~```~~
	Entry for dept_id = 10:		Entry for dept_id = 10:
	- Hash Value: 2348756 (hash 함수 결과)		- Hash Value: 2348756 (hash 함수 결과)
96번째 줄:		98번째 줄:
	- Join Key: dept_id = 10 (원본값)		- Join Key: dept_id = 10 (원본값)
	- Row Data: dept_name = 'Sales', location = 'Seoul'		- Row Data: dept_name = 'Sales', location = 'Seoul'
	~~```~~		</source>

	~~## 4. Hash Join 전체 프로세스~~

	### Phase 1: Build Phase		### Phase 1: Build Phase
289번째 줄:		290번째 줄:

	DBA 업무 시 hash join 성능 문제가 있다면 통계 정보, PGA 메모리 설정, 그리고 build input 크기를 먼저 확인하시는 것이 좋습니다!		DBA 업무 시 hash join 성능 문제가 있다면 통계 정보, PGA 메모리 설정, 그리고 build input 크기를 먼저 확인하시는 것이 좋습니다!


	=== 실제 메모리 구조 예시 ===		=== 실제 메모리 구조 예시 ===

Oracle: /* Bucket 선택 방식 */

2025-10-23T03:39:53Z

Bucket 선택 방식

← 이전 판		2025년 10월 23일 (목) 12:39 판
37번째 줄:		37번째 줄:

	=== Bucket 선택 방식 ===		=== Bucket 선택 방식 ===
	<source lang=python>		:::<source lang=python>
	# 의사 코드		# 의사 코드
	hash_value = hash_function(join_key)		hash_value = hash_function(join_key)
46번째 줄:		46번째 줄:

	* 해시 버킷의 저장 구조		* 해시 버킷의 저장 구조

	=== 해시 버킷에 저장되는 내용 ===		=== 해시 버킷에 저장되는 내용 ===
	* 해시 버킷에는 '''주소 정보가 아닌 실제 데이터 행(row data)''' 이 저장됩니다.		* 해시 버킷에는 '''주소 정보가 아닌 실제 데이터 행(row data)''' 이 저장됩니다.

Oracle: /* 각 버킷 엔트리에 포함되는 정보 */

2025-10-23T03:38:59Z

각 버킷 엔트리에 포함되는 정보

← 이전 판		2025년 10월 23일 (목) 12:38 판
18번째 줄:		18번째 줄:




	~~=== 각 버킷 엔트리에 포함되는 정보 ===~~

	~~<source lang=python>~~
	~~┌─────────────────────────────┐~~
	~~│ 해시 버킷 엔트리 (Entry) │~~
	~~├─────────────────────────────┤~~
	~~│ 1. 조인 키 값 │ ← emp_id = 101~~
	~~│ 2. 필요한 컬럼 데이터 │ ← name, dept_id 등~~
	~~│ 3. Next 포인터 (체이닝) │ ← 다음 엔트리 주소~~
	~~└─────────────────────────────┘~~
	~~</source>~~

Oracle: /* Oracle Hash Join의 내부 구조 */

2025-10-23T03:37:54Z

Oracle Hash Join의 내부 구조

차이 보기

2025년 10월 22일 (수) 02:42에 Dbstudy님의 편집

2025-10-22T02:42:08Z

← 이전 판		2025년 10월 22일 (수) 11:42 판
61번째 줄:		61번째 줄:
	┌──────────────────┐ ┌──────────────────┐		┌──────────────────┐ ┌──────────────────┐
	│ emp_id: 202 │ │ emp_id: 302 │		│ emp_id: 202 │ │ emp_id: 302 │
	│ name: '이영희' │ │ name: '박민수' │		│ name: '이영희' │ │ name: '박민수' │
	│ salary: 6000000 │ │ salary: 5500000 │		│ salary: 6000000 │ │ salary: 5500000 │
	│ next: 0x3000 │ │ next: NULL │		│ next: 0x3000 │ │ next: NULL │

Dbstudy: /* Build 단계 */

2025-10-22T02:41:46Z

Build 단계

← 이전 판		2025년 10월 22일 (수) 11:41 판
52번째 줄:		52번째 줄:
	Bucket[1] → [Entry 1] → NULL		Bucket[1] → [Entry 1] → NULL
	┌──────────────────────────────┐		┌──────────────────────────────┐
	│ emp_id: 101 (조인 키) │		│ emp_id: 101 (조인 키) │
	│ name: '김철수' (일반 컬럼) │		│ name: '김철수' (일반 컬럼) │
	│ salary: 5000000 (일반 컬럼) │		│ salary: 5000000 (일반 컬럼) │
	│ next: NULL (체인 포인터) │		│ next: NULL (체인 포인터) │
	└──────────────────────────────┘		└──────────────────────────────┘

61번째 줄:		61번째 줄:
	┌──────────────────┐ ┌──────────────────┐		┌──────────────────┐ ┌──────────────────┐
	│ emp_id: 202 │ │ emp_id: 302 │		│ emp_id: 202 │ │ emp_id: 302 │
	│ name: '이영희' │ │ name: '박민수' │		│ name: '이영희' │ │ name: '박민수' │
	│ salary: 6000000 │ │ salary: 5500000 │		│ salary: 6000000 │ │ salary: 5500000 │
	│ next: 0x3000 │ │ next: NULL │		│ next: 0x3000 │ │ next: NULL │
	└──────────────────┘		└──────────────────┘ └──────────────────┘
	</source>		</source>