"인덱싱(Indexing)은 DB 성능을 무조건 향상시킨다?" 이는 절반만 맞는 말입니다. 인덱스는 쓰기(Write) 작업 시 성능 저하를 야기하지만, 읽기(Read) 속도는 빠르게 만들어주기 때문입니다. 그렇다면 왜 이런 성능의 트레이드오프가 발생하는 걸까요? 이번 글에서는 인덱스의 작동 원리와 함께, 내 애플리케이션의 맞는 인덱싱 기법을 알아보겠습니다. 인덱싱(Indexing) 먼저 인덱싱은 왜 쓰는 걸까요? 인덱싱이 없는 DB에서 특정 데이터를 찾으려면 처음부터 끝까지 다 뒤져야 합니다. 이를 Full Table Scan이라고 하며, 보통 O(N)의 시간이 걸리죠. 인스타그램이나 구글처럼 데이터가 어마어마하게 많은 애플리케이션에서 매번 O(N)으로 데이터를 찾으려면 너무 느려질 겁니다.반면, 인덱스..
