<aside>

목차

</aside>

1. 인덱스(Index)

<aside> 📖

인덱스(Index)는 DB 테이블에 대한 검색 성능 속도를 높여주는 자료 구조를 뜻한다.

• B+ Tree구조를 가지며 트리의 높이만큼 즉, O(logn) 시간복잡도 만큼의 탐색 속도를 가진다
• https://velog.io/@chanyoung1998/B트리 </aside>

<aside> ✏️

인덱스(Index): 데이터를 빨리 찾기 위해 특정 컬럼을 기준으로 미리 정렬해놓은 표

</aside>

ex) 인덱스 이해

• USER 테이블

만약 USER 테이블 내부에 1만개의 데이터가 존재하고, 그중 23살인 사용자를 전부 직접 찾으려고 한다면?

나이에 대한 정렬을 하지 않았기 때문에 모든 행을 일일이 검사해 23살인 사용자를 탐색해야 한다.

• 1만 개의 데이터를 일일이 다 확인해야 하므로 시간이 오래 걸릴 수 밖에 없다. → O(n)의 시간 복잡도

하지만 왼쪽과 같이 나이 순으로 정렬된 표가 있다면

아래와 같이 빠르게 탐색할 수 있다

• 나이가 23살인 사용자를 뽑아내려면 위의 표에서 23살로 시작하는 지점과 24살로 시작되는 지점만 찾은 뒤 그 사이에 있는 모든 값을 가져오면 된다
• 모든 데이터를 일일이 다 확인할 필요가 없이 훨씬 더 빠르게 데이터 조회가 가능하다.