[MSSQL][advanced] 데이터의 논리적 구조

데이터의 논리적 구조
 

테이블 및 인덱스 구조

힙 구조 - Clustered Index가 없는 테이블의 경우
 


비클러스터형 인덱스 구조
트리 구조의 인덱스의 마지막 단계인 리프노드에 해당 인덱스 키의 값과 데이터 페이지의 참조 정보 저장
따라서 비클러스터형 인덱스 키만 가지고 조회를 하는 경우 데이터 페이지를 바라보지 않고 조회를 하게 되어 빠른 검색이 가능함
인덱스의 수정이 발생시 인덱스페이지가 추가되며 각 인덱스 페이지 간 이전, 다음 페이지의 관계가 맺어짐 (해시 테이블 과 같은 원리)

 

클러스터형 인덱스 구조 - Clustered Index를 가지고 있는 테이블
데이터 행은 Clulstered Index Key에 기반한 순서대로 저장됨
인덱스에 대한 키,값을 가진 리프노드가 없이 바로 해당 인덱스 키로 정렬된 데이터 페이지의 참조 정보를 가지고 있음

기타참고문서

SQL Server 인덱스