Sql 서버 의 비 집합 인덱스 상세 설명

비 집합 색인,이것 은 모두 가 매우 잘 아 는 것 입 니 다.가끔 우 리 는 업무 상의 이유 로 sql 이 매우 복잡 하 게 썼 습 니 다.join 많은 표 가 필요 합 니 다.그리고 눈물 을 흘 렸 습 니 다.이 럴 때 DBA 나 베테랑 개발 을 통 해 이 찌 질 한 sql 을 보 여 드 리 겠 습 니 다.실행 계획 을 통 해 분석 해 보 겠 습 니 다...있 으 면 안 될 시계 스 캔 을 알 수 있 을 지도...모든 악의 근원.그리고 중요 한 필드 에 비 집합 색인 을 추가 한 후...아 스 턴 마 틴 보다 속도 가 더 빠 른 걸 발 견 했 어...그런 질문 이 왔 습 니 다.왜 색인 을 모 으 지 않 으 면 이렇게 빨리 속 도 를 올 릴 수 있 습 니까?어떻게 했 어??너무 궁금 하 시 죠?
이 편 은 우리 가 베일 을 풀 자.
 현상
      먼저 비 집합 색인 의 진면목 을 보 여 주 며 계획 을 실행 하 는 것 이 무엇 인지 보 여 줍 니 다...................................................여기에 8w 이상 의 데 이 터 를 넣 고 Name 열 에 만 든 produt 표 가 있 습 니 다.
다음 그림 과 같이 비 집합 색인
  
