index

인덱스 (Index)인덱스가 없으면 MySQL은 조건에 맞는 행을 찾기 위해 테이블 전체를 처음부터 끝까지 읽는다. 이를 풀스캔(Full Table Scan)이라 한다.B-Tree 구조인덱스는 내부적으로 B-Tree(Balanced Tree)로 저장된다. [M] ← 루트 / \ [D,H] [R,V] ← 중간 노드 / | \ / | \ [A][E][J][P][S][X] ← 리프 (실제 행 위치 저장)항상 정렬된 상태 유지탐색: O(log n) → 100만 건도 약 20번 비교로 찾음=, >, , BETWEEN, LIKE 'soo%' 에 효과적..