[Database] 인덱스 정리 (클러스터, 보조 인덱스, B+ 트리)
CS/데이터베이스
2022. 6. 7. 02:40
INDEX INDEX는 데이터베이스에서 릴레이션의 검색 성능을 높여주는 대표적인 방법 중 하나이다. 일반적인 RDBMS에선 B+Tree 자료 구조를 사용하여 구현한다. INDEX 방식은 테이블의 컬럼을 별도로 저장하여 검색 시 해당 테이블의 레코드를 FULL SCAN하는 것이 아니라 INDEX 파일을 검색하여 검색 속도를 빠르게 한다. SEARCH-KEY라는 이름의 속성값과 포인터를 통해 검색하여 SELECT 결과를 빠르게 찾아올 수 있다. 클러스터형 인덱스 기본키는 자동으로 클러스터형 인덱스가 생성된다. 해당 컬럼 기준으로 정렬이 된다. 보조 인덱스 보조 인덱스(secondary index)는 별도의 공간에 인덱스가 생성되며 create index 와 같이 index를 생성하거나 고유키(unique)로..
반응형