4. 5 인덱스

1. 인덱스란,

 - 찾고자하는 데이터를 쉽게 찾기 위한 장치

 

 

2. B-트리

 - 트리 탐색 자료구조를 활용하여 루트 노드, 브랜치 노드, 리프 노드로 저장된 데이터를 낮은 시간 복잡도로 탐색한다.

 

 

3.인덱스 최적화 기법관련

 인덱스는 리스트, 컬렉션 순으로 탐색하기 때문에 두 번을 탐색해야하므로, 읽기 비용이 생긴다. 또한, 컬렉션이 수정되면 인덱스도 수정되어야해서 B-트리구조의 높이를 균형있게 조절하여 데이터를 효율적으로 분산시켜야한다. 또한, 컬렉션에서 가져와야 하는 데이터의 양이 많을수록 인덱스를 사용하는 것은 비효율적이다.

 

 인덱스를 만들 때 쿼리를 보낸 이후 테스팅하여 비용을 최소화해야 한다.

 

 복합 인덱스(여러 필드 기반 조회)를 생성할 때 같음, 정렬, 다중 값, 카디널리티 순으로 생성하여야 한다.