B-Tree 인덱스의 클러스터링 인덱스
PK, 데이터, 자식 노드 포인터로 이루어짐
B-Tree의 세컨더리 인덱스
인덱스 컬럼, PK, 자식노드 포인터로 이루어짐
리프노드에는 자식노드 포인터 없음
B+Tree의 클러스터링 인덱스.
PK, 자식 노드 포인터로 이루어짐 데이터는 리프노드에만 있음
리프노드에는 자식 노드 포인터 대신 데이터가 삽입
B+Tree의 세컨더리 인덱스
루트노드와 브랜치 노드의 오른쪽 값은 자식 노드 포인터
리프노드의 오른쪽 값은 PK
'데이터베이스 > RDB' 카테고리의 다른 글
| GROUP BY (0) | 2026.03.15 |
|---|---|
| ORDER BY (정렬) (0) | 2026.03.15 |
| 풀 테이블 스캔 vs 풀 인덱스 스캔 (0) | 2026.03.15 |
| MySQL의 쿼리 실행 구조 (0) | 2026.03.08 |
| 바인드 변수의 중요성 (0) | 2026.02.26 |
