root + leaf, 작은 테이블에 충분
수백만 건 규모도 가능
수천만~수억 건 후보
루트/브랜치는 캐시에 머무는 경우가 많다.
fan-outleaf recordsheight 4 수용량
200100약 8억
400150약 96억
높이는 페이지 접근 단계의 대략적인 상한이며, 실제 I/O는 캐시와 테이블 접근 여부에 따라 달라진다.
root + leaf, 작은 테이블에 충분
수백만 건 규모도 가능
수천만~수억 건 후보
루트/브랜치는 캐시에 머무는 경우가 많다.