백은빈, 이성욱 님의 "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..