색인(index)는 보통 큰 책의 뒤에 있는 찾기와 동일하다고 생각하면 될 겁니다.

테이블에 100만개의 이름이 들어가 있고 그 이름을 검색한다고 했을때 무조건 처음부터 끝까지 찾아야 한다면 너무 비용이 들어가게 됩니다. 그래서 index를 하나 만드는 것이죠. 일단 기존 데이터에 무슨 unique id가 있을 테니가.

name   unique_id

강상수    3

남희석    5

이승엽    1

.

.

이런 식으로 index를 만들어 놓은 다음에(index는 당연히 이름에 대해서 소트가 되어 있겠죠). 후에 이름을 찾을때 index에서 먼저 검색 후 unique id를 가지고 실제 테이블에서 데이터를 가져오는 겁니다.

당연히 -_- 검색은 빨라집니다. (뭐 무조건은 아닙니다.)

하지만, 삽입/수정/삭제시에는 테이블데이터와 함께 index도 손을 봐야 하므로 조금 느려집니다.