키를 찾은 뒤, 데이터까지 바로 닿는가?

리프 노드에 실제 행 데이터가 함께 정렬됩니다.

별도 인덱스 엔트리가 실제 행의 위치만 가리킵니다.

키를 찾으면 바로 그 자리에서 데이터를 읽습니다.

사전에서 단어를 찾은 뒤 뜻을 즉시 읽는 흐름과 같습니다.

키를 찾은 뒤, 행 위치를 따라 한 번 더 이동합니다.

교과서 뒤 색인에서 페이지를 찾고, 해당 페이지로 넘어가 읽는 흐름입니다.

테이블 자체의 정렬 기준이므로 보통 하나만 둘 수 있습니다.

데이터 저장 순서와 직접 연결되어 있어, 빠른 범위 읽기와 즉시 접근이 강점입니다.

본문과 분리되어 있으므로 여러 검색 경로를 만들 수 있습니다.

대신 원하는 행을 읽을 때는 인덱스와 실제 데이터 사이를 한 번 더 따라가게 됩니다.