인덱스1 인덱스( Index ) 인덱스는 효율적인 자료 검색을 위해 레코드의 위치정보를 정렬된 상태로 관리하는 자료 구조이다. 일반적으로 테이블의 특정 컬럼 집합을 키(key)로하여 B+트리로 구현한다. 1. 연산 : 기본적으로 인덱스의 키에 해당하는 컬럼이 WHERE, ODER BY, JOIN에서 비교 연산으로 사용될 때 인덱스를 통해 수행된다. - SELECT : 인덱스 범위 스캔(index range scan)을 통해 탐색할 범위를 구하여 해당 범위의 레코드만을 탐색 - INSERT : 리프 노드들의 연결리스트 간 정렬 상태를 유지하며 삽입 - DELETE : 해당 리프 노드를 삭제하지않고 상태만을 사용 안 함으로 체크하고 레코드를 삭제 -> 공간 차지 - UPDATE : DELETE 연산을 수행 후 INSERT 연산을 수행하는 .. 2021. 8. 29. 이전 1 다음
