인덱스

(Database) 인덱스(index)가 뭐고 왜 쓸까?

1. 들어가며 🙌 수 많은 데이터가 저장되어 있는 데이터베이스를 상상해보자. 100개, 1000개, 10000개, 100000개... 그리고 여기에서 한 데이터를 찾는 select연산을 수행한다고 상상해보라. (마치 배열에서 선택정렬을 한다고 생각하는 것과 같다.) 그렇다면 데이터의 수 만큼 탐색 시간이 늘어날 것이다. 그리고 우리는 생각한다. 어떻게 하면 탐색 시간을 줄일 수 있을까? 자료구조를 배웠다면 힌트를 얻을 수 있을 것이다. 퀵정렬이 왜 빠른가? 바로 기준점이 있기 때문이다. 그렇다. 지금하려는 인덱스도 데이터베이스의 기준점에 대해서 얘기한다. 2. 인덱스가 뭘까? (왜 써?) 인덱스는 데이터베이스 테이블에 대한 검색 성능을 높여주는 자료구조이다. 그렇다. 인덱스를 사용하는 이유는 검색 성능을..