Introduction 책에서 `목차`를 본 적이 있을 것이다.이것은 왜 존재하는 것일까?정보를 찾을 때 원하는 카테고리를 목차에서 먼저 찾고, 목차에 있는 페이지 번호를 통해 원하는 정보를 더욱 빠르게 찾을 수 있다. 그렇다면 만약 책에 목차가 존재하지 않는다면 어떨까? 내가 찾고자 하는 내용이 책의 어느 부분에 있는지 알 수 없기 때문에 책의 첫 페이지부터 찾기 시작해야 된다.그 내용이 책의 마지막에 있다면, 최악의 경우 책의 모든 페이지를 봐야만 원하는 내용을 찾을 수 있는 것이다.Index란?  위 내용에서 알 수 있듯 책에서의 목차와 같은 이유로 DB에 인덱스가 존재하는 것이다.책에서도 목차가 따로 존재하는 것처럼 데이터베이스의 인덱스도 메모리에 일정 공간을 사용해서 저장하게 된다.인덱스는 데이..