INDEX란?(개발면접)

Untitled

age = 20 인 행을 찾아 출력해보고 싶다면 어떻게 해야하나?

컴퓨터에게 age = 20인 데이터를 찾아오라고 명령을 하게되고

관계형 데이터베이스의 경우 SELECT 어쩌구 WHERE age = 20 (SQL 문법) 라고 작성하게 된다.

이렇게 명령을 주게되면 컴퓨터는 age = 20인 데이터를 찾기 위해 모든 행을 살펴보게 된다.

근데 만약 데이터가 1천개라고 한다면 데이터 1천개를 모두 확인하게 되면서 매우 느리게 동작을 하게된다.

이 때, 편하고 빠르게 데이터를 찾기 위해 INDEX를 사용한다!!

예를 들어, 1 ~ 100 까지의 숫자가 있고 하나의 임의의 수를 선택한다고 해보자!

그 임의의 숫자를 알아내기 위해 1부터 하나씩 차례대로 비교하면서 알아가는 방법도 있지만

범위를 선택(ex. 50보다 큰가요?)을 하면서 비교해나가면 더 빠르게 알아낼 수 있다.

그럼 이 방법을 적용해보자.

(단, 순서대로 데이터를 차례대로 정렬을 해놓아야 한다.) - 전제조건

Untitled

   (복사본)

(복사본)