2023/11/25 2

[Real MySQL] 8-3. 인덱스: 알고리즘 - B-Tree Index

백은빈, 이성욱 님의 "Real MySQL" 책을 정리한 포스팅 입니다. 1. B-Tree Index가장 기본적인 인덱스 타입원래 값을 변형시키지 않는 인덱스 구성 요소항목설명트리 구조- 하나의 인덱스 = 하나의 B+ Tree- 루트 → 중간 노드 → 리프 노드- 깊이는 데이터 양과 키 크기에 따라 증가페이지 (Page)- InnoDB의 읽기/쓰기 최소 단위- 기본 크기: 16KB (innodb_page_size)- 하나의 노드 = 하나의 페이지노드 (Node)- B+ Tree를 구성하는 단위- (인덱스 키 값 : 자식 노드 주소) 형태로 저장됨- 리프 노드는 실제 데이터 주소를 가짐- 리프 노드- Primary Key Index: key → record 주소- Secondary Key Index: ke..

Database/Mysql 2023.11.25

[Real MySQL] 8-2. 인덱스

백은빈, 이성욱 님의 "Real MySQL" 책을 정리한 포스팅 입니다. 1. 인덱스데이터를 빠르게 찾을 수 있도록 도와주는 자료구조항목설명형식key-value 형식정렬 방식특정 컬럼 값을 기준으로 정렬하여 저장 (항상 정렬 유지) 알고리즘알고리즘설명B-Tree- 기본 인덱싱 방식- 범위 검색 효율적Hash Index- 컬럼 값을 해시 계산하여 인덱싱- 매우 빠름 (주로 인메모리 기반의 데이터베이스에서 사용)- 정확히 일치하는 검색만 가능 (범위/부분 검색 불가) 2. 구분Key종류설명Primary Key- 행을 대표하는 컬럼- 유일성 보장- Not Null- "키 값 - 레코드 주소"로 구성Secondary Key- 보조 검색용 인덱스- 유일성 보장 ❌- Nullable- "키 값 - PK 값"으로 구..

Database/Mysql 2023.11.25