
[DB] 인덱스 (INDEX)
·
DATABASE
인덱스 (INDEX) 추가적인 쓰기작업, 저장공간을 활용하여 테이블에 대한 동작 속도를 높여주는 자료구조 인덱스 장단점 테이블 조회속도와 성능을 향상시킬 수 있음 (검색에 최적화) 전반적인 시스템 부하를 줄임 인덱스 관리를 위한 추가 작업 필요, 인덱스를 관리하기 위해선 DB의 약 10% 해당하는 저장공간 필요 인덱스는 기본적으로 이진트리 검색을 사용하기 때문에 기본적으로 정렬이 되어있어서, 인덱스를 잘못 사용할 경우 오히려 성능 저하될 수 있음 (INSERT, DELETE, UPDATE가 자주 발생하는 테이블에 인덱스를 걸 경우 오히려 성능 저하) 인덱스 알고리즘 Hash Table과 B+ Tree이 있지만 일반적으로 B+ Tree를 사용 B+ Tree 정의 B-Tree 를 개선시킨 자료구조 키에 의해..