BTree 인덱스는 키 값을 기준으로 정렬되어 있음

루트 노드와 브랜치 노드는 찾고자 하는 키값의 PK가 저장된 리프 노드의 페이지까지 내려감


만약 name 칼럼을 키로 인덱스가 생성됐고 'name=백붕이'인 데이터를 조회하려고 하면

루트 노드 페이지 [백붕이, 페이지3] -> 브랜치 노드 페이지3 [백붕이, 페이지7] -> 리프 노드 페이지7로 가고

페이지 7에 [백붕이, 13(PK)]가 있으면 13이라는 PK를 이용해 다시 클러스터링 인덱스를 타고 내려가서 '백붕이'의 레코드 데이터를 가져오는 이 과정이 맞음?


그런데 루트 페이지에 백붕이가 없고 [백구, 페이지3] … [식충이, 페이지10]이 있다고 할때

먼저 페이지3으로 가서 모든 인덱스 레코드를 검색하고 거기에도 없으면 페이지4로 가서 백붕이를 찾아 자식 노드 페이지로 가는 형식임?