CS

[Data] 인덱스로 조회 최적화시키기

데이터베이스 성능의 핵심은 디스크의 랜덤 I/O(접근)을 최소화시키는 것이다. 인덱스를 활용하면 조회를 최적화시킬 수 있다. 인덱스 인덱스는 정렬된 자료구조로 이를 통해 탐색범위를 최소화할 수 있다. 인덱스도 테이블이기 때문에 쿼리가 날아오면 인덱스를 조회한 후 찾은 결과를 다시 원본데이터로 돌아가 얻게 된다. 인덱스 자료구조 HashMap 단건 검색 속도 ➔ O(1) 범위 탐색 ➔ O(N) like 'AB%' 와 같은 쿼리문을 사용할 때 키를 하나하나 꺼내서 비교해야함 List 정렬되지 않은 리스트 탐색 ➔ O(N) 정렬된 리스트 탐색 ➔ O(logN) 정렬되지 않은 리스트의 정렬 시간 복잡도 ➔ O(N) ~ O(N*logN) 삽입 및 삭제 비용 매우 높음 Tree 트리 높이에 따라 시간 복잡도가 결정..