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

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

– 힙 구조

 

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

 

힙이란 클러스터 인덱스가 없는 테이블이다. 힙에는 힙에서 사용하는 각 파티션에 대해 index_id = 0의 sys.partitions 행이 하나 있다.

select * from sys.partitions

 

 

 

기본적으로 힙은 단일 파티션을 사용한다. 힙이 다중 파티션을 사용하는 경우 각 파티션은 특정 파티션에 대한 데이터를 포함하는 힙 구조를 갖는다. 예를 들어 힙이 4개의 파티션을 사용하면 각 파티션마다 하나씩 총 4개의 힙이 있다.

 

힙의 데이터 형식에 따라 각 힙 구조에는 특정 파티션에 대한 데이터를 저장하고 관리하는 할당 단위가 하나 이상 있다. 최소한 각 힙에는 파티션당 하나의 IN_ROW_DATA 할당 단위가 있다. LOB(Large Object)열이 포함된 경우 파티션당 하나의 LOB_DATA 할당 단위가 있으며 8060바이트 행 크기 제한을 초과하는 가변길이 열이 포함된 경우 파티션당 하나의 ROW_OVERFLOW_DATA 할당 단위도 있다.

 

Sys.system_internals_allocation_units 시스템 뷰의 first_iam_page 열은 특정 파티션의 힙에 할당된 공간을 관리하는 IAM 페이지 체인에서 첫 번째 IAM 페이지를 가리킨다. SQLServer에서는 IAM페이지를 사용하여 힙 간의 이동을 한다. IAM페이지와 내부의 행은 특정 순서로 정렬되어 있지 않으며 연결되어 있지도 않다. 데이터 페이간의 유일한 논리적 연결은 IAM 페이지에 기록된 정보이다.

select * from sys.system_internals_allocation_units

 

 

IAM을 검색하여 힙의 페이지를 보유하는 익스텐트를 찾음으로써 힙의 테이블 검색 또는 연속 읽기를 수행 할 수 있다. IAM은 익스텐트가 파일에 존재하는 순서와 동일하게 익스텐트를 나타내므로 각 파일에서 차례로 연속적인 힙 검색이 진행 된다. 또한 IAM 페이지를 사용하여 검색 시퀀스를 설정하면 힙의 행이 삽입되는 순서대로 반환되지 않는다.

 

 

[힙 테이블 찾기]

다음 스크립트를 실행하면 데이터베이스의 힙 테이블을 검색 할 수 있다.

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 = 'HEAP' ORDER BY B.NAME

 

 

[참고자료]

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

 

 

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