SQL Server 테이블 및 인덱스 구조 아키텍처(4/4) – 비클러스터형 인덱스 구조

SQL Server 테이블 및 인덱스 구조 아키텍처(4/4)

– 비클러스터형 인덱스 구조

 

• Version : SQL Server 2005, 2008, 2008R2, 2012

 

비클러스터형 인덱스는 다음 두 가지 주요 차이점을 제외하고 클러스터형 인덱스와 동일한 B-tree구조를 갖는다.

• 기본 테이블의 데이터 행은 비클러스터형 키 기반의 순서대로 정렬되거나 저장되지 않는다.
• 비클러스터형 인덱스의 리프계층은 데이터 페이지 대신 인덱스 페이지로 구성 된다.

 

 

 

테이블이나 뷰에 클러스터형 인덱스나 힙과 함께 비크러스터형 인덱스를 정의할 수 있다. 비클러스터형 인덱스의 각 인덱스 행에는 비클러스터형 키 값과 행 로케이터가 있다. 이 로케이터는 키 값이 포함된 힙이나 클러스터형 인덱스의 데이터 행을 가리킨다.

 

• 테이블이 힙인 행 로케이터는 행에 대한 포인터 이다. 포인터는 파일 ID, 페이지 번호 미 및 페이지의 행 번호로 구성 된다. 전체 포인터를 RID라고 한다.
• 테이블에 클러스터형 인덱스가 있거나 인덱스가 인덱싱된 뷰에 있는 경우 행 로케이터는 행에 대한 클러스터형 인덱스 키이다. 클러스터형 인덱스가 고유한 인덱스가 아니면 SQL Server에서는 uniqueifier라는 내부적으로 생성된 4바이트 값을 추가하여 중복 키를 고유키로 변경한다. 이 값은 사용자에게 보이지는 않는다. 비클러스터형 인덱스에서 사용하기 위해 클러스터형 키를 고유한 키로 바꿔야 할 때만 이 값이 추가 된다. SQL Server는 비클러스터형 인덱스의 리프 행에 저장된 클러스터형 인덱스를 찾아 데이터를 검색 한다.

 

 

 

비클러스터형 인덱스에는 인덱스에서 사용하는 각 파티션에 대해 index_id > 0의 sys.partitions 행을 가지고 있다. 기본적으로 비클러스터형 인덱스는 단일 파티션을 가지고 있다. 비클러스터형 인덱스가 다중 파티션을 사용하는 경우 각 파티션은 해당 특정 파티션에 대한 인덱스 행을 포함하는 B-tree 구조를 갖는다.

select * from sys.partitions where index_id > 0

 

 

 

비클러스터형 인덱스의 데이터 형식에 따라 각 비클러스터형 인덱스 구조에는 특정 파티션에 대한 데이터를 저장하고 관리하는 할당 단위가 있다. 최소한 각 비클러스터형 인덱스에는 인덱스 B-tree 페이지를 저장하는 파티션당 하나의 IN_ROW_DATA 할당 단위가 있다. 또한 비클러스터형 인덱스에는 LOB(Large Object)열이 포함된 경우 파티션당 하나의 LOB_DATA 할당 단위가 있다. 8060바이트 행 크기 제한을 초과하는 가변 길이 열이 포함된 경우 파티션당 하나의 ROW_OVERFLOW_DATA 할당 단위도 있다. B-tree에 대한 페이지 컬렉션은 sys.system_internals_acclocation_units 시스템 뷰의 root_page 포인터로 고정 된다.

select * from sys.system_internals_allocation_units

 

 

 

[비클러스터형 인덱스 찾기]

아래 스크립트를 실행하면 비클러스터형 테이블을 확인 할 수 있다.

SELECT     B.NAME, A.TYPE_DESC, B.TYPE_DESC, B.CREATE_DATE FROM SYS.INDEXES AS A     INNER JOIN SYS.OBJECTS AS B         ON A.OBJECT_ID = B.OBJECT_ID WHERE B.TYPE_DESC = 'USER_TABLE' AND A.TYPE_DESC = 'NONCLUSTERED' ORDER BY B.NAME

 

 

 

[포괄열(INCLUDE) 인덱스]

키가 아닌 열이라는 포괄열을 추가하여 비클러스터형 인덱스의 기능을 인덱스의 리프 수준으로 확장할 수 있다. 키열은 모든 두순의 비클러스터형 인덱스에 저장되는 반면 키가 아닌 열은 리프 수준에만 저장된다.

포괄열 참고 : http://msdn.microsoft.com/ko-kr/library/ms190806(v=sql.105).aspx

 

 

[참고자료]

http://msdn.microsoft.com/ko-kr/library/ms177484(v=sql.105).aspx

http://suneethasdiary.wordpress.com/2011/07/08/indexes-2/

http://msdn.microsoft.com/ko-kr/library/ms190806(v=sql.105).aspx

 

 

2013-04-26 / 강성욱 / http://sqlmvp.kr