[23.12.22] TIL

인덱스

테이블에서 데이터의 위치를 가리키는 자료구조.

인덱스의 종류

1. Clustered Index

data page자체를 정렬하는 구조. 정렬기준 컬럼으로 data page를 새로 정렬해서 저장함. 기존data page는 삭제.
leaf page, root page가 있음

• row의 물리적 정렬순서를 설정하는 index유형
  • 테이블 스캔
  • 인덱스 스캔

data page를 테이블 당 하나밖에 생성하지 못함. ->
정렬기준이 아닌 다른 컬럼으로 스캔을 하려고 하면 전체 인덱스 스캔

2. Non-Clustered Index

-> Clustered Index 의 단점을 해결
data page(원본을 분할해둔거)를 안건드리고 다른 컬럼 기준으로 정렬된 index page를 별도로 생성하여 저장.
leaf page, root page가 있음.
해당 데이터가 몇 번째 data page의 몇 번 행인지 기록됨.
index page는 결국 주소만을 저장하고, 데이터 자체는 data page에 저장한다는 것임.

root page: leaf page들의 시작 주소 가지고 있음

참고: https://pangtrue.tistory.com/286