참고: how does indexing work

인덱싱

검색할 때 쿼리의 효율성을 최대화하기 위해 정렬되지 않은 테이블을 정렬시켜주는 방법이다. 일반적으로 대부분의 DBMS(Mysql, oracle과 같은 데이터베이스 관리 시스템)는 primary key를 자동으로 인덱싱한다.

Indexing is the way to get an unordered table into an order that will maximize the query’s efficiency while searching.

b-tree구조

전산학에서 B-트리는 데이터베이스와 파일 시스템에서 널리 사용되는 트리 자료구조의 일종으로, 이진 트리를 확장해 하나의 노드가 가질 수 있는 자식 노드의 최대 숫자가 2보다 큰 트리 구조이다.

언제 좋지?

where, join, order by가 자주 발생하는 테이블에 index를 걸어줘야 search 속도 상승한다. CRUD 중 R을 제외하고 delete, insert, update의 over head가 크기 때문에 index 거는 것이 좋지 않다.