MySQL 인덱스 탐색 원리와 LIKE 검색의 인덱스 활용
·
Database
MySQL 인덱스 탐색 원리와 LIKE 검색의 인덱스 활용대부분의 개발자라면 누구나 “인덱스를 걸면 검색속도가 빨라진다”는 사실은 알고 있다.하지만 ‘왜 빨라지는지?’ 그리고 특정 상황에서는 인덱스를 걸어도 속도가 빨라지지 않는데, 그 이유를 알기 위해는 인덱스가 어떤 구조로 데이터를 저장하고 탐색하는지 그 원리를 이해해보려고 한다. 인덱스가 없다면?우선 인덱스가 없는 테이블에서 특정 값을 찾으려면 어떻게 해야 할까?무식하게 테이블의 모든 값을 처음부터 읽으면서 찾으려는 값과 맞는지 비교하면서 찾는 방법밖에 없다.이 방식을 Full Table Scan이라고 부른다. 예를 들어 100만건 이상의 데이터가 저장되어 있는 유저 테이블에 username = ‘seungjun’ 인 행을 찾는다고 해보자. Full..