높이는 차수, 키 길이, 페이지 크기, fill factor에 따라 달라지지만 fan-out이 크면 필요한 단계 수가 급격히 줄어든다.
200 × 100
200 × 200 × 100
200³ × 100
키 길이와 빈 공간이 실제 높이를 바꾼다.
루트와 브랜치가 캐시에 머무르면 실제 병목은 리프와 테이블 행 접근에서 주로 생긴다.