Index 인덱스

인덱스란? 테이블의 검색 속도를 향상시키는 자료구조이다. 쉽게 생각해서 책의 색인과 같다 처음부터 완전 탐색하면 힘든데, abc순으로 정렬하면 빠르게 찾을 수 있지 않은가? ldex를 통해 조회 속도를 올릴 수 있으나, insert, delete,update 속도는 느려진다. 그리고 인덱스를 따로 관리하기 위한 추가 작업이 필요하고, 잘못 사용할 결우 오히려 성능이 악화된다. 인덱스는 그럼 언제 사용하는 것이 좋을까? - 규모가 큰 테이블 - insert, update, delete가 자주 발생하지 않는 컬럼 - join, where, order by가 자주 사용되는 컬럼 - 데이터 중복도가 낮은 컬럼 그럼 Index는 어떻게 구현하는가? 대표적인 방식이 헤시 테이블과 B+ Tree가 있다. 해시 테이블..

2023.11.26