Nonclustered Locator

비클러스터드 인덱스 리프는 row locator를 저장한다

보조 인덱스만으로 끝나지 않는 조회는 locator를 들고 실제 행 저장 위치로 한 번 더 이동합니다.

조건email = 'a@x.com'
보조 인덱스 리프email 키를 찾음
row locatorDBMS별 위치 식별자
데이터 행필요 컬럼을 읽음
DBMS
리프에 담는 locator
데이터 행으로 가는 방식
InnoDB
primary key
세컨더리 리프의 기본 키로 클러스터드 트리를 다시 탐색한다.
PostgreSQL
TID / ctid
힙 튜플의 물리 위치를 가리킨다.
Oracle
ROWID
데이터 블록과 블록 안의 행 위치를 식별한다.
SQL Server
RID / clustered key
heap이면 RID, clustered table이면 clustered key를 따라간다.