[Database] 6. 인덱스

1. 인덱스란? 1.1. 인덱스의 정의 - 데이터베이스에서 검색 속도를 향상시키기 위해 사용되는 자료구조 - 지정한 컬럼들을 기준으로 메모리 영역에 일종의 목차를 생성하는 것 - 주로 두 가지 구성 요소로 구성됨 (1) key 키는 실제 검색을 위한 기준이 되는 데이터의 일부 또는 전체를 포함함 인덱스를 만들 때 이 키에 해당하는 데이터의 값이 정렬되어 저장됨 키의 형태는 해당 인덱스의 종류와 데이터베이스 시스템에 따라 달라질 수 있음 예를 들어, B-tree 인덱스의 경우 키는 트리의 노드에 저장됨 (2) value 값은 인덱스의 키에 대응하는 실제 데이터의 위치나 데이터의 일부를 가리킴 주로 clustered 인덱스가 아닌 non-clustered 인덱스에서 사용됨 키가 데이터베이스 레코드의 위치를 ..