위의 그림 에서 두 가지 재 미 있 는 것 을 보 았 다.하 나 는 바로 내 가 보고 싶 은'색인 찾기[nonclustered]'이다.이것 은 모두 가 잘 알 고 있 고 이 편 에서 말 하고 자 하 는 것 이다.그리고 우 리 는'RID 찾기'도 보 았 다.얼핏 보면 이것 이 무슨 닭 바 놀이 인지 알 수 있다.비 집합 색인 은 그것 과 무슨 관계 가 있 습 니까?
RID 가 뭐 예요?
앞의 몇 편 을 통 해 나 는 모두 가 데이터 페이지 의 기록 을 어떻게 찾 았 는 지 알 게 되 었 다 고 생각한다.비밀 은 slot 슬롯 의 오프셋 을 통 해 결정 되 는 것 입 니 다.그 문 제 는 데이터 페이지 차원 으로 올 라 가면 저 는(pageID:slotID)만 있 으 면 기록 을 찾 을 수 있 습 니 다.그 렇 죠?만약 내 가 파일 차원 을 올 렸 다 면,그것 은(fileID:pageID:slotID)만 알 면 데이터 페이지 의 것 을 찾 을 수 있 는 것 이 아 닙 니까? 기 록 했 어?사실 여기 RID 는 파일 의 높이 에 서서(fileID:pageID:slotID)를 통 해 표 기록 을 찾 습 니 다.RID=RowID=(fileID:pageID:slotID)도 있 습 니 다.굳이 눈 으로 확인 하려 면 sq 에서 l 은 이런 함 수 를 제공 합 니 다(sys.fnPhysLocFormatter(%%physloc%%%),다음 그림 을 보 겠 습 니 다:

위의 그림 을 보면 매우 흥분 되 지 않 습 니까?일목요연 합 니 다.예 를 들 어 produtID=18088 이라는 기록 은 1 번 파일,34941 번 데이터 페이지,0 번 슬롯 에 있 습 니 다.produtID=18089 는 1 번 슬롯 에 있 습 니 다.자,RID 가 무엇 인지 알 았 을 때 비 집합 색인 을 철저히 이해 하 는 데 멀 지 않 았 다 고 생각 합 니 다.
 3.비 집합 색인
한 가지 분명 한 것 은 비 집합 색인 은 검색 을 가속 화 할 수 있다 는 것 을 알 고 있 습 니 다.표 와 같은 거북이 속 도 를 스 캔 하면 색인 의 목적 을 잃 게 됩 니 다.속 도 를 낼 수 있 는 이 유 는 색인 을 모 으 는 것 과 마찬가지 로 밑 에 B 트 리 를 가지 고 놀 았 기 때 문 입 니 다.먼저 우 리 는 샘플 데 이 터 를 삽입 합 니 다.

DROP TABLE dbo.Person

CREATE TABLE Person(ID INT IDENTITY,NAME CHAR(900))
CREATE INDEX idx_Person_Name ON dbo.Person(Name)

DECLARE @ch AS INT=97

WHILE @ch<=122
BEGIN
  INSERT INTO dbo.Person VALUES(REPLICATE(CHAR(@ch),5))
  SET @ch=@ch+1
END
위의 sql,나 는 고의로 Name 열 에 900 개의 char 로 설정 했다.이것 도 색인 의 상한 값 이다.그러면 나 는 DBCC 에서 많은 데이터 페이지 와 색인 페이지 를 내 보 낼 수 있다.

이 를 통 해 알 수 있 듯 이 dbcc ind 에서 Person 표 에는 4 개의 데이터 페이지,5 개의 색인 페이지 가 있 는데 그 중에서 151 번 데이터 페이지 는 표 추적 페이지 이 고 174 번 은 색인 추적 페이지 이다.이것 은 내 가 색인 을 만 든 후에 엔진 이 우리 가 만 든 Name 색인 을 저장 하 는 전문 적 인 색인 페이지 를 배정 해 주 었 다 는 것 을 의미한다.다음 단 계 는 바로 우리 가 이 색인 들 에 무엇이 저장 되 어 있 는 지 보 는 것 이다.이것 도 내 가 매우 관심 을 가 지 는 것 이다.다음 에 나 는 173 번 색인 페이지 를 내 보 낼 것 이다.

 DBCC PAGE(Ctrip,1,173,1)

Slot 0, Offset 0x60, Length 912, DumpStyle BYTE

Record Type = INDEX_RECORD      Record Attributes = NULL_BITMAP   Record Size = 912

Memory Dump @0x000000000EF1C060

0000000000000000:  16616161 61612020 20202020 20202020 †.aaaaa      
0000000000000010:  20202020 20202020 20202020 20202020 †         
0000000000000020:  20202020 20202020 20202020 20202020 †         
0000000000000030:  20202020 20202020 20202020 20202020 †         
0000000000000040:  20202020 20202020 20202020 20202020 †         
0000000000000050:  20202020 20202020 20202020 20202020 †         
0000000000000060:  20202020 20202020 20202020 20202020 †         
0000000000000070:  20202020 20202020 20202020 20202020 †         
0000000000000080:  20202020 20202020 20202020 20202020 †         
0000000000000090:  20202020 20202020 20202020 20202020 †         
00000000000000A0:  20202020 20202020 20202020 20202020 †         
00000000000000B0:  20202020 20202020 20202020 20202020 †         
00000000000000C0:  20202020 20202020 20202020 20202020 †         
00000000000000D0:  20202020 20202020 20202020 20202020 †         
00000000000000E0:  20202020 20202020 20202020 20202020 †         
00000000000000F0:  20202020 20202020 20202020 20202020 †         
0000000000000100:  20202020 20202020 20202020 20202020 †         
0000000000000110:  20202020 20202020 20202020 20202020 †         
0000000000000120:  20202020 20202020 20202020 20202020 †         
0000000000000130:  20202020 20202020 20202020 20202020 †         
0000000000000140:  20202020 20202020 20202020 20202020 †         
0000000000000150:  20202020 20202020 20202020 20202020 †         
0000000000000160:  20202020 20202020 20202020 20202020 †         
0000000000000170:  20202020 20202020 20202020 20202020 †         
0000000000000180:  20202020 20202020 20202020 20202020 †         
0000000000000190:  20202020 20202020 20202020 20202020 †         
00000000000001A0:  20202020 20202020 20202020 20202020 †         
00000000000001B0:  20202020 20202020 20202020 20202020 †         
00000000000001C0:  20202020 20202020 20202020 20202020 †         
00000000000001D0:  20202020 20202020 20202020 20202020 †         
00000000000001E0:  20202020 20202020 20202020 20202020 †         
00000000000001F0:  20202020 20202020 20202020 20202020 †         
0000000000000200:  20202020 20202020 20202020 20202020 †         
0000000000000210:  20202020 20202020 20202020 20202020 †         
0000000000000220:  20202020 20202020 20202020 20202020 †         
0000000000000230:  20202020 20202020 20202020 20202020 †         
0000000000000240:  20202020 20202020 20202020 20202020 †         
0000000000000250:  20202020 20202020 20202020 20202020 †         
0000000000000260:  20202020 20202020 20202020 20202020 †         
0000000000000270:  20202020 20202020 20202020 20202020 †         
0000000000000280:  20202020 20202020 20202020 20202020 †         
0000000000000290:  20202020 20202020 20202020 20202020 †         
00000000000002A0:  20202020 20202020 20202020 20202020 †         
00000000000002B0:  20202020 20202020 20202020 20202020 †         
00000000000002C0:  20202020 20202020 20202020 20202020 †         
00000000000002D0:  20202020 20202020 20202020 20202020 †         
00000000000002E0:  20202020 20202020 20202020 20202020 †         
00000000000002F0:  20202020 20202020 20202020 20202020 †         
0000000000000300:  20202020 20202020 20202020 20202020 †         
0000000000000310:  20202020 20202020 20202020 20202020 †         
0000000000000320:  20202020 20202020 20202020 20202020 †         
0000000000000330:  20202020 20202020 20202020 20202020 †         
0000000000000340:  20202020 20202020 20202020 20202020 †         
0000000000000350:  20202020 20202020 20202020 20202020 †         
0000000000000360:  20202020 20202020 20202020 20202020 †         
0000000000000370:  20202020 20202020 20202020 20202020 †         
0000000000000380:  20202020 20940000 00010000 00020000 †   ...........

Row - Offset                        
7 (0x7) - 6480 (0x1950)             
6 (0x6) - 5568 (0x15c0)             
5 (0x5) - 4656 (0x1230)             
4 (0x4) - 3744 (0xea0)              
3 (0x3) - 2832 (0xb10)              
2 (0x2) - 1920 (0x780)              
1 (0x1) - 1008 (0x3f0)              
0 (0x0) - 96 (0x60)
 
위 에서 적어도 세 가지 재 미 있 는 현상 을 발견 할 수 있다.
<1>:173 번 색인 페이지 에서 slot 0 과 slot 1 슬롯 이 기록 한 내용 을 가리 키 는 순서 가 있 습 니 다.예 를 들 어 aaaa,bbbb...이렇게비 집합 색인 도 질서 가 있 구나...
<2>:6161616161 은 16 진법 의 aaaa 입 니 다.
    9400000000000000000000000:이 몇 개의 숫자 는 매우 중요 합 니 다.16 진법 표시 이기 때문에 2 비트 16 진법 은 하나의 바이트 를 표시 하기 때문에 이렇게 해석 할 수 있 습 니 다.앞의 4 개의 바이트 는
    pageID,가운데 2 개의 바이트 가 fileID 를 나타 내 고,뒤에 2 개의 바이트 가 slot 를 나타 내 는데,여기 보면 RID 가 생각 나 는 거 아니 야...RID 가 이 세 가지 조합 이 니까...원래 비 집합 삭
   인용 한 기록 이"key+RowID"라 고 저장 되 어 있 는데...
<3>:마지막 슬롯 목록 을 통 해 173 번 색인 페이지 에 8 개의 색인 기록 이 저장 되 어 있 음 을 알 수 있 습 니 다.
 
자,잎 노드 를 보고 우 리 는 분기 노드,즉 Index Level=1 의 색인 데이터 페이지,즉 78 번 을 보 았 습 니 다.ok,dbcc 보 세 요.

이 목록 을 보 았 을 때 머 릿 속 에 그림 이 있 는 지 모 르 겠 습 니 다.전편 에서 색인 을 모 으 는 것 을 본 것 처럼 구조 와 색인 을 모 으 는 것 이 매우 비슷 하기 때문에 색인 을 모 으 지 않 고 여기에 RID 가 하나 더 생 겼 을 뿐 입 니 다.마지막 으로 나 도 그림 을 공헌 하 겠 다.

 
요약:비 집합 색인 을 걸 을 때,예 를 들 어 당신 의 조건 은 where name='jjjjj j'일 때,그 논 리 는 이 렇 습 니 다.78 번 색인 데이터 페이지 의 key 범위 에 따라 rowid 를 통 해 79 번 색인 데이터 페이지 로 간 다음 에 79 번 색인 데이터 페이지 에서 jjj j 를 순조롭게 찾 았 습 니 다.이 럴 때 jj j 의 rowid 를 꺼 내 서 표 데이터 페이지 에 직접 위치 추적 기록 할 수 있 습 니 다.마지막 출력...이것 이 바로 블 로그 가 시작 되 는 곳 인 데 왜 RID 의 검색 이 나 왔 는 지...

좋은 웹페이지 즐겨찾기