DB 인덱싱이란?

인덱스 = 색인 = 목차

인덱싱 적용 전

테이블 full 스캔 : O(N)
튜플이 10억개면 10억개 다 스캔

인덱싱 적용 후

컬럼을 복사해서 정렬 -> 정렬된 데이터에서 검색
B-tree 기반 인덱스 : O(logN)